全国计算机二级C语言_考试真题电子版.pdfVIP

全国计算机二级C语言_考试真题电子版

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

A.所有数据结构必须有根结点

B.所有数据结构必须有终端结点(即叶子结点)

C.只有一个根结点，且只有一个叶子结点的数据结构一定是线

性结构

D.没有根结点或没有叶子结点的数据结构一定是非线性结构

[答案]D

[解析]D项正确，线性结构的特点是:

（1）集合中必存在第一个元素”且惟一;

（2）集合中必存在“最后个元素”且惟一;

（3）除最后一个元素外，其他数据元素均有惟一的“后继”，除

第一个元素外其他数据元素均有惟一的“前驱”。所以没有根结

点或没有叶子结点的数据结构一定是非线性结构。AB两项错

误，不是所有数据结构都必须有根结点和叶子结点;C项错误，

数据结构中若有中间结点不满足只有一个前件或者后件的条件，

就不是线性结构。答案选择D选项

2、以下叙述中错误的是()

A.C语言中的每条可执行语句和非执行语句最终都将被转换成

二进制的机器指令

B.C程序经过编译、链接步骤之后才能形成一个真正可执行的

二进制机器指令文件

C.用C语言编写的程序称为源程序，它以ASCII代码形式存放

在一个文本文件中

D.C语言源程序经编译后生成后缀为.obi的目标程序

[答案]A

[解析]A项错误，注释语句不会被翻译成二进制的机器指令。C

源程序经过C编译程序编译之后生成后缀为obi的二进制文件(称为

目标文件)，然后由“链接程序”(Link)的软件把obi文件与各种库

函数连接起来生成一个后缀为exe的可执行文件。答案选择A选项

3、C语言主要是借助以下()功能来实现程序模块化的。

A.定义函数

B.定义常量和外部变量

C.三种基本结构语句

D.丰富的数据类型

[答]A

[解析]C程序的模块化主要通过函数来实现。C语言允许对函数

单独进行编译，从而可以实现模块化答案选择A选项。

4、下列叙述中正确的是()。

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储

结构

[答案]D

[解析]有序的线性表既可采用顺序存储结构，也可以采用链式

存储结构。A项错误，栈是“先进后出”的线性表:B项错误，队列

是“先进先出”的线性表:C项错误，循环队列是线性结构的，有序

的线性表既可采用顺序存储结构，也可采用链式存储结构。答案选

择D选项。

5、某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则

该二叉树的深度(根结点在第1层)为（）

A.5

B.4

C.3

D.2

[答案]B

[解析]二又树的后序序列为DCBGFEA，则A为根结点。中序序

列为DCBAEFG，则DCB为左子树结点，EFG为右子树结点。同理B为

C父结点，C为D父结点。根据分析，可画出左子树，同理E为F父

结点，F为G父结点。根据分析，可画出右子树，故二又树深度为4

层。答案选择B选项。

6、关于C语言标识符，以下叙述错误的是（）

A.标识符可全部由数字组成

B.标识符可全部由下划线组成

C.标识符可全部由小写字母组成

D.标识符可全部由大写字母组成

[答案]A

[解析]C语言标识符只能由字母、数字、下划线构成，且只能

以字母、下划线开头，故答案选择A选项。

7、设循环队列为Q(1:m)，其初始状态为front-rear-m。经过

一系列入队与退队运算后，front-20，rear=15。现要在该循环队列

中寻找最小值的元素