校招软件测试笔试题
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的整数
2. 下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是:A
A: 堆排序 B:插入排序
C: 冒泡排序 D:快速排序
3. 下面说法错误的是:
A: CISC计算机比RISC计算机指令多
B: 在指令格式中,采用扩展操作码设计方案的'目的是为了保持指令字长不变而增加寻址空间
(http://wenku.baidu.com/link?url=8XuW3ih_h6xJ-JPehSELv0jRggI3f-MpD6nyc8sAEKz5MW8e6KAu1Upzp8O0PTObSp2QLQCzx235ZkmfyY71HjG50Yv9jwb5nMvYawwFyJq)
是为了保持指令字长度不变而增加指令操作的数量
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成员变量
9:某进程在运行过程中需要等待从磁盘上读入数据,此时进程的状态将:
A: 从就绪变为运行 B:从运行变为就绪
C: 从运行变为阻塞 D:从阻塞变为就绪
10:下面算法的时间复杂度为:
Int f(unsigned int n)
{
If(n==0||n==1)
return 1;
return n*f(n-1);
A: O(1) B:O(n) C:O(N*N) D:O(n!)
11: n从1开始,每个操作可以选择对n加1或者对n加倍。若想获得整数2013,最少需要多少个操作。
A:18 B:24 C:21 D;不可能
2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1
12:对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为:
A: n B: n+1 C: n-1 D:n+边数
13:如下函数,在32bit系统foo(2^31-3)的值是:
Int foo(int x)
{
Return x&-x;
}
A: 0 B: 1 C:2 D:4
参考答案:C,首先-号比^的优先级高,所以实参应该是2^28,而C++中并没有幂指数的运算符,这个^只表示异或运算,所以实参的二进制值,
【校招软件测试笔试题】相关文章: