备考：2019年6月计算机等级考试二级C语言考试真题

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

A．可封装

B．自顶向下

C．模块化

D．逐步求精

参考答案：A

参考解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。

2、数据厍管理系统是（??）。

A．操作系统的一部分

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

C．一种编译系统

D．一种操作系统

参考答案：B

参考解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。

3、以下关于结构化程序设计的叙述中正确的是（??）。

A．结构化程序使用goto语句会很便捷

B．在C语言中，程序的模块化是利用函数实现的

C．一个结构化程序必须同时由顺序、分支、循环三种结构组成

D．由三种基本结构构成的程序只能解决小规模的问题

参考答案：B

参考解析：滥用goto语句将使程序的流程毫无规律，可读性差，对于初学者来说尽量不要使用，所以A错误。一个结构化程序可以包含顺序、分支、循环结构中的一种或多种，所以C错误。由三种基本结构构成的程序可以解决任何复杂的问题，所以D错误。

4、对于一个正常运行的C程序，以下叙述中正确的是（??）。

A．程序的执行总是从main函数开始，在程序的最后一个函数中结束

B．程序的执行总是从程序的第一个函数开始，在main函数结束 。

C．程序的执行总是从main函数开始

D．程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束

5、以下选项中关于程序模块化的叙述错误的是（??）。

A．可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序

B．把程序分成若干相对独立、功能单一的模块，可便于重复使用这些模块

C．把程序分成若干相对独立的模块，可便于编码和调试

D．可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序

参考答案：A

参考解析：程序模块化思想中，可以采用自顶向下、逐步细化的方法。所以选项A中“自底向上”的说法是错误的。

6、下列数据结构中，属于非线性结构的是（??）。

A．循环队列

B．带链队列

C．二叉树

D．带链栈

参考答案：C

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

7、下列数据结构中，能够按照“先进后出”原则存取数据的是（??）。

A．循环队列

B．栈

C．队列

D．二叉树

参考答案：B

参考解析：栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据。

8、对于循环队列，下列叙述中正确的是（??）。

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

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

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

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

参考答案：D

参考解析：循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针，有时也可能小于队尾指针。

9、算法的空间复杂度是指（??）。

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

B．算法所处理的数据量

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

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

参考答案：A

参考解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。

10、软件设计中划分模块的一个准则是（??）。

A．低内聚低耦合

B．高内聚低耦合

C．低内聚高耦合

D．高内聚高耦合

参考答案：B

参考解析：一般较优秀的软件设计。应尽量做到高内聚，低耦合，即减弱模块之问的耦合性和提高模块内的内聚性，有利于提高模块的独立性。