《百一测评——2014年9月22北京--阿里巴巴集团校园招聘—笔试试题(部分).docx》由会员分享，可在线阅读，更多相关《百一测评——2014年9月22北京--阿里巴巴集团校园招聘—笔试试题(部分).docx（9页珍藏版）》请在三一文库上搜索。
1、试卷名称：2014年9月22北京-阿里巴巴集团校园招聘笔试试题（部分） 试卷描述：在线考试、招聘笔试、微信考试试卷链接：http:/ 单选题每题分值：2分 是否题目乱序：是 是否选项乱序：是 是否可回溯：是 难度：中 1. 单选一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是_A.几微秒，几毫秒，几十毫秒 B.几十纳秒，几十微秒，几十毫秒C.几十纳秒，几十微秒，几十毫秒 D.几微秒，几十微秒，几十毫秒答案：D2. 单选8进制数256，转化成7进制数是_A.356B.336C.338D.346答案：B3. 单选某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子
2、网掩码为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 *p=s;while(*p+);return p-s-
3、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. 单选下列有关图的遍历说法中，不正确的是_A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种：深度遍
4、历和广度遍历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.修改老代码的内部逻辑，满足新的需求D.在这段代码之外写一段代码，调用该代码的一些模块，完
5、成新功能需求答案：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，假设机房间带宽足够高，那么A节点的发送缓冲区可以设置为最小_A.18M B.12MC.6MD.24M答案：A14. 单选有3个节点的二叉树可能
6、有_种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(n log n)B.O(n2)C.O(n1.5)D.O(n2 log n)答案：B18. 单选从一副牌(52张，不含打小怪)里抽出两张牌，其中一红一黑的概率是_
7、A.25/51B.1/3 C.1/2 D.26/51答案：D19. 单选有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可取2.4或6枚，若取得最后的石子的玩家为赢，若甲先取，则_A.谁都无法取胜B.乙必胜C.甲必胜 D.不确定答案：C20. 单选现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息，现在使得系统中每个节点都知道所有节点的文件信息，共17个节点，假设只能通过多次两个对等节点之间通讯的方式，则最少需要_次通讯A.32 B.31 C.30D.29答案：C21. 单选下列函数定义中，有语法错误的是_A.void fun(int x, int *y)x *=
8、*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）每个内部节点有两个或三个子节点；（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