2021-2022年安徽省黄山市全国计算机等级考试C语言程序设计测试卷一(含答案)

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

一、单选题(20题)1.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

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

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

3.有以下程序：#include<stdio．h>doublef(doublex)；main（）{doublea=0；inti；for(i=0；i<30；i+=10)a+=f((double)i)；printf("%5．of\n"，a)；}doublef(doublex){returnx*x+1；}程序运行后的输出结果是（）。A.503B.401C.500D.1404

4.有以下函数定义：voidfun(intn，doubx){……}若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是()。

A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n)；

D.voidfum(n,x)；

5.

6.以下选项中非法的表达式是()。

A.0<=x<100B.i=j==0C.(char)(65+3)D.x+1=x+1

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

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

8.下列叙述中正确的是（）。

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D.以上三种说法都不对

9.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序运行后的输出结果是()。A.A.b，bB.b，cC.a，bD.a，c

10.有以下程序main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(ps+4)=0;puts(s);}程序运行后的输出结果是(选项D中的第一行是空行)A.n/NoYes/NoB./NoYesYesC.n/No/NoD.Yes/No

11.

12.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是（）。

A.预定义标识符(如库函数中的函数名)可用做用户标识符，但失去原有含义

B.用户标识符可以由字母和数字任意顺序组成

C.在标识符中大写字母和小写字母被认为是相同的字符

D.关键字可用做用户标识符，但失去原有含义

13.有以下程序：main(){chara[]={‘a'，‘b'，‘c'，‘d'，‘e'，‘f'，‘g'，‘h'，‘\0'}；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d，%d\n"，i，j)；}程序运行后的输出结果是A.9，9B.8，9C.1，8D.9，8

14.

15.有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是

A.P的值不等于12345并且n的值小于3

B.P的值等于12345并且n的值大于等于3

C.P的值不等于12345或者n的值小于3

D.P的值等于12345或者n的值大于等于3

16.结构化程序设计方法的3种基本控制结构中不包括

A.循环结构B.递归结构C.顺序结构D.选择结构

17.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（）。

A.数据库系统B.文件系统C.人工管理D.数据项管理

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

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

19.若变量已正确定义并赋初值，以下合法的赋值语句是（）。

A.k=(m==n);B.k=-m-nC.k=int(m+n);D.k=m*n=1;

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

A.1.234e04B.1.234e0.4C.1.23E+4D.1.234e0

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

main()

{char*p[]＝{"BOOL"，"OPK"，"H"，"SP"};

inti；

for(i=3，i＞=0；i--，i--)printf("%c"，*p[i])；

printf("\n");

}

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

main()

{inta=3,b=4,c=5,t=99；

if(b＜a&&a＜c)t=a；a=C；c=t；

if(a＜c&&b＜c)t=b；b=a；a=t

printf("%d%d%d\n"，a，b，c)；

}

23.下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

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

#defineMAL(a,b)(a＞b?a:b)+1

main()

{inti=6,j=8;

printf("%d\n",MAL(i,j));

}

25.写出下列程序的执行结果。swap(p1，p2)int*p1，*p2；{intp；p=*p1；*p1=*p2；*p2=p；}main(){inta,b，*p1，*p2；scanf("%d%d"，&a，&B)；p1=&a；p2=&b；if(a＜B)swap(p1，p2)；printf("\na=%d，b=%d\n"，a，B)；}若a=7，b=8，则程序的运行结果为()。

26.以下函数的功能是计算请填空。

doublefun(intn)

{doubles=0.0，fac=1.0；inti；

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

{fac=fac【】；

s=s+fac；

}

returns；

}

27.以下涵数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。

#defineN4

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

{inti，j；

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

{b[i][N-1]=【】；【】=a[N-1][i]；}}

28.最简单的交换排序方法是______。

29.设有定义：FILE*fw；，请将以下打开文件的语句补充完整，以便可以向文本文件readme.txt的最后续写内容。

fw=fopen("readme.txt"，【】)；

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

#include＜stdio．h＞

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

}

31.数据的逻辑结构有线性结构和______两大类。

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

33.表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

34.若有以下定义，则使指针p指向值为35的数组元素的语句是______。

inta[10]={14,27,47,29,35,21,49,71},*p；

35.源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

36.若有定义floatb[15],*p=b;，且数组b的首地址为200H，则p+13所指向的数组元素的地址为______。

37.需求分析的最终结果是产生【】。

38.软件工程研究的内容主要包括：【】技术和软件工程管理。

39.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=='')flag=0；

elseif(【】){flag=1;num++}

}

return【】；}

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

三、1.选择题(20题)41.源程序的文档化不包括（）。

A.符号名的命名要有实际意义B.正确的文档形式C.良好的视觉组织D.正确的程序注释

42.若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

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

43.以下叙述中错误的是A.算法正确的程序最终一定会结束

B.算法正确的程序可以有零个输出

C.算法正确的程序可以有零个输入

D.算法正确的程序对于相同的输入一定有相同的结果

44.若有结构体定义：structstu{intnum；charsex；intage；}a1,a2；则下列语句中错误的是()。

A.printf("%d,%c,%d",a1)；

B.a2.age=a1.age；

C.a1.age++；

D.a1.num=5；

45.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.j*m+iB.i*m+jC.j*m+i+1D.i*m+j+1

46.若函数中有定义语句：inta;，则()。

A.系统将自动给a赋初值0B.这时a中的值是和随机数C.系统将自动给a赋初值-1D.这a中无任何值

47.设定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。structst{intx;inty;intz;}structworker{charname[20];charsex;structstbirth;}p;

A.x=1987B.birth.x=1987;C.p.birth.x=1987;D.p.x=1987;

48.下列关于算法的时间复杂度陈述正确的是

A.算法的时间复杂度是指执行算法程序所需要的时间

B.算法的时间复杂度是指算法程序的长度

C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

D.算法的时间复杂度是指算法程序中的指令条数

49.对表进行水平方向和垂直方向的分割，分别对应的关系运算是()

A.选择和投影B.投影和选择C.选择和联接D.投影和联接

50.以下叙述中错误的是()。

A.对于double类型数组，不可以直接用数组名对数组进行整体输入或输出

B.数组名代表的是数组所占存储区的首地址，其值不可改变

C.当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息

D.可以通过赋初值的方式确定数组元素的个数

51.设有以下定义和语句：inta[3][2]={1,2,3,4,5,6,),*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是()。

A.a[0][1]B.a[1][0]C.a[1][1]D.a[1][2]

52.将E-R图转换到关系模式时，实体与联系都可以表示成________。

A.属性B.关系C.键D.域

53.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

A.选择B.连接C.投影D.并

54.语句int(*ptr)()；的含义是

A.ptr是指向一个维数组的指针变量

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向int型数据的指针

55.有以下程序：main(){inta=5,b=4,c=3,d=2;if(a＞b＞c)printf("%d\n",d)；elseif((c-1＞=d)==1)printf("%d\n",d+1);elseprintf("%d\n",d+2);}执行后输出结果是______。

A.2B.3C.4D.编译时有错，无结果

56.有定义语句：chars[10];，若要从终端给s输入5个字符，错误的输入语句是A.gets(&s[0]);

B.scanf("%s",s+1);

C.gets(s);

D.scanf("%s",s[1]);

57.支持数据库各种操作的软件系统叫做

A.数据库管理系统B.文件系统C.数据库系统D.操作系统

58.下列程序的输出结果是()。

#include＜stdio.h＞

main()

{iuta＝2,b＝3,p;

p＝f(a,B)

printf("%d",p);

}

intf(a,b)

{intc;

if(a＞B)c＝1;

e1Seif(a＝＝B)c＝0;

else(3＝-1;

return(C);

}

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

59.下列程序的运行结果是()。#include＜stdio.h＞main(){intx=5,a=1,b=2,c=5,d=0;if(a＜B)if(b!=3)if(!C)x=1;elseif(D)x=1;elsex=-1;printf("%d",x);}

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

60.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

四、选择题(20题)61.

62.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。

A.大写字母B.连接符C.数字字符D.下划线

63.

64.下列判断正确的是（）。A.A.chara="ABCD"：等价于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等价于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等价于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等价于charc[5]-d[5]="ABCD"；

65.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

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

}

程序运行后的输出结果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

66.在Internet中，域名服务器的主要功能是实现()的转换。

A.IP地址到域名(主机名字)B.域名到IP地址C.主机IP地址和路由器IP地址之间D.路由器IP地址之问

67.有以下程序：

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

68.

69.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

70.

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

A.c语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令

B.c程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件

C.用c语言编写的程序称为源程序，它以ASCIl代码形式存放在一个文本文件中

D.c语言源程序经编译后生成后缀为．obj的目标程序

72.下面描述中错误的是（）。

A.系统总体结构图支持软件系统的详细设计

B.软件设计是将软件需求转换为软件表示的过程

C.数据结构与数据库设计是软件设计的任务之一

D.PAD图是软件详细设计的表示工具

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

A.1B.16C.32D.0

74.

75.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

76.

77.

78.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

79.若有下面说明和定义：

structtest

{intm1;charm2;floatm3;

unionuu(charu1[5];intu2[2];)ua;

}myaa;

则sizeof（structtest）的值是（）。

A）20B）16

C）14D）9

80.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是根据整型形参n，计算如下公式的值：

Y=1-1／(22)+1／(33)-1／(44)+…+(-1)(n+1)／(nn)

例如，n中的值为l0，则应输出0．817962。

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

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdiOh>

doubleproc(intn)

{

doubley=1．0；

//****found****

intJ=1；．

inti；

for(i=2；i<=n；i++)

{

j=-l*j；／／****found****

y+=1／(i*i)；

}

return(y)；

}

voidmain

{

intn=10：

system("CLS")：

printf("\nTheresultis%1f\n"，proc(n))；

}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写一个函数fun()，该函数的功能是使变量h的值保留两位小数，并对第3位进行四舍五入(规定h的值为正数)。若h的值为1234.567,则函数返回1234.570000;若h的值为1234.564,则函数返回1234.560000。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

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

3.A此题是一个简单的函数调用，当i=0并且i<30，执行i+=10，并且调用函数f，所以当i=0时，结果为1，当i=10时，结果为101，当i=20时，结果为401，所以a=1+101+401=503。

4.C解析：选项A中应将y和m前面的函数的类型说明符去掉，故选项A不正确；选项B中函数传了2个参数，其中一个为整型—个为浮点型，而fun()函数在定义时声明的2个参数，一个为整型一个为双精度型，其参数类型不一致，故选项B不正确；选项D在调用函数时，不应该再声明其返回类型，故选项D不正确。所以，4个选项中选项C符合题意．

5.A

6.D解析：选项A)在C语言中是一个合法的关系表达式，但它并不代表数学式o＜=x＜100。计算0＜=x＜100时，从左到右结合，先计算0＜=x，其结果只能是0或1，然后再比较0＜100或1＜100。根据运算符的优先级，选项B)先判断j==0是否成立，其结果只能是0或1，然后再将0或1赋给i。选项C)中，(char)(65+3)为类型强制转换，将整数型数据转换为字符型。选项D)是将一个数据赋给一个表达式，等号左边不合要求，所以错误。

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

8.D解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，因此，数据的逻辑结构与存储结构不一定是一一对应的。选项A中的说法是错误的。虽然计算机的存储空间是向量式的存储结构，但由于一种数据的逻辑结构根据需要可以表示成多种存储结构，例如，线性链表是线性表的链式存储结构。一般来说，性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。因此，数据的存储结构不一定是线性结构。选项B中的说法也是错误的。虽然程序设计语言中的数组一般是顺序存储结构，但是，利用数组也能处理非线性结构。例如，满二叉树与完全二叉树是非线性结构，但对于满二叉树与完全二叉树来说，根据完全二叉树的性质6，可以按层序进行顺序存储，即利用程序设计语言中的数组来存储，这样，不仅节省了存储空间，又能方便地确定每一个结点的父结点与左右子结点的位置。对于一般的二叉树来说，也可以将二叉树中每一个结点的左指针、右指针以及数据域分别用三个数组中的对应元素来存储，即实际上也是利用了程序设计语言中的数组来处理二叉树这样的非线性结构。选项C中的说法也是错误的。综上所述，选项A、B与C中的说法都是错误的。

9.A++a与a++的区别是前者先自加再运算，后者是先运算后自加。

10.B本题考核的知识点是puts()函数的应用。主函数中定义了一个字符数组s并赋初值，一个字符串指针变量ps并让它指向s。程序中p+4的地址为数组第5个元素的地址，而调用put(str_adr)函数时，将从str_adr这一地址开始，依次输出存储单元中的字符，遇到第一个“\\0”时结束输出，并自动输出一个换行符。所以put(p++4)将输出n/No，put(s)将从s第一个元素开始输出到第3个元素结束(因为执行*(p4)c0语句后s中的第5个元素的值为0，而s中的第4个元素为“\\”，puts将遇到“\\0”，结束输出)，即输出yes。所以，4个选项中选项B符合题意。

11.A

12.A用户标识符不能以数字开头，C语言中标识符是区分大小写的，关键字不能用做用户标识符。

13.D解析：sizeof(\u3000)函数返回字符串所占字节数，strlen函数返回字符串的长度，其中'\\0'是一个转义字符，

14.A

15.D解析：本题考查的知识点是do-while循环结构循环执行条件的判断．使用do-while语句必须注意以下几点：

先执行语句，后判断表达式。所以，无论一开始表达式的值为“真”还是“假”，循环体中的语句至少执行一次，这一点与while不同，

如果do-while语句循环体部分是由多个语句组成，则必须用花括号括起来，使其形成复合语句。

C语言中的do—while语句是在表达式“真”时重复执行循环体。

在本题中，循环执行判断条件为while后面括号里的表达式即p!=12345&&n<3(意思为p不等于12345且n小于3)是否为“真”，由此可得循环结束的条件为：p大于12345或者p小于12345又或者n大于等于3。选项A的意思是：p的值不等于12345并且n的小于3和while后面括号里的表达式等价是循环执行的条件而不是循环结束的条件，所以选项A不正确；选项B的意思是：p的值等于12345并且n的值大于3，不是循环结束的条件一个子集，所以选项B不正确；选项C的意思是：p的值不等于12345或者n的值小于3前一半是结束条件的子集，后一部分不是结束条件，所以选项C不正确；选项D描述的意思是：p的值等于12345或者你的大于等于3是结束条件的子集，所以选项D满足题意。所以4个选项中D正确。

16.B解析：本题考查了程序的基本结构。程序由一些基本结构组成。任何一个大型的程序都由3种基本结构组成,由这些基本结构顺序的构成了一个结构化的程序。这3种基本结构为:顺序结构、选择结构和循环结构。

17.A在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统这一阶段。数据库系统阶段用数据模型来表示复杂的数据，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户既可使用查询语言或终端命令操作数据库，也可以用程序方式来操作。数据库管理系统提供了数据控制功能。

18.D

19.A变量m、n的数据类型未知，但题目中已定义并赋初值。选项B的语句缺少分号结尾。选项C,强制转化使用错误。选项D的“m*n”只能用作表达式的右值，不能作为左值。故本题答案为A选项。

20.B解析：C语言的语法规定，字母e(E)之前必须有数字，且e(E)后面的指数必须是整数，而选项B)中，e(E)后面的指数是小数，所以不合法。

21.SO

22.4599

23.c＞='a'&&c＜='z'c＞='a'&&c＜='z'解析：小写字母在内存中以ASCII的形式存入，且从a到z依次递增，所以可以直接用c＞='a'&&c＜='z'判断是不是小写字母；c!='\\n'判断是用换行符结束循环。

24.99解析：用i和j替换宏MAL(a，b)小的参数a和b，(a＞b?a:b)+1等价于(i＞j?i:j)+1。因为6＞8为假，则关系表达式i＞j?i:j的值就是j的值，j=8，8+1=9，最后输出9。

25.a=8b=7

26./i或*(1.O/i)或/(double)i/i或*(1.O/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添“/i”或与它等价的表达式。

27.a[0][i]b[i][o]a[0][i]\r\nb[i][o]解析：b[i][N-1]=a[0][i]实现把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b[i][0]=a[N-1][i]实现将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中。

28.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

29.aa解析：本题考查的是文件的打开方式。要向文本文件的末尾续写内容，需要使用方式“a”(追加)打开文件。

30.3535解析：函数swap(int*a，int*b)的功能是实现*a和*b中两个数据的交换，在主函数中调用swap(p，q)后，形参指针变量a和b分别指向i和j，在swap(int*a，int*b)执行完后，指针变量a和b分别指向j和i，而指针变量p，q所指向变量的值没有发生变化，所以输出结果为35。

31.非线性结构非线性结构

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

33.floatfloat解析：在此表达式中x是float类型的变量，经过开方所得到的结果仍是float类型，再和2.8进行运算时，应该先将2.8转换成float类型再运算，最后结果仍是float型。

34.p=a+4或p=&a[4]。p=a+4或p=&a[4]。解析：可以直接将数组元素a[4]的地址(即&a[4])赋给指针变量p，也可以用数组名加偏移量的形式(即a+4)表示数组元素a[4]的地址，并赋给指针变量p。

35.功能性注释功能性注释解析：注释一般分为序言性注释和功能性注释。序言性注释通常位于每个程序的开头部分，它给出程序的整体说明；功能性注释的位置一般嵌在源程序体之中户主要描述其后的语句或程序做什么。

36.252H252H解析：要解答本题，首先要明白在对指针进行加，减运算时，数字“1”不是十进制数的“1”，而是指“1”个存储单元长度。1个存储单元长度占存储空间的多少，应该视具体情况而定，如果存储单元的基类型是血型，则移动1个存储单元的长度就是位移2个字节；如果存储单元基类型是float型，则移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址为：200H+(13*4)H=252H。

37.需求规格说明书需求规格说明书解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。需求规格说明书包括正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性等。

38.软件开发

39.*s++flag==0或*(s-1)==''num*s++\r\nflag==0或*(s-1)==''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第18空应填*s++;如果某个字符不是空格，则必需判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应flag==0或*(s-1)==''；最后一个空格需填写的是返回的单词的个数，即num。

40.*2*4*6*8**2*4*6*8*解析：程序中定义了一个字符数组a，并初始化为123456789，接着定义了一个指针p并让它指向数组a，紧接着执行了一个while循环，此循环的作用是：当i为偶数时，将“*”赋给a[i]，p指向数组末尾，循环结束，此时数组中a[0]、a[2]、a[4]、a[6]和a[8]的值都为“*”，所以最后调用puts()函数输出的a的值为*2*4*6*8*

41.B解析：源程序的文档化主要包括3点：(1)符号名应具有一定实际的含义，便于理解程序功能：(2)正确的程序注释；(3)良好的视觉组织。利用空格、空行、缩进等技巧使程序层次清晰。

42.A解析：条件表达式“a?b:c”的含义是：当a为真时，其值等于表达式b的值；当a为假时，其值等于表达式c的值。

表达式运算过程：第1个表达式：w＝2＜x＝3为真，所以返回w的值，即m＝w＝2；第2个表达式：m＝2＜z＝5为真，所以返回m的值，即m＝2；第3个表达式：w＝2＜y＝4为真，所以返回m的值，即m＝2。

43.B(45)B)解析:算法应该具有下列五个特性:

①有穷性:一个算法必须在执行有穷步之后结束。

②确定性:算法中的每一步,必须有确切的含义,在他人理解时不会产生二义性。

③动态性:算法中描述的每一步操作都可以通过已有的基本操作执行有限次实现。

④输入:一个算法应该有零个或多个输入。

⑤输出:一个算法应该有一个或多个输出。这里所说的输出是指与输入有某种特定关系的量。

44.A解析：题中a1和a2两个结构体变量名所对应的成员相同，可以与运算“++’相结合。结构体变量的输出格式为：printf('要输出变量名；%d\\t'，结构变量名．要输出的成员变量名)，

45.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

46.B本题考查变量赋值基本概念。在声明一个变量后，如果未显式的对其进行赋值，则它的值是一个随机值。

47.C解析：本题主要考查怎样为嵌套定义的结构中的成员赋值：由于worker中的birth是一个st型的结构，在给birth赋值时，不能将birth作为一个整体，要用“.”运算再深入一层访问到最基本的成员x、y、z。

48.C解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

49.A解析：从关系中找出满足给定条件的那些元组称为选择，是从行的角度进行的运算，即水平方向抽取元组。从关系模式中挑选若干属性组成新的关系称为投影，是从列的角度进行的运算，相当于对关系进行垂直分解。所以，本题选择A。

50.C解析：在C语言中，除字符数组外，一个数组不能通过数组名对数姐进行整体引用，因此选项A是对的。数组名中存放的是一个地址常量，它代表整个数组的首地址，因此选项B是对的。C语言程序在运行过程中，系统不自动检验数组元素的下标是否越界，因此选项C是错误的。C语官规定可以通过赋初值来定义数组的大小，这时数组说明符的一对方括号中可以不指定数组的大小，因此选项D也是正确的。所以，4个选项中选项C符合题意。

51.C解析：本题中首先定义了一个3行2列的数组a，一个长度为3的指针数组p，接着把地址a[1]赋给p[0]，此时p[0]为a[1][0]的地址，p[0]+1为a[1][1]的地址，故*(p[0]+1代表的元素为a[1][1]。所以，4个选项中选项C符合题意。

52.B解析：关系数据库逻辑设计的主要工作是将\ue008E-R\ue009图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。

53.B解析：本题主要考查关系模型中几种运算的特征。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数。故选项B正确。

54.C解析：本题考查的是函数指针的定义。定义一个函数指针的形式为：类型标识符(*指针变量名)()。函数指针的值等于函数的入口地址，通过这个指针变量能够调用它所指向的函数。

55.B解析：C语言规定else总是和离它最近的if语句配对。故第一个else和第一个if配对，第二个else和第二个if配对。首先计算第一个if后面的表达式“a＞b＞c”，表达式“a＞b”是为1，表达式“1＞c”为0，所以执行else后面的语句。先执行if后面的表达式，“c-1＞d”为真，值为1。“1==1”为真，执行printf语句。

56.D解析：字符串的输入有两种方式：使用scanf()函数和使用get()函数。采用scanf()函数输入时，输入项为字符串的地址值，输入字符依次放入以这一地址为起点的存储单元中。选项C是正确的，输入字符从数组的第2个位置开始存放；选项D是错误的，s[1]是字符，不是地址值。gets()的调用形式为：gets(str_adr)，其中str_adr为存放字符串的首地址。选项A中,＆s[0]为数组的首地址,选项C中，s也为数组的首地址．因此选项A和C都是正确的。

57.A解析：数据库管理系统是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等操作。所以答案为A。

58.A解析：本题考查ifelse语句。在intf(a,B)中：第一个if语句，先判断条件，发现a＞b条件不成立，则执行与其配对的else语句：第二个if语句，先判断条件，发现a＝＝b条件不成立，则执行与其配对的else语句，c＝-1。

59.A解析：本题考查ifelse语句。第1个if语句，先判断条件，发现a＜b条件成立，执行下列的语句；第2个if语句，先判断条件，发现b!=3条件成立，执行下列的语句：第3个if语句，先判断条件，c=5，则!c条件不成立，执行与其配对的else语句：第4个if语句，先判断条件，d=0，条件不成立，则x=-1，结束循环。

60.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

61.D

62.B解析：在C语言中，用户标识符命令规则规定：变量名只能由字母、数字或下划线3种字符组成，且第一个字符必须为字母或下划线。在C语言中，大写字母和小写字母被认为是两个不同的字符。据此规定A)、D)、C)三个选项是正确的，而B)选项是连字符，不在C语言规定的命名变量标识符的范围内。

63.A

64.Da=“ABCD”书写错误，因为“=”左边不能出现常量；数组名S是代表S数组首地址常量，而不是变量；字符串只有在定义时维数可以省略。

65.C用数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，这样两个数组就共同占用同一段内存单元。本题通过“prt(a,5);”将数组a的首地址传递给了指针变量m，使指针变量m指向数组a的首地址，那么，对指针变量所指向的存储单元的内容的改变就是对数组a中的元素的改变。题中函数prt的作用是将指针变量m