2021年福建省莆田市全国计算机等级考试C语言程序设计

2021年福建省莆田市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

2.以下不能作为合法常量的是()。

A.'cd'B.1.234e04C.”\a”D.'\011'

3.若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()

A.10,7,9,3,5,1,2

B.10,9,7,5,1,2,3

C.10,9,7,5,3,2,1

D.10,9,7,3,2,1,5

4.下列程序的输出结果是()。#includedstdi0．h>#includedstring．h>voidfun(intb[]){staticinti=0；do{b[i]+=b[i+1]；}while(++i<2)；}main{intk，a[5]={1，3，5，4，9}；fun(a)；for(k=0；k<5；k++)printf("％d"，a[k])；}A.13579B.48579C.48549D.48999

5.有以下程序：

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

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

6.设x,y,t均为int型变量，执行语句：

x=y=3;

t=++x||++y;

完成后，y的值为A.A.不确定B.4C.3D.1

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

A.C语言的可执行程序是由一系列机器指令构成的

B.用C语言编写的源程序不能直接在计算机上运行

C.通过编译得到的二进制目标程序需要连接才可以运行

D.在没有安装C语言集成开发环境的机器上不能运行C源程序生成的．exe文件

8.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

9.判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。

A.QU->rear－QU->front==MaxSize

B.QU->rear－QU->front－1==MaxSize

C.QU->front==QU->rear

D.QU->front==QU->rear+1

10.下列叙述中正确的是______。

A.线性表是线性结构B.栈与队列是非线性结构C.线性列表是非线性性结构D.二叉树是线性结构

11.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。A.调用语句B.命令C.口令D.消息

12.

13.对于“if(表达式)语句”，以下叙述正确的是（）。

A.“表达式”不能是变量

B.“表达式”的值只能是整数值

C.“表达式”可以是常量

D.“表达式”中不可以出现字符型变量的比较

14.非线性结构是数据元素之间存在一种()。

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

15.

16.设有以下语句

charx=3,y=6,z;

z=x^y<<2;

则z的二进制值是

A.00010100B.00011011C.00011100D.00011000

17.有以下程序：#include＜stdio.h＞voidfun(int*a,int*b){for(;(*a＜*B)||(getchar()!=‘@’);){(*a)++;(*b)--;}}main(){inti=0,j=5;fun(&i,&j);printf(“%d,%d\n”,i,j);}程序运行时在第1列开始输入ab@并按＜Enter＞键，则运行结果是（）。

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

18.有下列程序段：intn，t=1，S=0；scanf("％d"，＆n)；do{s=s+t；t=t-2；while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

19.下述函数功能是______。intfun(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的长度B.求字符串存放的位置C.比较两个字符串的大小D.将字符串x连接到字符串y后面

20.有以下程序：#include＜stdio.h＞intfun(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

二、2.填空题(20题)21.下面程序的运行结果是______。

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

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

}

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

23.按“先进后出”原则组织数据的数据结构是[]。

24.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。

st=(char*)【】;

25.多媒体计算机所用的CD-ROM是【】。

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

27.当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

28.结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

29.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

30.设有下列宏定义：

#defineA2

#defineB(A+3)

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

31.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

32.以下程序运行后，若输入：3,abcde＜回车＞，则输出结果是【】。

#include＜stdio.h＞

#include＜string.h＞

move(char*str,intn)

{chartemp;inti;

temp=str[n-1];

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp;

}

main()

{chars[50];intn,i,z;

scanf("%d,%s",&n,s);

z=strlen(s);

for(i=1;i＜=n;i++)move(s,z);

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

}

33.函数ssbc叩()的功能是对两个字符申进行比较。当s所指字符串和t所指字符申相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp())。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{

while(*s&&*t&&*s==)

{s++;t++;}

return

}

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

35.设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。

seanf("%d"，【】)；

printf("%d\n"，【】)；

36.与表达式a+=b等价的另一书写形式是______。

37.在面向对象方法中，属性与操作相似的一组对象称为【】。

38.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

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

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

39.以下程序运行后的输出结果是()。

intf(inta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1]；

elsereturn0；

}

main()

{intaa[5]={1,2,3,4,5),s；

s=f(aa,5);printf("%d\n",s)；

}

40.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

三、1.选择题(20题)41.库函数strcpy用以复制字符串，若有以下定义和语句：charstr1[]="china",str2[10],*str3,*str4="china"；则对库函数strcpy的正确的调用是_______。

A.strcpy(strl,"people")；

B.strcpy(str2,"people");

C.strcpy(str3,"people")；

D.strcpy(str4,"people");

42.有以下程序main(){inta=i，b；for(b=1；b＜=10；b++){if(a＞=8)break；if(a%2==1){a+=5；continue；}a-=3；}printf("%d\n"，B)；}程序运行后的输出结果是

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

43.下列程序的运行结果为()。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=2,b=3,c=1,d=3,t;printf("%d\n",(MAX(a+b,c+d))*100);}

A.500B.5C.4D.400

44.有以下程序

main()

{inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;

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

for(j=0;j<3;j++)

for(k=j+1;k<4;k++)

if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/

for(i=0;i<4;i++)printf("%d,",a[i][i]);

}

程序运行后的输出结果是

A.1,6,5,7,B.8,7,3,1,C.4,7,5,2,D.1,6,2,1,

45.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

46.下列叙述中，不符合良好程序设计风格要求的是（）

A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息

47.阅读下列程序，当运行程序时，输入asdafaaz67，则输出为()。#include＜sldio.h＞intfun(char*str){inti,j=0;for(i=0;str[i]!='\0';i++)if(str[i]!=")str[j++]=str[i];str[j]='\0';}main(){charstr[81];intn;printf("Inputastring:");gets(str);fun(str);printf("%s\n",str);}

A.asdafaaz67B.asdafaaz67C.asdD.z67

48.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

49.以下数据结构中属于线性数据结构的是

A.集合B.线性表C.二叉树D.图

50.当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)intx,y;{intz;if(x>y)z=x;elsez=y;return(z);}

A.45B.27C.0D.72

51.有以下程序：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，

52.结构化程序有3种基本结构组成，3种基本结构组成的算法______。

A.可以完成任何复杂的任务B.只能完成部分复杂的任务C.只能完成符合结构化的任务D.只能完成一些简单的任务

53.下面程序的功能是输出以下形式的金宁塔图案：*************main(){inti，j；for(i=1；i＜=4；i++){for(j=1；j＜=4-i；j++)printf("")；for(j=1；j＜=()；j++)printf("*")；printf("\n")；}}在下划线处应填入的是

A.iB.2*i-1C.2*i+1D.i+2

54.设有定义：intk=1，m=2；floatf=7；则以下选项中错误的表达式是()。

A.k=k＞=kB.-k++C.k%int(f)D.k＞=f＞=m

55.为了使模块尽可能独立，要求()。

A.内聚程度要尽量高，耦台程度要尽量强

B.内聚程度要尽量高，耦合程度要尽量弱

C.内聚程度要尽量低，耦合程度要尽量弱

D.内聚程度要尽量低，耦合程度要尽最强

56.数据库是()的集合，它具有统一的结构格式并存放于统一的存储介质，可被各个应用程序所共享

A.视图B.消息C.数据D.关系

57.有以下函数：charfun(char*p){returnP；}该函数的返回值是()。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

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

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

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

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

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

59.以下程序的运行结果是______。main(){chart=02；printf("%d\n",t=++t＞＞2)；}

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

60.设以下变量均为int类型，表达式的值不为7的是()。

A.(x=y=6，x+y，x+1)

B.(x=y=6，x+y，y+1)

C.(x=6,x+1，y=6，x+y)

D.(y=6，y+1，x=y，x+1)

四、选择题(20题)61.下列叙述中正确的是（）。

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

62.有以下程序：main{inta=0，b=0；a=10；／*给a赋值b=20；给b赋值*／printf(“a+b=％d＼n”，a+b)；／*输出计算机结果*／}程序运行后的输出结果是()。A.a+b=10B.a+b=30C.30D.出错

63.

64.有以下程序：

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

A.0B.一1C.1D.7

65.

66.

67.有以下程序：

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

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

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

A.C语句必须以分号结束

B.复合语句在语法上被看作一条语句

C.空语句出现在任何位置都不会影响程序运行

D.赋值表达式末尾加分号就构成赋值语句

69.设fun函数的定义形式为

voidfun(charch，floatx){…}

则下列对函数fun的调用语句中，正确的是()。A.A.fun("abc"，3．0)；B.t=fun('D'．16．5)；

C.fun('65'，2．8)；

D.fun(32，32)；

70.

71.设有以下定义inta=0;doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()

A.a++;B.b++C.c++;D.d++;

72.有3个关系R、S和T如下．

则由关系R和S得到关系T的操作是（）。A.自然连接B.差C.交D.并

73.

74.C源程序中不能表示的数制是（）。

A.十六进制B.八进制C.十进制D.二进制

75.若有以下程序

#include<stdio.h>

inta［］={2,4,6,8};

main()

{inti;

int*p=a;

for（i=0;i<4;i++）a［i］=*p;

printf（"%d＼n",a［2］）;

}

上面程序的输出结果是

A．6B．8

C．4D．2

76.在软件开发中，需求分析阶段产生的主要文档是（）。

A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划

77.有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的运行结果是()。A.A.AfternoonB.fternoonC.MorningD.orning

78.有以下程序：

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

A.PrphsbnB.ProhsbnC.ProgsbnD.Program

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

A.2011B.99C.209D.1111

80.

五、程序改错题(1题)81.下列给定程序中，fun()函数的功能是：从整数1～50中，选出能被3整除且有一位上的数是5的数，并把这些数放b所指的数组中，这些数的个数作为函数值返回。规定，函数中a1放个位数，a2放十位数。

请修改函数中的错误，得出正确的结果。

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

试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。

注意：部分原程序在文件PROGl.C中。

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

参考答案

1.D解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。

选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。

选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。

所以，本题的正确答案为D。

2.A字符常量是使用单引号标注的单个字符，选项A错误;选项B属于浮点数常量，正确;选项C属于转义字符常量，正确;选项D属于转义字符，代表八进制数011的ASCII值的字符，正确。本题答案为A选项。

3.B

4.C本题考查do-while循环，在fun函数中，首先定义了静态变量i=0，do-while循环要实现的功能是以b[0]=b[0]+b[1]，b[1]=b[1]+b[2]，其他元素不变的规则重新给b数组赋值。在主函数中，通过调用fun函数，按上面的规则对数组a重新赋值，最后输出数组a。

5.D调用f(a，b)函数返回3，调用f(a，c)函数返回6，所以外层调用f(f(a，b)，f(a，c))；即调用f(3，6)函数返回9。

6.Ct=++x或++y，当++x不为0的时候，即++x为真，则不需要再继续判断++y，那么y就不再执行自加，因此y=3.

7.Dc语言的可执行程序是由一系列机器指令组成的。用C语言编写的源程序必须经过编译生成二进制目标代码，再经过连接才能运行，并且可以脱离c语言集成开发环境。故答案为D)。

8.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

9.C

10.A解析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

11.D解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

12.B

13.CC语言中没有规定“if(表达式)语句”中的“表达式”的形式，其可以是任意合法的表达式。故本题答案为C选项。

14.B

15.B

16.B本题主要考查位运算。“按位异或”运算（^）是双目运算符，其功能是把参与运算的两数各对应的二进制位相异或，它在操作时，两对应位相同结果为0，不同则为1。“左移”运算（<<）的功能是把“<<”左边的运算数的各二进制位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。左移时，若左端移出的部分不包含有效二进制数1，则每左移一位，相当于移位对象乘以2。

本题中，有三个字符型的变量x，y，z，其中x和y的值分别为3和6。先转换为二进制数分别为00000011和00000110。本题中需要注意的是逻辑左移运算符的优先级比按位异或运算符的优先级高，因此，先将y进行运算逻辑左移2位操作，得到的结果为00011000，然后进行按位异或运算，得到最后的结果是00011011。本题正确的答案选B。

17.Dfun函数接收两个整型指针变量a、b。for循环判断a、b指向的值大小和getchar读入的字符是否为“@”来决定循环是否执行。循环体内对a、b指向的值各自自增1、自减1。main函数定义并初始化实参i的值为0，实参j的值为5，调用函数fun，传入i、j的地址。所以形参a指向i，形参b指向j，*a的值为0，*b的值为5，*a＜*b为真，执行循环体；*a的值为1，*b的值为4，*a＜*b为真，执行循环体；*a的值为2，*b的值为3，*a＜*b为真，执行循环体；*a的值为3，*b的值为2，*a＜*b为假，getchar读入字符“a”，执行循环体；*a的值为4，*b的值为1，*a＜*b为假，getchar读入字符“b”，执行循环体；*a的值为5，*b的值为0，*a＜*b为假，getchar读入字符“@”，fun函数执行完毕，main函数输出5,0。故本题答案为D选项。

18.D本题主要考查do—while循环，因为变量t的初始值等于1，经过第一次do-while循环后，执行t=t-1这条语句一次，所以变量t的值为-1，判断关系表达式t!=n是否成立，如果关系表达式成立，则执行第二次循环，如果关系表达式不成立，退出循环。由此可见，只要输入变量n的值为负奇数，则一定会使t==n成立，故退出do-while循环。

19.A解析：在函数体内定义一字符型指针并指向形参，然后遍历其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的长度。

20.A本题中，fun函数第1次调用为fun(8,fun(5,6))。因为fun(5,6)的返回值为5，所以第2次调用为fun(8,5)，即返回值为6。故本题答案为A选项。

21.8080解析：本题考查的知识点是共用体数组变量所占内存的长度。数组a是共用体变量，共用体类型变量所占的内存长度为最大成员的长度，即单精度数组的长度，为4×4=16，因此，数组a所占的内存长度为5×16=80，所以最后输出的s的值为80。

22.1010解析：整型指针最初被赋的值是数组arr的头指针，即指向数组的第一个元素30，p++后，指针指向数组的下一个元素，即*p=arr[1]=25，在执行*(p+3)时，则相当于a[1+3]，即10。因此，输出应为100。

23.栈栈解析：栈和队列都是—种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的—端进行插入或删除操作，是—种“先进后出”的线性表；而队列只允许在表的—端进行插入操作，在另—端进行删除操作，是—种“先进先出”的线性表。

24.malloc(11)或malloc(sizeof(char*)11)malloc(11)或malloc(sizeof(char*)11)解析：该题主要考查malloc函数的使用。一个字符在内存中占一个字节，因此malloc的参数为11。也可按指向字符指针的大小来分配。

25.只读光盘只读光盘

26.abcfgabcfg解析：本题考查的是字符数组用作函数参数。C语言中数组名可以看作该数组首地址的常量指针、因此可以直接传递给指针类型的参数。本题的主函数调用fun(s,3,strlen(s))；后，函数中for循环就是for(i=3；i＜strlen(s)-1；i++)，即i从3递增到字符数组s的长度-2位置，循环中让s[i]=s[i+2]，所以函数fun()实现的功能简单来说就是将字符串s下标为p+2～k范围的字符整体复制到字符串s下标为p～k-2的位置上。在本题中strlen(s)返回s的长度7，所以复制的字符为s[5]～s[7]，即'f'、'g'，'\\0'三个字符，复制到s[3]～s[5]，故最终输出的字符串为abcfg(因为s[5]为'\\0'，所以后面的字符不会输出)。

27.物理独立性数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。

28.重复(或循环)重复(或循环)

29.1212解析：x=(表达式1，表达式2，…)的形式，结果为最后一个表达式的值：x=(a=4,6*2)=2*6=12。

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

31.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

32.cdeabcdeab解析：程序中的move函数的作用是保存输入数组中的最后一个元素，然后从最后一个数组元素开始，依次向后移动一个位置，再把保存的最后一个元素置于首位，循环次数由n控制。输入3，abcde＜回车＞后主函数开始执行，其中n=3，s[50]={'abcde'}，z=5。第一次循环，i=1时，调用move(s，5)函数，temp=str[4]语句把数组中最后一个元素\'e\'保存在temp中，然后i从4开始循环，将str[3](字符\'d\')赋给str[4]，str[2](字符\'c\')赋给str[3]，……，循环结束时str所指字符串为'aabcd'，再将保存在temp中的\'e\'置于首位，字符串变为'eabcd';i=2时，调用move函数，字符串为'deabc';i=3时，调用move函数，字符串为'cdeab'。最后输出结果为'cdeab'。

33.*t或t[0)*s-*t或*s-t[0]或s[0]-*t或s[0]t[0]*t或t[0)*s-*t或*s-t[0]或s[0]-*t或s[0]t[0]解析：本题考查的知识点是字符型指针变量作为函数的参数以及序符串大小的比较．函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为'\\0'，此对应字符的ASCII码大的字符串就大。故循环条件是*s和*t不为'\\0'。且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填“*s-*t”或其等价形式。

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

35.k[7]*kk[7]*k解析：scanf()函数有两个参数，第—个参数是格式控制部分(格式控制部分是字符串，主要由“%”号和格式字符组成)第二个参数是一地址列表(地址列表是由多个地址组成，可以是变量的地址，也可以是字符串的首地址)。而第一个空格处位于scanf()函数的第二个参数处，所以，第一个空应该填地址k。printf()函数有两个参数，第一个参数是输出格式字符串(输出格式字符串是由控制输出格式的字符和非格式字符组成的，通常是字符常量。非格式字符作为输出数据的间隔，输出时原样输出)第二个参数为一输出表达式表(输出表达式表是由若干个需要计算和输出的表达式组成的，表达式之间用逗号分隔开)。而第二个空位于printf()函数的第二个参数处，所以应该填*K。

36.a=a+ba=a+b解析：a+=b与a=a+b等价，作用是把变量a的值加b后再赋给变量a。

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

38.x&sx，&s解析：函数SumColumMin中变量k存放一列数组元素中值最小的数组元素的行标，函数通过形参sum带回值，sum是指针变量，将s中的值赋给*sum。空为函数调用，函数SumColumMin有两个形参，二维数组和指针变量，故空中应填x，&s。

39.1515解析：通过递归调用f函数实现了数组各元素之和，即a[4]+a[2]+a[1]+a[0]=15。

40.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

41.B解析：strcpy(字符数组1，字符串2)其作用是将字符串2复制到字符数组1中去。注：(1)字符数组1必须定义得足够大；(2)“字符数组1”必须写成数组名的形式；(3)复制时连同字符串后面的'\\0'一起复制到字符数组1中。

42.B解析：在一个循环体中，若执行到break则跳出循环体，执行循环体后面第一条语句；若执行到continue则开始下一次循环体的执行。本题中a的初始值为1，在循环体中首先判断a，如果＞=8就用break跳出循环，接下来的判断语句a%2==1，是判断a除以2的余数是否为1，即a是否为奇数，是的话给a累加一个5，然后用continue开始下一次循环．若两个条件都不满足就让a自减一个3．因此第1次循环开始a为1不大于8，且是奇数，所以a被累加5开始下一次循环；第2次循环开始a为6不大于8，不是奇数，所以a被减去3；第3次循环开始a为3不大于8，是奇数，所以a被加上一个5；第4次开始a为8，满足第一个条件跳出循环。b在第1次循环时等于1，以后每次累加1，所以最后输出为4，选项B正确．

43.A解析：本题考查带参数的宏的定义及相关运算：(x)＞(y)?(x):(y)是x＞y时输出x，否则输出y，调用(MAX(a+b，c+d))*100时，(a+b=5)＞(c+d=4)，所以输出a+b=5，所以x=5*100。

44.A解析：本题利用多重for循环的嵌套来实现对二维数组元素的按列排序。利用最外层循环来实现对列的控制。内部循环利用选择法对数组元素按照从小到大的顺序进行排列,最后输出对角线上的元素值。

45.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

46.A解析：本题考查软件工程的程序设计风格。软件在编码阶段，力求程序语句简单、直接，不能只为了追求效率而使语句复杂化。除非对效率有特殊的要求，程序编写要做到清晰第一、效率第二。

人们在软件生存期要经常阅读程序，特别是在软件测试和维护阶段，编写程序的人和参与测试、维护的人都要阅读程序，因此要求程序的可读性要好。

正确的注释能够帮助读者理解程序，可为后续阶段进行测试和维护提供明确的指导。

所以注释不是可有可无的，而是必须的，它对于理解程序具有重要的作用。

I/O信息是与用户的使用直接相关的，因此它的格式应当尽可能方便用户的使用。在以交互式进行输入/输出时，要在屏幕上使用提示符明确提示输入的请求，指明可使用选项的种类和取值范围。经过上述分析可知，选项A是不符合良好程序设计风格要求的。

47.A解析：本题题意是删除字符串中所有空格。由于C语言中没有直接删除字符的操作，所以删除字符的操作都是采用“留下”字符的算法来实现。从串头str[0]到串尾逐一比较，判断其是否为空格，若不是空格，则将其保存在str[j]中，最后加串结束符“\\0”。

48.A解析：和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。注意：这3种运算方法在各种存储结构中的应用。

49.B解析：所谓的线性结构：如果一个非空的数据结构满足下列两个条件，即

1)有且只有一个根结点；

2)每一个结点最多有一个前件，也最多有一个后件。同时满足两个条件的只有线性表，而其他三种数据结构的结点可能存在多个前件或后件，所以不是线性结构。

50.A

51.C解析：本题考核的知识点是程序中算法的基本分析。sort()函数作用是将数组aa中的下标为偶数的元素按大到小排序．主函数中首先定义了一个长度为10的数组并赋值，然后调用sort()函数，将数组aa中奇数个元素的值按大到小排序，因此执行完该函数后，数组中奇数个元素的值为9，7、5、3和1，故主函数中最后通过一个for循环输出数组aa中各元素的值为9、2、7、4、5、6、3、8、1和10，所以，4个选项中选项C符合题意。

52.A解析：结构化程序的3种基本结构是顺序、循环、选择，任何复杂的任务都可以通过这3种结构来实现。

53.B解析：通过观察可知图形共四行，上函数中通过一个for循环四次，输出4行。第一行输出3个空格和1个“*”，第2行输出2个空格和3个“”，第3行输出3个空格和5个“*”，第四行输出7个“*”，主函数中通过第二个循环控制每行的输出空格数，第三个for循环控制输出的“*”的个数，总结规律：每行输出的“*”的个数，总比前一行的多2个，且第一行的个数为1，可以断定每行输出的“*”的个数组成了一个公差为2的等差数列，所以每行输出“*”的个数即该等差数列的通项，故该空格处应该填写2*i-1，所以，4个选项中选项B符合题意。

54.C解析：A、D选项是关系运算表达式，在C语言中，只要关系运算符两边是合法的表达式就可以了。C选项中，%只能对整型进行运算，其中对f进行了强制类型转换，但是转换的表达式错了，应为：(int)(f)。

55.B

56.C解析：数据库是数据的集合，其中的数据是按数据所提供的数据模式存放的，它能构造复杂的数据结构，以建立数据之间的内在联系与复杂的关系。

57.B解析：本题考查函数返回值的知识。函数返回值是通过函数中的return语句获得，return语句中的表达式的值就是所求函数的值。此表达式的值必须与函数首部所说明的类型一致。若类型不一致，则以函数值的类型为准，由系统进行转换。

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

59.A解析：t的二进制形式是00000010，前置加之后，t值的二进制形式为00000011，右移两位，最后两个1将移出，t值最后是0。

60.C解析：本题考查逗号表达式的用法。C语言中逗号“，”也是一种运算符，称为逗号运算符。其功能是把两个表达式连接起来组成一个表达式，称为逗号表达式。逗号表达式的一般形式为：表达式1，表达式2，表达式3，……，表达式n，其值为表达式n的值。

61.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

62.AC语言规定，注释语句可以换行写，并且一个“/*”和其后紧跟的第一个“*/”中间的部分是注释内容，并且注释部分的内容不参与程序的执行，因此本题中没有执行“b=20”;这条语句。

63.D

64.Ba一一的含义是先用后减l，所以当a的值为0时，跳出循环，但是仍要执行a一一，g的值变为一1。

65.D

66.B

67.C主函数中调用f函数，同时将数值3传递给变量x，执行条件不满足条件if(x==0IlX==1)；跳过re—turn(3)；，直接执行语句Y=X}X—f(x一2)；这里f(x一2)为函数的递归调用，再次诃用f函数，此时x=1，判断条件成立，返回3给f(1)，Y=3}3—3=6，最后将6返回主函数，并进行输出。因此c选项正确。

68.C解析：C语句必须以分号结束，选项A是正确的。复合语句在语法上被看作一条语句，选项B也是正确的。空语句也算是一条语句，因此如果空语句出现在条件或者循环语句中，一样会被当作条件子句或者循环体来看待，所以选项c是错误的。赋值表达式末尾加分号就构成赋值语句，选项D正确。故本题应该选择C。

69.C由题目的已知条件函数fun的定义形式voidfun(charch，floatx){…)可知第一个形参为字符型，所以A不符合，第二个形参为精度型，所以D不符合，函数fun定义为void型(无论返回值型)，故其没有返回值，所以选项B错误。选项C的第一个实参的类型为字符型，第二个实参的类型为单精度型，与函数fun的形式参数的类型相符合，所以选项C为正确答案。

70.C

71.D++是自增运算符，作用是使变量的值增加1，选项D中的d不是变量，而是一个标识符，它代表常量2，常量是不允许进行自增运算的。故本题答案为D。

72.B关系之间的操作分为自然连接、投影、交、并、差等，由图可知此操作为差操作。

73.D

74.D在C语言中整型常量可以用十进制、八进制和十六进制等形式表示，但不包括二进制，所以选择D。

75.D本题中，程序开始定义了一个全局数组a，并对这个数组进行赋初值。在主函数中，定义一个整型变量i和一个整型指针变量p，并使指针变量p指向全局数组a的首地址。然后执行for循环，循环变量i的初值为0，循环结束条件为变量i的值大于等于4，循环变量i的值每循环一次自加1，通过这些分析我们知道，循环执行了4次结束。

第一次循环时，由于*p表示数组的第一个元素值2，那么执行a［i］=*p;语句，即将数组的第一个元素变为2；第二次循环时，由于i为1，即将数组的第二个元素变为2，同理，第三次与第四次循环分别将数组的第三和第四个元素值变为2。

循环结束，程序执行输出语句，这时数组中所有元素的值都为2。因此，程序最后的输出结果是2。

76.BA项错误，可行性分析阶段产生可行性分析报告。C项错误，概要设计说明书是总体设计阶段产生的文档。D项错误，集成测试计划是在概要设计阶段编写的文档。B项正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。

77.A执行fun(a)语句时，P指向的是字符串数组a的第一个字符串“Morning”，p自加1之后，p指向字符串数组a的第2个字符串“Afternoon”。

78.B(*q)++是q所指的字符加l，q++就是指针移到下一个字符。因此B选项正确。

79.Astden返回的是不包括\\0在内的数组

80.D

81.

【解析】(1)根据题目中要求，第一个标识下fun()函数的定义为“intfun(int*b)；”。在C语言中规定，函数的定义格式，不应以分号结束，所以应把末尾分号去掉。

(2)题干中要求在1～50之间选出符合条件的整数，循环条件表达式的起始应当是j=1，而不是j=10，所以第二个标识下应改为“for(j=1；j<=50；j++)”。

(3)变量i是标识数组b的下标，也就是数组的个数。题目“returnj”返回的是循环条件表达式中的变量，所以这里应改为“returni”。

82.

【考点分析】

本题考查：if语句，用来判断能被7整除或者能被11整除，但是又不能同时被7和11整除的数，在这里充分理解”逻辑与”和”逻辑或”的区别；for循环语句的循环变量用来控制取值范围。

【解题思路】

该题需要运用循环判断结构来实现，其中循环语句比较容易，只要确定循环变量的范围即可，下面来看判断语句，题目要求找出能被7或11整除，但不能同时被7和11整除的所有整数。能同时被7和ll整除的整数一定能被77整除，且不能被

77整除的数不一定就是能被7或11整除的数，所以可得出程序中的if语句。注意：(i％7==0||i％11==0)两边必须要有小括号。2021年福建省莆田市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

2.以下不能作为合法常量的是()。

A.'cd'B.1.234e04C.”\a”D.'\011'

3.若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()

A.10,7,9,3,5,1,2

B.10,9,7,5,1,2,3

C.10,9,7,5,3,2,1

D.10,9,7,3,2,1,5

4.下列程序的输出结果是()。#includedstdi0．h>#includedstring．h>voidfun(intb[]){staticinti=0；do{b[i]+=b[i+1]；}while(++i<2)；}main{intk，a[5]={1，3，5，4，9}；fun(a)；for(k=0；k<5；k++)printf("％d"，a[k])；}A.13579B.48579C.48549D.48999

5.有以下程序：

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

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

6.设x,y,t均为int型变量，执行语句：

x=y=3;

t=++x||++y;

完成后，y的值为A.A.不确定B.4C.3D.1

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

A.C语言的可执行程序是由一系列机器指令构成的

B.用C语言编写的源程序不能直接在计算机上运行

C.通过编译得到的二进制目标程序需要连接才可以运行

D.在没有安装C语言集成开发环境的机器上不能运行C源程序生成的．exe文件

8.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

9.判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。

A.QU->rear－QU->front==MaxSize

B.QU->rear－QU->front－1==MaxSize

C.QU->front==QU->rear

D.QU->front==QU->rear+1

10.下列叙述中正确的是______。

A.线性表是线性结构B.栈与队列是非线性结构C.线性列表是非线性性结构D.二叉树是线性结构

11.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。A.调用语句B.命令C.口令D.消息

12.

13.对于“if(表达式)语句”，以下叙述正确的是（）。

A.“表达式”不能是变量

B.“表达式”的值只能是整数值

C.“表达式”可以是常量

D.“表达式”中不可以出现字符型变量的比较

14.非线性结构是数据元素之间存在一种()。

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

15.

16.设有以下语句

charx=3,y=6,z;

z=x^y<<2;

则z的二进制值是

A.00010100B.00011011C.00011100D.00011000

17.有以下程序：#include＜stdio.h＞voidfun(int*a,int*b){for(;(*a＜*B)||(getchar()!=‘@’);){(*a)++;(*b)--;}}main(){inti=0,j=5;fun(&i,&j);printf(“%d,%d\n”,i,j);}程序运行时在第1列开始输入ab@并按＜Enter＞键，则运行结果是（）。

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

18.有下列程序段：intn，t=1，S=0；scanf("％d"，＆n)；do{s=s+t；t=t-2；while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

19.下述函数功能是______。intfun(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的长度B.求字符串存放的位置C.比较两个字符串的大小D.将字符串x连接到字符串y后面

20.有以下程序：#include＜stdio.h＞intfun(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

二、2.填空题(20题)21.下面程序的运行结果是______。

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

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

}

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

23.按“先进后出”原则组织数据的数据结构是[]。

24.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。

st=(char*)【】;

25.多媒体计算机所用的CD-ROM是【】。

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

27.当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

28.结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

29.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

30.设有下列宏定义：

#defineA2

#defineB(A+3)

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

31.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

32.以下程序运行后，若输入：3,abcde＜回车＞，则输出结果是【】。

#include＜stdio.h＞

#include＜string.h＞

move(char*str,intn)

{chartemp;inti;

temp=str[n-1];

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp;

}

main()

{chars[50];intn,i,z;

scanf("%d,%s",&n,s);

z=strlen(s);

for(i=1;i＜=n;i++)move(s,z);

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

}

33.函数ssbc叩()的功能是对两个字符申进行比较。当s所指字符串和t所指字符申相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp())。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{

while(*s&&*t&&*s==)

{s++;t++;}

return

}

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

35.设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。

seanf("%d"，【】)；

printf("%d\n"，【】)；

36.与表达式a+=b等价的另一书写形式是______。

37.在面向对象方法中，属性与操作相似的一组对象称为【】。

38.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

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

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

39.以下程序运行后的输出结果是()。

intf(inta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1]；

elsereturn0；

}

main()

{intaa[5]={1,2,3,4,5),s；

s=f(aa,5);printf("%d\n",s)；

}

40.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

三、1.选择题(20题)41.库函数strcpy用以复制字符串，若有以下定义和语句：charstr1[]="china",str2[10],*str3,*str4="china"；则对库函数strcpy的正确的调用是_______。

A.strcpy(strl,"people")；

B.strcpy(str2,"people");

C.strcpy(str3,"people")；

D.strcpy(str4,"people");

42.有以下程序main(){inta=i，b；for(b=1；b＜=10；b++){if(a＞=8)break；if(a%2==1){a+=5；continue；}a-=3；}printf("%d\n"，B)；}程序运行后的输出结果是

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

43.下列程序的运行结果为()。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=2,b=3,c=1,d=3,t;printf("%d\n",(MAX(a+b,c+d))*100);}

A.500B.5C.4D.400

44.有以下程序

main()

{inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;

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

for(j=0;j<3;j++)

for(k=j+1;k<4;k++)

if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/

for(i=0;i<4;i++)printf("%d,",a[i][i]);

}

程序运行后的输出结果是

A.1,6,5,7,B.8,7,3,1,C.4,7,5,2,D.1,6,2,1,

45.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

46.下列叙述中，不符合良好程序设计风格要求的是（）

A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息

47.阅读下列程序，当运行程序时，输入asdafaaz67，则输出为()。#include＜sldio.h＞intfun(char*str){inti,j=0;for(i=0;str[i]!='\0';i++)if(str[i]!=")str[j++]=str[i];str[j]='\0';}main(){charstr[81];intn;printf("Inputastring:");gets(str);fun(str);printf("%s\n",str);}

A.asdafaaz67B.asdafaaz67C.asdD.z67

48.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

49.以下数据结构中属于线性数据结构的是

A.集合B.线性表C.二叉树D.图

50.当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)intx,y;{intz;if(x>y)z=x;elsez=y;return(z);}

A.45B.27C.0D.72

51.有以下程序：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，

52.结构化程序有3种基本结构组成，3种基本结构组成的算法______。

A.可以完成任何复杂的任务B.只能完成部分复杂的任务C.只能完成符合结构化的任务D.只能完成一些简单的任务

53.下面程序的功能是输出以下形式的金宁塔图案：*************main(){inti，j；for(i=1；i＜=4；i++){for(j=1；j＜=4-i；j++)printf("")；for(j=1；j＜=()；j++)printf("*")；printf("\n")；}}在下划线处应填入的是

A.iB.2*i-1C.2*i+1D.i+2

54.设有定义：intk=1，m=2；floatf=7；则以下选项中错误的表达式是()。

A.k=k＞=kB.-k++C.k%int(f)D.k＞=f＞=m

55.为了使模块尽可能独立，要求()。

A.内聚程度要尽量高，耦台程度要尽量强

B.内聚程度要尽量高，耦合程度要尽量弱

C.内聚程度要尽量低，耦合程度要尽量弱

D.内聚程度要尽量低，耦合程度要尽最强

56.数据库是()的集合，它具有统一的结构格式并存放于统一的存储介质，可被各个应用程序所共享

A.视图B.消息C.数据D.关系

57.有以下函数：charfun(char*p){returnP；}该函数的返回值是()。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

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

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

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

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

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

59.以下程序的运行结果是______。main(){chart=02；printf("%d\n",t=++t＞＞2)；}

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

60.设以下变量均为int类型，表达式的值不为7的是()。

A.(x=y=6，x+y，x+1)

B.(x=y=6，x+y，y+1)

C.(x=6,x+1，y=6，x+y)

D.(y=6，y+1，x=y，x+1)

四、选择题(20题)61.下列叙述中正确的是（）。

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

62.有以下程序：main{inta=0，b=0；a=10；／*给a赋值b=20；给b赋值*／printf(“a+b=％d＼n”，a+b)；／*输出计算机结果*／}程序运行后的输出结果是()。A.a+b=10B.a+b=30C.30D.出错

63.

64.有以下程序：

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

A.0B.一1C.1D.7

65.

66.

67.有以下程序：

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

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

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

A.C语句必须以分号结束

B.复合语句在语法上被看作一条语句

C.空语句出现在任何位置都不会影响程序运行

D.赋值表达式末尾加分号就构成赋值语句

69.设fun函数的定义形式为

voidfun(charch，floatx){…}

则下列对函数fun的调用语句中，正确的是()。A.A.fun("abc"，