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

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

(总分：43.00，做题时间：120分钟)

一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)

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

（分数：1.00）

A.程序可以作为算法的一种表达方式 √

B.算法的有穷性是指算法的规模不能太大

C.算法的复杂度用于衡量算法的控制结构

D.算法的效率与数据的存储结构无关

解析：[解析]算法的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，

即使最终得出了正确结果，也是没有意义的，故B选项错误。一个算法复杂度的高低体现在运行该算法所

需要的计算机资源的多少，故C选项错误。算法的效率是指算法执行的时间，算法执行时间需通过依据该

算法编制的程序在计算机上运行时所消耗的时间来度量，这就与算法本身设计的优劣以及具体的编程实现

有关，数据的存储结构会极大的影响程序的执行时间，故D选项错误。算法在实现时需要用具体的程序设

计语言来实现，所以程序可以作为实现算法的一种表达方式。故选A选项。

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

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

（分数：1.00）

A.m-1

B.1 √

C.m

D.0

解析：[解析]循环队列长度为m，由初始状态为front＝rear＝m可知此时循环队列为空。入队运算时，首

先队尾指针(rear)进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear

＝m+1时，置rear＝1。迟队运算时，排头指针(front)进1(即front+1)，然后删除front指针指向的位置

上的元素，当排头指针front＝m+1时，置front＝1。从排头指针front指向的后一个位置直到队尾指针

rear指向的位置之间所有的元素均为队列中的元素，则该循环队列中的元素个数为m-(m-1)＝1。故选择B

选项。

3.能从任意一个节点开始没有重复地扫描到所有节点的数据结构是（ ）。

（分数：1.00）

A.循环链表 √

B.双向链表

C.二叉链表

D.有序链表

解析：[解析]在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针

域的值由NULL改为指向表头节点，这样的链表称为循环链表。在循环链表中，只要指出表中任何一个节点

的位置，就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有

节点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有节点。故A选项正确。

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

点数为（ ）。

（分数：1.00）

A.不存在这样的树 √

B.7

C.8

D.6

解析：[解析]树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，

一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。首先假设这样的树是存在

的，由于只有度为3的节点和叶子节点，可知最后一层都为叶子节点，倒数第二层一部分节点的度为3，

一部分节点为叶子节点。节点总数为25，叶子节点有7个，则度为3的节点有18个，由于(3-1)／2＜18

＜(3-1)／2可知，树共有5层，前三层有度为3的节点(3-1)／2＝13个，第四层有3＝27个节点，

其中5个是度为3的节点，22个是叶子节点，此时与题目给出的叶子节点有7个相矛盾，故不存在这样的

树。故选择A选项。

5.在最坏情况下，二分查找法的时间复杂度为（ ）。

（分数：1.00）

A.

B.

n

5-14-14-1

4-1

2

√

D.n

解析：[解析]二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件，用顺序存储结构

以及线性表有序。利用二分法查找元素X的过程如下：将X与线性表的中间项比较，如果X的值与中间项

的值相等，则查找成功，结束查找；如果X小于中间项的值，则在线性表的前半部分以二分法继续查找；

如果X大于中间项的值，则在线性表的后半部分以二分法继续查找。可以证明，对于长度为n的有序线性

表，在最坏情况下，二分法查找需比较log

2

n次，故时间复杂度为log

2

n。故选择C选项。

6.某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为（ ）。

（分数：1.00）

A.不存在这样的二叉树 √

B.351

C.1

D.350

解析：[解析]在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。

对任何一棵二叉树，度为0的节点总是比度为2的节点多一个。如果有一棵二叉树，节点总数为730，假

设度为0的节点个数为n，则有n+30+n-1＝730，n＝350．5，由于节点个数必须是整数，所以不可能存在

题目中这样的二叉树。故选A选项。

7.软件开发中需求分析的主要任务是（ ）。

（分数：1.00）

A.定义和描述目标系统“做什么” √

B.获取需求

C.给出软件解决方案

D.需求评审

解析：[解析]需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求

评审。需求分析的任务是发现需求、求精、建模和定义需求的过程，是描述“做什么”的软件开发阶段。

故选A选项。

8.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是（ ）。

（分数：1.00）

A.学生成绩管理系统

系统

C.办公自动化系统

系统 √

解析：[解析]系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用

软件是为了应用于特定的领域而开发的软件。D选项属于系统软件，A、B、C选项属于应用软件。故选D选

项。

9.医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是

（ ）。

（分数：1.00）

A.多对多 √

B.一对一

C.多对一

D.一对多

解析：[解析]实体集之间通过联系来建立联接关系分为三类：一对一联系(1：1)、一对多联系(1：m)、多

对多联系(m：n)。由于医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，所以两者的联

系属于多对多。故选A选项。

10.学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，检索课号为2且

成绩及格的学生学号的表达式为（ ）。

（分数：1.00）

A.

B.

C.

D.

√

解析：[解析]π表示针对属性进行的投影运算，σ表示针对元组进行的选择运算，∧表示交运算，∨表示

并运算。要求检索结果为关系模式中的学生学号S#，首先在几种属性中选择学生学号π

S#

，其次要在其中

选择满足条件的元组σ，条件是课号为2且成绩及格，即为“C#＝2∧G≥60”，故完整表达式为霄π

S#

(σ

＝2∧G≥60

C#

(SC))。本题选A选项。

11.若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是（ ）。

（分数：1.00）

a＝b＝c＝d＝1； √

a＝1，b＝1，c＝1，d＝1；

a，b，c，d；a＝b＝c＝d＝1；

a，b，c，d＝1；a＝b＝c＝d；

解析：[解析]C语言赋值运算符的结合方向是从右向左，使用的变量必须已经定义了，int a＝b＝c＝d＝1；

本条语句首先执行赋值运算d＝1，由于b并未定义，故编译不通过，提示没有定义标识符b、c、d，故A

选项错误。答案为A选项。

12.若有定义：char c；double d；程序运行时输入：1 2＜回车＞，能把字符1输入给变量c、数值2输

人给变量d的输入语句是（ ）。

（分数：1.00）

("％d％lf"，＆c，＆d)；

("％c％lf"，＆c，＆d)； √

("％c％f"，＆c，＆d)；

("％d％f"，＆c，＆d)；

解析：[解析]％lf是针对double类型，如果仅用％f，输入的数据可能没有被完全接收，数据的精度可能

不足，选项C、D错误。％f主要针对float类型的变量的输入，％d主要针对整型数据的输入，％c主要

针对字符类型的数据的输入，选项A错误。故答案为B选项。

13.输出语句：printf(”％d＼n“，11+011)；的输出结果是（ ）。

（分数：1.00）

A.20 √

B.22

C.022

D.021

解析：[解析]printf("％d＼n"，11+011)，11为十进制，011为八进制形式，打印格式％d表示十进制格

式输出，因此，先将八进制数转化为十进制，011(8)＝81×1+1×80＝9，相当于printf("％d＼n"，11+9)，

故答案为20，A选项正确。

14.以下叙述正确的是（ ）。

（分数：1.00）

A.有些算法不能用3种基本结构来表达

B.C语言程序不编译也能直接运行

C.结构化程序的3种基本结构是循环结构、选择结构、顺序结构 √

D.如果C语言程序实现的算法很简单，则计算机不进行任何代码转换就能执行程序

解析：[解析]算法的3种基本结构可以表达任何算法，只是不同的实现复杂度不相同，因此A选项错误。C

语言是编译型语言，程序必须先编译、链接才能运行，因此B选项错误。C语言是高级程序语言，计算机

不能识别除了机器语言以外的任何语言，因此C程序代码转换为机器语言才能在计算机上运行，因此选项

D错误。答案为C选项。

15.若有定义：double x；，则表达式：x＝0，x+10，x++的值是（ ）。

（分数：1.00）

A.11．0

B.10．0

C.0．0 √

D.1.0

解析：[解析]C语言中，逗号运算符可以把两个以上(包含两个)的表达式连接成一个表达式。逗号运算符

的优先级是所有运算符中级别最低的，逗号运算符保证左边的于表达式运算结束后才进行右边的子表达式

的运算。也就是说，逗号运算符是一个序列点，其左边所有副作用都结束后，才对其右边的子表达式进行

运算，并以最右边表达式值作为整个逗号表达式的值。后置自增运算：k++表示先运算，后自加。前置自增

运算：++k表示先自加，后运算。因此，表达式x＝0，x+10，x++的计算过程为首先赋值x＝0，然后将x

加10，但是并不对x进行赋值，最后计算x++，并根据后置自增运算的计算结果，即为x＝0．0。故答案

为C选项。

16.有以下程序：

（分数：1.00）

A.a＝2，b=2

B.a＝2，b＝1 √

C.a＝1，b=1

D.a＝1，b＝0

解析：[解析]C语言还提供了一种用于多分支选择的switch语句，计算判断条件的表达式的值，并逐个与

case后的常量表达式值相比较，当表达式的值与某个常量表达式的值相等时，即执行相应case后的语句，

然后不再进行判断，继续执行后面所有case后的语句。如表达式的值与所有case后的常量表达式均不相

同时，则执行default后的语句。 x＝1；进入第一层switch，y＝0；进入第二层switch，执行a++；break；

后a＝1；再进入case 2，(这里case1：没有break，)执行了a++，b++，由于存在break，则跳出switch，

得到a＝2，b＝1，因此答案为B选项。

17.以下程序段中的变量已正确定义 for(i＝0；i＜4；i++，i++) for(k＝1；k＜3；k++)；printf(”*”)；

该程序段的输出结果是（ ）。

（分数：1.00）

A.* √

B.* * * *

C.* *

D.* * * * * * * *

解析：[解析]C语言约定分号为一条语句的结束。因此for(i＝0；i＜4；i++，i++)for(k＝1；k＜3；k++)；

是完整的语句，对printf()；没有任何影响，最后printf("*")，执行一次。因此答案为A选项。

程序的运行结果是（ ）。

18.有以下程序：

（分数：1.00）

g

G

H √

h

执行时输入：aBcDefG##＜回车＞，则输出结果是（ ）。

解析：[解析]循环的作用是将输入的字符串转化为大写，getchar()每次读人一个字符，putchar()每次输

出一个字符，当遇到并字符结束。putchar(++c)，表示将字符变量c加1后输出。因此，输入aBcDefC##，

得到的结果是BCDEFGH。故答案为C选项。

19.有以下程序：

（分数：1.00）

A.4

B.2

C.8 √

D.1

解析：[解析]在C语言中，在main函数后面定义函数，需要提前声明，否则调用报错，无法找到该函数。

m＝f(f(f(n)))，一共调用3次f()函数，f()函数表示n*2，因此，结果是n*2*2*2，得到结果为8。故答

案为C选项。

20.关于地址和指针，以下叙述正确的是（ ）。

（分数：1.00）

A.可以通过强制类型转换让char型指针指向double型变量 √

B.函数指针p指向一个同类型的函数f时，必须写成：p=&f；

C.指针p指向一个数组f时，必须写成：p=&f；

D.一个指针变量p可以指向自身

解析：[解析]函数指针p指向一个同类型的函数f时，可以写成：p＝f，而不能写成＆f，B选项错误。函

数名代表函数的人口地址，指针p指向一个数组f时，可以写成：p＝f，也可写成&f，数组名f可以代表

数组的首地址，C选项错误。指针变量指向的是地址，是个常量，不能将地址指向另一个地址，D选项错误。

char型根据转化原则可以转化为double类型，因此答案为A选项。

21.有以下程序：

（分数：1.00）

A.34 √

B.35

C.28

D.59

解析：[解析]fun()函数求矩阵反对角线的元素之和。根据fun()函数，当数组的行列下标相等时，对该行

反对角线上的元素求和。故结果为4+7+11+13＝34，答案为A选项。

22.有以下程序：

（分数：1.00）

A.8

B.6

C.7 √

D.9

解析：[解析]fun()函数获取矩阵正反对角线的元素的最大值，fun()中for(i＝0；i＜N；i++) {j＝N-(i+1)；

／／反对角线列位置 {if(x[*r1][*r2]＜x[i][j])| *r1＝i； *r2＝j；}／／比较正反对角线的元素，使

得*r1，*r2始终只在 ／／最大元素的位置 由数组元素可得，正反对角线的最大元素为7。答案为C选项。

程序运行后的输出结果是（ ）。

程序运行后的输出结果是（ ）。

程序运行后的输出结果是（ ）。