全国计算机等级考试二级C语言真题题库22015年9月_真题-无答案.pdfVIP

全国计算机等级考试二级C语言真题题库22015年9月

(总分43,考试时间120分钟)

一、选择题(每小题1分，共40分)

1.下列叙述中错误的是（）。

A.数据结构中的数据元素不能是另一数据结构

B.数据结构中的数据元素可以是另一数据结构

C.空数据结构可以是线性结构也可以是非线性结构

D.非空数据结构可以没有根节点

2.为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指

（）。

A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

B.执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

C.执行算法时不使用额外空间

D.执行算法时不使用任何存储空间

3.某循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。现经过一系列的入队操

作和退队操作后，front＝m，rear＝m-1，则该循环队列中的元素个数为（）。

A.m-1B.m

C.1D.0

4.某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点

数为（）。

A.15B.16

C.17D.不存在这样的树

5.某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为（）。

A.29B.30

C.249D.251

6.若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节

点值，则该二叉树遍历序列中有序的是（）。

A.前序序列B.中序序列

C.后序序列D.以上说法均可以

7.将C语言的整数设为整数类I，则下面属于类I实例的是（）。

A.-103B.10E3

C.10．3D.“0103”

8.下列叙述中正确的是（）。

A.软件包括程序、数据和文档B.软件包括程序和数据

C.软件包括算法和数据结构D.软件包括算法和程序

9.软件生命周期是指（）。

A.软件的定义和开发阶段B.软件的需求分析、设计与实现阶段

C.软件的开发阶段D.软件产品从提出、实现、使用维护到停止使用退役的过程

10.下列叙述中正确的是（）。

A.数据库系统可以解决数据冗余和数据独立性问题，而文件系统不能

B.数据库系统能够管理各种类型的文件，而文件系统只能管理程序文件

C.数据库系统可以管理庞大的数据量，而文件系统管理的数据量较少

D.数据库系统独立性较差，而文件系统独立性较好

11.关于程序模块化，以下叙述错误的是（）。

A.程序模块化可以提高程序运行的效率

B.程序模块化可以提高程序编制的效率

C.程序模块化可以提高程序代码复用率

D.程序模块化可以提高调试程序的效率

12.以下正确使用C语言标识符的是（）。

A.＆3B.#3

C._3D.-3

13.若有定义：inta，b，c；以下程序段的输出结果是（）。a＝11；b＝3；c＝0；

printf(”％d＼n”，c＝(a／b，a％b))；

A.2B.0

C.3D.1

14.以下选项中合法的C语言常量是（）。

A.’C-STR’B.2014．1

C.”＼1．0D.2EK

15.设有定义：intx，y，z；，且各变量已赋正整数值，则以下能正确表示代数式“的”C语

言表达式是（）。

A.1．0／x／y／zB.1／x*y*z

C