计算机校招软件测试笔试题,校招软件测试笔试题

校招软件测试笔试题

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++中并没有幂指数的运算符，这个^只表示异或运算，所以实参的二进制值，

【校招软件测试笔试题】相关文章：

计算机校招软件测试笔试题,校招软件测试笔试题相关推荐

计算机考试中英文打字题,计算机信息技术（五笔及中英文打字测试试题）
计算机信息技术(五笔及中英文打字测试试题) (14页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分第一章基本知识习题答案一.填空题1. 计 ...
华为2021校招【软件开发岗】笔+面试总结
华为2021校招[软件开发岗]笔+面试总结文章目录华为2021校招[软件开发岗]笔+面试总结个人情况一.机试二.综合测试三.专业面试一四.专业面试二五.业务主管面试六.总结个人情况 ...
计算机考试中英文打字题,最新计算机信息技术(五笔及中英文打字测试试题合集...
最新计算机信息技术(五笔及中英文打字测试试题合集,搜狗五笔切换中英文,万能五笔中英文切换,电脑打字五笔和中英文怎么转换,万能五笔中英文切换快捷键,五笔输入法怎么切换中英文,打字测试,在线打字测试,书 ...
c语言编译笛卡尔叶形线,全国计算机等级考试C语言2级笔试题-(25)2007年4月1
2007年4月全国等级考试题目第25次(已经修改) 一.选择题下列各题A).B).C).D)四个选项中,只有一个选项是正确的. (1-11题,软件技术基础单向选择题目) 1. 下列叙述中正确的是( ...
最新软件测试面试题，常见面试题及答案汇总，不怕拿不到offer
面试题包括以下十六个模块:软件测试基础,liunx基础,MySQL基础,web测试,APP测试,性能测试,selenium,Python基础,接口测试,lordrunner,计算机网络,组成原理,数据 ...
SQL编程软件测试,编程程题库之软件测试8大常见数据库面试题
原标题:编程程题库之软件测试8大常见数据库面试题一.事务的四大特性原子性,要么执行,要么不执行隔离性,所有操作全部执行完以前其它会话不能看到过程一致性,事务前后,数据总额一致持久性,一旦事务提交 ...
软件测试常问100道面试题（含答案以及案例解析），全网最全最新
软件测试常问100道面试题,找工作.招人必备之良品.后期不断完善中-- 面试完整版答案文末直接查看 1.您所熟悉的测试用例设计方法都有哪些?请分别以具体的例子来说明这些方法在测试用例设计工作中的应用. ...
2021年全国大学生软件测试大赛web应用测试预选赛试题及答案
全国大学生软件测试大赛web应用测试预选赛试题及答案试题内容答案试题内容答案注:抖音网站是动态的,控件会发生变化,xpath就会发生变化.所以下面的代码仅供参考. import org.op ...
星模php,PHP笔试题大全 PHP面试题大全(含答案)
[实例简介] PHP笔试题大全 PHP面试题大全(含答案),对php开发者及要找相关工作的朋友有帮助 [实例截图] [核心代码] fa1d5d2b-7a7e-4c0b-8100-90a05f0b9f2 ...

计算机校招软件测试笔试题,校招软件测试笔试题

计算机校招软件测试笔试题,校招软件测试笔试题相关推荐

最新文章

热门文章