2022年浙江省台州市全国计算机等级考试C语言程序设计预测试题(含答案)

2022年浙江省台州市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的运行结果为248，应在下划线处填入的是()。A.>>2B.｜248C.&0248D.<<1

2.有以下程序

#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<回车>

45678<回车>

则输出结果是

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

3.设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。

A.s->next=p->next;p->next=s;

B.q->next=s;s->next=p;

C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;

4.下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。

A.DijkstraB.FloyedC.PrimD.Kruskal

5.广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次?()

A.17B.18C.19D.20

6.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]==1；printf("\n%d",x.i)；}

A.266B.11C.265D.138

7.设有定义：

inta=1，b=2，C=3；

以下语句中执行效果与其他三个不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

8.下列数据模型中，具有坚实理论基础的是()。

A.关系模型B.网状模型C.层次模型D.以上三个都是

9.程序执行后的输出结果是()。A.321.cbaB.123.abcC.abc,123D.1bc,a23

10.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为()。

A.13B.33C.18D.40

11.C语言中逻辑表达式的值为()

A.0或1B.非零值或者零值C.ture或falseD.'ture'或者'false'

12.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序输出为（）。

A.编译有错B.0,0,0,3C.1,1,2,0D.0,1,2,0

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

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

14.以下叙述中不正确的是

A.预处理命令行都必须以#号开始

B.在程序中凡是以#号开始的语句行都是预处理命令行

C.宏替换不占用运行时间，只占编译时间

D.在以下定义是正确的：#definePI3.1415926；

15.下列定义数组的语句中正确的是（）。

A.#defmeN10intx[N];

B.intN=10;intx[N];

C.intx[0..10];

D.intx[];

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

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

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

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

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

17.微型计算机的运算器、控制器及内存储器组合在一起，称之为()

A.ALUB.CPUC.MPUD.主机

18.假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()

A.h(K)=KmodN

B.h(K)=1

C.h(K)=K/N

D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

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

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

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

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

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

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

D.以上说法均错

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

22.下面程序的运行结果是()。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=_b+c；++n；}printf("b=%d"，B)；}

23.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

24.fseek函数的正确调用形式是【】。

25.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

26.以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

27.若有如下程序：

main()

{intx=4;y=3,Z=2,t;

t=x＜y＜z；

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

}

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

28.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{

intfindbig(int,int,int);

int(*f)(),x,yz,z,big;

f=【】;

scanf("%d%d%d",&X,&y,&z);

big=(*f)(x,y,z);

printf("big=%d\n",big);

}

29.若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。

30.若有如下结构体说明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。

【】t[20]

31.以下程序运行后的输出结果是【】。

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

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

main()

{intarr[10],i,k=0)；

fot(i=0;i＜10;i++)art[i]=i;

for(i=1:i＜4;i++)k+=arr[i]+i;

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

}

33.设有定义语句：inta[][3]={{0},{1},{2}};，则数组元素a[1][2]的值为()。

34.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

35.下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空：

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

36.算法的复杂度主要包括【】复杂度和空间复杂度。

37.下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

38.用树型结构表示实体类型及实体间联系的数据模型称为【】。

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

#include＜stdio．h＞

main()

{intx=1，y=0，a=0，b=0；

switch(x)

{case1：

switch(y)

{case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

case3：a++；b++；

}

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

}

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

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

}

三、1.选择题(20题)41.下列叙述中错误的是()。

A.用户所定义的标识符允许使用关键字

B.用户所定义的标识符应尽量做到“见名知意”

C.用户所定义的标识符必须以字母或下划线开头

D.用户定义的标识符中，大、小写字母代表不同标识

42.若有以下程序

#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

43.微型计算机的性能主要取决于______。

A.内存B.硬盘C.中央处理器D.显示卡

44.设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则

A.运行程序段后输出0B.运行程序段后输出1C.程序段中的控制表达式是非法的D.程序段执行无限次

45.以下选项中可作为C语言合法整数的是A.10110BB.386C.0XffaD.x2a2

46.表达式3.6-5/2+1.2+5％2的值是A.4.3B.4.8C.3.3D.3.8

47.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=16,k=2,m=1；a/=SQR(k+m)/SQR(k+m);printf("%d\n"，a);}

A.16B.2C.9D.1

48.在位运算中，操作数右移一位，其结果相当于

A.操作数乘以2B.操作数除以2C.操作数乘以4D.操作数除以4

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

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

50.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

A.16B.2C.9D.1

51.在计算机中，算法是指()。

A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法

52.执行下面的程序后，a的值为main(){inta，b；for(a=1，b=1；a＜=10；a++){if(b%3==1){b+=3；continue；}b-=5；}}

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

53.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。A.A.数据的存储结构B.计算方法C.数据映象D.逻辑存储

54.下面程序的输出结果是()。#include"stdio.h"fun(xintx{inty=0；staticintz=5；z=x++，y++；return(Z)；}main(){inta=4，i，j；for(i=0；i＜2；i++)j=fun(a++)；printf("%d"，j)；}

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

55.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其输出结果是

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

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

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

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

56.下列语句段中，正确的是()。

A.street{intx;floaty;inta[2];unsignedb[3];charname[10];};

B.structstu{unsigneda[3];unsignedb[4];}x;int*p=&x.a;

C.stmctstu{inta;floatx[4];}y={1,1.0};floatdata=y.x;

D.structnd{inta,b;unsignedc[2]=5;};

57.下述函数功能是______。intfun(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的长度B.求字符串存放的位置C.比较两个字符串的大小D.将字符串x连接到字符串y后面

58.当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio.h＞main(){charc;while(c!='?'){c=getchar();putchar(C);}}

A.SwalowB.FoolC.Fool?D.?Swalow

59.有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}程序运行后的输出结果是()。

A.1*1=11*2=21*3=32*1=22*2=43*1=3

B.1*1=11*2=21*3=32*2=42*3=63*3=9

C.1*1=11*2=22*2=41*3=32*3=63*3=9

D.1*1=12*1=22*2=43*1=33*2=63*3=9

60.在下列选项中，没有构成死循环的程序段是()。

A.inti=100；for(；；){i=i%10+1；if(i＞10)break；}

B.while(1)；

C.intk=0；do{++k；}while(k＜=10)；

D.ints=12；while(s)；--s；

四、选择题(20题)61.常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

62.有以下程序：

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

A.20B.25C.45D.36

63.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

64.判断char型变量cl是否为大写字母的正确表达式是

A．’A’<=cl<=’Z’B．（cl>=A）&&（cl<=Z）

C．（’A’>=cl）||（’Z’<=cl）D．（cl>=’A’）&&（cl<=’Z’）

65.以下叙述中正确的是（）。A.A.当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失

B.打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖

C.在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据

D.c语言中的文件是流式文件，因此只能顺序存取数据

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

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

67.已知大写：字母A的ASCIl码是65，小写字母a的ASCIl码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是()。

68.有以下程序

#include<stdio．h>

main（）

{chara[3O]，b[30]；

scanf("%S"，a)；

gets(b)；

printf("%s\n%s\\n"，a，b)；

}

程序运行时若输入：

howareyou?Iamfine<回车>

则输出结果是（）。

A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

69.若有定义：能把整数3赋给变量a，5赋给变量b的输入数据是()

A.3：5B.3，5C.35D.35

70.有以下程序运行时，‘若输入l23450<回车>，则输出结果是()。

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

71.关系数据库管理系统能实现的专门关系运算包括（）。

A.选择、投影、连接B.排序、查找、统计C.关联、更新、排序D.显示、打印、制表

72.在下列选项中，哪个不是一个算法一般应该具有的基本特征（）。

A.无穷性B.可行性C.确定性D.有穷性

73.

74.已知函数的调用形式：fread(buf，size，count，fp)，参数buf的含义是

A.一个整型变量，代表要读入的数据项总数

B.一个文件指针，指向要读的文件

C.一个指针，指向要读入数据的存放地址

D.一个存储区，存放要读的数据项

75.

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

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

77.

78.

79.一个关系中属性个数为1时，称此关系为()。

A.对应关系B.单一关系C.一元关系D.二元关系

80.有以下程序：

voidfun2(chara，charb){printf(”％c％c”，a，b)；}

chara='A'，b='B'；

voidfunl（）{a='C'；b='D'；}

main（）

{funl（）；

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

fun2('E'，'F')；

}

程序的运行结果是（）。A.A.CDEFB.ABEFC.ABCDD.CDAB

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：求S的值。

例如，当n为100时，函数的值应为1．566893。

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

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

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是删除一维数组中所有相同的元素，使之只剩一个。数组中的元素已按由小到大的顺序排列，函数返回删除后数组中元素的个数。例如，若一维数组中的元素是2223445666677899101010删除后，数组中的元素应该是2345678910注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#defineN80intfun(inta[],intn){}voidmain(){ inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10},i,n=20; printf(“Theoriginaldata:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(n%3d”,a[i]); n=fun(a,n); printf(“\n\nThedataafterdeleted:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(“%3d”,a[i]); printf(“\n\n”);}

参考答案

1.D124的2进制值为1111100，要输出为248即124*2，则2进制值为11111000，即右移l位，所以选D。

2.D解析：putchar(c1)输出1,putchar(c2)输出2,printf('%c%c\\n',c5,c6)输出45。

3.B

4.A

5.D

6.A解析：由于本题定义的是共用体，所以成员表列中的整型变景x与字符数组c共占用同—个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

7.C由于a小于b，所以所有选项中的条件都为假，c选项中实际执行了a=b；b=c；两个操作。而A、B、D选项由于条件不成立，所以什么也没有做，所以选择c选项。

8.A解析：在层次模型和网状模型的系统研究和数据库设计中，其性能和质量主要决定于设计者的经验和技术水平，缺乏一定的理论指导。关系模型有坚实的理论基础，它以数学理论为基础，从而避免了层次模型和网状模型系统中存在的问题。

9.D[解析]字符串是一个特殊的数组，所以按照数组的规则，s1应该指向的是数组的首地址，即"abc的第一个字符的地址。s2指向的是"123"的第一个字符的地址。调用swap函数之后交换的是两个字符串的第一个字符ai和1的内容，所以打印输出为D)。

10.B

11.A

12.AC语言中规定else总是和之前与其最近的且不带else的if配对。题目中，“if(a=1)b=1;c=2;”默认省略了else，导致下一句else没有匹配语句。故本题答案为A选项。

13.B

14.D解析：带参数的宏定义如下：#define宏名(参数)字符串。本题中，宏定义的作用是指定用标识符PI来代替“3.1415926”这个字符串，但宏定义不是C语句，不必在行末加分号。

15.A数组定义的一般形式为：类型说明符数组名[常量表达式]。B选项中N是变量，不能用变量定义数组长度。C选项中数组长度是一串非法的数字。定义数组时必须为其指明长度，D选项中的数组长度为空，所以非法。故本题答案为A选项。

16.B

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

\n

17.D

18.A

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

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

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

22.BB解析：分析程序可知，n的初始值为1，因此。while(n＜=3)循环3次。第1次：c=c*a=2；b=b+C=2；n=2。第2次：c=c*a=4；b=b+c=6；n=3。第3次：c=c*a=8；b=b+e=14。当n=4时，判断条件不满足，退出循环。

23.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

24.fseek(文件指针位移量起始点)fseek(文件指针，位移量，起始点)解析：本题考查函数fseek的用法。fseek函数的调用形式为：

fseek(文件指针，位移量，起始点)

“起始点”用0，1或2代替，其中，0代表“文件开始”；1为“当前位置”；2为“文件末尾”。“位移量”指以“起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件的长度大于64k时不致出现问题。ANSIC标准规定在数字的末尾加一个字母L，就表示long型。

25.循环链表循环链表解析：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。②循环链表中最后一个结点的指针不是空，而是指向表头结点。

26.4040解析：分析程序，初始时i=10，j=0，这时do循环中的“i=j+i”

27.11解析：因为x=4,y=3，所以表达式x＜y的值为假(0)，又因为z=2，所以0＜z的值为真(1)，故最终输出的结果为1。

28.findbigfindbig解析：本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以本题的空白处应该填入函数名findbig。

29.10.5

30.strudctSTRUstrudctSTRU解析：结构件类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

定义结构体变量的的形式为：

struct结构体类型名变量1,变量2,...?

其中变量包括；一般变量、指针变量、数组变量等。

31.1343113431解析：初始化时，指针p指向m[0]的地址，指针q指向m[4]的地址，p!=q满足循环条件，执行循环语句，得到m[0]．k=1，m[4]．k=1，此时i=2，指针p指向m[1]的地址，指针q指向m[3]的地址，p!=q满足循环条件，执行循环语句，得到m[1]．k=3，k=3，此时i=4，指针q指向m[2]的地址，p==q不满足循环条件，则退出循环，m[2]．k=4。所以最后输出为13431。

32.1212解析：本题的第一个for循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

33.00解析：二维数组中当某行一对花括号内的初值个数小于该行中元素的个数时，系统将自动给该行后面的元素补初值0,由此可见数组a[1][2]=0。

34.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

35.low＞=highscow+1high-1low＞=high\r\ns，cow+1，high-1解析：本题考查了用指针引用一维数组元素的方法。函数fun()通过递归调用的方式将字符串的首位和末位互换，第二位和倒数第二位互换……，从而实现了字符串倒置的功能。low和high是字符数组的下标。

36.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

37.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查逻辑表达。年号能被4整除(y%4==0)但不能被100整除(y%100!=0)，两者是与的关系，年号能被400整除即y%400==0，与前两项是或的关系。

38.层次模型用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。

39.a＝2b＝1a＝2，b＝1解析：本题考查了switch结构的内容。C语言中，程序执行完一个case标号的内容后，如果没有break语句，控制结构会转移到下一个case继续执行，因为case常量表达式只是起语句标号作用，并不是在该处进行条件判断。本题程序在执行完内部switch结构后，继续执行了外部switch结构的case2分支，最后a和b的值分别为2和1。

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

41.A解析：在C语言中，合法标识符的命名规则是：标识符可以由字母、数字和下划线组成，并且第一个字符必须为字母或下划线，凡是要求标识符的地方都必须按此规则命名。在C语言的标识符中，大写字母和小写字母被认为是两个不同的字符。在选择标识符时，应注意做到“见名知义”，即选择具有一定含义的英文单词或汉语拼音作为标识符，以增加程序的可读性。

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

43.C解析：中央处理器是计算机的核心部件，控制着计算机的一切活动。

44.B解析：本题考查while语句的使用。本题考查逻辑非运算符和不等于运算符的区别,逻辑非运算符'!'的优先级大于不等于运算符'!='的优先级。

45.C解析：本题考核的知识点是整数及常数的表示方法。在C语言中，整数常量可以用十进制、八进制和十六进制来表示，选项A为二进制表示，故选项A不正确；选项B是八进制表示法，但在八进制数中，各个位数只能为数字。到7中的一个，而在选项B中，有一个数字8，故选项B不正确；选项C为十六进制表示法正确：选项D中也为十六进制表示法，但十六进制数以Ox开头，故选项D不正确，所以，4个选项中选项c符合题意。

46.D解析：*、/和%的优先级要高于+和—，同级别的运算符从左至右运算。所以本题首先计算5/2和5%2，虽然我们都知道5/2的结果应该是2.5，但C语言中规定了两个整数相除的结果为整数，而且是截尾取整，所以5/2的结果是2；5%2表示的是5除以2所得的余数，其结果为1。计算完后，表达式变为3.6-2+1.2+1，从左至右计算不难得出结果为3.8，故应该选择D。

47.B解析：C语言在预编译时遇到带实参的宏名，则按命令行中指定的字符串从左到右进行置换。在做这题时，也不妨运用置换法。得到a/=k+m*k+m/k+m*k+m=16/7=2。注：a为整型，所以在做除法时，自动取整。

48.B解析：右移运算符“＞＞”是双目运算符。其功能是把“＞＞”左边的运算数的各二进位全部右移若干位，“＞＞”右边的数指定移动的位数。例如：设a=15，a＞＞2表示把000001111右移为00000011(+进制3)。应该说明的是，对于有符号数，在右移时，符号位将随同移动。当为正数时，最高位补0，而为负数时，符号位为1，最高位是补0或是补1取决于编译系统的规定。TurboC和很多系统规定为补1，右移1位相当于除以2。

49.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

50.D解析：本题考查带参数的宏调用。a/=SQR(k+m)/SQR(k+m)进行宏替换后得：a=a/(SQR(k+m)/SQR(k+m))=a/(k+m*k+m/k+m*k+m)=10/(2+1*2+1/2+1*2+1)=10/(2+2+0+2+1)=10/7/1。

51.CC。【解析】计算机算法是指解题方案的准确而完整的描述，它的基本特征分别是：可行性、确定性、有穷性和拥有足够的情报。

52.D

53.A解析：数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题：①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。

54.D解析：本题在fun()函数中定义了一个静态局部变量z，在第一次调用此函数时，z被初始化为5，而以后的调用2都会保留上次调用后的值。主函数通过一个for循环，二次调用fun()函数，第1次调用实参表达式a++的值为4，执行z=x++,y++；语句，因运算符“=”的优先级高于“,”，故z的值为表达式x++的值，x++是先对z赋值再对x加1，则z的值为4。第二次调用实参表达式a++的值为5，返回结果也为5，所以最后输出结果是5。D为所选。

55.C解析：本题考核的知识点是程序中算法的基本分析。sort()函数作用是将数组aa中的下标为偶数的元素按大到小排序．主函数中首先定义了一个长度为10的数组并赋值，然后调用sort()函数，将数组aa中奇数个元素的值按大到小排序，因此执行完该函数后，数组中奇数个元素的值为9，7、5、3和1，故主函数中最后通过一个for循环输出数组aa中各元素的值为9、2、7、4、5、6、3、8、1和10，所以，4个选项中选项C符合题意。

56.A解析：本题主要考查的知识点是结构类型的概念和定义，结构定义的一般形式是：

struct结构类型名称

{数据类型成员名1；

数据类型成员名2；

…

数据类型成员名n；

}；

struct为关键字，是结构的标识符：{}中包围的是组成该结构的成员项；每个成员的数据类型既可以是简单的数据类型，也可以是复杂的数据类型。整个定义作为一个完整的语句，用分号结束。结构类型名称是可以省略的，此时定义的结构称为无名结构。

57.A解析：在函数体内定义一字符型指针并指向形参，然后遍历其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的长度。

58.C

59.B解析：外层for循环的自变量i从1开始，每次循环后增1，直到i等于3结束．对于外层循环自变量i的每一个值，内层循环的自变量j每次从i开始，每次循环后增1，直到j等于3结束。所以在每次外循环开始后，内层循环在一行先打印i*j=两个乘数的积，然后回车换行，下次循环从下一行开始打印输出结果。

60.C

61.AA。【解析】线性表的存储通常分为两种存储结构：顺序存储结构和链式存储结构。

\n

62.B统计1～9九个数中的奇数和，此题考察指向数组的指针。C语言规定数组名代表数组的首地址，也就是第一个元素的地址。因此·(t+i)代表数组的第i+1个元素。程序运行的结果是l+3+5+7+9=25。

63.A解析：本题考查如何通过地址来引用数组元素。通过地址来引用数组元素的方法有下列5种：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

64.D字符