2021年内蒙古自治区呼和浩特市全国计算机等级考试C语言程序设计

2021年内蒙古自治区呼和浩特市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include<stdio．h>main（）{chars[]="012xy\O8s34f4w2‘；inti；n=0；，for(i=0；s[i]!=0；i++)if(s[i]>=0s[i]<=9)n++；printf("%d\n"，n)；}程序运行后的输出结果是（）。A.0B.3C.7D.8

2.

3.若有说明charc[7]={'s','t','r','i','n','g'};则对元素的非法引用是()。

A.c[0]B.c[9-6]C.c[4*2]D.c[2*3]

4.C语言中最简单的数据类型包括()。

A.整型、实型、逻辑型B.整型、实型、字符型C.整型、字符型、逻辑型D.字符型、实型、逻辑型

5.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5

6.若函数中有定义语句：inta;，则()。

A.系统将自动给a赋初值0B.这时a中的值是和随机数C.系统将自动给a赋初值-1D.这a中无任何值

7.

8.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的运行结果为248，应在下划线处填入的是()。A.>>2B.｜248C.&0248D.<<1

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

10.下面判断正确的是

A.char*a="china"；等价于char*a；*a="china"；

B.charstr[5]={"china"}；等价于charstr[]={"china"}；

C.char*s="china"；等价于char*s；s="china"；

D.charc[4]="abc"，d[4]="abc"；等价于charc[4]=d[4]="abc"；

11.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

12.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

13.下面函数的功能是()intfunl(char*X){char*y＝X；whar(*y++)；return(y-x-1)；}

A.求字符串的长度B.比较两个字符串的大小C.将字符串x复制到字符串y中D.将字符串x连接到字符串y后面

14.可以判断一个有向图中是否含有回路的方法为()。

A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最短路径

15.程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第1个节点。若有以下程序段：q=s;s=s->next;p=s;while(p->next)p=p->next;p->next=q;q->next=NULL;该程序段实现的功能是（）。

A.删除尾节点B.使尾节点成为首节点C.删除首节点D.使首节点成为尾节点

16.程序运行后的输出结果是()。A.10B.11C.20D.21

17.链表不具有的特点是（）。A.A.不必事先估计存储空间

B.可随机访问任意元素

C.插入、删除不需要移动元素

D.所需空间与线性表长度成正比

18.有以下程序：main（）{intk=5，n=0；do{switch(k){case1：case3：n+=l；k--；break；defalut：n=0；k--；case2：case4：n+=2；k--；break：}printf("％d"，n)；}while(k>0＆＆n<5)；}程序运行后的输出结果是（）。A.235B.0235C.02356D.2356

19.下列叙述中正确的是()。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

20.

二、2.填空题(20题)21.在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。

22.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

23.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

24.以下程序运行后的输出结果是【】。

#include＜stdio.h＞

main()

{charc;intn=100;

floatf=10:doublex:

x=f*=n/=(c=50);

printf("%d%f\n",n,x);

}

25.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

26.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

27.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int,int,int);

int(*f)(),x,y,z,big;

f=______;

scanf("%d%d%d",&x,&y,&z}:

big=(*f)(x,y,Z);

printf("big=%d\n",big);

}

28.在关系数据库中把数据表示成二维表，每一个二维表称为【】。

29.以下程序的运行结果是______。

intx；

main()

{inta=5,b=8；

swap(a,b)；

printf("a=%d,b=%d,x=%d\n",a,b,x)；

}

swap(inta,intb)

{inttemp；

temp=a;a=b；

b=temp;x=a/b；

printf("x=%d\n",x)；

}

30.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

31.软件测试的方法有动态测试、静态测试和【】13种。

32.用指针法求出数组元素中最大者和最小者。

intmax,min;

voidmax_min_value(array,n)

intarray[],n;

{【】;

max=min=*array;

for(【】;p＜array+n;p++)

if(*p＞max)max=*p;

elseif(*p＜min)min=*p;

}

main()

{inti,number[20],*p;

p=number;

printf("输入20个数据:\n");

for(i=0;i＜20;i++,p++)scanf("%d",p);

【】;

max_min_value(p,10);

printf("max=%-10dmin=%d\n",max,rain);

}

33.以下程序运行后的输出结果是______。

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

printf("%d%d%d\n",a,b,C);

}

34.以下程序的运行结果是______。

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p-&d;

d=a;

if{strcmp(a.nalne,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%ld%s\n",d.sno,p＞name};

}

35.在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

36.以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

for(i=1;i＜=n;i++)

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

37.下列程序的输出结果是【】。

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

printf("%d%d\n",c,d);

}

38.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

______(double，double)；

main()

{doublex，y；

scanf("%lf%lf"，&x．&y)；

printf("%lf\n…，max(x，y))；

}

doublemax(doublea，doubleB)

{return(a＞b?a=B)；}

39.若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。

40.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

三、1.选择题(20题)41.以下数组定义中不正确的是_______。

A.inta[2][3];

B.intb[][3]={0,1,2};

C.intc[100][100={0};

D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};

42.以下选项中不能作为合法常量的是_____。A.1.234e04B.1.234e0.4C.1.234e+4D.1.234e0

43.详细设计的结果基本决定了最终程序的()。

A.代码的规模B.运行速度C.质量D.可维护性

44.栈和队列的共同点是()。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

45.下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}

A.非法B.a[4]的地址C.5D.3

46.以下程序的输出结果是______。main(){intnum=0；while(num＜=2){num++;printf("%d\n"，num);}}

D．1111222334

47.以下叙述中正确的是______。A.预处理命令行必须位于源文件的开头

B.在源文件的一行上可以有多条预处理命令

C.宏名必须用大写字母表示

D.宏替换不占用程序的运行时间

48.有下列程序：

main()

{inty=20;

do{y--;}while(--y);

phntf("%d\n",y--);

}

当执行程序时，输出的结果是()。

A.-1B.1C.4D.0

49.下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++){ror(j=1;j＜＝4-i;j++)printf("")；for(j=1;j＜＝______；j++)printf("*")；printf("\n")；}}在下划线处应填入的是

A.iB.2*i-1C.2*i+1D.i+2

50.若x是整型变量，pb是基本类型为整型的指针变量，则正确的赋值语句是()

A.pb＝&x；B.pb＝x；C.*pb＝&x；D.*pb＝*x；

51.应用数据库的主要目的是为了()

A.解决数据的保密问题B.解决数据的共享问题C.解决数据量大的问题D.解决数据的完整性问题

52.有以下程序：main(){inta=0，b=0，C=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("%d,%d,%d,%d\n",a,b,c,D)；}程序输出()。

A.0,1,2,0B.0,0,0,3C.1,1,2,0D.编译有错

53.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

54.表达式“1||2||3||4”的值是()。

A.1B.2C.3D.4

55.若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intrl;doubler2;floatr3;uninuu{charul[5];longu2[2]}ua;}mya;

A.30B.29C.24D.22

56.以下选项中，值为1的表达式是()。

A.1-'0'B.1-'\0'C.'1'-0D.'\0'-'0'

57.下列关于栈的描述中，正确的是()

A.在栈中只能插入元素B.在栈中只能删除元素C.只能在一端插入或删除元素D.只能在一端插入元素，而在另一端删除元素

58.以下程序的运行结果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

A.6B.8C.10D.12

59.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

60.以下程序的输出结果是()。main(){intx=11，y=11；printf("%d，%d\n"，X--，--y)；}

A.11，11B.10，10C.10，11D.11，10

四、选择题(20题)61.

62.算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

63.设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

A.x&&yB.x<=yC.x||++y&&y-zD.!（x<y&&!z||1

64.

65.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

66.设变量已正确定义并赋值，以下正确的表达式是（）。

A.X=Y+z+5，++YB.int（15．8％5）C.X=Y*5=X+ZD.X=25％5．0

67.设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。A.A.1B.2C.8D.4

68.以下变量x、y、z均为double类型且已正确赋值，不能正确表示x/(y*z)的C语言表达式是（）。

A．x/y*zB．x*(1/(y*z))C．x/y*1/zD．x/y/z

69.

70.有以下程序：#include<stdio．h>main（）{charcl=1，c2=2；cl=getchar（）；c2=getchar（）；putchar(c1)；putcha：(c2)；}当程序运行时输入a<回车>后，下列叙述中正确的是（）。A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第2个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

71.以下程序爱中，与语句：

72.下列叙述中不正确的是()。

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

73.

74.

下列程序的输出结果是（）。

#include<stdio．h>

voidp(int*x)

{printf("％d¨，++*x)；

}

voidmain（）

{inty=3；

p(＆y)；

}

A.3B.4C.2D.5

75.

76.在HTML文档中，应该在下列哪个部分引用外部样式表?()A.A.文档的末尾

B.<title>部分

C.<body>部分

D.<head>部分

77.

78.

79.

80.

五、程序改错题(1题)81.下列给定的程序中，proc()函数的功能是：将str所指字符串中每个单词的最后一个字母改成大写(这里的“单词”是指有空格隔开的字符串)。

例如，若输人：Howdoyoudo，则输出：HoWdOyoUd0。

请修改程序中的错误，使它能得出正确的结果。

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

试题程序：

六、程序设计题(1题)82.请编写函数proc()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为：

WWW

SSS

HHH

III

则字符串中的内容应是WSHIWSHIWSHI。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填人所编写的若干语句。

试题程序：

参考答案

1.B考查简单的C程序数组和循环。for循环是指i=0，如果s／[3]!=0，则i自动加1。if循环指的是s[i]中的元素大于等于0且小于等于9，则n加l，所以答案为B。

2.B

3.C

4.B解析：选项A)中包含一个不合法的运算符“:=”；选项C)应改为(int)18.5%3；选项D)可理解为两个表达式：a+7=c+b和a=a+7，因为C语言规定赋值号的左边只能是单个变量，不能是表达式或常量等，所以a+7=c+b是错的。因此，正确答案是选项B)，它相当于a=(b=c+2)，可分解为两个表达式：b=c+2和a=b。

5.A

6.B本题考查变量赋值基本概念。在声明一个变量后，如果未显式的对其进行赋值，则它的值是一个随机值。

7.B

8.D124的2进制值为1111100，要输出为248即124*2，则2进制值为11111000，即右移l位，所以选D。

9.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

10.C解析：选项A)char*a；*a＝“china”应改为a＝china；，选项B)应该是charstr[6]；D)项表述方法有错误。

11.D各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n）

12.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

13.A

14.C

15.D程序中，指针s指向了它的下一个节点。题目中说明了s总是指向链表的第1个节点。然后while循环找到链表的最后一个元素，最后一个元素指向了之前链表的头节点，之前头节点指向了空节点。所以本题实现的是使首节点成为尾节点。故本题答案为D选项。

16.D[解析]声明data是结构S数组。初始化data[0].a=10;data[O]b=100;data[1].a=20;data[]b=200.主函数中p=data[1];即p.a=data[1].a;p.b=data[1].b;执行语句prit("%odn"，++(pa);打印输出时p.a先增1再打印。p.a=data\u3000\u3000[1].a=20.先增1等于21.

17.B链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，插入、删除不需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需额外占用存储空间，它是一种非随机存储结构。

18.B本题考查分支语句用法加个句号因为变量的初始值分别为k一5、n一0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0、k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2、k=3，打印出2；这时n=2、k=3，break跳出，程序进行第3次循环，执行case3：这个分支，结果是n=3、k=2，打印出3；这时n一3、k2，b¨ak跳出，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5、k=1，打印出5，break跳出，这时因为n=5不满足n<5的循环条件，因此循环结束。

19.D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。

20.C

21.rewind或fseekrewind或fseek解析：本题考查文件的定位。在对文件进行操作的过程中，若要求文件的位置指针回到文件的开头，可以调用rewind函数或fseek函数来完成。其中，rewind函数的作用是将位置指针重新返回文件的开头；而fseek函数也可以实现文件指针的定位。

22.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

23.软件开发软件开发解析：软件生命周期分为3个时期共8个阶段：软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行维护阶段)。

24.220220解析：根据赋值运算符“自右至左”的结合顺序，程序中赋值表达式x=f*=n/=(c=50)的求解步骤为：首先计算n/=(c=50)，即n=n/c=100/50=2；然后计算f*=n，即f=f*n=10*2=20.000000，由此得到x的值为20.000000。

25.循环链表循环链表解析：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。②循环链表中最后一个结点的指针不是空，而是指向表头结点。

26.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

27.findbigfindbig解析：本题考核的知识点是指向函数的指针变量的使用。本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以说本题的空格处应该填入函数名findbig。

28.关系或一个关系关系或一个关系解析：在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

29.a=5b=8x=1。a=5,b=8,x=1。解析：本题考查形参变量值的改变并不能传回给实参。因此主函数中最后输出的a和b仍为原来的初值5和8。

30.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

31.正确性测试正确性测试

32.int*pp=array+1p=numberint*p\r\np=array+1\r\np=number解析：函数max_min_value()中用到了指针变量p，显然应在第一个空格处填int*p。函数max_min_value()中的for循环逐一把数组中的元素与max和min的当前值进行比较。max和rain的初值是数组的第1个元素值，第1次比较应与第2个元素比较，即array+1。第二个空格处应填p=array+1。主函数main()中的指针变量p首先指向数组number的第1个元素，当第1个for循环结束时，它指向数组的最后一个元素。若这时将p作为实参传给被调用函数，形参array[]数组的首址将是number口数组的最后元素的地址，而number[]数组的前n-1个元素不能参加比较，这将引起计算出错。因此，在调用max_min_value()函数之前，应将指针p指向number[]数组首址，即在第三个空格应填写p=umber。

33.252137252137解析：本题中先定义了整型变量a、b和c，然后分别给赋值a为25，b为八进制的025，c为十六进制0x25。然后调用pruntf()函数将a、b和c分别用十进制输出，且中间用空格隔开，八进制025转换为十进制的值为21，十六进制的0x25转换为十进制的值为37，故最后的输出结果为252137。

34.2002Shangxian2002Shangxian解析：本题考核的知识点是结构体类型的定义、赋初值以及字符串的比较。本题中首先定义一个结构体类型STU，镇结构体由一个长度为10的字符型数组、一个long型变量和一个float型变量组成。接着在主函数中用STU定义了4个结构体变量a、b、c、d，并且给a、b、c赋初值，然后定义?一个结构体指针p，并让它指向变量d。然后让将变量a的值赋给变量d，接着通过两个if语句比较结构体变量a、b、c的成员name大小。第一个订语句将结构体变量和结构体变量中较小的那个赋值给结构体变量d，第二个if语句将结构体变量和结构体变量较大的那个赋给结构体变量d。比较通过函数strcmp实现。strcmp()函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若第一个小于第二个返回值小于0，相等时返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。程序中第一个if语句strcmp(,)＞0为真，故将b的值赋给d；第二个if语句strcmp()＞0为假，故不执行后面的语句，最后d的值为b的值，因此输出d.sn0和p-＞name的值为2002Shangxian

35.封装性封装性解析：对象具有下列5个基本特点：①标识惟一性；②分类性：③多态性；④封装性；⑤模块独立性好。其中，封装性是指从外面看只能看到对象的外部特征，对象的内部特征即处理能力的实行和内部状态，对外是不可见的，对象的内部状态只能由其自身改变。

36.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1s=1或给abs赋1或1.0或1.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1，s=1或给a，b，s赋1或1.0或1.解析：sum函数的功能是求表达式s的级数之和，该函数的大致思路是：在该函数中，定义了—个整型变量i用作循环计数器，定义一个变量a用来表示各个子项的分子，初始为第一个子项的分子，故为1，定义了一个变量b用来表示各个子项大分母，初始为第一个子项的分母，故为1，定义一个变量s存放累加和，初始为第一个子项的值即为1，然后给各个定义的变量初始化，然后通过一个for循环将题目中的数学表达式的各个子项求出来并累加到s中，所以说，在该题的空格处应该填写将a、b和s赋初值的语句，即为a=1；b=1；s=1：(说明：语句的顺序可任意)或a=b=s=1；(说明：变量的顺序可任意)或a=1，b=1，s=1(说明：赋值表达式的顺序可任意)给a，b，s赋1或1.0或1都可以。

37.5656解析：本题中a，b，c，d足实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

38.doublemax或externdoublemaxdoublemax或externdoublemax解析：函数声明是对所用到的函数的特征进行必要的声明，编译系统以函数声明中给出的信息为依据，对调用表达式进行检测，以保证调用表达式与函数之间的参数正确传递．函数声明的一般格式为：类型标识符函数名(类型标识符形参，…)；这些信息就是函数定义中的第一行的内容。本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extern说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

39.10.5

40.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

41.D解析：一维数组的定义方式为：

类型说明符数组名[常量表达式]；

选项A符合此定义形式，正确；C语言中多维数组赋初值时可以部分赋值，也可以不指定除第一维以外的其他维的大小，故选项C正确；另外，如果对全部数组元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省，所以选项B正确，而选项D是错误的。

42.B解析：本题考查的是C语言中实型常量的指数表示法。实型常量的指数表示法是用字母e(或E)将一个实数的小数部分和指数部分分隔开。字母e(或E)之前是小数部分，之后是指数部分，这两部分都不能省略，且指数部分必须为整数。故选项B不正确。所以，4个选项中选项B符合题意。

43.C解析：详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，但详细设计阶段的任务还不是具体的编写程序，而是要设计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。

44.C栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表：本题答案为C)。

45.C解析：本题中char*p=a+5；即相当于p=&a[5]，而--p，是先要减1，则printf语句要输出的值就是a[4]。

46.2解析：while的执行过程是：先计算条件表达式的值，若成立则执行循环体，重复上述过程，直到条件表达式的值为“假”(值为零)时，退出循环，并转下一语句去执行。本题在输出num的值为3之后，再判断while的循环条件3＜=2，不成立，所以不再输出num的值，故本题的答案选B。

47.D本题主要考查宏的一些基本概念。通常，预处理命令位于源文件的开头，但不一定必须位于开头，也可以写在函数与函数之间；由于预处理命令的末尾不加分号，不以分号来区分一条宏命令，所以，不能在一行上写多条预处理命令，只能写一条，否则，系统处理时就会把它当做一条命令处理；宏名一般习惯用大写字母表示，以便与变量名相区别，这只是习惯用法，并不是C语言中有这样的规定，宏的定义可用小写字母；C语言中，宏的替换是在程序编译时进行，不占用程序运行的时间，故本题答案为D。

48.D解析：本题考查do…while循环。当--寸是0(即y是0)时结束循环，输出y--是先输出y的值再将y的值减1。

49.B解析：通过观察可知图形共4行，主函数中通过一个for循环四次，输出4行。第一行输出3个空格和1个“*”，第2行输出2个空格和3个“*”，第3行输出3个空格和5个“*”，第四行输出7个“*”，主函数中通过第二个循环控制每行的输出空格数，第三个for循环控制输出的“*”的个数，总结规律：每行输出的“*”的个数，总比前一行的多2个，且第一行的个数为1，可以断定每行输出的“*”的个数组成了一个公差为2的等差数列，所以每行输出“*”的个数即该等差数列的通项，故该空格处应该填写2*i-1。

50.A

51.D

52.D解析：C语言规定最左边变量所得到的新值就是赋值表达式的值，故“if(a=1)”条件表达式为真，b=1；else总是与上面最近的没有被使用的if配对，导致不合法的if-else结构，if语句后面的两条语句应用“{)”括起来。

53.D解析：软件需求规格说明书SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用，①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

54.A解析：C语言中任何非0值都表示真，所以表达式1||2||3||4就是“真||真||真||真”，结果为真。又因为C语言中的真值转换为整型就是1，故选项A正确。

55.D解析：结构体变量所占内存长度是各成员占的内存长度之和，每个成员分别占有自己的内存单元；共用体变量所占的内存长度等于最长的成员的长度。结构体变量aa中，成员r1占2个字节，r2占8个字节，r3占4个字节，共用体ua占8个字节，所以共占用2+8+4+8=22个字节。

56.B解析：在ASCII码中，字符串结束符'\\0'的ASCII码为0，字符'0'的ASCII码的值为48，字符'1'的ASCII码的值为49。由此可见，选项A的值为-47；选项B的值为1；选项C的值为49；选项D的值为-48。故应该选择B。

57.C\nC)【解析】栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的～端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

\n

58.A解析：结构体变量的长度是其内部成员总长度之和，在本题中，structdate中包含year，month，day三个整型变量。通常一个整型变量占2个字节，因此，用sizeof求得该结构体变量的长度为6个字节。

59.C解析：本题考查一个算法应当具有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的执行结果。

60.D解析：X--是先使用x的值再对x减1，即输出11；--y是先对y减1再使用y的值，输出10。格式控制中的普通字符“，”原样输出。所以选项D符合题意。

61.D

62.A算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A项。

63.D本题考查逻辑运算符的使用。当“＆＆”的两个运算对象都是逻辑1时，表达式返回值才是1；“||”的两个运算对象至少有一个是逻辑1时，表达式返回值也是1，x<y为1，!z为0，1＆＆0为1，0||为1，因此，!1为0。

64.D

65.A\r\n二分法又叫折半(对分)查找法，只适合于顺序存储的有序表(是指线性表中的元素按值非递减排列)。二分法的基本思想是：设有序线性表的长度为n，被查元素为X，则二分查找的方法如下：

将X与线性表的中间项进行比较：若中间项的值等于x，则说明找到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若X大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找、这个过程-直进行到查找成功或于表长度为0,(说明线性表中没有这个元素为止)顺序存储的线性袁在计算机中-般用一个-维数组来表示，在数组中我们可以通过数组名和下标来对数组中的任意一个元素进行访问，而在链表(不管是有序还是无序)中，要对元素进行访问必须从表头结点开始，顺着链条一个一个结点进行搜索，因此选项A正确

66.A?B)与D)选项中取模运算符%的左右两个操作数均应为整数，所以B)、D)错误。C)选项中不能将x+z的值赋给表达式y*5,所以C)错误。

67.C在C语言中各种数据类型在内存中所占的字节数与机器的位数有关，16位机中(也就是在标准c中)，若int类型数据占2个字节，则float类型数据占4个字节，double类型数据占8个字节。

68.A除号和乘号的优先级别相同，所以先计算x/y,然后将结果乘以z.与题目的不符。

69.B\r\n

70.A本题考查getchar函数，从终端读入一个字符作为函数值。在输入时，空格、回车符都将作为字符读入，而且只有在用户敲入回车键时，读入才开始执行。所以当输入a<回车>后，变量c1被赋予字符a，而变量c2被赋予回车符。

71.Ak=a>b?(b>C?1：o)：o；a>b并且b>C，k为1，其他情况k为o，答案为A)。

72.B解析：编译时，编译系统不为局部变量分配内存单元，而是在程序运行中，当局部变量所在的函数被调用时，编译系统根据需要要临时分配内存，调用结束空间释放；全局变量一经定义，编译系统为其分配固定的内存单元，在程序运行的自始至终都占用固定的单元。在考虑内存不定的情况下，最好使用全局变量。

73.D

74.B

\n本题考查函数调用时的参数传递。在函数调用时，形参是指向实参的指针变量，则printf的执行结果为++x；x=3，则3+1=4。

\n

75.B

76.D

77.B

78.D

79.D

80.C

81.

82.

(2)错误：if(*r==0)

正确：if(*r==ˊ＼0ˊ)

【解析】由于后面的语句控制变量r是指向字符串t的指针，而不是指向字符串str的指针，因此，“r=p；”应改为“r=t；”。while循环结束后，如果r指向字符串t的结束符，证明字符串str中包含一个t字符串，因此，“if(*r=0)”应改为“if(*r==ˊ＼0ˊ)”。

</y&&!z||1>2021年内蒙古自治区呼和浩特市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include<stdio．h>main（）{chars[]="012xy\O8s34f4w2‘；inti；n=0；，for(i=0；s[i]!=0；i++)if(s[i]>=0s[i]<=9)n++；printf("%d\n"，n)；}程序运行后的输出结果是（）。A.0B.3C.7D.8

2.

3.若有说明charc[7]={'s','t','r','i','n','g'};则对元素的非法引用是()。

A.c[0]B.c[9-6]C.c[4*2]D.c[2*3]

4.C语言中最简单的数据类型包括()。

A.整型、实型、逻辑型B.整型、实型、字符型C.整型、字符型、逻辑型D.字符型、实型、逻辑型

5.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5

6.若函数中有定义语句：inta;，则()。

A.系统将自动给a赋初值0B.这时a中的值是和随机数C.系统将自动给a赋初值-1D.这a中无任何值

7.

8.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的运行结果为248，应在下划线处填入的是()。A.>>2B.｜248C.&0248D.<<1

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

10.下面判断正确的是

A.char*a="china"；等价于char*a；*a="china"；

B.charstr[5]={"china"}；等价于charstr[]={"china"}；

C.char*s="china"；等价于char*s；s="china"；

D.charc[4]="abc"，d[4]="abc"；等价于charc[4]=d[4]="abc"；

11.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

12.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

13.下面函数的功能是()intfunl(char*X){char*y＝X；whar(*y++)；return(y-x-1)；}

A.求字符串的长度B.比较两个字符串的大小C.将字符串x复制到字符串y中D.将字符串x连接到字符串y后面

14.可以判断一个有向图中是否含有回路的方法为()。

A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最短路径

15.程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第1个节点。若有以下程序段：q=s;s=s->next;p=s;while(p->next)p=p->next;p->next=q;q->next=NULL;该程序段实现的功能是（）。

A.删除尾节点B.使尾节点成为首节点C.删除首节点D.使首节点成为尾节点

16.程序运行后的输出结果是()。A.10B.11C.20D.21

17.链表不具有的特点是（）。A.A.不必事先估计存储空间

B.可随机访问任意元素

C.插入、删除不需要移动元素

D.所需空间与线性表长度成正比

18.有以下程序：main（）{intk=5，n=0；do{switch(k){case1：case3：n+=l；k--；break；defalut：n=0；k--；case2：case4：n+=2；k--；break：}printf("％d"，n)；}while(k>0＆＆n<5)；}程序运行后的输出结果是（）。A.235B.0235C.02356D.2356

19.下列叙述中正确的是()。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

20.

二、2.填空题(20题)21.在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。

22.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

23.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

24.以下程序运行后的输出结果是【】。

#include＜stdio.h＞

main()

{charc;intn=100;

floatf=10:doublex:

x=f*=n/=(c=50);

printf("%d%f\n",n,x);

}

25.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

26.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

27.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int,int,int);

int(*f)(),x,y,z,big;

f=______;

scanf("%d%d%d",&x,&y,&z}:

big=(*f)(x,y,Z);

printf("big=%d\n",big);

}

28.在关系数据库中把数据表示成二维表，每一个二维表称为【】。

29.以下程序的运行结果是______。

intx；

main()

{inta=5,b=8；

swap(a,b)；

printf("a=%d,b=%d,x=%d\n",a,b,x)；

}

swap(inta,intb)

{inttemp；

temp=a;a=b；

b=temp;x=a/b；

printf("x=%d\n",x)；

}

30.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

31.软件测试的方法有动态测试、静态测试和【】13种。

32.用指针法求出数组元素中最大者和最小者。

intmax,min;

voidmax_min_value(array,n)

intarray[],n;

{【】;

max=min=*array;

for(【】;p＜array+n;p++)

if(*p＞max)max=*p;

elseif(*p＜min)min=*p;

}

main()

{inti,number[20],*p;

p=number;

printf("输入20个数据:\n");

for(i=0;i＜20;i++,p++)scanf("%d",p);

【】;

max_min_value(p,10);

printf("max=%-10dmin=%d\n",max,rain);

}

33.以下程序运行后的输出结果是______。

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

printf("%d%d%d\n",a,b,C);

}

34.以下程序的运行结果是______。

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p-&d;

d=a;

if{strcmp(a.nalne,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%ld%s\n",d.sno,p＞name};

}

35.在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

36.以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

for(i=1;i＜=n;i++)

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

37.下列程序的输出结果是【】。

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

printf("%d%d\n",c,d);

}

38.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

______(double，double)；

main()

{doublex，y；

scanf("%lf%lf"，&x．&y)；

printf("%lf\n…，max(x，y))；

}

doublemax(doublea，doubleB)

{return(a＞b?a=B)；}

39.若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。

40.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

三、1.选择题(20题)41.以下数组定义中不正确的是_______。

A.inta[2][3];

B.intb[][3]={0,1,2};

C.intc[100][100={0};

D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};

42.以下选项中不能作为合法常量的是_____。A.1.234e04B.1.234e0.4C.1.234e+4D.1.234e0

43.详细设计的结果基本决定了最终程序的()。

A.代码的规模B.运行速度C.质量D.可维护性

44.栈和队列的共同点是()。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

45.下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}

A.非法B.a[4]的地址C.5D.3

46.以下程序的输出结果是______。main(){intnum=0；while(num＜=2){num++;printf("%d\n"，num);}}

D．1111222334

47.以下叙述中正确的是______。A.预处理命令行必须位于源文件的开头

B.在源文件的一行上可以有多条预处理命令

C.宏名必须用大写字母表示

D.宏替换不占用程序的运行时间

48.有下列程序：

main()

{inty=20;

do{y--;}while(--y);

phntf("%d\n",y--);

}

当执行程序时，输出的结果是()。

A.-1B.1C.4D.0

49.下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++){ror(j=1;j＜＝4-i;j++)printf("")；for(j=1;j＜＝______；j++)printf("*")；printf("\n")；}}在下划线处应填入的是

A.iB.2*i-1C.2*i+1D.i+2

50.若x是整型变量，pb是基本类型为整型的指针变量，则正确的赋值语句是()

A.pb＝&x；B.pb＝x；C.*pb＝&x；D.*pb＝*x；

51.应用数据库的主要目的是为了()

A.解决数据的保密问题B.解决数据的共享问题C.解决数据量大的问题D.解决数据的完整性问题

52.有以下程序：main(){inta=0，b=0，C=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("%d,%d,%d,%d\n",a,b,c,D)；}程序输出()。

A.0,1,2,0B.0,0,0,3C.1,1,2,0D.编译有错

53.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

54.表达式“1||2||3||4”的值是()。

A.1B.2C.3D.4

55.若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intrl;doubler2;floatr3;uninuu{charul[5];longu2[2]}ua;}mya;

A.30B.29C.24D.22

56.以下选项中，值为1的表达式是()。

A.1-'0'B.1-'\0'C.'1'-0D.'\0'-'0'

57.下列关于栈的描述中，正确的是()

A.在栈中只能插入元素B.在栈中只能删除元素C.只能在一端插入或删除元素D.只能在一端插入元素，而在另一端删除元素

58.以下程序的运行结果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

A.6B.8C.10D.12

59.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

60.以下程序的输出结果是()。main(){intx=11，y=11；printf("%d，%d\n"，X--，--y)；}

A.11，11B.10，10C.10，11D.11，10

四、选择题(20题)61.

62.算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

63.设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

A.x&&yB.x<=yC.x||++y&&y-zD.!（x<y&&!z||1

64.

65.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

66.设变量已正确定义并赋值，以下正确的表达式是（）。

A.X=Y+z+5，++YB.int（15．8％5）C.X=Y*5=X+ZD.X=25％5．0

67.设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。A.A.1B.2C.8D.4

68.以下变量x、y、z均为double类型且已正确赋值，不能正确表示x/(y*z)的C语言表达式是（）。

A．x/y*zB．x*(1/(y*z))C．x/y*1/zD．x/y/z

69.

70.有以下程序：#include<stdio．h>main（）{charcl=1，c2=2；cl=getchar（）；c2=getchar（）；putchar(c1)；putcha：(c2)；}当程序运行时输入a<回车>后，下列叙述中正确的是（）。A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第2个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

71.以下程序爱中，与语句：

72.下列叙述中不正确的是()。

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

73.

74.

下列程序的输出结果是（）。

#include<stdio．h>

voidp(int*x)

{printf("％d¨，++*x)；

}

voidmain（）

{inty=3；

p(＆y)；

}

A.3B.4C.2D.5

75.

76.在HTML文档中，应该在下列哪个部分引用外部样式表?()A.A.文档的末尾

B.<title>部分

C.<body>部分

D.<head>部分

77.

78.

79.

80.

五、程序改错题(1题)81.下列给定的程序中，proc()函数的功能是：将str所指字符串中每个单词的最后一个字母改成大写(这里的“单词”是指有空格隔开的字符串)。

例如，若输人：Howdoyoudo，则输出：HoWdOyoUd0。

请修改程序中的错误，使它能得出正确的结果。

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

试题程序：

六、程序设计题(1题)82.请编写函数proc()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为：

WWW

SSS

HHH

III

则字符串中的内容应是WSHIWSHIWSHI。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填人所编写的若干语句。

试题程序：

参考答案

1.B考查简单的C程序数组和循环。for循环是指i=0，如果s／[3]!=0，则i自动加1。if循环指的是s[i]中的元素大于等于0且小于等于9，则n加l，所以答案为B。

2.B

3.C

4.B解析：选项A)中包含一个不合法的运算符“:=”；选项C)应改为(int)18.5%3；选项D)可理解为两个表达式：a+7=c+b和a=a+7，因为C语言规定赋值号的左边只能是单个变量，不能是表达式或常量等，所以a+7=c+b是错的。因此，正确答案是选项B)，它相当于a=(b=c+2)，可分解为两个表达式：b=c+2和a=b。

5.A

6.B本题考查变量赋值基本概念。在声明一个变量后，如果未显式的对其进行赋值，则它的值是一个随机值。

7.B

8.D124的2进制值为1111100，要输出为248即124*2，则2进制值为11111000，即右移l位，所以选D。

9.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

10.C解析：选项A)char*a；*a＝“china”应改为a＝china；，选项B)应该是charstr[6]；D)项表述方法有错误。

11.D各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n）

12.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

13.A

14.C

15.D程序中，指针s指向了它的下一个节点。题目中说明了s总是指向链表的第1个节点。然后while循环找到链表的最后一个元素，最后一个元素指向了之前链表的头节点，之前头节点指向了空节点。所以本题实现的是使首节点成为尾节点。故本题答案为D选项。

16.D[解析]声明data是结构S数组。初始化data[0].a=10;data[O]b=100;data[1].a=20;data[]b=200.主函数中p=data[1];即p.a=data[1].a;p.b=data[1].b;执行语句prit("%odn"，++(pa);打印输出时p.a先增1再打印。p.a=data\u3000\u3000[1].a=20.先增1等于21.

17.B链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，插入、删除不需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需额外占用存储空间，它是一种非随机存储结构。

18.B本题考查分支语句用法加个句号因为变量的初始值分别为k一5、n一0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0、k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2、k=3，打印出2；这时n=2、k=3，break跳出，程序进行第3次循环，执行case3：这个分支，结果是n=3、k=2，打印出3；这时n一3、k2，b¨ak跳出，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5、k=1，打印出5，break跳出，这时因为n=5不满足n<5的循环条件，因此循环结束。

19.D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。

20.C

21.rewind或fseekrewind或fseek解析：本题考查文件的定位。在对文件进行操作的过程中，若要求文件的位置指针回到文件的开头，可以调用rewind函数或fseek函数来完成。其中，rewind函数的作用是将位置指针重新返回文件的开头；而fseek函数也可以实现文件指针的定位。

22.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍