2022-2023年甘肃省陇南市全国计算机等级考试C语言程序设计

2022-2023年甘肃省陇南市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

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

A.typedefChar*s；

B.typedefChar*STP；

C.typedefSTP*Char；

D.typedef*CharSTP；

2.若要求从键盘读入含有空格字符的字符串，应使用函数（）。

A.getcharB.getcC.getsD.scanf

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

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

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

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

5.

6.依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列?

A.{d，e，c，f，b，g，a}

B.{f，e，g，d，a，c，b}

C.{e，f，d，g，b，c，a}

D.{c，d，b，e，f，a，g}

7.给定数列(541，132，984，746，518，181，946，314，205，827)按照从小到大的顺序排列，采用快速排序(以中间元素518为基准)的第一趟扫描结果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

8.用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()A.是B.否

9.设有以下语句

charchl，ch2；scanf("%c%C"，&chl，&ch2)；

若要为变量chl和ch2分别输入字符A和B，正确的输入形式应该是（）。

A.A和B之间用逗号间隔

B.A和B之间不能有任何间隔符

C.A和B之间可以用回车间隔

D.A和B之间用空格间隔

10.在一个链式队列中，假设f和r分别为队头和队尾指针，则插入S所指结点的运算是()。

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

B.r->next=s;r=s;

C.S->next=rr=s;

D.r->next=f;f=s;

11.下列程序的输出结果是()。main{inta，b，d=25；a=d／10％9；b=a＆＆(一1)；printf("％d，％d＼n"，a，b)；}A.6，1B.2，1C.6，0D.2，0

12.设二维数组A[1...m，1...n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为()。A.A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1

13.队列的“先进先出”特性是指()。

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.每次从队列中删除的总是最早插入的元素

14.对序线性表23，29，34，55，60，70，78用二分法查找值为60的元素时，需要比较次数为()

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

15.按照C语言规定的用户标识符命名规则，不能出现在用户标识符中的是（）。

A.大写字母B.下划线C.数字D.连接符

16.以下程序的运行结果是______。#include＜stdio.h＞main(){inta[]：{1，2，3，4，5，6，7，8，9，10，11，12)：int*p=a+5，*q=NULL：*q=*(p+5)：printf("%d%d\n"，*p，*q)；}

A.运行后报错B.66C.612D.55

17.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头,队尾指针都可能要修改

18.

19.有如下程序：#include＜stdio．h＞msin(){chars[]="ABCD"，*P；for(p=s+1；p＜s+4；p++)Printf("%s\n"，p)；}该程序的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

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

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

二、2.填空题(20题)21.在E-R图中，矩形表示【】。

22.设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和笫8位(右起为第1位)，则b的二进制是【】。

23.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

24.在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

25.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

26.执行以下程序后的输出结果是()。

main()

{inta=10；

a=(3*5，a+4)；printf("a=%d\n"，A)；

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

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

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{

inti=2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

30.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

31.以下程序中，主函数调用了LineMax函数，实现在N行M列的二维数组中，找出每一行上的最大值。

请填空。

#defineN3

#defineM4

voidLineMax(intx[N][M])

{inti，j，P；

for(i＝0；i＜N；i++)

{p＝0；

for(j＝1；j＜M；j++)

if(x[i][p]＜x[i][j])【】；

printf("Themaxvalueinline%dis%d\n"，i，【】)；

}

main()

{intx[N][M]＝{1，5，7，4，2，6，4，3，8，2，3，1}；

【】；

}

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

33.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

34.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

35.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

36.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

37.有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。

structnode

{chardata;

structnode*next;}a,b

38.下列语句能循环______次。

ints=12;

while(s);

--s;

39.在宏定义#defineP13.14159中，用宏名PI代替一个______。

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

三、1.选择题(20题)41.有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是______。

A.m=123n=456p=789

B.m=123n=456p=789

C.m=123，n=456，p=789

D.123456789

42.以下程序(程序左边的数字为符加的行号)。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string"；5puts(s)；6strcpy(s,"hello")；7printf("%3s\n",s)；}

A.没有错B.第1行有错C.第6行有错D.第7行有错

43.有以下程序段：typedefstructnode(intdata;structnode*next;)*NODE；NODEP；以下叙述中正确的是()。

A.P是指向structnode结构变量的指针的指针

B.NODEp；语句出错

C.P是指向structnode结构变量的指针

D.P是structnode结构变量

44.若函数调用时，参数为基本数据类型的变量，下列叙述中正确的是()。

A.实参与其对应的形参共占存储单元

B.只有当实参与其对应的形参同名时才共占存储单元

C.实参与其对应的形参分别占用不同的存储单元

D.实参将数据传递给形参后，立即释放原先占用的存储单元

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

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

46.以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],i=0;while(i＜10)scanf("%d",______);}

A.a+(i++)B.&a[i+1]C.a+iD.&a[++i]

47.下列关于单目运算符++、--的叙述中正确的是A.它们的运算对象可以是任何变量和常量

B.它们的运算对象可以是char型变量和int型变量，但不能是float型变量

C.它们的运算对象可以是int型变量，但不能是double型变量和float型变量

D.它们的运算对象可以是char型变量、int型变量和float型变量

48.结构化程序设计主要强调的是______。

A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性

49.有以下程序

#include<stdio.h>

main()

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

fp=fopen("d2.dat","w");

fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);

fprintf(fp,"%d%d%d\n",a[3],a[4],a[5]);

fclose(fp);

fp=fopen("d2.dat","r");

fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);

fclose(fp);

}

程序运行后的输出结果是

A.12B.14C.1234D.123456

50.若有如下程序：main(){intn=2；do{printf("%d"，n--)；}while(!--n))；}则程序运行后的输出结果是()。

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

51.下列选项中，不是一个算法的基本特征的是（）。

A.完整性B.可行性C.有穷性D.拥有足够的情报

52.若有"doublea；"，则正确的输入语句是()。

A.scanf("%lf"，a)；

B.scanf("%f"，&a)；

C.scanf("%lf"，&a)

D.scanf("%le"，&a)；

53.以下数组定义中不正确的是_______。

A.inta[2][3];

B.intb[][3]={0,1,2};

C.intc[100][100={0};

D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};

54.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

55.若执行以下程序时从键盘上输入9，则输出结果是______。main(){intn；scanf("%d："，&n)；if(n++＜10)printf("%d\n"，n)；elseprintf%d\n",n--);}

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

56.下列描述中，正确的是()

A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构

57.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}该程序的输出结果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

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

#include＜stdio.h＞

main()

{inta=0,i;

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

{switch(i)

{case0:

case3:a+=1;

case1:

case2:a+=2;

default:a+=3;

}

}

printf("%d",a);

}

A.19B.18C.6D.8

59.有以下程序：main(){ints=0,a=1,n;scanf("%d",&n);do{s+=1;a=a-2;}while(a!=n);printf("%d\n",s);}若要使程序的输出值为2，则应该从键盘给n输入的值是()。

A.-1B.-3C.-5D.0

60.若要说明x是整型变量，p为指向x的整型指针变量，则正确的说明是______。

A.ihtx，*p=&x；

B.intx,p=&x；

C.intx，*p=*x；

D.int*p=&x,x；

四、选择题(20题)61.以下程序的输出结果是（）。

A.20B.24C.25D.15

62.

63.有如下程序：main（）{intx=23；do{printf(”％d”，x--)；}while(!x)；}该程序的执行结果是（）。A.321B.23C.不输出任何内容D.陷入死循环

64.

65.

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

67.数据的存储结构是指（）。

A.存储在外存中的数据

B.数据所占的存储空间

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

D.数据的逻辑结构在计算机中的表示

68.有以下程序：

#include<stdiO．h>

main（）

{FILE*fp；

intk，n，i，a[6]={1，2，3，4，5，6}；

fp=fopen("d2．dat"，"w")；

for(i=0；i<6；i++)fprintf(fp，"%d\n"，a[i])；

fclose(fp)；

fp(i=0；i<3；i++)fscanf(fp，"%d%d"，&k，&n)；

fclose(fp)；

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

}

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

A.1,2

B.3，4

C.5，6

D.123，456

69.若有以下定义：intt[3][2];，能正确表示t数组元素地址的表达式是______。

A.&t[3][2]B.t[3]C.t[1]D.*t[2]

70.有以下程序：#include〈stdio．h〉intabe(intu，intv)；main{inta=24，b=16，c；c=abc(a，b)；printf(“％d＼n”，c)；}intabc(intu，intv){intw；while(v){w=u％v；u=v；v=w；)returnu；}输出结果是（）。A.6B.7C.8D.9

71.

72.

73.以下选项中表示一个合法的常量是(说明：符号口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

74.

75.若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是()。

A.p=a；B.p[0]=a；C.p[o]=＆a[1][2]；D.p[1]=＆a；

76.(16)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名不属于数据流图合法图符的是_____。

A.控制流

B.加工

C.数据存储

D.源和潭

77.在JavaScript语言中，要定义局部变量则可以()。

A.由关键字private在函数内定义

B.由关键字private在函数外定义

C.由var在函数内定义

D.由关键字var在函数外定义

78.

79.数据库设计中反映用户对数据要求的模式是()。

A.内模式B.概念模式C.外模式D.设计模式

80.有下列程序段：intn，t=1，S=0；scanf("％d"，＆n)；do{s=s+t；t=t-2；while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

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

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

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

试题程序：

六、程序设计题(1题)82.编写函数如n，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n放指定的下标。例：输入一个字符串“world”，然后输入3，则调用该函数后的结果为“word”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数丘m的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B用关键字typedef声明一种新的类型的形式为typedef类型名标识符。本题中的类型为char*。

2.C当输入字符串时，函数scanf用“空格”间隔不同的字符串，scanf函数不能输入空格。getchar函数用于输入字符，其调用形式为ch=getchar()，getehar函数从终端读入一个字符作为函数值，把读入的字符赋给变量ch。在输入时，空格、回车符都将作为字符读入，而且只有在用户按＜Enter＞键时，读入才开始执行。gets函数的调用形式为getS(Str_adr)，其中“str_adr”是存放输入字符串的起始地址，可以是字符数组名、字符数组元素的地址或字符指针变量。gets函数用来从终端键盘读入字符串（包括空格符），直到读入一个换行符为止。getc函数的调用形式为ch=getc(Pf)，其中“pf”是文件指针，函数的功能是从“pf”指定的文件中读入一个字符，并把它作为函数值返回。故本题答案为C选项。

3.DD)【解析】二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

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

5.A

6.A

7.B

8.N

9.B\nscanf输入函数中，格式控制J必须严格按照函数中的要求进行输入，在scanf('%c%c'，&chl，＆ch2)的格式控制语句中没有任何字符进行间隔，所以在输入时也不能使用任何字符进行间隔，所以答案选择B。

\n

10.B

11.B当逻辑运算符“＆＆”两边的值是非零时，逻辑表达式的值为真(即为1)。所以b=2＆＆(-1)=1，2％9=2，故a=2，故先算a／10=25／10=2。

12.A

13.D

14.Cc)【解析】根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

15.DC语言只符由字母、数字、下划线组成，且第1个字符必须是字母或下划线，所以D选项中的连接符不合法。故本题答案为D选项。

16.A

17.D

18.D

19.D解析：本题考查指向字符串指针的运算方法。执行p=s+1后，指针变量p就指向字符串中的第二个字符“B”，然后输出字符串“BCD”并换行；下面继续执行循环语句，指针变量p指向下一个字符“C”，输出字符串“CD”，最后一次循环，p指向字符“D”，输出字符串“D”。

20.B

21.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

22.1000001010000010解析：运算“&”的，的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

23.continuecontinue解析：continue语句只是结束本次循环，然后进行循环的条件判定。break语句是终止整个循环的执行，不再进行条件判定。

24.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前疗遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

25.77解析：此表达式为三目运算符，++a的值为6，b--的值为6，则整个表达式的值为++a的值，++a的值为7。请注意前缀++，--和后缀++，--的区别。

26.a=14a=14解析：在“逗号表达式(表达式1，表达式2)”中，其运算方法是先求表达式1的值，然后求表达式2的值，整个逗号表达式的值是表达式2的值。首先3*5=15，a=10,a+4=14，最后输出的运算结果为14。

27.3232解析：while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假时，结束while语句的执行，继续执行while语句后面的语句：i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i--，i=10，执行i+=11；a+=i后，得i=21，a=32，不满足i＜20，循环结束。

28.1616解析：首先用j和MCRA(i)替换MCRB(n，m)中的参数n和m，变成2*MCRA(j)+MCRA(i)，再用j和i替换MCRA(m)中的参数m，变成2*2*j+2*i=2*2*3+2*2=16。

29.5432154321解析：在while循环中，d=n%10；语句每次求得的结果是n个位上的数值，例如12345÷10所得的余数就是个位上的5。接下来输出得到的个位数字d，然后执行n/=10；语句，该语句等价于n=n/10;。在C语言中，如果/运算的两个运算分量都是整数，那所得的结果也截尾取整，所以12345/10=1234，即n-=n/10；语句的作用是让n截去个位上的数字。由此可知，随着while循环的继续，n依次为12345、1234、123、12、1，而每次输出n的个位数字将为5、4、3、2、1。故本题应填543210。

30.队尾队尾解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

31.p=jx[i][p]LineMax(x)

32.a=14a=14解析：逗号表达式的值是以逗号分隔的最后一个表达式的值。所以题目中的语句a=(3*5,a+4);就等价于a=a+4;。故本题输出结果是a=14。

33.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

34.

35.数据存储数据存储

36.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本题考查基本逻辑表达，“整数x的绝对值大于5”时值为“假”，即整数x的绝对值小于等于5，也就是整数x要大于等于-5且要小于等于5。这里“且”用“与(&&)”表示，所以C语言表达式为：(x＞-5)&&(x＜5)。

37.a.next=aba.next=ab解析：选项A)中,指针变量q保存的就是变量b的地址,选项B)中的p是指针变量,应该是p->next=&b;在选项D)中,用*运算符取出结构体变量,并且保存的就是b的地址。

38.无限无限解析：分析程序“while(s)”语句后面有一个“;”不能执行后面的语句，只是执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循环)。

39.本题考查字符替换格式：#define标识符字符串。

40.3131解析：在函数调用时，形参值和改变，不会改变实参的值。

41.A解析：正确输入各变量的值，输入的格式应该和输入语句中的“格式控制”字符串的格式对应一致。

42.B解析：字符串复制函数strcpy包含在头文件string.h中，因此，程序中的第1行文件包含命令是错误的。

43.C解析：本题中定义了一个指针类型的“用户类型名”NODE，通过“用户类型名”可以定义该类型的结构体变量。

44.C解析：本题考查函数调用时的参数传递。函数的形参是函数定义时由用户定义的形式上的变量，实参是函数调用时，主调函数为被调函数提供的原始数据。在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间不影响。

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

46.A解析：a就是数组a的首地址，而a+x是数组中第x个元素的地址，所以在四个选项中，选项B和C只能输入一个数据，选项D不能给a[0]输入数据，只有A可以完成给数组所有的元素输入数据的任务。

47.D本题主要考查自加与自减运算符。在C语言中，自加与自减运算符具有以下性质：

（1）自加运算符“++”和自减运算符“--”的运算本身是一种赋值运算，其结果是使运算对象的值增1或减1。

（2）++、--运算符是单目运算符，运算对象可以是整型变量或字符型变量，也可以是实型变量，但不能是常量和表达式。

（3）自加、自减运算符无论是作为前缀还是后缀运算符，对于变量而言，其效果相同，但作为表达式来说，其值不同。

（4）++和--运算符的结合方向是“自右向左”。

（5）不要在一个表达式中对同一个变量进行多次自增或自减运算。可以知道本题正确的答案是D。

48.B解析：采用结构化编程方法的好处主要在于：一是便于控制、降低程序的复杂性，因此便于编写程序。二是程序清晰易读，可理解性好。因此，结构化程序设计主要强调的是程序的易读性，而不是程序的规模、程序的执行效率和程序的可移植性。

49.D解析：将有6个元素的整型数组分两行输出到一个文件中,因为输出的都是数字并且每行都没有分隔符,所以当再对其进行读取操作时,每一行都会被认为是一个完整的数,而换行符则作为它们的分隔符。

50.D解析：本题首先定义了一个int型变量n，并初始化为2。然后进入do-while循环，do-while循环首先执行一遍循环体，输出表达式n--的值，此时表达式n--的值是n自减之前的值2，输出一个2后，n的值变为1。然后判断do-while的循环条件!(--n)是否为真，此时表达式--n的值为n自减之后的值0，!0为真，故第二次执行循环体“printf('%d'，n--);”此时n的值为0，所以执行结果为：输出一个0，n的值变为-1。此时循环条件!(--n)=!(-2)为假，程序结束。故程序运行后的输出结果是20，应该选择D。

51.A解析：作为一个算法，一般应该具有下列4个特征：(1)可行性，即考虑到实际的条件能够达到一个满意的结果；(2)确定性，算法中的每一个步骤都必须是有明确定义的，(3)有穷性，一个算法必须在有限的时间内做完；(4)拥有足够的情报。

52.D解析：scanf函数的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。题中定义变量a为双精度型变量，双精度变量的格式符为“1e”；变量的地址用取地址符“&”加变量名表示，例如变量a的地址为“&a”。

53.D解析：一维数组的定义方式为：

类型说明符数组名[常量表达式]；

选项A符合此定义形式，正确；C语言中多维数组赋初值时可以部分赋值，也可以不指定除第一维以外的其他维的大小，故选项C正确；另外，如果对全部数组元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省，所以选项B正确，而选项D是错误的。

54.A算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

55.B解析：程序的功能是从键盘输入一个整数，然后执行if语句的条件表达式n++＜10。表达式n++＜10，先执行n＜10，后对n加1。程序中从键盘输入的n值为9，9＜10，判断的条件为真，然后n加1，即n的值变为10，程序执行后面的printf语句输出n的值为10，所以，选项B正确。

56.AA)【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二：叉树是非线性结构。

57.D解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A，执行p=s+1后，p指向字符串中的第二个字符B，然后输出值'BCD'并换行。依次执行循环语句。

58.A解析：本题考查switch语句。当i=1时，执行case1，因为没有遇到break语句，所以依次往下运行，a=a+2=2，a=a+3=5当i=2时，执行case2，因为没有遇到break语句，所以依次往下运行，a=a+2=7，a=a+3=10；当i=3时，执行case3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a=a+2=13，a=a+3=16；当i=4时，执行default，a=a+3=19，结束循环。

59.B解析：根据题目要求，最后要使输出的s值为2，在程序中改变s的值的语句只有循环体中的s+=1；语句，而初始s的值为0，显然要使s的值变为2，该语句必须执行两次，即do-while循环中的循环体要执行两次，而在do-while中，首先不执行条件而执行do后面的循环体语句，然后再判断while循环条件。所以不管循环判断条件是否为真s+=1；语句至少执行一次，根据分析，只需要while后面括号的循环判断表达式的值为真成立一次且只能为真一次，将4个选项中的内容依次代入该程序中不难得到只有n=-3刚好使循环判断条件a!=n为真一次。故4个选项中选项B符合题意。

60.A解析：整型指针变量p指向整型变量x，显然是先定义x，后定义p。定义p时，必须在指针变量名前加*(否则，p只是不同整型变量)，取变量x的地址，要用取地址符&。

61.D第一次循环结束：a=1,i=1;第二次循环结束：a=3,i=2;第三次循环结束：a=6,i=3;第四次循环结束：a=10,i=4;第五次循环结束：a＝15，i＝5；结束:a=15;

62.D

63.B本题考查do-while语句，当X－23时，执行do后的语句，x--的表达式值为x=x-1，此时X的值为22，而!X为0，因此while循环不成立，退出，故选择B选项。

64.D

65.A

66.BA)选项中，“main()”函数后面不能加分号。c语言中注释语句的注释方法是：/*宰注释内容*／或，／注释一行，且“/*”和“*/”不能嵌套使用，因此c)错误。D)选项中预编译命令include<stdi0．h>前丢掉了“#”号。因此选择B)。

67.D数据的存储结构也称为数据的物理结构，是数据的逻辑结构在计算机存储空间中的具体存放形式。

68.C\n此题是考查fprintf和fscanf，其中fprintf是向文件输出，文件为da2．dat文件，fscanf是向文件输入，所以根据程序循环写入和写出．可知答案为C。

\n

69.C解析：选项A和B两个表达式都越界了；选项D中，*t[2]是目标变量，即—个整型值，而不是地址值。

70.Cabc函数是求u、v的最大公约数，当v=16时，循环成立，执行其后的语句，即w=u％v，u=v；v=w；w=24％16=8，u=16，v=8，接着返回到while中，当v=8时，循环成立，执行其后昀语句，即w=u％v；u=v；v=w；w=16％8=0，u=8，v=0，接着再返回到while中，当v=0时，循环不成立，退出循环。

71.C

72.B

73.B当用指数形式表示浮点数据时，E的前后都要有数据，并且E的后面数要为整数。

74.B

75.B选项B表示把整型数组a[o]的指针赋给p[0]。

76.A

77.C

78.D

79.C数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。

80.D本题主要考查do—while循环，因为变量t的初始值等于1，经过第一次do-while循环后，执行t=t-1这条语句一次，所以变量t的值为-1，判断关系表达式t!=n是否成立，如果关系表达式成立，则执行第二次循环，如果关系表达式不成立，退出循环。由此可见，只要输入变量n的值为负奇数，则一定会使t==n成立，故退出do-while循环。

81.(1)错误：if(d％2!=0)

正确：if(d％2==0)

(2)错误：t=d*s1+t；

正确：*t=d*s1+*t；

【解析】题目要求长整型数中每一位上为偶数的数依次逆向取出，构成一个新数放在t中。首先要判断每一位上的数是否为偶数，因此“if(d％2!=0)”应改为“if(d％2==0)”；变量t是一个指针变量，其是直接运算操作的内存地址，因此“t=d*sl+t；”应改为“*t=d*s1+*t；”。

82.

2022-2023年甘肃省陇南市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

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

A.typedefChar*s；

B.typedefChar*STP；

C.typedefSTP*Char；

D.typedef*CharSTP；

2.若要求从键盘读入含有空格字符的字符串，应使用函数（）。

A.getcharB.getcC.getsD.scanf

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

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

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

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

5.

6.依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列?

A.{d，e，c，f，b，g，a}

B.{f，e，g，d，a，c，b}

C.{e，f，d，g，b，c，a}

D.{c，d，b，e，f，a，g}

7.给定数列(541，132，984，746，518，181，946，314，205，827)按照从小到大的顺序排列，采用快速排序(以中间元素518为基准)的第一趟扫描结果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

8.用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()A.是B.否

9.设有以下语句

charchl，ch2；scanf("%c%C"，&chl，&ch2)；

若要为变量chl和ch2分别输入字符A和B，正确的输入形式应该是（）。

A.A和B之间用逗号间隔

B.A和B之间不能有任何间隔符

C.A和B之间可以用回车间隔

D.A和B之间用空格间隔

10.在一个链式队列中，假设f和r分别为队头和队尾指针，则插入S所指结点的运算是()。

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

B.r->next=s;r=s;

C.S->next=rr=s;

D.r->next=f;f=s;

11.下列程序的输出结果是()。main{inta，b，d=25；a=d／10％9；b=a＆＆(一1)；printf("％d，％d＼n"，a，b)；}A.6，1B.2，1C.6，0D.2，0

12.设二维数组A[1...m，1...n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为()。A.A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1

13.队列的“先进先出”特性是指()。

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.每次从队列中删除的总是最早插入的元素

14.对序线性表23，29，34，55，60，70，78用二分法查找值为60的元素时，需要比较次数为()

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

15.按照C语言规定的用户标识符命名规则，不能出现在用户标识符中的是（）。

A.大写字母B.下划线C.数字D.连接符

16.以下程序的运行结果是______。#include＜stdio.h＞main(){inta[]：{1，2，3，4，5，6，7，8，9，10，11，12)：int*p=a+5，*q=NULL：*q=*(p+5)：printf("%d%d\n"，*p，*q)；}

A.运行后报错B.66C.612D.55

17.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头,队尾指针都可能要修改

18.

19.有如下程序：#include＜stdio．h＞msin(){chars[]="ABCD"，*P；for(p=s+1；p＜s+4；p++)Printf("%s\n"，p)；}该程序的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

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

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

二、2.填空题(20题)21.在E-R图中，矩形表示【】。

22.设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和笫8位(右起为第1位)，则b的二进制是【】。

23.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

24.在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

25.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

26.执行以下程序后的输出结果是()。

main()

{inta=10；

a=(3*5，a+4)；printf("a=%d\n"，A)；

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

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

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{

inti=2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

30.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

31.以下程序中，主函数调用了LineMax函数，实现在N行M列的二维数组中，找出每一行上的最大值。

请填空。

#defineN3

#defineM4

voidLineMax(intx[N][M])

{inti，j，P；

for(i＝0；i＜N；i++)

{p＝0；

for(j＝1；j＜M；j++)

if(x[i][p]＜x[i][j])【】；

printf("Themaxvalueinline%dis%d\n"，i，【】)；

}

main()

{intx[N][M]＝{1，5，7，4，2，6，4，3，8，2，3，1}；

【】；

}

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

33.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

34.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

35.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

36.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

37.有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。

structnode

{chardata;

structnode*next;}a,b

38.下列语句能循环______次。

ints=12;

while(s);

--s;

39.在宏定义#defineP13.14159中，用宏名PI代替一个______。

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

三、1.选择题(20题)41.有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是______。

A.m=123n=456p=789

B.m=123n=456p=789

C.m=123，n=456，p=789

D.123456789

42.以下程序(程序左边的数字为符加的行号)。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string"；5puts(s)；6strcpy(s,"hello")；7printf("%3s\n",s)；}

A.没有错B.第1行有错C.第6行有错D.第7行有错

43.有以下程序段：typedefstructnode(intdata;structnode*next;)*NODE；NODEP；以下叙述中正确的是()。

A.P是指向structnode结构变量的指针的指针

B.NODEp；语句出错

C.P是指向structnode结构变量的指针

D.P是structnode结构变量

44.若函数调用时，参数为基本数据类型的变量，下列叙述中正确的是()。

A.实参与其对应的形参共占存储单元

B.只有当实参与其对应的形参同名时才共占存储单元

C.实参与其对应的形参分别占用不同的存储单元

D.实参将数据传递给形参后，立即释放原先占用的存储单元

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

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

46.以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],i=0;while(i＜10)scanf("%d",______);}

A.a+(i++)B.&a[i+1]C.a+iD.&a[++i]

47.下列关于单目运算符++、--的叙述中正确的是A.它们的运算对象可以是任何变量和常量

B.它们的运算对象可以是char型变量和int型变量，但不能是float型变量

C.它们的运算对象可以是int型变量，但不能是double型变量和float型变量

D.它们的运算对象可以是char型变量、int型变量和float型变量

48.结构化程序设计主要强调的是______。

A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性

49.有以下程序

#include<stdio.h>

main()

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

fp=fopen("d2.dat","w");

fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);

fprintf(fp,"%d%d%d\n",a[3],a[4],a[5]);

fclose(fp);

fp=fopen("d2.dat","r");

fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);

fclose(fp);

}

程序运行后的输出结果是

A.12B.14C.1234D.123456

50.若有如下程序：main(){intn=2；do{printf("%d"，n--)；}while(!--n))；}则程序运行后的输出结果是()。

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

51.下列选项中，不是一个算法的基本特征的是（）。

A.完整性B.可行性C.有穷性D.拥有足够的情报

52.若有"doublea；"，则正确的输入语句是()。

A.scanf("%lf"，a)；

B.scanf("%f"，&a)；

C.scanf("%lf"，&a)

D.scanf("%le"，&a)；

53.以下数组定义中不正确的是_______。

A.inta[2][3];

B.intb[][3]={0,1,2};

C.intc[100][100={0};

D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};

54.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

55.若执行以下程序时从键盘上输入9，则输出结果是______。main(){intn；scanf("%d："，&n)；if(n++＜10)printf("%d\n"，n)；elseprintf%d\n",n--);}

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

56.下列描述中，正确的是()

A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构

57.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}该程序的输出结果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

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

#include＜stdio.h＞

main()

{inta=0,i;

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

{switch(i)

{case0:

case3:a+=1;

case1:

case2:a+=2;

default:a+=3;

}

}

printf("%d",a);

}

A.19B.18C.6D.8

59.有以下程序：main(){ints=0,a=1,n;scanf("%d",&n);do{s+=1;a=a-2;}while(a!=n);printf("%d\n",s);}若要使程序的输出值为2，则应该从键盘给n输入的值是()。

A.-1B.-3C.-5D.0

60.若要说明x是整型变量，p为指向x的整型指针变量，则正确的说明是______。

A.ihtx，*p=&x；

B.intx,p=&x；

C.intx，*p=*x；

D.int*p=&x,x；

四、选择题(20题)61.以下程序的输出结果是（）。

A.20B.24C.25D.15

62.

63.有如下程序：main（）{intx=23；do{printf(”％d”，x--)；}while(!x)；}该程序的执行结果是（）。A.321B.23C.不输出任何内容D.陷入死循环

64.

65.

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

67.数据的存储结构是指（）。

A.存储在外存中的数据

B.数据所占的存储空间

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

D.数据的逻辑结构在计算机中的表示

68.有以下程序：

#include<stdiO．h>

main（）

{FILE*fp；

intk，n，i，a[6]={1，2，3，4，5，6}；

fp=fopen("d2．dat"，"w")；

for(i=0；i<6；i++)fprintf(fp，"%d\n"，a[i])；

fclose(fp)；

fp(i=0；i<3；i++)fscanf(fp，"%d%d"，&k，&n)；

fclose(fp)；

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

}

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

A.1,2

B.3，4

C.5，6

D.123，456

69.若有以下定义：intt[3][2];，能正确表示t数组元素地址的表达式是______。

A.&t[3][2]B.t[3]C.t[1]D.*t[2]

70.有以下程序：#include〈stdio．h〉intabe(intu，intv)；main{inta=24，b=16，c；c=abc(a，b)；printf(“％d＼n”，c)；}intabc(intu，intv){intw；while(v){w=u％v；u=v；v=w；)returnu；}输出结果是（）。A.6B.7C.8D.9

71.

72.

73.以下选项中表示一个合法的常量是(说明：符号口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

74.

75.若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是()。

A.p=a；B.p[0]=a；C.p[o]=＆a[1][2]；D.p[1]=＆a；

76.(16)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名不属于数据流图合法图符的是_____。

A.控制流

B.加工

C.数据存储

D.源和潭

77.在JavaScript语言中，要定义局部变量则可以()。

A.由关键字private在函数内定义

B.由关键字private在函数外定义

C.由var在函数内定义

D.由关键字var在函数外定义

78.

79.数据库设计中反映用户对数据要求的模式是()。

A.内模式B.概念模式C.外模式D.设计模式

80.有下列程序段：intn，t=1，S=0；scanf("％d"，＆n)；do{s=s+t；t=t-2；while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

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

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

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

试题程序：

六、程序设计题(1题)82.编写函数如n，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n放指定的下标。例：输入一个字符串“world”，然后输入3，则调用该函数后的结果为“word”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数丘m的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B用关键字typedef声明一种新的类型的形式为typedef类型名标识符。本题中的类型为char*。

2.C当输入字符串时，函数scanf用“空格”间隔不同的字符串，scanf函数不能输入空格。getchar函数用于输入字符，其调用形式为ch=getchar()，getehar函数从终端读入一个字符作为函数值，把读入的字符赋给变量ch。在输入时，空格、回车符都将作为字符读入，而且只有在用户按＜Enter＞键时，读入才开始执行。gets函数的调用形式为getS(Str_adr)，其中“str_adr”是存放输入字符串的起始地址，可以是字符数组名、字符数组元素的地址或字符指针变量。gets函数用来从终端键盘读入字符串（包括空格符），直到读入一个换行符为止。getc函数的调用形式为ch=getc(Pf)，其中“pf”是文件指针，函数的功能是从“pf”指定的文件中读入一个字符，并把它作为函数值返回。故本题答案为C选项。

3.DD)【解析】二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

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

5.A

6.A

7.B

8.N

9.B\nscanf输入函数中，格式控制J必须严格按照函数中的要求进行输入，在scanf('%c%c'，&chl，＆ch2)的格式控制语句中没有任何字符进行间隔，所以在输入时也不能使用任何字符进行间隔，所以答案选择B。

\n

10.B

11.B当逻辑运算符“＆＆”两边的值是非零时，逻辑表达式的值为真(即为1)。所以b=2＆＆(-1)=1，2％9=2，故a=2，故先算a／10=25／10=2。

12.A

13.D

14.Cc)【解析】根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

15.DC语言只符由字母、数字、下划线组成，且第1个字符必须是字母或下划线，所以D选项中的连接符不合法。故本题答案为D选项。

16.A

17.D

18.D

19.D解析：本题考查指向字符串指针的运算方法。执行p=s+1后，指针变量p就指向字符串中的第二个字符“B”，然后输出字符串“BCD”并换行；下面继续执行循环语句，指针变量p指向下一个字符“C”，输出字符串“CD”，最后一次循环，p指向字符“D”，输出字符串“D”。

20.B

21.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

22.1000001010000010解析：运算“&”的，的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

23.continuecontinue解析：continue语句只是结束本次循环，然后进行循环的条件判定。break语句是终止整个循环的执行，不再进行条件判定。

24.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前疗遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

25.77解析：此表达式为三目运算符，++a的值为6，b--的值为6，则整个表达式的值为++a的值，++a的值为7。请注意前缀++，--和后缀++，--的区别。

26.a=14a=14解析：在“逗号表达式(表达式1，表达式2)”中，其运算方法是先求表达式1的值，然后求表达式2的值，整个逗号表达式的值是表达式2的值。首先3*5=15，a=10,a+4=14，最后输出的运算结果为14。

27.3232解析：while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假时，结束while语句的执行，继续执行while语句后面的语句：i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i--，i=10，执行i+=11；a+=i后，得i=21，a=32，不满足i＜20，循环结束。

28.1616解析：首先用j和MCRA(i)替换MCRB(n，m)中的参数n和m，变成2*MCRA(j)+MCRA(i)，再用j和i替换MCRA(m)中的参数m，变成2*2*j+2*i=2*2*3+2*2=16。

29.5432154321解析：在while循环中，d=n%10；语句每次求得的结果是n个位上的数值，例如12345÷10所得的余数就是个位上的5。接下来输出得到的个位数字d，然后执行n/=10；语句，该语句等价于n=n/10;。在C语言中，如果/运算的两个运算分量都是整数，那所得的结果也截尾取整，所以12345/10=1234，即n-=n/10；语句的作用是让n截去个位上的数字。由此可知，随着while循环的继续，n依次为12345、1234、123、12、1，而每次输出n的个位数字将为5、4、3、2、1。故本题应填543210。

30.队尾队尾解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

31.p=jx[i][p]LineMax(x)

32.a=14a=14解析：逗号表