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

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

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

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

2.有以下程序：#include＜stdio.h＞main(){intk=5;while(--k)printf(“%d”,k-=3);printf(“\n”);}程序运行后的输出结果是（）。

A.1B.2C.4D.死循环

3.下面描述中，不属于软件危机表现的是()A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高

4.以下选项中合法的实型常数是()。

A.5E2.0B.E-3C.2E0D.1.3E

5.

6.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

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

7.若以下选项中的变量已正确定义，则正确的赋值语句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

8.若有定义“doublex,y,*px,*py;”，执行了“px=&x;py=&y;”之后，正确的输入语句是（）。

A.scanf(“%lf%le”,px,py);

B.scanf(“%f%f”,&x,&y);

C.scanf(“%f%f”,x,y);

D.scanf(“%lf%lf”,x,y);

9.算法分析的两个主要方面是()。

A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性

10.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A.O(n)

B.O(n2)

C.O(log2n)

D.O(nlog2n)

11.有以下程序:#includeintfun(intx，inty){if(x!=y)return(x+y)/2);elsereturn(x);}Main（）{Inta=4，b=5，c=6;printf("%d\n"，fun(2*a,fun(b,c));}A.6B.3C.8D.12

12.下列描述中正确的是______。A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

13.

14.设有如下定义：structsk{inta；floatb；}data；int*p；若要使p指向data中的a域，正确的赋值语句是()

A.p＝&a；B.p＝data.a；C.p＝&data.a，D.*p=data.a；

15.设有宏定义“#defineIsDIV(k,n)((k%n==1)?1:0)”，且变量m已正确定义并赋值，则宏调用“IsDIV(m,5)&&IsDIV(m,7)”为真时所要表达的是（）。

A.判断m是否能被5和7整除

B.判断m被5和7整除是否都余1

C.判断m被5或者7整除是否余1

D.判断m是否能被5或者7整除

16.设有以下函数：

voidfun(intn，char*$s){……}

则下面对函数指针的定义和赋值均正确的是A.void(*pf)()；pf=fun；

B.void*Pf()；pf=fun；

C.void*pf()；*pf=fun；

D.void(*pf)(int，char)；nf=&fun；

17.算法分析的目的是()。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性

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

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

19.下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++c;printf("%d,%d,%d",a,b,c);}

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

20.有以下程序：#include<stdio．h>main（）{inta[]={10，20，30，40}，*p=a，j；for(i=0；i<=3；i++){a[i]=*P；p++；}printf("oAd\n"，a[2])；}程序运行后的输出结果是（）。A.30B.40C.10D.20

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

main()

{intarr[10]，i，k=0；

for(i=0；i＜10；i++)arr[i]=i；

for(i=1；i＜4；i++)k+=arr[i]+i;

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

22.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

23.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

______(double，double)；

main()

{doublex，y；

scanf("%lf%lf"，&x．&y)；

printf("%lf\n…，max(x，y))；

}

doublemax(doublea，doubleB)

{return(a＞b?a=B)；}

24.若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

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

#include＜stdio.h＞

main()

{inta=1，b=2，c；

c=max(a，b)；

printf("maxis%d\n"，c)；}

max(intx，inty)

{intz；

z=(x＞y)?x:y；

return(z)；}

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

main()

{charc=′z′;

printf("%c",c-25);}

27.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

28.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

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

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

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

main()

{intarr[10],i,k=0)；

fot(i=0;i＜10;i++)art[i]=i;

for(i=1:i＜4;i++)k+=arr[i]+i;

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

}

31.以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数。累加的和值放入x所指的存储单元中。补足所缺语句。

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0；k＜n；k++)r＝【】；

【】＝r；

}

32.在Windows环境下，可以将窗口最小化为【】。

33.以下程序输出的结果是#include＜stdio.h＞#include＜string.h＞main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP"}1，k；for(k=1；k＜3；k++)printf("%s\n"，&w[k][k])；}

34.以下程序的功能是：从键盘上输入若干个学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。

main()

{floatx[1000],sum=0,ave,a;

intn=0,i;

printf("Entermark:\n");scanf("%f",&a);

while(a＞=0.0&&n＜1000)

{sum+【】;x[n]=【】;

n++;scanf("%f",&a);

}

ave=【】;

printf("Output:\n");

printf('ave=%f\n",ave);

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

if(【】)printf("%t\n",x[i]);

}

35.在结构化分析使用的数据流图中，使()解释其中的图形元素。

36.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

37.在算法正确的前提下，评价一个算法的两个标准是【】。

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

39.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

printf("s=%d\n",s);

}

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

main()

{intx,a=1,b=2,c=3,d=4;

x=(a<b)?a:b;x=(x<c)?x:c;x=(d>x)?x:d;

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

}

三、1.选择题(20题)41.下列程序的输出结果是______。#includemain(){charb[30]，*chp；strcpy(&b[0]，"CH")；strcpy(6b[1]，"DEF")；strcpy(6b[2]，"ABC")；printf("%s\n"，b)；}

A.CHDEFB.DEFABCC.CDABCD.CHABC

42.有如下程序

main()

{floatx=2.0,y;

if(x<0.0)y=0.0;

elseif(x>10.0)y=1.0/x;

elsey=1.0;

printf("%f\n",y);}

该程序的输出结果是

A.0.000000B.0.250000C.0.500000D.1.000000

43.下面关于完全二叉树的叙述中，错误的是______。A.A.除了最后一层外，每一层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

44.下面程序段的运行结果是()。chara[]="abcdefgh";char*p=a;p+=3;printf("%d\n",strlen(strcpy(p,"ABCD")));

A.8B.12C.4D.7

45.下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

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

46.有以下程序:#include＜stdio,h＞main(){charc1='1'，c2='2'；c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)；}当运行时输入：a＜回车＞后，以下叙述正确的是()。

A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第二个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

47.在C语言中，形参的缺省存储类是

A.autoB.registerC.staticD.extern

48.下列叙述中错误的是()。

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

49.下面程序段的输出结果是()。#include＜stdio.h＞main(){floatx=1.236547;printf("%f\n",(int)(x*1000+0.5)/(float)1000);}

A.1.237000B.输出格式说明与输出项不匹配，输出无定值C.1.236000D.1.24

50.若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

A.data的每个成员起始地址都相同

B.变量data所占内存字节数与成员c所占字节数相等

C.程序段：data.a=5；printf("%f\n"，data.c)；输出结果为5.000000

D.data可以作为函数的实参

51.有以下程序floatfl(floatn){returnn*n；}floatf2(floatn){return2*n；}main(){float(*p1)(float)，(*p2)(float)，(*t)(float)，y1，Y2；p1=f1；p2=f2；y1=p2(p1(2.O))；t=p1；p1=p2；p2=t；y2=p2(pl(2.0))；printf("%3.0f，%3，Of\n"，y1，y2)；}程序运行后的输出结果是

A.8，16B.8，8C.16，16D.4，8

52.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

53.对以下程序段的描述，正确的是()。x=-1；do{x=x*x；}while(!x)；

A.是死循环B.循环执行两次C.循环执行一次D.有语法错误

54.下列关于栈的描述中错误的是()。A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针

55.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]=(1,2,3,4,5,6,7,8,9,10),i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其输出结果是______。

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

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

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

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

56.运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a＜b){t=a;a=b;b=t;}if(a＜c){t=a;a=c;c=t;}if(b＜c){t=b;b=c;c=t;)printf("%f\n%f\n%f\n",a,b,c);}

A.1

B.1.002.003.003.002.00

C.1

D.3.00000032.00000021.000000

57.下面描述中，符合结构化程序设计风格的是()。

A.使用顺序、选择和重复(循环)3种基本控制结构表示程序的控制逻辑

B.模块只有一个入口，可以有多个出口

C.注重提高程序的执行效率

D.不使用goto语句

58.有下列程序：main(){intk=5,n=0；do{switch(k){case1:case3:n+=1;k--;break；default:n=0;k--；case2:case4;n+=2;k--;break；}printf("%d",n)；}while(k＞O&&n＜5)；}程序运行后的输出结果是()。

A.235B.0235C.02356D.2356

59.下列对于软件测试的描述中正确的是（）。

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

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

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

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

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

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

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

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

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

四、选择题(20题)61.

有以下程序：

viodfun(inta，intb，intc)

{a=456：b=567；c=678；}

main

{intx=10，y=20，z=30；

fun(x，y，z)：

printf("％d，％d，％d＼n"，x，y，z)；

}

输出的结果是()。

A.30，20，10B.10，20，30C.456，567，678D.678，567，456

62.有以下程序：

#include<stdio．h>

#defineN3

voidfun(inta[][N]，intb[])

{inti，j；

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

{b[i]=a[i][0]；

for(j=i；j<N；j++)

if(b[i]<a[i][j])b[i]=a[i][j]；

}

}

main（）

{intx[N][N]={1，2，3，4，5，6，7，8，9}，y[N]，i；

fun(x，y)；

for(i=0；i<N；i++)printf("%d，"，y[i])；

printf("\n")；

}

程序运行后的输出结果是(，)。

A.2，4，8，

B.3，6，9，

C.3，5，7，

D.1，3，5，

63.下列关于线性链表的叙述中，正确的是（）。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上说法均不正确

64.以下程序运行后的输出结果是（）。

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

65.

66.

67.

68.(6)在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是()

A.可行性分析

B.需求分析

C.详细设计

D.程序编码

69.有以下定义：

70.

71.

72.下列选项中不属于结构化程序设计原则的是（）。

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

73.有以下程序程序的运行结果是()。

74.表示关系M<=N<=P的C语言表达式为（）。

A.(M<=N.AND(N<=P.

B.(M<=N.＆＆(N<=P.

C.(M<=N<=P.

D.(M<=N.＆(N<=P.

75.设有定义：

则a和b的值分别是（）。

A.87和6．0B.876和543．0C.87和543．0D.76和543．0

76.

77.

有以下程序：

intfun(intn)

{if(n==l)returnl；

elsereturn(n+fun(n一1))：

}

main

{intx；

scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，

x)：

}

执行程序时，给变量X输入10，程序的输出结果是()。

A.55B.54C.65D.45

78.若有定义：intX=0，*P=&x；，则语句printf(”％d＼n”，*P.的输出结果是（）。

A.随机值B.0C.X的地址D.P的地址

79.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；charstr[10]；

fp=fopen("myfile，dat"，"")；

{puts("abe"，ip)；fclose(fp)；

fp=fopen("myfile．dat"，"a*")；

fprintf(fp，"％d"，28)；

rewind(fp)；

fscanf(fp，"％S"，str)；puts(str)；

fclose(fp)；

}

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

A.abcB.28cC.abc28D.内类型不一致而出错

80.下列关于C语言文件的叙述中正确的是（）。

A.文件由一系列数据依次排列组成，只能构成二进制文件

B.文件由结构序列组成，可以构成二进制文件或文本文件

C.文件由数据序列组成，可以构成二进制文件或文本文件

D.文件由字符序列组成，其类型只能是文本文件

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：依次取出字符串中所有的字母字符，形成新的字符串，并取代原字符串。例如，若输入的字符串是：“ab232bd34bkw”，则输出结果是：“abbdbkw”。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符为1，则输出3。

注意：部分源程序在文件PROCl．C中。

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

参考答案

1.A：在一个无向图G中，若从顶点Vi到顶点Vj有路径相连，则称Vi和Vj是连通的。连通图是指任意两个结点之间都有一个路径相连。6个节点的无向图，至少要5个边才能确保是任意两个节点之间都有路径相连。下图是一种可能的连接方式：故本题选A。

2.A“--k”是先自减再使用，所以第1次判断条件即while(4)，条件为真输出k的值，k=4-3，结果为1；第2次判断条件即while(0)，条件为假，结束循环，输出回车换行符。故本题答案为A选项。

3.A软件危机主要表现在：软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。

4.C解析：在C语言中，实数有两种表示形式：十进制数形式与指数形式。

一般形式的实数：小数形式的实数由整数部分、小数点和小数部分组成(必须要有小数点)，

指数形式的小数；指数形式的实数由尾数部分、e(E)和指数部分组成(字母e或E的前后必须要有数字，且其后面的指数必须为整数)。

选项A中，5E2.0中E后面的2.0不是整数；选项B中，E前面没有数字：选项D中，E后面没有数字。最终可以判断选项C正确。

5.B

6.A

7.C解析：赋值的一般形式为：变量名：表达式；，赋值的方向为由右向左，即将：右侧表达式的值赋给：左侧的变量，执行步骤是先计算再赋值。选项A中运算符%的运算对象必须为整数，而选项A中26.8不为整数，故选项A不正确；选项B将一个变量赋值给一个常量，这在C语言中是不允许的，故选项B不正确；选项D中也是将一个常量3赋值给一个常量，故选项D不正确；所以，4个选项中选项C符合题意。

8.A因为x和y都是double型数据，输入时的格式字符应为%lf，B、C选项错误。D选项中的“scanf(“%lf%lf”,x,y);”应为“scanf(“%lf%lf”,&x,&y);”。故本题答案为A选项。

9.A

10.C解析：二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x＜a[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x＞a[n/2]，则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)=1。故n=2i；所以i=log2n。

11.A本题中第一次调用为fun(8，fun(5,6)),因为fun(5,6)返回值为5,所以第二次调用为fun(8,5)=6。所以选择A)。

12.C\r\n软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。

13.C

14.C解析：data是—结构体变量，a是它的成员，因此引用a域的正确方法是：data.a，取它的地址赋值给指针变量p的语句应该是：p=&data.a。选项A，将a的地址直接赋给了p，而忽略了a为结构体内部的一个成员，而不是一单独的变量，故选项A不正确；选项B在p=data.a表达式中右边为一个结构体变量的成员不是地址，而左边为一指针应该将一地址赋给它，故选项B不正确；选项D表达式*p=data.a是将结构体变量中的成员a的值赋给指针p所指向的变量值，而不是使指针p指向data中的a域，故选项D不正确：4个选项中只有C正确。

15.B逻辑与运算两边运算对象的值都为真时，结果才为真。所以需要m能被5和7整除都余1。故本题答案为B选项。

16.A解析：函数指针的定义形式是：数据类型标识符(*指针变量名)()。void(*pf)()定义了一个没有返回值的函数指针pf，在给函数指针变量赋值时，只需给出函数名而不必给出参数。所以给pf赋值时，只把函数名fun赋给pf即可。所以正确答案为选项A)。

17.C

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

19.C解析：本题考查if语句。先判断if语句的条件是否成立，++a=1＞0，此条件成立，又因为是进行逻辑或运算，在已知其中一个运算对象为真的情况下，不必判断另外一个运算符的真假，即不进行++b操作，就可以直接得出整个表达式的值为逻辑1，执行下列的++c。

20.AFor循环结束后，数组a的值并没有变化，由于数组是由0开始，所以a[2]的值是30。

21.1212解析：本题的第一个for循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

22.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

23.doublemax或externdoublemaxdoublemax或externdoublemax解析：函数声明是对所用到的函数的特征进行必要的声明，编译系统以函数声明中给出的信息为依据，对调用表达式进行检测，以保证调用表达式与函数之间的参数正确传递．函数声明的一般格式为：类型标识符函数名(类型标识符形参，…)；这些信息就是函数定义中的第一行的内容。本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extern说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

24.s[i++]s[i++]解析：本题中为了能实现字符串的拷贝，需要使字符数组s从头到尾依次遍历其所有元素。本题应使用i的自增后置来实现。

25.maxis2maxis2解析：函数通过参数来传递数据是单向的，只能由实参传给形参而不能由形参传给实参，但是可以通过函数的返回值将函数中的数据带回。注意：函数的两种调用方式及函数调用的语法要求。

26.aa解析：'z'的ASCII码值为122,经过c-25运算后,得97,以字符形式输出是a。

27.

28.非线性结构非线性结构解析：对于一个非空的数据结构，如果同时满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在两个后件，所以是非线性结构。

29.100010100010解析：对于define宏定义语句，系统在编译前进行如下替换：

i1=1000/s(N)i1=1000/s(10)i1=1000/10*10

i2=1000/f(N))i2=1000/f(10)i2=1000/(10*10)

30.1212解析：本题的第一个for循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

31.r+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r*xr+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r\r\n*x

32.图标或按钮图标或按钮

33.D

34.=aasum/nx[i]＜ave=a\r\na\r\nsum/n\r\nx[i]＜ave解析：sum是用来存放学生成绩总和的，a是输入的成绩，ave存放平均成绩，n既是循环变量，又表示学生人数，x[n]保存第n个学生的成绩。sum用来累加每个同学的成绩，因此有sum+=a；把新输入的学生成绩保存在数组中，因此有x[n]=a；ave是所有同学的平均成绩，因此有ave=sum/n；逐个把学生成绩和平均成绩比较，因此有if(x[i]＜ave)。

35.数据字典数据字典解析：数据字典的作用是对数据流图中出现的披命名的图形元素进行确切解释。通常数据字典包含的信心有名称、别名、何处使用/如何使用、内容描述、补充信息等。

36.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

37.时间复杂度和空间复杂度时间复杂度和空间复杂度

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

39.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

40.11解析：因为在条件表达式(a<b)?a:b中,比较表达式a<b为真,所以x的值等于a的值等于1,后面两个条件表达式中的比较表达式都为真,所以最终x的值等于1。

41.C

42.D解析：本题考查if语句中的一种表达方式,即:if卐lseif叀

该表达式的语句是:

if(表达式1)

语句1

elseif(表达式2)

语句2

elseif(表达式3)

语句3

else

语句4

厖

本题执行elsey=1.0,并且以'%f'输出。

43.B解析：这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项C是正确的叙述。选项D即二叉树性质(5)，也是正确的。

44.C解析：p被定义为指针型变量，指向字符数组a的首地址。执行p+=3；指针后移3位，指向d。strcpy(p,'ABCD')将字符串'ABCD'(连同\'\\0\')复制到p所指向的地址单元中，strlen()函数计算p所指向的字符串的长度，返回字符串中字符的个数(不计\'\\0\')，返回值为字符串'ABCD'中字符的个数4。

45.B解析：函数调用的一般形式为：函数名(形参表)若函数无形参，调用形式为：函数名()，当所调用的函数用于求出某个值时，函数的调用可作为表达式出现在允许表达式出现的任何地方，本题中调用语句的参数个数为2个。

46.A解析：函数getchar()的作用是从终端(或系统隐含指定的输入设备)输入一个字符，且只能接受一个字符(回车符也是一个字符)。故本题中变量c1被赋予字符a，c2被赋予回车符。

47.A解析：本题考核的知识点是定义函数时形参的缺省存储类。在C语言中，形参的缺省存储类为auto。

48.CC．【解析】线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C．是错误的。

49.A

50.D解析：选项A)，共用体的每个成员的起始地址都相同；选项B)，共用体变量所占的内存长度等于最长的成员的长度；选项C)因为每个成员的起始地址相同，所以整型数5以浮点型输出时为5.000000；选项D)C语言规定，不能把共用体变量作为函数的参数。

51.A解析：题目一开始定义了两个函数，f1()实现的是返回参数的平方；f2()实现的是返回参数的2倍。接下来在主函数中定义了三个函数指针p1,p2,t。语句p1=f1；p2=f2；让指针p1指向函数n()，指针p2指向函数9()。然后调用p2(p1(2.0))，即让2先平方再乘以2，结果为8并赋给y1。然后语句序列t=p1；p1=p2；p2=t；交换了p1和p2的值，即p1指向f2()，p2指向f1()。再调用p2(p1(2.0))，让2先乘以2再平方，结果为16赋给y2．最后输出y1,y2的值为8和16，应该选择A。

52.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

53.C解析：do-while语句的执行过程是：首先执行循环体语句，再判断表达式值的真假。在本题中，表达式的值为假，因此循环体只执行一次。

54.B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

55.C解析：函数sort的功能是将a[0]、a[2]、a[4]、a[6]和a[8]按照由大到小的次序排序，其他元素值不变。正确答案为C。

56.D解析：本题考查if语句。第1个if语句，实现如果a＜b，则交换a、b值的功能；第2个if语句，实现如果a＜c，则交换a、c的值的功能；第3个if语句，实现如果b＜c，则交换b、c的值的功能。3个if语句结合起来实现的功能就是将a、b、c按从大到小排序。

57.A解析：符合结构化程序设计风格中，应该选择只有一个入口和一个出口的模块，故选项B错误；首先要保证程序正确，然后才要求提高效率，故选项C错误；严格控制使用goto语句，必要时可以使用，故选项D错误。

58.B解析：因为变量的初始值分别为k=5,n=0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0,k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2,k=3，打印出2；这时n=2,k=-3，程序进行第3次循环，执行case3：这个分支，结果是n=3,k=2，打印出3；这时n=3,k=2，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5,k=1，打印出5，这时因为n=5不满足n＜5的循环条件，因此退出循环，程序运行结束。所以在屏幕上打印

59.C解析：关于软件测试的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。本题答案为