2015腾讯校园招聘软件测试部分笔试题
1、计算机系统中CPU中的base寄存器和limit寄存器的作用是（）
2、操作系统不执行以下哪个操作（）
A 分配内存 B 输出/输入 C 资源回收 D 用户访问数据库资源
3、以下哪个是用于用户拨号认证的（）
A PPTP B IPSec C L2P D CHAP
4、下列哪一项用于产生数字签名（）
A 接收方的私钥
B 发送方的私钥
C 发送方的公钥
D 接收方的公钥
5、以下哪个不属于单向哈希表的特征（）
A 它把任意长度的信息转换成固定的长度输出
B 它把固定的信息转换成任意长度信息输出
C 根据特定的哈希值，它可以找到对应的原信息值
D 不同的信息很难产生一样的哈希值
单向Hash函数是在一个方向上工作的Hash函数，从预映射的值很容易计算其Hash值，
但要产生一个预映射的值使其Hash值等于一个特殊值却是很难的。好的hash函数也是无冲突的：
难于产生两个预映射的值，使他们的hash值 相同。
6、以下哪个语句打印出来的结果时false（）
A alert（3 == true）
B alert （2 == “2”）
C alert（null == undefined）
D alert （isNoN（true））
10、在退出unix系统账户之后还需要继续运行某个进程，那么可用（）
A awk
B sed
C erontab
通常，crontab储存的指令被守护进程激活， crond常常在后台运行，
每一分钟检查是否有预定的作业需要执行。这类作业一般称为cron jobs。
D nohup 在注销后使用 nohup 命令运行后台中的程序。
nohup命令：如果你正在运行一个进程，而且你觉得在退出帐户时该进程还不会结束，
那么可以使用nohup命令。该命令可以在你退出帐户/关闭终端之后继续运行相应的进程。
nohup就是不挂起的意思( n ohang up)
11、对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找，则成功找到15需比较（）次
A 3 B 4 C 2 D 5
12、具有n个顶点的有向图，所有顶点的出度之和为m，则所有顶点的入度之和为（）
A m B m+1 C n+1 D 2m+1
13、一棵有12个节点的完全二叉树，其深度是（）
A 4 B 5 C 3 D 6
[logn]+1
14、把数据结构从逻辑上分为（）两大类
A 顺序结构、链式结构
B 静态结构、动态结构
C 初等结构、构造型结构
D 线性结构、非线性结构
16、一个具有20个叶子节点的二叉树、它有（）个度为2的节点
A 16 B 21 C 17 D 19
n0 = n2 + 1
17、一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为（）
A 145 B 128 C 146 D 156
n = n0+n1+n2
n = n1+2n2+1
--> n0 = n2 + 1
289= n1 + 2n0-1
n1取0或1
18、一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为（）
A 30 B 28 C 29 D 32
19、一个具有8个顶点的连通无向图，最多有（）条边
A 28 B 7 C 26 D 8
20、关于MAC地址表示正确的是（）
23、已知数组{46、36、65、97、76、15、29}，以46为关键字进行一趟快速排序后，结果为（）
A 29、36、15、46、76、97、65
B 29、15、36、46、76、97、65
C 29、36、15、46、97、76、65
D 15、29、36、46、97、76、65
24、以下对顺序文件描述错误的是（）
A 插入新的记录时只能加在文件末尾
B 存取第i个记录，必须先搜索在它之前的i-1个记录
C 如要更新文件中的记录，必须将整个文件复制
D 顺序文件中物理记录的顺序和逻辑记录的顺序不一致
25、线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是（）
A 散列 B 顺序 C 链式 D 索引
26、下列排序方法中，辅助空间为O（n）的是（）
A 归并排序 B 堆排序 C 选择排序 D 希尔排序
28、下列排序方法中，属于稳定排序的是（）
A 选择排序 B 希尔排序 C 堆排序 D 归并排序
稳定排序：冒泡排序；基数排序；归并排序;插入排序
29、下列数据结构不是多型数据类型的是（）
A 堆 B 栈 C 字符串 D 有向图
//模版就是一种多型数据类型
//多型就是数据元素的类型不确定，字符串的每个元素始终都是字符(char)，而不会是别的类型
35、一棵哈夫曼树有4个叶子，则它的结点总数为（7）
36、以链接方式存储的线性表（X1、X2、...、Xn），当访问第i个元素的时间复杂度为（O(n)）
37、一棵二叉树有1000个节点，则该二叉树的最小高度是（10）
[logn] + 1,完全二叉树的时候高度最小
38、从表中任意一个节点出发可以依次访问到表中其他所有节点的结构是（）
A 线性单链表 B 双向链表 C 循环链表 D 线性链表
39、采用顺序存储的栈，执行入栈运算，栈顶指针的变化是（）
A top++ B top-- C 不变 D (top++)++
40、若让元素A、B、C依次进栈，则出栈次序不可能出现（）种情况
A. C，A，B B. B，A，C C. C、B、A D. A，C，B
41、图的广度优先搜索算法需使用的辅助数据结构为（）
A. 三元组 B 队列 C 二叉树 D 栈
49、下列哪种方式不是实现防火墙的主流技术（）
A 包过滤技术
B 应用级网关技术
C NAT技术
D 代理服务器技术
目前防火墙的实现技术包括包过滤技术、应用网关技术和代理服务器技术。
NAT(网络地址转换)是利用NAT路由器实现IP地址共享的一种技术。
50、既可以用于黑盒测试，也可以用于白盒测试的方法（B）
A 逻辑覆盖法
B 边界值法
C 基本路径法
D 正交试验设计法
51、给定一台有m个存储空间的机器，有n个请求需要在这台机器上运行，第i个请求计算时需要占R[i]空间，计算结果需要占O[i]个空间(O[i] < R[i])。请设计一个算法，判断这n个请求能否全部完成？若能，给出这n个请求的安排顺序。
52、给定一个字符数组，要求写一个将其反转的函数。（函数中要求只能用一个int型的临时变量）