腾讯测试笔试面试问题

面试问题

1、数据库 从两个表中选 联动
2、进程和线程的区别
3、缺页的机制
4、c++类中的一个成员指针指向一个N个空间的地址，能储存的字符串的最大值是多少？
5、for while ++a等基本语句。
6、两根香不等长，烧完需要1个小时，如何判断15分钟。
7、Java的测试工具、CUNIT
8、gdb的调试命令 bt 断点 s n
9、在海思有什么收获，项目经理如何评价。 （使用各种软件，svn 、source insight、gdb）
10、你的朋友怎么评价你。

腾讯软件测试笔试题-选择题部分（总结）

1下面关于编译系统和解释系统的观点中，错误的是（ A ）。
A. 解释程序不产生目标代码，它直接执行源程序或源程序的内部形式

B. 使用编译系统时会区分编译阶段和运行阶段

C. 一般来说，解释系统比编译系统复杂，但是可移植性好

D. 一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统

中断响应时间是指（ C ）。
A. 从中断处理开始到中断处理结束所用的时间

B. 从发出中断请求到中断处理结束所用的时间

C. 从发出中断请求到进进中断处理所用的时间

D. 从中断处理结束到再次中断请求的时间

（ A ）面向对象程序设计语言不同于其他语言的主要特点。
A. 继续性

B. 消息传递

C. 多态性

D. 封装性

1.有一个文件test.txt里面有四列（name class address age），问：用_____shell命令打印出class列的内容。

—–awk ‘{print $2}’ test.txt
4.多播IP用的是哪类地址（D）

A.A类地址 B.B类地址 C.C类地址 D.D类地址

5.Ping命令就是发送ICMP的echo包，通过回送的echo relay进行网络测试。

5.关系代数的优化策略是_。

——尽早执行选择运算

8.可重定位内存分配的目的是_。

——解决碎片和紧缩问题
12.完整性约束包括：主键约束，外键约束，__和全局约束。

—–所以应该是：用户自定义约束
14.哪一种数据的查询需要优化（）
A.层次数据库 B.网状数据库 C.关系数据库 D.无关系数据库

1、计算表达式x^2 * (x^4 + 4 * x^2 + 2*x) + x + 1最少需要做()次乘法
　　A、3 B、4 C、5 D、6
x^2用一次乘法，x^4看成是(x^2)^2，
这样用掉第二次乘法，外面的x^2 * () 是第三次乘法，所有常系数乘法都展开成连加。

18、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（）
Int a1=x+y-z; int b1=x*y/z;
Int a2=x-z+y; int b2=x/z*y;
Int c1=x<>z; int d1=x&y|z;
Int c2=x>>z<

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

1、计算机系统中CPU中的base寄存器和limit寄存器的作用是（）
PCI桥的Base、Limit寄存器保存“该桥所管理的PCI子树”的存储器或者I/O空间的基地址和长度
http://blog.csdn.net/lg2lh/article/details/8041029
2、操作系统不执行以下哪个操作（）

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

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

A PPTP B IPSec C L2P D CHAP
B:通过使用加密的安全服务以确保在 Internet 协议 (IP) 网络上进行保密而安全的通讯
C:
D:PPP（点对点协议）询问握手认证协议 （Challenge Handshake Authentication Protocol）。该协议可通过三次握手周期性的校验对端的身份，可在初始链路建立时完成时，在链路建立之后重复进行

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

A 接收方的私钥

B 发送方的私钥

C 发送方的公钥

D 接收方的公钥
“发送报文时，发送方用一个哈希函数从报文文本中生成报文摘要,然后用自己的私人密钥对这个摘要进行加密，这个加密后的摘要将作为报文的数字签名和报文一起发送给接收方，接收方首先用与发送方一样的哈希函数从接收到的原始报文中计算出报文摘要，接着再用发送方的公用密钥来对报文附加的数字签名进行解密，如果这两个摘要相同、那么接收方就能确认该数字签名是发送方的。
数字签名有两种功效：一是能确定消息确实是由发送方签名并发出来的，因为别人假冒不了发送方的签名。二是数字签名能确定消息的完整性。因为数字签名的特点是它代表了文件的特征，文件如果发生改变，数字摘要的值也将发生变化。不同的文件将得到不同的数字摘要。 一次数字签名涉及到一个哈希函数、发送者的公钥、发送者的私钥。”

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

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

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

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

D 不同的信息很难产生一样的哈希值
单向哈希表：根据输入消息计算后，输出固定长度数值的算法，输出数值也称为“散列值”或“消息摘要”
其输出不依赖于输入
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 定期执行命令

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的节点

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

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 有向图

35、一棵哈夫曼树有4个叶子，则它的结点总数为（）

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

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

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 栈（深度）
广度优先用队列，深度优先用栈。简单说明如下：
广度优先：当一个节点被加入队列时，要标记为已遍历，遍历过程中，对于队列第一个元素，遍历其所有能够能一步达到的节点，如果是标记未遍历的，将其加入队列，从第一个元素出发所有能一步直接达到的节点遍历结束后将这个元素出列。
深度优先：当遍历到某个节点A时，如果是标记未遍历，将其入栈，遍历它能够一步直接达到的节点，如果是标记未遍历，将其入栈且标记为已遍历，然后对其进行类似A的操作，否则找能够一步直接达到的节点进行类似操作。直到所有能够一步直接达到的节点都已遍历，将A出栈。

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

A 包过滤技术

B 应用级网关技术

C NAT技术 Network Address Translation，网络地址转换

D 代理服务器技术

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

A 逻辑覆盖法

B 边界值法

C 基本路径法

D 正交试验设计法

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

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

面试题——测试

题：
http://wenku.baidu.com/link?url=iysjcI_PwoCqRP-3swA9xouV0G19C5cZllMuxuyogSx8_L6PTHNWmIR-l_J8OStR9OI-XdbrK6N0kgfk4c6g_aAEq8Xuk9am5r40hHEI_e3

1、比较一下黑盒测试、白盒测试、单元测试、集成测试、系统测试、验收测试的区别与联系?
黑盒测试、白盒测试、单元测试、集成测试、系统测试、验收测试
这些测试的范围正好是逐步递增的关系，但是测试的人员角色是不同的
黑盒测试、白盒测试、单元测试：开发人员分在不同的开发阶段要做的事情
黑盒测试、集成测试、系统测试：测试人员在测试周期内级层做的工作
验收测试：一般是在用户方做的工作

http://www.cnblogs.com/shizhi57/p/3557689.html

2、CUNIT单元测试用例
http://www.mytestlife.com/post/c++test.html
http://blog.csdn.net/colin719/article/details/1420583

3、软件测试种类、软件测试方法、软件测试类型、软件测试阶段的区别是什么？
软件测试种类：
手工测试、自动化测试、静态测试

软件测试方法
黑盒测试、白盒测试、灰盒测试

软件测试类型
功能测试、性能测试、可靠性测试、安全测试、配置测试、GUI测试、备份测试、文档测试、在线帮助测试、易用性测试等等

软件测试阶段
单元测试、集成测试、系统测试、Alpha测试、Beta测试、验收测试 还有回归测试

4、alpha测试和beta测试的区别是什么？
Beta测试是用户公司组织各方面的典型终端用户在日常工作中实际使用beta版本，并要求用户报告异常情况，提出批评意见。区别：两者的主要区别是测试的场所不同。
Alpha测试是指把用户请到开发方的场所来测试，beta测试是指在一个或多个用户的场所进行的测试。Alpha测试的环境是受开发方控制的，用户的数量相对比较少，时间比较集中。而beta测试的环境是不受开发方控制的，谁也不知道用户如何折磨软件，用户数量相对比较多，时间不集中。
无论是Alpha测试还是Beta测试，都是属于验收测试。

5、测试计划工作的目的是什么？
软件测试计划是 指导测试过程的纲领性文件，包含了产品概述、测试策略、测试方法、测试区域、测试配置、测试周期、测试资源、测试交流、风险分析等内容。借助软件测试计划，参与测试的项目成员，尤其是测试管理人员，可以明确测试任务和测试方法，保持测试实施过程的顺畅沟通，跟踪和控制测试进度，应对测试过程中的各种变更。

单元测试完成之后，接下来的工作就是集成测试.
软件集成测试主要依据软件结构设计（概要设计）文档，测试主要内容有功能性、可靠性、易用性、效率、维护性和可移植性中相关的部分，根据软件需求和设计的要求而选定。 验证各软件单元集成后形成的模块能否达到概要设计规格说明中各模块的设计目标；这里，模块可能是指某个软件部件，也可能是指某个或某几个子系统。通常在做集成测试时先是从子系统内部的集成测试开始做起，做完以后再测试各子系统是否能集成为最终要实现的整体系统。也有其他做法（如自顶向下集成测试方法、核心系统先做集成测试或每日集成测试等等）。总之，万变不离其宗,集成测试要保证模块的内部正确性以及保证模块能最终集成为完整的系统。集成测试有时也被称为组装测试或灰盒测试（有观点认为集成测试介于白盒与黑盒之间）。

软件集成测试具体内容包括：

1.功能性测试
（1）程序的功能测试。检查各个子功能组合起来能否满足设计所要求的功能。
（2）一个程序单元或模块的功能是否会对另一个程序单元或模块的功能产生不利影响。
（3）根据计算精度的要求，单个程序模块的误差积累起来，是否仍能够达到要求的技术指标。
（4）程序单元或模块之间的接口测试。把各个程序单元或模块连接起来时，数据在通过其接口时是否会出现不一致情况,是否会出现数据丢失。
（5）全局数据结构的测试。检查各个程序单元或模块所用到的全局变量是否一致、合理。
（6）对程序中可能有的特殊安全性要求进行测试。

2.可靠性测试
根据软件需求和设计中提出的要求，对软件的容错性、易恢复性、错误处理能力进行测试。

3.易用性测试
根据软件设计中提出的要求，对软件的易理解性、易学性和易操作性进行检查和测试。

4.性能测试
根据软件需求和设计中提出的要求，进行软件的时间特性、资源特性测试。

5.维护性测试
根据软件需求和设计中提出的要求，对软件的易修改性进行测试。

6.可移植性测试
根据软件需求和设计中提出的要求，对软件在不同操作系统环境下被使用的正确性进行测试。

6、嵌入式编程过程
http://jingyan.baidu.com/article/aa6a2c140c3f540d4d19c476.html

7、描述测试用例设计的完整过程
首先 根据需求文档、概要设计、测试计划、测试方案细分出各功能模块的测试项，
再 根据各测试项，按照概要设计、详细设计以及测试方案中测试的覆盖率细分出测试子项，
最后 按照测试子项、根据测试用例的设计方法（因果图、边界值、等价类等的设计方法）书写测试用例。