2021-2022年吉林省通化市全国计算机等级考试C语言程序设计测试卷(含答案)

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

一、单选题(20题)1.数字字符“2”的ASCII码为十进制数50，数字字符“5”的ASCII码为十进制数()

A.52B.55C.54D.53

2.在循环双链表的p所指的结点之前插入s所指结点的操作是()。A.p－＞prior－＞prior

B.p－＞prior－＞prior

C.s－＞prior－＞next＝s

D.s－＞prior－＞prior＝s

3.若有定义“intx,y;”，并已正确给变量赋值，则以下选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是（）。

A.(x-y＜0||x-y＞0)B.(x-y＜0)C.(x-y＞0)D.(x-y==0)

4.下列不属于C语言关键字的是（）。A.A.default

B.register

C.enum

D.external

5.在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的。”这一性质指的是对象的

A.分类性B.标识惟一性C.多态性D.封装性

6.二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10，则存放A至少需要()个字节。

A.90B.180C.240D.270

7.若有函数voidfun(doublea[]。int*n){…}以下叙述中正确的是（）。A.调用fun函数时只有数组执行按值传送，其他实参和形参之间执行按地址传送

B.形参a和n都是指针变量

C.形参a是一个数组名，n是指针变量

D.调用fun函数时将把double型参数组元素一一对应地传送给形参a数组

8.若有以下程序

则程序的输出结果是

A.China!B.toChina!C.meyoutoChina!D.youtoChina!

9.下列程序执行后的输出结果是()。voidfunc(int*a，intb[]){b[0]=*a+b；}main{inta，b[5]；a=0；b[0]=3；func(＆a，b)；printf("％d＼n"，b[0])；}A.6B.7C.8D.9

10.写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式()。

A.a(b-c*d)*+e-(f/g(h+i*j-k)*)

B.a(b-(cd*))*+e-(fg/(h+ij*-k)*)

C.a(bcd*-)*+e-(fg/hij*+k-*)

D.abcd*-*e+fg/hij*+k-*-

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

#include＜stdio.h＞

intb=2;

intfunc(int*A)

{b+=*a;retumb;}

main()

{inta=1,t=2;

t+=func(&A);

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

}

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

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

A.用户定义的函数中可以没有return语句

B.用户定义的函数中可以有多个return语句，以便调用一次返回多个函数值

C.用户定义的函数中若没有return语句，则应当定义函数为void类型

D.函数的return语句中可以没有表达式

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

A.15B.12C.16D.20

14.下列各排序法中，最坏情况下的时间复杂度最低的是()

A.希尔排序B.快速排序C.堆排序D.冒泡排序

15.在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。A.(!E==0)B.(E＞0||E＜0)C.(E==0)D.(E!=0)

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

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

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

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

D.C语言源程序经编译后生成扩展名为.obj的目标文件

17.以下程序段中，输出信息不能正确反映变量大小关系的是（）。

A.if(x＞y)printf(“x＞y”);if(x＜y)printf(“x＜y”);elseprintf(“x=y”);

B.if(x>=y)if(x>y)printf(“x＞y”);elseprintf(“x=y”);elseprintf(“x＜y”);

C.if(x＞y)printf(“x＞y”);if(y＞x)printf(“x＜y”);if(x==y)printf(“x=y”);

D.if(x＞y)printf(“x＞y”);elseif(y＜x)printf(“x＜y”);elseprintf(“x=y”);

18.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

A.cedbAB.acbeDC.decaBD.deabC

19.以下程序的输出结果是()main(){staticchara[10]＝{"Chinese"}；printf("%d"，strlen(a))；}

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

20.表达式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

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

main()

{ints，i；

for(s=0，i=1；i＜3；i++，s+=i；

printf(“%d\n”，s)；

}

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

#include＜stdio．h＞

main()

{inti；

for(i='a'；i＜'f'；i++，i++)printf("%c"，i-'a'+'A')；

printf("\n")；

}

24.若有函数max(a，b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是

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

main()

{inta=2,b=7,c=5;

switch(a＞0)

{

case1:

switch(b＜0)

{case1:printf("@");break;

case2:pnntf("!");break;

}

case0:

switch(c==5)

{case0:pnntf("*");break;

case1:printf("#");break;

case2:printf("$");break;

}

default:printf("&");

}

printf("\n");

}

26.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

27.若从键盘输入24，则以下程序输出的结果是()。

#include＜stdio.h＞

main()

{inta;

scanf("%d",&A);

if(a＞20)printf("%d",A);

if(a＞10)printf("%d",A);

if(a＞5)printf("%d",A);

}

28.程序的功能是将文件filel.c的内容输出到屏幕上并复制到文件file2.c中，请填空。

#include＜stdio.h＞

main()

{FILE【】;

fp1=fopen("filel.c","r");

fp2=fopen("file2.c","w");

while(!feof(fp1))putchar(getc(fp1));

rewind(fp1);

while(!feof(fp1))putc(【】);

fclose(fp1);

fclose(fp2);

}

29.以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。

例如,若一维数组中的数据是:

2223445666677899101010

删除后,数组中的内容应该是:

2345678910。

请填空。

#include<stdio.h>

#defineN80

intfun(inta[],intn)

{inti,j=1;

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

if(a[j-1]【】a[i])

a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

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

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

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

}

30.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

31.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

32.下列程序的输出结果是【】。

main()

{charb[]="Helloyou";

b[5]=0;

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

}

33.注释说明了程序的功能，它分为【】注释和功能性注释。

34.有如下图所示的双链表结构，请根据图示完成结构体的定义：

structaa

{intdata；

【】}node；

35.数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

36.在关系模型中，二维表的行称为______。

37.与十进制数101等值的二进制数为【】。

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

39.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

______(double，double)；

main()

{doublex，y；

scanf("%lf%lf"，&x．&y)；

printf("%lf\n…，max(x，y))；

}

doublemax(doublea，doubleB)

{return(a＞b?a=B)；}

40.以下程序的作用是:从名为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);

}

三、1.选择题(20题)41.以下各选项企图说明—种新的类型名，其中正确的是______。

A.typedefviint;

B.typedefV2=int；

C.typedefintv3；

D.lypedefv4:int

42.以下程序运行后，输出结果是______。#include＜stdio.h＞ss(char*s){char*p=s；while(*．p)p++；return(p-s)；}main(){char*a="abded"；inti；i=ss((A)；print("%d\n"，i)；}

A.8B.7C.6D.5

43.以下程序的输出结果是()。#include＜stdio．h＞voidreverse(inta[]，intn){inti，t;for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；reverse(b，8)；for(i=6；i＜10；i++)s+=b[i]；printf("%d\n"，s)；}

A.22B.10C.34D.30

44.若有定义：intx=0，*p=＆x;,则语句printf("%d\n",*p)；的输出结果是()。

A.随机值B.0C.x的地址D.p的地址

45.软件的可靠性主要表现在______。

A.能够安装多次B.能够在不同类型的计算机系统上安装和使用C.软件的正确性和健壮性D.前面都正确

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

47.请选出以下程序的输出结果()。#include＜stdio.h＞#defineMIN(x,y)(x＜y)?x:ymain(){inti,j,k;i=10;j=15;k=10*MIN(i,j);printf("%d\n",k);}

A.15B.100C.10D.150

48.下面不属于软件工程3个要素的是()。

A.工具B.过程C.方法D.环境

49.下面说明不正确的是

A.chara[10]="china"；

B.chara[10]，*p=a；p="china"

C.char*a；a="china"；

D.chara[10]，*P；P=a="china"

50.下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。

A.100B.160C.120D.64

51.以下只有在使用时才为该类型变量分配内存的存储类说明是______。

A.auto和static

B.auto和register

C.register和static

D.extern和register

52.C语言结构体类型变量在程序运行期间

A.TC环境在内存中仅仅开辟一个存放结构体变量地址的单元

B.所有的成员一直驻留在内存中

C.只有最开始的成员驻留在内存中

D.部分成员驻留在内存中

53.若有以下程序#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.8C.4D.2

54.下列关系运算中，能使经运算后得到的新关系中元组个数少于原来关系中元组个数的是()。

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

55.在结构化程序设计中，模块划分的原则是（）。

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度，模块间具有低耦合度

56.有以下定义

#include＜stdio．h＞

chara[10]，*b=a；

不能给a数组输入字符串的语句是

A.gets(A)B.gets(a[0])；C.gets(&a[0])；D.gets(B)；

57.执行下面的程序后，a的值是()#defineSQR(X)X*Xmain(){inta＝10，k＝2，m＝l；a/＝SQR(k+m)/SQR(k+m)；printf("%d\n"，a)；}

A.10B.1C.9D.0

58.有以下程序：main(){charp[]={'a','b','c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是()。

A.44B.33C.34D.43

59.有以下程序

#include＜stdio.h＞

main()

{FILE*fp;inti,a[6]={1,2,3,4,5,6};

fp=fopen("d3.dat","w+b");

fwrite(a,sizeof(int),6,fp);

fseek(fp,sizeof(int)*3,SEEK_SET);/*该语句使读文件的位置指针从文件头向后移动3个int型数据*/

fread(a,sizeof(int),3,fp);fclose(fp);

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

}

程序运行后的输出结果是

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

60.有以下程序：#include＜stdio.h＞main(){inti,j；for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d"，i+j)；printf("\n")；}}程序运行的结果是()。

A.234B.432C.23D.4534554334344523

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

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

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

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

62.下面结构体的定义语句中，错误的是（）。

A.structord{intx；intY；intZ；}；struetorda；

B.structord{intx；inty；intZ；}structorda；

C.structord{intX；intY；intZ；}a；

D.struct{intX；inty；intZ；}a；

63.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

64.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

65.(52)栈和队列的共同点是()

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

66.

有以下程序

#include<stdio．h>

voidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／

{intt，i，j；

for(i=0；i<n-1；j++)

for(j=i+l；j<n；j++)

if(a[i]<a[j]){t=a[i]；a[i]=a[j]；a[j]=t；}

}

main

{intc[10]={1，2，3，4，5，6，7，8，9，0)，i；

fun(c+4，6)；

for(i=0；i<10；i++)printf("％d，"，c[i])；

printf("＼n")；

}

程序运行的结果是()。

A.1，2，3，4，5，6，7，8，9，0，

B.0，9，8，7，6，5，1，2，3，4，

C.0，9，8，7，6，5，4，3，2，1，

D.1，2，3，4，9，8，7，6，5，0，

67.在C语言中，要求运算数必须是整型的运算符是（）。

A）%B）/

C）<D）!

68.

69.

70.有以下程序

71.

72.有以下程序：

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

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

73.

74.设已有定义：floatx；则以下对指针变量p进行定义且赋初值的语句中正确的是()。A.float*p=＆x；B.int*p-(float)x；C.floatp=＆x；D.float*p=1024；

75.有如下说明

inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;

则数值为9的表达式是

A．*p+9B．*（p+8）C．*p+=9D．p+8

76.以下关于字符串的叙述中正确的是（）。

A.空串比空格打头的字符串小

B.两个字符串中的字符个数相同时才能进行字符串大小的比较

C.可以用关系运算符对字符串的大小进行比较

D.C语言中有字符串类型的常量和变量

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

A.123B.234C.223D.233

78.以下四个程序中，完全正确的是()。

79.

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

A.属性B.事件C.方法D.类

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：根据输入的：个边长(整型值)，判断能否构成三角形：若能构成等边三角形，则返回3；若是等腰三角形，则返回2；若能构成三角形则返回l；若不能，则返回0。

例如，输入3个边长为3，4，5，实际输入时，数与数之间以Enter键分隔而不是逗号。

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

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

试题程序：

#include<stdio．h>

#include<math．h>

intproc(inta，intb，intc)

{

if(a+b>c＆＆b-c>a＆＆a+c>b)

{

if(a==b＆＆b==c)

//****found****

return1；

elseif(a==b||b==C||a==c)

return2；

//****found****

elsereturn3；

}

elsereturn0；

}

voidmain

{

inta，b，c，shape；

printf("＼nInputa，b，c：")；

scanf("％d％d％d"，＆a，＆b，＆c)；

printf("＼na=％d．b=％d，c=％d＼n"，a，b，c)；

shape=proc(a，b．c)：

printf("＼n＼nTheshape：％d＼n"，shape)；

}

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的。号之外，将串中其他*号全部删除。在编写函数时．不得使用C语言提供的字符串函数．

参考答案

1.D

2.D

3.A条件表达式“x=表达式1?表达式2:表达式3”的含义是：先求解表达式1，若其值不为0（真），则求解表达式2，将表达式2的值赋给x；若表达式1的值为0（假），则求解表达式3，将表达式3的值赋给X。本题中与条件表达式“（x-y）”等价的是“（x-y＜0||lx-y＞0）”。故本题答案为A选项。

4.Dregister声明寄存器变量enum声明枚举类型default开关语句中的“其他”分支

5.D解析：从外面看只能看到对象的外部特性，而对象的内部，即处理能力的实行和内部状态，指的是对象的封装性。

6.A

7.B\n本题考查函数中数组和指针的传值，数组a[]在参数传递时，是传递的数组a的首地址，所以形参a和n都是指针变量。。

\n

8.D该程序首先定义*a和b[]，并进行初始化。主函数中通过外层for循环语句，遍历字符数组b[]，并且将符合if条件语句的字符赋给数组p；for内层循环语句，遍历字符数组a[]。再将符合if条件语句的结果输出。因此D选项正确。

9.A本题考查函数的调用，从主函数传递到调用函数中，*a的值为0，因此当执行完调用函数后，b[0]的值为6。

10.D

11.B解析：本题考查函数调用时的参数传递。在执行函数func时，由于全局定义了一个变量b，所以在函数体中执行时b=2+1=3，最终t=2+3=5。

12.B函数的值只能通过return语句返回主调函数。函数中允许有多个return语句，但每次只能调用一个return语句，因此只能返回一个函数值。不返回函数值的函数，可以明确定义为“空类型”，类型说明符为void。故本题答案为B选项。

13.B#define命令是C语言中的一个宏定义命令，标识符一般使用大写，用标识符定义一个：字符串，该标识符被称为宏名，被定义的字符串称为替换文本。宏定义不进行其他操作，仅仅只是替换标识符。后缀自增运算a++表示先运算，后自加。意思是遇到a++了，先把当前的a的值拿来参加运算，后面再自加。SUB(a++,b++)→(a++)*(b++)=3*4。故本题答案为B选项。

14.C

15.B在while(E)中，表达式E可以是C语言中任意合法的条件表达式，但不能为空，由它来控制循环体是否执行。在选项8中表达式E＞0||E＜0是一个逻辑表达式。

16.AC语言中的非执行语句不会被编译，不会被转换成二进制的机器指令，所以A选项错误。由C语言构成的指令序列称为C语言源程序，C语言源程序经过C语言编译程序编译之后，生成一个扩展名为.obj的二进制文件（称为目标文件）；最后要由“连接程序”把此目标文件与C语言提供的各种库函数连接起来生成一个扩展名为.exe的可执行文件。故本题答案为A选项。

17.A选项A中，若条件“x＞y”为真，输出“x＞y”；若条件“x＜y”为真，输出“x＜y”；若条件“x＞=y”为真，输出“x=y”。选项A错误，其他选项都正确。故本题答案为A选项。

18.A

19.A

20.D解析：+=、-=、=等符号优先级相同结合性是由右至左，所以选D。

21.246

22.55解析：此程序中，for循环语句后面直接跟了一个“;”，表明循环体为空。输出语句不在for循环体内，所以在循环执行完毕后才输出s的值。s、i的初值分别为0和1，判断循环条件，表达式“1＜3”成立，执行“i++，s+=i”后，i和s的值分别为2和1，继续判断循环条件，表达式“2＜3”成立，执行“i++，s+=i”后，i和s的值分别为3，再次判断循环条件，表达式“3＜3”不成立，循环结束。

23.ACEACE解析：在本题中，for循环体每执行完一次，变量i的值自加两次。i的初值为“a”，执行一次循环后变为“c”，之后再变成“e”，当其变为“g”时，循环条件若不满足，循环终止，故本题共输出3个字符。表达式“i-'a'+'A'”即表示输出i对应的大写字母，结果为ACE。

24.C

25.#&#&解析：首先看最外面的switch，其表达式为a＞0，结果为真(即1)，从case1:标号处开始执行。这里又是一个switch语句，其表达式为b＜00，结果为假(即0)，由于没有case0:或default：标号，所以直接跳过此switch语句。因为没有遇到break；语句，所以继续执行进入内部第2个switch语句，其表达式为c==5，结果为真，从case1：标号处开始执行，输出一个#，遇到break；语句，跳出该内部switch语句，最后执行default:标号后的输出语句输出一个&后，整个外部switch语句执行完毕。程序最后输出的换行符不会显示，所以本题应该填#&。

26.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

27.242424

28.*fp1*fp2getc(fp1)fp2*fp1,*fp2\r\ngetc(fp1),fp2解析：本题主要考查函数intputc(intch,FILE*fp)的功能，把ch中的字符输出到fp所指文件，以及intgetc(FILE*fp)，从fp所指文件中读取一个字符。

29.!=returnj!=,returnj解析：本题程序的流程是:让i,j都从1开始,其中j用于控制删除后剩下的数中的下标,i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标,所以if()中的条件是a[j-1]!=a[i],其中a[j-1]就是新数组中的最后一个元素,若条件成立则表示出现了不同的值,所以a[i]要留到新数组中。注本题中i、j的初值都要从1开始,该算法只能用于数组已排序的题目中。

30.1对多(或1:N)1对多(或1:N)

31.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整数x的绝对值大于5，则x大于5或x小于5，用C语言表示即为：x＞5||x＜-5或者x＜-5||x＞5。故本题答案为；x＞5||x＜-5或者x＜-5||x＞5。

32.HelloHello解析：执行b[5]=0；是给数组的第6个元素赋值为0，即将Hello后的空格变为0。当输出字符串时遇到0终止输出。

33.序言性序言性解析：注释一般分为序言性注释和功能性注释。

34.structaa*lhead*rchild；structaa*lhead，*rchild；解析：结构体对链表的定义。

35.物理独立性物理独立性解析：数据的独立性是指数据和应用程序相互独立，分为物理独立性和逻辑独立性。其中物理独立性是指数据的物理结构(包括存储结构、存取方式)改变时，不需要修改应用程序。而逻辑独立性是指当逻辑结构改变时，不需要修改应用程序。

36.元组元组解析：在关系型数据库中，用二维表来表示关系，二维表的表名即关系名，二维表的行称为关系的元组，二维表的列，称为关系的属性。

37.1100101

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

39.doublemax或externdoublemaxdoublemax或externdoublemax解析：函数声明是对所用到的函数的特征进行必要的声明，编译系统以函数声明中给出的信息为依据，对调用表达式进行检测，以保证调用表达式与函数之间的参数正确传递．函数声明的一般格式为：类型标识符函数名(类型标识符形参，…)；这些信息就是函数定义中的第一行的内容。本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extern说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

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

41.C解析：C语言中可以使用typedef来重新定义已有的数据类型，相当于数据类型取个别名。

42.D

43.A解析：在main函数中，调用reverse函数将b数组中的前8个成员进行互置，执行完毕后，b数组中的成员为{8，7，6，5，4，3，2，1，9，10}，然后再执行for循环结构，将b[6]，b[7]，…，b[9]的值相加，结果为22。

44.B解析：p为整型指针，指向整型变量x，输出项为*p，即x的值，所以输出结果为0。

45.C

46.A本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本题选项A的说法是正确的。

47.C解析：本题考查宏定义。在C语言中，宏是直接替换的，所以表达式k=10*MIN(i,j)被直接替换为k=10*(i＜j)?i:j，在这个表达式中，10*(i＜j)的值为非零，所以整个表达式的值应为i的值，即为10。

48.D解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具是指支持软件的开发、管理、文档生成；过程是支持软件开发的各个环节的控制、管理。环境不属于软件工程的3个要素之一。本题的正确答案为D。

49.D解析：C语言中操作一个字符串常量的方法有：①将字符串常量存放在一个字符数组之中；②用字符指针指向字符串，然后通过字符指针来访问字符串存储区域。当字符串常量在表达式中出现时，根据数组的类型转换规则，将其转换成字符指针。

本题D)项中错误的关键是对数组初始化时，可以在变量定义时整体赋初值，但不能在赋值语句中整体赋值。

50.D解析：＜＜是C语言中规定的左移运算符，例如，a=a＜＜2，这个语句即是将a的二进制数左移两位，左移一位相当于该数乘于2，左移两位相当于该数乘以2的2次方。所以，x＜＜1=32*2=64。

51.B解析：extern、register、static、auto分别是定义外部变量、寄存器变量、静态变量、自动变量，其中，自动变量和寄存器变量属于动态存储，调用时临时分配单元而静态变量和外部变量属于静态存储，在整个程序运行时都存在。

52.B解析：结构体类型的变量在程序运行期间要作为一个整体占用连续的内存单元。

53.D解析：在C语言中，数组元素下标是从0开始的；指针变量p指向数组的首地址。for循环语句中，指针变量p始终指向数组的首地址，因而执行循环赋值语句后数组各元素的值均变为2。

54.A解析：选择运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。因此，一个关系经选择运算后得到的新关系中，元组个数少于原来关系中元组个数。

55.D解析：本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：

(1)改进软件结构，提高模块独立性；通过模块的分解或合并，力求降低耦合提高内聚。低耦合也就是降低不同模块间相互依赖的紧密程度，高内聚是提高一个模块内各元素彼此结合的紧密程度。

(2)模块的规模应适中。一个模块的规模不应过大，过大的模块往往是由于分解不够充分：过小的模块开销大于有益操作，而且模块过多将使系统接口复杂。因此过小的模块有时不值得单独存在。

(3)模块的功能应该可以预测，但也要防止模块功能过分局限。如果模块包含的功能太多，则不能体现模块化设计的特点：如果模块的功能过分的局限，使用范围就过分狭窄。

经过上述分析，本题的正确答案是选项D。

56.B解析：函数gets()的调用形式为gets(str_adr)；str_adr是存放字符串的起始地址。可以是字符数组名、字符指针或字符数组元素的地址。gets函数用来从终端键盘读入字符串(包括空格符)，直到读入一个换行符为止。换行符读入后，不作为字符串的内容。本题中定义一个长度为10的字符数组，和一个指针变量b，并且通过赋值让它指向数组a。gets函数的参数a[0]不能表示数组a的首地址。

57.B

58.C解析：字符数组即可以用{初始化列表}来初始化，也可以用一个字符串常量来初始化。但字符串常量系统会自动为其添加结束标记'\\0'，故比实际长度要多一位，所以本题输出为34，应该选择C。

59.A解析：首先利用fwrite函数将数组a中的数据写到文件中，接着fseek函数的功能是读文件的位置，指针从文件头向后移动3个int型数据，这时文件位置指针指向的是文件中的第4个int数据“4”，然后fread函数将文件fp中的后3个数据4,5,6读到数组a中，这样就覆盖了数组中原来的前3项数据。最后数组中的数据就成了{4,5,6,4,5,6}。

60.D解析：本题主要考查for循环语句的嵌套。外层主循环执行了3次，嵌套的循环语句每轮执行2次，每次输出i+j的值，推出嵌套循环语句后换行。

61.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\t\t\t无共享，冗余度大\t\t\t\t\t\t\t共享性差，冗余度大\t\t\t\t\t\t\t共享性大，冗余度小\t\t\t\t\t\t\t独立性\t\t\t\t\t\t\t不独立，完全依赖于程序\t\t\t\t\t\t\t独立性差\t\t\t\t\t\t\t具有高度的物理独立性和一定的逻辑独立性\t\t\t\t\t\t\t结构化\t\t\t\t\t\t\t无结构\t\t\t\t\t\t\t记录内有结构，整体无结构\t\t\t\t\t\t\t整体结构化。用数据筷基誊述\t\t\t\t\t\t\t控制能力\t\t\t\t\t\t\t由应用程序控制\t\t\t\t\t\t\t由应用程序控制\t\t\t\t\t\t\t由DB蝰墨供数据安全性、完整性、并发控剖和恢复\t\t\t\t数据库系统可以解决数据冗余和数据独立性问题，面文件系统不能。数据库系统和文件系统的区别不仅在于管理的文件类型与数据量的多少。数据库系统具有高度的物理独立性和一定的逻辑独立性，而文件系统独立性较好。故本瑟答案为A选项。

62.B结构体定义的类型说明的一般形式为：struct结构体标识名{类型名1结构成员名表l；类型名2结构成员名表2；···}；。注意：①结构体说明同样要以分号结尾；②紧跟在结构体类型说明之后进行定义；③在说明一个无名结构体类型的同时，直接进行定义；④先说明结构体类型，再单独进行变量定义等。所以B选项错误。

63.A软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。故答案为A选项。

64.B水平制表符中，'＼t'表示的是横向跳若干格；选项B中，'＼039'错误，'＼039'是八进制形式表的字符，最大数为7，但其中出现'9'，'，'是字符逗号；选项D中，'＼n'表示的是换行。

65.C注：这一共同点和线性表不一样

66.D

\nfun函数的功能是对数组a[]的元素从大到小进行排序。

\n

67.A%为求余运算符，运算对象必须为整型数。

68.D

69.D

70.A第一次循环返回2，第二次循环返回4，所以输出4，答案选择A)。

71.D

72.DCou血ue的作用是跳出循环体中剩余的语句而进行下一次循环。第一次循环x的值为8，循环体中if条件成立，打印x的值8后将x减1，再执行continue语句，跳出本次循环。第二次判断循环条件时，x的值变为6，不