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

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

套）

共（393题）

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

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

1、下列叙述中正确的是（）。

A、环队列有队头和队尾两个指针，因此，环队列是非线性结构

B、在环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C、在环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D、环队列中元素的个数是由队头指针和队尾指针共同决定

标准答案：D

知识点解析：环队列有队头和队尾两个指针，但是环队列仍是线性结构的，所

以A错误；在环队列中只需要队头指针与队尾两个指针来共同反映队列中元素

的动态变化情况，所以B与C错误。

2、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入

栈，然后再依次出栈，则元素出栈的顺序是（）.

A、12345ABCDE

B、EDCBA54321

C、ABCDE12345

D、54321EDCBA

标准答案：B

知识点解析：栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择

Bo

3、某二又树有5个度为2的结点，则该二叉树中的叶子结点数是（）o

A、10

B、8

C、6

D、4

标准答案：C

知识点解析：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点

总是比度为2的节点多一个，所以本题中是5+1=6个。

4、下列排序方法中，最坏情况下比较次数最少的是（）o

A、冒泡排序

B、简单选择排序

C、直接插入排序

D、堆排序

标准答案：D

知识点解析：冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较

nn（-l）/2次，而堆排序在最坏情况下需要比较的次数是nlog2no

5、软件设计中划分模块的一个准则是（）o

A、低内聚低耦合

B、高内聚低耦合

C、低内聚高耦合

D、内聚图耦合

标准答案：B

知识点解析：一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之

间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

6、下列选项中不属于结构化程序设计原则的是（）。

A、可封装

B、自顶向下

C、模块化

D、逐步求精

标准答案：A

知识点解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使

用goto语句，所以选择A。

7、下列关于栈的叙述正确的是（）o

A、栈按“先进先出”组织数据

B、栈按“先进后出”组织数据

C、只能在栈底插入数据

D、不能删除数据

标准答案：B

知识点解析：栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进

行操作。

8、在数据库设计中，将E—R图转换成关系数据模型的过程属于（）。

A、需求分析阶段

B、概念设计阶段

C、逻辑设计阶段

D、物理设计阶段

标准答案：C

知识点解析：E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据

库中，即设计出表，所以属于辑设计阶段。

9、在数据管理技术发展的三个阶段中，数据共享最好的是（）

0

A、人工管理阶段

B、文件系统阶段

C、数据库系统阶段

D、三个阶段相同

标准答案：C

知识点解析：数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段

和数据库系统阶段。其中最后一个阶段结构简单，使用方逻辑性强物理性少，在

各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。

10、有三个关系R、S和T如下：由关系R和S通过运算得到关系T,则所使用的

D、自然连接

标准答案：D