2021-2022年四川省自贡市全国计算机等级考试C语言程序设计测试卷(含答案)

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

一、单选题(20题)1.下列有关数据库的描述，正确的是______。

A.数据库是一个DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文件

2.有以下程序：#include＜stdio.h＞main(){charx,a=‘A’,b=‘B’,c=‘C’,d=‘D’;x=(a＜b)?a:b;x=(x＞c)?c:x;x=(d＞x)?x:d;printf(“%c\n”,x);}程序运行后的输出结果是（）。

A.DB.BC.CD.A

3.下面程序的输出结果是______。#definea121constb=12;enumc{a1,a2};main(){printf("%d,%d,%d",sizeof(a),sizeof(b),sizeof(enumc));}

A.121,0,4B.2,2,2C.0,2,4D.0,2,2

4.若有说明：int*p，m=5，n；以下正确的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)

C.scanf("%d"，&n)；*p=n；

D.p=&n；*p=m；

5.

6.若有"doublea;"，则正确的输入语句是()。

A.scanf("%1f",a);

B.scanf("%f",&a);

C.scanf("%1f",&a)

D.scanf("%1e",&a);

7.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

8.以下定义数组的语句错误的是（）。

A.intnum[]={1，2，3，4，5，6}；

B.intnum[][3]={{1，2}，3，4，5，6}；

C.intnum[2][4]={{1，2}，{3，4}，{5，6}}；

D.intnum[][4]={1，2，3，4，5，6}；

9.若k是int类型变量，且有以下for语句：for(k=-1；k<O；k++)printf("****\n")；下面关于语句执行情况的叙述中正确的是（）。、A.循环体执行一次B.循环体执行两次C.循环体一次也不执行D.构成无限循环

10.若变量已正确定义，在语句“if(W)printf("%d\n"，k)；”中，以下不可替代w的是()。

A.ab+cB.ch=getcharC.a==b+CD.a++

11.以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

A.O(n)B.O(n^2)C.O(1)D.O(log(n))

12.有以下程序：main{intx，i；for(i=l；i<=50；i++){x=i：if(x％2=0)if(x％3=0)if(X％7=0)printf(”％d，i)”；}}输出结果是()。A.28B.27C.42D.4l

13.下列选项中不合法的十六进制数是()。

A."0"xffB."0"X11C."0"x1gD.”0”Xabc

14.有以下程序

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},*p=a+5,*q=NULL;

*q=*(p+5);

printf("%d%d\n",*p,*q);

}

程序运行后的输出结果是A.运行后报错B.66C.611D.510

15.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

16.函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

A.将串str1复制到串str2中后再连接到串str3之后

B.将串str1连接到串str2之后再复制到串str3之后

C.将串str2复制到串str1中后再将串sir3连接到串str1之后

D.将串str2连接到串str1之后再将串str1复制到串str3中

17.有下列程序：

intfun(intn)

{if(n==1))returnl；

else

return(n+fun(n-1))：

}

main（）

{intx；

seanf("%d"，&x)；x=fun(x)；printf("%d＼n"，x)；

}

执行程序时，给变量x输入l0，程序的输出结果是（）。

A.55

B.54

C.65

D.45

18.为非法的字符串常量()。A.“case”B.“”C.”056”D.‘123’

19.有以下程序：#include<stdio．h>main（）{inta=2，b；b=a<<2；printf("%d\n"，b)；}程序运行后的输出结果是（）。A.2B.4C.6D.8

20.下列叙述中错误的是（）。

A.在C语言中，函数中的自动变量可以赋初值，每调用一次赋一次初值

B.在C语言中，在调用函数时，实参和对应形参在类型上只需赋值兼容

C.在C语言中，外部变量的隐含类型是自动存储类别

D.在C语言中，函数形参的存储类型是自动(auto)类型的变量

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

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

22.下面程序的功能是从键盘输入一行字符，统计有多少个单词，单词间用空格分隔。补充所缺语句。

#include＜stdio.h＞

main()

{charss[80]，c1，c2=''；

inti=0，num=0；

gets(s)；

while(s[i]!='\0')

{c1=s[i]；

if(i==0)c2=''；

elsec2=s[i-1]；

if(【】)num++；

i++；

}

printf("Thereare%dwords，\n"，num)；

}

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

24.以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：

ABCDE

FGHI

JKL

MN

O

请填空完成该程序。

main()

{inti,j,n;charch='A';

scanf("%d",&n);

if(n＜11)

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

{for(j=1;j＜=n-i+1;j++)

{printf("%2c",ch);

【】;

}

【】;

}

}

elseprintf("nistoolarge!\n")

printf("\n"0);

}

25.【】是数据库设计的核心。

26.下列程序的功能是将字符串s中所有的字符c删除。请填空。

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(s[i]!='c')

s[j]='\0';

puts(s);

}

27.以下程序中,函数fun的功能是计算x2-2x+6,主函数中将调用fun函数计算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

28.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

29.若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是______。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

30.数据模型包括数据结构、()和数据条件。

31.在关系运算中，查找满足一定条件的元组的运算称之为【】。

32.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。

voidfunc(intx,inty,【】z)

{*z=x+y；}

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

34.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

35.下列程序的输出结果是______。

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

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

elsei--；}

i+=11；

a+=i；

}

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

}

36.以下scanf函数调用语句中对结构体变量成员的引用不正确的是{charname[20]；}pup[5]，*p；

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

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

structdatc

{intday；

intmouth；

intyear：

union{intshare1;

floatshare2：

}share;

}a；

39.下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。

word_num(str

charstr[];

{inti,num=0,word=0;

for(i=0;str[i]!=【】;i++)

if(【】=")word=0

elseif(word=0)

{

word=1;

【】;

}

return(num);

}

40.算法的执行过程中，所需要的存储空间称为算法的【】。

三、1.选择题(20题)41.有以下程序：main(){inta=0，b=0，C=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("%d,%d,%d,%d\n",a,b,c,D)；}程序输出()。

A.0,1,2,0B.0,0,0,3C.1,1,2,0D.编译有错

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

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

43.下列写法正确的是()。

A.main(){inti=3,j;j=5}

B.main(){inti=3；

C.main()

D.main(){;}

44.有以下程序：#include＜stdio.h＞fun(inta,intb){if(a＞b)return(a);elsereturn(b);}main(){intx=3,y=8,z=6,r;r=fun(fun(x,y),2*z);printf("%d\n",r);}程序运行后的输出结果是()。

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

45.下列术语中，与数据的存储结构有关的是______。

A.堆B.队列C.二叉树D.散列表

46.下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

A.67B.0C.字符'C'的地址D.字符'C'

47.以下程序的输出结果是

#include<stdio.h>

voidprt(int*x,int*y,int*z)

{printf("%d,%d,%d\n",++*x,++*y,*(z++));}

main()

{inta=10,b=40,c=20;

prt(&a,&b,&c);prt(&a,&b,&c);}

A.11,42,3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,21

D.11,41,2112,42,22

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

A.logn2

B.n2

C.O(n1.5)D.n(n-1)/2

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

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

50.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof（fp）的返回值是（）。

A.EOFB.-1C.非零值D.0

51.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表

52.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

53.以下程序的输出结果是______。longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns；}main(){printf("%ld\n"，fun(3))；}

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

54.设有如下关系表：

A.T=R∩SB.T=R∪SC.T=R×SD.T=R/S

55.运行下列程序时，若输入的数据为“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

56.以下正确的说法是______。

A.实参和与其对应的形参各占用独立的存储单元

B.实参和与其对应的形参共用一个存储单元

C.只有当实参和与其对应的形参同名时才共用存储单元

D.型参是虚拟的，函数在没有被调用时，不占用存储单元

57.有定义语句：“inta=1，b=2，c=3，x；”，则以下选项中各程序段执行后，x的值不为3的是()。

A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3；elseif(a＜2)x=2;elsex=1;

C.if(a＜3)x=3；if(a＜2)x=2;if(a＜1)x=1;

D.if(a＜b)x=b；if(b＜c)x=c;if(c＜a)x=a;

58.模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚的一类是__________。

A.顺序性内聚B.过程性内聚C.逻辑性内聚D.功能性内聚

59.下面哪一个是正确的赋值语句?

A.a++；B.a==b；C.a+=b；D.a=1，b=1；

60.若有“doublea；”，则正确的输入语句是()。

A.scanf("%1f"，a)；

B.scanf("%f"，&a)；

C.scanf("%1f"，&a)

D.scanf("%le"，&a)；

四、选择题(20题)61.

62.如下程序段

#include<stdio.h>

#include<ctype.h>

#include<conio.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;

clrscr();

printf（"Inputastring:"）;

gets（str）;

fun（str）;

printf（"%s＼n",str）;

}

当运行程序时，输入asdafaaz67<回车>，则输出是A.A.asdafaaz67

B.asdafaaz67

C.asd

D.z67

63.

64.(71)算法分析的目的是______。

A.找出数据结构的合理性

B.分析算法的效率以求改进

C.分析算法的易懂性和可靠性

D.找出算法中输入和输出之间的关系

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

66.

67.有以下程序，程序中库函数islower（ch）用以判断ch中的字母是否为小写字母：

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

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

68.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

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

69.下面不属于需求分析阶段任务的是（）。

A.确定软件系统的功能需求B.确定软件系统的性能需求C.制定软件集成测试计划D.需求规格说明书评审

70.设有如下关系表：

则下列操作中，正确的是()。

A.T=R∩SB.T=R∪SC.T=R×SD.T=R/S

71.

以下程序的输出结果是()。

main

{intx=0．5；charz=a；

printf("％d＼n"，(x＆1)＆＆(z<2))；}

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

72.

73.下列叙述中正确的是（）。A.数据库系统可以解决数据冗余和数据独立性问题，而文件系统不能

B.数据库系统能够管理各种类型的文件，而文件系统只能管理程序文件

C.数据库系统可以管理庞大的数据量，而文件系统管理的数据量较少

D.数据库系统独立性较差，而文件系统独立性较好

74.软件测试的目的是()。

A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误

75.定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};

则语句for(i=0;i<3;i++)printf("%d",x[i][2-i]);的输出结果是（）。

A.159B.147C.357D.369

76.有以下程序：

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

A.7，4．2，B.8，7，5，2，C.9，7，6，4，D.8，5，4，2，

77.软件工程出现的原因是

A．程序设计方法学的影响B．软件产业化的需要C．软件危机的出现D．计算机的发展

78.以下关于typedef的叙述错误的是()。

A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代表

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

79.设有以下函数：

A.

B.

C.

D.

80.

五、程序改错题(1题)81.下列给定程序中，函数fun()的功能是：将P所指字符串中的所有字符复制到b中，要求在每复制3个字符之后插入1个空格。

例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。

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

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

试题程序：

六、程序设计题(1题)82.下列程序定义了MM的二维数组，并在主函数中自动赋值。请编写函数proc(inta[][M])，该函数的功能是：使数组左下半三角元素中的值全部置成0。例如，a数组中的值为：

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

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。

试题程序：

参考答案

1.C解析：数据库(Database，简称DB)是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共事”之特点。

2.D题干中，字符变量a、b、c、d都是大写字母字符。C语言中，大写字母的ASCII值是按照字母顺序连续递增的，所以a小于b，b小于c，c小于d。则表达式“x=(a＜b)?a:b”等价于“x=a”；“x=(x＞c)?c:x”等价于“x=(a＞c)?c:a”，等价于“x=a”；“x=(d＞x)?x:d”等价于“x=(d＞a)?a:d”，等价于“x=a”；所以程序输出x的值为A。故本题答案为D选项。

3.B解析：sizeof函数是取变量所占的存储空间的字节数，标识a代表常量121；constb=12;，其中数据类型可以缺省，默认为整型；enumc{a1,a2}；定义了—个枚举类型enumc，a1,a2为枚举元素，在C编译时，对枚举元素按常量处理，它们的值按定义顺序依次为0，1。因此它们的字节数均为2,2,2。

4.D解析：“&”是求址运算符，“*”是指变量说明符。选项A)、B)应改为scanf('%d'，p)；选项C)中指针变量p未指向一确定的内存单元，不能为其赋值，并且这样做很危险，建议不使用。

5.C

6.D解析：函数scanf()的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。本题中定义变量a为双精度型变量，双精度变量的格式符为“1e”；变量的地址用取地址符“&”加变量名表示，如变量a的地址为“&a”。

7.D解析：break语句只能在循环体和switch语句体内使用，当break出现在switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体．而continue语句的作用是结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本程序中，变量i的初始值为0，判断while后面括号内表达式的值为真，执行循环体内的if语句，判断if后面括号内表达式的值为真，执行“continue；”语句．因continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判断，所以i的值未发生变化，循环条件仍然为真，if语句也仍然成立，因此循环将无止境地进行下去。所以，4个选项中D为所选。

8.B二维数组的定义有3种形式，第一种是分行为两位数组赋值，即intnum[]={{12}，{3，4}，{5，6}}，第二种是按照数组排列顺序进行赋值，即intnum[]={1，2，3，4，5，6}，第三种为对部分元素赋初值，即intnum[]={{1，2}{}，{3，4}，{5，6}}，所以错误的为B。

9.A本题考查简单的for语句，程序中当k<0时循环才执行，所以答案选择A。

10.A符号<>不是C语言中的运算符，所以不能替代。

11.B

12.C只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择C选项。

13.C十六进制是以“0x、0X”开头的字符串，字符串中只能含有0～9这l0个数字和a、b、C、d、e、f这6个字母。

14.C解析：本题中第一行代码对指针P进行了初始化，其指向数组a的第6个元素，在其后的操作中p的值也没有改变过，所以最后输出*p=*\u3000\u3000(p+0)\u3000\u3000=a\u3000[5]\u3000=6，而第二行代码中对q指向的值进行赋值，等价于*q=a[10]=11，所以输出结果*q为11。

15.C

16.C解析：题目中所给函数的功能是；先用函数strcpy把参数串str2复制到参数串str1中去，然后用函数strcat把参数串str3连接到经过修改后的参数串str1后，因此选项C正确。

17.A\n本题在函数intfun(intn)的定义中又出现了对函数fun的调用，所以函数fun是递归函数。因而在主函数中调用x=fun(x)时，当输入10赋给变量X时，递归调用的过程为

\nfun(10)=l0+fun(9)=10+9+fun(8)=10+9+8+fun(7)

\n=10+9++8+7+fun(6)=10+9++8+7+6+fun(6)

\n=10+9++8+7+6+5+fun(4)

\n=10+9++8+7+6+5+4+fun(3)

\n=10+9++8+7+6+5+4+3+fun(2)

\n=10+9++8+7+6+5+4+3+2+fun(1)

\n=10+9++8+7+6+5+4+3+2=55

\n

18.D

19.D本题考查运算符“<<”，b=a<<2，是左移2位，a=2，即b=2*2*2=8。

20.C解析：外部变量在编译时由系统分配永久的内存空间，所以外部变量的类型不是自动存储类别。

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

22.c1!==''&&c2==''

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

24.ch++;或++ch;或ch=ch+1;或ch=1+ch;或ch+=1;priintf("\n");或putchar('\n');ch++;或++ch;或ch=ch+1;或ch=1+ch;或ch+=1;\r\npriintf('\\n');或putchar(\'\\n\');解析：因为ch被初始化为\'A\'，而内循环中有—条输出ch的语句，整个程序都没有一条改变ch值的语句。所以，第1空应该填ch++或其它类似的表达式，以使每次输出一个字母后ch都能变为下一个字母。内循环结束后，代表这一行已经输出完毕，此时即将开始下一行的输出，所以在第2空位置应该输出一个换行符，故应填入printf('\\n')；或其他等价形式。

25.数据模型数据模型

26.S[j++]=s[i]S[j++]=s[i]解析：循环开始后如果数组s中储存值与字符c相同，则i++直接跳过当前值；如果不相同，则将当前值赋予数组指定位置，并通过j++将下标加1，指向下一元素要存储的位置。

27.x+8sin(x)x+8,sin(x)解析：考查考生对函数调用相关知识的了解。用x+8代替函数fun(doublex)中形式参数x;用sin(x)代替函数fun(doublex)中形式参数x。

28.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

29.*(p+5)或p[5]*(p+5)或p[5]

30.数据操作数据操作解析：数据模型就是现实世界的反映，数据模型所描述的内容有3个部分，它们是数据结构、数据操作与数据约束。

31.选择选择解析：在关系数据库中，选择运算也是一个元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中的那些满足逻辑条件的元组所组成。

32.int*int*解析：从题中代码可知：z应该是一个整型指针，因此应填int*。

33.调试调试

34.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

35.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，循环结束。

36.D

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

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

39.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后一个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第一个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

40.空间复杂度空间复杂度解析：算法执行时所需要的存储空间，称为算法的空间复杂度。

41.D解析：C语言规定最左边变量所得到的新值就是赋值表达式的值，故“if(a=1)”条件表达式为真，b=1；else总是与上面最近的没有被使用的if配对，导致不合法的if-else结构，if语句后面的两条语句应用“{)”括起来。

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

43.D解析：本题考查语句的基本构成。选项A)中j=5后面少了一个分号：选项B)中少了“}”；选项C)不是一个完整的函数定义格式，一个完整的函数定义格式还包括一对花括号：选项D)正确，是一个空语句。

44.D解析：本题考查函数的返回值。fun函数的功能是比较a，b的值，返回其中较大者。对于main函数中的语句r=fun(fun(x,y),2*z)；是先调用fun(x,y)返回8，再将8和12作为实参调用函数fun，得到的返回值为12。

45.D

46.B解析：考查指向字符串的指针变量。在该题中，指针变量p指向的应该是该字符串中的首地址，p+3指向的是字符串结束标志'\\0'的地址，因而。(p+3)的值为0。

47.B解析：考查指针作为参数的函数调用。尽管C语言以传值方式进行函数调用,但也可以通过传递指针的值(变量的地址)来达到修改实参变量值的目的,这是此题主要说明的问题。另外,应注意表达式\ue008*(z++)\ue009的值是*z,其后的z++在程序中无实际作用。函数调用时,由于x,y和z分指向a,b和c,因此,*x,*y和*z就是a,b和c。第一次调用函数时,*x=a=10,*y=b=40,*z=c=20输出结果为11,41,20,至此,已经可以肯定选项B)是正确的。在第一次输出后,a=11,b=41,c=20,第二次输出为:12,42,20。

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

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

50.D解析：文件状态检测函数feof(fp)的功能是：测试所指的文件的位置指针是否已达到文件尾，如果已到达文件尾，则函数返回非。值；否则返回0，表示文件尚未结束。

51.B解析：此题为数据库的基本概念，可以对照办工软件的电子表格进行如下理解：选择：我们根据某条件选择出一行或多行元组(一个元组即为二维表中的一行)。投影：按字段(也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名…都是属性)选取一列或多列(一个二维表中所有元组在某一列或几列上截取出来)。连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，2张表可以合并为一张这样的表(学号，姓名，系号，系名，主任)。

52.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

53.A解析：该题考查的是递归函数的调用,题中读fun函数进行了递归调用,第1次调用:fun(3)n=3s=3-fun(2);第二次调用时:fun(2)n=2s=2返回第一次调用后,s=3-2=1。

54.B解析：仔细观察3个表可以看到，R，S，T具有相同的关系模式，且T包含了R和S的所有元组，故T=R∪S。

55.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按从大到小排序。

56.D解析：形参在个数和类型上要与实参匹配，形参在未被调用之前，不占用存储单元。

57.C解析：选项A首先判断if语句条件中表达式的值“3＜1”为假，然后执行最近的else后面的语句，该else后面又为if-else语句，在这个if-else语句中首先判断该if语句条件中表达式的值“2＜1”为假，程序执行其最近的else后面的语句，将3赋值给x。

选项B中首先判断if语句条件中表达式的值“1＜3”为真，然后执行最近的else后面的语句“x=3”，后面的else不再执行，最后x的值为3。

选项C中，首先选执行第一条if语句，由于“1＜3”为真，执行此if后面的语句“x=3”，接着执行第二条if语句，由于“1＜2”为真，执行此if后面的语句“x=2”，接着执行第三条if语句，由于“1＜1”为假，后面的语句不执行，所以最后的x值为2不为3。

选项D中，首先选执行第一条if语句，由于“a＜b”为真，执行此if后面的语句“x=b”；接着执行第二条if语句，由于“b＜c”，为真，执行此if后面的语句“x=c”，接着执行第三条if语句，由于“c＜a”为假，后面的语句不执行，所以最后的x值为c即为3。所以，4个选项中选项C符合题意。

58.D解析：内聚性是一个模块内部各元素间彼此结合的紧密程度的度量。内聚是从功能角度来度量模块内的联系。内聚共有7类，它们之㈨的内聚性由弱到强排列顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚和功能内聚。

59.B解析：C语言中赋值语句是由赋值表达式加“;”构成的。赋值表达式的形式为：变量=表达式；。选项A中a++相当于a+1，是赋值语句；选项C和选项D也是赋值语句。只有选项B不是，因为选项B中“==”符号是等于的意思，并不是赋值运算符。

60.D解析：函数scanf()的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。本题中定义变量a为双精度型变量，双精度变量的格式符为“le”：变量的地址用取地址符“&”加变量名表示，如变量a的地址为“&a”。

61.D

62.A在本题中，程序首先定义一个返回类型为整型的函数fun，该函数带有一个指针型的形参变量str，从主函数中对其调用时传递的参数我们可以知道，该指针指向的是一个数组，在该函数体中，首先定义两个整型变量，然后执行循环，循环变量i的初始值为0，循环结束的条件是str［i］!=’\\0’，表示取到的数组元素是字符串结束标识，即字符串中的字符被处理完，在循环体中，首先执行条件判断语句if（str[i]!=’’），如果结果为真，说明取到的当前字符不是空字符，这时执行str[j++]=str[i]，即将非空格字符保存到数组中；如果为假，说明取到了空格字符，此时不保存，而接着执行下次循环跳过空格字符。循环结束后执行str[j]=’\\0’;，即保存字符结束标识符，用来标识字符串结束。通过上面的这些分析，我们可以知道函数fun的作用是去掉字符数组中的空格字符。

在主函数中，首先定义了一个大小为81的字符数组，然后调用函数clrscr()清除输入文本窗口，接着输出一条提示语句，执行gets（str）;语句，该语句的作用是从键盘输入一个字符串到str数组，碰到换行符结束。然后调用函数fun，其实参为str。通过上面对函数fun作用的分析我们可以知道，调用函数后输入字符串中的空格符都被删除了，最后得到的字符串为asdafaaz67。

程序最后执行输出语句，输出字符数组str中的字符串，因此，程序最终的输出结果是asdafaaz67，本题答案选A。

63.C

64.B

65.A涵数返回的结构体为在涵数里赋值的结构体，所以选择A)。

66.B

67.D调用缸函数后，实参数组名sl传给形参指针P，P也指向数组sl。m函数的功能是遍历字符数组中的所有字符，如果某一个字符是空格并且前一个字符是小写字母的话，就把前一个字符转换为大写。程序中语句P[i一1]=P[i—1]一ga’+-A‘；即P[i一1]=P[i一1]一32，意思是将P[i一1]中的字符转换为大写。因此D选项正确。

68.C因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。

69.C【答案】：C

【知识点】：需求分析阶段的任务

【解析】：需求分析阶段的任务是深入描述软件的功能和性能，确定软件设计的约束和软件同其他系统元素的接口细节，定义软件的其他有效性需求，借助于当前系统的逻辑模型导出目标系统逻辑模型，解决目标系统“做什么”的问题。可分为需求提出、需求描述及需求评审三个阶段。从此可以看出需求分析的任务不包括制定软件集成测试计划，故选C。

70.B解析：T是R∪S的结果，关系T由属于关系R的或者属于关系S的元组组成。

71.B

\n(x＆1)＆＆(z<2)=(0．5＆1)＆＆(a<z)=1＆＆1=1，故选择B选项。

\n

72.C

73.A数据管理技术的发展经历了3个阶段：

人工管理阶段、文件系统阶段和数据库系统阶段。三者各自的特点如下表所示。\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t特点\t\t\t\t\t\t\t人工管理阶段\t\t\t\t\t\t\t文件系统阶段\t\t\t\t\t\t\t数据库系统阶段\t\t\t\t\t\t\t管理者\t\t\t\t\t\t\t人\t\t\t\t\t\t\t文件系统\t\t\t\t\t\t\t数据库管理系统\