2014年阿里巴巴北京站笔试题

《2014年阿里巴巴北京站笔试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、阿里巴巴2014笔试题及答案(9月22北京） (2013-09-2509:44:58)转载▼标签： 阿里巴巴 北京 2014 笔试题 答案分类： 程序开发阿里巴巴集团2014校园招聘笔试题（9月22北京）    (答案仅是个人见解，欢迎补充更正，谢谢)     第一部分  单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分）1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（）    A、几微秒，几毫秒，几十毫秒      B、几十纳秒，几十微秒，几十毫秒    C、几十

2、纳秒，几十微秒，几十毫秒  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、查找节点时链式存储比顺序存

3、储快    B、每个节点是由数据域和指针域组成    C、比顺序存储结构的存储密度小    D、逻辑上不相邻的节点物理上可能相邻 5、假定一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为（A）    A、6        B、4         C、2           D、8 6、下面函数的功能是（C）    intfun(char*s)    {        char*p=s;        while(*p++);        returnp-s-

4、1;    }    A、计算字符串的位(bit)数             B、复制一个字符串    C、求字符串的长度                    D、求字符串存放的位置 7、判断有向图是否存在回路，利用（A）方法最佳    A、拓扑排序                     B、求最短路径    C、求关键路径                   D、广度优先遍历 8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有（

5、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;        c

6、out<

7、能需求 12、在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2，系统将发生（C）次缺页    A、13            B、12           C、11          D、8    分析：缺页为：0、1、7、8、6、2、3、9、8、1、0，共11次 13、阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。已知FTP连接建立在TCP协议之上，而TCP协议通过ACK来确认每个数据

8、包是否正确传送。网络信号传输速度2*108m/s，假设机房间带宽足够高，那么A节点的发送缓冲区可以设置为最小（A）    A、18M          B、12M         C、6M         D、24M    分析：    TCP协议原理：TCP每发送一个报文段，就启动一个定时器，如果在定时器超时之后还