国家二级VB机试(选择题)模拟试卷427(题后含答案及解析).pdfVIP

国家二级VB机试（选择题）模拟试卷427(题后含答案及解析)

题型有：1.选择题

选择题

1．设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与

退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

A．0

B．m－1

C．m+l

D．产生栈空错误

正确答案：C

解析：栈的顺序存储空间为S(1：m)，初始状态top=m+1，所以这个栈是m

在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m，则栈

中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的

位置。知识模块：公共基础知识

2．某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与

退队操作后，front=10。rear=5。该队列中的元素个数为()。

A．4

B．5

C．6

D．不确定

正确答案：D

解析：带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的

地址中，因此当front=10，rear=5时，不能确定队列中元素的个数。知识模块：

公共基础知识

3．某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前

序遍历序列为()。

A．CBADE

B．CBEDA

C．ABCDE

D．EDCBA

正确答案：C

解析：二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，

可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序

列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和

后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列

和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序

遍历序列为ABCDE。知识模块：公共基础知识

4．下列序列中不满足堆条件的是()。

A．(98，95，93，94，89，90，76，80，55，49)

B．(98，95，93，94，89，85，76，64，55，49)

C．(98，95，93，94，89，90，76，64，55，49)

D．(98，95，93，96，89，85，76，64，55，49)

正确答案：D

解析：根据堆的定义，n个元素的序列(h1，h2，…hn)，当且仅当hi≤h2i

且hi≤h2i+1时为小顶堆，当且仅当hi≥hi且hi≥h2i+1时为大顶堆。D项中，

h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不满足小顶堆和大顶堆条件。知

识模块：公共基础知识

5．下面属于系统软件的是()。

A．UNIX系统

B．ERP系统

C．办公自动化系统

D．学生成绩管理系统

正确答案：A

解析：软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

系统软件是管理计算机的资源，提高计算机使用效率并服务于其他程序的软件，

如操作系统，编译程序，汇编程序，数据库管理系统和网络软件等。应用软件是

为解决特定领域的应用而开发的软件。例如，事务处理软件，工程与科学计算软

件，实时处理软件，嵌入式软件，人工智能软件等应用性质不同的各种软件。支

撑软件是介于系统软件和应用软件之间，协助用户开发的工具性软件。知识模

块：公共基础知识

6．对软件设计中应遵循的准则描述正确的是()。

A．高耦合低内聚

B．高内聚低耦合

C．模块独立性仅与内聚度相关

D．内聚与耦合无关

正确答案：B

解析：软件设计应遵循的准则有抽象、逐步求精和模块化、信息隐蔽和局部

化、模块独立性。模块的独立性程度是评价设计好坏的重要程度标准