1. 单选题

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

A: h(K)=K/N;

B: h(K)=1;

C: h(K)=K mod N;

D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数

答案:D

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

A: 堆排序 B：插入排序

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

答案:A(插入排序：最优时间复杂度O(n)最差时间复杂度O(n^2)平均时间复杂度O(n^2)

冒泡排序：最优时间复杂度O(n)最差时间复杂度O(n^2)平均时间复杂度O(n^2)

快速排序：最优时间复杂度O(nlogn)最差时间复杂度O(n^2)平均时间复杂度O(nlogn)

堆排序：最优时间复杂度O(nlogn)最差时间复杂度O(nlogn)平均时间复杂度O(nlogn))

3. 下面说法错误的是：

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

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

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

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

答案:B

4. 不属于冯诺依曼体系结构必要组成部分是：

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

答案:B

5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:

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

答案:C

6.你认为可以完成编写一个C语言编译器的语言是：

A：汇编 B:C语言 C:VB D:以上全可以

答案：D

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

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

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