国家二级（VB）机试模拟试卷22（共390题）.pdfVIP

家二级V（B）机试模拟试卷22共（9

套）

共（390题）

家二级V（B）机试模拟试卷第1套

一、选择题本（题共40题，每题1.0分，共40分。）

1、下列叙述中正确的是

A、法的效率只与问题的规模有关，而与数据的存储结构无关

B、法的时间复杂度是指执行法所需要的计工作量

C、数据的逻辑结构与存储结构是-一•对应的

D、法的时间复杂度与空间复杂度一定相关

标准答案：B

知识点解析：法的效率与问题的规模和数据的存储结构都有关，A错误。法的

时间复杂度，是指执行法所需要的计工作量，B正确。由于数据元素在计机

存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是

一一对应的，C错误。法的时间复杂度和空间复杂度没有直接的联系，D错误。

2、下列叙述中正确的是

A、线性表链式存储结构的存储空间一般要少于顺序存储结构

B、线性表链式存储结构与顺序存储结构的存储空间都是连续的

C、线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

D、以上说法均错误

标准答案：C

知识点解析：线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所

有元素所占的存储空间是连续的；2（）线性表中各数据元素在存储空间中是按逻

辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单

元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上

的。因此C正确。

3、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为根（结

点在第1层）

A、3

B、6

C、8

D、12

标准答案：D

知识点解析：二叉树中，度为0的节点数等于度为2的节点数加1,即n2=n(M,

叶子节点即度为OnO=l,则n2=0,总节点数为12=nO+nl+n2=l+nl+O,则度为1

的节点数=故深度为12,选D。

4、对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A、n

B、n-1

C、n(n-l)

D、n(n-1)/2

标准答案：D

知识点解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比

较(n-l)+(n-2)+…+l=n(n-l)/2,选D。

5、结构化程序设计中，下面对goto语句使用描述正确的是

A、禁止使用goto语句

B、使用goto语句程序效率高

C、应避免滥用got。语句

D、以上说法均错误

标准答案：C

知识点解析：结构化程序设计中，要注意尽量避免got。语句的使用，故选C。

6、下面不属于软件测试实施步骤的是

A、集成测试

B、回归测试

C、确认测试

D、单元测试

标准答案：B

知识点解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。

7、下面不属于软件需求分析阶段主要工作的是

A、需求变更申请

B、需求分析

C、需求评审

D、需求获取

标准答案：A

知识点解析：需求分析阶段的工作可概括为4个方面：①需求获取。②需求分

析。③编写需求规格说明书。④需求审评。

8、一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个

共有的

A、记录

B、行

C、属性

D、元组

标准答案：c

知识点.析：自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间

有公共域；②通过公共域的等值进行连接，选C。

RST

ABC

12

b2