2021年广东省清远市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021年广东省清远市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序main(){intx,y,z;x=y=1;z=x＋＋,y＋＋,＋＋y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是______。A.2,3,3B.2,3,2C.2,3,1D.2,2,1

2.在一个链式队列中，假设f和r分别为队头和队尾指针，则插入S所指结点的运算是()。

A.f->next=s;f=s;

B.r->next=s;r=s;

C.S->next=rr=s;

D.r->next=f;f=s;

3.设有如下定义语句：intm[]={2，4，6，8，10}，*k=m；以下选项中，表达式的值为6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

4.具有10个叶子结点的二叉树中有()个度为2的结点。

A.8B.9C.10D.11

5.要求当A的值为奇数时，表达式的值为“真”，A的值为偶数时，表达式的值为“假”，以下不满足要求的表达式是()。A.A%2==1B.!（A%2==0）C.A%2D.!（A%2）

6.设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列精细第一堂排序的结果。

A.直接插入排序B.二路归并排序C.快速排序D.基数排序

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

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

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

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

9.设有定义：“inta=1，b=2，C=3；”，以下语句中执行效果与其他三个不同的是（）。

A.if(a>b)c=a，a=b，b=C；

B.if(a>b){c=a，a=b，b=C；}

C.if(a>b)c=a；a=b；b=C；

D.if(a>b){c=a；a=b．b=C；)

10.以下关于字符串的叙述中正确的是()。

A.C语言中有字符串类型的常量和变量

B.两个字符串中的字符个数相同时才能进行串符串大小的比较

C.可以用关系运算符对字符串的大小进行比较

D.空串一定比空格打头的字符串小

11.以下选项中是非转义字符的是（）。

A.‘\d’B.‘\t’C.‘\b’D.‘\r’

12.下列程序的输出结果是()。#include<stdio．h>main{inta=0，i；for(i=1；i<5；i++){switch(i){case0：case3：a+=1；case1；case2：a+=2；default：a+=3；}}printf("％d"，a)；}A.19B.1C.6D.8

13.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.x+1=yB.++x,y=x--C.x=x+10=x+yD.double(x)/10

14.下述哪一个是顺序存储结构的优点()。

A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示

15.在下列定义语句中，编译时会出现编译错误的是（）。

A.chara=‘\x2d’;B.chara=‘\n’;C.chara=‘a’;D.chara=“aa”;

16.以下叙述中错误的是（）。

A.通过指针变量存取某个变量值的方式称为“直接存取”方式

B.在程序的开头包含头文件stdio.h后，可以给指针变量赋NULL值

C.将一个指针变量中的值赋给另一个指针变量，则这两个指针变量指向同一地址

D.C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型

17.C语言中的变量只能由字母、数字和下划线组成，且第一个字符()。

A.必须是字母B.必须是下划线C.必须是下划线和字母D.可以是字母.数字或下划线中任一一种

18.

19.串是一种特殊的线性表，其特殊性体现在()。

A.可以顺序存储B.数据元素是一个字符C.可以链接存储D.数据元素可以是多个字符

20.设有定义“intx[2][3];”，则以下选项中不能表示数组元素x[0][1]的是（）。

A.*(*x+1)B.*(*(x+1)C.(*x)[1]D.*(&x[0][0]+1)

二、2.填空题(20题)21.常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。

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

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

p=a;

23.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdioh＞

main()

{inta[10],b[10],i;

for(i＝0;i＜10;i++)

scanf("%d",&a[i]);

for(i＝0;i＜9;i++)

for(i;0;i＜9;i++)

{if(i%4＝＝0)primf("\n");

printf("%3d",b[i];

}

}

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

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)；

}

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

#include＜stdio.h＞

main()

{chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{if(i%2==0)*p='*';

p++;i++;

}

puts(a);

}

26.下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。

#include<stdlib.h>

#include<stdio.h>

voidfun(inta[],intn,int*max,int*d)

{intI;

*max=a[0];

*d=0;

for(I=0;【】;I++)

if(*max<【】)

{*max=a[I];*d=i;}}

main()

{inti,x[20],max,index,n=10;

randomize();

for(i=0;i<n;i++)

{x[i]=rand()%50;printf("%4d",x[i]);}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d,Index=%4d\n",max,index);}

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

#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--；}}

28.以下程序运行时若从键盘输入：102030＜回车＞。输出结果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

printf("%d%d%d\n",i,j,k);

}

29.下列程序执行后输出的结果是【】。

f(inta)

{staticc=0;

c=a+c++;

return(c);

}

main()

{inta=2,i,k;

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

k=f(a++);

prinf("%d\n",k);

}

30.下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空：

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

31.【】是从二维表列的方向进行的运算。

32.在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。

33.以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。

FILE*myf;longf1；

myf=【】("test,t","rb");

fseek(myf,(),SEEK_END；f1+ftell(myf)；

fclose(myf);

printf("%1d\n",f1);

34.下列二维数组初始化语句中，正确且与语句floata[][3]={0，3，8，0，9}；等价的是

35.诊断和改正程序中错误的工作通常称为【】。

36.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

37.请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，x)；}printf("\n")；}sub(S，y)int*s，y；{staticintt=3；y=s[t]；t--；}

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

main()

{inta=0;

a+=(a=8);

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

}

39.对于一棵具有n个结点的树，该树中所有结点的度为【】。

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

#include“stadio．h”

main()

{FILE*fp；longnum=0L；

if((fp=fopen(“fname．dat”，“r”))==NULL)；

{printf(“0penerror\n”)；exit(0)；}

while(【】)

{fsetc(fp)；num++；}

printf(“num=%1d\n”，num-1)；

fclose(fp)；

}

三、1.选择题(20题)41.有以下程序：#include＜stdio.h＞voidfun(char*c,intD){*c=*c+1;d+=1;printf("%c,%c",*c,D;}main(){chara='F',b='f';fun(&b,A);printf("%c,%c\n",a,B);}程序的输出结果为()。

A.g,GF,gB.g,FF,gC.G,fF,GD.f,gf,g

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

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

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

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

44.若有下列定义(设int类型变量占2个字节)：inti=8，j=9；则下列语句：printf("i=%u，j=%x\n"，i，j)；输出的结果是()。

A.i=8，j=9B.8.9C.89D.i=8，j=8

45.有下列二叉树，

对此二叉树前序遍历的结果为()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

46.下列选项中不符合良好程序设计风格的是A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚

47.设有下列语句inta=1,b=2,c;c=a^(b＜＜2);执行后，C的值为()。

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

48.下面语句的输出结果是______。printf("%d\n",strlen("\t\"\065\xff\n"));

A.14B.8C.5D.输出项不合法，无正常输出

49.下列程序的输出结果是______。main(){floatx=3.6；inti；i=(int)x；printf("x=%f，i=%d"，x，i)；}

A.x=3.600000,i=4B.x=3i=3C.x=3.600000，i=3D.x=3i=3.600000

50.以下叙述中错误的是A.gets函数用于从终端读入字符串

B.getchar函数用于从磁盘文件读入字符

C.fputs函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

51.以下程序的输出结果是______。main(){inti,a[10]；for(i=9;i＞=0;i-)a[i]=10-i；printf("%d%d%d",a[a],a[5],a[8])；}

A.258B.741C.852D.369

52.以下4个选项，不能看作一条语句的是()。

A.{;}B.intx=0,y=1,z=0;C.if(!A);D.if(b==0)m=1;n=2;

53.已有定义int(*q)()，指针q可以()。

A.指向函数的入口地址B.代表函数的返回值C.表示函数的类型D.表示函数返回值的类型

54.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

55.下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4printf("%d\n"，(a+=a-=a*A))；}

A.-8B.14C.0D.-24

56.请读程序：#include＜stdio.h＞main(){inta；floatb,c；scanf("%2d%3f%4f",&a,&b,&c)；printf("\na=%d,b=%f,c=%f\n",a,b,c)；}若运行时从键盘上输入9876543210,↓，则上面程序的输出络果是_______。

A.a=98，b=765，c=4321

B.a=10,b=432，c=8765

C.a=98,b=765.000000,c=4321.000000

D.a=98,b=765.0,c=4321.0

57.下列选项中，合法的C语言关键字是______。

A.VARB.cherC.integerD.default

58.两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio.h＞main(){intx；scanf("%d"，&x)；if(x++＞2)printf("%d"，x)；elseprintf(“%d\n",x--)；}

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

59.以下合法的十六进制数是()。

A.0xB.0x4deC.0x1hD.oX77

60.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是()

A.e3，e1，e4，e2B.e2，e4，e3，e1C.e3，e4，e1，e2D.任意顺序

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

#include<stdio.h>

voidf（intn）;

main()

{voidf（intn）;

f（5）;

}

voidf（intn）

{printf（"%d＼n",n）;}

则以下叙述中不正确的是

A．若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数f

B．若在主函数前对函数f进行说明，则在主函数和其他函数中都可以正确调用函数f

C．对于以上程序，编译时系统会提示出错信息：对f函数重复说明

D．函数f无返回值，所以，可用void将其类型定义为无返回值型

62.下列叙述中正确的是（）。

A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对

63.有以下程序：

程序的运行结果是（）。

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

64.设intx=7，则～x的值是()。

A.-8B.7C.-1D.1

65.若有定义语句：intm[]={1,2,3,4,5},i=4;，则下面对m数组元素的引用中错误的是

A．m[++i]B．m[1*2]

C．m[m[0]]D．m[m[--i]]

66.源程序的文档不包括()。

A.符合号名的命名要有实际意义B.正确的文档形式C.良好的视觉组织D.正确的程序注释

67.有以下计算公式:

若程序前面已在命令行中包含math.h文件，不能够正确计算上述公式的程序段是

（[answer]

68.

69.在深度为7的满二叉树中，叶子结点的个数为______。A.32B.31C.64D.63

70.

71.

72.

73.

74.浏览器中用于负责向用户显示数据的是()。

A.WWWB.IP地址C.HTMLD.DNS

75.下列能正确进行字符串赋值的是()。A.A.chars[5]={”ABCI)E”)；

B.chars[5]={'A'，'B'，'C'，'D'，'E'}；

C.char*s；s="ABCDE"；

D.char*s；printf("％S"，s)；

76.

77.以下()不是标准的HTTP消息头字段。

A.StatusB.HostC.AcceptD.Referer

78.

79.在数据管理技术的发展过程中，先后经历了人工管理阶段、文件系统阶段和数据库系统管理阶段。其中数据独立性最高的阶段是

A．数据库系统B．文件系统C．人工管理D．数据项管理

80.有下列程序：

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

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出″YES″；若proc()返回0，则输出″NO″!

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

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

试题程序：

六、程序设计题(1题)82.某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放人记录的ave成员中。

例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分应为78.875。注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun部位中填入你编写的若干语句。

参考答案

1.C解析：x＋＋：表示在使用x之后，使x的值加1；y＋＋：表示在使用y之后，使y的值加1；＋＋y：表示在使用y之前，使\u3000y的值加1。此题中执行z=x＋＋，是将x的值先赋给z，所以z=1，接下来x自行加1，其结果为2：执行y＋＋后，y=2，执行＋＋后，y=3；故答案选C。

2.B

3.A本题考查数组和指针，*k指针是指向rn数组的首地址，所以要使表达武的值为6，只需要指针指向第m[2]，所以答案选择A。-

4.B

5.D

6.C

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

8.D

9.C本题判断结果。选项A中，如果(a>b)，则执行“c=a，a=b，b=c”这个语句(注意分号的位置，如果条件成立，将会执行第一个分号前的语句)，显然if不成立，则a，b，C原样输出。选项B和选项D是同理，而选项C因为条件不成立，则不执行第一条语句“c=a”，接着执行“a=b”，将b的值赋给a，a的值为2；“b=C”，b的值为3，C的值原样输出，结果为2，3，3。

10.D解析：C语言中只有字符串常量而没有字符串变量，故选项A不正确：字符串比较大小是以第1个不相同字符的大小为标准的，跟长度没有关系，故选项B不正确：字符串比较大小除了使用库函数stremp()以外，就只能靠自己写代码来实现了，而不能通过关系运算符来比较大小，因为字符串在表达式中相当于coostchar*，即常字符指针，代表的是字符串的首地址，关系运算符会将两个字符串的首地址值比较大小，这是毫无意义的。所以选项C也不正确。空串的长度为0，而以空格打头的字符串的长度至少为1，故选项D正确，本题应该选择D。

11.AC语言中，转义字符又称反斜线字符，这些字符常量总是以一个反斜线开头后加一个特定的字符。题干中，‘\\t’表示横向跳若干格，‘\\b’表示退格符，‘\\r’表示回车符，选项B、C、D正确，选项A错误。故本题答案为A选项。

12.A本题考查switch语句。当i一1时，执行case1，因为没有遇到break语句，所以依次往下运行，“a=a+2=2，a=a+3=5”；当i=2时，执行case2，因为没有遇到break语句，所以依次往下执行，“a=a+2=7，a=a+3=10”；当i=3时，执行case3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a—a+2—13，a—a+3一l6：当i=4时，执行default，a=a+3=19，结束循环。

13.B不能将变量赋给表达式，故A、C选项错误。D选项中强制类型转换表达式应写成“(double)x/10”。故本题答案为B选项。

14.A

15.DD选项中将字符串常量“aa”赋给字符变量a是错误的。故本题答案为D选项。

16.A通过指针变量存取某个变量值的方式称为“间接存取”方式，选项A错误；头文件stdio.h中定义了NULL，在程序的开头包含stdio.h后，可以给指针变量赋NULL值，表示一个空指针，选项B正确；将一个指针变量中的值赋给另一个指针变量，这两个指针变量指向同一地址，选项C正确；C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型，选项D正确。故本题答案为A选项。

17.C

18.D

19.B

20.B选项A中*x等价于x[0]，*x+1等价于x[0]+1，*(x[0]+1)等价于x[0][1]，正确；选项B中，*(x+1)等价于x[1]，*(*(x+1))等价于x[1][0]，错误；选项C中，*x等价于x[0]，(*x)[1]等价于x[0][1]，正确；选项D中，&x[0][0]等价于x[0]，&[0][0]+1等价于x[0]+1，*(x[0]+1)等价于x[0][1]，正确。故本题答案为B选项。

21.边值分析法边值分析法解析：本题考查了黑箱测试的方法。黑箱测试方法完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法。

22.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。

23.b[i]＝a[i]+a[i+1]b[i]＝a[i]+a[i+1]解析：将数组a中元素a[i]与a[i+1]值相加后的值赋予数组b中元素b[i]小即可实现将一个数组的前项和后项之和存入另一数组。

24.24

25.*2*4*6*8**2*4*6*8*解析：程序中指针p指向数组a，while(*P)语句的循环条件是*p!=\'\\0\'，在循环体中，当i=0，2，4，6，8时，i%2=0，执行*p=\'*\'，即a[i]=\'*\'，继续执行p++；i++；使i为奇数；当i=1，3，5，7时，i%2=1，继续执行p++；i++；使i为偶数。可见，程序在字符串'123456789'，的下标为偶数的位置上赋值\'*\'，代替原字符串中的1，3，5，7，9。所以，程序输出结果为*2*4*6*8*。

26.I<na[I]I<n,a[I]解析：该程序直接使用形参max和d,由于它们都是指针变量,所以要引用它们所指向的变量时,要对它们进行指针运算,即*号运算。

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

28.1030010300解析：本题的scanf()函数要求用户输入三个十进制整数，但只接受第一和第三个到函数的第二和第三个参数所指的内存地址中。所以本题的输出为：10300。

29.77解析：在程序执行时，static变量仅初始化一次，下次使用时将使用上次保存的值。

30.low＞=highscow+1high-1low＞=high\r\ns，cow+1，high-1解析：本题考查了用指针引用一维数组元素的方法。函数fun()通过递归调用的方式将字符串的首位和末位互换，第二位和倒数第二位互换……，从而实现了字符串倒置的功能。low和high是字符数组的下标。

31.投影投影解析：在关系模型的数据语言中，一般除了运用常规的集合运算，(并、交，差、笛卡尔积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。投影是从二维表的列方向上进行的运算。

32.rewind或fseekrewind或fseek解析：本题考查文件的定位。在对文件进行操作的过程中，若要求文件的位置指针回到文件的开头，可以调用rewind函数或fseek函数来完成。其中，rewind函数的作用是将位置指针重新返回文件的开头；而fseek函数也可以实现文件指针的定位。

33.fopenfopen解析：C语言中的文件分为：ASCII文件与二进制文件。文件在使用前打开，使用后要关闭。打开文件的函数为：fopen()，调用形式为：fp=fopen(“文件名”，“使用文件方式”)；关闭文件的函数为：fclose()，调用形式为：fclose(fp)；其中fp为文件指针。

34.B

35.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

36.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

37.C

38.1616解析：在程序中首先将8赋值给变量a，然后在进行复合赋值运算。即a=a+a=8+8=16，所以该空格处应该填16。

39.n-1n-1解析：设该树中所有结点的度为x，因为，在树的结点中，除了根结点以外，其余结点都有一个分支进入，所以，n=x+1，所以x=n-1。

40.!feof(fP)!feof(fP)解析：统计文件中字符个数的算法可描述如下：首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.dar”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加1。所以下划处应填循环条件，文件位置指针不是指向文件尾，即“!feof(fp)”。

41.A

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

43.A

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

45.C解析：对二叉树的前序遍历是指先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

46.D解析：编程风格是在不影响性能的前提下，有效地编排和组织程序，以提高可读性和可维护性。更直接地说，风格就是意味着要按照规则进行编程。这些规则包括：(1)程序文档化。就是程序文档包含恰当的标识符、适当的注解和程序的视觉组织等。(2)数据说明。出于阅读理解和维护的需要，最好使模块前的说明语句次序规范化。此外，为方便查找，在每个说明语句的说明符后，数据名应按照字典顺序排列。(3)功能模块化。即把源程序代码按照功能划分为低耦合、高内聚的模块。(4)注意goto语句的使用。合理使用goto语句可以提高代码的运行效率，但goto语句的使用会破坏程序的结构特性。因此，除非确实需要，否则最好不使用goto语句。因此，本题的正确答案是D。

47.D解析：变量b的初值等于2，所以表达式b＜＜2表示b的值二进制左移两位，即扩大4倍，所以变量b的等于8。然后与a的值1进行异或运算，得9。

48.C解析：在C语言中，以“\\”开头的字符均为转义字符，其中“\\”后可跟1～3位八进制数或在“\\”后跟字母x及1～2位十六进制数，以此来代表一个特定的字符。

49.C

50.B其中B选项的getchar函数用于从终端读入字符。故本题答案为B选项。

51.C解析：在本题运行时主要注意的是当i=9时，a[i]=10-9=1；i=8时，a[i]=10-8=2；i=7时，a[i]=10-7=3；……依此类推，直到i=0时，a[i]=10-0=10；此时，i的值已变为-1，判断for的循环条件，不成立，然后输出a[2],a[5],a[8]分别为8，5，2。

52.D语句是用来判定所给的条件是否满足，根据判定的结果(真或假)决定执行给出的两种操作之一。在if和else后面可以只含一个内嵌的操作语句，也可以有多个操作语句，此时用花括号“{}”将几个语句括起来成为一个复合语句。选项D)中没有将两个操作语句括起来，不能看作一条语句。

53.A解析：本题考查的是指向函数的指针。函数指针的定义方式是：类型标识符(*指针变量名)()。其中，“类型标识符”为函数返回值的类型；“指针”指向函数的入口地址。

54.D解析：软件需求规格说明书SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用，①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

55.D解析：表达式a+=a-=a*a看起来复杂，其实将它分成两个表达式来计算就简单了：①第一个表达式(a-=a*a)=(a=a-a*a=-12)；②第二个表达式(a+=a-=a*a)=(a=a+a=-24)。

56.C解析：scanf()把用户从键盘录入的数字第1、2位存入整型变量a；把第3、4、5位存入单精度实型变量b，把第6、7、8、9位存入单精度实型变量c，用户录入的第10位被scanf()遗弃。这时变量a、b、c的值分别为：98、765.000000、4321.0000000。

57.D解析：选项A中的VAR不是C语言中关键字，故选项A不正确：选项B中cher，应改char，char才是C语言中的关键字，故选项B不正确；选项C中integer在C语言中简化为int，这里应该将integer改为int，int才是C语言中的关键字，选项D中default为C语言中默认的关键字，故选项D正确。所以，4个选项中选项D符合题意。

58.A解析：本题考查if-else语句。首先，scanf函数通过键盘读入x的值。当x=3时，第一个if语句先判断条件，取x的值3和2比较，然后将x的值加1，if条件成立，执行下面的printf语句，输出x的值4。当x=2时，第一个if语句先判断条件，先取x的值2和2比较，然后将x的值加1(x的值变为3)，if条件不成立，执行下面的else语句，先输出x的值3，再将x的值减1。

59.B解析：考查十六进制数的表示方法。十六进制数以0x开头,后面跟着若干位1f的数,所以正确答案为B)。整形常量、实型常量和字符型常量的合法性判断。

60.B解析：由栈“后进先出”的特点可知：A中e1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。所以B是正确的。它执行的顺序是：e1进栈→e2进栈→e2出栈→e3进栈→e4进栈→e4出栈→e3出栈→e1出栈，所以只看出栈序列应为e2，e4，e3，e1。

61.C本题主要考查函数说明的位置及调用。

函数的说明有时可以缺省，在缺省时，必须先被定义后被调用。函数说明的位置可以是所有函数定义的外部，也可以是某一函数内部，对于后者，函数说明的作用域将被限制在该函数定义内部。函数说明是一条独立的语句，其中<形式参数>部分可以省略。当函数在调用时，如果实参的数据类型与函数说明中对应的形参数据类型不兼容，C语言将不能编译通过。不管函数被说明在哪里，我们需要注意的是：函数在被调用前必须先被说明或定义。

在本题中，程序首先说明了一个无返回值的函数f，然后在主函数中又说明了这个函数f，接着调用这个函数，虽然函数被重复说明，但其符合先说明后调用的规定。程序执行时，编译系统不报错。

根据上面的分析我们可以知道，本题四个选项中，描述不正确的是C，虽然函数被重复说明，但编译系统不报错。其他说法都正确。因此本题答案选C。

62.C栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈顶指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。

63.C函数intf(intx)是一个递归函数调用，

64.A本题主要考查按位求反运算和C语言正负数的表示，“O”代表正数，“1”代表负数；x=7的二进制为00111，第一个0代表正数，～x为11000，第一个l代表负数，值为8。

65.A本题考查一维数组的引用。一维数组表示为数组名[下标]，下标可以是整型常量或整型表达式，题目中给出的四个选项，在格式上都是正确的。A选项中，首先进行++i运算，运算的结果为5，而该数组初始化后有效取值范围为m[0]～m[4]，m[5]不存在，引用错误。B选项引用的是m[2]中的数值3。C选项先计算m[0]中的数据，得到1，随后计算m[1]中的数值，可得2。D选项先计算m[--i]，得到m[3]中的数据4，随后计算m[4]中的数值，可得5。

66.B本题主要考查源程序的定义：①符号名应具有一定实际的含义；②正确的程序注释；③良好的视觉组织。

67.B从本题给出的计算公式我们可以看出，这个公式的作用是：无论变量x的值是大于零或小于零，都取其绝对值。知道公式的作用后，再分析选项。

在选项A中，当变量x的值小于0时，对其取绝对值操作，而当变量x的值大于0时，取其本身，与公式描述的内容完全一致。

在选项B中，首先对变量x进行取绝对值操作，将结果赋值给变量y，然后当x小于0时，将小于0的x重新赋值给变量y，使变量y中含有赋值，与公式描述的内容不一致。

在选项C中，如果变量x的值大于等于0，则将其值赋给变量y，否则，当x的值小于0时，取反再赋值给变量y，这也相当于取绝对值，能正确表示公式的内容。

在选项D中，与选项C所表述的意思完全一样，能正确表示公式的内容。

68.B

69.C在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。第l层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有27-l=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有27—1=127个结点、因此本题的正确答案是C

70.B

71.A

72.B

73.A

74.C

75.C选项A、B的空间不够；字符串存储要有结束符'＼0'，且要占用一个空间，printf用来输出字符，不能输入字符串。

76.B

77.A

78.C

79