2021-2022年广东省江门市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年广东省江门市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下是if语句的基本形式：

if(表达式.语句

其中“表达式”（）。

A.必须是逻辑表达式B.必须是关系表达式C.必须是逻辑表达式或关系表达式D.可以是任意合法的表达式

2.设线性链表中结点的结构为(data，next)。若想删除结点p的直接后继，则应执行下列()操作。

A.p->next=p->next->next;

B.p=p->nextp->next=p->next->next;

C.p->next=p->next;

D.p=p->next->next;

3.有下列程序：程序执行后的输出结果是()。A.abbcdefghijkI23456789964

B.123456789964abbcdefghijk

C.123445667899abbcdefghijk

D.abbcdefghijk123445667899

4.有以下程序：#include＜stdio.h＞main(){intk=5;while(--k)printf(“%d”,k-=3);printf(“\n”);}程序运行后的输出结果是（）。

A.1B.2C.4D.死循环

5.以下描述中,不是线性表顺序存储结构特征的是（）。

A.可随机访问B.需要连续的存储空间C.不便于插入和删除D.逻辑相邻的数据物理位置上不相邻

6.有以下程序#include<stdio．h>main（）{charcl，c2；c1=A+8-4c2=A+8-5;printf("％C，％d\n"，cl，c2)；}已知字母A的ASCIl码为65，程序运行后的输出结果是（）。A.E，69B.D，69C.E，DD.输出无定值

7.在排序方法中，元素比较次数与元素的初始排列无关的是()

A.Shell排序B.归并排序C.直接插入排序D.选择排序

8.有以下程序main(intargc，char*argv[]){intn=0，i;for(i=1；i＜argc；i++)n=n*10+*argv[i]'0'；printf("%d\n"，n)；}编译连接后生成可执行文件tt.exe。若运行时输入以下命令行tt12345678程序运行后的输出结果是A.12B.12345C.12345678D.136

9.

有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

for(i=0；i<4；i++)

{for(j=0；j<i；j++)printf("％4c"，)；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式输出数组右上半三角

1234

678

1112

16

则在程序下划线处应填入的是()。

A.i-1B.iC.i+1D.4一i

10.下列选项不符合良好程序设计风格的是()。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计原则是高耦合、高内聚

11.程序设计的任务包括()。

A.编写程序代码并上机调试B.确定所用数据结构C.确定所用算法D.以上选项均正确

12.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（）。

A.3B.4C.6D.7

13.有以下定义语句，编译时会出现编译错误的是（）。

A.chara=’＼x2d’；B.chara=。＼n。；C.chara=…a；D.chara=”aa”：

14.下列选项中，能够满足“若字符串s1等于字符串s2，则执行ST”要求的是()。A.if(strcmp(s2，s1)==0)ST；

B.if(s1===s2)ST；

C.if(strcpy(s1，s2)==1)ST；

D.if(s1，s2==0)ST；

15.有以下程序

#include<stdio．h>

main()

{inty=10

while(y--)；

printf(“y=％d＼n”，y)；

}

程序执行后的输出结果是()。A.y=0B.y=-1C.y=1D.while构成无限循环

16.有以下程序：

程序运行后的输出结果是()。A.AaB.AbC.abD.Ba

17.

18.健壮的算法不会因非法的输入数据而出现莫名其妙的状态()

A.对B.错

19.一个C语言程序总是从()开始执行。

A.书写顺序的第一函数B.书写顺序的第一条执行语句C.主函数main()D.不确定

20.若a是数值类型，则逻辑表达式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

二、2.填空题(20题)21.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

22.已有定义：charc=‘’;inta=1,b;(此处c的初值为空格字符)，执行b=!c＆＆a;后b的值为()。

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

main()

{intx，a=1，b=2，c=3，d=4；

x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；

pfintf("%d\n"，x)；

}

24.栈中允许进行插入和删除的一端叫做______。

25.用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。

#include＜stdio．h＞

main()

{FILE*fp；

charch，fname[10]；

printf("Inputthenameoffile\n")；

gets(fname)；

if(fp＝fopen(【】))==NULL)

{printf("can'topen\n");

【】；

}

while((ch＝getchar())!='#')

fputc(【】)；

fclose(fp)；

}

26.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

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

#include＜stdio.h＞

main()

{intp[7]={11,13,14,15,16,17,18};

inti=0,j=0;

while(i＜7&&p[i]%2==1)j+=p[i++];

prinff("%d\n",j);

28.以下函数用来求出两整数之和，并通过形参将结果传回，请填充完整。

voidfunc(intx,inty,【】z)

{*z=x+y;

}

29.函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数，且要求m＞n。

例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。

#include＜stdio．h＞

floatfun(intm，intn)

{inti；

doublep=1.0；

for(i=1；i＜=m；i++)【】;

for(i=1；i＜=n；i++)【】;

for(i=1；i＜=m-n；i++)p=p/i；

returnp；

}

main()

{printf("p=%f\n"，fun(12，8))；

}

30.设有以下定义和语句，则*(*(p+2)+1)的值为【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

31.假定变量x为int类型，请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式【】。

32.下列程序的输出结果是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)；

}

33.下面程序的功能是：输出100以内能被3整除且个位数为6的所有整数，请填空。

#include＜stdio．h＞

main()

{inti，j；

for(i＝0【】；i++)

{j＝i*10+6；

if(【】)continue；

printf("%d"，j)；

}

}

34.已知字符'A'的ASCII码值为65，以下语句的输出结果是【】。

charch='B';

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

35.“printf("%d\n",strlen("\t\"\023\xABC\n"));”语句的输出结果是______。

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

37.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10],t[10]；

gets(t)；

for(i=0;i＜2;i++)

{gets(s)；

if(strcmp(t,s)＜0)strcpy(t,s)；

}

printf("%s\n",t)；

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：DEF＜CR＞BADEP＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

38.若已知a=10，b=20，则表达式!a＜b的值为【】。

39.若有定义doublea[5];，则a数组元素下标的上限为______。

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

main()

{charc='z'；

printf("%c"，c-25)；}

三、1.选择题(20题)41.以下程序的输出结果是______。fun(intx,inty,intz){z=x*x+y*y；}main(){inta=31；fun(5,2,a)；printf("%d",a)；}

A.0B.29C.31D.无定值

42.在TurboC中绘图时，首先要对图形进行初始化，使用的函数是______。

A.windows()B.window()C.initgraph()D.init()

43.以下有4组用户标识符，其中合法的一组是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

44.若已定义x和y为double类型，则表达式：x＝1，y＝x+3/2的值是()A.1B.2C.2.0D.2.5

45.下列程序的运行结果是()。#include＜stdio.h＞#defineADD(x)x+xmain(){intm=1,n=2,k=3;ints=ADD(m+n)*k;printf("s=%d",s);}

A.sum=18B.sum=10C.sum=9D.sum=25

46.以下叙述中正确的是()。

A.调用pfintf函数时，必须要有输出项

B.使用putchar函数时，必须在之前包含头文件stdio.h

C.在C语言中，整数可以以十二进制、八进制或十六进制的形式输出

D.调用getchar函数读入字符时，可以从键盘上输入字符所对应的ASCII码

47.对下述程序的判断中,正确的是

#include<stdio.h>

voidmain()

{char*p,s[128];

p=s;

while(strcmp(s,"End"))

{printf("Inputastring:");gets(s);

while(*p)

putchar(*p++);}}

A.此程序循环接收字符串并输出,直到接收字符串"End"为止

B.此程序循环接收字符串,接收到字符串"End"则输出,否则程序终止

C.此程序循环接收字符串并输出,直到接收字符串"End"为止,但因为代码有错误,程序不能正常工作

D.此程序循环接收字符串并将其连接在一起,直到接收字符串"End"为止,输出连接在一起的字符串

48.下面描述中，不符合结构化程序计风格的是_______。

A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑

B.自顶向下

C.注重提高程序的执行效率

D.限制使用goto语句

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

A.strcpy(str1,"HELLO1")；

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3")；

D.strcpy(str4,"HELLO4")；

50.对一个关系投影操作以后，新关系的元组个数______原来关系的元组个数。

A.小于B.小于或等于C.等于D.大于

51.在微机中，微处理器的主要功能是()

A.算术逻辑运算B.算术运算C.存储程序和数据D.算术逻辑运算及全机的控制

52.已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

A.cedbaB.acbedC.decabD.deabc

53.下列叙述中正确的是()。A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

54.若有下列语句：chara[]="xyz"；charb[]=}'x','y','z'}；则下列叙述正确的是______。

A.数组a和数组b不等价

B.数组a和数组b的长度相同

C.数组a占用空间大小等于数组b占用空间大小

D.数组a占用空间大小大于数组b占用空间大小

55.有以下程序

voidss(char*s,chart)

{while(*s)

{if(*s==t)*s=t-′a′+′A′;

s++;}}

main()

{charstr1[100]="abcddfefdbd",c=′d′;

ss(str1,c);printf("%s\n",str1);}

程序运行后的输出结果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

56.下列描述中正确的是()。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

57.有下面程序段

#include"stdio.h"

#include"string.h"

main()

{chara[3][20]={{"china"},{"isa"},{"bigcountry!"}};

chark[100]={0},*p=k;

inti;

for(i=0;i＜3;i++)

{p=strcat(p,a[i]);}

i=strlen(p);

printf("%d\n",i);}

则程序段的输出结果是

A.18B.19C.20D.21

58.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

59.有以下程序#include＜stdio.h＞main(){intk=5，n=0；while(k＞0){switch(k){defhult:break；case1:n+=k：case2:case3:n+=k；}k--；}printf("%d\n"，n)；}程序运行后的输出结果是()

A.0B.4C.6D.7

60.有以下程序：voidswap(char*x,char*y){cbart；t=*x;*x=*y；*y=t；}main(){char*s1="abc",*s2="123"；swap(s1,s2);printf("%s,%s\n",s1,s2)；}程序执行后的输出结果是()。

A.123,abcB.abc,123C.1bc,a23D.321,cba

四、选择题(20题)61.下列函数的功能是（）。

A.将a所指字符串赋给b所指空间

B.使指针b指向a所指字符串

C.将a所指字符串和b所指字符串进行比较

D.检查a和b所指字符串中是否有‘、O’

62.

63.下列描述错误的是()。

A.继承分为多重继承和单继承

B.对象之问的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

64.下列条件语句中，输出结果与其他语句不同的是（）。

A.if(a)printf("%dn"，x)；elseprint[("%d\n"，y)

B.if(a=0)pritf("%dn"，y)；elseprint[("%d\n"，x)

C.if(a!一0)printf("%dn"，x)；elseprint[("%a\n"，y)

D.if(a=O)print[("%dn"，x)；elseprintf("%d\n"，y)

65.

66.有以下程序：

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

A.b，B"b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

67.

68.以下关于typedef的叙述错误的是（）。

A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代替

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

69.以下不合法的数值常量是（）。

A.8．0E0．5B.lelC.0llD.0xabcd

70.以下选项中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

71.设有以下函数：

72.

73.以下选项错误的是

74.以下程序的输出结果是()。

main

{char*s="12134211"；

intv[4]=(0，0，0，0)，k，i；

for(k=0；s[k]；k++)

{switch(s[k])

{case'1'：i=0；

case'2'：i=1；

case'3'：i=2；

case'4'：i=3；}

}

v[i]++：

}

for(k=0；k<4；k++)printf("％d"，v[k])；A.A.4211B.0008C.4678D.8888

75.有以下程序：

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

A.1*1=11*2=21*3=32*1=22*2=43*1=3

B.1*1=11*2=21*3=32*2=42*3=63*3=9

C.1*1=11*2=22*2=41*3=32*3=63*3=9

D.1*1=12*l=22*2=43*1=33*2=63*3=9

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

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

77.有以下程序：

则以下函数调用语句错误的是（）。

A.

B.

C.

D.

78.下列程序的运行结果是()。main(){intx=1,y=3,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}printf("%d,%d,%d\n",x,y,a);}

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

79.

80.有以下程序：

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

A.12B.14C.1234D.123456

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：对M名学生的学习成绩，按从低到高的顺序找出m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。

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

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

试题程序：

六、程序设计题(1题)82.请编写一个函数proc，它的功能是：求出1～m(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。

例如，若传给m的值为70，则程序输出：

7111421222833354244495556636670

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

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#defineN100

voidproc(intm，int*a，int*n)

{}

voidmain

{

intarr[N]，n，k；

system("CLS")；

proc(70，arr，＆n)；

for(k=0；k<n；k++)

if((k+1)％20==0)／／每行输出20个数

{printf("％4d"，arr[k])；

printf("＼n")；

}

else

printf("％4d"，arr[k])；

printf("＼n")；

}

参考答案

1.D解析：本题主要考查关于if语句的说明,if后面圆括号中的表达式，可是任意合法的C语言表达式（如：逻辑表达式、关系表达式、算术表达式、赋值表达式等），也可以是任意类型的数据（如：整型、实型、字符型、指针型等。）

2.A

3.B程序定义数组a和b，其中a使用小写字母和数字构成的字符串完成初始化。第1个for循环将数组a中所有的非小写字母字符(数字字符)自左向右存放到b数组中;第2个for循环将数组a中所有的非数字字符(小写字母)自左向右存放到b的后续单元中，在所有字符后添加空字符，输出b，此时b的值为：123456789964abbcdefghijk。本题答案为B选项。

4.A“--k”是先自减再使用，所以第1次判断条件即while(4)，条件为真输出k的值，k=4-3，结果为1；第2次判断条件即while(0)，条件为假，结束循环，输出回车换行符。故本题答案为A选项。

5.DD)【解析】线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保存元素之间的关系。

6.A本值输出两个值，％c为输出一个字母，0／4d输出一个数字。“A”的ASCIl码为65，再加4之后为69，也就是字母E，所以本题A正确。

7.D

8.D解析：运行时输入该命令后，参数argc的值为4，字符串数组argv[1]、argv[2]、argv[3]分别为“12”、“345”、“678”，然后取这3个参数的第一个字符，将其转化成原来的数字并组合成一个新的三位数。

9.B

\n本题中要求输出右上半角的数，对角线上的数的下标相同，所以j=i。

\n

10.D在程序设计中，对于软件设计中的模块设计要保证高内聚和低耦合，源程序要有文档说明，同时对程序中数据的说明要规范化。而goto语句破坏程序的结构，要尽量避免使用。所以选项D不正确。

11.D程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。程序设计的任务包括选项A)、B)、c)等方面。

12.D根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为l一1=0个，据此可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即深度为7，选择D)。

13.DD选项中将字符串常量…aa赋给字符变量a是错误的。

14.A解析：strcmp(char*,char*)，函数strcmp用于比较两个字符串的长度，长者为大，若字符个数也一样，则从左至右依次比较相同位上的字符，字符大小按ASCⅡ表值计算，直到最后一个字符，若还相同，则两个字符串相等，返回值0。选项A中if(strcmp(s2,s1)=0)ST，若s2等于s1，则返回值0，0等于0，所以逻辑表达式strcmp(s2,s1)=0为真执行ST。

15.B解析：y-的作用是先取其值作为表达式的值，然后y的值减1存入y。当y>0时循环继续，直到y=0时循环结束，然后y值减1存入y中，所以选B。

16.B函数fun将形参b赋给形参a，使得a和b都指向原b所指向的地址，然后对该地址的值执行自增1;main函数中p1指向ch1，p2指向ch2。通过fun函数的调用，将ch2的值完成自增1，字符’a’自增1后变成字符’b’，所以程序输出：Ab。本题答案为B选项。

17.C

18.A

19.C

20.A由于a==l和a!=1两者互斥，即总有一个为真，因此二者的或也必定为真。

21.数据存储数据存储

22.00解析：空格字符的ASCⅡ码值为32，所以!c—o，那么0与任何值相与的结果都为0，可得b的值为0。

23.因为在条件表达式(a＜b)?a：b中，比较表达式a＜b为真，所以x的值等于a的值等于1，后面两个条件表达式中的比较表达式都为真，所以最终x的值等于1。\r\n\r\n

24.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

25.fname"#"exit(0)chfp

26.log2n

27.2424解析：本题关键是while循环。

当i=0时，满足条件：i＜7&&11%2==1，执行j=0+11=11，i++，i为1；

当i=1时，满足条件：i＜7&&13%2=1，执行j=11+13=24，i++，i为2；

当i=2时，不满足条件：i＜7&&14%2==1，循环结束。输出j的值24。

28.int*int*解析：从函数体中可看出，2是一个指向整型的指针，该函数的形参z是传地址调用。

29.p=p*ip=p/ip=p*ip=p/i解析：本题中，欲求p的值，需要先求m!，n!，(m-n)!，可分别用循环语句实现。

30.6060解析：程序中定义a是一个3行2列的二维数组，p是指向两个元素的一维数组指针，并让p指向二维数组a的首行。则代码*(*(p+2)+1)中的p+2指向二维数组a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

31.x==0

解析：本题，已知结果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。

33.i＜＝9或i＜10或9＞＝i或10＞ij%3!=0或j%3i＜＝9或i＜10或9＞＝i或10＞i\r\nj%3!=0或j%3

34.B66B66解析：字符B的ASCII码值为66，因此，按%c形式输出B，按%d形式输出66，输出结果为：B66。

35.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志\'\\0\'。

\'\\t\'是转义字符，代表横向跳若干格：\'\\\''是转义字符，代表双引号：\'\\023\'只代表一个字符，而不管转义字符后面有几个字符；\'\\xAB\'是以两位+六进制数AB表示的ASCII码字符，只代表一个字符；\'\\n\'是转义字符，代表回车换行。

5个字符常量各代表一个字符，再加上字母C，所以返回的长度是6。

36.3131解析：在函数调用时，形参值和改变，不会改变实参的值。

37.函数strcmp(t,s)用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0；若t＜s，则函数值小于0。函数strcpy(t,s)的功能：把字符数组s所指字符串的内容复制到字符数组t所指存储空间中。

本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环，s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t

38.11解析：计算表达式!a＜b，先计算!a，因a的值为10，!a的值为0，而关系表达式0＜20为真，所以表达式!a＜b的值为1。

39.44解析：一维数组元素的定义形式为：数组名[N]，则该数组中元素的下限是0，上限是N-1。

40.aa解析：“z”的ASCII码值为122，经过c-25运算后得97，以字符形式输出是a。

41.C解析：函数fun的形参是简单变量，main函数中调用fun时只是把实参的值传递给形参，形参的改变不影响实参，所以调用完函数fun后a的值不发生变化，即a=31。

42.C

43.C解析：选项A中for和case为C语言中的保留字，不能作为用户标志符，故A错误。选项B中的4d其开头的第一个为数字，而在C语言中规定，第一个字符必须为字母或者下划线，故B错误；选项D中void为C语言中的保留字，不能作为用户标志符，故D错误。所以，4个选项中选项C符合题意。

44.C解析：这是一个逗号表达式，它的值应为表达式y=x+3/2的值，而前一个表达式已给x赋值1，在没有进行类型转换的情况下，3/2的值为1，所以x+3/2的值应为2.0。

45.B解析：本题考查带参数的宏的定义及相关运算：S=m+n+m+n*k=1+2+1+2*3=10。

46.B解析：在使用标准输入输出库函数前，必须要用预编译命令“#include”将头文件'stdio.h'包括到用户源文件中。

47.B解析：此题考查了字符串输入函数gets和字符串比较函数strcmp,另外还有字符输出函数putchar。gets从标准输入设备中读入全部字符,包括空格,直到遇到回车符为止。strcmp是字符串比较函数,即strcmp(字符串1,字符串2),如果字符串1=字符串2,则函数值为0;如果字符串1>字符串2,则函数值为一正整数;如果字符串1<字符串2,则函数值为一负整数。putchar(c)函数将字符c输出到标准输出设备上。

48.C解析：结构化程序设计方法的四条原则是：1．自顶向下；2．逐步求精；3．模块化；4．限制使用goto语句。

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

50.B解析：投影操作是从关系中选择某些列，投影后消去了某些属性，就可能出现重复元组，根据关系的性质，应消去这些完全相同的元组。这样使得新关系的元组数小于或等于原来的元组数。

51.D

52.A解析：由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

53.B解析：本题考查数据结构中有关算法的基本知识和概念。数据的结构，直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项B的说法是正确的。

数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。可见，逻辑结构和存储结构不是一一对应的。因此，选项C的说法是错误的。

有时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。但是，这两者之间没有必然的联系。因此，选项D的说法是错误的。

54.D解析：数组a的存储空间占4个字节(结束符'\\0'占一字节)，数组a的存储空间占3个字节。

55.B解析：在内存中,字符数据以ASCII码存储,它的存储形式与整数的存储形式类似。C语言中,字符型数据和整型数据之间可以通用,也可以对字符型数据进行算术运算,此时相当于对它们的ASCII码进行算术运算,在本题中,s++相当于s=s+1,即让s指向数组中的下一个元素。

56.C\r\n软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。

57.B解析：字符串连接函数streat的调用形式如下：strcat(s1，s2)。此函数将s2所指字符串的内容连接到s1所指的字符串后面，并自动覆盖s1串末尾的尾标，函数返回s1的地址值。

58.C解析：软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念。①抽象是一种思维工具，就是把事物本质的共同特性抽出来而不考虑其他细节。②模块是指可以单独命名且可编址的元素。如高级语言中的过程、函数、子程序等。③信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。④模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。因此，本题的正确答案是C。

59.D解析：因为没有break语句，当k=2的时候，会顺序执行两条语句，k=1的时候，会顺序执行3条语句。

60.C解析：函数swap()实现的功能为交换字符指针x和y首位的数值。

61.AWhile循环条件为：(_h=}a)f-‘、0’，执行时先把指针a所指向的字符赋给指针b所在内存单元，如果该字符不是结束标识‘＼0’，执行循环体a++；b++；，指针a．b分别指向下一个字符单元。再判断循环条件，如果成立，继续把指针a所指向的字符赋给指针b所在内存单元，直到遇到结束标识为止。因此A选项正确。

62.C

63.C对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

64.D主要考查if判断语句，A选项if(a)，如果a为真，则输出X，否则输出Y。B选项if(a==0)，如果a恒等于0，则输出Y，否则输出X。C选项a(!=o)，如果a不等于0，则输出X，否则输出y。D选项if(a==0)，如果a恒等于0，则输出X，否则输出y。由以上结论可知，输出结果不同的为D选项。

65.D

66.A本题重点考察函数的调用，首先要了解字母对应的ASCIl码。例如A为65，a为97。即字母+1劂可得到下一个字母。-其次是函数形参和实参的问题，运行过程如下：在fun(＆b，a)中，}c=．a-，d=65。}c+l=V，d+1=66，prinff(”％c，％c，”，}C，d)；输出b，B，因为指针c指向地址的值为b，此时b=}C=．b．；豳数返回执行ptud(。％C，％c、n”，b，8)；输出b，A，因此A选项正确。

67.A

68.Atypedef并不是增加了新类型，面是用一个新名字替代已存在的类型，不能为变量说明一个新名，使用typedef可以增强程序的可移植性。所以A选项错误：

69.AA选项中E后面的指数必须为整型数据，所以A错误。c选项中011表示的是八进制常量，0xabcd表示的是十六进制常量。

70.D在选项中，\\019，以0开头的数都为八进制数，而八进制的表示数字是0～7，所以答案选择D。

71.A赋值给函数指针，需要函数的参数一致，返回值一致，才可以赋值。选项A)正确。

72.B

73.D在