2015腾讯校招软件测试部分笔试题

        职位类型：软件测试

求职信息

面试问题

        面试时间： 礼仪

        招聘公司： 面试问题

面试问题

        1、计算机系统中CPU中的base寄存器和limit寄存器的作用是（） 求职面试

        2、操作系统不执行以下哪个操作（） qzm4

求职信息

        A 分配内存 B 输出/输入  C 资源回收  D 用户访问数据库资源 求职面试

求职信息

        3、以下哪个是用于用户拨号认证的（） qzm4

面试问题

        A PPTP  B  IPSec  C L2P  D CHAP

求职面试

        4、下列哪一项用于产生数字签名（） 求职信息

        A 接收方的私钥

求职面试

        B 发送方的私钥

        C 发送方的公钥 面试问题

        D 接收方的公钥

求职信息

        5、以下哪个不属于单向哈希表的特征（） 面试网

面试问题

        A 它把任意长度的信息转换成固定的长度输出

求职面试

        B 它把固定的信息转换成任意长度信息输出 礼仪

        C 根据特定的哈希值，它可以找到对应的原信息值

求职信息

        D 不同的信息很难产生一样的哈希值

qzm4

        6、以下哪个语句打印出来的结果时false（）

求职信息

        A  alert（3 == true）

        B alert （2 == “2”）

求职信息

        C alert（null == ）

面试问题

        D alert （isNoN（true）） 面试网

礼仪

        10、在退出unix系统账户之后还需要继续运行某个进程，那么可用（） 面试问题

面试网

        A  awk 求职面试

        B sed

求职信息

        C erontab

        D nohup 面试问题

求职面试

        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 面试网

        14、把数据结构从逻辑上分为（）两大类

求职面试

        A 顺序结构、链式结构

        B 静态结构、动态结构

        C 初等结构、构造型结构 面试网

        D 线性结构、非线性结构 求职面试

        16、一个具有20个叶子节点的二叉树、它有（）个度为2的节点

礼仪

qzm4

        A  16  B 21  C 17  D 19 面试问题

面试问题

        17、一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为（）

        A 145  B 128  C 146  D 156

求职面试

        18、一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为（）

面试问题

        A 30  B 28  C 29  D 32 qzm4

求职信息

        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 qzm4

求职信息

        24、以下对顺序文件描述错误的是（）

qzm4

        A  插入新的记录时只能加在文件末尾 qzm4

        B 存取第i个记录，必须先搜索在它之前的i-1个记录 qzm4

        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个叶子，则它的结点总数为（）

求职信息

qzm4

        36、以链接方式存储的线性表（X1、X2、...、Xn），当访问第i个元素的时间复杂度为（）

礼仪

求职面试

        37、一棵二叉树有1000个节点，则该二叉树的最小高度是（） 礼仪

礼仪

        38、从表中任意一个节点出发可以依次访问到表中其他所有节点的结构是（） 求职面试

qzm4

        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、图的广度优先搜索算法需使用的辅助数据结构为（） qzm4

面试问题

        A.  三元组  B 队列  C 二叉树  D 栈

        49、下列哪种方式不是实现防火墙的主流技术（）

面试网

        A  包过滤技术

面试网

        B 应用级网关技术

礼仪

        C  NAT技术

        D 代理服务器技术

        50、既可以用于黑盒测试，也可以用于白盒测试的方法（B）

qzm4

        A  逻辑覆盖法 求职信息

        B  边界值法 qzm4

        C 基本路径法

礼仪

        D 正交试验设计法

求职面试

        51、给定一台有m个存储空间的机器，有n个请求需要在这台机器上运行，第i个请求计算时需要占R[i]空间，计算结果需要占O[i]个空间(O[i] < R[i])。请设计一个算法，判断这n个请求能否全部完成？若能，给出这n个请求的安排顺序。 面试网

qzm4

        52、给定一个字符数组，要求写一个将其反转的函数。（函数中要求只能用一个int型的临时变量） 礼仪

  求职面试

求职面试

        职场攻略： qzm4

         qzm4

        

        

礼仪

         求职信息

        

         面试问题

        

        

面试网

         求职面试

         面试问题

         面试网

         qzm4

         求职面试

        

         qzm4

面试网

声明：2015腾讯校招软件测试部分笔试题来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！