前言
博主明天上午9点还有面试，今天突然看到某大牌IT公司笔试题目，必须做一下了
题目
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的整数
B: h(K)=1;
C: h(K)=K mod N;
D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数
选择D，解释：一个好的散列函数应该尽可能的满足一致性散列假设：每个关键字都等可能地散列到m个槽位的任何一个之中去，并与其他的关键字已被散列到哪一个槽位中无关
2.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：
A: 堆排序 B：插入排序
C: 冒泡排序 D:快速排序
A: 堆排序 B：插入排序
C: 冒泡排序 D:快速排序
选择A，解释：（1）堆排序的时间复杂度一直都是O(nlogn),不稳定（2）插入排序在初始有序情况下，时间复杂度为O(n),平均时间复杂度为O（n^2），稳定排序（3）冒泡排序在初始有序的情况下，增加交换标示flag可将时间复杂度降到O(n),稳定排序（4）快速排序在初始有序的情况下，可能会退化到O（n^2），不稳定排序
3. 下面说法错误的是：
A: CISC计算机比RISC计算机指令多
B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间
C:增加流水线段数理论上可以提高CPU频率
D:冯诺依曼体系结构的主要特征是存储程序的工作方式
A: CISC计算机比RISC计算机指令多
B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间
C:增加流水线段数理论上可以提高CPU频率
D:冯诺依曼体系结构的主要特征是存储程序的工作方式
选择B，解释（1）CISC复杂指令集，RISC精简指令集，从名字上就可以得出A正确（2）保持指令字长度不变而增加指令操作的数量（3）看样子都觉得正确（4）冯诺依曼体系结构的主要特点：存储程序控制（要求计算机完成的功能，必须事先编制好相应的程序，并输入到存储器中，计算机的工作过程是运行程序的过程）;程序由指令构成，指令和数据都用二进制表示;指令由操作码和地址码构成;机器以cpu为中心
4. 不属于冯诺依曼体系结构必要组成部分是：
A:CPU B: Cache C:RAM D:ROM
A:CPU B: Cache C:RAM D:ROM
B，解释：冯诺依曼体系结构必要组成部分：运算器、控制器、存储器、输入设备、输出设备，Cache属于缓存了
5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:
A:DECBA B:DCEBA C:ECDBA D:ABCDE
A:DECBA B:DCEBA C:ECDBA D:ABCDE
C，不解释
后记
胸口疼，赶紧睡觉了，期待今天面试有个好结果，明天面试回来完成这些题目，大家应该很容易猜出来是哪个企业
作者：zinss26914 发表于2013-9-18 0:37:08 原文链接
阅读：118 评论：0 查看评论