第一部分 单选题（前10题，每题2分；后10题，每题3分，共50分，选对得满分，选错倒扣1分，不选得0分）1、假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数（）A、h(K)=K mod N;B、h(K)=1;C、h(K)=K/N;D: h(K)=(K+rand(N)) mod N, rand(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、ROM5、一个栈的入栈序列式ABCDE，则不可能的出栈序列是:A、DECBA ? ? ? ? ?B、DCEBA ? ? ? ? ?C、ECDBA ? ? ? D、ABCDE6.你认为可以完成编写一个C语言编译器的设计语言是：A、汇编语言 ? ? ? ?B、C语言 ? ? ? C、VB语言 ? ? ? D、以上皆可7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A、虚成员函数不可能是static成员函数B、static成员函数在对象成员函数中无法调用C、static成员变量在对象构造时生成D、static成员函数不能访问static成员变量8、


C、13个9、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将：A、从就绪变为运行 ? ? ? B、从运行变为就绪C、从运行变为阻塞 ? ? ? D、从阻塞变为就绪10、下面算法的时间复杂度为：
[cpp] view plaincopyprint