阿里巴巴2014笔试题,阿里巴巴集团2014校园招聘笔试题

题目

  第一部分  单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分）

1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（）

    A、几微秒，几毫秒，几十毫秒      B、几十纳秒，几十微秒，几十毫秒

    C、几十纳秒，几十微秒，几十毫秒  D、几微秒，几十微秒，几十毫秒

2、8进制数256，转化成7进制数是（B）

    A、356     B、336     C、338     D、346

3、某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数各位（C）

    A、8,32    B、32,8     C、32,6     D、8,30

4、以下关于链式存储结构说法错误的是（A）

    A、查找节点时链式存储比顺序存储快

    B、每个节点是由数据域和指针域组成

    C、比顺序存储结构的存储密度小

    D、逻辑上不相邻的节点物理上可能相邻

5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为（A）

    A、6        B、4         C、2           D、8

6、下面函数的功能是（C）

    int fun (char *s)

    {

        char *p=s;

        while(*p++);

        return p-s-1;

    }

    A、计算字符串的位(bit)数             B、复制一个字符串

    C、求字符串的长度                    D、求字符串存放的位置

7、判断有向图是否存在回路，利用（A）方法最佳

    A、拓扑排序                     B、求最短路径

    C、求关键路径                   D、广度优先遍历

8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有（D）

    A、{d,e,c,f,b,g,a}   B、{c,d,b,e,f,a,g}   C、{e,f,d,g,c,b,a}  D、{f,e,g,d,a,c,b}

9、下列有关图的遍历说法中，不正确的是（C）

    A、有向图和无向图都可以进行遍历操作

    B、基本遍历算法两种：深度遍历和广度遍历

    C、图的遍历必须用递归实现

    D、图的遍历算法可以执行在有回路的图中

10、在16位机器上跑下列foo函数的结果是（B）

    void foo()

    {

        int i = 65536;

        cout << i <<”,”;

        i = 65535;

        cout << i;

    }

    A、-1,65535    B、0,-1      C、-1,-1     D、0,65535