2022年湖北省武汉市全国计算机等级考试C语言程序设计真题(含答案)

2022年湖北省武汉市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：

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

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

2.稀疏矩阵一般的压缩存储方式有两种，即()。

A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表

3.运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main{floata，b，c，t；scanf("％f，％f，％f"，＆a，＆b，＆c)；if(a<b){t=a；a=b．b=t；)if(a<c){t=a；a=c；c=t；)it(b<c){t=b；b=C；c—=；)printf("％f＼n％f＼n％f＼n"，a，b，c)；}A.1．002．003．00B.1．003．002．00C.132D.3．000002．000001．00000

4.下列程序的运行结果是()。

#include＜stdio.h＞

main()

{intx＝5,a＝1,b＝2,C＝5,d＝0;

if(a＜B)

if(b!＝3)

if(!C)

x＝1;

else

if(D)x＝1;

elsex＝-1;

printf("%d",x);

}

A.-1B.0C.1D.不确定的值

5.若有以下程序：inta=1，b=2；a=a＾b；b=b＾a；则执行以上语句后a和b的值分别是（）。A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2，b=l

6.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

7.已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1='A'+'5'-'3'；ch2='A'+'6'-'3'；printf("%d,%c\n",ch1,ch2)；}的输出是_________。

A.67，DB.B,CC.C，DD.不确定的值

8.设有以下语句：charstr1[]="string"mstr2[8],*str3,*str4=="string"；则______不是对库函数的正确调用。

A.strcpy(str1,"HELLO1")；

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3")；

D.strcpy(str4,"HELLO4")；

9.

10.

11.以下能正确定义字符串的语句是（）。

A.charstr=“\x43”;

B.charstr[]=“\0”;

C.charstr=”;

D.charstr[]={‘\064’};

12.若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。

A.可能是2B.一定是2C.可能是1D.一定是1

13.下列程序的输出结果是（）main(){intx=0,y=5,z=3;while(z--＞0&&++x<5)y=y-1;printf(“%d,%d,%d\n”,x,y,z);}A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

14.数据库的故障恢复一般是由()来执行恢复

A.电脑用户B.数据库恢复机制C.数据库管理员D.系统普通用户

15.有以下程序：#include＜stdio.h＞main(){intt;scanf(“%d”,&t);if(t++＜6)printf(“%d\n”,t);elseprintf(“%d\n”,t--);printf(“\n”);}执行时输入6并按＜Enter＞键，则输出结果是（）。A.6B.8C.7D.5

16.

17.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charv[4][10]={“efg”,“abcd”,“mnopq”,“hijkl”},*p[4],*t;inti,j;for(i=0;i＜4;i++)p[i]=v[i];for(i=0;i＜3;i++) for(j=i+1;j＜4;j++) if(strcmp(p[i],p[j])＞0) {t=p[i];p[i]=p[j];p[j]=t}for(i=0;i＜4;i++) printf(“%s”,p[i]);}程序运行后的输出结果是（）。

A.efgabcdhijklmnopq

B.abcdefghijklmnopq

C.mnopqhijklefgabcd

D.efgabcdmnopqhijkl

18.设一组初始记录关键字序列(5,2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()。

A.2,3,5,8,6B.3,2,5,8,6C.3,2,5,6,8D.2,3,6,5,8

19.图的深度优先遍历类似于二叉树的_______。

A.先序遍历B.中序遍历C.后序遍历D.层次遍历

20.

二、2.填空题(20题)21.问题处理方案的正确而完整的描述称为______。

22.有以下程序：

intf(intn)

{if(n==1)return1；

elsereturnf(n-1)+1；}

main()

{inti,j=0；

for(i=1；i＜3；i++)j+t(i)；

printf("%d\n",j)；

}

程序运行后的输出结果是【】。

23.下列程序的输出结果是16.00，请填空：

main()

}

inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x／y+1/2；

printf("%5.2f\n",z)；

}

24.有以下程序：

intsub(intn){return(n/10+n%10);}

main()

{intx,y;

scanf("%d",&x);

y=sub(sub(sub(x)));

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

}

若运行时输入：1234＜回车＞，程序的输出结果是【】。

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

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%51d\n",k);}

26.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

27.有以下语句段

intnl=10，n2=20；

printf("______"，n1，n2)；

要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。

n1=10

n2=20

28.以下程序的输出结果是【】。

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

29.C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

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

intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；

p=w；

则通过指针p引用值为98的数组元素的表达式是【】。

31.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

32.已知字符A的ACSII码值为65，以下语句的输出结果是______。

charch='B';

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

33.下面程序的运行结果是【】。

#include＜stdio．h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，intt1，intt2)

{charch；

while(t1＜t1)

{ch=*(a+t1)；

*(a+t1)＝*(a+t2)；

*(a+t2)＝ch；

t1++；t2--；}}

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

main()

{charb[]="Helloyou";

b[5]=0;

printf("%s\n",b);

}

35.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们酌和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N]，int*sum)

{

inti，i，k，s；0；

for(i=0；i＜N；i++)

{

k=0；

for(j=1j＜M；j++)

if(a[k][i]＞a[j][i])

k=j；

s+=______；

}

______=s；

}

main()

{

intx[M][N]={3，2，5，1，4，1，8，3)，s；

SumColumMin(______)；

printf(“%d\n”,s)；

}

36.设有定义“stmct{inta；floatb；charc}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc______。

37.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

38.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

执行上面的程序段后，*(ptr+5)的值为______。

39.以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。

main()

{intx[10]，a[9],i;

for(i=0;i＜10;i++)scanf("%d",＆x[i]);

for([11];i＜10;i++)

a[i-1]=x[i]+[12];

for(i=0;i＜9;i++)printf("%d",a[i]);

printf("");

}

40.有如图所示的双链表结构，请根据图示完成结构体的定义：

structaa

{intdata；

【】}node；

三、1.选择题(20题)41.为了提高软件模块的独立性，模块之间最好是（）。

A.控制耦合B.公共耦合C.内容耦合D.数据耦合

42.s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

A.if(sl＞s2)S；

B.if(strcmp(s1,s2))S；

C.if(strcmp(s2,s1＞0)S；

D.if(strcmp)(s1,s2)＞0)S；

43.下面程序的输出是______。chars[]="ABCD";main(){char*p;for(p=s;p＜s+4;p++)printf("%s\n",p);}

A.ABCDBCDCDDB.ABCDC.DCBAD.ABCDABCABA

44.软件的可维护性度量可分解为多种因素的度量，下列选项中的______是可维护性度量的内容。

①可测试性

②可移植性

③可复用性

④可靠性

A.全部B.①和③C.①、②和④D.②和④

45.有以下程序#include＜stdio.h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)printf("%d"，c[i])；printf("\n")；}程序的运行结果是

A.1234B.2344C.4332D.1123

46.设有以下语句：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,'\0'},*p;p=&a[0];则表达式的值是6的为______。

A.p++-＞nB.p-＞n++C.(*p).n++D.++p-＞n

47.在数据库技术中，面向对象数据模型是一种______。

A.概念模型B.结构模型C.物理模型D.形象棋型

48.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

49.下列表达式中，可以正确表示的关系是()。

A.(x＞＝1)10(x＜＝0)B.x＞1‖x＝0C.x＞＝1ORx＜＝0D.X＞＝1&&x＜＝0

50.有以下程序：main(){inti=0,s=0；do{if(i%2){i++;continue;}i++;s+=i;}while(i＜7);.printf("%d\n",s);}执行后输出的结果是()。

A.16B.12C.28D.21

51.有以下函数char*fun(char*p){returnp；}该函数的返回值是______。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

52.设有如下三个关系表：

下列操作中正确的是（）。

A.T=R∩SB.T=R∪SC.T=R×SD.T=R／S

53.数据库、数据库系统、数据库管理系统3者之间的关系是二______。

A.数据库包含数据库系统和数据库管理系统

B.数据库系统包含数据库和数据库管理系统

C.数据库管理系统包含数据库和数据库系统

D.以上都不正确

54.在E-R图中，用来表示实体之间联系的图形是()

A.矩形B.椭圆形C.菱形D.平行四边形

55.若有下列定义(设int类型变量占2个字节)：

inti＝8,j＝9;

则下列语句：

printf("i＝%u,j＝%x\n".i,j);

输出的结果是()。

A.i＝8,j＝9B.8.9C.89D.i＝8,i＝8

56.在结构化方法中，软件功能分解属于软件开发中的______阶段。

A.详细设计B.需求分析C.总体设计D.编程调试

57.在深度为5的满二叉树中，叶子结点的个数为()。

A.31B.32C.16D.15

58.下面程序的运行结果是#include＜stdio.h＞main(){chara[]="morning"，t；inti，j=0；for(i=1；i＜7；i++)if(a[j]＜a[i])j=i；t=a[j]；a[j]=a[7]；a[7]=a[j]；puts[a]；}

A.mrgninrB.moC.moringD.morning

59.有如下的程序：intf(char*s){char*p=s;while(*p!='\0')p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。printf("%d\n",f("bestone!"));

A.3B.6C.8D.9

60.先用以下语句定义字符型变量：charc；然后要将字符a赋给变量c，则下列语句中正确的是()

A.c＝'a'；B.c＝"a"；C.c="97"；D.c='97'

四、选择题(20题)61.

62.有以下程序：

#include<stdio．h>

structSTU{charname[9]；charsex；intscore[2]；}；

voidf(structSTUa[])

{structSTUb={"Zhao"，m，85，90)；

a[1]=b；

}

main（）

{structSTUc[2]={{"Qian"，f，95，92}，{"Sun"，m98，99}}；

f(c)；

printf(”%s，%c，%d，%d，¨，c[o]．name,c[o]．sex，c[o]．score[o]，c[o]．score[1])；

printf("%s，%c，%d，%d\n"，c[1]．name，c[1]．sex，c[1]．score[o]，c[1].score

[1])；

}

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

A.Zhao，m，85，90，Sun，m，98，99

B.Zhao，m，85，90，Qian，f，95，92

C.Qian，f，95，92，Sun，m，98，99

D.Qian，f，95，92，Zhao，m，85，90

63.有以下程序：

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

A.2B.3C.7D.0

64.有以下程序程序运行后的输出结果是()

A.3，5，3，5B.3,5，5，3C.5，3，3，5D.5,3，5，3

65.

66.有以下程序：

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

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

67.设有以下函数：

voidfun(intn，char*s){…}

则下面对函数指针的定义和赋值均正确的是（）。

A.void(*pf)（）；pf=fun；

B.void*pf（）；pf=fun

C.void*pf（）；*pf=fun；

D.void(*pf)(int，char)；pf=&fun；

68.以下叙述中不正确的是

A．预处理命令都必须以#号开始

B．在程序中凡是以#号开始的语句行都是预处理命令行

C．宏替换不占用运行时间，只占编译时间

D．以下定义是正确的：#definePI3.1415926;

69.

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。

structnode

{bardata；

structnode*next；}*p，*q，*r；

现要将q和r所指结点交换前后位置，同时要保持链表的结构,下列不能完成此操作的语句是()。

A.q->next=r->next；P>next=r；r->next=q；

B.q->next=r；q->next=r->next；r->next=q；

C.q->next=r->next；r->next=q；P->next=r：

D.q->next=q；P->next=r；q->next=r->next；

70.设有关系R和S，关系代数表达式为R一(R—S)表示的是（）。

A.R∩SB.R—SC.RUSD.R÷S

71.有以下程序：

#include<stdio．h>

main

{inty=10；

while(y--)；

printf("y=%d\n"，y)；

}

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

A.y=0B.y=-1C.y=lD.while构成无限循环

72.有以下程序

73.以下程序段中，与语句：k=a>；b?（b>；c?1：O）：0；功能相同的是（）。

74.有三个关系R、S和T如下：

则由关系R和s得到关系T的操作是（）。

A.自然连接B.差C.交D.并

75.

76.下列数据模型中，具有坚实理论基础的是（）。

A.层次模型B.网状模型C.关系模型D.以上3个都是

77.．C语言运算对象必须是整型的运算符是

A．%B．／C．=D．<

78.设有如下说明

typedefstruct

{intn;

charc;

doublex;

}STD;

则以下选项中，能正确定义结构体数组并赋初值的语句是

A．STDtt[2]={{1,’A’,62},{2,’B’,75}};B．STDtt[2]={1,"A",62,2,"B",75};

C．structtt[2]={{1,’A’},{2,’B’}};D．structtt[2]={{1,"A",62.5},{2,"B",75.0}};

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是计算正整数m各位上数字的平方和。 例如，输入498，则输出应该是161。 请修改程序中的错误，使它能得到正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include<stdlib．h> #include<stdio．h> #include<conio．h> longproc(10ngm) {／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)； } voidmain {longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))； }

六、程序设计题(1题)82.请编写—个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B第一次执行外循环i的值为1，满足条件，判断第一次内循环，j的值为3，不满足条件，跳出内循环。第二次执行外循环i的值为2，同理也不满足内循环条件，跳出内循环。第三次执行外循环i的值为3，此时进入内循环判断条件时，条件成立，执行m=m％j，m的值为1，跳出内循环，跳出外循环打印m的值。

2.C

3.D本题考查if语句。第1个if语句，如果a<b，则a与b交换；第2个if语句，如果a<c，则a与c交换；第3个if语句，如果b<2t，则b与c交换。3个if语句结合起来实现的功能就是将a、b、C按从大到小排序。

4.A解析：本题考查ifelse语句。第1个if语句，先判断条件，发现a＜b条件成立，执行下列的语句；第2个if语句，先判断条件，发现b!=3条件成立，执行下列的语句：第3个if语句，先判断条件，c=5，则!c条件不成立，执行与其配对的else语句：第4个if语句，先判断条件，d=0，条件不成立，则x=-1，结束循环。

5.B本题考查按位异或的用法。按位异或运算的规则是：两个运算数的相应二进制位相同，则结果为0，相异则结果为1。b=2的二进制为00000010，a=1的二进制为00000001，a=a＾b一00000011，转化为十进制后为3，b=b＾a=00000010＾00000011=00000001，即1。

6.C解析：本题考查按位与“&”。因为1&1=1，0&0=0，所以任何数与自身按位与，结果仍为此数，不发生变化。

7.A解析：由于字符“5”和“3”的ASCII码相差为2，所以ch1经过运算后的值应为65+2=67；同理，ch2经过运算后的值应为65+3=68，即是字符“D”。

8.C解析：C语言中：strcpy(st1,st2);，其两个参数均为字符指针或字符数组，选项C中的目的串指针str3没有指向具体有效的存储单元，故是错误的调用。

9.C

10.D

11.BC语言中，字符串是用一对双引号标识的字符序列，并用字符型数组来存放。C选项和D选项不属于字符串，A选项定义的是一个字符变量str，但赋值字符串，显然也不正确。故本题答案为B选项。

12.A

13.B解析：本题的执行过程是：

在While循环中，

比较xyz

第—次：3＞0&&1＜5142

第二次：2＞0&&2＜5231

第三次：1＞0&&3＜5320

判断条件“z--＞0”不成立，也不执行“i+=2”语句，循环结束，因此，输出结果为3，2，-1。

14.CC)【解析】数据库一旦发生故障，需要及时进行故障恢复，并由数据库管理员负责执行故障恢复。

15.C后缀自增运算“t++”表示先运算，再自加。语句“if(t++＜6)printf(“%d\\n”,t);elseprintf(“%d\\n”,t--);”中t的初值为6，则“t++＜6”，条件为假，t自增至7，执行“printf(“%d\\n”,t--);”，此时t=7，输出t值为7，之后进行自减操作t=6。因此输出的结果为7。故本题答案为C选项。

16.B

17.Bmain函数中定义一个二维数组v，另外还定义一个指针数组p。通过for循环，将v的各个行（字符串的首地址）赋给P的对应下标的元素。然后通过嵌套的for循环，为该二维数组中存放的各个字符串进行排序。strcmp函数返回值大于0时（p[i]＞p[j]）交换两个字符串，所以每一轮内嵌的for循环，都将下标为i的字符串放在最终的排序位置上，即排序规则是按字符串升序排列。字符串排序时，是将两个字符串自左向右逐个字符比较（按字符的ASCII值大小），直到出现不同的字符或遇到‘\\0’为止。排序后，再将v中各个排序后的字符串输出。所以程序输出结果为：abcdefghijklmnopq。故本题答案为B选项。

18.C

19.A

20.B

21.算法或程序或流程图算法或程序或流程图解析：算法是问题处理方案正确而完整的描述。

22.33解析：i=1时，f(1)=1,j=j+f(1)=0+1=1；i=2时，f(2)=f(1)+1=1+1=2：j=j+f(2)=1+3=3；此时循环结束，程序运行后的输出结果是3。

23.6.66.6解析：本题，已知结果z=16.00，即16.0=a/2+b*x/y+1/2，分别把a、b代入，得到16.0=(9/2+2*x/1.1+1/2。因为a=9，a是整型，所以9/2的值在没有进行类型转换时，等于4，1/2同理，等于0。代入求一元一次方程，很容易就可以得出x=6.6。

24.1010解析：y=sub(sub(sub(x)))=sub(sub(127))=sub(19)=10。

25.k=5k=5解析：本题主要考查了函数的递归调用方法。g=0或g=1或g=2是递归的终止条件，然后用回代的方法从一个已知值推出下一个值，直到计算出最终结果。

26.1对多(或1:N)1对多(或1:N)

27.n1=%d\nn2=%d\n或n1=%d\nn2=%d或n1=%2d\nn2=%2d\n或n1=%2d×nn2=%2dn1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d×nn2=%2d解析：printf函数有两种参数：格式控制参数和输出项参数，其中格式控制参数由两种成分组成；格式说明和普通字符，普通字符将被简单地复制显示，格式说明项将引起一个输出参数项的转换与显示，它是由“%”引出并以一个类型描述符结束的字符串。本题中，n1=和n2=就是普通字符，可以直接显示，又因为n1，n2为整数，所以格式说明项为%d，也可以在%与d之间加上域宽，另外还要在每行输出结束时加转义字符\\n进行换行。所以，应填写n1=%d\\nn2=%d\\n,n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d\\nn2=%2d。

28.5432154321解析：在while循环中，d=n%10；语句每次求得的结果是n个位上的数值，例如12345÷10所得的余数就是个位上的5。接下来输出得到的个位数字d，然后执行n/=10；语句，该语句等价于n=n/10;。在C语言中，如果/运算的两个运算分量都是整数，那所得的结果也截尾取整，所以12345/10=1234，即n-=n/10；语句的作用是让n截去个位上的数字。由此可知，随着while循环的继续，n依次为12345、1234、123、12、1，而每次输出n的个位数字将为5、4、3、2、1。故本题应填543210。

29.顺序结构顺序结构解析：结构化程序有3种摹本结构，即顺序结构、选择结构(包括if语句和switch语句)和循环结构(包括for语句、while语句、do…while语句)。

30.*(p+5)

31.参照完整性参照完整性

32.B66B66解析：printf函数的功能是按照指定的格式，在标准输出设备上输出数据，它有两种参数：格式控制参数和输出项参数。本题中，printf('%c%d\\n'，ch,ch)表示以字符格式和十进制整数格式输出ch，B的ACSII码值为66，即在计算机中B的十进制整数格式是66。所以，输出为B66。

33.abcdefglkjihabcdefglkjih解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的，所以字符变量可看作整型变量来处理，如参与算术运算等，某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

34.HelloHello解析：执行b[5]=0；是给数组的第6个元素赋值为0，即将Hello后的空格变为0。当输出字符串时遇到0终止输出。

35.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx，&s解析：本题考核的知识点是C程序的综合应用。本题中定义了一个函数SumColumMin()，该函数有两个参数，第一个参数为数组名，第二个参数为一个指针，用来访问存放数组中每列元素中的最小值的存储空间的变量。所以在主函数中调用SumColumMin()函数，应该将数组x和sum作为实参传给SumColumMin()中的形参，故第20个空格处应该填x，&s。在SumColumMin()函数中用了两重循环，用N记录数组的列，M记录数组的行。内循环共循环了M次，每循环一次将a[k][i]比较a[j][i](当k=0时，a[k][i]第一行第一列的值，然后将该值依次和第一列中的每个值比较，让a[k][i]表示较小的值，那么比较到最后一个元素后a[k][i]就是改列中最小元素的值)，让k记录较小值元素的行下标，这样通过M次循环得到每列中的最小元素，然后退出内循环，继续执行该次外循环里的其他语句，即将刚求得第i列的最小值a[k][i]累加到s中，故第18个空格处应该填a[k][i]，最后外循环共循环N次，将每列得最小值累加到s中，退出循环，然后让指针sum所指向得存储空间得值为s敲第19个空格处应该填*sum。

36.若结构体变量abc有成员a，并有指针p_abc指向结构变量abe，则引用变量abe成员s的标记形式有abe.a和p_abc-＞a。

37.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

38.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在C语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'所以题中数组str有6个元素。②ptr指向数组str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

39.i=1x[i-1]i=1\r\nx[i-1]解析：对于10个数，相邻的两个数相加取和，总共要进行9次加法运算，所以空11处应填入i=1。相邻的两个数相加取和，放在数组a中，x[0]与x[1]的和存放在a[0]中，所以空12处应填入x[i-1]。

40.structaa*lhead*rchild；structaa*lhead，*rchild；解析：结构体对链表的定义。

41.D解析：耦合性与内聚性是模块独立性的两个定性标准，是互相关联的。在程序设计中，各模块间的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，有利于提高模块的独立性。

42.D解析：在C语言中字符串的比较用strcmp()函数，该函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若小于返回值小于0，相等返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。本题中要求当s1所指字符串大于s2所指字符串时，执行语句s，因此应该为strcmp(s1,s2)＞0或者strcmp(s2,s1)＜0，所以，4个选项中选项D符合题意。

43.A解析：在第一次执行for循环时，字符数组的首地址赋给了指针变量p，使得指针变量p指向了s的首地址，输出p所指向的字符串；第二次执行for循环时，p值增加1，p指向了s的第二个元素输出BCD；第三次输出CD；第四次输出D；直到P指向字符串的结束字符“\\0”，for循环终止抽行。

44.C

45.C解析：程序中定义了两个数组s和c，数组c中有5个元素，每个元素的初始值为0；数组s中有12个元素，包含4个“1”，3个“2”，3各“3”，2个“4”。第一个for语句中，用s[i]作为c数组的下标，用于统计s[i]中相同数字的个数，同时将统计的结果放在以该数字为下标的c数组中。第二个for语句用于将c数组中a[1]～a[4]4个元素输出。

46.D解析：本题主要考查结构体变量的定义和应用，以及运算符的优先级。

47.B解析：根据数据模型的应用的不同目的，模型分为概念模型和结构模型。概念模型是按用户的观点对数据和信息建模。结构模型是按计算机系统观点对数据建模。数据模型按数据结构分为层次模型、网状模型、关系模型和面向对象数据模型。

48.D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

49.A解析：题中要求x的取值是小于等于0或者大于等于1，这说明表达式是或的关系，所以在写成C语言表达式应是逻辑或的关系，逻辑或运算符是'‖'。

50.A

51.B解析：p本身就是一个字符型指针变量，返回p也就是返回变量p中存放的地址值。

52.C解析：本题考查数据库的关系代数运算。R表中只有一个域名A，有两个记录(也叫元组)，分别是m和n；S表中有两个域名，分别是B和C，其所对应的记录分别为1和3。注意观察表T，它是由R的第一个记录依次与S的所有记录组合，然后再由R的第二个记录与S的所有记录组合，形成的一个新表。上述运算恰恰符合关系代数的笛卡儿积运算规则。关系代数中，笛卡儿积运算用“×”来表示。因此，上述运算可以表示为T=R×S。因此，本题的正确答案为C。

53.B

54.C解析：E-R模型可用E-R图来表示，它具有3个要素：①实体(型)用矩形框表示，框内为实体名称。②属性用椭圆型来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表。③实体间的联系用菱形框表示。用线将菱形框与实体相连，并上标注联系的类型。

55.A解析：本题考查函数printf()的格式。“%x”表示以十六进制输出整型数据；“%u”表示以十进制无符号型输出整型数据。printf函数中格式说明符之前插入的任何字符都原样输出。

56.C解析：总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件，结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。

57.C解析：二叉树的一个性质是，在二叉树的第k层上，最多有2(k-1)(k>=1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2(k-1)=2(5-1)=16。

58.B解析：本题考查了一维数组元素的引用方法。题中数组a为一字符串数组，通过数组首地址和下标可以引用数组中的每个元素。因为字符数组相当于字符串，所以可以用字符串输出函数puts()来输出字符数组中的各个字符。

59.D解析：函数f的功能实际上是统计字符串s的字符数，“bestone!”共9个字符，所以选D。

60.A

61.B

62.D\nF函数是为结构体数组的第二个数赋值，数组的第一个数没有变化，所以正确答案应选D。

\n

63.A因为fun(intx)是一个递归函数，所以主函数中fun(7)经过3次递归调用，其过程可以描述为“fun(7)=7一fun(5)=7一(5一fun(3))=7一(5一(3一fun(1)))=7一(5一(3—3))=7—5=2”，所以最后输出结果为2。因此．A选项正确。

64.Af函数交换局部变量a和b指针变量里的值，main调用并不改变参数的值，所以答案选择A)。

65.C

66.B结构体tt是一个递归定义，类似于链表，

通过成员变量Y链接起来。P=s+1指向s[1]。P一>Y指向8[2]，但现在P->Y=s，因此s[2]=s[O]，此时8[]={1．0，2．0，1．0}，而P在s[1]位置，因此P_>x为2，P=P_>Y，P指向s[2]，因此P_>x=1，故打印结果为2，1。答案为B选项。

67.A\n函数指针的定义格式为函数类型(*指针变量名)(形参列表)；函数名和数组名一样代表了函数代码的首地址，因此在赋值时，直接将函数指针指向函数名就行了。所以选项A正确。

\n

68.D在C语言程序中，会出现以“#”号开头的预处理命令，如包含命令#include、宏定义命令#define等。在源程序中，这些命令都放在函数之外，而且一般都放在源文件的前面，它们称为预处理部分。

所谓预处理，是指在进行编译的第一遍扫描（词法扫描和语法分析）之前所做的工作。预处理是C语言的一个重要功能，它由预处理程序负责完成。当对一个源文件进行编译时，系统将自动引用预处理程序对源程序中的预处理部分做处理，处理完毕自动编译源程序。

在C语言中，宏是一种预处理命令，在定义宏时，不需要以语句标识符“；”来表示宏定义结束，而是另起一行表示结束。

综合上面的分析，可以知道本题选项中，A、B、C的说法都正确，只有D的宏定义不正确，因此本题的正确答案选D。

69.D由题目ee线性链表的定义可知，要将q和r所指的结点交换前后位置，只要使q指向r的后一个结点，p指向r结点，r指向q结点即可。而在选项D由，r->next=q，这时r指向的节点为q；p->nextr，这时p指向的节点为r