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

2015腾讯校园招聘软件测试笔试题 1、计算机系统中CPU中的base寄存器和limit寄存 器的作用是0 2、操作系统不执行以下哪个操作0 A分配内存B输出/输入C资源回收D用户访问数据库 资源 3、以下哪个是用于用户拨号认证的0 APPTPBIPSecCL2PDCHAP 4、 下列哪一项用于产生数字签名0 A接收方的私钥 B发送方的私钥 C发送方的公钥 D接收方的公钥 5、 以下哪个不属于单向哈希表的特征0 A它把任意长度的信息转换成固定的长度输出 B它把固定的信息转换成任意长度信息输出 C根据特定的哈希值，它可以找到对应的原信息值 D不同的信息很难产生一样的哈希值 6、以下哪个语句打印出来的结果时false () Aalert (3 ~t rue) Ba lert(2== “2 ”) Ca ler t (null—un defined) D alert(isNoN (true)) 10、在退出unix系统账户之后还需要继续运行某个 进程，那么可用0 A awk Bs ed Cero nta b Dnohup 11、 对有序数组｛2、11、15、19、3 0、32、61、72、 88、90、96｝进行二分查找，则成功找到15需比较()次 A3B4 C2D5 12、 具有n个顶点的有向图，所有顶点的出度之和为m 则所有顶点的入度之和为0 AmBm+lCn+1 D2m+1 13、 一棵有12个节点的完全二叉树，其深度是0 A4 B5C3D6 14、把数据结构从逻辑上分为0两大类 A顺序结构、链式结构 B静态结构、动态结构 C初等结构、构造型结构 D线性结构、非线性结构 16、一个具有2 0个叶子节点的二叉树、它有0个度为 2的节点 A1 6B21C17D1 9 17、一个完全二叉树总共有289个结点，则该二叉树 中的叶子节点数为() A14 5B1 28C146D 156 18、一个文件包含了200个记录，若采用分块查找法 每块长度为4,则平均查找长度为0 A30B28C29D3 2 19、一个具有8个顶点的连通无向图，最多有0条边 A 28B7 C26D8 20、关于MAC地址表示正确的是() 23、己知数组｛4 6、36、65、97、76、15、29｝，以 46 为关键字进行一趟快速排序后，结果为() A29、 36 、B2 9、15、15、 A29、 36 、 B2 9、15、 3 6、46、76、97、65 C29、D15、36、1 5、46、97、76 C29、 D15、 29、36、46、97、7 6、65 24、以下对顺序文件描述错误的是0 A插入新的记录时只能加在文件末尾 B存取第i个记录，必须先搜索在它之前的i_l个记录 C如要更新文件中的记录，必须将整个文件复制 D顺序文件中物理记录的顺序和逻辑记录的顺序不一致 25、线性表如果要频繁的执行插入和删除操作，该线 性表采取的存储结构应该是() A散列B顺序C链式D索引 26、下列排序方法中，辅助空间为0 (n)的是() A归并排序B堆排序C选择排序D希尔排序 28、 下列排序方法中，属于稳定排序的是0 A选择排序B希尔排序C堆排序D归并排序 29、 下列数据结构不是多型数据类型的是0 A堆B栈C字符串D有向图 3 5、一棵哈夫曼树有4个叶子，则它的结点总数为0 36、 以链接方式存储的线性表(XI、X2 Xn)，当 访问第i个元素的时间复杂度为0 37、 一棵二叉树有1000个节点，则该二叉树的最小高 度是0 38、 从表中任意一个节点出发可以依次访问到表中其 他所有节点的结构是0 A线性单链表B双向链表C循环链表D线性链表 39、 采用顺序存储的栈，执行入栈运算，栈顶指针的 变化是0 A top++B top一C 不变 D (t op++) ++ 40、 若让元素A、B、C依次进栈，则出栈次序不可能 出现0种情况 A.C，A，BB. B，A，CC. C、B、AD. A, C, B 41、图的广度优先搜索算法需使用的辅助数据结构为 0 A.三元组B队列C二叉树D栈 49、 下列哪种方式不是实现防火墙的主流技术0 A包过滤技术 B应用级网关技术 CN AT技术 D代理服务器技术 50、 既可以用于黑盒测试，也可以用于白盒测试的方 法⑻ A逻辑覆盖法 B边界值法 C基本路径法 D正交试验设计法 51、 给定一台有m个存储空间的机器，有n个请求需要 在这台机器上运行，第i个请求计算时需要占R空间，计 算结果需要占0个空间（05 2、给定一个字符数组，要求写 一个将其反转的函数。（函数中要求只能用一个int型的临 时变量）