2021年湖北省咸宁市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021年湖北省咸宁市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。A.(!a==1)＆＆(!b==0)B.(a<b)＆＆!c‖1C.a&&bD.a||(b+b)&&(c-a)

2.若有定义inta=5,b=7；，则表达式a%=(b%2)运算后，a的值为()。

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

3.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于（）。

A.定义阶段B.开发阶段C.维护阶段D.上述三个阶段

4.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

5.合法的常量是()。A.‘program’B.–e8C.03xD.0xfl

6.若有定义“chars1[100]=“name”,s2[50]=“address”,s3[80]=“person”;”，要将它们连接成新串“personnameaddress”，正确的函数调用语句是（）。

A.strcat(strcat(s1,s2),s3);

B.strcat(s3,strcat(s1,s2);

C.strcat(s3,strcat(s2,s1);

D.strcat(strcat(s2,s1),s3);

7.

8.若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1<i<p)为()。

A.IB.n-iC.n-i+1D.不确定

9.有以下程序

#include<stdio．h>

main()

{inta=1,b=0;

if(--a)b++；

elseif(a==0)b+=2；

elseb+=3：

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

}

程序运行后的输出结果是A.A.0B.1C.2D.3

10.下列合法的声明语句是（）。

A.int_abc=50；

B.doubleint=3+5e2．5；

C.longdo=1L：

D.float3_asd=3e-3；

11.若以“a+”方式打开一个已存在的文件，以下叙述正确的是（）。

A.文件打开时，原有文件内容不被删除，可以进行添加和读操作

B.文件打开时，原有文件内容不被删除，位置指针移到文件开头，可以进行重写和读操作

C.文件打开时，原有文件内容不被删除，位置指针移到文件中间，可以进行重写和读操作

D.文件打开时，原有文件内容被删除，只可进行写操作

12.串的长度是指()。

A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数

13.

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

A.C语言编写的函数源程序，其文件名后缀可以是C

B.C语言编写的函数都可以作为一个独立的源程序文件

C.C语言编写的每个函数都可以进行独立的编译并执行

D.一个C语言程序只能有一个主函数

15.

16.下列叙述中正确的是：()A.C语言程序中，main()函数必须在其它函数之前，函数内可以嵌套定义函数

B.C语言程序中，main()函数的位置没有限制，函数内不可以嵌套定义函数

C.C语言程序中，main()函数必须在其它函数之前，函数内不可以嵌套定义函数

D.C语言程序中，main()函数必须在其它函数之后，函数内可以嵌套定义函数

17.有以下程序：#include＜stdio.h＞main(){inta=2,b=3,c=4;a*=16+(b++)-(++c);printf(“%d\n”,a);}程序运行后的输出结果是（）。

A.15B.30C.28D.14

18.

19.

20.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“TEXT”,*b=“++”,c[3]=“1”;printf(“%d,%d,”,strlen(a),sizeof(a));printf(“%d,%d,”,strlen(b),sizeof(b));printf(“%d,%d,\n”,strlen(c),sizeof(c));}程序运行后的输出结果是（）。A.4,5,2,4,1,3,B.4,4,2,2,1,1,C.5,5,3,3,2,2,D.4,4,2,2,1,3

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

#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);

}

22.媒体在计算机领域中的含义，是指存储信息的实体和【】。

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

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

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

}

24.x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

25.下列程序运行后的输出结果是______。

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

运行程序，输入HOWAREYOU。

26.栈中允许进行插入和删除的一端叫做______。

27.以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*p2；inti,t=0；

p1=str；p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*p1++!=*p2--){t=1;bteak;}

if(【】)return("yes!");

elsereturn("no!")；

}

main()

{charsb[50]；

printf("Input:");scanf("%s",str)；

ptintf("%s\n",【】)；

}

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

29.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

30.若有以下程序

main()

{inta=4，b=3，c=5，t=0；

if(a＜b)t=a;a=b;b=t；

if(a＜c)t=a;a=c;c=t;

pfintf("%d%d%d\n",a,b,c)；

}

执行后输出结果是【】。

31.有以下程序：

voidf(int*x,iht*y)

{intt;

t=*x;*x;=*y;*y=t;

}

main()

{inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;

p=a;q=&a[7];

while(p)

{f(p,q);p++;q--;}

for(i=0;i＜8;i++)printf("%d,",a[i])；

}

程序运行后的输出结果是【】。

32.下列程序的运行结果是______。

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

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

printf"\n");

}

33.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

34.若fp已正确定义为—‘个文件指针，d1.dd为二进制文件，请填空，以便为“读”而打开此文件：fp=fopen(______)；。

35.在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

36.下面程序把从终端读入的文本(用#作为文本结束标志)复制到一个名为file.txt的新文件中。补足所缺语句。

main()

{charch；

FILE*fp；

if((fp=fopen(______))＝NULL)exit(0)；

while((ch=getchar())!='#')

fputc(ch,fp)；

______;

}

37.以下函数的功能是删除字符串s中的所有数字字符。请填空。

voiddele(char*s)

{

intn=0,i;

for(i=0,s[i];i++)

if(【】)

s[n++]=s[i];

s[n]=【】;

}

38.在面向对象方法中，对象之间进行通信的构造称为()。

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

main()

{inti=0,j=10,k=2,s=0;

for(;;)

{i+=k;

if(i>j)

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

break;}

s+=i;}}

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

#include＜stdlib.h＞

main()

{char*s1，*s2，m；

s1=s2=(char*)malloc(sizeof(char))；

*s1=15；*s2=20；m=*s1+*s2；

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

}

三、1.选择题(20题)41.衡量显示器的主要技术指标是()

A.波特率B.分辨率C.主频D.显示速度

42.在16位IBM-PC机上使用C语言，若有如下定义：stmctdata{inti;charch；doublef；}b；则结构变量b占用内存的字节数是()。

A.1B.2C.7D.11

43.有以下程序main(){inti,s=0;for(i=1;i＜l0;i+=2)s+=i+1printf("%d\n",s);}程序执行后的输出结果是______。

A.自然数1～9的累加和B.自然数1～10的累加和C.自然数1～9中奇数之和D.自然数1～10中偶数之和

44.设有如下程序#include＜atdio.h＞main(){int**k,*j,i=100;j=&i,k=&j;printf("%d\n",**k);}上述程序的输出结果是______。

A.运行错误B.100C.i的地址D.i的地址

45.若有以下说明和定义typedeint*INTEGER;INTEGERp,*q;以下叙述正确的是

A.p是int型变量

B.p是基类型为int的指针变量

C.q是基类型为int的指针变量

D.程序中可用INTEGER代替int类型名

46.有以下函数定义：

voidfun(intn,doublex){……}

若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n);

D.voidfun(n,x);

47.以下能正确定义一维数组的选项是

A.inta[5]={0,1,2,3,4,5}

B.chara[]={'0'，'1'，'2'，'3'，'4'，'5'，'\0'}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

48.下列变量说明语句中，正确的是______。

A.chara=b=c;B.chara;b;c;C.intx;z;D.intx,z;

49.有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

A.int类型B.float类型C.void类型D.函数无类型说明，定义有错

50.设p1和p2是指向一个血型一维数组的指针变量，k为int型变量，则不能正确执行的语句是

A.k=*p1+*p2B.p2=k；C.p1=p2；D.k=*p1*(*p2)；

51.有以下程序：main(){intx=0，y=0，i;for(i=1；++i){if(i%2==0){x++；continue；}if(i%5==0){y++；break；}}printf("%d，%d"，x，y)；}程序的输出结果是()。

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

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

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

53.循环链表的主要优点是()

A.不再需要头指针了

B.从表中任一结点出发都能访问到整个链表

C.在进行插入、删除运算时，能更好的保证链表不断开

D.已知某个结点的位置后，能够容易的找到它的直接前件

54.若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

55.有以下程序：main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=0；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}程序运行后的输出结果是

A.3B.6C.9D.2

56.设有定义：intn1=0.n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是

A.*p；*q；B.p=q；C.*p=&n1；D.p=*q；

57.有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞x

58.设有：inta=1，b=2，c=3，d=4，m=2，n=2；执行(m=a＞b)&&(n=c＞d)后n的值是

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

59.设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是()。

A.if(x++)；

B.if(x＞y&&y!=0)；

C.if(x＞0)x--elsey++；

D.if(y＜0){；}elsex++；

60.设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为

A.intB.floatC.doubleD.不确定

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

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

A.5B.24C.32D.40

62.

63.

64.

65.

66.下列说法不正确的是()。

A.调用函数时，实参可以是表达式

B.调用函数时，实参与形参可以共用内存单元

C.调用函数时，将实参的值复制给形参，使实参变量和形参变量在数值上相等

D.调用函数时，实参与形参的类型必须一致

67.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

68.软件按功能可以分为：应用软件、系统软件和支撑软件(工具软件)。下面属于应用软件的是().

A.编译程序B.操作系统C.教务管理系统D.汇编程序

69.在数据管理技术发展的三个阶段中，数据共享最好的是（）。

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

70.设有如下说明：

以下说法正确的是（）。

A.NEW是一个结构体变量

B.NEW是一个结构体类型

C.ST是一个结构体类型

D.以上说明形式非法

71.

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

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

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

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

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

A.数据库不需要操作系统的支持

B.数据库设计是指设计数据库管理系统

C.数据库是存储在计算机存储设备中的、结构化的相关数据的集合

D.数据库系统中，数据的物理结构必须与逻辑结构一致

74.有以下程序：

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

A.10B.11C.20D.21

75.有以下程序：则以下函数调用语句错误的是（）。．

A.k=f（a，B.；B.k=add（a，B.；C.k=（*f）（a，B.；D.k={f（a，B.；

76.设有定义：intX=2；，以下表达式中，值不为6的是（）。

A.2*x．x+=2B.x++，2*xC.x*=（1+x）D.x*!x+1

77.已定义c为字符型常量，则下列语句中正确的是（）。

A）c=′97′B）c="97"

C）c=97D）c="a"

78.

下列程序的输出结果是（）。

#include<stdio．h>

main（）

{inti，S=0；

for(i=1；i<10；i++)

if(!(i％2)＆＆!(i％3))s+=i；

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

}

A.4B.39C.45D.6

79.

有以下程序：

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.出错

80.以下选项中，能定义S为合法的结构体变量的是（）。

A.

B.

C.

D.

五、程序改错题(1题)81.下列给定程序中函数proc()的功能是：将长整型数中为偶数的数依次逆向取出，构成一个新数放在t中。高位在低位，低位在高位。例如，当s中的数为12345678时，则t中的数为8642。

请修改函数proc()中的错误，使它能得出正确的结果。

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

试题程序：

六、程序设计题(1题)82.请编一个函数fun(ohlr*str)，该函数的功能是把字符串中的内容逆置。

例如，字符串中原有的字符串为asdf9，则调用该函数后，串中的内容为9fdsa。

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

试题程序：

#include<string．h>

#include<conio．h>

#include<stdio．h>

#defineN100

voidfun(char*str)

{

}

voidmain

{

chara[N]；

FILE*out：

printf("Enterastring：")；

gets(a)；

printf("Theorigiralstringis：")；

puts(a)；

fun(a)：

printf("Thestringaftermodified：")；

puts(a)；

strcpy(a，"Welcome!")；

fun(a)；

ut=fopen("outfile．dat"，"w")；

fprintf(out，"％s"．a)；

fclose(out)；

}

参考答案

1.A本题考查逻辑与运算“＆＆”与逻辑或运算“||”。在选项A中，因为!a=0，所以关系表达式!a=1为0，又因为逻辑与运算符“&＆”两边的表达式只要一个等于零，则整个表达式为零，所以选项A正确。在选项8中，关系表达式a<b为真，表达式(a<b)＆＆!C为假，而表达式(a<b)＆＆!||1为真，所以整个表达式的值为真。选项C中，a＆＆b的结果为真。在选项D中，a||(b+b)＆＆(C-a)的结果为真。

2.A解析：本题考查'%'运算符的使用。运算符'%'要求两个运算对象都为整型，其结果是整数除法的余数。本题中表达式ao%＝(b%2)等价于a＝a%o(b%2)＝5%(7%2)＝5%1＝0。

3.B解析：软件生命周期由软件定义、软件开发和软件维护三个阶段组成。软件定义可分为软件系统的可行性研究和需求分析两个阶段。软件开发阶段由5个阶段组成：概要设计、详细设计、编写代码、组装测试和确认测试。软件维护时期的主要任务是使软件持久地满足用户的需要。选项B正确。

4.C解析：本题中首先定义一个整型变量a并给它赋初值为3，在表达式中，从右开始执行，即先执行“a-=a*a；”等价于a=a-a*a即a=3-3*3=-6，此时a的值为-6，接着执行“a+=a-；”相当于执行a=a+a即a=-6+(-6)=-12，此时a的值为-12。所以，4个选项中选项C符合题意。

5.D

6.Bstrcat函数是字符串连接函数，调用形式为strcat(s1,s2)。其功能是将s2指向的字符串的内容连接到s1指向的存储空间中，并返回s1的地址。由题意可知，新串首地址为s3，所以s3应该是第一参数，选项A、D错误。同理，新串中除了S3所指的字符串，剩下的字符串为“nameaddress”，即首地址为s1，所以调用strcat函数，s1是第一参数。所以正确的函数调用语句为“strcat(s3,strcat(s1,s2))”。故本题答案为B选项。

7.A

8.C

9.C解析：本题考察运算符和选择语句，执行到if语句时，--a为0，所以不会执行后面的语句，但是会执行elseif后面的语句，所以执行后，b=2，选项C)正确。

10.A解析：C语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。另外C语言规定了一些专用的标识符，它们有着固定的含义，不能更改。int就是表达变量类型的标识符，它不能再用做变量名和函数名，所以选项B)不正确。do是C语言的一个关键字，也不能再用做变量名和函数名，所以选项C)不正确。

11.AC语言中,文件打开方式“a+”表示打开一个文本文件，从文件开始位置读，在文件尾部添加数据，如果指定的文件不存在，系统将使用调用fopen时指定的文件名创建一个新的文件；如果指定的文件存在，那么文件原有内容将被保存，新的数据追加到原有文件之后。故本题答案为A选项。

12.B解析：：串的长度定义为串中字符的数目。所以B)为正确答案。C)答案不正确，因为串中可以含有相同的字符；A)答案不正确，因为串中可能含有相同的字母，而且也可能含有数字等其他非字母字符；D)答案不正确，因为空格也是一种字符，在计算长度时理应将其计算在内。

13.D

14.C函数是指预先定义功能块，其目的是提高程序的重用性。在C语言中函数的源程序，后缀名可以为C。C语言所编写的函数都可以是一个独立的源文件。一个C语言程序只能有一个主函数。C语言中编写的函数不是每个都可以独立地编译和执行的，因为C语言中程序的开始为主函数，如果程序中没有主函数则无法进行编译和执行。

15.B

16.B每个C程序有且只有一个主函数main，C程序总是从main函数开始执行，main函数后面的一对圆括号不能省略，main函数可以位于程序的任意位置。函数不可以嵌套定义，但函数可以嵌套调用。

17.C单目运算符“++”的优先级高于赋值运算符。表达式“a*=16+(b++)-(++C);”可转化为“a=a*(16+b-(c+1));b=b+1;”，代入值计算可得a=28。故本题答案为C选项。

18.D

19.C

20.Asizeof是运算符，计算数组、指针、类型、对象、函数等所占的字节大小。strlen(*char)是函数，参数必须是字符型指针(char*)。该函数的功能是：返回字符串的长度，不包括字符串结束标识。“sizeof(a)”是求数组a所占空间的大小，包括字符串最后的‘\\0’。所以“sizeof(a)”=5，strlen遇到‘\\0’就结束，“strlen(a)”=4。“strier(b)”是指针指向的字符串长度，“sizeof(b)”是指针的大小。“strlen(c)”是字符串的长度，“sizeof(c)”是数组的长度。因此，输出结果是4,5,2,4,1,3,。故本题答案为A选项。

21.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'，所以后面的字符不会输出)。

22.载体载体

23.30253025解析：本题考核的知识点是变量的存储属性和算术运算的应用。本题涉及了自动变量、静态变量和外部变量。外部变量是定义在所有函数之外的变量，本题中inta=5定义了一个外部变量a，它是一个全局变量，即作用域是从定义的位置开始到本文件的结束；静态变量的存储空间在程序的整个运行期间是固定的(static)，本题函数fun()中staticinta=10定义个一个静态变量a，此静态变量a是个静态的局部变量，即它的值只能在本函数中使用；自动变量是C程序中使用最多的一种变量，它的建立和撤消都是由系统在程序执行过程中自动进行的，auto是自动变量的存储类别标识符，如果省略auto，系统隐含认为此变量为auto，本题中main()中intc=20定义了一个自动变量c，此自动变量c是个静态的局部变量．算术运算中a+=b++相当于a=a+b，b=b+1．所以，在第一个ptine('％d'，a)中a=a+b=10+20=30，第二个printf('％d'，a)中a=a+c=5+20=25，即输出3025。

24.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：题目要求“x、y和z中至少有两个为正数”，即x、y和x这3个数中必须有两个是正数，且这3个数中的哪两个数都有可能是正数，所以它们之间是或的关系。

25.HOWHOW解析：在scanf()函数中，使用空格作为分隔符，如果输入含有空格的字符中，则不能使用scanf()数，所以本题中输入空格就返回了'\\0\\，s数组也就确定了，后面的输入就不再读入数组s中。

26.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

27.str+strlen(p1)-1或str+strlen(str)-1或str-1+strlen(str)或str-1+strlen(p1)t==0或!t或t=='\0'huiwen(str)str+strlen(p1)-1或str+strlen(str)-1或str-1+strlen(str)或str-1+strlen(p1)\r\nt==0或!t或t=='\\0'\r\nhuiwen(str)解析：函数huiwen中开始定义了两个字符指针p1和p2，并让p1指向sb的开始位置，所以p2应该指向str的尾部，即&str[strlen(str)-1]或写成str+strlen(str)-1或者其他等价形式。然后使用一个循环，循环str的长度的一半次数，比较p1和p2的内容，并分别递增和递减这两个指针。若有不同，则让标志t为1，并跳出循环。所以最后一个if语句应该为判断标志t是否为1，即应该填t==0或者其它等价形式。在主函数中，应该输出huiwen()函数的返回结果，即最后一空应该填huiwen(str)。

28.250250解析：所谓完全二叉树是指除最后一层外，每—层上的结点数均达到最大值；在最后—层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-25=250。

29.log2n

30.503503解析：如果if后面的条件为真，只执行其后的一条语句或一条复合语句，如果if后面的条件为假，只执行else后面的一条语句或一条复合语句。先判断表达式“a＜b”为假，不执行“t=a”，但执行“a=b；b=t；”，a的值为3，b的值为0。在判断表达式“a＜c”，值为真，所以执行后面的3条语句“t=a；a=c；c=t”，结果a的值为5，c的值为3，所以最后输出的结果为5、0和3。

31.876543218,7,6,5,4,3,2,1解析：函数f是将x、y指针的内容互换，整个while循环是将a[0]与a[7]互换，a[2]与a[5]互换，a[3]与a[4]互换。

32.24682,4,6,8解析：子函数fun()的功能是将数组a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组a的每个元素都变为原来的2倍，然后输出。在主程序中首先通过intfun()定义了子函数fun()，然后再调用fun()。

33.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

34.d1.dat""rb"或"d1.dat""r+b”或"d1.dat""rb+"d1.dat'，'rb'或'd1.dat','r+b”或'd1.dat'，'rb+'解析：本题考查的知识点是二进制文件的打开方式。打开文件的函数为fopen('文件名''mode')，其中'mode'表示文件的打开方式．如果打开的是二进制文件，其mode字符串可以是：'rb''wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只读方式打开。'w'表示以写方式打开，如果已有在该文件名的文件，文件中的内容将被清空。若文件名不存在，则将创建该文件．'a'为追加方式打开。若文件存在时，将打开这个文件并且在文件的末尾进行追加．当文件不存在，将创建新文件。'r='打开一个已有在文件用于更新(可读可写)。'w+'创建一个新文件用于更新，如果文件存在，文件被重写(可读可写)。'a+'打开用于追加，当文件不存在时，创建新文件，并在文件末尾进行追加(可读可写)。根据题意，应该填'd1.dat'，'rb'或其他等价的表达法。

35.有穷性有穷性解析：算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。

36.file.txt"w"fclose(fp)。file.txt,'w'fclose(fp)。解析：向文件中写数据，并且该文件是新文件，应当使用文件打开方式'w'，文件操作结束时要用函数fclose关闭文件，以防数据丢失。

37.s[i]＜'0'||s[i]＞'9'或!(s[i]＞='0'&&s[i]＜='9')或!(isdigit(s[i]))或isdigit(s[i])==0或s[i]＞'9'||s[i＞'0'或!(s[i]＜='9'&&s[i]＞='0')或*(s+i)＜'0'||*(s+i)＞'9'或!(*(s+i)＞='0'&&*(s+i)＜=9或!(isdigit(*(s+i)))或*(s+i)＞='9'&&*(s+i)＜='0'或!(*(s+i)＜='9'&&*(s+i)＞='0'或isdigis[i]＜'0'||s[i]＞'9'或!(s[i]＞='0'&&s[i]＜='9')或!(isdigit(s[i]))或isdigit(s[i])==0或s[i]＞'9'||s[i＞'0'或!(s[i]＜='9'&&s[i]＞='0')或*(s+i)＜'0'||*(s+i)＞'9'或!(*(s+i)＞='0'&&*(s+i)＜=9或!(isdigit(*(s+i)))或*(s+i)＞='9'&&*(s+i)＜='0'或!(*(s+i)＜='9'&&*(s+i)＞='0'或isdigi解析：从一个字符串中删除某字符的力‘法是从字符串的第一个字符开始一一判断该字符是否是要被删除，若不是则把它放到结果字符串中，若是则不放入结果字符串中。本题的第一个空应判断s[i]是否为数字字符，只有在不是数字字符的情况下才存入结果字符串，所以应填入s[i]＜'0'||s[i]＞'9'。最后应在结果字符串的末尾填上字符串结束标志\\0。

38.消息消息解析：对象之间进行通信的构造叫做消息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

39.3030解析：考查for循环的使用。题目中for(;;)表示:for循环的初始化表达式,条件表达式和修正表达式都省略了,表示进行for循环和for循环的终止都没有限制。

40.4040解析：本题中指针s1和s2都指向同一个内存中的地址。因此语句“*s2=20；”执行后，*\u3000s1=*s2=20。所以m最后的值为40。

41.B

42.D解析：结构体变量所占用内存的字节数是其所有成员所占用内存字节数之和。本题中整型变量i所占用的内存是2字节，字符型变量ch所占用的内存是1字节，双精度型变量f所占用的内存是8字节，三者相加即可。

43.D解析：本题中s=(1+1)+(3+1)+(5+1)+(7+1)+(9+1)=2+4+6=8+10。

44.B解析：j=&i，j的值就是i的地址，8j=100，将j的地址赋给k，这时*k=j，那么，**k=*j，而*j=100，所以**k=100，最后的打印结果应当为100。

45.B解析：INTEGER是类型名，由它来间接定义p和*q的类型，因此，p是基类型为int的指针变量，故选项A不正确，选项B正确，q是二级指针变量，它指向基类型是int的指针变量，故选项C，D不正确。所以4个选项中B正确。

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

47.B解析：选项A)中，定义的初值个数大于数组的长度；选项C)中，数组名后少了中括号；选项D)中，整型数组不能赋予字符串。

48.D解析：同时说明多个变量为同一类型时，变量之间应用逗号分隔。故D为正确选项。

49.A解析：本题考查默认函数的函数值的类型。在函数定义时，由于函数没有说明其类型，系统默认一律自动按整型处理，因此，函数的类型为int类型。

50.B解析：本题主要考查了一维数组指针的赋值和用指针引用数组元素进行运算。选项B)中p2为指向int型变量的指针，而k为int型变量，不能将int型变量直接赋值给指向int型变量的指针，所以选项B)错误。

51.A解析：本题考查了continue和break语句用在循环语句中的作用。break语句的作用是结束本层循环，而continue语句的作用是结束本次循环直接进入到下次循环。

52.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

53.B解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

54.D解析：本题主要考查算术运算的优先级。顺序如下：

[*]

注：*=、＞、＜＜、%、sizeof的优先级依次递增。

55.B解析：主函数中首先定义了一个3行3列的二维数组，定义了一个整型变量指向它，直接通过for循环给数组的每一个元素赋值，使得a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][l]=5、a[1][2]=6、a[2]10]=7、a[2][1]=8、a[2][2]=9。所以，4个选项中选项B符合题意。

56.A解析：本题考查的是指针的运算。题目中定义了两个变量n1和n2，又定义了两个指针p和q分别指向变量n2和n1。要通过指针实现n2=n1，就是要将q所指内容赋给p所指内容，即*p*q。所以应该选择A。

57.C解析：要计算一个复杂的表达式时，首先要弄明白表达式中所有运算符的优先级与结合性，本题中所涉及的运算符中，-＞的优先级最高，*和++的优先级相同，但其结合性为从右至左。所以选项A等价于*pt-＞y)也就是pt所指向的结构体的成员指针变量y所指向的内容。从前面的程序段不难看出，pt指向结构体数组c的首地址，也就是指向它的第1个元素，在它的第1个元素中，指针变量y又被初始化为指向控型数组a的首地址，即指向数组a的第1个元素。故选项A中的表达式的值为a[0]，也就是1。选项B中表达式的值就是c[0].x，即10。根据优先级和结合性，选项C中的表达式等价于++(pt-＞x)，由于是前缀++，所以整个表达式的值为pt-＞x的值加1，故为11。而选项D中，++是后缀形式，所以(pt++)的值还是pt的原值，即等于pt-＞x的值10。故应该选择C。

58.B解析：本题考查逻辑与运算的运算规则。其规则是：当运算符前后两个条件表达式都满足时，其最终结果才为真。当发现第一个表达式的值为假后，计算机将不再执行后面表达式的运算。

本题中，由于前一个表达式的值为“假”，所以，后面的表达式不再进行运算，因而n的值保持不变，仍为2。

59.C解析：选项A)和选项B)在条件判断语句的后面是空语句，什么都不做；在选项D)if后面是一个复合空语句；而在选项C)中，在x--后面少了一个分号，所以程序段在编译时，会出现语法错误。

60.C解析：根据混合运算规则,如果有一个数据是float型或double型,则其他数据类型先转化为double型,运算的结果最终也是double型。

61.C本题的含义是在1—40的蔓敦的范围中，只有当i的值能被5整除，且i+2的值能被3薹纛时，打印i的值，满跫这个条件的只有32，选择c选项。

62.C

63.D

64.C

65.A

66.B

\n本题考查函数调用的基本概念。调用函数时，实参的形式可以是具体的数值，也可以是表达式。实参将数值或表达式的值传递给形参，因而两者的类型必须保持一致；形参在运算过程中会发生改变，但不一定会影响到实参值，所以可知两者不共用内存单元。

\n

67.B在C语名中规定进行强制类型转换的格式是：(类型名)变量名；并且给表达式赋值。

68.C编译程序、操作系统、汇编程序都属于系统软件．只有教务管理系统才是应用软件．因此本题答案为C)：

69.C数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C)。

70.B以上形式定义NEW表示sT的结构类型，然后可以用NEW来说明结构体变量。因此选项B)正确。

71.B

72.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数据库管理系统\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