职人圈名企笔试面试真题阿里巴.pdfVIP

1.技术类

阿里巴巴2014校园招聘笔试题

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

分，不选得0分）

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

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

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

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

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

3、某网络的IP地址空间为/24，采用定长子网划分，子网掩码为

48，则该网络的最大子网个数、每个子网内最大可分配地址个数各位（C）

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

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

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

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

C、比顺序结构的密度小

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

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

的值为（A）

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

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

intfun(char*s)

{

char*p=s;

while(*p++);

returnp-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）

voidfoo()

{

inti=65536;

couti”,”;

i=65535;

couti;

}

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

11、有一段年代久远的C++代码，逻辑复杂，现在需要利用其实现一个新的需求，假定

有以下可行的方案，应当优先选择（D）

A、修改老代码的接口，满足新的需求

B、将老代码抛弃，自己重新实现类似的逻辑

C、修改老代码的逻辑，满足新的需求

D、在这段代码之外写一段代码，调用该代码的一些模块，完成新功能需求

12、在5个页框上使用LRU页面替换算法，当页框初始为空时，序列为0、1、7、8、6、

2、3、7、2、9、8、1、0、2，系统将发生（C）次缺页

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

分析：缺页为：0、1、7、8、6、2、3、9、8、1、0，共11次

13、阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP连接在100s

的时间内从A传输到B。已知FTP连接建立在TCP协