• 2013.5.19阿里巴巴实习生笔试题


    一、单选题

    1、在常用的网络协议中,___是面向连接的、有重传功能的协议。

    A、IP    B、TCP    C、UDP    D、DXP

    分析:TCP协议为传输控制协议面向连接,IP为网际协议,UDP为用户数据报协议。。

    2、500张多米诺骨牌整齐地排成一列,依顺序编号为1、2、3……499、500。第一次拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走所有奇数位置上的骨牌,依此类推。请问最后剩下的一张骨牌的编号是多少?

    A、128    B、250    C、256    D、500

    分析:第一次后剩下250个偶数 2 4 6...500,将它们除以2得到1~250的一列,以此类推8次,最后剩余1,即1×2^8=256(最后剩余2的最多次幂)

    3、两个线程并发执行以下代码,假设a是全局变量,那么以下输出______是不可能的?

    void foo(){
        ++a;
        printf("%d ",a);
    }

    A、3 2    B、2 3    C、3 3    D、2 2 

    4、某系统采用36进制数表示一字符串,36个字符0-9 a-z分别由数字0~35表示,则10进制数字872581表示字符串____?

    A、imac    B、ipad    C、iphone    D、ipod

    分析:本题即由十进制转换为36进制,可效仿10进制转换为16进制的做法,举个例子:

    256960转成16进制:
    256960÷16=16060……0
    16060÷16=1003……12=C
    1003÷16=62……11=B
    62÷16=3……14=E
    从下往上抄 EBC0

    由此可以计算出872581转换为36进制后是ipad。。

    5、以下代码输出的是__?

    int foo(int x,int y)
    {
        if(x<=0||y<=0)  return 1;
        return 3*foo(x-1,y/2);
    }
    cout<<foo(3,5)<<endl;

    A、81    B、27    C、9    D、3

    分析:递归:3*3*3*f(0,0)=3*3*3*1=27。。

    6、以下数据结构说法,错误的是___?

    A、红黑树插入操作的平均时间复杂度为O(logn),最坏时间复杂度为O(logn)

    B、B+树插入操作的平均时间复杂度为O(logn),最坏时间复杂度为O(logn)

    C、Hash表插入操作的平均时间复杂度为O(logn),最坏时间复杂度为O(n)

    D、排序链表插入操作的平均时间复杂度为O(n),最坏时间复杂度为O(n)

    分析:各种数据结构的search、insert和delete操作在平均情况下的时间复杂度比较

    数据结构searchinsertdelete
    数组 O(n),有序数组折半查找是O(lgn) O(n) O(n)
    双向链表 O(n) O(1) O(1)
    排序二叉树 O(lgn) O(lgn) O(lgn)
    哈希表(n与槽数m成正比) O(1) O(1) O(1)

    7、哈弗曼编码是一种无损二进制熵编码算法,其加权路径长度最小,子妇产“alibaba”的二进制哈弗曼编码有___位(bit)

    A、11    B、12    C、13    D、14

    分析:构造哈夫曼树:l(1)、i(1)、b(2)、a(3) -> 3+3+2+2+1=11

    7
    /
    4 a
    /
    2  b
    /
    l  i

    8、节点按中序遍历为xyz的二叉树可能有几种?

     A、2    B、3    C、4    D、5

    分析:貌似是卡特兰数。。C_n = /frac{1}{n+1}{2n/choose n} = /frac{(2n)!}{(n+1)!/,n!} /quad n/ge 0,可以计算得出5。。

    9、在4个元素的集合上可定义的互不相同的划分有___个。

    A、14    B、15    C、16    D、17

    分析:如果划分为4个子集,只有一种划分。
    如果划分为3个子集,那么三个子集的元素必须是1,1,2个。有C(4,2)=6种划分。
    如果划分为2个子集,那么可能是1+3,也可能是2+2。在1+3的情况,有4种方法去选择那个单元素集合,所以有4种。如果是2+2,有C(4,2)/2=3种。所以总共有7种两个子集的划分。
    如果划分为1个子集,只有1种划分。
    所以,总共有 1+6+7+1=15种划分。

    10、下列关于C语言中指针的说法错误的是:___

    A、指针的值是一个地址
    B、非法指针是指该指针的值不是一个已经分配的内存地址
    C、两个指向同类型地址的指针之间做减法是没有意义的
    D、指针的指针占用的内存空间和其他指针占用的内存空间相同

    二、不定项选择

    11、设A、B、C为任意集合,下面的命题为真的是____

    A、如果A-B=∅,则A=B
    B、如果A-C=B-C,则A∩^C=B∩^C
    C、如果A∪B=A∪C,则B=C
    D、如果A∩B=A∩C,则B=C
    E、∅是∅的子集

    12、一个栈的入栈序列为ABCDE,则不可能的出战序列为___

    A、ECDBA    B、DCEAB    C、DECBA    D、ABCDE    E、EDCBA

    13、以下关于内存泄漏说法正确的是____

    A、内存泄漏是操作系统内存管理出错导致的问题
    B、单线程程序不可能内存泄漏
    C、如果一个进程在运行过程中占用的内存无限制上升,那么该进程有内存泄漏
    D、只要进程在退出之前释放了所有分配的内存,那么就不会内存泄漏
    E、内存泄漏是仅仅出现在C/C++程序的问题,Java程序不会内存泄漏

    14、关于进程和线程,下列说法正确的是___

    A、线程是资源分配和拥有的单位
    B、线程和进程都可并发执行
    C、在linux系统中,线程是处理器调度的基本单位
    D、线程的粒度小于进程,通常多线程比多进程并发性更高
    E、不同的线程共享相同的栈空间

    分析:A进程 E线程有各自的栈空间

  • 相关阅读:
    Git 自救指南:这些坑你都跳得出吗?
    敢不敢模拟超过 5 万的并发用户?
    一条简单的 SQL 执行超过 1000ms,纳尼?
    JVM 最多支持多少个线程?
    19 条效率至少提高 3 倍的 MySQL 技巧
    LeetCode 剑指offer 面试题04. 二维数组中的查找
    LeetCode 剑指offer 面试题03 数组中重复的数字
    东华大学计算机软件工程 复试最后一百题
    东华大学计算机软件工程复试 挑战练习
    东华大学计算机软件工程复试 进阶练习
  • 原文地址:https://www.cnblogs.com/sooner/p/3190882.html
Copyright © 2020-2023  润新知