2022-2023年四川省绵阳市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2022-2023年四川省绵阳市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设有如下类型说明语句：typedefstruct{intnum;struct{inty,m,d;}date;}PER;则以下定义结构体数组并赋初值的语句中错误的是（）。

A.PERst[2]={{1001},2008,8,1,{1002},2006,5,20};

B.PERst[2]={1001,{2008,8,1},1002,{2006,5,20}};

C.PERst[2]={{1001,2008,8,1},{1002,2006,5,20}};

D.PERst[2]={1001,2008,8,1,1002,2006,5,20};

2.若要求从键盘读入含有空格字符的字符串，应该使用函数______。A.getc()B.gets()C.getchar()D.scanf()

3.若有以下程序

则程序的输出结果是

A.China!B.toChina!C.meyoutoChina!D.youtoChina!

4.若有以下说明：chars1[]={"tree"},s2[]={"flower"};,则以下对数组元素或数组的输出语句中，正确的是()。

A.printf("%s%s",s1[5],s2[7]);

B.printf("%c%c",s1,s2);

C.puts(s1);puts(s2);

D.puts(s1,s2);

5.有以下程序:#includeMain(){charc1.c2;.c1='A'+'8'-'4';c2='A'+'8'-'5';.printf("%c，%d\n",，c1.c2);}已知字母A的ASCI码为65.程序运行后的输出结果是()。A.E.68B.D.69C.E,DD.输出无定值

6.设”inta=12;”，则执行完语句”a+=a*a;”后，a的值是()。

A.12B.144C.156D.288

7.

8.计算机系统的组成是______。

A.主机、外设B.运算器、控制器C.硬件系统和软件系统D.CPU、内存储器

9.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序执行后输出结果是()。A.n=5B.n=2C.n=3D.n=4

10.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}运行该程序的输出结果是______。

A.34B.42C.43D.33

11.软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

12.对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(

A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2

13.

14.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

15.以下程序的输出结果是（）。main（）{inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf("%d＼n"，s)；}A.18B.19C.20D.21

16.若有定义“inta=5，b=7；”，则表达式a％－(b％2)运算后，a的值为（）。

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

17.设a、b和、c都是int型变量，且a＝3、b＝4、c＝5，则下面的表达式中，值为0的表达式为()

A.'a'&&'b'

B.a＜＝b

C.a‖b+c&&b-c

D.!(a-b)&&(!c‖1)

18.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.没有任何关系

19.有以下函数：fun(char*p){returnp;}该函数的返回值是()。

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

20.有以下程序：#include＜stdio.h＞intadd_more(inta,intb){returna+b-2;}main(){inti;for(i=0;i＜4;i++)printf(“%d”,add_more(i,2));}程序运行后的输出结果是（）。

A.1234B.0123C.5678D.4321

二、2.填空题(20题)21.下列程序的输出结果是______。

#defineP(A)printf("%d,",(int)(A))

#definePRINT(A)P(A);printf("theend")

main()

{inti,a=0;

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

PRINT(a+i);

printf("\n");

}

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

#include＜stdio.h＞

main()

{inta=2,b=-1,C=2;

if(a＜B)

if(b＜O)c=0;

elsec++;

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

}

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

#include＜stdio.h＞

func(a,B)

{staticintm＝0,i＝2;

i+＝m+1;

m＝i+a+b;

return(m);

}

main0

{intk＝5,m＝3,p;

p＝func(k,m);

printf("%d",p);

p＝func(k,m);

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

}

24.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

25.若有如下定义，则该数组的第一维大小为【】。

intb[][4]={1,2,3,4,5,6,7,8,9);

26.数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

27.若从键盘输入58，则以下程序输出的结果是【】。

main()

{inta；

scanf("%d"，&a)；

if(a＞50)printf("%d"，a)；

if(a＞40)printf("%d"，a)；

if(a＞30)printf("%d"，a)；}

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

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

29.有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。

#include＜stdio.h＞

main()

{FILE*fp;

inti,a[100],b[100];

fp=fopen("d1.dat","wb");

for(i=0;i＜100;i++)a[i]=i+1;

fwrite(a,sizeof(int),100,fp);

fclose(fp);

fp=fopen("d1.dat",【】);

fread(b,sizeof(int),100,fp);

fclose(fp);

for(i=0;i＜100;i++)printf("%d\n",b[i]);

}

30.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

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

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

#defineS(x)4*x*x+1

main()

{inti=6,j=8；

printf("%d\n"，S(i+j))；

}

33.结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。

34.下面函数用来求出两个整数之和，并通过形参传回两数相加之和值。请填空。

intadd(intx，inty，【】，)

{【】＝x+y；}

35.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】给出了数据库物理存储结构和物理存取方法。

36.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

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

}

执行后的输出结果是【】。

37.若a=l，b=2，则表达式!(x=a)||y=b)&&0的值是______。

38.当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

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

intn='c';

switch(n++)

{default:printf("error");break;

case'a':printf("good");break;

case'c':printf("morning");

case'd':printf("class");

}

40.算法的复杂度主要包括时间复杂度和______复杂度。

三、1.选择题(20题)41.视图设计一般有3种设计次序，下列不属于视图设计的是______。

A.自顶向下B.由外向内C.由内向外D.自底向上

42.树是结点的集合，它的根结点的数目是（）。

A.有且只有1个B.1或多于1C.0或1D.至少有2个

43.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

44.下列合法的变量名是()

A.#33B.3D64C.a＞bD.sum

45.有以下程序:#include＜stdio.h＞struetSTU{charname[10];intnum;floatTotalSeore;};voidf(struetSTU*p){struetSTUs[2]={{"SunDan",20044,550},{"Penghua",20045,537}},*q=s;++p;++q;*p=*q;}main(){structSTUs[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};f(s);printf("%s%d%3.Of\n",s[1].name,s[1].num,s[1].TotalScore);}程序运行后的输出结果是()。

A.SunDan20044550

B.Penghua20045537

C.LiSiGuo20042580

D.SunDan20041703

46.对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

A.n-1B.nC.n+1D.2n

47.以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20；main(){prt(&a,&b&C)；prt(&a,&b,＆C)；}

A.11,42,3112,22，41

B.11,41,2012,42,20

C.11,21,4011,21,41

D.11,41,2112,42,22

48.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

49.以下叙述中正确的是（）。

A.用C语言实现的算法必须要有输入和输出操作

B.用C语言实现的算法可以没有输出但必须要有输入

C.用C程序实现的算法可以没有输入但必须要有输出

D.用C程序实现的算法可以既没有输入也没有输出

50.在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b占用内存的字节数是

A.1B.2C.7D.11

51.若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(i＜=5);

52.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=16,k=2,m=1；a/=SQR(k/m)／SQR(k+m)；printf("%d\n"，A)；}

A.16B.2C.9D.1

53.下列选项中不属于结构化程序设计方法的是（）。

A.自顶向下B.逐步求精C.模块化D.可复用

54.有以下程序：main(){chars[]="\n123\\";printf(%d,%d\n",strlen(s),sizeof(s));}执行后的输出结果是______。

A.赋初值的字符串有错B.6,7C.5,6D.6,6

55.下列术语中，与数据的存储结构有关的是______。

A.堆B.队列C.二叉树D.散列表

56.设intx=1,y=1；表达式(!x‖--y)的值是()。

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

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

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main()函数必须放在其他函数之前

D.所有被调用的函数一定要在调用之前进行定义

58.有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；printf("%d\n"，j)；}程序运行后的输出结果是

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

59.下列模式中，_______是用户模式。

A.内模式B.外模式C.概念模式D.逻辑模式

60.假定a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

A.9B.-2C.-1D.8

四、选择题(20题)61.

62.

63.

64.

有下列程序：

#include<stdio．h>

main

{inta=6，b=7，m=1；

switch(a％2)

{case0：m++；break；

case1：m++；

switch(b％2)

{default：m++；

case0：m++；break；

}

}

printf("％d＼n"，m)；

}

程序的运行结果是()。

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

65.软件(程序．调试的目标是（）。

A.诊断和改正程序中的错误

B.尽可能多地发现程序中的错误

C.发现并改正程序中的所有错误

D.确定程序中错误的性质

66.软件设计中划分模块的一个准则是（）。

A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦台

67.若整型变量a、b、c、d中的值依次为2、2、3、4，则条件表达式a<b?a：c<d?c：d的值是()。A.1B.2C.3D.4

68.(14)结构化程序设计主要强调的是()

A.程序的规模

B.程序的易读性

C.程序的执行效率

D.程序的可移植性

69.

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

main

{inta=1，b；

for(b=1，b<=10；b++)

{if(a>=8)break；

if(a％2==1){a+=5；continue；}

a=3；}

printf("％d＼n"，b)；

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

70.

71.对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（）。

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

72.有以下程序：

#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

73.以下关于C语言的叙述中，不正确的是

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

B．C语言中使用变量必须是先定义后使用

C．C语言表达式运算符两侧的运算数类型必须一致

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

74.下列数据模型中，具有坚实理论基础的是()。A.层次模型B.网状模型C.关系模型D.以上三个都是

75.

76.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

77.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

78.若有以下语句

79.以下程序段完全正确的是（）。

A.int*p；scanf（”％d”，&p）；

B.int*p；scanf（”％d”，P）；

C.intk，*P：＆k；scanf（’’％d”，P）；

D.intk，*p；*P=＆k；scanf（”％d”，P）；

80.已知大写：字母A的ASCIl码是65，小写字母a的ASCIl码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是()。

五、程序改错题(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.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun()，其功能是使字符串中尾部的*号不多于n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做任何操作，字符串中间和前面的*号不删除。例如，字符串中的内容为“****A*BC*DEF*G*******”，若n的值为4，删除后，字符串中的内容应为“****A*BC*DEF*G****”；若n的值为7，则字符串中的内容仍为“****A*BC*DEF*G*******”。n的值在主函数中输入。编写函数时，不得使用C语言提供的字符串函数。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞voidfun(char*a,intn){}main(){ chars[81];intn; printf("Enterastring:\n”); gets(s); printf(“Entern:”); scanf(“%d”,&n); fun(s,n); printf(“Thestringafterdeleted:\n”); puts(s);}

参考答案

1.A结构体PER类型定义了两个成员：num为整型，date为嵌套的结构体类型。初始化时，成员值的顺序必须与成员定义的顺序相同，num必须是整数，date必须是用花括号标注的嵌套的3个整数。选项A中，{1001}和{1002}都不是整数，所以选项A错误。故本题答案为A选项。

2.B解析：函数getchar()的作用是从终端(或系统隐含指定的输入设备)输入一个字符，且只能接受—个字符(回车符也算是—个字符)，所以getchar()不能用宋读入字符串。scanf()函数要求按—定的格式来输入，若同时输入多个字符串，则以空格或回车分割，所以空格不能被识别为—个字符，也就无法读入空格字符。函数gets()的作用是从终端输入—个字符串\u3000(包括空格)至字符数组，直到遇到换行符为止，所以可以用来键盘读入空格字符。

3.D该程序首先定义*a和b[]，并进行初始化。主函数中通过外层for循环语句，遍历字符数组b[]，并且将符合if条件语句的字符赋给数组p；for内层循环语句，遍历字符数组a[]。再将符合if条件语句的结果输出。因此D选项正确。

4.C

5.A[解析]本题目中字符变量c1是字符A的ASCII码加上4.即69所对应的字符E。字符变量c2是字符'A'的ASCII码加上3.即68所对应的字符D'。但是打印输出时，c1以%c的格式输出，所以是E，c2以%d的格式输出，所以是68.

6.C

7.B

8.C

9.Dcontinue语句的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判定。

10.D解析：逗号表达式(++x，y++)的值应该是y++的值，由于y++是先引用后自增，所以y++的值是3。

11.C解析：软件开发模型包括瀑布模型、快速原型法模型和螺旋模型。

12.D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

13.B

14.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

15.A循环的作用是求行下标从l到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][o]+a[2][1]+a[2][2]=3+4+5+6+0一18。

16.A本题考查“％”运算符的使用。运算符“％”是整数除法的余数。本题中表达式a％=(b％2)等价于a=a％(b％2)=5％(7％2)=5％1=0。

17.D

18.CC。【解析】数据库系统(DBS)由数据库(DBS)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台五个部分组成，可见DB和DBMS都是DBS的组成部分。

19.B解析：return中返回的是指针p的值，也就是形参p中存放的地址值。

20.Badd_more函数接收两个参数a、b，返回“a+b-2”。main函数中，for循环调用add_more函数。当i=2时，传入实参i和2，所以每次调用函数add_more时，b的值都是2。函数add_more返回值等价于实参i。所以每次for循环输出的值就是i的值。故本题答案为B选项。

21.1234theend1,2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2；第3次循环，i=3时，调用PRINT(3)，P(3)输出3；第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

22.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再往下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

23.11231123解析：在主函数中第一次调用func子函数时，m＝0,i＝2,i＝i+m+1＝3,m＝i+a+b＝3+5+3＝11。因为在子函数中将m和i定义成了static类型，所以在子函数中对m和i进行的改变，在下一次调用子函数时能进行保存，所以第二次调用子函数时，m＝11,i＝＝3，则i＝i+m+1＝15,m＝i+a+b＝15+5+3＝23。

24.调试调试

25.33解析：在初始化一个含有未指定维度的数组时，C语言总是在能完全容纳初始化列表的基础上尽可能小地设定该维度，来作为指定维度的标准。本题有9个初始值，若指定第一维度为2，则数组含有2*4=8个元素，容纳不下，所以指定维度为3，3*4=12，足够容纳了。故应该填3。

26.关系模型关系模型解析：数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。

27.585858585858解析：本题考查对if语句的掌握，当输入58以后，程序中的3个if语句都成立，所以分别输出58。

28.09182736450918273645解析：题目中为for循环定义了两个字符型循环变量c1和c2，循环开始时分别初始化为字符‘0’和‘9’，然后每次循环结束给c1增1、c2减l，循环条件为c1＜c2，即让c1的值依次为‘0’、‘1’、‘2’…，c2的值依次为‘9’、‘8’、‘7’…，直到两个数相遇时结束循环。又因为该循环的循环体每次按字符形式输出c1和c2的值。所以最终的输出结果为：0918273645。

29.rb或"r+b"或"rb+"rb或'r+b'或'rb+'解析：根据题目要求，在下划线位置应该填入一个能实现二进制读的使用文件方式的参数即可。所以，可以填'rb'或'r+b'或'rb+'。

30.数据存储数据存储

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

32.8181解析：将S(i+j)展开来有：S(i+j)=S(6+8)=4×6+8×6+8＋1=81。

33.模块化模块化解析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。自顶向下程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。

逐步求精：对复杂问题，应设计一些子目标作过度，逐步细化。

模块化：一个复杂问题，肯定是由若干精简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。

限制使用goto语句。

34.int*p*p或p[0]int*p\r\n*p或p[0]

35.内模式内模式解析：内模式又称为物理模式，它给出了数据库物理存储结构与物理存取方法。

36.77解析：本题考查英文字母ASCII码值的概念。字符参与运算的值是其对应的ASCII码，字符H的ASCII码为72，A的ASCII码为65，0的ASCII码为48，所以a＝72-65+48＝55，ASCII码值为55的字符是7。

37.00解析：根据运算符的运算顺序可知，该表达式最后运算的是与(&&)运算，而任何表达式与“0”进行“与”运算，结果都为0。

38.物理独立性数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。

39.morningclassmorningclass解析：本题考查了两个知识点：①“++，--”运算后缀形式是先使用变量原来的值，使用完后再使其增1或减1；②在switch语句中，当n='c'时，执行“case'c'”，输出morning；因为此句中没有break语句，因此接着执行“case'd':”，输出class，最终输出结果为morningclass。

40.空间空间解析：算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

41.B解析：视图设汁一般有3种设计次序，它们分别是自顶向下、自底向上和由内

向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以

单独使用也可混合使用。

注意：数据库概念设计的过程：首先选择局部应用，再进行局部视图设计，最后

对局部视图进行集成得到概念模式。

42.CC。【解析】树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。

43.D解析：程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清晰第一，效率第二”。

44.D

45.B解析：main函数将结构体数组，的首地址传递给了f函数的结构体指针变量P，并在函数f中改变了指针变量p所指向的第二个结构体中的成员变量，这也就是改变了main函数中s[1]的成员度量，故程序输出的值为Penghua20045537。

46.C解析：在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。

47.B解析：由于实参传送的是变量的地址，所以对形参指针所指向的单元内容的改变，即对实参内容的改变。

48.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

49.C解析：根据算法的特性，算法必须有。个或多个输入，和1个或多个输出。

50.D解析：结构体变量所占用内存的字节数是其所有成员所占用内存字节数之和。本题中整型变量i所占用的内存是2字节，字符型变量ch所占用的内存是1字节，双精度型变量f所占用的内存是8字节，三者相加即可。

51.B解析：选项B中for循环了5次，而每次循环的时候，都将p的值重新赋值为1后，再乘以当前数字i，所以最后的结果为5，显然不是5!的值，同样的分析可知选项A、选项C和选项D计算的都是5!。所以，4个选项中选项B符合题意。

52.B解析：C语言在预编译时遇到带实参的宏名，则按命令行中指定的字符串从左到右进行置换。在做这题时，也不妨运用置换法。得到a/=k+m*k+m/k+m*k+m=16/7=2。注：a为整型，所以在做除法，自动取整。

53.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

54.C解析：本题中定义字符数组s时没有指定数组长度，s初始化后存放的内容为'\\n123\\\\\\0'，其中\'\\n\'和\'\\\\\'是转义字符，所以strlen(s)=5，sizeof(s)=6。

55.D

56.A解析：当逻辑或运算符两边的运算对象至少有一个为1时，整个逻辑表达式的值是1；如果两边的运算对象都为0，则整个逻辑表达式的值为0。题中!x=0，--y=0，所以整个表达式的值是0。

57.A解析：本题综合考查C语言的概念部分，关于C语言，我们应该了解以下必须要掌握的基础知识：

①C程序是由函数构成的。

②一个函数由两部分组成：函数的首部和函数体。

③一个C程序总是从main函数开始执行的，而不论main函数的整个程序中的位置如何(main函数可以放在程序最开始，也可以放在程序最后，或写在一些函数之前，在另一些函数之后)。

④C程序在书写上，表现形式比较自由，一行内可以写几个语句，一个语句可以分写在几行上。每个语句和数据定义的最后必须有一个分号。

⑤C程序本身没有输入输出语句。输入和输出的操作是由库函数scanf和printf等函数来完成。

⑥可以用/*……*/对C语言的程序的任何部分作注释。

58.B解析：主函数中for循环执行两次，i=1和i=2。调用函数f(1)，返回值为1，j=1；调用函数f(2)，计算表达式f(n-1)+1的值时递归调用f(1)，返回值为2，j=3。所以B为所选。

59.B解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

60.D

61.A

62.B

63.A

64.B

\n本题考查switch语句及break的用法。第一个switch语句，因为a=6．a％2=0，所以执行“case0，m++；”，将m加1，遇到break语句跳出switch语句，结束循环。不执行下面的switch。

\n

65.A\n软件测试与软件调试是两个不同的概念：软件测试的目的是发现错误，而软件调试的目的是发现错误或导致程序失效的原因，并修改程序以修正错误，调试是测试之后的活动。

\n

66.B一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

67.C本题考查三目运算符a<b?a：c<d?c：d也可写成a<b?a：(c<d?c：d)，所以根据优先级，先算括号内的，c小于d为真取C的值，再看a小于b为假，所以取C的值。

68.B

69.B

\n当b=1时，a=1，第二个if语句成立，此时a=6，返回for循环；当b=2，两个if语句都为假，此时a=3，再返回循环；当b=3，第二个if成立，此时a=8，继续循环；当b=4，第一个if成立，退出for循环体时b为4，a为8。

\n

70.D

71.D在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n一1)/2，堆排序需要比较的次数为nlog2n。

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

\n

73.CA选项指出“C语言中的注释可以夹在变量名或关键字的中间”，该选项是正确的。通常采用/*.....*/作为C语言里的注释符，注释符之间的内容是方便他人理解程序而写的，对编译和运行不起作用。注释可以在程序的任何位置。

B选项“C语言中使用变量必须是先定义后使用”，该选项是正确的。变量先定义后使用是编程语言的语法规则。这样可以让编译器首先知道该定义变量的类型，可以事先为该变量安排好存储空间，不至于最后编译失败。如果预先没有定义，编译器会因为不清楚该变量的类型而导致随意分配内存空间，这样可能导致空间分配过大了浪费或因为空间过小无法存储数据。

C选项“C语