百一测评——北京--阿里巴巴集团校园招聘—笔试试题(部分)

《百一测评——北京--阿里巴巴集团校园招聘—笔试试题(部分)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、试卷名称：2014年9月22北京--阿里巴巴集团校园招聘—笔试试题（部分）试卷描述：在线考试、招聘笔试、微信考试试卷链接：http://www.101test.com/paperDetail?paperId=37144试卷限时：30分钟一.单选题每题分值：2分是否题目乱序：是是否选项乱序：是是否可回溯：是难度：中1.[单选]一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是___A.几微秒，几毫秒，几十毫秒B.几十纳秒，几十微秒，几十毫秒C.几十纳秒，几十微秒，几十毫秒D.几微秒，几十微秒，几

2、十毫秒答案：D2.[单选]8进制数256，转化成7进制数是___A.356B.336C.338D.346答案：B1.[单选]某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数.每个子网内最大可分配地址个数各位___A.8,32B.32,8C.32,6D.8,30答案：C2.[单选]以下关于链式存储结构说法错误的是___A.查找节点时链式存储比顺序存储快B.每个节点是由数据域和指针域组成C.比顺序存储结构的存储密度小D.逻辑

3、上不相邻的节点物理上可能相邻答案：A3.[单选]假定一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为___A.6B.4C.2D.8答案：A4.[单选]下面函数的功能是___intfun(char*s){char*p=s;while(*p++);returnp-s-1;}A.计算字符串的位(bit)数B.复制一个字符串C.求字符串的长度D.求字符串存放的位置答案：C1.[单选]判断有向图是否存在回路，利用___方法最佳A.拓扑排序B.求最短路径C

4、.求关键路径D.广度优先遍历答案：A2.[单选]依次读入数据元素序列{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}答案：D1.[单选]下列有关图的遍历说法中，不正确的是___A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种：深度遍历和广度遍历C.图的遍历必须用递归实现D.图的遍历算法可以执行

5、在有回路的图中答案：C2.[单选]在16位机器上跑下列foo函数的结果是___voidfoo(){inti=65536;cout<

6、一段代码，调用该代码的一些模块，完成新功能需求答案：D1.[单选]在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0.1.7.8.6.2.3.7.2.9.8.1.0.2，系统将发生___次缺页A.13B.12C.11D.8答案：C2.[单选]阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。已知FTP连接建立在TCP协议之上，而TCP协议通过ACK来确认每个数据包是否正确传送。网络信号传输速度2*108m/s，假设机房间带宽足够

7、高，那么A节点的发送缓冲区可以设置为最小___A.18MB.12MC.6MD.24M答案：A3.[单选]有3个节点的二叉树可能有___种A.5B.13C.12D.15答案：A1.[单选]设某文件经内排序后得到100个初始归并段（初始顺串），若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为___A.8B.7C.6D.5答案：D2.[单选]一个优化的程序可以生成一n个元素集合的所有子集，那么该程序的时间复杂度是___A.O(n!)B.O(2n)C.O(n2)D.O(nlogn)答案：B3.[单

8、选]快速排序在已经有序的情况下效率最差，复杂度为___A.O(nlogn)B.O(n2)C.O(n1.5)D.O(n2logn)答案：B1.[单选]从一副牌(52张，不含打小怪)里抽出两张牌，其中一红一黑的概率是___A.25/51B.1/3C.1/2D.26/51答案：D2.[单选]有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可取2.4或6枚，若取得最后的石子的玩家为赢，若甲先取，则___A.谁都无法取胜B.乙必胜C.