2020年9月计算机二级C语言考试章节习题及答案(1)

1[单选题] 以下叙述中错误的是(　　)。

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

B.C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件

C.用c语言编写的程序称为源程序，它以ASCIl代码形式存放在一个文本文件中

D.C语言中的每条可执行语句和非执行语句终都将被转换成二进制的机器指令

参考答案：D

参考解析：并不是源程序中的所有行都参加编译。在条件编译形式下，相关内容只在满足一定条件时才进行编译。选项D)中的非执行语句不在其范围内。

2[单选题] 下列描述中正确的是(　　)。

A.算法是指对解题方案的准确而完整的描述

B.算法的有穷性是指算法程序的长度是有限的

C.算法是否有效与拥有的情报无关

D.算法的基本特征有可行性、确定性和有穷性

参考答案：A

参考解析：算法是指对解题方案的准确而完整的描述。算法具有4个特征：可行性、确定性、有穷性和拥有足够的情报。有穷性指算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。当算法拥有足够的情报时，此算法才是有效的;而当提供的情报不够时，算法可能无效。

3[单选题] 下列数据结构中属于非线性结构的是(　　)。

A.队列

B.线性表

C.二叉树

D.栈

参考答案：C

参考解析：线性结构满足两个条件：有且只有一个根结点;每个结点多只有一个前件，也多只有一个后件。栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为除叶子结点外，每个结点都有两个后件，不满足线性结构的条件。

4[单选题] 4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是(　　)。

A.D、C、B、A

B.C、B、D、A

C.C、A、D、B

D.C、D、B、A

参考答案：C

参考解析：栈的特点是先进后出，所以后入栈的先出栈。在栈的状态是c(栈顶)、B、A(栈底)时，D未入栈，栈顶元素可以出栈，但A不可能比B先出栈，所以c选项错误。