2021年甘肃省平凉市全国计算机等级考试C语言程序设计测试卷(含答案)

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

一、单选题(20题)1.下列叙述中错误的是（）。

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

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

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

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

2.下列排序方法中，()方法的比较次数与记录的初始排列状态无关。

A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序

3.

4.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

5.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

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

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

7.给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

8.将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()

A.对B.错

9.下面关于串的的叙述中，哪一个是不正确的()。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

10.给出发下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为______。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

11.某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，该二叉树对应的层次遍历序列为()

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

12.设有如下函数定义：#include＜stdio.h＞intfun(intk){if(k＜1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句“n=fun(3);”，则函数fun总共被调用的次数是（）。

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

13.

14.已知intt=0；while(t=1){…}则以下叙述正确的是()。

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

15.树最适合用来表示()。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据

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

17.有下列程序：

main()

{inty=20;

do{y--;}while(--y);

phntf("%d\n",y--);

}

当执行程序时，输出的结果是()。

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

18.有定义语句：“intx，y；”，若要通过“scanf("%d,%d,&x,&y)；”语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

A.1112＜回车＞B.11，12＜回车＞C.11,12＜回车＞D.11，＜回车＞12＜回车＞

19.以下程序的输出结果是_______。main(){inti,a[10];for(i=9;i＞=0;i-)a[i]=10-i;print("%d%d%d,a[2],a[5],a[8]);}

A.258B.741C.852D.369

20.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。

A.直接插入排序B.直接选择排序C.快速排序D.二路归并排序

二、2.填空题(20题)21.用指针法求出数组元素中最大者和最小者。

intmax,min;

voidmax_min_value(array,n)

intarray[],n;

{【】;

max=min=*array;

for(【】;p＜array+n;p++)

if(*p＞max)max=*p;

elseif(*p＜min)min=*p;

}

main()

{inti,number[20],*p;

p=number;

printf("输入20个数据:\n");

for(i=0;i＜20;i++,p++)scanf("%d",p);

【】;

max_min_value(p,10);

printf("max=%-10dmin=%d\n",max,rain);

}

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

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

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

}

23.以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值，请填空：

voidfun(int，int，int(*)[4]，int*)；

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i；

fun(3,4,a,B);

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

printf("\n")；

}

voidfun(intm,intn,intar[][4],int*bar)

{inti,j,x；

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

{X=ar[i][0]；

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j]；()=x：

}

}

24.以下程序中，函数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+=______；

}

______=s：

}

main()

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

sumColumMin(______)

printf("%d\n"．s)：

}

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

以下程序的输出结果是#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)；prr(&a，&b，&c)；}

26.以下程序的功能是输出如下形式的方阵：

13141516

9101112

5678

1234

请填空。

main()

{inti,j,x;

for(j=4;j＞0;j--)

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

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

27.以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串:abcl23edf456gh，执行程序后输出：123456。请填空。

#include＜stdioo.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

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

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

28.下列程序执行输出的结果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

29.下列程序的运行结果是【】。

main()

{inti;

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

f(i)；}

f(j)

{intj;

staticinta=1000；

autointk=1；

++k；

printf("％d+％d+％d=％d\n"，a，k，j，a+k+j)；

a+=10；}

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

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

#inciude＜stdio.h＞

main()

{chars[]="ABCabc";

s[5]='\0';

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

}

32.若a=10，b=20，则表达式!(a＜b)的值是【】。

33.—个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

35.关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

36.以下程序的作用是:从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

37.有以下程序：

voidf(inta[],inti,intj)

{intt;

if(i＜j)

{t=a[i];a[i]=a[j];a[j]=t；

f(a,i+1,j-1)；

}

}

main()

{inti,aa[5]={1,2,3,4,5};

f(aa,0,4)；

for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");

}

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

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

#include＜stdio．h＞

#deftneJFT(x)x*x

main()

{inta，k=3；

a=++JFT(k+1)；

printf("%d"，a)；

}

39.以下程序给指针p分配三个double型动态内存单元，请填空。

#include＜stdio.h＞

#include＜stdlib.h＞

main()

{double*p;

p=(double*)malloc(【】);

p[0]=1.5;p[1]=2.5;P[2]=3.5;

printf("%f%f%f\n",p[0],p[1],p[2]);

}

40.函数compare的功能是比较两个字符串是否相等，若相等则函数返回值0，否则返回值1，请填空。

compare(chars[],chart[])

{inti=0;

while(s[i]==t[i]||【】)i++;

return(【】?1:0);

}

三、1.选择题(20题)41.以下程序的输出结果是______。#include＜stdio.h＞#defineFUDGE(y)2.84+y#definePR(a)printf("%d",(int)(a))#definePRINT()PR(s);putchar('\n')main(){intx=2；PRINT1(FUDGE(5)*x);}

A.11B.12C.13D.15

42.若有如下程序：main(){intx=3,y=4,z;z=(x+(y-=X*X));printf("%d,%d\n",y,z);}则程序执行后的输出结果是()。

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

43.执行以下的程序段后，m的值是______。inta[2][3]={{1,2,3},{4,5,6}};intm,*p;p=&a[0][0]；m=p[4]；

A.4B.5C.3D.不确定

44.以下程序段的输出结果是chars[]=“\\141\141abc\t”；printf(“%d\n”，strlen(s))；

A.9B.12C.13D.14

45.有下列程序段：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

46.以下四个选项中，不能看作一条语句的是()。

A.；B.a=5，b=2.5，c=3.6；C.if(a＜5)；D.if(b!=5)x=2；y=6；

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

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

48.有以下程序：main(){intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j--)if(x[j+1)＞x[j]){k=x[j];x[j];x[j+1);x[j+1]=k;}for(i=0;i＜3;i++)for(j=4;j＜7-i;j++)if(x[j]＞x[j+1]){k=x[j];x[j]=x[j+1];x[j+1)=k;}for(i=0;i＜8;i++)printf("%d",x[i]);printf("\n");}程序运行后的输出结果是______。

A.75310246B.1234567C.76310462D.13570246

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

main()

{inta,i;a=0;

for(i=1;i＜5;i++)

{switch(i)

{case0:

case3:a+=2;

case1:

case2:a+=3;

default:a+=5;}

}printf("%d\n",a);}

A.31B.13C.10D.20

50.数据的存储结构是指()。

A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示

51.栈和队列的共同点是（）。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同特点

52.若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do{switch(c=getchar()){case'a':case'A':case'e'：case'E'：case'i'：case'I'：case'o'：case'O'：case'u'：case'U'：v1+=1default：v0+=1；v2+=1；}}while(c!='\n')；printf("v0=%d，v1=%d，v2=%d\n"，v0，v1，v2)；}

A.v0=7，v1=4，v2=7

B.v0=8，v1=4，v2=8

C.v0=11，v1=4，v2=11

D.v0=13，v1=4，v2=12

53.定义int*swap()指的是______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

54.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

55.下列语句执行后的结果是______。y=5;p=;x=*p++;

A.x=5,y=5B.x=5,y=6C.x=6,y=5D.x=6,y=6

56.设有下列二叉树：

对此二叉树中序遍历的结果为______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

57.以下对结构体类型变量的定义中，不正确的是_______。

A.typedefstructaa{intn；floatm；}aa；aatd1；

B.#defineaastructaaaa{intn；floatm；}td1；

C.struct{intn；floatm；}aa；structaatd1；

D.struct{intn；floatm；}td1；

58.下列程序的运行结果为#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!='\0'；a++)if(str[a]!='c')str[b++]=str[a]；str[b]='\0'；}voidmain(){charstr[]="abcdef"；abc(str)；printf("str[]=%s"，str)；}

A.str[]=abdefB.str[]=abcdefC.str[]=aD.str[]=ab

59.C语言规定如果调用fputc函数输出成功，则返回值是()。

A.1B.输出的字符C.0D.真

60.下列程序的输出结果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}

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

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

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

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

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

D.上述三种说法都不对

62.

63.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表

64.有以下程序：

程序的运行结果是（）。

A.10，1B.20，1C.10，2D.20，2

65.有以下程序：

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

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

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

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

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

67.有以下语句：Charb[B]；intC；，则正确的输入语句是（）。

A.

B.

C.

D.

68.

69.下列选项中不属于结构化程序设计原则的是（）。

A.可封装B.自顶向下C.模块化D.逐步求精

70.以下选项中可用做c程序合法实数的是（）。、、

A.3．0e0．2B.．1e0C.E9D.9．12E

71.有以下函数：

以下关于aaa函数功能叙述正确的是（）。

A.将串s复制到串tB.比较两个串的大小C.求字符串s的长度D.求字符串s所占字节数

72.

73.有以下程序：

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

A.357B.753C.369D.751

74.

75.阅读以下程序该程序在编译时产生错误，其出错原因是()。

A.定义语句出错，case是关键字，不能用作用户自定义标识符

B.定义语句出错，printF不能用作用户自定义标识符

C.定义语句无错，scanf不能作为输入函数使用

D.定义语句无错，scanf不能输出case的值

76.

有以下程序：

#include<stdio．h>

voidfun(char*t，char*s)

{while(*t!=O)t++；

while((*t++=*s++)!=0)；

}

main

{charss[10]="acc"，aa[10]="bbxxyy"；

fun(ss，aa)；printf("％S，％s"，ss，aa)；

}

程序运行结果是()。

A.accxyy，bbxxyy

B.ace，bbxxyy

C.accxxyy，bbxxyy

D.accbbxxyy，bbxxyy

77.

下列程序的运行结果是()。

inty=5，x=14；

y=((x=3*Y，x+1)，x-1)；

printf("x=％d，y=％d"，x，y)；

A.x=27，y=27B.x=12，y=13C.x=15，y=14D.x=y=27

78.若有以下程序

#include<stdio.h>

voidf（intn）;

main()

{voidf（intn）;

f（5）;

}

voidf（intn）

{printf（"%d＼n",n）;}

则以下叙述中不正确的是

A．若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数f

B．若在主函数前对函数f进行说明，则在主函数和其他函数中都可以正确调用函数f

C．对于以上程序，编译时系统会提示出错信息：对f函数重复说明

D．函数f无返回值，所以，可用void将其类型定义为无返回值型

79.

80.下列数据模型中，具有坚实理论基础的是()。A.层次模型B.网状模型C.关系模型D.以上三个都是

五、程序改错题(1题)81.写出下列程序的运行结果。

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

六、程序设计题(1题)82.编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到

pl所指的字符串的后面。

例如，分别输入下面两个字符串：

程序输出：

注意：部分源程序在文件PROGl．C中。

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

参考答案

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

2.D

3.C

4.B

\n本题考查分支语句用法加个句号因为变量的初始值分别为k一5、n一0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0、k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2、k=3，打印出2；这时n=2、k=3，break跳出，程序进行第3次循环，执行case3：这个分支，结果是n=3、k=2，打印出3；这时n一3、k2，b¨ak跳出，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5、k=1，打印出5，break跳出，这时因为n=5不满足n<5的循环条件，因此循环结束。

\n

5.C解析：软件系统结构的总体设计包括：基于功能层次结构建立系统、按功能划分成模块的层次结构、确定每个模块的功能、建立与已确定的软件需求的对应关系、确定模块间的调用关系和模块间的接口、评估模块划分的质量等方面。详细设计的任务是：在使用程序设计语言编制程序以前，对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。需求分析是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求，通常包括：功能需求、性能需求、环境需求、可靠性需求、安全保密要求、用户界面需求、资源使用需求、成本消耗需求、开发进度需求等。编程调试的任务是诊断和改正程序中潜在的错误。综上所述。软件功能分解只能发生在总体设计阶段。

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

7.B

8.A

9.B

10.C

11.C

12.B执行调用语句“n=fun(3);”，3被当作实参传递进去，进行了一次调用。3被当作实参传进去后，程序会执行“elsereturnfun(k-1)+1;”，函数被调用了第2次，参数是3-1，也就是2。2被当作参数传进去后，程序会执行“elsereturnfun(k-1)+1;”函数被调用了第3次，参数是2-1，也就是1。1被当作实参传进去后，程序会执行“elseif(k==1)return1;”，函数不再被递归调用。所以最终结果为3次。故本题答案为B选项。

13.D

14.B解析：t=1是将t赋值为1，所以循环控制表达式的值为1。判断t是否等于1时，应用t==1，注意“=”与“==”的用法。

15.C树最适合用来表示元素之间具有分支层次关系的数据，故本题选C。

16.D

17.D解析：本题考查do…while循环。当--寸是0(即y是0)时结束循环，输出y--是先输出y的值再将y的值减1。

18.A解析：本题考核的知识点是scanf()函数的运用。seanf()函数有两个参数，第一个参数为输入格式字符串，第二个参数为输入变量地址列表，在scallf()语句中非格式字符可以作为输入时数据的间隔，输入时必须原样输入，在本题中输入格式串为%d，%d其中“，”为非格式字符，所以输入时必须原样输入。所以4个选项中选项A符合题意。

19.C解析：在本题运行时主要注意的是当i=9时，a[i]=10-9=1：i=8时，a[i]=10-8=2；i=7时，a[i]=10-7=3；……依此类推，直到i=0时，a[i]=10-0=10：此时，i的值已变为-1，判断for的循环条件，不成立，然后输出a[2]，a[5]，a[8]分别为8，5，2。

20.C

21.int*pp=array+1p=numberint*p\r\np=array+1\r\np=number解析：函数max_min_value()中用到了指针变量p，显然应在第一个空格处填int*p。函数max_min_value()中的for循环逐一把数组中的元素与max和min的当前值进行比较。max和rain的初值是数组的第1个元素值，第1次比较应与第2个元素比较，即array+1。第二个空格处应填p=array+1。主函数main()中的指针变量p首先指向数组number的第1个元素，当第1个for循环结束时，它指向数组的最后一个元素。若这时将p作为实参传给被调用函数，形参array[]数组的首址将是number口数组的最后元素的地址，而number[]数组的前n-1个元素不能参加比较，这将引起计算出错。因此，在调用max_min_value()函数之前，应将指针p指向number[]数组首址，即在第三个空格应填写p=umber。

22.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。

23.br[i]br[i]解析：函数fun的功能是求出二维数组每行元素中的最大值。对于3行4列的二维数组将有3个最大值存放到数组br[]中。x存放的是每行的最大值，当求出每行的最大值x后，应该将x赋值给br[]。因此此处填空应该是br[i]。

24.a[k][i]*sumx&s

25.B

26.ii解析：外循环是递减的，方阵中的每个元素为(j-1)*4+i，因此空格处填i。

27.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：“chars[80]，d[80];”定义了两个字符型数组，可以放入80个字符。gets函数是C语言提供的一个专门用于读字符串的函数，它读入全部字符(包括空格)，直到遇到回车为止。本题中，读入字符串s后，开始比较s中的每个字符是否为数字字符，因为字符数据在内存中以相应的ASCII码存放，所以只需比较相应的字符是否在'0'到'9'之间，或使用库函数isdigit()，来判断是否为数字字符。如果是数字字符则将此字符存入d数组中，不是则继续进行下一字符的比较，直至s结束(即'0'的出现)。将'\\0'字符作为字符串d结束标志，最后调用puts函数输出d。所以空白处应填入比较语句s[i]＞＞='0'&&s[i]＜='9'或isdigit(s[i])以及其他任何等价表达式。

28.88解析：第1次for循环，i=0，调用函数f(2)，然后将a的值加1，在f()函数中，变量c为static类型，所以c=8：第2次for循环，i=1，调用函数f(3)，然后将a的值加1，调用函数f(3)时，a=c++=8，所以k=8。

29.100+2+1=103110+2+2=114120+2+3=125130+2+4=136140+2+5=147100+2+1=103\r\n110+2+2=114\r\n120+2+3=125\r\n130+2+4=136\r\n140+2+5=147解析：静态局部变量的生存期为整个程序的运行期间，而作用域为定义该变量的函数或局部范围。自动变量的建立和撤销都是由系统自动进行的，所以称为自动变量。自动变量的作用域和生存期都为定义它的局部范围内。对同一函数的两次调用之间，自动变量的值是不保留的。而静态变量则保留。注意：局部变量和全局变量的定义及其作用范围。

30.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

31.ABCabABCab解析：本题中字符数组的初值是“ABCabc”，s[5]='c'，然后通过s[5]='\\0'重新给s[5]赋值，在C语言中'\\0'是字符串结束标志，执行s[5]='\\0'，其实是将s[5]的值去掉只保留前面的字符。

32.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

33.可重用性可重用性解析：继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

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

35.投影专门关系运算包括对单个关系进行垂直分解(投影操作)或水平分解(选择操作)和对多个关系的结合(连接操作)等。

36.“filea.dat”“r”“filea.dat”,“r”解析：fopen函数的调用方式通常为fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且是要读取文件中的内容,所以空白处应当填入'filea.dat','r'。

37.154321,5,4,3,2解析：第一次调用函数f后aa[0]=5、aa[4]=1；第二次调用函数f后aa[1]=4、aa[4]=2；第三次调用函数f后aa[3]＝3。正确答案为1,5,4,3,2。

38.99解析：宏替换的原则是按原样替换，本题中遇到形参x则以实参k+1替换，其他字符不变，所以JFT(k+1)经替换后为k+1，k+1，则a=++k+1*k+1。若k的值为3，则经过运算为a=4+1*4+1=9。

39.3*sizeof(double)或243*sizeof(double)或24解析：观察程序可知，本题要求用malloc函数分配三个double型的动态内存单元。

40.s[i]!='\0'||t[i]!='\0's[i]=='\0'&&t[i]=='\0's[i]!='\\0'||t[i]!='\\0'\r\ns[i]=='\\0'&&t[i]=='\\0'

41.B解析：在程序中如果有带实参的宏，则按#define命令行中指定的字符串从左到右进行置换，如果串中包含宏中的形参，则将程序语句中相应的实参代替形参。将实参带入已经定义的宏中，可以得出答案为“12”。

42.B解析：因为x的初始值为3，所以x*x=9，而y的初始值为4，所以y-=9后，y为-5，z=(x+(y-=x*x))=3+(-5)=-2。故程序执行后的输出结果是-5，-2，选项B正确。

43.B解析：程序中定义了一个指向整型变量的指针变量，并对其赋值为二维整型数组a的首元素的地址。p[4]等阶于*(p-4)，即二维数组a中第四个元素的值，而a是一个2*3的二维数组，其第四个元素为a[1][1]，即5。

44.A解析：字符数组中可以存放字符串，但字符数组的长度并不是字符串的长度，字符串的长度是指字符数组中存放的有效字符个数，即\'\\0\'，之前的字符数。字符数组s中依次存放的字符是：\'\\\\'1'4'1'\\141'a'b'c'\\t\'，和最后一个字符串结束标记\'\\0\'，故字符串的长度是9。

45.C解析：由题目的已知条件可知，Pt指向结构体数组c[2]的第一元素c[O]，所以pt-＞x=10，执行自加运算后为11。

46.D解析：选项D)为两条语句，每条语句以分号结束。

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

48.A解析：本题中第一次执行for循环后，数组x中的前四个元素按由大到小的次序排序，即x[0]=7、x[1]=5、x[2]=3、x[3]=1、x[4]=2、x[5]=4、x[6]=6、x[7]=0；第二次执行for循环后，数组x中的后4个元素按由小到大的次序排序，即此时x[0]=7、x[1]=5、x[2]=3、x[3]=1、x[4]=0、x[5]=2、x[6]=4、x[7]=6。故正确答案为A。

49.A解析：本题考查用于多分支选择的switch语句，其一般形式为：

switch(表达式)

{

case常量表达式1：语句1；

case常量表达式2：语句2；

…

case常量表达式n：语句n；

default：语句n+1；

}

其语义是：计算表达式的值，并逐个与其后的常量表达式值进行比较，当表达式的值与某个常量表达式的值相等时，即执行其后的语句，然后不再进行判断，继续执行后面所有case后的语句；如表达式的值与所有case后的常量表达式均不相等时，则执行default后的语句。

50.D数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系。存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系；在线性表的链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一种数据的逻辑结构对应的物理实现，即数据的存储结构不止一种。因此选项D正确。

51.C解析：栈和队列都是操作受限制的线性表，只允许在端点插入和删除。不同点是：栈只允许在表的一端进行插入和删除操作，而队列允许在表的一端进行插入操作，而在另一端进行删除操作。

52.D解析：本题考查switch语句的掌握。必须撑握以下内容：首先应该明白switch语句的语法格式：

switch语句的语法格式为：

switch(表达式)

{

case常量表达式1：语句组1；

case常量表达式2：语句组2；

……

case常量表达式n：语句组n；

default：语句组n+1；

}

另外，注意以下几点关于switch语句的重点：

①系统在执行时计算开关表达式的值；②根据所得的值在各个case标号表达式中寻找匹配，直到发现与表达式匹配的标号(本例中匹配的是case'B'：)；③找到匹配后执行后面相应的语句表，顺序往下执行；④如果无相匹配的标号，若存在default标号，则执行该语句标号后面的语句表n+1；当不存在default标号时，不执行switch中的任何一个语句表。

一般而言，在多分支结构中总会出现“意外”的情况，这时均可归入default：程序段，作统一的处理；default标号是可选性的，不必每次都有，视需要而定。switch语句中还可以包含switch语句，形成switch的嵌套。

53.B解析：一个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是一个返回整型指针的函数。

54.D解析：C语言中的文件是流式文件。流式文件是一种无结构文件，即整个文件是一串字符流或二进制流。文件的存取以字符或字节为单位。

55.A解析：p=&y使指针p指向y，x=*p++使x=y，P指向下一个数据。

56.B解析：所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

57.C解析：本题的考查点是结构体类型变量的定义。在选项C中，aa是—个结构体变量，而不是结构体名，所以structaatd1；是非法的。

58.A解析：本题考查了用字符指针引用字符数组中的字符及对字符的操作。函数abc()的for语句执行过程是：丛字符指针str所指向的字符数组的第一个元素开始，逐一判断字符是否为'c'，若不是就执行一次数组元素的赋值过程，若字符为'c'就不执行，所以答案为A)。

59.B解析：调用fputc函数输出成功，则返回值是输出的字符。

60.C解析：带参数的宏定义命令行形式如下：

#define宏名(形参表)替换文本

在编译的时候编译预处理程序用“替换文本”来替换宏，即M(n，m)被替换为n%m，之后计算，将计算的结果赋给a。注意，宏替换是在编译时由预处理程序完成的，宏替换不占用运行的时间，而函数调用是在程序运行时进行的，在函数的调用过程中需要占用一系列的处理时间。

61.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能