2021年甘肃省定西市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年甘肃省定西市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.对于关键字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

2.下列选项中，能够满足“只要字符串s1等于字符串S2，则执行ST”要求的是（）。

A.if(s1-s2==0)ST;

B.if(s1==s2)ST;

C.if(strcpy(s1,s2)==1)ST;

D.if(strcmp(s2,s1)==0)ST;

3.已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

4.设有以下程序段：structMP3{charname[20]；charcolor；floatprice；}std，*ptr；ptr=&std：若要引用结构体变量std中的color成员，写法错误的是（）。A.std．colorB.ptr->colorC.std->colorD.(*ptr)color

5.数据流图(DFD)的作用是()。

A.描述软件系统的控制流B.支持软件系统的功能建模C.支持软件系统的面向对象分析D.描述软件系统的数据结构

6.以下选项中表示一个合法的常量是(说明：符号口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

7.计算机硬件组成中，CPU包含______。

A.控制器和存储器B.控制器和运算器C.控制器、运算器和存储器D.内存储器和外存储器

8.下列排序算法中，其时间复杂度和记录的初始排列无关的是()

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

9.有以下程序：#include＜stdio.h＞main(){charch=‘D’;while(ch＞‘A’){ch--;putchar(ch);if(ch==‘A’)break;putchar(ch+1);}}程序运行后的输出结果是（）。

A.CBB.BCAC.CCBBD.CDBCA

10.if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是（）。

A.必须是逻辑值B.必须是整数值C.必须是正数D.可以是任意合法的数值

11.对于下述说明，不能使变量p-＞b的值增1的表达式是______。structexm{inta；intb；floatc}*p；

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

12.当n=5时，函数输出为()A.5B.11C.29D.10

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

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

14.如有inta=11;则表达式（a/1）的值是()。

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

15.

16.链表不具有的特点是（）。A.A.不必事先估计存储空间

B.可随机访问任意元素

C.插入、删除不需要移动元素

D.所需空间与线性表长度成正比

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

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

18.有以下程序

#include<stdio．h>

voidfun(intP)

{intd=2；

P=d++；printf(“％d”，P)；}

main()

{inta=1；

fun(A)；prinff(“％．d＼n”，A)；}

程序运行后的输出结果是A.32B.12C.21D.22

19.

20.有以下程序：#include＜stdio.h＞voidf1(char*a,charb){charc;c=*a;*a=b;b=c;}voidf2(chara,charb){charc;c=a;a=b;b=c;}voidf3(char*a,char*b){charc;c=*a;*a=*b;*b=c;}main(){chart1,t2;t1=‘A’;t2=‘B’;f3(&t1,&t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f2(t1,t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f1(&t1,t2);putchar(t1);putchar(t2);printf(“\n”);}程序运行后的输出结果是（）。

A.ABBABBB.BAABBBC.BABABAD.BABAAB

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

printf("%d\n"，A)；

}

22.数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

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

main()

{intx=10，y=20，t=0；

if(x==y)t=x；x=Y；Y=t；

printf(“%d，%d\n”，x，y)；

}

24.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句"k=B*20；"(k为int型变量)后，k的值是______。

25.耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

26.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

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

a=15;

b=0;

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

28.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

29.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【】阶段。

30.用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

31.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

32.有以下程序：

voidf(inty,int*x)

{y=y+*x;*x=*x+y;}

main()

{intx=2,y=4;

f(y,&x);

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

}

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

33.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

执行上面的程序段后，*(ptr+5)的值为______。

34.阅读下面程序，则执行后的输出结果是【】。

#include"stdio.h"

main()

{intx，y，z；

x=1；y=2；z=3；

if(x＞y)if(x＞z)printf("%d"，x)；

elseprintf("%d"，y)；

printf("%d\n"，z)；}

35.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

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

}

执行后输出结果是______。

36.以下程序将两个数从小到大输出。请填空。

{floata，b，【】；

scanf(，【】&a，&b)；

if(a＞b)

{t＝a；

【】；

b＝t；

printf("%5.2f%5.2f\n"，a，b)；

}

37.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

38.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

40.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

printf("big=%d\n",big)；

}

三、1.选择题(20题)41.下列程序的执行结果是______。in(f(char*s){char*p=s；while(*p!='\0')p++；return(p-s)；}main(){printf("%d\n",f("goodbye!"))；}

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

42.以下程序的输出结果是______。structHAR{intx,y;structHAR*p;};main(){h[0].x=1;h[0].y=2;h[1].x=3;h[1].y=4;h[0].p=&h[1].p=h;printf("%d%d\n",(h[0].p-＞y))；}

A.12B.23C.14D.32

43.请读程序：#include＜stdio．h＞voidfun(int*s){staticintj＝0；dos[j]+＝s[j+1]while(++j＜2)；}main(){intk，a[10]＝{l，2，3，4，5}；for(k＝l；k＜3；k++)fun(a)；for(k＝0；k＜5；k++)prinf("%d"，a[k])；}上面程序的输出结果是()

A.34756B.23445C.35745D.12345

44.设有下列二叉树：

对此二叉树后序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

45.运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm,n：")；scanf("%d%d",&m,&n)；while(m!=n){while(m＞n)m-=n；while(n＞m)n-=m；}printf("m=%d\n"，m)；}

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

46.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

47.能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

A.a＞=10ora=10

B.a＞=0|a＜=10

C.a＞=10&&a＜=0

D.a＞=10||a＜=0

48.下面程序的输出是______。main(){inta=6,b=3；printf("%d\n",b=(a/b,a%b))；}

A.0B.1C.2D.不确定的值

49.请选出可用作C语言用户标识符的是

A.void，define，WORD

B.a3_b3，_123，IF

C.FOR，--abc，Case

D.2a，Do，Sizeof

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

A.continue语句的作用是结束整个循环的执行

B.只能在循环体内和switch语句体内使用break语句

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时，只能使用goto语句

51.有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}程序运行后的输出结果是()。

A.1*1=11*2=21*3=32*1=22*2=43*1=3

B.1*1=11*2=21*3=32*2=42*3=63*3=9

C.1*1=11*2=22*2=41*3=32*3=63*3=9

D.1*1=12*1=22*2=43*1=33*2=63*3=9

52.以下程序的输出结果是______。#include＜stdio＞main(){inta=200；#definea100printf("%d"，a)；#undefaprintf("%d",a)；}

A.200100B.100100C.100200D.200200

53.若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()。(float)(a+B)/2+(int)x%(int)y

A.5.5B.55C.5.5D.55

54.运行下面的程序，其输出结果为______。main(){pintf("%d,%d",5%-3,-5%3)；}

A.2,-2B.-2,2C.-2,-2D.2,2

55.为了避免嵌套的if-else的二义性，C语言钡定：else与______配对。

A.缩排位置相同的ifB.其之前最近的ifC.其之后最近的ifD.同一行上的if

56.以下正确的数组定义语句是()。

A.inty[1][4]={1,2,3,4,5,};

B.floatx[3][]={{l},{2},{3}};

C.longs[2][3]={{1},{1,2}{1,2,3,}};

D.doublet[][3]={0}

57.已知inta=1,b=3则a＾b的值为

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

58.下述关于数据库系统的叙述中正确的是______。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

59.若有以下说明和定义uniondt{inta;charb；doublec；}data;以下叙述中错误的是______。A.data的每个成员起始地址都相同

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

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

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

60.下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}

A.a=0,b=0,c=0B.a=1,b=1,c=1C.a=1,b=0,c=1D.a=0,b=1,c=1

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

当运行时输入：a<回车>后，以下叙述正确的是（）。

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

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

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

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

62.若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是（）。

A.a=（b=4）=3；B.a=b=c+1；C.a=（b=4）+c；D.a=1+（b=c=4）；

63.

64.

65.以下描述中正确的是（）。

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由do开始，用while结束，在while(表达式.后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

66.下列数据结构中，属于非线性结构的是A.循环队列B.带链队列C.二叉树D.带链栈

67.有以下程序：

当执行程序时，按下列方式输人数据(从第l列开始，<CR>代表回车，注意，回车也是—个字符)l<CR>

234<CR>

则输出结果是（）。

A.34

B.134

C.123

D.1234

68.

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

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

70.第

11

题

若有定义:char*st="howareyou";下列程序段中正确的是

A.chara［11］,*p;strcpy（p=a+1,&st［4］）;

B.chara［11］;strcpy（++a,st）;

C.chara［11］;strcpy（a,st）;

D.chara［］,*p;strcpy（p=&a［1］,st+2）;

71.已知longi=32768；执行语句printf（“%d”，i）；屏幕显示（）。

A．-1B．-32768C．1D．32768

72.

73.

74.以下程序的输出结果是______。intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staticintx=1;x*=x+1;printf("%d",x);}

A.33B.22C.26D.25

75.

76.在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。A.O(n)B.0(n2)C.O(log2n)D.O(nlog2n)

77.假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--<0)；A.9B.-2C.-lD.8

78.设有如下程序

#include<stdio.h>

main()

{

int**k,*j,i=100;

j=&i;k=&j;

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

}

上述程序的输出结果是

A．运行错误B．100

C．i的地址D．j的地址

79.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

80.

有以下程序：

main

{inta[]=(2，4，6，8，10}，y=0，x，*P；

p=＆a[1]；

for(x=1；x<3；x++)y+=p[x]；

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

}

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

A.10B.11C.14D.15

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

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

例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分应为78．875。

注意：部分源程序给出如下。

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

试题程序：

#include<stdio．h>

#defineN8

typedefstruct

{

charnum[10]；

doubles[N]；

doubleave；

}STREC；

voldfun(STREC*a)

{

}

voidmain

STRECs={"GA005"，85．5，76，69．5，85，91，72，64.5，87.5}；

inti；

fun(&s)；

printf("The%ssstudentdata：\n"，s.num)；

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

printf("%4．1fkn"，s．s[i])；

printf("\nknave=%7．3fkn"，s.aVe)；

printf("\n")；

}

参考答案

1.C

2.D在C语言中，对两个字符串进行比较，使用字符串比较函数strcmp。如果这个函数的返回值等于0，说明两个字符串相等。故本题答案为D选项。

3.C由于后序遍历的最后一个儿素为E，所以E为根结点，所以它的前序遍历的首个元素为E，敞排除A)和D)选项。由于中序遍历中，元素B在元素根结点E自：J后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个儿素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉埘的前序遍历序列是EACDB。

4.C【答案】C

【知识点】结构体成员变量的引用

【解析】结构体变量包括一个或多个成员变量，引用其成员变量的语法格式如下：

结构体变量.成员变量。通过结构体指针变量获得其结构体变量的成员变量的一般形式为：(*结构体指针变量).成员变量，也可以使用：结构体指针变量->成员变量来引用成员变量。

5.B数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。本题答案为B选项。

6.B当用指数形式表示浮点数据时，E的前后都要有数据，并且E的后面数要为整数。

7.B

8.B

9.Dputchar函数的功能是输出一个字符，由whlie判断条件和ch初始值可知，只要“ch≠‘A’”，执行两次putchar函数，否则跳出循环。第1次输出“CD”，第2次输出“BC”，第3次输出“A”后跳出循环。故本题答案为D选项。

10.Dif语句中的表达式可以是任意合法的数值，如常量、变量表达式。故本题答案为D选项。

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

12.C

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

14.D

15.C

16.B链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，插入、删除不需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需额外占用存储空间，它是一种非随机存储结构。

17.B

18.C程序运行后，首先输出的是p的值，然后再输出a的值。p=d++，得到p的值为d的初始值2；a的值不变，仍为1。

19.C

20.B函数f1(*a,b)，*a为地址传递，b为值传递，将b值传给*a，则f1(&t1,t2)调用后输出t1、t2为BB。f2(a,b)为值传递，传入的只是a、b的值，不实现交换，则f2(t1,t2)调用后输出t1、t2为AB。f3(*a,*b)为地址传递，可以实现a、b值的交换，则f3(&t1,&t2)调用后输出t1、t2为BA。因此结果为BAABBB。故本题答案为B选项。

21.3232解析：while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假时，结束while语句的执行，继续执行while语句后面的语句：i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i--，i=10，执行i+=11；a+=i后，得i=21，a=32，不满足i＜20，循环结束。

22.共享性共享性解析：数据库系统中的数据能被不同的应用程序使用，实现了数据的高度共享，从而降低了数据的冗余，这也是数据库的主要目的。

23.20020，0解析：在主函数中首先定义了三个整型变量x、y、t，并分别给它们赋初值为10，20，0，接着执行if语句，在if后面括号内的条件表达式中，条件“x==y”即“10==20”不成立，则不执行其后的语句“t=x”，然后退出if语句，顺序执行语句x=Y；Y=t；。执行完这两条语句后x的值变为20，y的值变为0，所以最后输出x，y的值为20和0。

24.100100解析：本题考查带参数的宏定义及相关运算。运算过程为：k=B*20=(A+3)*20＝(2+3)*20=100。

25.内聚内聚

26.队尾队尾解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

27.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，此时再判断循环条件不满足，退出循环。

28.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

29.开发开发解析：软件生命周期(SDLC，软件生存周期)是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段，其中的编码和测试属于开发阶段。

30.x+=2

31.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

32.8484解析：函数f(y,*x)的作用是让y的值加上指针x所指向变量的值，让指针x所指向变量的值加上y的值。由于形参y是传值的，形参x是传地址的，故调用该函数后，作为实参的y的值将不改变，而实参x的值将改变，故最后输出的y的值为4，而x的值为8。

33.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在C语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'所以题中数组str有6个元素。②ptr指向数组str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

34.33解析：C语言的语法规定：else子句总是与前面最近的不带else的if相结合。因为x不大于y，所以执行printf('%d\\n'，z)；语句。

35.8484解析：本题考核的知识点是函数的调用、值传递和地址传递的区别。“值传递”指实参将值传递给形参后，实参与形参再无联系。也就是说对行参的改变将不影响实参；地址传递是指地址或数组名作为形参时的参数传递，这种情况下对形参的改变将对实参产生影响．函数f(Y*x)的作用是让y的值加上指针x所指向变量的值，让指针x所指向变量的值加上y的值。由于形参y是传值的，形参x是传地址的，故调用该函数后，作为实参的y的值将不改变，而实参x的值将改变，故最后输出的y的值为4，而x的值为8。

36.t"%f%f"a＝b

37.350350解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点：若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

38.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

39.246

40.findbigfindbig解析：本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以说本题的空格处应该填入函数名findbig。

41.C解析：字符在内存中占一个字节的存储空间，按字符的存储顺序，其地址依次递增，在函数f中循环过后，p指向字符串的结束位置，s指向字符串首地址，p-s即为字符串长度。

42.D解析：本题中是—个含有两个结点的循环链表。C语言中结构体的定义为：srtyct结构体类型名{成员项表；｝

43.C

44.D解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，其遍历顺序应该为：后序遍历左子树-＞，后序遍历右子树-＞，访问根结点。按照定义，后序遍历序列是DEBFCA，故答案为D。

45.C解析：分析程序可知，该程序实现的功能是对数m,n求其最大公约数。在本题中m与n的值分别为65与14，其最大公约数为1，故其输出结果为m=1。

46.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

47.D解析：在C语言中，逻辑运算符有与&&、或||、非!，关系运算符有大于＞、小于＜、大于等于＞=、小于等于＜=、等于==，根据逻辑关系很容易看出，符合条件的选项为D。

48.A解析：逗号表达式的值为最后一个表达式的值，本题将a%b的值0赋给变量b。

49.B解析：C语言规定用户标识符由字母、数字和下画线组成，且第一个字符必须是字母或下画线，可见选项C)，D)是错误的；此外，C语言不允许用户将关键字作为标识符，而选项A)中的void正是C语言的关键字。

50.B解析：continue是结束本次循环，直接进入到下次循环中，break用于循环语句中的作用是直接跳出本层循环，能从多层循环中退出的语句除了goto语句，exit，return等语句也能直接跳出多层循环。注意：continue和break语句在while语句中的作用。

51.B解析：外层for循环的自变量i从1开始，每次循环后增1，直到i等于3结束．对于外层循环自变量i的每一个值，内层循环的自变量j每次从i开始，每次循环后增1，直到j等于3结束。所以在每次外循环开始后，内层循环在一行先打印i*j=两个乘数的积，然后回车换行，下次循环从下一行开始打印输出结果。

52.C解析：#define宏名的有效范围为定义命令之后到本源文件结束，可以在程序中使用#undef命令终止宏定义的作用域。本题由于#undef的作用，使a的作用范围在#definea100到#undefa之间，故答案为C。

53.C解析：在计算(float)(a+b)/2时，由于通过强制类型转换将(a+b)转换成了float型，所以应先将2转换成float型，再进行计算，得4.500000。

在计算(int)x%(int)y时，先将x和y通过强制类型转换成int型，再进行求余运算，得1。

又因为4.500000是float型，所以将1和它相加时，先将1换成float型，再计算，得到5.500000。

注意：类型转换的一般规则是：低级类型服从高级类型，并进行相应的转换。数据类型的级别由低到高的排序表示为：char→int→unsigned→long→float→double。

54.A解析：在C中，参与%运算的两个参数都必须为整形，在大多数C编译器下(包括TurboC)都采用了“向0靠近”的原则，即当两个运算量有一个为负数时，余数的符号由被除数的符号决定。故本题答案为A。

55.B解析：在if语句中又包含一个或多个if语句称为if语句的嵌套。应当注意if与else的配对关系，在C语言中，从量内层开始，else总是与它上面最近的(未曾配对的)if配对。

56.D解析：选项A定义了一个1行4列的二维数组，只有4个元素，而初始化列表有5个初始值，所以不正确。定义二维数组时只能省略第二维的长度，选项B省略的是第一维的长度，所以不正确。选项C定义了一个2行3列的二维数组，但初始值列表中使用了3个大括号，使行数超出定义范围，所以不正确。故正确答案是选项D。

57.C解析：^是按位异或运算，如果对应位不同则结果为1，相同则为0。

58.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

59.C解析：共用体成员a，b，c共占用同一个内存空间，所以data的每个成员起始地址都相同；共用体变量所占的内存长度等于最长的成员的长度，故变量data所占的内存字节数与成员所占字节数相等；由于各成员变量的类型不一致，所以它们的存储方式也不相同，整型占用2个字节的存储空间，double型占用8个字节的存储空间；data可以作为函数的实参，此时data作为一个地址进行地址传送；执行data.a=5；printf('%f\\n'，data.c)；系统不能自动将整型变量转换为浮点型值，printf函数只是将内存中的数据以不同类型输出，而不能将内存中的整型数据自动转换为等值的浮点数，故选项C)错误。

60.C解析：“||”是或运算，它有个“短路”的特点需特别注意，当“||”运算符左边的表达式的值为真时，则程序就不再对“||”右边的表达式的值进行运算，而是使得整个表达式的值直接为真。

61.A本题考查的是输入输出函数。函数get．char的作用是从终端(或系统隐含指定的输入设备)输入一个字符，且只能接受一个字符(回车符也算是一个字符)。故本题中变量cl被赋予字符a，c2被赋予回车符。

62.A不能将变量或常量赋给一个表达式，所以A选项中(b=4)=3是错误的。

63.A

64.D

65.C解析：do-while语句的一般形式为：do循环体语句while(表达式)；，其中循环体语句可以是复合型语句，但必须用花括号括起来。while后必须要有分号作为语句的结束，在do-while循环中，不可以省略while。

66.C根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类:线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。

67.C程序根据用户输入分别给字符型变量a、

68.D

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

70.A本题综合考查字符数组的赋值和strcpy函数的用法。C语言不允许用赋值表达式对字符数组赋值，如下面的语句就是非法的：str1='China'，如果想把“China”这5个字符放到数组str1中，除了逐个输入外，还能使用strcpy函数，该函数的功能是将一个字符串复制到一字符数组中。例如，strcpy（str1,'China'）;或strcpy（str1，str2）；注意，不能企图用以下语句来实行赋值（将str2的值传给str1）：str1=str2；不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

strcpy函数的结构是：strcpy（字符数组1，字符串2）

其中，需要注意的是，字符数组1的长度不应小于字符串2的长度，“字符数组1”必须写成数组名形式，如（str1），“字符串2”可以是字符数组名，也可以是字符串常量，不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

71.D整型的数据占4个字节，即-2147483648~2147483648,32768在其表达的范围之内，所以原样输出。

72.D

73.D

74.C解析：C语言规定如果全局变量与局部变量同名，则在局部变量的作用域内全局变量不起作用。程序开头定义的变量x为全局变量，函数incre中定义的变量x是局部静态变量，存放在静态存储区，incre调用结束后不释放x占据的存储单元。main函数中使用的x是全局变量x=3，所以main函数中调用函数incre两次。调用过程如下。第1次调用：x=x*(x+1)=1×(1+1)=2，printf函数输出2；第2次调用：x=x*(x+1)=2×(2+1)=6，printf函数输出6。

75.A

76.C当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次，因此本题答案为C)。

77.D当b为10时，执行b-=a，此时b为9，接着b--表达式值为9，b的值为8，大于0，while不成立，退出循环，故选择D选项。

78.Bj=&i，j的值就是i的地址，*j=100，再将j的地址赋给k，这时*k=j，那么，**k=*j，而*j=100，所以**k=100，最后的打印结果应当为100。

79.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

80.C

\n由题目的语句P=＆a[1]可知，P指向a数组中下标为1的元素“4”，又因为P为指针变量，所以P[x]与*(p+x)等价，因而在for循环语句中，第一次循环P[1]指向a数组中下标为2的元素“6”，第二次循环p[2]指向a数组中下标为3的元素“8”，所以y=6+8=14，因而选项C为正确答案。

\n

81.(1)错误：if(strcmp((pstr+i)，(pstr+j))>o)

正确：if(strcmp(*(pstr+i)，*(pstr+j))>0)

(2)错误：*(pstr+j)=*P

正确：*(pstr+j)=p

【解析】变量pstr表示的是字符串数组的首地址，pstr+i表示的是字符串首地址偏移量为i处的地址。程序中要比较的是字符，因此，“if(strcmp((pstr+i)，(pstr+j))>0)”应改为“if(strcmp(*(pstr+i)，*(pstr+j))>0)”；根据程序可知，要交换的是字符串的首地址而不是字符串的内容，因此，“*(pstr+j)=*p”应改为“*(pstr+j)=P”。

82.voidfun(STREC*a)

\n{

\ninti；

\na->ave=0．0；

\nfor(i=0；i<N；i++)

\na->ave=a->ave+a->s[i]；

\n／*求各门课程成绩的总和*／

\na->ave=a->ave／N；／*求平均分*／

\n}

\n【解析】本题考查的是指向结构体类型的指针变量做参数和结构体类型成员的运算。fun函数中求出平均成绩，要带回主函数则必须定义一个指针类型的形参STREC*a，同时引用成员使用指向运算符，a->ave和a->s[i]。

\n2021年甘肃省定西市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.对于关键字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

2.下列选项中，能够满足“只要字符串s1等于字符串S2，则执行ST”要求的是（）。

A.if(s1-s2==0)ST;

B.if(s1==s2)ST;

C.if(strcpy(s1,s2)==1)ST;

D.if(strcmp(s2,s1)==0)ST;

3.已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

4.设有以下程序段：structMP3{charname[20]；charcolor；floatprice；}std，*ptr；ptr=&std：若要引用结构体变量std中的color成员，写法错误的是（）。A.std．colorB.ptr->colorC.std->colorD.(*ptr)color

5.数据流图(DFD)的作用是()。

A.描述软件系统的控制流B.支持软件系统的功能建模C.支持软件系统的面向对象分析D.描述软件系统的数据结构

6.以下选项中表示一个合法的常量是(说明：符号口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

7.计算机硬件组成中，CPU包含______。

A.控制器和存储器B.控制器和运算器C.控制器、运算器和存储器D.内存储器和外存储器

8.下列排序算法中，其时间复杂度和记录的初始排列无关的是()

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

9.有以下程序：#include＜stdio.h＞main(){charch=‘D’;while(ch＞‘A’){ch--;putchar(ch);if(ch==‘A’)break;putchar(ch+1);}}程序运行后的输出结果是（）。

A.CBB.BCAC.CCBBD.CDBCA

10.if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是（）。

A.必须是逻辑值B.必须是整数值C.必须是正数D.可以是任意合法的数值

11.对于下述说明，不能使变量p-＞b的值增1的表达式是______。structexm{inta；intb；floatc}*p；

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

12.当n=5时，函数输出为()A.5B.11C.29D.10

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

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

14.如有inta=11;则表达式（a/1）的值是()。

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

15.

16.链表不具有的特点是（）。A.A.不必事先估计存储空间

B.可随机访问任意元素

C.插入、删除不需要移动元素

D.所需空间与线性表长度成正比

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

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

18.有以下程序

#include<stdio．h>

voidfun(intP)

{intd=2；

P=d++；printf(“％d”，P)；}

main()

{inta=1；

fun(A)；prinff(“％．d＼n”，A)；}

程序运行后的输出结果是A.32B.12C.21D.22

19.

20.有以下程序：#include＜stdio.h＞voidf1(char*a,charb){charc;c=*a;*a=b;b=c;}voidf2(chara,charb){charc;c=a;a=b;b=c;}voidf3(char*a,char*b){charc;c=*a;*a=*b;*b=c;}main(){chart1,t2;t1=‘A’;t2=‘B’;f3(&t1,&t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f2(t1,t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f1(&t1,t2);putchar(t1);putchar(t2);printf(“\n”);}程序运行后的输出结果是（）。

A.ABBABBB.BAABBBC.BABABAD.BABAAB

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

printf("%d\n"，A)；

}

22.数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

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

main()

{intx=10，y=20，t=0；

if(x==y)t=x；x=Y；Y=t；

printf(“%d，%d\n”，x，y)；

}

24.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句"k=B*20；"(k为int型变量)后，k的值是______。

25.耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

26.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

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

a=15;

b=0;

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

28.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

29.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【】阶段。

30.用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

31.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

32.有以下程序：

voidf(inty,int*x)

{y=y+*x;*x=*x+y;}

main()

{intx=2,y=4;

f(y,&x);

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

}

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

33.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

执行上面的程序段后，*(ptr+5)的值为______。

34.阅读下面程序，则执行后的输出结果是【】。

#include"stdio.h"

main()

{intx，y，z；

x=1；y=2；z=3；

if(x＞y)if(x＞z)printf("%d"，x)；

elseprintf("%d"，y)；

printf("%d\n"，z)；}

35.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

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

}

执行后输出结果是______。

36.以下程序将两个数从小到大输出。请填空。

{floata，b，【】；

scanf(，【】&a，&b)；

if(a＞b)

{t＝a；

【】；

b＝t；

printf("%5.2f%5.2f\n"，a，b)；

}

37.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

38.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

40.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

printf("big=%d\n",big)；

}

三、1.选择题(20题)41.下列程序的执行结果是______。in(f(char*s){char*p=s；while(*p!='\0')p++；return(p-s)；}main(){printf("%d\n",f("goodbye!"))；}

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

42.以下程序的输出结果是______。structHAR{intx,y;structHAR*p;};main(){h[0].x=1;h[0].y=2;h[1].x=3;h[1].y=4;h[0].p=&h[1].p=h;printf("%d%d\n",(h[0].p-＞y))；}

A.12B.23C.14D.32

43.请读程序：#include＜stdio．h＞voidfun(int*s){staticintj＝0；dos[j]+＝s[j+1]while(++j＜2)；}main(){intk，a[10]＝{l，2，3，4，5}；for(k＝l；k＜3；k++)fun(a)；for(k＝0；k＜5；k++)prinf("%d"，a[k])；}上面程序的输出结果是()

A.34756B.23445C.35745D.12345

44.设有下列二叉树：

对此二叉树后序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

45.运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm,n：")；scanf("%d%d",&m,&n)；while(m!=n){while(m＞n)m-=n；while(n＞m)n-=m；}printf("m=%d\n"，m)；}

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

46.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

47.能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

A.a＞=10ora=10

B.a＞=0|a＜=10

C.a＞=10&&a＜=0

D.a＞=10||a＜=0

48.下面程序的输出是______。main(){inta=6,b=3；printf("%d\n",b=(a/b,a%b))；}

A.0B.1C.2D.不确定的值

49.请选出可用作C语言用户标识符的是

A.void，define，WORD

B.a3_b3，_123，IF

C.FOR，--abc，Case

D.2a，Do，Sizeof

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

A.continue语句的作用是结束整个循环的执行

B.只能在循环体内和switch语句体内使用break语句

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时，只能使用goto语句

51.有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}程序运行后的输出结果是()。

A.1*1=11*2=21*3=32*1=22*2=43*1=3

B.1*1=11*2=21*3=32*2=42*3=63*3=9

C.1*1=11*2=22*2=41*3=32*3=63*3=9

D.1*1=12*1=22*2=43*1=33*2=63*3=9

52.以下程序的输出结果是______。#include＜stdio＞main(){inta=200；#definea100printf("%d"，a)；#undefaprintf("%d",a)；}

A.200100B.100100C.100200D.200200

53.若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()。(float)(a+B)/2+(int)x%(int)y

A.5.5B.55C.5.5D.55

54.运行下面的程序，其输出结果为______。main(){pintf("%d,%d",5%-3,-5%3)；}

A.2,-2B.-2,2C.-2,-2D.2,2

55.为了避免嵌套的if-else的二义性，C语言钡定：else与______配对。

A.缩排位置相同的ifB.其之前最近的ifC.其之后最近的ifD.同一行上的if

56.以下正确的数组定义语句是()。

A.inty[1][4]={1,2,3,4,5,};

B.floatx[3][]={{l},{2},{3}};

C.longs[2][3]={{1},{1,2}{1,2,3,}};

D.doublet[][3]={0}

57.已知inta=1,b=3则a＾b的值为

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

58.下述关于数据库系统的叙述中正确的是______。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

59.若有以下说明和定义uniondt{inta;charb；doublec；}data;以下叙述中错误的是______。A.data的每个成员起始地址都相同

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

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

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

60.下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}

A.a=0,b=0,c=0B.a=1,b=1,c=1C.a=1,b=0,c=1D.a=0,b=1,c=1

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

当运行时输入：a<回车>后，以下叙述正确的是（）。

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

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

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

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

62.若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是（）。

A.a=（b=4）=3；B.a=b=c+1；C.a=（b=4）+c；D.a=1+（b=c=4）；

63.

64.

65.以下描述中正确的是（）。

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由do开始，用while结束，在while(表达式.后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

66.下列数据结构中，属于非线性结构的是A.循环队列B.带链队列C.二叉树D.带链栈

67.有以下程序：

当执行程序时，按下列方式输人数据(从第l列开始，<CR>代表回车，注意，回车也是—个字符)l<CR>

234<CR>

则输出结果是（）。

A.34

B.134

C.123

D.1234

68.

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

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

70.第

11

题

若有定义:char*st="howareyou";下列程序段中正确的是

A.chara［11］,*p;strcpy（p=a+1,&st［4］）;

B.chara［11］;strcpy（++a,st）;

C.chara［11］;strcpy（a,st）;

D.chara［］,*p;strcpy（p=&a［1］,st+2）;

71.已知longi=32768；执行语句printf（“%d”，i）；屏幕显示（）。

A．-1B．-32768C．1D．32768

72.

73.

74.以下程序的输出结果是______。intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staticintx=1;x*=x+1;printf("%d",x);}

A.33B.22C.26D.25

75.

76.在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。A.O(n)B.0(n2)C.O(log2n)D.O(nlog2n)

77.假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--<0)；A.9B.-2C.-lD.8

78.设有如下程序

#include<stdio.h>

main()

{

int**k,*j,i=100;

j=&i;k=&j;

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

}

上述程序的输出结果是

A．运行错误B．100

C．i的地址D．j的地址

79.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

80.

有以下程序：

main

{inta[]=(2，4，6，8，10}，y=0，x，*P；

p=＆a[1]；

for(x=1；x<3；x++)y+=p[x]；

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

}

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

A.10B.11C.14D.15

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

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

例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分应为78．875。

注意：部分源程序给出如下。

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

试题程序：

#include<stdio．h>

#defineN8

typedefstruct

{

charnum[10]；

doubles[N]；

doubleave；

}STREC；

voldfun(STREC*a)

{

}

voidmain

STRECs={"GA005"，85．5，76，69．5，85，91，72，64.5，87.5}；

inti；

fun(&s)；

printf("The%ssstudentdata：\n"，s.num)；

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

printf("%4．1fkn"，s．s[i])；

printf("\nknave=%7．3fkn"，s.aVe)；

printf("\n")；

}

参考答案

1.C

2.D在C语言中，对两个字符串进行比较，使用字符串比较函数strcmp。如果这个函数的返回值等于0，说明两个字符串相等。故本题答案为D选项。

3.C由于后序遍历的最后一个儿素为E，所以E为根结点，所以它的前序遍历的首个元素为E，敞排除A)和D)选项。由于中序遍历中，元素B在元素根结点E自：J后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个儿素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉埘的前序遍历序列是EACDB。

4.C【答案】C

【知识点】结构体成员变量的引用

【解析】结构体变量包括一个或多个成员变量，引用其成员变量的语法格式如下：

结构体变量.成员变量。通过结构体指针变量获得其结构体变量的成员变量的一般形式为：(*结构体指针变量).成员变量，也可以使用：结构体指针变量->成员变量来引用成员变量。

5.B数据流图是系统逻辑模型的图形表示