2014阿里巴巴校招研发类笔试--附答案

时间：2013-9-14   地点：哈尔滨   职位：研发类

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

A、h(k) = k/N;

B、h(k) = 1;

C、h(k) = k mod N;

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

2、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是__。

A、堆排序                             B、插入排序

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

3、下面说法错误的是__。

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

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

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

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

4、不属于冯诺依曼机体系结构必要组成部分的是__。

A、CPU     B、Cache   C、RAM         D、ROM

5、一个栈的入栈序列为ABCDE，这不可能的输出序列为__。

A、DECBA    B、DCEBA    C、ECDBA     D、ABCDE

6、你认为可以完成编写一个C语言编译器的程序设计语言是__。

A、汇编语言    B、C语言    C、VB语言     D、以上皆可

7、关于C++/Java类中static成员和对象成员的说法正确的是：

A、static成员变量在对象构造时生成

B、static成员函数在对象成员函数中无法调用

C、虚成员函数不可能是static成员函数

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