2022年浙江省金华市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022年浙江省金华市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

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

2.按照“先进先出”组织数据的数据结构是()。

A.队列B.栈C.双向链表D.二叉树

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

B.register

C.enum

D.external

4.在三级模式之间引入两层映像，其主要功能之一是（）。

A.使数据与程序具有较高的独立性B.使系统具有较高的通道能力C.保持数据与程序的一致性D.提高存储空间的利用率

5.有以下程序：#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

6.若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是A.a[0][4]B.a[1][3]C.a[0][3]D.a[1][4]

7.对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

A.堆排序B.快速排序C.插入排序D.归并排序

8.以下关于结构化程序设计的叙述中正确的是（）。

A.结构化程序使用goto语句会很便捷

B.在c语言中，程序的模块化是利用函数实现的

C.一个结构化程序必须同时由顺序、分支、循环三种结构组成

D.由三种基本结构构成的程序只能解决小规模的问题

9.有以下程序段：charstr[4][12]={“aaa”,“bbb”,“ccc”,“ddd”},*p[4];inti;for(i=0;i＜4;i++)p[i]=str[i];以下选项中不能正确引用字符串的是（）。

A.*p[3]B.p[3]C.str[2]D.*p

10.程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的输出结果是______。A.123.141593B.123.141593C.12,3.141593D.123,1415930

11.对线性表进行折半查找最方便的存储结构是()。

A.顺序表B.有序顺序表C.链表D.有序链表

12.表示关系a≤b≤c的C语言表达式为()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

13.有如下说明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

14.在C语言中,int、char和short种类型数据在内存中所占用的字节数()。

A.由用户自己定义B.均为2个字节C.是任意的D.由所用机器的机器字长决定

15.下列运算符中，运算对象必须是整型的是()。

A./B.%=C.=D.&

16.若串S＝,software，其子串的数目是()。

A.8B.37C.36D.9

17.有以下程序：

程序运行后的输出结果是()。A.34B.55C.10D.18

18.下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

A.循环队列B.栈C.队列D.二叉树

19.在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。

A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序

20.软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

二、2.填空题(20题)21.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

23.【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

24.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]={'a'，'b'，'c'，'d'，'e'，'f'，'h'，'\0'}；inti，j；i=sizeof(A)；j=strlen(A)；printf("%d，%d"，i，j)；}程序运行后的输出结果是()。

25.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

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

}

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

main()

{

intx=10,y=20,t=0

if(x==y)t=x;x=y;y=t;

printf("%d,%d/n",x,y);

}

28.关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

printf("%d,%d",x,y);

}

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

printf("%d%d%d\n",a,b,C);

}

31.已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入:B33＜回车＞。则输出结果是______。

#include＜stdio,h＞

main()

{

chara,b;

a=geCchar();scanf("%d“,&b);

a=a-'A'+‘0';b=b*2;

printf('%c%c\n",a,b);

}

32.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

33.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdio.h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4=0)printf("\n");

printf("%3d",b[i]);

}

}

34.按照“先进先出”的原则组织数据的结构是______。

35.数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

36.对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

37.对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。

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

main()

{

chara[]="Language"，b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*p1+k)==*{p2+k))

printf("%c"，*(p1+k))；

}

39.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

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

voidfun(int*n)

{while((*n)--);

printf("%d"，++(*n));

}

main()

{inta=1000;

fun(&a);

}

三、1.选择题(20题)41.规范化理论中，分解______主要是消除其中多余的数据相关性。

A.关系运算B.内模式C.外模式D.视图

42.下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

A.仅Ⅰ、ⅡB.仅Ⅰ、ⅢC.仅Ⅱ、ⅢD.全部

43.有以下程序：#include＜stdio.h＞main(){inta[]={2,4,6,8,10},y=0,x,*p;p=&a[1];for(x=1;x＜3;x++)y+=p[x];printf("%d\n",y);}程序运行后的输出结果是()。

A.10B.11C.14D.15

44.阅读以下程序及对程序功能的描述,其中正确的是

#include<stdio.h>

main()

{FILE*in,*out;

charch,infile[10],outfile[10];

printf("Entertheinfilename:\n");

scanf("%s",infile);

printf("Entertheoutfilename:\n");

scanf("%s",outfile);

if((in=fopen(infile,"r"))==NULL)

{printf("cannotopeninfile\n");

exit(0);}

if((out=fopen(outfile,"w"))==NULL)

{printf("cannotopenoutfile\n");

exit(0);}

while(!feof(in))fputc(fgetc(in),out);

fclose(in);fclose(out);}

A.程序完成将磁盘文件的信息在屏幕上显示的功能

B.程序完成将两个磁盘文件合二为一的功能

C.程序完成将一个磁盘文件复制到另一个磁盘文件中

D.程序完成将两个磁盘文件合并并在屏幕上输出

45.设有如下定义：structsk{inta；floatb；}data；int*p；若要使p指向data中的a域，正确的赋值语句是()

A.p＝&a；B.p＝data.a；C.p＝&data.a，D.*p=data.a；

46.若有下面的说明和定义：structtest{intm1；charm2；floatm3；unionuu{charul[5]；intu2[2]；}ua；}myaa；则sizeof(structtest)的值是()。

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

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

#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

48.下列合法的字符型常量是()。

A.'\x13'B.'\081'C.'65'D.\n

49.在C语言中，函数的隐含存储类别是______。

A.autoB.staticC.externD.无存储类别

50.以下叙述中正确的是()。

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

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

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

52.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

A.调用语句B.命令C.口令D.消息

53.下列程序执行后的输出结果是______。#defineMA(x)x*(x-1)main(){inta=1,b=2；printf("%d\n",MA(1+a+b))；}

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

54.若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

A.334HB.30DHC.352HD.31AH

55.以下对结构体类型变量td的定义中，错误的是

A.typedefstructaa{intn;floatm;}AA;AAtd;

B.stmctaa{intn;floatm;}td;stmctaatd;

C.struct{intn;floatm;}aa;structaard;

D.struct{intn;floatm;}td;

56.有下列程序：#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,&c3,&c4);c5=getchar();c6=getchar();putchar(c1);putchar(c2);printf("%c%c\n",c5,c6);}程序运行后，若从键盘输入(从第1列开始)123＜CR＞45678＜CR＞则输出结果是()。

A.1267B.1256C.1278D.1245

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

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

58.下列说法中不正确的是()

A.调制解调器(Modem)是局域网络设备

B.集线器(Hub)是局域网络设备

C.网卡(NIC)是局域网络设备

D.中继器(Repeater)是局域网络设备

59.在数据库系统中，用户所见的数据模式为A.概念模式B.外模式C.内模式D.物理模式

60.用树形结构来表示实体之间联系的模型称为()。

A.关系模型B.层次模型C.网状模型D.数据模型

四、选择题(20题)61.应用数据库的主要目的是A.A.解决数据保密问题

B.解决数据完整性问题

C.解决数据共享问题

D.解决数据量大的问题

62.有以下程序：

#include<stdio．h>，

main（）

{intS；

scanf("%d"，&s)；

while(s>O)

{switch(s)

{casel：printf("%d"，s+5)；

case2：printf("%d"，s+4)；break；

case3：printf("%d"，s+3)；

default：("%d"，s+1)；break；

}

scanf("%d"，&s)；

}

}

运行时，若输入123450<回车>，由输出结果是（）。

A.6566456B.66656C.66666D.6666656

63.有以下程序：

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

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

64.有以下程序：

voidmain()

{inta=15,b=21,m=0;

switch(a%3)

{case0:m++;break;

case1:m++;

switch(b%2)

{defaule:m++;

case0:m++;break;

}

}

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

}

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

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

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

A.学生成绩管理系统B.C语言编译程序C.UNIX操作系统D.数据库管理系统

66.

67.结构化程序设计主要强调的是

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性

68.以下是正确C语言实型常量的是（）。

A.．e—1B.e一1C.一1eD.1e一1

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

70.若要说明一个类型名STP，使得定义语句STPs；等价于Char*s；，以下选项中正确的是（）。

A.typedefChar*s；

B.typedefChar*STP；

C.typedefSTP*Char；

D.typedef*CharSTP；

71.有以下程序：

#definef(x)(x*x)main

{

inti1,i2;

i1=f(8)/(4);i2=f(4+4)/f(2+2);

printf("%d,%d\n",i1,i2);

}

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

A.64，28B.4，4C.4，3D.64，64

72.以下关于字符串的叙述中正确的是()。

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

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

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

D.空串一定比空格打头的字符串小

73.有以下定义语句，编译时会出现编译错误的是（）。

A.chara=’＼x2d’；B.chara=。＼n。；C.chara=…a；D.chara=”aa”：

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

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

75.有以下程序：main{inti，j，x=0；for(i=0；i<2；i++){x++；for(j=0；j<=3；j++){if(j=0；j<=3；j++)x++；}x++；}printf("x=％d＼n"，x)；}程序执行后的输出结果是()。A.x=4B.x=8C.x=6D.x=12

76.以下选项中正确的语句组是（）。

A.char*s；8={1．BOOK!”}i

B.char*s；8=”BOOK!”；

C.charS[10]；S=”BOOK!”；

D.charS[]；S=”BOOK!”；

77.

78.下列关于C语言数据文件的叙述中正确的是______。

A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

79.有以下程序：

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

A.0B.3C.4D.7

80.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

五、程序改错题(1题)81.给定程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符：按排列的顺序交叉合并到C所指数组中，过长的剩余字符接在C所指的数组的尾部。例如，当a．所指字符串中的内容为“abcdef9”，b所指字符串中的内容为“1234”时，c所指数组中的内容应“a4b3c2dlef9”；而当a所指字符串中的内容为“1234”，b所指字符串的内容为“abcdef9”时，c所指数组中的内容应该为“lg2f3e4dcba”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.编写函数proc（），它的功能是：根据公式求p的值，结果由函数值带回。m与n为两个正数且要求m>；n。p=m!／（n!（m-n）!），例如，m=20，n=10时，运行结果为184756．000000。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.A：在一个无向图G中，若从顶点Vi到顶点Vj有路径相连，则称Vi和Vj是连通的。连通图是指任意两个结点之间都有一个路径相连。6个节点的无向图，至少要5个边才能确保是任意两个节点之间都有路径相连。下图是一种可能的连接方式：故本题选A。

2.A队列是一种特殊的线性表，只允许在表的一端插八元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”。先插入的元素先被删除，是按“先进先出”的原则组织数据的。

【知识拓展】“队列”和“栈”都是一种特殊的线性表。之所以称之为“队列”，其形式如“排队”。要讲究“先来后到”，先进先出，后进后出。

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

4.AA．【解析】数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理系统的职能。在数据库系统中没有“数据和程序一致性”这一概念。

5.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选项。

6.B解析：二维数组的元素在内存中是按行列顺序连续存放的。以本题的二维数组a[3][6]为例，它的元素在内存中的存放顺序是：a[0][0]、a[0][1]、a[0][2]…a[0][5]、a[1][0]、\u3000a[1][1]…a[1][5]、a[2][0]…a[2][5]。由此可见，第10个元素就是第2行第4个元素，即a[1][3]。故应该选择B。

7.B

8.B滥用90t0语句将使程序的流程毫无规律，可读性差，对于初学者来说尽量不要使用，所以A错误。—个结构化程序可以包含顺序、分支、循环结构中的一种或多种，所以C错误。由三种基本结构构成的程序可以解决任何复杂的问题，所以D错误。

9.A“*P[3]”是一个字符，也就是str[3][0]，不是字符串，选项A错误。“P[3]”“str[2]”和“*p”分别代表了ddd、ccc、aaa。故本题答案为A选项。

10.A解析：在printf函数常用的格式说明中，每个格式说明都必须用“%”开头，以—个格式字符作为结束，在此之间可以根据需要插入“宽度说明”、左对齐符号“-”、前导零符号“0”等。本题中用到了d和f，d代表输出符号的十进制整型数，f代表以带小数点的数学形式输出浮点数(单精度和双精度数)。对于float和double类型的实数，可以用“n1.n2”的形式来指定输出宽度(n1和n2分别代表—个整常数)，其中n1指定输出数据的宽度(包括小数点)，n2指定小数点后小数位的位数，由于输出格式是以紧凑格式输出，因此选项A是正确的。

11.B

12.A解析：本题考查逻辑与运算符&&。在C语言中使用运算符“&&”连接两个表达式，也可以表示逻辑与运算符。在C语言中不允许出现a＜=b＜=c这种格式。

13.B解析：在C语言的数组元素的引用方法，我们在前面已经讲过了，比如数组元素a[0]，可以用表达式*(p+0)，即*p来引用，对于数组元素a[1]，可以用表达式*(p+1)来引用，在这里，p+1的值就是数组元素a[1]的地址，对此地址使用“间接访问运算符”：*(p+1)就代表存储单元a[1]，注意：一对圆括号不可少。同样，对于数组元素a[2]，则可以用表达式。(p+2)来引用…，对于数组元素a[9]，可以用表达式，(p+9)来引用。因此，当指针变量p指向a数组的起始地址时，若0≤i＜10，则数组元素a[i]可以用*(p+i)来表示。

14.D

15.B

16.B

17.D题干中，函数fun的功能是通过递归，将数组a中下标为0~n-1位置的元素累加，作为函数返回值返回。main函数调用fun时，传入的a+2作为数组参数，传入n的值是4，所以函数返回值是元素a[2]、a[3]、a[4]、a[5]的和，程序输出18。本题答案为D选项。

18.BB。【解析】在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。

19.D

20.C解析：软件开发模型包括瀑布模型、快速原型法模型和螺旋模型。

21.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

22.101091101091解析：for(表达式1；表达式2：表达式3)语句的功能是：首先计算表达式1的值，然后检测表达式2的值，若其值为真，则执行循环体语句，执行完毕后，再计算表达式3的值。然后再检测表达式2的值是否为真，若为真，继续执行循环体语句，若为假，则退出循环：第1次循环x＞8成立，输出x=10，y=10后，x的值减1，i=1，执行y=++i操作，y的值变为1；判断条件还成立，输出x=9，y=1，然后x的值减1，循环条件不成立，则退出循环。

23.封装封装解析：面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。

24.98

25.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

26.5656解析：本题中a，b，c，d足实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

27.20020，0解析：本题考查的知识点是if语句的基本概念。在主函数中首先定义了三个整型变量x、y，t，并分别给它们赋初值为10，20，0，接着执行if语句，在if后面括号内的条件表达式中，条件“x==y”即“10==20”不成立，则不执行其后的语句“t=x”，然后退出if语句，顺序执行语句X=y；y=t；。执行完这两条语句后x的值变为20，y的值变为0，所以最后输出x，y的值为20和0。

28.实体完整性实体完整性解析：关系模型中的完整性是指数据库中数据的正确性和一致性。为了维护数据库中数据与现实世界的一致性，关系数据库的插入、删除、修改操作必须遵循3类完整性规则。关系模型的3类完整性指的是实体完整性、参照完整性和用户定义的完整性。

29.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

30.252137252137解析：本题中先定义了整型变量a、b和c，然后分别给赋值a为25，b为八进制的025，c为十六进制0x25。然后调用pruntf()函数将a、b和c分别用十进制输出，且中间用空格隔开，八进制025转换为十进制的值为21，十六进制的0x25转换为十进制的值为37，故最后的输出结果为252137。

31.1B1B解析：在C语古中，字符型变量可以看作整型变量来对待，与整型所不同的是字符型变量在内存中只占1个字节，而整型是2个字节．字符型变量中所有的数值是它所表示字符的ASCII码值．ASCII码中的一些相关字符是顺序排列的，如'0'，的ASCII码值为48，'1'为49以此类推一直到'9'；'A'的ASCII码值为65，'B'为66以此类推一直到'Z'。本题程序首先定义了两个字符型变量a和b，然后分别使用getchar()和scanf()函数读取输入的字符'B'和十进制整数33到a和b中，因为a-'A'+'0'等于，'B'-'A'+'0'='1'+'0'='1'，而b*2等于33*2=66'A'+1='B'。所以最终输出的结果是：1B。

32.物理独立性物理独立性

33.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：将数组a中元素a[i]与a[j+1]值相加后的值赋予数组b中元素b[i]，即可实现将一个数组的前项和后项之和存入另一数组。

34.队列队列解析：队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫做“队尾”，删除元素的一端叫做“队头”，先插入的元素先被删除，是按先进先出的原则组织数据的。

35.逻辑数据模型逻辑数据模型解析：数据是现实世界符号的抽象，而数据模型(datamodel)则是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束行为，为数据库系统的信息表示与操作提供一个抽象的框架。数据模型按不同的应用层次分成3种类型，它们是概念数据模型(conceptualdatamodel)、逻辑数据模型(logicdatamodel)、物理数据模型(physicaldatamodel)。

36.左左解析：对二叉排序树进行查找，若待查的值与根结点的值相比，若比根小，则继续在左子树中找；若比根大，则在右子树中找。

37.256256解析：本题考查对存储器按字节进行编址的规则及其寻址范围(2n)，其中n为存储器芯片中地址线的条数。

38.gaegae解析：主函数中定义了字符数组a和b，其初值分别为Language和Programe，然后定义了两个指针变量p1和p2，并让它们指向a和b。通过分析可知下面的for循环中，每循环一次就将pl+k和p2+k所指向的字符进行比较，如果相等，输出该字符，循环共执行8次，显然Language和Programe中只有字符gae相等，所以最后输出为gae。

39.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

40.00解析：while循环的条件为即当*n非零时执行循环，(*n)一是先使用*n的值再对*n减1，结束while循环后*n的值为-1。++(*n)是先对*n加1再使用*n的值，-1+1=0，输出*n的值即输出0。

41.A解析：数据库规范化的基本思想是逐步消除数据依赖中不合适的部分，根本思想是通过分解关系运算来消除多余的数据相关性。

42.D解析：在定义的链表中，若只含育一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域：另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。

43.C解析：本程序通过语句p=&a[1]；将指针变量p指向存储单元a[1]，使得p[0]的值为4，通过for循环，使y的值丸P[1]与p[2]之和，即y=6+8，所以输出的y值为14。

44.C解析：本题中,最主要的是掌握几个有关文件的函数的应用。

函数名:fopen

功能:打开一个文件

调用方式FILE*fp;fp=fopen(文件名,使用文件方式);

函数名:feof

功能:检查文件是否结束

调用方式:feof(FILE*fp);

函数名:fputc

功能:把一个字符写到磁盘文件上去

调用方式:fputc(ch,fp)(ch是要输出的字符,fp是从指定的文件读入一个字符,该文件必须是以读或读写方式打开的调用方式:ch=fgetc(fp)(ch是字符变量,fp是文件指针变量);

函数名:fclose

功能:关闭一个文件

调用方式:fclose(文件指针)。

45.C解析：data是—结构体变量，a是它的成员，因此引用a域的正确方法是：data.a，取它的地址赋值给指针变量p的语句应该是：p=&data.a。选项A，将a的地址直接赋给了p，而忽略了a为结构体内部的一个成员，而不是一单独的变量，故选项A不正确；选项B在p=data.a表达式中右边为一个结构体变量的成员不是地址，而左边为一指针应该将一地址赋给它，故选项B不正确；选项D表达式*p=data.a是将结构体变量中的成员a的值赋给指针p所指向的变量值，而不是使指针p指向data中的a域，故选项D不正确：4个选项中只有C正确。

46.A解析：结构体变量所占内存长度是各成员所占内存长度之和，而共用体变量所占内存长度等于最长成员的长度。本题中，structtest结构体类型共有4个成员，其中int型变量占用2个字节，char型变量占用1个字节，float型变量占用4个字节，共用体变量占用5个字节，共用2+1+4+5=12个字节。

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

48.A解析：C语言的字符常量是用单引号(\')括起来的一个字符，也可以用以一个“\\”开头的字符序列来表示字符常量。其中形式\\ddd表示1到3位8进制数所代表的字符；形式\\xhh表示1到2位16进制数所代表的字符。在本题中\'\\x13\'表示回车符，是一个字符常量；而\'\\081\'用8进制数所代表的字符形式不正确，因为8进制数所表示的字符中不会出现数字“8”；\'65\'单引号(即撇号)括起来的不是一个字符，而是一个十进制数字；'\\n'是用双引号括起来的一个字符，表示一个字符串，而不是字符常量。

49.C解析：C语言规定，只要在定义函数时不进行存储类型的显式说明，函数的存储类型就隐含为外部类型，即extern型，外部类型允许其他文件中的函数调用。

50.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

51.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。注意：文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

52.D解析：在面向对象方法中，对象之间通过消息进行通信。消息中只包含传递者的要求，它告诉接受者需要做哪些处理，但并不指示接受者应该怎么完成这些处理，接受者独立决定采用什么方式完成所需的处理。

53.B解析：MA(1+a+b)展开为：1+a+h*(1+a+b-1)=1+1+2×(1+1+2-1)=2+2×3=8。

54.C解析：解答本题，首先要明白在对指针进行加、减运算的时候，数字“1”不是十进制的数“1”，而是指'1'个存储单元长度，而1个存储单元长度占多少存储空间，应该视具体情况而定。如果基本类型是int型，移动1个存储单元的长度就是位移2个字节，如果基本类型是float型，移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址：300H+(13*上标)4)H＝352H。

55.C解析：选项A使用typedef语句给结构体aa定义了—个新的名称AA，因此使用AA直接声明结构体变量td是正确的。选项B中，前面一句是定义结构体同时声明了结构体变量td，后一句是使用结构体名sa声明结构体变量td，都是正确的写法。选项C的第1条语句和选项D使用的是无名结构体直接声明变量的语法，是正确的，但是选项C的第2条语句使用已经声明的结构体变量aa来声明td是错误的．故应该选择C。

56.D解析：当用scanf函数从键盘输入数据时，每行数据的末尾按下回车键(Enter键)之前，可以任意修改。但按下回车键putchar(c1)(Enter键)之后，scanf函数即接受了这一行数据，不能再回去修改。所以本题中，当输入123＜CR＞时，变量c1、c2、c3的值分别为1、2、3，当输入45678＜CR＞时，变量c5、c6的值4和5。所以用输出函数putchar(c1)输出1，putchar(c2)输出2，printf('%c%c\\n',c5,c6)输出45。所以选项D)为正确答案。

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

58.D解析：为了让计算机接入局域网必须要网卡，Hub用于把局域网中的所有计算机连接起来，调制解调器用于把局域网和互联网连接起来，中继器是广域网设备，用于网络中信息的传递。

59.B解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式也称子模式或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式也称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。内模式也称存储模式或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方法的描述。根据上述介绍可知，数据库系统中用户所见到的数据模式为外模式。因此，本题的正确答案是B。

60.B解析：在数据库系统中，由于采用的数据模型不同，相应的数据库管理系统(DBMS)也不同。目前常用的数据模型有3种：层次模型、网状模型和关系模型。在层次模型中，实体之间的联系是用树结构来表示的，其中实体集(记录型)是树中的结点，而树中各结点之间的连线表示它们之间的关系。所以，本题的正确答案是B。

61.C数据库是对数据进行操作和管理的，可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据库可以被直观地理解为存放数据的仓库，数据库可以对大量数据进行管理和应用。一个应用数据库的主要目的就是要实现数据的共享，能使应用数据库的数据被大量用户使用。

62.A\n根据题意，当s=1时，输出65；当s=2时，输出6；当S=3时，则输出64；当S=4时，输出5；当s=5时，输出6；当s=0时，程序直接退出。所以最后答案为6566456，A选项正确。

\n

63.DCou血ue的作用是跳出循环体中剩余的语句而进行下一次循环。第一次循环x的值为8，循环体中if条件成立，打印x的值8后将x减1，再执行continue语句，跳出本次循环。第二次判断循环条件时，x的值变为6，不满足循环体内if条件，执行打印一一x的操作，即打印5后跳出循环。第三次判断循环条件时x的值为4，满足循环体中if条件，执行打印x一一的操作，即打印4，后将x值减一，执行continue语句，跳出本次循环。第四次判断循环条件时x的为2，满足循环体中if条件，打印x一一，即打印2后将x减一，执行continue语句，跳出本次循环。在进行for条件表达式中第三个表达式x一一的操作后x的值为0，不满足条件结束循环。所以打印结果为8，5，4，2，。

64.Aa=15,a%3=0,执行case0语句标号，m++编程1，break;退出结构，所以m的值为1.

65.A软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件，因此B)、C)、D)都是系统软件，只有A)是应用软件。

66.A

67.D结构化程序设计由迪杰斯特拉(E.W.dijkstra)在1969年提出，他主张“清晰第一，效率第二”，以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变得单纯而明确，为设计一些较大的软件打下了良好的基础。

由于模块相互独立，因此，在设计其中一个模块时，不会受到其他模块的牵连，因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便，因为可以充分利用现有的模块作