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

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

一、单选题(20题)1.对于下述说明，不能使变量p-＞b的值增1的表达式是______。structexm{inta；intb；floatc}*p；

A.++p-＞bB.++(p++)-＞bC.p-＞b++D.(++p)-＞b++

2.有以下程序：#include<stdio．h>main（）{chara=H；a=(a>=Aa<=2)?(a-A+a)：a；printf("%c\n"，a)；}程序运行后的输出结果是（）。A.AB.aC.HD.h

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

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

4.

5.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。A.(!a==1)＆＆(!b==0)B.(a<b)＆＆!c‖1C.a&&bD.a||(b+b)&&(c-a)

6.以下关于C语言文件系统的叙述中正确的是（）。

A.fprintf与fwrite函数功能相同

B.文件以“r”方式打开后，可以存储文本类型的数据

C.fscanf与fread函数功能相同

D.以“w”或“wb”方式打开的文件，不可以从中读取数据

7.以下函数调用语句中含有实参个数为().func((exp1,exp2),(exp3,exp4,exp5));

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

8.

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.以下有关宏替换的叙述不正确的是（）。A.A.使用宏定义可以嵌套

B.宏定义语句不进行语法检查

C.双引号中出现的宏名不替换

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

11.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

12.

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

A.在switch语句中，不一定使用break语句

B.break语句只能用于switch语句

C.break语句必须与switch语句中的case配对使用

D.在switch语句中必须使用default

14.数据字典(DD)所定义的对象都包含于（）。

A.软件结构图B.方框图C.数据流图(DFD图)D.程序流程图

15.设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

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

16.

17.在10000个int型变量中找出最大的100个，使用下列排序算法中哪一种用时最快()

A.冒泡排序B.快速排序C.归并排序D.堆排序

18.若有以下定义和语句：chars[10]="abcd!"，*s2="\nl23\\"；Drintf("%d%d\n"，strlen(sl)，strlen(s2))；则输出结果是（）。A.55B.105C.107D.58

19.下列哪个算法是对一个list排序的最快方法()

A.快速排序B.冒泡排序C.二分插入排序D.线性排序

20.设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。

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

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

main()

{

intx=0210；

printf("%X\n",x)；

}

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

23.关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

24.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据的个数每行递增1。请将程序补充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

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

x[i][j]=【】;

}

}

25.以下函数的功能是求x的y次方，请填空。

doublefun(doublex,inty)

{inti；

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】；

returnz;

}

26.以下程序调用函数swap将指针s和t所指单元(a和B)中的内容交换，请填空。main(){inta=10，b=20，*s，*t；s=&a；t=&b；()printf("%d%d"，a，B)；}swap(int*ss，int*tt){intte；te=*ss；*ss=*tt；*tt=te；}

27.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

28.下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

29.数据库的设计通常可以分为这样四个步骤：需求分析、概念设计、______、和物理设计。

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

main()

{chars[]="ABCD"，*p；

for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

31.以下程序是求矩阵a、b的和，结果存入矩阵c中，请填空。#include＜stdio.h＞main(){inta[4][4]={1，2，6，7}，{0，4，2，-8}，{1，4，5，2}，{2，4，6，8}}；intb[4][4]={{-4，0，7，9}，{2，-7，7，4)，{6，9，0，1)，{8，8，6，5)}；inti,j，c[4][4]；for(i=0；i＜4；i++)for(j=0;j＜4;j++)c[i][j]=()；for(i=0；i＜4；i++)for(j=0;j＜4;j++)printf("%d"，c[i][j])；}

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

main()

{

intp[7]={11，13,14，15，16，17，18)；

inti=0，j=0；

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

j+p[i++]；

printf(“%d\n”j)；

}

33.下面程序

main()

{intx,y,m,n；

x=5;y=8；

m=++x,x；

n=y+y++；

printf("%d,%d,%d,%d",x,y,m,n)；

}

运行后，x，y，m，n的值是______。

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

#definePOW(r)(r)*(r)

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

35.下列程序运行后的输出结果是______。

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

运行程序，输入HOWAREYOU。

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

10ngfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printf("%1d\n",x);}

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

38.以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。

#defineN30

man()

{ints[N]，d[N]，i，k，m；

for(i＝0,i＜N；i++){s[i]＝rand()%20；printf("%3d"，s[i])；}

m＝fun(【】)；

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

printf(”Theindex;\n")；

for(i=0；i＜k；i++)printf("%4d"，d[i])；

printf("\n\n")；

}

fun(int*w，int*d，int*k)

{inti，j，m=0，v；

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

if(w[i]＞w[m])【】；

v＝w[m]；

for(i=0，j=0;i＜N；i++)

if(w[i]＝＝v)【】；

*k＝【】；

return【】；

}

39.下面的程序用来统计文件中字符的个数。请填空。

#include＜stdio．h＞

main()

{FILE*fP；

longnum＝0；

if((fp=fopen("fname．dat"，"r"))＝＝NULL)

{printf("Can'topenfile!\n")；sxit(0)；}

while【】

{fgetc(fp)；num＋＋；}

printr("num＝%d\n"，num)；

fclose(fp)；

}

40.下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，指定字符1，则输出3。请填空。

#include＜stdio．h)

#deftneM81

intfun(char*ss，charc)

{inti=0；

for(;【】;ss++)

if(*ss==c)i++；

returni;

}

main()

{chara[M]，ch；

printf("\nPleaseenterastring：")；gets(a)；

printf("\nPleaseenterachar：")；ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

三、1.选择题(20题)41.若a，b，c1，c2，x，y均是整型变量，正确的switch语句是______。

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

B.switch(a*a+b*b){case3;case1:y=a+b;break;case3:y=b-a;break;}

C.switcha{casec1:y=a-b;break;casec2;x=a*b;break;default:x=a+b;}

D.switch(a-b){default:y=a*b;break;case3:case4:x=a+b;break;case10:case11:y=a-b;break;}

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

A.字符型数组中可以存放字符串

B.可以对字符型数组进行整体输入、输出

C.可以对整型数组进行整体输入、输出

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值

43.有以下程序：#include＜stdio.h＞inta=1;intfun(intC){staticinta=2；c=c+1;return(a++)+c；}main(){inti,k=0；for(i=0;i＜2;i++){inta=3；k+=f(A)；}k+=a；printf("%d\n",k);}程序的运行结果是()。

A.14B.15C.16D.17

44.为了避免在嵌套的条件语句if-else中产生二义性，C语言中规定的if-else配对原则是______。

A.else子句与缩排位置相同的if配对

B.else子句与其之前最近的未被配对的if配对

C.else子句与其之后最近的if配对

D.else子句与同一行上的if配对

45.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()

A.n+1B.n-1C.2nD.n/2

46.有以下程序main(){inti:10,j=1;printf("%d,%d\n",i--，++j)；}执行后输出结果是

A.9，2B.10，2C.9，1，D.10，1

47.下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%Ad,%d",a,C);c+=-a+++(++B);printf("%d,%d",a,C);}

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

48.下列程序的运行结果为

#include<stdio.h>

voidabc(char*str)

{inta,b;

for(a=b=0;str[a]!='\0';a++)

if(str[a]!='c')

str[b++]=str[a];

str[b]='\0';}

voidmain()

{charstr[]="abcdef";

abc(str);

printf("str[]=%s",str);}

A.str[]=abdefB.str[]=abcdefC.str[]=aD.str[]=ab

49.有以下程序：main(){inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],*q=p+2;printf("%d\n"，*p+*q)；}

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

50.在关系数据库中，用来表示实体之间联系的是

A.树结构B.网结构C.线性表D.二维表

51.当调用函数时，实参是一个数组名，则向函数传送的是______。

A.数组的长度B.数组的首地址C.数组中每一个元素的地址D.数组每个元素中的值

52.以下定义语句中正确的是

A.inta=b=0;

B.charA=65+1,b=′b′;

C.floata=1,*b=&a,*c=&b;

D.doublea=0.0;b=1.1;

53.以下程序段运行时______。charx[10],y[]="China";x=y;printf("%s",x);

A.将输出ChinaB.将输出ChC.将输出ChiD.编译出错

54.若有“doublea;”，则正确的输入语句是()。

A.scanf("%1f",a);

B.scanf("%f",&a);

C.scanf("%lf",&a)

D.scanf("%le",&a);

55.若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch='b'；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n",k)；

A.因变量类型与格式描述符的类型不匹配，输出无定值

B.输出项与格式描述符个数不符，输出为0值或不定值

C.62，142，k=%d

D.62，142，k=%10

56.微型机系统中，对输入设备赶进行管理的基本程序模块(BIOS)存放在()

A.RAM中B.ROM中C.硬盘中D.寄存器中

57.下列关于标识符的说法中错误的是

A.合法的标识符是由字母、数字和下划线组成

B.C语言的标识符中，大写字母和小写字母被认为是两个不同的字符

C.C语言的标识符可以分为三类，即关键字、预定义标识符和用户标识符

D.用户标识符与关键字不同时，程序在执行时将给出出错信息

58.下面程序的输出结果是

#include<stdio.h>

#include<string.h>

main()

{char*p1="abc",*p2="ABC",str[50]="xyz";

strcpy(str+2,strcat(p1,p2));

printf("%s\n",str);}

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

59.下面程序的输出结果是()main(){inti，j；i＝16；j＝(i++)+i；printf("%d"，j)；i＝15；printf("%d%d"，++i，i)；}

A.321615B.3315，15C.3415，16D.341615

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

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

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

#include<stdio．h>

main（）

{intx=1，y=0；

if(!x)y++；

elseif(x==0)

if(x)y+=2；

elsey+=3；

Drintf("％d＼n"。v);

}

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

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

62.若有下列定义(设int类型变量占2个字节)：inti=8，j=9；则下列语句：printf("i=％％d，j=％％d＼n"，i，j)；输出的结果是()。A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

63.下面的程序段运行后，输出结果是（）。

A.9B.不确定值C.0D.18

64.以下与存储类别有关的四组说明符中，全部属于静态类的一组是（）。

A.extem和static

B.auto和static

C.register和static

D.register和ex[erll

65.有以下程序：

#include<stdio．h>

intf(intm)

{staticintn=0；

n+=m；

returnn；

}

main（）

{intn=0；

printf("%d，"f(++n))；

printf("%d\n"，f(n++))；

}

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

A.1，2

B.1，1

C.2，3

D.3，3

66.以下程序中函数f的功能是：当na9为1时，进行由小到大排序；当na9为0时，进行由大到小排序。

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

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

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

C.5，4，3，2，1，6，7，8，9，10，

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

67.有三个关系R、S和t如下：由关系R和s通过运算得到关系T，则所使用的运算为()。

A.笛卡儿积B.交C.并D.自然连接

68.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

A.一对一B.一对多C.多对一D.多对多

69.

70.

71.

72.有以下程序

#defineP(a)a+a

voidF(intx)

{return(P(2)*x*x);}

main()

{printf("%d\n",F(1+3));}

程序的运行结果是

A．10B．34

C．64D．编译出错

73.

74.关系表中的每一横行称为一个（）。

A.字段B.元组C.行D.码

75.设有如下说明：

以下说法正确的是（）。

A.NEW是一个结构体变量

B.NEW是一个结构体类型

C.ST是一个结构体类型

D.以上说明形式非法

76.有以下程序：

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

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

77.以下正确的字符串常量是()。A.A."＼＼＼"

B.'abc'

C.OlympicGames

D.""

78.

79.已知inti=1；执行语句while（i++<4）；后，变量i的值为（）。

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

80.对表达式for(表达式1；；表达式3)可理解为()。

A.for(表达式1;0；表达式3)

B.for(表达式1;1；表达式3)

C.for(表达式1；表达式1；表达式3)

D.for(表达式1；表达式3；表达式3)

五、程序改错题(1题)81.下列给定程序中，proc（）函数的功能是：根据形参m，计算下列公式的值。t=1+1／2+1／3+1／4+…+1／m例如，若输入10，则应输出2．928968。请修改程序中的错误，使它能计算出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写一个函数intproc（int*s，intt，int*k），用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101999401980431451777则输出结果为4，999。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D解析：p-＞b应作为一个整体看待，++p-＞b和p-＞b++都使变量b增1，++(p++)-＞b先使b增1，再使p后移，D中表达式的含义是使p+1所指结构体变量中的成员b的值增1。

2.D多元运算符问号前面表达式为真，所以(a-A+a)赋值给a，括号里的运算是把大写字母变成小写字母，所以答案应为选项D。

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

4.B

5.A本题考查逻辑与运算“＆＆”与逻辑或运算“||”。在选项A中，因为!a=0，所以关系表达式!a=1为0，又因为逻辑与运算符“&＆”两边的表达式只要一个等于零，则整个表达式为零，所以选项A正确。在选项8中，关系表达式a<b为真，表达式(a<b)＆＆!C为假，而表达式(a<b)＆＆!||1为真，所以整个表达式的值为真。选项C中，a＆＆b的结果为真。在选项D中，a||(b+b)＆＆(C-a)的结果为真。

6.Dfprintf函数和fscanf函数都可以读写文本文件，而fwrite和fread函数可以读写二进制文件，选项A、C错误；文件以“r”方式打开后，只可以读取文本数据，选项B错误。故本题答案为D选项。

7.B

8.A

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

10.D解析：本题考查宏替换的规则。宏替换有两类：简单的字符替换和带参数的宏替换。使用宏应注意：①宏定义仅仅是符号替换，不是赋值语句，因此不做语法检查：②为了区别程序中其他的标示符，宏名的定义通常用大写字母，但不是必须用大写；③双引号中出现的宏名不替换；④使用宏定义可以嵌套，即后定义的宏中可以使用先定义的宏。

11.D

12.A

13.Aswitch语句中不一定使用break语句，选项A正确;break语句除了用于switch语句，还可以用于循环语句中，选项B、C错误;switch语句不一定需要使用default语句，选项D错误。本题答案为A选项。

14.C数据字典(DD)是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。

15.B

16.B

17.B

18.A\\n和\\\\分别为转义字符，各占据一个字符的位置。

19.A

20.D

21.8888解析：C语言规定，以0开头的整型常量为八进制。另外，在primf()函数中，%X表示以十六进制无符号形式输出一个整数，且十六进制中的ABCDEF为大写字母。本题的输出应该是八进制210的十六进制形式。将八进制转换为十六进制，可以先将其转换为二进制。因为1位八进制表示3位二进制，4位二进制表示1位十六进制。(210)8=(10001000)2=(88)16，故本题输出为880

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

23.投影专门关系运算包括对单个关系进行垂直分解(投影操作)或水平分解(选择操作)和对多个关系的结合(连接操作)等。

24.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有两重循环。在第一层for循环中将每行的第0列赋值为1，对角线上的元素赋值为1，显然在第一个空白处应该填入对角线上的元素即x[i][i]，在第二重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空白处应该填入x[i-1][j-1]+x[i-1][j]。

25.xx解析：函数的定义形式为；

函数类型函数名(形参表)

{

类型说明语句；

执行语句；

}

本题中函数的功能是：累积变量以求得变量的Y次方。

26.swap(st)；swap(s，t)；解析：本题要在主函数中调用swap函数交换a、b的值，实现数据交换需要进行地址传递，所以函数的形参都应该是需要交换的数据的地址，程序中通过“s=＆a；t=&b；”将指针变量s和t指向变量a、b的地址，因此，引用时直接引用指针变量s和t即可。

27.输出结果输出结果解析：注意：测试的基本方法和步骤。

28.c＞='a'&&c＜='z'c＞='a'&&c＜='z'解析：小写字母在内存中以ASCII的形式存入，且从a到z依次递增，所以可以直接用c＞='a'&&c＜='z'判断是不是小写字母；c!='\\n'判断是用换行符结束循环。

29.逻辑设计逻辑设计解析：数据库设计的四个阶段为：需求分析、概念设计、逻辑设计和物理设计。

30.BCDCDDBCD\r\nCD\r\nD解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A，执行p＝s+1后，p指向字符串中的第二个字符B，然后输出值“BCD”并换行，依次执行循环语句。

31.a[i][j]+b[i][j]a[i][j]+b[i][j]解析：求两个矩阵的和只要将对应元素相加即可。

32.2424解析：本题考核的知识点是数组的定义和数组元素的引用。主函数中首先定义了一个长度为7的数组，然后用一个while循环引用数组的元素，当i大于7或者p[i]为偶数时，循环结束。显然当i=2时，p12]=14为偶数时，循环结束，此时j的值为j=p[0]+p[1]=24；

33.69616。6,9,6,16。解析：赋值语句m=++x，x；是将逗号表达式的值赋给m，x和m的值都是6，赋值语句n=y+y++；是将y+y的值16赋给n，再执行y的自加运算，y的值变为9。

34.2525解析：本题考查带参数的宏的定义及相关运算。运算过程为：t=POW(x+y)=(2+3)*(2+3)=25。

35.HOWHOW解析：在scanf()函数中，使用空格作为分隔符，如果输入含有空格的字符中，则不能使用scanf()数，所以本题中输入空格就返回了'\\0\\，s数组也就确定了，后面的输入就不再读入数组s中。

36.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+fun5(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

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

38.sd&km＝id[j++]=ijv

39.(!feof(fp))或feof(fp)：＝0(!feof(fp))或feof(fp)：＝0

40.*ss!='\0'*ss!='\\0'解析：从字符串ss中找出某字符的方法是：从字符串ss的第一个字符开始，依次进行比较，若ss串的当前字符等于字符c，则i++；若ss串的当前字符和字符c不同，则继续对ss串的下一个字符进行比较。本程序采用循环逐一比较的方式，找出某字符在字符串中出现的次数。汀语句的作用是判断某字符与字符串中的当前字符是否相同。

41.D解析：由switch语句的格式排除A、C项，选项B中出现了两个相同的case标号。

42.C解析：本题考查对数组的理解。C语言规定只能逐个引用数组元素，而不能一次引用整个数组。对于字符数组，可以将整个字符串一次输入或输出。所以，选项C)不正确。

43.A解析：本题考查的重点是对static变量以及全局变量的理解。static变量是函数或文件中的永久变量。本题中staticinta=2语句定义了一个static局部变量，编译程序为其生成永久存储单元，即调用函数fun时，其值一直都保存着，而不是使用函数外所赋的值(尽管开头定义了一个同名的全局变量)。在主函数中，for循环进行两次，第一次循环得f(3)=3+1+2=6，从而k+=f(3)=6，第二次循环由于static局部变量a变成了3，从而f(3)的值为7，故k+=f(3)=13，再执行k+=a时，此时a的值为全局变量，其值为1，故k的值为14，选项A是正确的。

44.B

45.A解析：本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此，本题的正确答案是选项A。

46.B解析：++、--运算符在变量之前是先使变量的值加1或减1，然后再使用变量的值；如果在变量之后则先使用变量之前的值，再把变量的值加1或减1。显然，程序中表达式“i--”的值为10，“++j”的值为2，所以最后输出的值为10和2。

47.A解析：本题主要考查自加运算符(++、--)的使用。①前缀变量“++i，--i”，在使用i之前，先使i的值加1或者减1，再使用此时的表达式的值参与运算；②后缀变量“i++、i--”，先使用此时的表达式的值参与运算，在使用i之后，再使i的值加1或者减1。题中计算表达式c=(a++)-1时先使用a的值进行计算，结果为c=2-1=1，然后将a的值加1，即执行完此语句后a的值是3，表达式c+=-a+++(++B)等价于c=c+(-a++)+(++B)，c=1+(-3)+3=1，此时a=4，b=3。

48.A解析：本题考查了用字符指针引用字符数组中的字符及对字符的操作。函数abc()的for语句执行过程是:从字符指针str所指向的字符数组的第一个元素开始,逐一判断字符是否为'c',若不是就执行一次数组元素的赋值过程,若字符为'c'就不执行。

49.B解析：本题定义了一维数组a和两个指针变量。指针变量p的初值为第4个数组元素的地址，指针变量q的初值为，第6个数组元素的地址。*p+*q=4+6=10。

50.D解析：在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。即关系模型是用表格数据来表示实体本身及其相互之间的联系。本题的正确答案是D。

51.B

52.B解析：本题考查变量的定义方法。

53.D解析：数组名可以认为是一个存放地址值的指针变量，这个指针变量中的地址值不可改变。因此，可以认为数组名是一个地址常量，所以不能将它随意改变。

54.D解析：scanf函数的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。题中定义变量a为双精度型变量，双精度变量的格式符为“le”；变量的地址用取地址符“&”加变量名表示，例如变量a的地址为“&a”。

55.C解析：第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出；第2个pfintf函数，有两个%说明，第1个%后面的字符要原样输出。注意：本题考查printf函数的格式。①“%x”和“%o”分别表示以十六进制和八进制无符号型输出整型数据(不带前导Ox或O)：②printf函数中格式说明符之前插入的任何字符都原样输出：⑧格式说明与输出项的个数也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。

56.B

57.D解析：用户标识符与关键字相同时，程序在编译过程中将给出出错信息。注意：选项D)应该改为用户标识符与关键字相同，程序在编译时将给出出错信息。注意：合法的标识符第一个字符必须为字母或下划线。

58.C解析：本题考查的重点是拷贝字符串──使用strcpy()函数,该函数的调用方式是:strcpy(字符数组,字符串),其中'字符串'可以是字符串常量,也可以是字符数组。函数的功能是:将'字符串'完整地复制到'字符数组'中,字符数组中原有的内容被覆盖。

使用该函数时注意:①字符数组必须定义得足够大,以便容纳复制过来的字符串。复制时,连同结束标志\'\\0\'一起复制;②不能用赋值运算符'='将一个字符串直接赋值给一个字符数组,只能用strcpy()函数处理。

另外,本题还考查连接字符串的strcat()函数,其调用方式是:strcat(字符数组,字符串)。

功能是把'字符串'连接到'字符数组'中的字符串尾端,并存储于'字符数组'中。'字符数组'中原来的结束标志,被'字符串'的第一个字符覆盖,而'字符串'在操作中未被修改。

使用该函数时注意:①由于没有边界检查,编程者要注意保证'字符数组'定义得足够大,以便容纳连接后的目标字符串;否则,会因长度不够而产生问题;②连接前两个字符串都有结束标志\'\\0\',连接后'字符数组'中存储的字符串的结束标志\'\\0\'被舍弃,只在目标串的最后保留一个\'\\0\'。

59.A

60.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

61.D\n因为x!=0，所以下列的循环不执行，只执行y++，最后结果为0。

\n

62.B本题考查函数的输出格式。在printf函数，格式说明符中有两个“％”说明；将第1个％后面的字符原样输出，并不输出其对应r的变量值。

63.C本题主要考查的是用二维数组首地址和

下标来引用二维数组元素的方法。通过分析可知，程序中的双重循环定义了一个如下的二维数组：

012

234

456

簪由于数组的下标是从0开始的，所以二维数组元素a[i][j]表示的是二维数组a的第i+1行、第j+1列对应位置的元素。

64.Aauto用于声明变量的生存期为自动，即将不在任何类、结构、枚举、联合和函数中定义的变量视为全局变量，而在函数中定义的变量视为局部变量。这个关键字通常会被省，因为所有的变量默认就是aut0的。register定义的变量告诉编译器尽可能的将变量存在CPU内部寄存器中而不是通过内存寻址访问以提高效率。static变量会被放在程序的全局存储区中，这样可以在下一次调用的时候还可以保持原来的赋值。这一点是它与堆栈变量和堆变量的区别。变量用static告知编译器，自己仅仅在变量的作用范围内可见。这一点是它与全局变量的区别。当static用来修饰全局变量时，它就改变了全局变量的作用域。extern限制在了当前文件里，但是没有改变其存放位置，还是在全局静态储存区。extem外部声明，该变量在其他地方有被定义过。