2020计算机二级Java考试冲刺题及答案(2)

1.下列数据结构中，属于非线性结构的是()。

A.循环队列

B.带链队列

C.二叉树

D.带链栈

2.下列数据结构中，能够按照“先进后出”原则存取数据的是()。

A.循环队列

B.栈

C.队列

D.二叉树

3.对于循环队列，下列叙述中正确的是()。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

4.算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

5.软件设计中划分模块的一个准则是()。

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

参考答案：

1.C。【解析】线性结构是指数据元素只有一个直接前驱和直接后继，线性表是线性结构，循环队列、带链队列和栈是指对插入和删除有特殊要求的线性表，是线性结构。而二叉树是非线性结构。

2.B。【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶，封闭的一端称为栈底。栈顶元素是后被插入的元素，而栈底元素是后被删除的。因此，栈是按照先进后出的原则组织数据的。

3.D。【解析】循环队列是把队列的头和尾在逻辑上连接起来，构成一个环。循环队列中首尾相连，分不清头和尾，此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入，删除就在头部指示器的指示位置删除。

4.A。【解析】一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间，输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

5.B。【解析】耦合性和内聚性是模块独立性的两个定性标准，是互相关联的。在软件设计中，各模块间的内聚性越强，则耦合性越弱。一般的软件设计，应尽量做到高内聚、低耦合，这有利于提高模块的独立性。