2025年计算机二级选择题题库完整.pdfVIP

学而不知道，与不学同；知而不能行，与不知同。——黄睎

..

选择题题库

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

A)循环队列

B)带链队列

C)二叉树

D)带链栈

1、参考答案：C

[解析]树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。

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

A)循环队列

B)栈

C)队列

D)二叉树

2、参考答案：B

[解析]栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据

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

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

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

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

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

3、参考答案：D

[解析]循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因

为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。

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

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

B)算法所处理的数据量

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

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

4、参考答案：A

[解析]算法的空间复杂度是指算法在执行过程中所需要的存空间。所以选择A)。

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

A)低聚低耦合

B)高聚低耦合

C)低聚高耦合

D)高聚高耦合

5、参考答案：B

[解析]一般较优秀的软件设计，应尽量做到高聚，低耦合，即减弱模块之间的耦合性和

提高模块的聚性，有利于提高模块的独立性。

6.下列选项中不属于结构化程序设计原则的是()。

A)可封装

B)自顶向下

C)模块化

D)逐步求精

1/13

穷则独善其身，达则兼善天下。——《孟子》

..

6、参考答案：A

[解析]结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，

所以选择A)。

7.软件详细设计生产的图如下：

该图是()

A)N－S图

B)PAD图

C)程序流程图

D)E－R图

7、参考答案：C

[解析]N－S图提出了用方框图来代替传统的程序流程图，所以A)不对。PAD图是问题分

析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表

示工具，所以B)不对。E－R图是数据库中的用于表示E－R模型的图示工具，所以D)不对。根

据图中所示表示方法是进行软件详细设计时使用的程序流程图。

8.数据库管理系统是()。

A)操作系统的一部分

B)在操作系统支持下的系统软件

C)一种编译系统