2021年湖北省十堰市全国计算机等级考试C语言程序设计测试卷(含答案)

2021年湖北省十堰市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列运算符中优先级最低的算符是（）。

A.||B.!=C.<；=D.十

2.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

3.下列叙述中正确的是()。

A.软件测试应该由程序开发者来完成

B.程序经调试后一般不需要测试

C.软件维护只包括对程序代码的维护

D.以上三种说法都不对

4.

5.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。A.p->next=s;s->next=p->next;

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

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

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

6.和顺序栈相比，链栈有一个比较明显的优势是()。

A.通常不会出现栈满的情况B.通常不会出现栈空的情况C.插入操作更容易实现D.删除操作更容易实现

7.已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()

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

8.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

9.两个或两个以上模块之间关联的紧密程度称为（）。

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

10.在带头结点的单链表head为空的判定条件是()。

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

11.已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

A.66B.98C.bD.B

12.以下程序的输出结果是().A.A.2222B.2468C.222D.246

13.设有以下定义则下面语句中错误的是()。A.a++;B.b++C.c++;D.d++;

14.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

A.cedbAB.acbeDC.decaBD.deabC

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

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

16.有以下程序：

A.1，5，9，B.1，4，7，C.3，5，7，D.3，6，9，

17.

18.

19.下面关于串的的叙述中，哪一个是不正确的()。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

20.软件需求规格说明书的作用不包括（）。

A.软件设计的依据B.软件可行性研究的依据C.软件验收的依据D.用户与开发人员对软件要做什么的共同理解

二、2.填空题(20题)21.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序运行时，如果从键盘输入：A,B,＜CR＞，则输出结果为______。

22.有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a.share)的值是【】。

structdatc

{intday；

intmouth；

intyear：

union{intshare1;

floatshare2：

}share;

}a；

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

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

}

24.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

[8]

if(s[*k]＜s[i])*k=i；

return[9]；}

main()

{inta[10]：{876，675，896，101，301，401，980，431，451，777}，k；

fun(a，10，&k)；

pfintf("%d，%d\n"

25.以下函数用以求y的x次方。补足所缺语句。

doublefun(doubley,intx)

{inti；

doublez=1.0；

for(i=1;i______;i++)

z=______；

returnz；

}

26.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

27.对下列二叉树进行中序遍历的结果为【】。

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

#definePR(ar)printf("ar=%d"，ar)

main()

{intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；

for(j=3；j；j--)

switch(j)

{case1：

case2：PR(*p++)；break；

case3：PR(*(--p))；}}

29.以下程序的作用是:从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

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

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

}

31.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

32.下面的程序通过函数average计算数组中各元素的平均值，请填空。

floatavetage(int*pa，intn)

{inti；

floatavg＝0.0；

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

avg＝avg+【】；avg＝【】；

returnavg；

}

main()

{inti，a[5]＝{2，4，6，8，10，}；

floatmean；

prinf("%mean＝%f\n"，mean)；

}

33.为了列出当前盘当前目录中所有第三个字符为C的文件名的有关信息，应该使用命令【】。

34.若有下列定义(设int类型变量占两个字节)，则i=【】，j＝【】。

inti＝8，j＝9；floatx＝123．456；

print("i＝%oj＝%o\n"，i，j)；

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

36.有以下程序

main()

{intn=0,m=1,x=2；

if(!n)x-=1；

if(m)x-=2；

if(x)x-=3；

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

}

执行后输出结果是【】。

37.以下程序的定义语句中，x[1]的初值是[9]，程序运行后输出的内容是[10]。

#include＜stdio.h＞

main()

{intx[]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16}，*p[4]，i；

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

{p[i]=&x[2*i+1]；

printf("%d"，p[i][0])；

}

printf("\n")；

}

38.问题处理方案的正确而完整的描述称为______。

39.以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

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

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

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

三、1.选择题(20题)41.下列程序的输出结果为main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不确定

42.若输入60和13，以下程序的输出结果为()#defineSURPLUS(a,b)((a)%(b))main(){inta，b；scanf("%d，%d"，&a，&b)；prind("\n"，SURPLUS(a，b))；}

A.60B.13C.73D.8

43.下列程序执行的输出结果是()。#include＜stdio.h＞main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]='&';printf("%s\n",a);}

A.are&youB.youC.areD.&

44.在C语言中，表达式10!=9的值是______。

A.真B.非零值C.0D.1

45.下列程序的输出结果是______。main(){inti=0x100,j=100,k=0100；printf("%d%d%d\n",i,j,k);}

A.100100100B.16100100C.25610064D.256100100

46.下列不是合法的C语言语句是()。

A.a=5B.{inti；i++;}C.；D.{;}

47.下面程序段的输出结果是______。char*s="abcde";s+=2;printf("%d",s);

A.cdeB.字符'c'C.字符'c'的地址D.无确定的输出结果

48.软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求分析说明书和

A.阶段性报告B.需求评审C.总结D.都不正确

49.在C语言中，函数调用时()。

A.实参和形参各占独立的存储单元

B.实参和形参共用存储单元

C.由系统自动确定实参和形参是否共用存储单元

D.由用户指定实参和形参是否共用存储单元

50.下列对于软件测试的描述中正确的是______。

A.软件测试的目的是证明程序是否正确

B.软件测试的目的是使程序运行结果正确

C.软件测试的目的是尽可能地多发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

51.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A.log2nB.n／2C.nD.n+1

52.有下列程序：

fun(intx,inty)

{staticintm＝0,i＝2;i+＝m+1;

m＝i+x+y;returnm;

}

main()

{intj＝1,m＝1,k;

k＝fun0,m);printf("%d,"k);

k＝fun0,m);printf("%d\n",k);

}

执行后的输出结果是()。

A.5,5B.5,11C.11,11D.11,5

53.软件开发的结构化生命周期方法将软件生命周期划分成()

A.定义、开发、运行维护

B.设计阶段、编程阶段、测试阶段

C.总体设计、详细设计、编程调试

D.需求分析、功能定义、系统设计

54.若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch((int)x);{case1:printf("*\n");case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n");case2+1:printf("**\n");}

D.switch(a+b){case1:printf("*\n");casec:printf("**\n");}

55.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）。

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

56.以下与函数fseek(fp,0L,SEEK_SE乃有相同作用的是()。

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

57.下列选项中，不是一个算法的基本特征的是（）。

A.完整性B.可行性C.有穷性D.拥有足够的情报

58.设下面程序的可执行文件名为prg.exe，在该程序所在子目录下输入以下命令行：prghellogood＜回车＞则程序的输出结果是______。main()(intargc,char*argv[]){inti;if(argc＜=0)return;for(i=1;i＜argc;i++)printf("%c",*argv[i]);}

A.hellogoodB.hgC.helD.hellogood

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

A.floata[2][]={{0，3，8}，{0，9}}；

B.floata[][3]={0，3，8，0，9，0}；

C.floata[][3]={{0，3}，{8，0}，{9，0}}；

D.floata[2][]={{0，3，8}，{0，9，0}}；

60.阅读下面程序,则程序段的功能是

#include"stdio.h"

main()

{intc[]={23,1,56,234,7,0,34},i,j,t;

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

{t=c[i];j=i-1;

while(j>=0&&t>c[j])

{c[j+1]=c[j];j--;}

c[j+1]=t;}

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

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

putchar(′\n′);}

A.对数组元素的升序排列B.对数组元素的降序排列C.对数组元素的倒序排列D.对数组元素的随机排列

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

floatfun（intx,inty）

{return（x+y）;}

main()

{inta=2,b=5,c=8;

printf（"%3.0f＼n",fun（（int）fun（a+c,b）,a-c））;

}

程序的运行结果是

A．9B．编译出错

C．21D．9.0

62.

数字字符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

63.

64.设有定义：intx，Y，z；，且各变量已赋正整数值，则以下能正确表示代数式‘的C语言表达式是（）。

A.…1．…0／x。／y，／z

B.1／x*Y*z

C.1／（x*Y*z）

D.1／x／y／（double）z

65.在C程序中有如下语句：char*func(intx,inty);它是（）。

A.对函数func的定义。B.对函数func的调用。C.对函数func的原型说明。D.不合法的

66.设有说明double(*p1)[N];其中标识符p1是（）。

A.N个指向double型变量的指针。

B.指向N个double型变量的函数指针。

C.一个指向由N个double型元素组成的一维数组的指针。

D.具有N个指针元素的一维指针数组，每个元素都只能指向double型量。

67.有以下程序

main()

{inti=010,j=0X10；

pirntf（"%d,%d＼n",i,j）;

}

该程序的输出结果是

A．10,10B．8,10

C．8，16D．10,16

68.在结构化方法中，软件功能分别属于下列软件开发中的(

)阶段。A.详细设计B.需求分析C.总体设计D.编程调试

69.下列选项中不属于软件生命周期开发阶段任务的是()。

A.软件测试B.概要设计C.软件维护D.详细设计

70.

71.有以下程序

72.

73.以下选项中，不能作为合法常量的是

A．1.24e03B．1.34e0.3C．1.24e+3D．1.34e0

74.函数fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始点是()。

A.文件开始B.文件末尾C.文件当前位置D.以上都不对

75.用链表表示线性表的优点是()。A.A.便于随机存取B.花费的存储空间较顺序存储少

C.便于捅入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

76.

77.执行以下程序段后，T的值为

intT=’a’,x=12,y=5;

T=((x||y)&&(T>’A’));

A．1B．NULLC．-lD．0

78.有以下程序

A.357B.753C.369D.751

79.下列C语言用户标识符中，不属于合法标识符的是

A．_1B．d3_7C．_a7D．m—n

80.

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：将str所指字符串中的字母转换为按字母序列的后续字母(但Z转化为A，z转化为a)，其他字符不变。

请修改函数proc()中的错误，使它能得出正确的结果。

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

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下析prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun(),它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0.3时，函数值为1.349859。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.AC语言中规定运算符的优先顺序：一元算术运算符一>二元算术运算符一>关系运算符一>逻辑运算符一>赋值运算符，A项中为逻辑运算符，B项和c项都为关系运算符，D项为一元运算符。因此最低的是A项。

2.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

3.D程序调试是由程序开发者完成诊断和改正程序中的错误的过程；软件测试是由专门的测试人员完成，是发现错误而执行程序的过程；软件维护是指软件系统交付使用以后，为了改正错误或满足新的需要而修改软件的过程，是软件生存周期中非常重要的一个阶段。

4.D

5.B

6.A

7.C

8.A

9.A解析：本题考核模块独立性的评价。评价模块独立性的主要标准有两个；一是模块之间的耦合，它表明两个模块之间互相独立的程度，也可以说是两个或两个以上模块之间关联的紧密程度(所以，本题的正确答案为选项A)；二是模块内部之间的关系是否紧密，称为内聚。一般来说，要求模块之间的耦合尽可能地弱，即模块尽可能独立，而要求模块的内聚程度尽量地高。

10.B

11.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”。

12.D

13.D

14.A

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

16.C即输出x[0][2]x[l][1]x[2][0]分别为357。

17.D

18.B

19.B

20.B《软件可行性分析报告》是软件可行性研究的依据。

21.BB解析：因为c是字符类型变量，它只能接收一个字符，所以c=A，字符型变量在参与算术运算的时候是用其相应的ASCII码参与运算的，这样++c得到字母B的ASCII码，用putchar函数输出是输出其相应的字符，所以是B。

22.10410\r\n4解析：结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。int占2个字节，float占4个字节，共用体变量所占的内存长度等于最长的成员的长度。所以，sizeof(a.share)的值是4，sizeof(A)的值是2+2+2+4=10。

23.2424解析：本题程序定义了一维数组p，有七个数组元素，整型变量i,j初值分别为0，当while的条件表达式(i＜7&&p[i]%2＝1)的值为真时，执行语句j+=p[i++]；，如：当i=0时，i＜7为真，p[i]%2=11%2=1，表达式(p[i]%2＝1)的值为真，所以接个表达式(i＜7&&p[i]%2=1的值为真，执行j=j+p[i++]=0+11=11，i=1；，依此类推可以得出答案24。

24.本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应使*k的值为数组中的某一下标值，即*k=0。

25.i＜＝xz*y。i＜＝xz*y。解析：循环次数应该是x次，相当于x个y相乘，循环体中z作为累乘器，值为z*y。

26.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

27.ACBDFEHGPACBDFEHGP解析：中序遍历方法的递归定义；当二叉树的根不为空时，依次执行如下3个操作：①按中序遍历左子树。②访问根结点。③技中序遍历右子树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树，同样按中序遍历。先遍历C的左子树，即结点A，然后访问C，接着访问C的右子树，同样按中序遍历C的右子树，先访问结点B，然后访问结点D，因为结点D没有右子树，因此遍历完C的右子树，以上就遍历完根结点F的左子树。然后访问根结点F，接下来遍历F的右子树，同样按中序遍历。首先访问E的左子树，E的左子树为空，则访问结点E，然后访问结点E的右子树，同样按中序遍历。首先访问G的左子树，即H，然后访问结点G，最后访问G的右子树P。以上就把整个二叉树遍历一遍，中序遍历的结果为ACBDFEHGP。因此，划线处应填入“ACBDFEHGP”。

28.ar=9ar=9ar=11ar=9ar=9ar=11解析：本题综合考查了for循环，switch语句及宏替换等几个知识点。j=3时，执行PR(*(--p))；输出数组元素a[4]的值；j=2时，执行PR(*p++)；取出p所指位置的元素a[4]，然后p++；当j=1时，执行PR(*p++)；取得是数组元素a[6]的值11。

29.“filea.dat”“r”“filea.dat”,“r”解析：fopen函数的调用方式通常为fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且是要读取文件中的内容,所以空白处应当填入'filea.dat','r'。

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

31.概念概念

32.pa[i]avg/n

33.DIR??C*．*

34.1011

35.282,8解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。这里程序初始时a=1，b=10，经过操作b-=a；a++后b=9，a=2，判断条件b--＜O不成立，退出循环，但b的值被减1，因此结果为：a=2，b=8。

36.-4-4解析：if…else构造了一种二路分支选择，是一种最基本的选择结构，if(条件)S1(if分结构)elseS2(else分结构)，它的工作过程是：先对条件表达式进行判断，若为真(成立，值为非零)，就执行if分结构(S1)；否则(不成立，值为0)，就执行else分结构(S2)。本题中，n=0，可以判断(!n)为真，执行x=x-1=2-1=1；m=1，可以判断(m)为真，执行x=x-2=1-2=-1进而可以判断(x)为真，执行x=x-3=-1-3=-4。

37.在主函数中根据整型数组x[]的定义可知，x[1]的初值等于2。在for循环语句中；当i=0时，p[0]=&x[1]，p[0][0]=2；当i=1时，P[1]；&x[3]，p[1][0]=4；当i=2时，p[2]=及x[5]，p[2][0]=6；当i=3时，p[3]=&x[7]，p[3][0]=8，所以程序输出的结果为2、4、6、8。\r\n\r\n

38.算法或程序或流程图算法或程序或流程图解析：算法是问题处理方案正确而完整的描述。

39.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1s=1或给abs赋1或1.0或1.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1，s=1或给a，b，s赋1或1.0或1.解析：sum函数的功能是求表达式s的级数之和，该函数的大致思路是：在该函数中，定义了—个整型变量i用作循环计数器，定义一个变量a用来表示各个子项的分子，初始为第一个子项的分子，故为1，定义了一个变量b用来表示各个子项大分母，初始为第一个子项的分母，故为1，定义一个变量s存放累加和，初始为第一个子项的值即为1，然后给各个定义的变量初始化，然后通过一个for循环将题目中的数学表达式的各个子项求出来并累加到s中，所以说，在该题的空格处应该填写将a、b和s赋初值的语句，即为a=1；b=1；s=1：(说明：语句的顺序可任意)或a=b=s=1；(说明：变量的顺序可任意)或a=1，b=1，s=1(说明：赋值表达式的顺序可任意)给a，b，s赋1或1.0或1都可以。

40.调试调试

41.B解析：本题对共用体的使用进行了考查。由于共用体所有成员共同占据一段存储空间，所以对成员变量的赋值，后面的赋值会覆盖掉前面的赋值，因为s.income=1000；是最后一次成员变量赋值，变量age与变量income共同占据一段存储空间，所以age的值也为1000。

42.D

43.A解析：strcpy(a,'are')中数组名a代表数组首地址的地址常量，该操作把are复制到a中，a[0][3]=\'&\'，且strcpy(a[1]，'you')把you复制到a[1]中，故输出a为“are&you”。

44.D

45.C解析：i，j初始化时分别赋予十六进制数和八进制数，对应的十进制数是256和64。

46.A解析：选项A)是一个表达式，它后面没有分号结尾(C语言中规定语句必须以分号结束)，所以它不是语句；选项B)用一个花括号把几条语句括起来了，这是一个复合语句；选项C)中只有一个分号，是一个空语句；选项D)是个复合语句，也是一个空语句。

47.C解析：语句s+=2；使指针指向字符'c'，此时s中保存的便是字符'c'的地址。

48.B解析：本题考查软件需求分析的四个阶段，分别为需求获取、需求分析、编写需求分析说明书和需求评审。

49.A解析：本题考查函数调用时的参数传递。函数的形参是函数定义时由用户定义的形式上的变量，实参是函数调用时，主调函数为被调函数提供的原始数据。

在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间不影响。

50.C解析：软件测试的目的：尽可能地多发现程序中的错误，不能也不可能证明程序没有错误，软件测试是一个发现错误而执行程序的过程。软件调试的目的是发现错误的位置，并改正错误。

51.C本题考查的是顺序查找。在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高;但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。故本题答案为C。

52.B解析：子函数fun(intx,inty)，将变量m和i声明为局部静态变量，因此第1次调用主函数后，局部静态变量m和i的值为5和3，第1次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+＝m+1”时，i的值为9，因此，最终m的值为11。

53.A解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。

54.C解析：switch后的括号中只能是整型或字符型表达式，选项A中使用的是浮点型变量x，故不正确。选项B在switch的括号后面多了一个分号，故也不正确。switch的case标号后只能是常量或常量表达式，而不能是变量，所以选项D也不正确。故应该选择C。

55.B遍历是按照一定规则对树中全部结点逐一访问的方法。二叉树可由根结点、左子树和右子树三个部分组成。根据对根结点访问的先后顺序，可将遍历方法分为先序遍历、中序遍历和后序遍历三种。先序遍历首先访问根结点，再先序遍历左子树，最后先序遍历右子树，可见遍历是一个递归的过程。求树的遍历这种问题的关键在于认清每棵子树的根结点的访问顺序。题目给出了一棵树的先序遍历和中序遍历的结点顺序，先序遍历的第一个结点为整棵树的根结点，即根结点为A，而在中序遍历的顺序中，结点A的前面还有DBGE四个结点，表示这四个结点构成以A为结点的二叉树的左子树，同理，中序遍历中A结点后面的CHF三个结点构成以A为结点的二叉树的右子树。于是原来的对一棵二叉树的分析变为对该二叉树的左右子树的分析。以左子树为例，左子树结点的先序遍历为BDEG，中序遍历为DBGE，该子树的根结点为B，B结点的左子树为一个结点D，右子树为以E为根结点，结点G是E的左孩子。同理，可对CHF三个结点进行分析。

最后得到整棵树的结构后，按照后序遍历写出所有结点的顺序：DGEBHFCA。

56.D解析：题目中fseek(fp,0L,SEEK_SET)的作用将文件指针定位到文件开始。feof(fp)的作用是判断文件指针是否已到文件结尾，因此选项A不对。ftell(fp)的作用是获取当前文件指针的位置，因此选项B不对。fgetc(fp)的作用是从文件中读取一个字节，因此选项C不对。rewind(fp)的作用是将文件指针重定位到文件开头，所以应该选择D。

57.A解析：作为一个算法，一般应该具有下列4个特征：(1)可行性，即考虑到实际的条件能够达到一个满意的结果；(2)确定性，算法中的每一个步骤都必须是有明确定义的，(3)有穷性，一个算法必须在有限的时间内做完；(4)拥有足够的情报。

58.B解析：argc=3，argv[1]='hello',argv[2]='good'。注意：printf格式串中是%c，因此输出argv[1]和argv[2]的第一个字符，即'hg'。

59.B解析：在选项B)中，因为数组的第一维的数目不明确，所以理解会有歧义，可以理解为1行3列，或者2行3列等。所以选项B)错误。注意：数组中元素的引用。

60.B解析：读懂两个循环的关系,是解这个题目的关键,本题的第一个for循环的作用是实现对数组元素的遍历,第二个循环的作用是排序。while(j>=0&&t>c[j]),这个语句是控制排序的关键语句,它即实现了比较两个元素大小的作用,又实现了元素向后移动的作用,不断地把大的数据向前移动,直到找到一个比它小的,或到数据的上界为止。

61.A本题主要考查函数的嵌套调用。在本题中，首先定义了函数fun，该函数的返回类型为浮点型，函数带有两个整型形参，函数的作用不难看出是返回两个形参的和。

在主函数中，定义了三个整型变量a，b，c，并分别赋初值为2，5，8，然后嵌套调用fun函数。输出语句fun((int)fun(a+c,b),a-c)首先调用嵌套的fun函数，即(int)fun(a+c,b)，按照前面对fun函数的介绍，它应该返回的值为a+c+b=15，由于函数在前面加了强制数据类型转换，将本来的返回结果浮点型转换为了整型，并作为函数的参数，与函数定义的参数类型匹配，程序编译不报错，然后执行fun函数，它返回的结果为15+a-c=9，此时的结果应该是浮点型，即为9.0，但输出语句的输出格式是“%3.0f”，说明无须输出小数部分，因此，最终的输出结果是9。

62.C

\nb++是先用表达式的值然后自增l，因此表达式值为2，b为3；b-a=3-1=2，因此最后输出的结果为2，2，前一个为字符2，后一个为数字2。

\n

63.D

64.A代数表达式1／(X·Y·z)是小数，转为cf语言的表达式必须是小数。A选项由于l．0为浮点数，计算结1果自动转换为浮点数，故A选项正确。选项B，C，D的表达式均为0。答案为A选项。

65.C

66.C

67.C本题主要考查八进制数与十六进制数的十进制输出。做这类题目的关键是对数据进行数制转换。

在程序中，首先定义了两个变量i和j，其中i的初值为一个八进制数10，而j的初值为一个十六进制数10，然后输出它们的十进制数。

一般情况下，八进制数与十进制数的转换通过二进制来实现，即先将八进制数转换为二进制数，然后将二进制转换为十进制数。八进制数的一位对应二进制数的三位，那么将八进制数10转换成二进制应该为0