阿里巴巴2014校园招聘笔试题-研发工程师-全国卷.docxVIP

阿里巴巴集团2014校园招聘保密资料

阿里巴巴集团

2014秋季校园招聘

研发工程师全国笔试卷(一)

试卷编号：10704

姓名：手机：

学校(注明校区)学历：

电子邮件：

答题说明：

1、答题时间为120分钟，请注意把握时间；

2、试卷共分四部分：单项选择题(20题，50分)、不定向选择题(4题，20分)、填空问答题(5题，30分):JAVA选做题(可选做，不计分)

3、测试开发工程师、算法工程师、系统工程师另有附加题，附在卷尾，请留意；4、请将选择题答案涂在答题卡上，其他部分答案写在答题纸上；

5、请务必认真清楚填写个人信息，勿将试卷带离考场。

应聘职位

(请勾选你感兴趣的一个职位)

□研发工程师口测试工程师

□算法工程师

□系统工程师

擅长语言

□CC++□JAVA

□.Net□PHP

(请勾选你最擅长的一种语言)

□Shell□Perl□Javascript

□Python□(X)HTML\CSS

□其它

1/8

阿里巴巴集团2014校园招聘保密资料请勿外携

第一部分单选题(前10题，每题2分；后10题，每题3分；共50分。选对得满分，选错倒扣1分，不选得0分。)

1.假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数_。

A、h(k)=k/N;B、h(k)=1;

C、h(k)=kmodN;

D、h(k)=(k+Random(N))modN,Random(N)返回一个0到N-1的整数

2.下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是A、堆排序B、插入排序

C、冒泡排序D、快速排序

3.下面说法错误的是_。

A、CISC计算机比RISC计算机指令多

B、在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长度不变而增加寻址空间.

C、增加流水线段数理论上可以提高CPU频率

D、冯.诺依曼机体系结构的主要特征是存储程序的工作方式

4.不属于冯.诺依曼机体系结构必要组成部分的是A、CPUB、CacheC、RAMD、ROM

5.一个栈的入栈序列为ABCDE则不可能的输出序列为。A、DECBAB、DCEBAC、ECDBAD、ABCDE

6.你认为可以完成编写一个C语言编译器的程序设计语言是_。A、汇编语言B、C语言C、VB语言D、以上皆可

7.关于C++/JAVA类中static成员和对象成员的说法正确的是：A、static成员变量在对象构造时生成

B、static成员函数在对象成员函数中无法调用C、虚成员函数不可能是static成员函数

D、static成员函数不能访问static成员变量

2/8

2AlibabaGroup

Ct控制

假、设11下图中每个B、正1方2形的C、边1长3为1D,则、从14A到2的最短路径条数为

9.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。A、从就绪变为运行B、从运行变为就绪

C、从运行变为阻塞D、从阻塞变为就绪

10.下面算法的时间复杂度是intf(unsignedintn)

{

if(n==0|ln==1)return1;

elsereturnn*f(n-1);

}

A、0(1)B、0(n)C、0(n^2)D、0(n!)

(以下每题3分)

11.n从1开始，每个操作可以选择对n加1,或者对n加倍。如果想获得整数

2013,最少需要个操作。

A、18B、24C、21D、不可能

12.对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数

组的大小为_。

A、nB、n+1C、n-1D、n+边数

3/8

AlibabaGroup