国家二级C语言机试（C语言程序设计）模拟试卷34.pdfVIP

国家二级C语言机试C（语言程序设

计）模拟试卷34

一、选择题（本题共40题，每题1.0分，共40分。）

1、下列叙述中正确的是（）。

A、循环队列中的元个数随队头指针与队尾指针的变化而动态变化

B、循环队列中的元个数随队头指针的变化而动态变化

C、循环队列中的元个数随队尾指针的变化而动态变化

D、以上说法都不对

标准答案：A

知识点解析：在循环队列中，用队尾指针rear指向队列中的队尾元，用队头指

针front指向队头元的前一个位置因此，从队头指针front指向的后一个位置直

到队尾指针rear指向的位置之间，所有的元均为队列中的元。所以循环队列

中的元个数随队头指针和队尾指针的变化而变化。故A选项正确。

2、下列关于栈的叙述中，正确的是（）。

A、栈底元一定是最后入栈的元

B、栈顶元一定是最先入栈的元

C、栈操作遵循“先进后出的原则

D、以上说法均错误

标准答案：C

知识点解析：栈顶元总是后被插入的元，也是最先被删除的元；栈底元总

是最先被插入的元，也是最后才被删除的元；栈的修改是按“后进先出”的原则

进行的。因此，栈称为“先进后出”表，或“后进先出表，故C选项正确。

3、设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为

（）。

A、BCA

B、CBA

C、ABC

D、CAB

标准答案：C

知识点解析：后序序列为CBA,中序序列为ABC,则说明，A为根结点，并且B

和C均在A的右子树上；结点B和C中，后序序列为CB,中序序列为BC,则说

明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC,答

案选C。

4、结构化程序设计主要强调的是（）。

A、程序的规模

B、程序的效率

C、程序设计语言的先进性

D、程序易读性

标准答案：D

知识点解析：结构化程序设计强调的是程序的易读性。

5、为了使模块尽可能独立，要求（）。

A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B、模块的内聚程度耍尽量高，且各模块间的耦合程度要尽量弱

C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

标准答案：B

知识点解析•：系统设计的质量主要反映在模块的独立性上。评价模块独立性的主要

标准有两个：一是模块之间的耦合，它表明两个模块之间互相独立的程度；二是模

块内部之间的关系是否紧密，称为内聚。一般来说，要求模块之间的耦合尽可能地

弱，即模块尽可能独立，而要求模块的内聚程度尽量地高。

6、在结构化方法中，软件功能属于软件开发中的（）阶段。

A、详细设计

B、需求分析

C、总体设计

D、编程调试

标准答案：C

知识点解析：总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体

实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复

杂的功能进一步分解.分析员结合算法描述仔细分析数据流图中的每个处理,如果

一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。

7、下列叙述中正确的是（）。

A、程序执行的效率与数据的存储结构密切相关

B、程序执行的效率只取决于程序的控制结构

C、程序执行的效率只取决于所处理的数据量

D、以上说法均错误

标准答案：A

知识点解析：程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结

构、所处理的数据量等有关。

8、关系数据库管理系统所管理的关系是（）。

A、若干个二维表

B、一个DBF文件

C、一个DBC文件

D、若干个DBC文件

标准答案：A

知识点解析：在关系数据库中，一个表就是一个关系，关系数据库管理系统管理

关系就是多个二维表。

9、结构化程序设计中，下面对goto语句使用描述正确