1、试卷名称：2014 年 9 月 22 北京-阿里巴巴集团校园招聘笔试试题（部分） 试卷描述：在线考试、招聘笔试、微信考试试卷链接：http:/ 分钟一. 单选题每题分值：2 分 是否题目乱序：是 是否选项乱序：是 是否可回溯：是 难度：中 1. 单选 一次内存访问， SSD 硬盘访问和 SATA 硬盘随机访问的时间分别是_A.几微秒，几毫秒，几十毫秒 B.几十纳秒，几十微秒，几十毫秒C.几十纳秒，几十微秒，几十毫秒 D.几微秒，几十微秒，几十毫秒答案：D2. 单选8 进制数 256，转化成 7 进制数是_A.356B.336C.338D.346答案：B3. 单选 某网络的 IP 地址空间为 1
2、92.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数.每个子网内最大可分配地址个数各位_A.8,32B.32,8C.32,6D.8,30答案：C4. 单选 以下关于链式存储结构说法错误的是_A.查找节点时链式存储比顺序存储快B.每个节点是由数据域和指针域组成C.比顺序存储结构的存储密度小D.逻辑上不相邻的节点物理上可能相邻答案：A5. 单选 假定一个二维数组的定义语句为“int a34=3,4,2,8,6;”，则元素 a12的值为_A.6B.4C.2 D.8答案：A6. 单选 下面函数的功能是_int fun (char *s)char
3、 *p=s;while(*p+);return p-s-1;A.计算字符串的位(bit)数B.复制一个字符串C.求字符串的长度D.求字符串存放的位置答案：C7. 单选 判断有向图是否存在回路，利用_方法最佳A.拓扑排序B.求最短路径C.求关键路径 D.广度优先遍历答案：A8. 单选 依次读入数据元素序列a,b,c,d,e,f,g 进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有_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答案：D9. 单选 下列有关图的遍历说法中，不正确的是_
4、A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种：深度遍历和广度遍历C.图的遍历必须用递归实现D.图的遍历算法可以执行在有回路的图中答案：C10. 单选 在 16 位机器上跑下列 foo 函数的结果是_void foo()int i = 65536;cout i ”,”;i = 65535;cout i;A.-1,65535B.0,-1 C.-1,-1D.0,65535答案：B11. 单选 有一段年代久远的 C+代码，内部逻辑复杂，现在需要利用其实现一个新的需求，假定有以下可行的方案，应当优先选择_A.修改老代码的接口，满足新的需求B.将老代码抛弃，自己重新实现类似的逻辑C.修改老代码
5、的内部逻辑，满足新的需求D.在这段代码之外写一段代码，调用该代码的一些模块，完成新功能需求答案：D12. 单选 在 5 个页框上使用 LRU 页面替换算法，当页框初始为空时，引用序列为0.1.7.8.6.2.3.7.2.9.8.1.0.2，系统将发生_次缺页A.13B.12 C.11 D.8答案：C13. 单选 阿里巴巴有相距 1500km 的机房 A 和 B，现有 100GB 数据需要通过一条 FTP 连接在100s 的时间内从 A 传输到 B。已知 FTP 连接建立在 TCP 协议之上，而 TCP 协议通过 ACK 来确认每个数据包是否正确传送。网络信号传输速度 2*108m/s，假设机房
6、间带宽足够高，那么 A 节点的发送缓冲区可以设置为最小_A.18M B.12MC.6MD.24M答案：A14. 单选 有 3 个节点的二叉树可能有_种A.5B.13 C.12 D.15答案：A15. 单选 设某文件经内排序后得到 100 个初始归并段（初始顺串） ，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为_A.8B.7C.6 D.5答案：D16. 单选 一个优化的程序可以生成一 n 个元素集合的所有子集，那么该程序的时间复杂度是_A.O(n!)B.O(2n)C.O(n2)D.O(n log n)答案：B17. 单选 快速排序在已经有序的情况下效率最差，复杂度为_A.O(
7、n log n)B.O(n2)C.O(n1.5)D.O(n2 log n)答案：B18. 单选 从一副牌 (52 张，不含打小怪 )里抽出两张牌，其中一红一黑的概率是_A.25/51B.1/3 C.1/2 D.26/51答案：D19. 单选 有一堆石子共 100 枚，甲乙轮流从该堆中取石子，每次可取 2.4 或 6 枚，若取得最后的石子的玩家为赢，若甲先取，则_A.谁都无法取胜B.乙必胜C.甲必胜 D.不确定答案：C20. 单选 现有一完全的 P2P 共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息，现在使得系统中每个节点都知道所有节点的文件信息，共 17 个节点，假设只能通过多次两
8、个对等节点之间通讯的方式，则最少需要_次通讯A.32 B.31 C.30D.29答案：C21. 单选 下列函数定义中，有语法错误的是_A.void fun(int x, int *y)x *= *y;B.int * fun(int *x, int y)return x += y;C.void fun(int *x, int y)*x += y;D.void fun(int x, int *y)*x *= *y;答案：D二. 多选题每题分值：2 分 是否题目乱序：是 是否选项乱序：是 是否可回溯：是 难度：中 22. 多选2-3 树是一种特殊的树，它满足两个条件：（1 ）每个内部节点有两个或三个
9、子节点；（2 ）所有的叶节点到根的路径长度相同；如果一颗 2-3 树有 9 个叶节点，下列数量个非叶节点的 2-3 树可能存在的有_A.8 B.7 C.6 D.5 E.4答案：BE23. 多选 下列有关进程的说法中，错误的是_A.进程与程序是一亿对应的B.进程与作业时一一对应的C.进程是静态的 D.进程是动态的过程答案：ABC24. 多选 有朋自远方来，他乘火车，轮船，汽车，飞机来的概率分别是 0.3,0.2,0.1,0.4，坐各交通工具迟到的概率分别是 1/4,1/3,1/12,0，下列语句中正确的是_A.如果他准点，那么乘飞机的概率大于等于 0.5B.坐陆路（火车，汽车）交通工具准点机会比坐水路（轮船）要低C.如果他迟到，乘火车的概率是 0.5D.如果他准点，坐轮船或汽车的概率等于坐火车的概率答案:CD
