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

《2015腾讯校园招聘软件测试笔试题　》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2015腾讯校园招聘软件测试笔试题1、计算机系统中CPU中的base寄存器和limit寄存器的作用是02、操作系统不执行以下哪个操作0A分配内存B输出/输入C资源回收D用户访问数据库资源3、以下哪个是用于用户拨号认证的0APPTPBIPSecCL2PDCHAP4、下列哪一项用于产生数字签名0A接收方的私钥B发送方的私钥C发送方的公钥D接收方的公钥5、以下哪个不属于单向哈希表的特征0A它把任意长度的信息转换成固定的长度输出B它把固定的信息转换成任意长度信息输出C根据特定的哈希值，它可以找到对应的原信息值D

2、不同的信息很难产生一样的哈希值6、以下哪个语句打印出来的结果时false()Aalert(3~true)Balert(2==“2”)Calert(null—undefined)Dalert(isNoN(true))10、在退出unix系统账户之后还需要继续运行某个进程，那么可用0AawkBsedCerontabDnohup11、对有序数组｛2、11、15、19、30、32、61、72、88、90、96｝进行二分查找，则成功找到15需比较()次A3B4C2D512、具有n个顶点的有向图，所有顶点的出度之和

3、为m则所有顶点的入度之和为0AmBm+lCn+1D2m+113、一棵有12个节点的完全二叉树，其深度是0A4B5C3D614、把数据结构从逻辑上分为0两大类A顺序结构、链式结构B静态结构、动态结构C初等结构、构造型结构D线性结构、非线性结构16、一个具有20个叶子节点的二叉树、它有0个度为2的节点A16B21C17D1917、一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为()A145B128C146D15618、一个文件包含了200个记录，若采用分块查找法每块长度为4,则平均查找长度为0A

4、30B28C29D3219、一个具有8个顶点的连通无向图，最多有0条边A28B7C26D820、关于MAC地址表示正确的是()23、己知数组｛46、36、65、97、76、15、29｝，以46为关键字进行一趟快速排序后，结果为()A29、36、B29、15、15、46、76、97、6536、46、76、97、65C29、D15、36、15、46、97、76、6529、36、46、97、76、6524、以下对顺序文件描述错误的是0A插入新的记录时只能加在文件末尾B存取第i个记录，必须先搜索在它之前的i_l

5、个记录C如要更新文件中的记录，必须将整个文件复制D顺序文件中物理记录的顺序和逻辑记录的顺序不一致25、线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是()A散列B顺序C链式D索引26、下列排序方法中，辅助空间为0(n)的是()A归并排序B堆排序C选择排序D希尔排序28、下列排序方法中，属于稳定排序的是0A选择排序B希尔排序C堆排序D归并排序29、下列数据结构不是多型数据类型的是0A堆B栈C字符串D有向图35、一棵哈夫曼树有4个叶子，则它的结点总数为036、以链接方式存储的线性表(XI、

6、X2Xn)，当访问第i个元素的时间复杂度为037、一棵二叉树有1000个节点，则该二叉树的最小高度是038、从表中任意一个节点出发可以依次访问到表中其他所有节点的结构是0A线性单链表B双向链表C循环链表D线性链表39、采用顺序存储的栈，执行入栈运算，栈顶指针的变化是0Atop++Btop一C不变D(top++)++40、若让元素A、B、C依次进栈，则出栈次序不可能出现0种情况A.C，A，BB.B，A，CC.C、B、AD.A,C,B41、图的广度优先搜索算法需使用的辅助数据结构为0A.三元组B队列C二叉树

7、D栈49、下列哪种方式不是实现防火墙的主流技术0A包过滤技术B应用级网关技术CNAT技术D代理服务器技术50、既可以用于黑盒测试，也可以用于白盒测试的方法⑻A逻辑覆盖法B边界值法C基本路径法D正交试验设计法51、给定一台有m个存储空间的机器，有n个请求需要在这台机器上运行，第i个请求计算时需要占R空间，计算结果需要占0个空间（052、给定一个字符数组，要求写一个将其反转的函数。（函数中要求只能用一个int型的临时变量）