2021-2022年四川省德阳市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021-2022年四川省德阳市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列程序的输出结果是()。voidfun(int*X，inty){printf("％d％d"，*x，*y)；*x=3；*y=1；}main{intx=1，y=2；fun(＆y，＆x)；printf("％d％d"，x，y)；}A.2143B.1212C.1234D.2112

2.以下语句定义正确的是（）A.A.inta[1][4]-{1，2，3，4，5}；

B.floata[3][]={{1}，{2}，{3}}；

C.longa[2][3]={{1}，{1，2}，{1，2，3}，{0，0)}；

D.doublea[][3]={O)；

3.需求分析阶段的任务是确定()

A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能

4.C语言中char类型数据占字节数为（）。

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

5.下面程序的输出是()。A.17B.18C.23D.24

6.有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*fp;inti,a[4]={1,2,3,4},b;fp=fopen("data.dat","wb");for(i=0;i＜4;i++)fwrite(&a[i],sizeof(int),1,fp);fclose(fp);fp=fopen("data.dat","rb");fseek(fp,-2L*sizeof(int),SEEK_END);fread(&b,sizeof(int),1,fp);/*从文件中读取sizeof(int)字节的数据到变量b中*/fclose(fp);printf("%d\n",B);}执行后输出结果是

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

7.下列程序执行后的输出结果是()。main{charx=0xFFFF；printf("％d＼n"，x--)；}A.-32767B.FFFEC.1D.32768

8.下列选项中与“if(a==1)a=b;elsea++;”语句功能不同的switch语句是（）。

A.switch(a==1){ case0:a=b;break; case1:a++;}

B.switch(a){ case1:a=b;break; default:a++;}

C.switch(a){ default:a++;break; case1:a=b;}

D.switch(a==1){ case1:a=b;break; case0:a++;}

9.有以下程序：#include＜stdio.h＞main(){inta[3][3]={{1,3,5,},{7,9,11,},{13,15,17}};int(*p)[3]=a,i,j,n=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)n+=*(*(p+i)+j);printf(“%d\n”,n);}程序运行后的输出结果是（）。

A.54B.60C.36D.48

10.已定义c为字符型变量，则下列语句中正确的是()。

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

11.以下关于C语言的叙述中正确的是（）。

A.C语言中的注释不可以夹在变量名或关键字的中间

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D.C语言的数值常量中夹带空格不影响常量值的正确表示

12.以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是

abs(intx)

{if(x>=0)returnx;

elsereturn-x;}

main()

{inty,z,(*p)(intx)=abs;

scanf("%d",&y);

z=(*p)(y);

;}

A.printf("%d%d\n",&p,z)

B.printf("%d%d\n",p,z)

C.printf("%d%d\n",*p,z)

D.printf("%d%d\n",p,*z)

13.有下列程序：main（）{char*P[]={"3697"，"2584")；inti，j；longnum=0；for(i=0；i<2；i++){j=0；while(p[i][j]!=＼0){if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；j+=2；}}printf("%d＼n"，num)；}程序执行后的输出结果是（）。A.35B.37C.39D.3975

14.设有下列二叉树：

对此二叉树先序遍历的结果是

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

15.有以下程序：#include＜stdio.h＞main(){inta=2,b=3,c=4;a*=16+(b++)-(++c);printf(“%d\n”,a);}程序运行后的输出结果是（）。

A.15B.30C.28D.14

16.有以下程序：

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

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

17.求2n个数中的最大值和最小值，最少的比较次数是()

A.4n/3B.2n-2C.3n-2D.3n/2

18.算法应该是()

A.程序B.问题求解步骤的描述C.要满足五个基本特性D.B和C

19.广义表（（a），a）的表头是()。

A.aB.（）C.（a）D.（（a））

20.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少()。

A.1和5B.2和4C.4和2D.5和1

二、2.填空题(20题)21.下面程序执行后输出的结果是【】。

intm=13;

intfun(intx,inty)

{intm=3;

return(x*y-m);

}

main()

{inta=7,b=5;

printf("%d\n",fun(a,b)/m);

}

22.下列程序的运行结果是______。

main()

{inti,a[10];

a[0]=a[1]=1;

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

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

23.若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

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

intt(intx,inty,ntcp,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)；

}

25.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

26.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

27.下面程序的功能是将一个字符串str的内容颠倒过来，请填空。

#include＜string.h＞

main()

{inti，j，【】；charstr[]={"1234567"}；

for(i=0，j=strlen(str)【】;i＜j；i++，j--)

{k=str[i]；str[i]=str[j]；str[j]=k；}

printf("%s\n"，str)；}

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

29.执行以下程序后sum的值是【】。

main()

{

inti,sum;

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

sum+=i;

printf("%d\n"，sum)；

}

30.数据库系统中实现各种数据管理功能的核心软件称为【】。

31.用链表表示线性表的突出优点是______。

32.以下程序通过函数指针p调用函数fun，请在填空栏内写出定义变量p的语句。

voidfun(int*x,int*y)

{……}

main()

{inta=10,b=20；

【】：

p=fun；p(&a，&b)；

……

}

33.以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。

#include<stdio.h>

main()

{intn,s;

printf("Enteranumber:");scanf("%d",&n);

printf("Output:");

do

{s=n%10;printf("%d",s);【】;

}while(n!=0);

printf("\n");

}

34.用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

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

36.以下程序的运行结果是【】。

#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(,)＞0)d=b;

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

printf("%1d%s\n",d.sno,p-＞name);

}

37.下列程序的运行结果为【】。

main()

{inti,j,row=0,colum=0,max,

a[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}};

max=a[0][0];

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

for(j=0;j＜4;j++)

if(max＜a[i][j])

{max=a[i][j];

row=i;

colum=j;

}

printf("max=%-5drow=%-3dcolum=%-3d\n",max,row,colum);

}

38.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

39.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

40.下列程序输出的结果是______。

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

三、1.选择题(20题)41.下列叙述中正确的是（）。

A.一个算法的空间复杂度大，则其时间复杂度必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

42.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

43.设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是()。

A.if(x++)；

B.if(x＞y&&y!=0)；

C.if(x＞0)x--elsey++；

D.if(y＜0){；}elsex++；

44.以下不正确的定义语句是()。

A.doublex[5]={2.0，4.0，6.0，8.0，10.0}；

B.inty[5.3]={0，1，3，5，7，9}；

C.charc\[]={'1'，'2'，'3'，'4'，'5'}；

D.charc2[]={'\x10'，'\xa'，'\x8'};

45.下面程序的输出结果是______。#definea121constb=12;enumc{a1,a2};main(){printf("%d,%d,%d",sizeof(a),sizeof(b),sizeof(enumc));}

A.121,0,4B.2,2,2C.0,2,4D.0,2,2

46.有以下程序：voidsum(inta[]){a[0]=a[-1]+a[1]；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10}；sum(＆a[2])；printf("%d\n"，a[2])；}程序运行后的输出结果是()。

A.6B.7C.5D.8

47.下列叙述中，正确的是

A.用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B.用E-R图只能表示实体集之间一对一的联系

C.用E-R图只能表示实体集之间一对多的联系

D.用E-R图表示的概念数据模型只能转换为关系数据模型

48.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

49.请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x;}main(){inta,b,c;sub(10,5,&a);sub(7,a,&b);sub(a,b,&c);printf("%d,%d,%d\n",a,b,c);}

A.5,2,3B.-5,-12,-7C.-5,-12,-17D.5,-2,-7

50.在C语言中，整数65534在存储单元中的存储情况是()

A.1111111111111111

B.1000000000000010

C.0111111111111111

D.1111111111111110

51.两个或两个以上的模块之间关联的紧密程度称为______。A.耦合度B.内聚度C.复杂度D.数据传输特性

52.以下各选项企图说明一种新的类型名，其中正确的是______。

A.typedefvlint；

B.typedefv2=int

C.typedefintv3；

D.typedefv4：int

53.数字字符0的ASCII值为48，若有以下程序main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-A);}程序运行后的输出结果是

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

54.对以下二叉树

进行中序遍历的结果是()。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG

55.下列程序的运行结果是()。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

56.下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有语法错误D.lang

57.下面函数的功能是______。exchange(int*ptr1,*ptr2){int*ptr；ptr=-ptr1；ptr1=ptr2；ptr2=ptr；}

A.交换*ptr1和*ptr2的值

B.无法改变*ptr1和*ptr2的值

C.可能造成系统故障，因为使用了空指针

D.交换*ptr1和*pb2的地址

58.程序中对fun()函数有如下说明void*fun()；此说明的含义是______。

A.fun函数无返回值

B.fun函数的返回值可以是任意的数据类型

C.fun函数的返回值是无值型的指针类型

D.指针fun指向一个函数，该函数无返回值

59.以下能正确定义字符串的语句是()。

A.charstr[]={'\064'};

B.charstr="\x43";

C.charstr=";

D.charstr[]="\0";

60.有以下程序

main()

{inti;

for(i=1;i<=40;i++)

{if(i++%5==0)

if(++i%8==0)printf("%d",i);

}

printf("\n");

}

执行后的输出结果是

A.5B.24C.32D.40

四、选择题(20题)61.有以下程序：

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

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

62.两个或两个以上模块之间联系的紧密程度称为()。

A.耦合性B.内聚性C.复杂性D.数据传输特性

63.

64.设有定义：longx=-123456L;则以下能够正确输出变量x值的语句是_______。

A.printf(“x=%d\n”,x)

B.printf(“x=%ld\n”,x)

C.printf(“x=?l\n”,x)

D.printf(“x=%D\n”,x);

65.已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH，则该二叉树的后序遍历为

A．DFGEBHICAB．DGEBHFCAIC．DFGEBIHCAD．DGEBFIHCA

66.

67.以下不合法的字符常量是（）。

A."、、"B.’＼”’C.’＼018’D.＼xcc"

68.

69.在数据库管理系统的层次结构中，处于最上层的是()。

A.应用层B.语言翻译处理层C.数据存取层D.数据存储层

70.

71.下面函数的功能是（）。

intfunc(char*x)

{char*y=x;

while(*y++);

return(y-x-1);

}

A．求字符串的长度

B．比较两个字符串的大小

C．将字符串x复制到字符串y

D．将字符串x连接到字符串y后面

72.以下数组定义中错误的是（）。

A.

B.

C.

D.

73.

74.

75.

76.有以下程序

程序的运行结果是()。

A.1，2，3，4，5，6,7,8，9,0，

B.2,1，4，3，6，5，8,7，0，9,

C.0,9，8，7，6，5，4，3，2，l，

D.0，1，2，3，4，5，6，7,8，9，

77.

78.某循环队列的存储空间为Q（1：m），初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real"=m，则该循环队列中的元素个数为（）。

A.m一1B.1C.mD.0

79.

80.有以下程序：

当执行程序时，按下列方式输人数据(从第l列开始，<CR>代表回车，注意，回车也是—个字符)l<CR>

234<CR>

则输出结果是（）。

A.34

B.134

C.123

D.1234

五、程序改错题(1题)81.写出下列程序的运行结果。

fun(inta,intb)

{if(a>b)return(a);

Elsereturn(b);}

main

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);printf(“%d\n”,r);}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun()，该函数的功能是将数组下三角元素中的值全部置成0。如a数组中的值为注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*产生一个随机的5×5矩阵*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

参考答案

1.C当执行fun函数时，因为参数传递时是地址传递，因此形参值的改变会影响实参中的数，在执行fun函数时先输出12，接着把*X赋3，*y赋4，此时带回主函数中，输出的值为34。

2.D本题考查的是如何对二维数组进行赋值。选项A)中数组第二维的大小是4，但却给赋了5个元素；选项B)中C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式而不可以省略第二个方括号中的常量表达式：选项c)中数组第一维的大小是2，但是赋值却超过了2；选项D)中在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取0。

3.D解析：结构化分析方法，数据流图，数据字典，软件需求规格说明书

评析，需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象(组织，部门、企业等)，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能．选项A)软件开发方法是在总体设计阶段完成的任务；选项B)软件开发工具是在实现阶段需完成的任务：选项C)软件开发费用是在可行性研究阶段需完成的任务。

4.CChar类型数据占1个字节。

5.B

6.D解析：函数fopen(constchar*filename,constchar*mode)的功能是以mode指定的模式打开filename指定的磁盘文件：fclose(FILE*fp)的功能是关闭文件指针fp指向的文件；函数fscanf(FILE*fp，constchat\'*format1,address,--])的功能是根据format中的格式从中指向的文件中读取数据，并存入到相应的address指向的变量中．函数fprintf(FILE*fp,constchar*format[,argument--])的功能是把argument列表中的表达式值写到fp所指向的文件中；函数fwfite(void*ptr,intsize，intn,FILE*fp)的功能是把ptr指向的缓冲区中的size×n个字节写到文件指针fp指向的文件中。本题中首先定义了一个文件指针fp，然后通过函数fopen以可'wb'的方式打开文件'data.daft'，直接通过一个for循环，每循环一次调用函数fwrite将数组中的元素a[i]的值写进fp所指的文件中，该循环共循环4次，循环完后fp所指文件的内容为123，然后通过fclose函数关闭fp所指文件．接着通过函数fopen以'rb”的方式打开文件'data.dat'，通过fseek函数让指针中从文件末尾向前移动2个int型大小字节的，然后通过函数fread从中所指的文件中读取一个int型大小的数据到变量b中，故此时b的值为3，因此最后输出的，b的值为3，所以，4个选项中选项D符合题意。

7.C因为x=0xFFFF=11111111，因此当以整型形式输出时对应的数为一1。

8.A题干中，if语句的含义是：如果a的值为1，将b的值赋给a，否则将a的值自增1。选项A中，“switch(a==1)”中表达式“a==1”的结果如果为真，即1，则从case1开始执行“a++”；如果“a==1”的结果为假，即为0，则从case0开始执行“a=b”，所以与题干含义执行操作相反的是选项A中的语句。故本题答案为A选项。

9.D题目中，for循环的作用是求数组各行前两列的数字之和。已知“*(*(P+i)+j)=p[i][j]”，则变量n=1+3+7+9+13+15=48。故本题答案为D选项。

10.C解析：本题考核的知识点是字符型变量的基本概念。用单引号括起来的一个字符称为字符常量，而选项B和选项D中用的是双引号，而用双引号括起来的字符为字符串常量，故选项B和选项D不正确。因为在C语言中，字符常量在存储时，并不是把该字符本身放到内存单元中去，而是将该字符的相应的ASCII代码放到存储单元中，所以C语言使字符型数据和整形数据之间可以通用，选项C正确．而选项A中，给字符型变量赋值时只能赋一个字符，而9，7作为字符时为两个字符且必须分别为单引号括起来，故选项A不正确，所以，4个选项中选项C符合题意。

11.B解析：C语言中注释可以放在任何位置，选项A错误；C语言中的变量只要在使用之前定义即可，位置可以是使用前的任何位置，故选项B正确；C语言中两侧数据类型可以不一致，系统可进行强制类型转换，选项C错误；C语言数值常量中不允许存在空格，选项D错误。

12.B解析：考查函数指针的使用方法。可以使用函数指针来调用函数。调用形式为:(*指针变量)(实参表列)。

13.D执行第一次for循环时，用表达式p[i][J]!=＼o来判断字符串数组指针P是否到达字符串的结尾，如果没有到达，继续执行while中的语句。if语句表示(p[i][j]-＼o)除2的余数不为0时，即字符串所有奇数，执行后面的语句。所以退出第1次for的循环体时，输出为397，执行第2次循环体。对字符串“2584”进行处理，输出结果为5，因而最后输出结果为3975。

14.C解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历遍历顺序应该为：访问根结点-＞先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF。

15.C单目运算符“++”的优先级高于赋值运算符。表达式“a*=16+(b++)-(++C);”可转化为“a=a*(16+b-(c+1));b=b+1;”，代入值计算可得a=28。故本题答案为C选项。

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

17.A

18.B

19.C

20.B

21.22解析：本题变量m既是外部变量(值是13)，又是fun函数的局部变量(值为3)。函数fun(x*y-m)的值为7*5-3=32，在main函数中，fun(a,b)/m中的m应取外部变量的值13，因此输出2。

22.11＜CR＞23＜CR＞5(＜CR代表换行)11＜CR＞23＜CR＞5(＜CR，代表换行)解析：本题通过语句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”将数组中前面两项的和赋值给数组当前元素，得到a的值应为(1,1,2,3,5)。语句if(i%2==0)pfintf('\\n')是要将数组中的元素以每行2个的形式输出。

23.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式说明以外还有其他字符，则在输入数据时应输入与这些字符相同的字符。所以此题中输入数据的形式是5.04，c=3。

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

25.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

26.111，1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)=1*1=1。

27.k-1k\r\n-1解析：颠倒一个字符串中的字符，就是首尾对应的元素两两交换。简单地可用两个游标变量i和j，i是前端元素的下标，j是后端元素的下标，交换以这两个变量值为下标的元素str[i]和str[j]。开始时，i的值为0，j的值为字符串末元素的下标(字符串长度减1)。每次交换后，i增1，j减1。继续交换的条件是str[i]还位于str[j]的前面，即i＜j。字符串末元素的下标是它的长度减1，所以在第二个空框处应填入-1。程序为了交换str[i]和str[j]，使用了变量k，该变量应在程序的变量定义部分中一起定义，所以在第一个空框处应填入k。

28.log2n

29.1515解析：程序的功能是求1、2、3、4、5的和即15。

30.数据库管理系统数据库管理系统（DBMS）

31.便于插入和删除操作。便于插入和删除操作。解析：为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。链表表示线性表的突出优点是插入和删除操作方便，不必移动数据元素，执行效率高。

32.void(*p)()；void(*p)()；解析：要定义p为指向函数的指针变量，需写成void(*p)()；，注意*p两侧的括弧不可以省略，表示P先与*结合，是指针变量，再与后面的()结合，表示此指针变量指向函数，这个函数无返回值(同fun()函数)。

33.n/=10或n=n/10n/=10或n=n/10解析：每次循环把n除以10所得的商赋给n。

34.64KB

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

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

37.max=10row=2colum=1

38.软件生命周期软件生命周期解析：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

39.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

40.11解析：本题考查局部变量和全局变量的区别：局部变量是指作用域在函数级和块级的变量，全局变量是指作用域在程序级和文件级的变量。本程序首先定义了一个全局变量m=17，m=17的作用域在整个程序内。在fun函数内部定义了一个局部变量m=3，m=3的作用域仅在fun函数内部，通过fun函数返回两个形参的积再减m。在主函数中，输出fun(a，b)/m=(5*7-3)/17=1。

41.DD。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

42.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

43.C解析：选项A)和选项B)在条件判断语句的后面是空语句，什么都不做；在选项D)if后面是一个复合空语句；而在选项C)中，在x--后面少了一个分号，所以程序段在编译时，会出现语法错误。

44.B解析：在一维数组中要注意的是下标常量表达式的值必须是大于等于零，并且小于自身元素的个数，选项B)的下标不是整数，所以错误。

45.B解析：sizeof函数是取变量所占的存储空间的字节数，标识a代表常量121；constb=12;，其中数据类型可以缺省，默认为整型；enumc{a1,a2}；定义了—个枚举类型enumc，a1,a2为枚举元素，在C编译时，对枚举元素按常量处理，它们的值按定义顺序依次为0，1。因此它们的字节数均为2,2,2。

46.A解析：在主函数main()中，语句“sum(＆a[2])；”把数组元素a[0]的地址传递给了sun函数的形参a[],使得sum函数中的“(a+0)”为主函数中a[2]的地址，所以a[-1]的值为主函数中a[1]的值；a[1]的值为主函数中a[3]的伉，故函数sum中a[0]=2+4=6，由于此函数中的a是指向主函数中的a[2]，所以a[2]的值为6。

47.A解析：两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。

48.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

49.B解析：sub()函数的作用是将形参y和x的差赋给了z指向的那个内存地址，所以在sub(10,5，&A)，10和5届于值传递，a是属于地址传递，也就是a与z指向了同一个存储单元，在执行函数后，a的值随*z变化，所以此次函数被调用后，a的值为y-x=-5，同理可知，在sub(7,a,&B)后，b的值发生变化，其值为-5-7=-12，在sub(a,b，&c)后，c的值发生变化，其值为-12-(-5)=-7。

50.D

51.A解析：耦合度是对模块间互相连接的紧密程度的度量；内聚度是对一个模块内部各个元素间彼此结合的紧密程度的度量。

52.C解析：C语言中可以使用typedef来重新定义已有的数据类型，相当于为数据类型取个别名。

53.C解析：本题考查了字符型变量的运算及输出。在C语言中，字符型变量可以看作整型变量来对待，与整型所不同的是字符型变量在内存中只占1个字节，而整型是2个字节。字符型变量中所存的数值是它所表示字符的ASCII码值。ASCII码中的一些相关字符是顺序排列的，如\'0\'的ASCII码值为48，\'1\'为49以此类推一直到\'9\'；\'A\'的ASCII码值为65，\'B\'为66以此类推一直到\'Z\'。本题程序一开始就定义了两个字符型变量a和b，并初始化为字符\'1\'和\'2\'，由于题目已经告诉，0，的ASCII值为48，所以变量a、b中所存储的数据分别为49和50。第一条输出语句是按字符格式输出表达式b++的值和字符\',\'，后缀自加表达式b++的值就是b的值，不过执行完该表达式之后，变量b中的值会增1。所以第一次输出的字符串是'2,'，执行完后b中的数据为51．第二条输出语句是按整型格式输出表达式b-a的值和一个换行符\'\\n\'，b-a的值是51-49=2，故最终的输出应该为'2,2\\n'，\'\\n\'是非打印字符，即不会在屏幕上显示什么，所以，4个选项中选项C符合题意。

54.A解析：二叉树的中序遍历递归算法为：如果根不空，则①按中序次序访问左子树，②访问跟结点，⑧按中序次序访问右子树；否则返回。本题中，根据中序遍历算法，应首先按照中序次序访问以C为根结点的左子树，然后再访问根结点P，最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为ACBD；然后遍历根结点P；遍历以E为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为ACBDFEG。因此，本题的正确答案是选项A。

55.D解析：本题考查while循环。第一次循环，先拿x的值和(y-1)比较，此时x=1，y-1=2，循环条件成立，比较完将x的值加1，此时x=2，进入循环，a=a+1=1，判断if语句的控制条件是否成立，y＜x不成立，接着执行下一次循环。第二次循环，先拿x的值和(y-1)比较，此时x=2，y-1=1，循环条件成立，比较完将x的值加1，此时x=3，进入循环，a=a+1=2，判断if语句的控制条件是否成立，y＜x成立，执行break语句退出循环。

56.B解析：本程序首先定义了静态字符数组a，然后将指针p指向数组a的首地址。

第1次for循环，p=a，p指向数组的第1个元素，*p是取指针p所指地址的内容，输出1；第2次for循环，p=p+2，则p指向数组的第3个元素，*p是取指针p所指地址的内容，输出n；第3次for循环，p=p+2，则p指向数组的第5个元素，*p是取指针p所指地址的内容，输出u；第4次for循环，p=p+2，则p指向数组的第7个元素，*p是取指针p所指地址的内容，输出g，结束循环。

57.B解析：函数中将指针变量ptr1和ptr2中的值交换，而不是交换指针ptr1和ptr2所指变量中的值。

58.C解析：C语言中函数的定义分为有参函数的定义和无参函数的定义。无参函数的定义形式为：

类型标识符函数名()

{说明部分

语句

}

有参函数的定义有两种形式：

类型标识符函数名(形式参数列表)

形式参数说明

{说明部分

语句

}

或

类型标识符函数名(类型名形参1，类型名形参2，…)

{说明部分

语句

}

其中函数名为用户定义的C语言的合法标识符，其前面的类型标识符用来说明函数值的类型，可以是C允许的任何类型，如int、char、float、double和指针类型等。当函数值为整型时类型标识符可以省略，如果函数没有返回值，类型标识符可以是void型。当函数的形参多于一个时，各个形参之间用逗号分隔。

59.D解析：C语言中，字符串是用一对双引号括起来的字符序列，并用字符型数组来存放，故选项A)、C)不是字符中；选项B)定义的是一个字符变量str