计算机二级C语言新增无纸化真题试卷

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

1、 有以下程序：

程序运行后的输出结果是( )。

A.10，One{Drealn!

B.9，One*Drealll!

C.9，One*World

D.10，One*World

2、 输出语句：prinff(”%dn”，ll+011);的输出结果是( )。

A.20

B.22

C.022

D.021

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

A.解决同一个问题的不同算法的时间复杂度一般是不同的

B.解决同一个问题的不同算法的时间复杂度必定是相同的

C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

4、 有以下程序：

程序运行后的输出结果是( )。

ow：3

ow：2

e：2

e：3

5、 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。

A.29

B.30

C.249

D.251

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

A.学籍管理系统

系统

C.C编译程序

软件

7、 以下叙述正确的是( )。

A.在C语言中分号是语句的组成部分

B.c语言程序由c语句组成，可以省略main函敷

C.分号是C语句之间的分隔符

D.所有程序行都必须用分号结束

8、 有以下程序：

程序运行后的输出结果是( )。

A.5

B.1

C.20

D.18

9、 以下程序拟实现计算s=1+2*2+3*3+…+n*n+…，直到s>1000为止。

程序运行后，不能得到正确结果，以下修改方案正确的是( )。

A.把while(s>lOOO);改为while(s<=1000);

B.把s=1;改为s=0;

C.把n=1;改为n=0;

D.把n=n+1;改为n=n$n;

10、 有以下程序：

程序运行后的输出结果是( )。

A.3，5，

B.3，6，

C.3，7，

D.0，3，

11、 有以下程序：

程序运行后的输出结果是( )。

A.3，5

B.5，3

C.35，35

D.8，8

12、 设有定义：

struct complex

{int real，unreal;}datal={1，8}，data2;

则以下赋值语句中错误的是( )。

2=(2，6);

2=datal;

=;

：al;

13、 某二叉树共有730个结点，其中度为l的结点有30个，则叶子结点个数为( )。

A.不存在这样的二叉树

B.351

C.17

D.350

14、 某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

A.不存在这样的树

B.7”

C.8

D.6

15、 有以下程序

程序运行后的输出结果是( )。

A.1

B.4

C.0

D.3

16、 设有以下程序段：

以下叙述正确的是( )。

A.只有变量c的定义是合法的

B.只有变量a，b，c的定义是完全合法的

C.所有变量的定义都是完全合法的

D.只有变量a，b的定义是完全合法的

17、 以下选项中的编译预处理命令行，正确的是( )。

A.#deftne E 2.38

B.##define PI_21.56

C.#define int INT

D.#DEFINE TRUE

18、 某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )

A.15

B.16

C.17

D.不存在这样的树

19、 有以下程序：

程序运行后的输出结果是( )。

A.1，2，1，2，2，4

B.1，2，6，6，7，8

C.1，2，2，4，2，4

D.1，2，6，6，2，4

20、 有以下程序：

程序运行后的输出结果是( )。

y

u

y

u

21、 设--X树共有150个结点，其中度为l的结点有l0个，则该---X树中的叶子结点数为( )。

A.71

B.70

C.69

D.不可能有这样的二叉树

22、 有以下程序：

程序运行后的输出结果是( )。

A.11，11

B.29，29

C.26，29

D.121.121

23、 存储在计算机内有结构的数据集合是( )。

A.数据库

B.数据库系统

C.数据库管理系统

D.数据结构

24、 有以下程序：

程序运行后的输出结果是( )。

25、 对于以下函数声明

void fun(int array[4]，int+ptr);以下叙述中正确的是( )。

y，ptr都是指针变量

B.调用fun函数时，实参的值将逐一复制给array

C.调用fun函数时，array按值传送，ptr按地址传送

y是数组，ptr是指针，它们的性质不同

26、 以下叙述正确的是( )。

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

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

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

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

27、 右以下程序.

程序运行后的输出结果是( )。

A.34

B.35

C.28

D.59

28、 有以下程序：

程序运行后的输出结果是( )。

A.2

B.1

C.3

D.O

29、 设有定义：int X[10]，+P=x，i;，若要为数组x读人数据，以下选项正确的是( )。

30、 若有定义语句：

double a，+P=&a;

以下叙述中错误的是( )。

A.定义语句中的*号是一个问址运算符

B.定义语句中的*号是一个说明符

C.定义语句中的P只能存放double类型变量的地址

D.定义语句中。P=&a把变量a的地址作为初值赋给指针变量P

31、 有以下程序：

32、 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和( )。

A.概念级

B.外部级

C.管理员级

D.内部级

33、 有以下程序：

程序的运行结果是( )。

A.a：2，b：2

B.a=2，b=1

C.a=1，b=1

D.a=1，b=0

34、 有以下程序：

I

程序运行后的输出结果是( )。

A.012345

B.876543210

C.876543

D.012345678

35、 关于函数返回值，以下叙述正确的是( )。

A.函数可以返回整个结构体，即使结构体中有数组

B.函数只能返回基本数据类型的数值或指针

C.函数不可以返回一个数组

D.函数不能没有返回值

36、 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )：

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

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

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

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

37、 关于程序模块化，以下叙述错误的是( )。

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

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

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

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

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

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

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

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

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

39、 以下叙述正确的'是( )。

A.表达式sizeof(FILE*)==sizeof(int*)的值为真

B.文件指针的值是一个整数，它的值一定小于文件字节数

C.文件指针的值是所指文件的当前读取位置

D.使用fscanf函数可以向任意类型的文件中写入任意数量的字符

40、 若有定义语句：

正确的输入语句是( )。

f(”%lf%If'’，X，Y);

f(”%f%f¨X，Y);

f(”%f%f¨，X，y);

f(”%lf%le”，px，PY);

　　二、程序填空题(共18分)

41、函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：Nl002学号：Nl006

共有2位学生有不及格科目

请在程序的下划线处填入正确的内容，并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl.C中。

不得增行或删行，也不得更改程序的结构!试题程序：

　　三、程序改错题(共24分)

42、给定程序modil.c的主函数中，将a.b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun( )的作用是：累加链表结点数据域中的数据作为函数值返回。

请改正函数fun中指定部位的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：

　　四、程序设计题(共18分)

43、请编写函数fun,参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROGl.C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun鸽花括号中填入所缩写的若干语句。给定源程序：