腾讯校园招聘软件测试笔试题.docx

该【腾讯校园招聘软件测试笔试题】是由【鼠标】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【腾讯校园招聘软件测试笔试题】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。腾讯校园招聘软件测试笔试题
1、计算机系统中 CPU 中的 base 寄存器和 limit 寄存器的作用是
()
2、操作系统不执行以下哪个操作()
A 分配内存 B 输出/输入 C 资源回收 D 用户访问数据库资源 3、以下哪个是用于用户拨号认证的() APPTPBIPSecCL2PDCHAP
4、下列哪一项用于产生数字签名()
接收方的私钥
发送方的私钥
发送方的公钥
接收方的公钥
5、以下哪个不属于单向哈希表的特征()
它把任意长度的信息转换成固定的长度输出
它把固定的信息转换成任意长度信息输出
根据特定的哈希值，它可以找到对应的原信息值
不同的信息很难产生一样的哈希值
6、以下哪个语句打印出来的结果时 false()
Aalert(3==true)
Balert(2==“2”)
Calert(null==undefined)
Dalert(isNoN(true))
10、在退出 unix 系统账户之后还需要继续运行某个进程，那么可用()
Aawk
Bsed
Cerontab
Dnohup
11、对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找，则成功找到 15 需比较()次
A3B4C2D5
12、具有 n 个顶点的有向图，所有顶点的出度之和为m，则所有顶点的入度之和为()
AmBm+1Cn+1D2m+1
13、一棵有 12 个节点的完全二叉树，其深度是()
A4B5C3D6
14、把数据结构从逻辑上分为()两大类
A 顺序结构、链式结构
B 静态结构、动态结构
C 初等结构、构造型结构
D 线性结构、非线性结构
16、一个具有 20 个叶子节点的二叉树、它有()个度为 2 的节点
A16B21C17D19
17、一个完全二叉树总共有 289 个结点，则该二叉树中的叶子节点数为()
A145B128C146D156
18、一个文件包含了 200 个记录，若采用分块查找法，每块长度为 4，则平均查找长度为()
A30B28C29D32
19、一个具有 8 个顶点的连通无向图，最多有()条边
A28B7C26D8
20、关于 MAC 地址表示正确的是()
23、已知数组{46、36、65、97、76、15、29}，以 46 为关键字进行一趟快速排序后，结果为()
A29、36、15、46、76、97、65
B29、15、36、46、76、97、65
C29、36、15、46、97、76、65
D15、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 有向图
35、一棵哈夫曼树有 4 个叶子，则它的`结点总数为()
36、以链接方式存储的线性表(X1、X2、...、Xn)，当访问第 i 个元素的时间复杂度为()
37、一棵二叉树有 1000 个节点，则该二叉树的最小高度是()
38、从表中任意一个节点出发可以依次访问到表中其他所有节点的结构是()
A 线性单链表 B 双向链表 C 循环链表 D 线性链表 39、采用顺序存储的栈，执行入栈运算，栈顶指针的变化是() Atop++Btop--C 不变 D(top++)++
40、若让元素 A、B、C 依次进栈，则出栈次序不可能出现()种情
况
，A，，A，、B、，C，B
41、图的广度优先搜索算法需使用的辅助数据结构为()
B 队列 C 二叉树 D 栈
49、下列哪种方式不是实现防火墙的主流技术()
A 包过滤技术
B 应用级网关技术
CNAT 技术
D 代理服务器技术
50、既可以用于黑盒测试，也可以用于白盒测试的方法(B)
A 逻辑覆盖法
B 边界值法
C 基本路径法
D 正交试验设计法
51、给定一台有 m 个存储空间的机器，有 n 个请求需要在这台机器上运行，第 i 个请求计算时需要占 R 空间，计算结果需要占 O 个空间(O
，
52、给定一个字符数组，要求写一个将其反转的函数。(函数中要求只能用一个 int 型的临时变量)