2021.8.6题目整理

1.在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（ C ）。

最佳适应算法

最差适应算法

最先适应算法

最迟适应算法

2.

在一颗普通的树上，a 与 b 互为兄弟节点。将树转为二叉树后，下列哪种情形不可能发生（B）。

注：在将普通的树转换为二叉树过程中，节点在删除与自身子节点的连线时，只保留与最左侧子节点之间的连线。

a 是 b 的右孩子

a 是 b 的左孩子

a 是 b 的祖先节点

b 是 a 的祖先节点

树转换为二叉树

（1）加线。在所有兄弟结点之间加一条连线。

（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。

（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子）

3.由于单元测试本身不是一个独立的程序，因此需要有以下哪两个辅助单元测试？B

冗余单元和桩单元

桩单元和驱动单元

逻辑单元和驱动单元

桩单元和逻辑单元

单元测试用于检测软件设计的最小单元在语法、格式、逻辑等方面可能存在的算法冗余、分支的覆盖率以及内存泄漏等问题。由于单元本身不是一个独立程序，所以需要一些辅助单元测试来完成单元测试。辅助单元测试有两种：驱动单元和桩单元。

4.关于探索性测试，以下哪种说法是错误的？

正确答案: D 你的答案: A (错误)

自由式探索是从使用的角度出发，抛开规则、模式，测试人员可以以任意顺序和方式对软件进行使用测试。

基于场景的探索式测试跟传统基于场景的测试比较像，不同的是，在这种测试中测试人员会扩大测试范围。

基于策略的探索性测试是一种比较依靠经验的测试方式，是一种经验结合随机性的测试。

基于反馈的探索性测试: 这种测试通常会被选作快速冒烟测试用例。

基于反馈的探索式测试

5.关于HTTP Request Header长度限制测试，下列哪种说法是正确的？

Request Header是往服务器发送的请求头，HTTP协议中并没有限制Header的大小。

主流浏览器都不会对Header长度进行限制，从几十KB到几百MB不等。

在服务端不能对Request Header长度做限制，所以只需要测试浏览器端。

HTTP Request Header长度过长，会出现HTTP 500错误页面，提示信息会是HTTP Request Header长度过长。