1、数据库 从两个表中选 聯动
4、c++类中的一个成员指针指向一个N个空间的地址能储存的字符串的最大值是多少？
6、两根香不等长烧完需要1个小时，如何判断15分钟
9、在海思有什么收获，项目经理如何评价 （使用各种软件，svn 、source insight、gdb）
10、你的朋友怎么评价你

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

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

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

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

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

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

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

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

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

（ A ）面向對象程序设计语言不同于其他语言的主要特点

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D 不同的信息很难产生一样的哈希值
单向哈希表：根据输入消息计算后，输出固定長度数值的算法输出数值也称为“散列值”或“消息摘要”
6、以下哪个语句打印出来的结果时false（）

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

11、对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找则成功找到15需比较（）次

12、具有n个顶点的有向图，所有顶點的出度之和为m则所有顶点的入度之和为（）

13、一棵有12个节点的完全二叉树，其深度是（）

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

A 顺序結构、链式结构

B 静态结构、动态结构

C 初等结构、构造型结构

D 线性结构、非线性结构

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

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

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

19、一个具有8个顶点的连通无向图最多有（）条边

20、关于MAC地址表示正确的是（）

23、已知数组{46、36、65、97、76、15、29}，以46为关键字進行一趟快速排序后结果为（）

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

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

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

C 如要更新文件中的记录必须将整个文件复制

D 顺序文件中物理记录的顺序和逻辑记录的顺序不一致
磁带为典型的顺序文件。
25、线性表如果要频繁的执行插入和删除操作该线性表采取的存储结构应该是（）

26、下列排序方法中，辅助空间为O（n）的是（）

A 归并排序 B 堆排序 C 选择排序 D 哈希排序和希尔排序序

28、下列排序方法中属于稳定排序的是（）

A 选择排序 B 哈希排序和希尔排序序 C 堆排序 D 归并排序

29、下列數据结构不是多型数据类型的是（）

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

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

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

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

A 线性单链表 B 双向链表 C 循环链表 D 线性链表

39、采用顺序存储的栈执行入栈运算，栈顶指针的变化是（）

40、若让元素A、B、C依次进栈则出栈次序不可能出现（）种情况

41、图的广度优先搜索算法需使用的辅助数据结构为（）

A. 三元组 B 队列 C 二叉树 D 栈（深度）
广度優先用队列，深度优先用栈简单说明如下：
广度优先：当一个节点被加入队列时，要标记为已遍历遍历过程中，对于队列第一个元素遍历其所有能够能一步达到的节点，如果是标记未遍历的将其加入队列，从第一个元素出发所有能一步直接达到的节点遍历结束后将這个元素出列
深度优先：当遍历到某个节点A时，如果是标记未遍历将其入栈，遍历它能够一步直接达到的节点如果是标记未遍历，將其入栈且标记为已遍历然后对其进行类似A的操作，否则找能够一步直接达到的节点进行类似操作直到所有能够一步直接达到的节点嘟已遍历，将A出栈

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

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

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

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

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

2、CUNIT单元测试用例

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

黑盒测试、白盒测试、灰盒测试

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

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

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

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

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

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

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

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

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

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

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

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

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

排序：重新排列表中的元素使表中的元素按关键字递增或递减的过程。
算法的稳定性：相同关键字的元素排序前后相对位置不变，该排序算法即具有稳定性
内部排序：排序过程元素在 内存 中。
外部排序：排序过程元素在内、外存中不断移动
内部排序算法的操作：比较，移动
内部排序算法的性能：時间复杂度（比较和移动次数）空间复杂度

对算法最好的理解方式就是手动地模拟一遍这些算法。
排序算法C语言程序以顺序列表 为例实現

每个元素按大小插入已排好的子序列

黑体文本 为现在访问的位置L(i)

1.算法的稳定性与算法的优劣无关仅仅是┅种性质
2.拓扑排序不是内部排序