国家二级(ACCESS)笔试模拟试卷161(题后含答案及解析).pdfVIP

国家二级（ACCESS）笔试模拟试卷161(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有

一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．以下存储结构中不属于线性存储结构的是()。

A．队列

B．线性表

C．二叉树

D．栈

正确答案：C

解析：线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织

形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操

作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶

一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后

进先出表(LastInFirstOut)；队列可看作是插入在一端进行，删除在另一端进行

的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只

能删除队头元素，队列的最后一个元素一定是最新人队的元素。因此队列又称先

进先出表(FirstInFirstOut)。

2．一棵二叉树第五层上的结点数最多是()。

A．8

B．16

C．32

D．15

正确答案：B

解析：根据二叉树的性质；二叉树第i(i≥1)层上至多有2i-1个结点。得到第

五层的结点数最多是16。

3．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E人栈前，栈

中元素可以出栈，则出栈序列可能是()。

A．ABCED

B．DCBEA

C．DBCEA

D．CDABE

正确答案：B

解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，

则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时

一定是先出D，再出C，再出B，最后出A。

4．在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

A．冒泡排序

B．选择排序

C．快速排序

D．归并排序

正确答案：A

解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序

在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元

素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选

项A。

5．在设计程序时，应采纳的原则之一是()。

A．不限制goto语句的使用

B．减少或取消注解行

C．程序越短越好

D．程序结构应有助于读者理解

正确答案：D

解析：滥用GOTO语句将使程序流程无规律，可读性差；注解行有利于对

程序的理解，不应减少或取消；程序的长短要依照实际情况而论，而不是越短越

好。

6．下列不属于软件工程三个要素的是()。

A．工具

B．过程

C．方法

D．环境

正确答案：D

解析：软件工程包括三个要素，即方法、工具和过程。方法是完成软件工程

项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的

各个环节的控制、管理。

7．在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序

看作是()。

A．路径的集合

B．循环的集合

C．目标的集合

D．地址的集合

正确答案：A

解析：软件的白盒测试方法是把测试对象看作一个打开的盒子，它允许测试

人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻

辑路径进行测试。

8．下列数据模型中，具有坚实理论基础的是()。

A．层次模型

B．网状模型

C．关系模型