阿里巴巴2015校园招聘求职大礼包

由天下分享时间：2024/11/16 13:32:32 加入收藏我要投稿点赞

应届生求职大礼包——阿里巴巴应届生求职网YingJieSheng.COM

1. A、C、D、G、H、M、P、Q、R、X 2. A、C、M、D、H、P、X 、G、0、R 3. A、D、P、R、C、Q、X 、M、H、G 4. A、D、C、M、P、G、H、X 、R、Q Question 14. (单选)

下列各种操作的时间中，哪一个不属于活动头硬盘的存取访问时间？ 1. 寻道时间0 2. 旋转延迟时间 3. 定位时间 4. 传送时间

Question 15. (单选)

下列对MD5的叙述不正确的是： 1. 是一种散列算法

2. 指纹(摘要)的长度为128位 3. 是一种对称加密算法 4. 可用来校验数据的完整性 Question 16. (单选)

与逆波兰表达式ab+cd+*对应的中缀表达式是： 1. a+b+c*d 2. (a+b)*c+d 3. (a+b)*(c+d) 4. a+b*c+d

Question 17. (单选)

HTTP 1.1协议中规定表示正常响应的状态代码是 1. 0 2. 100 3. 200 4. 400

Question 18. (单选)

在SOCKET通信过程中，下列哪些函数是客户端需要调用，但是服务端不需要调用的函数？ 1. socket() 2. bind() 3. connect() 4. send()

Question 19. (单选)

将网络地址映射为链路层相应地址的协议是 1. DNS 2. TCP 3. ARP 4. ICMP

Question 20. (单选)

int listen(SOCKET s, int backlog);该函数中第二个参数的含义 1. 是否打开log信息 2. 是否打开后台log信息

应届生求职网http://www.yingjiesheng.com 第 41 页共 92 页

应届生求职大礼包——阿里巴巴应届生求职网YingJieSheng.COM

3. 后台等待连接队列的最大限制值 4. 后台等待连接队列的最小限制值 5. 无意义

Question 21. (单选)

交换机不具有下面哪项功能 1. 交换机不具有下面哪项功能 2. 回路避免 3. 路由转发 4. 地址学习

Question 22. (单选)

下面哪种网络设备用来隔绝广播 1. 集线器 2. 交换机 3. 路由器

Question 23. (单选)

SMTP的主要功能是什么

1. 提供有关网络设备的管理信息 2. 在路由器接口层监控安全边界 3. 在主机间传输邮件 4. 提供端口利用信息 Question 24. (单选)

下面关于通道的叙述中,正确的是Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存

1. Ⅰ和Ⅱ 2. Ⅰ和Ⅲ 3. Ⅱ和Ⅲ 4. 都是

Question 25. (单选)

某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次次序序列为

1. E、G、F、A、C、D、B 2. E、A、C、B、D、G、F 3. E、A、G、C、F、B、D 4. E、G、A、C、D、F、B Question 26. (单选)

有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（????） 1. 5 4 3 6 1 2 2. 4 5 3 1 2 6 3. 4 3 5 2 1 6 4. 2 3 4 1 5 6 5. 3 4 6 5 2 1

Question 27. (单选)

下面的哪个序列可能是二叉搜索树中序遍历的结果 1. 73 8 2 9 4 11

应届生求职网http://www.yingjiesheng.com 第 42 页共 92 页

应届生求职大礼包——阿里巴巴应届生求职网YingJieSheng.COM

2. 2 3 4 7 8 9 11 3. 11 2 9 3 8 4 7 4. 以上均可

Question 28. (单选)

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。

1. ABCDEFGHIJ 2. ABDEGHJCFI 3. ABDEGHJFIC 4. ABDEGJHCFI Question 29. (单选) 下面叙述正确的是。

1. 算法的执行效率与数据的存储结构无关

2. 算法的空间复杂度是指算法程序中指令（或语句）的条数 3. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 4. 以上三种描述都不对 Question 30. (单选)

启发式搜索一般是何种算法的改进 1. 深度优先搜索 2. 广度优先搜索 3. 动态规划 4. 贪婪法

Question 31. (单选)

字符串通常采用的两种存储方式是 1. 散列存储和索引存储 2. 索引存储和链式存储 3. 顺序存储和链式存储 4. 散列存储和顺序存储 Question 32. (单选)

汉诺塔（Hanoi）问题中令h（n）为从A移动n个金片到C上所用的次数，则递归方程为 1. h（n）=2hn-1 2. h（n） = 2h（n-1）+1 3. h（n）=2^n-n*h-1 4. h（n）=2h*n-1 Question 33. (多选)

栈是一种依赖于以下哪种实现的结构 1. 先进／后出 2. 后进／先出 3. 先来先用 4. 先进／先出 5. 后进／后出 Question 34. (多选) 下列叙述哪些是对的。

应届生求职网http://www.yingjiesheng.com 第 43 页共 92 页

应届生求职大礼包——阿里巴巴应届生求职网YingJieSheng.COM

1. 线性表的逻辑顺序与物理顺序总是一致的。 2. 线性表的顺序存储表示优于链式存储表示。

3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。 4. 二维数组是其数组元素为线性表的线性表。

5. 每种数据结构都应具备三种基本运算：插入、删除和搜索。 Question 35. (单选) 下面描述中正确的为：

1. 线性表的逻辑顺序与物理顺序总是一致的。 2. 线性表的顺序存储表示优于链式存储表示。

3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。 4. 二维数组是其数组元素为线性表的线性表。 Question 36. (单选)

在数据库的如下两个表中，若雇员信息的主键是雇员号，部门信息表的主键是部门号，在下列所给的操作中，哪个操作不能执行？雇员信息表：雇员号雇员名部门号工资 001 张山 02 2000 010 王宏达 01 1200 056 马林生 02 1000 101 赵敏 04 1500 部门信息表部门号部门名主任 01 业务部李建 02 销售部应伟东 03 服务部周垠 04 财务部陈力胜

1. 从雇员信息表中删除行（'010'，'王宏达'，'01'，1200） 2. 将行（'102'，'赵敏'，'01'，1500）插入到雇员信息表中 3. 将雇员信息表中雇员号='010'的工资改为1600元 4. 将雇员信息表中雇员号='101'的部门号改为' 05' Question 37. (单选)

数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上。假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，对信息存储进行优化分布后，处理10个记录的最少时间为（）

1. 40ms 2. 60ms 3. 120ms 4. 160ms

Question 38. (单选)

某软件公司在招聘软件评测师时，应聘者甲向公司作如下保证： 1.经过自己测试的软件今后不会再出现问题； 2.在工作中对所有程序员一视同仁，不会因为在某个程序员编写的程序中发现的问题多，就重点审查该程序，以免不利于团结； 3.承诺不需要其它人员，自己就可以独立进行测试工作； 4.发扬咬定青山不放松的精神，不把所有问题都找出来，决不罢休。你认为应聘者甲的保证（）

1. 1 4是正确的 2. 2 是正确的 3. 都是正确的 4. 都不正确

Question 39. (单选)

现在向银行存款，年利率为i，若希望在n年后从银行得到F元，现在应该存入的钱数为 1. i /(1+ F)n 2. F/(1+i n) 3. F/in 4. F/(1+i)n

应届生求职网http://www.yingjiesheng.com 第 44 页共 92 页

应届生求职大礼包——阿里巴巴应届生求职网YingJieSheng.COM

Question 40. (单选)

如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是 1. 中继器 2. 网桥 3. 网卡 4. 路由器

Question 41. (多选)

有两台游戏服务器运行于linux 2.6.x内核上，需要同步用户访问日志，你会用下列哪些方法同步日志（开放题：假设权限和条件均可满足）？

1. rsync 2. wget 3. scp 4. ftp

5. 还有更多（举例说明，正确者加分） Question 42. (多选)

linux 2.6.* 内核支持的文件系统有： 1. ext3 2. ext2 3. ext4 4. xfs 5. ufs