2021年广东省揭阳市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021年广东省揭阳市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,el，则栈s的容量至少应该是()。

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

2.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构

3.下列程序的输出结果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}

A.1，2B.1，3C.0，2D.0，3

4.

5.有以下程序：

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

A.02B.13C.57D.12

6.以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。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

7.

8.数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为()。

A.SA+292B.SA+296C.SA+300D.304

9.甲乙两个聪明人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸上，然后看谁出的价高就给谁，并且那个出价高的人要把出的钱给对方。现在甲有6块钱，乙有8块钱，甲乙双方都知道对方当前有多少钱并且都希望自己收益高于对方。问最后谁获得的钱多()

A.甲多B.乙多C.一样多D.有可能出现有人赔钱的情况

10.折半查找法的查找速度一定比顺序查找法快()。

A.正确B.错误

11.软件调试的目的是______。

A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能

12.执行下列程序后的输出结果是______。main(){inty=10；do{y--；}while(--y)；printf("%d\n"，y--)；}

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

13.下列说法中错误的是A.A.只能在循环体内使用break语句

B.在循环体内使用break语句可以使流程跳出本层循环体，从而提前结束本层循环

C.在while和do…while循环中，continue语句并没有使整个循环终止

D.continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环判断

14.有下列程序：程序执行后的输出结果是()。

A.654321

B.65432

C.65453452

D.654534521

15.执行下列程序中的输出语句后，a的值是()。main{inta；printf(“%d＼n”，(a=2*3，a*5，a+7))；}A.17B.37C.6D.13

16.下列关于字符串的说法中错误的是

A.在C语言中，字符串是借助于字符型一维数组来存放的，并规定以字符'\0'作为字符串结束标志

B.'\0'作为标志占用存储空间，计入串的实际长度

C.在表示字符串常量的时候不需要人为在其末尾加入'\0'

D.在C语言中，字符串常量隐含处理成以'\0'结尾

17.有以下程序:#includemain(){intx，y，z；x=y=1；z=x++，y++，++y;printf(“%d，%d,%d\n”,x，y，z);}程序运行后的输出结果是()。A.2.3.3B.2.3.2C.2.3.1D.2.2.1

18.有以下程序：

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

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

19.以下能正确定义一维数组的选项是______。

A.inta[5]={0,1,2,3,4,5}；

B.chara[]={0,1,2,3,4,5}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

20.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

二、2.填空题(20题)21.若有如下定义：

intx=2,y=3,z=4;

则表达式!(x=y)||x+z&&y-z的值是【】。

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

main()

{chara[]="ABCDEFG"；

char*cp=&a[7]；

while(--cp＞&a[0])putchar(*cp)；

}

23.设有以下定义和语句，则*(*(p+2)+1)的值为【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

24.一个模块直接调用的其他模块的模块个数称为______。

25.以下程序的运行结果是()。#defineA4#defineB(x)A*x/2main(){floatc，a=8.0；c=B(A；printf("%f\n",C)；}

26.以下程序的输出结果是______。

#defineMCRA(m)2*m

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

main()

{inti-2,j=3;

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

}

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

#include＜stdio.h＞

main()

{inta=2,b=1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

28.表示条件：10＜x＜100或x＜0的C语言表达式【】。

29.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

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

31.软件开发环境是全面支持软件开发全过程的【】集合。

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

33.以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。

main()

{intx[10]，a[9]，i；

for(i=0；i＜10；i++)scanf("%d"，&x[i])；

for([11]；i＜10；i++)

a[i-1]=x[i]+[12]；．

for(i=0；i＜9；i++)printf("%d"，a[i])；

printf("")；

}

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

f(intA)

{staticc=0；

c=a+c++；

return(c)；

}

main()

{inta=2,i,k；

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

k=f(a++)；

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

}

35.若已经定义inta=25,b=14,c=19；，以下三目运算符(?：)所构成的语句的执行结果是【】。

a++<=2&&b--＜=2&&c++?printf("***

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

36.下列程序的功能是将字符串s中所有的字符c删除。请填空。

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(s);

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

if(s[i]!='c')______;

s[j]='\O';

puts(s);

}

37.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

39.【】是指一个数据对象中的各个数据元素之间存在的联系。

40.观察题目要求，可以知道以下几点：}

三、1.选择题(20题)41.下列程序的运行结果是()。

#include＜stdiO.h＞

main()

{inta=0,b=4,c=0,d=10,x;

if(a)

d=d-10;

e1se

if(!B)

if(!C)

x=15;

else

x=25;

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

}

A.5B.3C.20D.10

42.下列关于栈的描述正确的是______。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插人元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

43.设有以下语句：charstr1[]="string",str2[8],*str3,*str4="string";则______不是对库函数的正确调用。

A.strcpy(str1,"HELLO1");

B.strcpy(str2,"HELLO2");

C.strcpy(str3,"HELLO3");

D.strcpy(str4,"HELLO4");

44.以下程序段的执行结果为#definePLUS(X，Y)X+Ymain(){intx=1，y=2，z=3，sum；sum=PLUS(x+y，z)*PLUS(y，z)；printf("SUM=%d"，sum)；}

A.SUM=9B.SUM=12C.SUM=18D.SUM=28

45.设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

A.10101001B.10101000C.11111101D.1010101

46.有以下程序：#include＜stdio.h＞main(){charcl='1'，c2='2'；cl=getchar();c2=getchar();putchar(c1);putchar(c2)；}当运行时输入：a＜回车＞后，以下叙述正确的是()。

A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第2个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

47.以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2

A.11B.10100C.111100D.000l1000

48.有以下程序：#include＜stdio.h＞main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;printf("%d\n",s);}程序执行后的输出结果是()。

A.正整数1～9的累加和B.正整数1～10的累加和C.正整数1～9中奇数之和D.正整数1～10中偶数之和

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

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

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

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

51.以下选项中不能作为合法常量的是_____。A.1.234e04B.1.234e0.4C.1.234e+4D.1.234e0

52.设x=061，y=016，则z=x|y的值是()。

A.1111B.1.11111e+007C.111111D.1.1e+007

53.以下选项中可作为C语言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

54.已有定义：inti，a[10]，*p；则合法的赋值语句是()。

A.p=100；B.p=a[5]；C.p=a[2]+2；D.p=a+2；

55.设有如下定义，则执行表达式(nFa＞b)&&(n=c＞d)后，n的值为______。inta=1，b=2，c=3，d=4，m=2，n=2；

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

56.若有说明：int*p，m=5，n；以下正确的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)

C.scanf("%d"，&n)；*p=n；

D.p=&n；*p=m；

57.有以下程序：main(){intn=0,m=l,x=2；if(!n)x-=l：if(!m)x-=2；if(!x)x-=3;printf("%d\n",x);}执行后的输出结果是______。

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

58.阅读下列程序，则执行后的结果为#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

59.若要说明一个类型名STP，使得定义语句STPs;等价于char*s;，以下选项中正确的是A.typedefSTPchar*s;

B.typedef*charSTP;

C.typedefSTP*char;

D.typedefchar*STP;

60.以下不正确的定义语句是

A.doublex[5]={2.0，4.0，6.0，8.0，10.0}；

B.inty[5]={0，1，3，5，7，9}；

C.charc1[]={'1'，'2'，'3'，'4'，'5'}；

D.charc2[]={'\x10'，'\xa'，'\x8'}；

四、选择题(20题)61.

62.

63.

64.

65.下列函数的功能是

set(s,t)

{char*s,*t;

while((*s)&&(*t)&&(*t++==*s++));

return(*s-*t);

}A.A.求字符串的长度

B.比较两字符串的大小

C.将字符串s复制到字符串t中

D.将字符串s连接到字符串t后

66.

67.下列能正确进行字符串赋值的是()。A.A.chars[5]={”ABCI)E”)；

B.chars[5]={'A'，'B'，'C'，'D'，'E'}；

C.char*s；s="ABCDE"；

D.char*s；printf("％S"，s)；

68.

69.以下不能输出字符A的语句是()(注：字符A的ASCIl码值为65，字符a的ASCIl码值为97)。

70.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；charstr[10]；

fp=fopen("myfile，dat"，"")；

{puts("abe"，ip)；fclose(fp)；

fp=fopen("myfile．dat"，"a*")；

fprintf(fp，"％d"，28)；

rewind(fp)；

fscanf(fp，"％S"，str)；puts(str)；

fclose(fp)；

}

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

A.abcB.28cC.abc28D.内类型不一致而出错

71.有以下程序：

程序执行后变量w中的值是（）。

A.5.21B.5C.5.0D.0.0

72.

73.有以下程序：

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

A.0，0B.1，0C.3，2D.1，2

74.有以下程序段：

为使程序段不陷入死循环，从键盘键入的数据应该是（）。

A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

75.

76.有以下程序程序运行后的输出结果是()。

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

77.以下选项中，能用作数据常量的是______。A.o115B.0118C.1.5e1.5D.115L

78.数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。

A.加工B.控制流C.数据存储D.数据流

79.设有charstr［10］，下列语句正确的是

A．scanf("%s",&str);B．printf("%c",str);

C．printf("%s",str［0］);D．printf("%s",str);

80.设变量已正确定义并赋值，以下正确的表达式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…

例如，若给n输入7，则该项的斐波拉契数值为l3。

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

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

试题程序：

#include<stdio．h>

longfun(intg)

{

//****found****

switch(g)；

{

case0：return0；

//****found****

casel：case2：return1；

}

return(fun(g-1)+fun(g-2))；

}

voidmain

{

longfib；intn；

printf("Inputn：")；

scanf("%d"，&n)；

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

fib=fun(n)；

printf("fib=%d\n\n"，fib)；

}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写一个函数，其功能是从传入的num个字符串中找出最长的一个字符串，并通过形参指针max传回该字符串的地址(用****作为结束输入的标识)。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include<conio.h>2#include<stdio.h>3#include<string.h>4#include<stdlib.h>5char*fun(char(*a)[81],intnum,char*max)6{78}9voidmain()10{11FILE*wf;12charss[10][81],*ps=NULL;13chars[3][81]={"abed","deg"，"diegns"},*p=NULL;14inti=0,n;15system("CLS");16printf("输入若干个字符串："）；17gets(ss[i]);18puts(ss[i]);19while(!stremp(ss[i],"****")==0)/*用4个星号作为结束输入的标志*/20{21i++;22gets(ss[i]);24puts(ss[i]);25}26n=i;27ps=fun(ss,n,ps);28printf("\nmax=%s\n",ps);29/********************/30wf=fopen("out.dat","w");31p=fun(s,3,p);32fprintf(wf,"%s",p)；33fclose(wf);34/********************/

参考答案

1.C

2.B

3.D解析：本题主要考查自加(++)、自减(--)运算符的使用。“++i，--i”在使用i之前，先使i的值加1或者减1，然后再使用i此时的值参与运算；“i++，i--”是在使用i参与表达式运算之后，再使i的值加1或者减1。本题中--a和++b是先执行a减1和b加1操作，再输出表达式的值。

4.A

5.D本题考查逻辑运算符的”短路”现象，由于k的值为0，表达式首先去求k++的值，因为表达式k++的值为0，系统完全可以确定逻辑表达式的运算结果总是为0，因此将跳过n++>2，不再对它进行求值，即k的值加1，n的值不变。

6.A解析：本题考查的知识点是数组名作为函数参数及函数调用。reverse()数的功能是将具有n个元素的数组a反序存放。在主函数中调用语句是“reverse(b，8)；”，实现的功能是把b数组的前八个元素逆置，所以b数组中依次存放的值为“8，7，6，5，4，3，2，1，9，10”。for循环了4次，分别把b[6]、b[7]、b[8]和b[9]的值(分别是2、1、9、10)加到了s中，s的结果是22，所以最后输出的s值为22。所以4个选项中A正确。

7.D

8.B

9.C

10.B

11.B解析：在对程序进行测试时会发现错误，这就要进行程序调试(排错)。程序调试活动由三部分组成：一是错误定位，根据错误的外部表现形式，确定程序中出错的位置，找出错误的内在原因；二是对程序进行修改，排除这个错误；三是进行回归测试，防止引进新的错误。所以程序调试的目的就是诊断和改正程序中的错误。软件调试不能改善软件的性能，也不能挖掘软件的潜能。

12.D

13.A解析：只能在循环体内和switch语句体内使用break语句，当break出现在循环体中的switch语句体时，其作用是跳出该switch语句体。当break出现在循环体中，但不在switch语句体中时，则在执行break后，跳出本层循环体。continue语句的作用是，跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判定。

14.C程序首先定义整型变量a和b，a的初值为123456。接着通过while循环，判断a的值是否为0，若不为0，则执行循环体。每次循环将a当前值的个位数字(a%10)赋给b，a自身除以10。再通过switch语句判断b的值执行对应分支语句。所以对应a的每个个位数，b的取值为6，5，4，3，2，1。当b取值为6时，执行default，输出6，接着继续执行case1，通过break退出switch。执行下一次循环，当b取值为5时，执行case5输出5。执行下一次循环，当b取值为4时，执行case4输出4，继续执行case5输出5。接着执行下一次循环，当b取值为3时，执行case3输出3，执行case4输出4，执行case5输出5;当b取值为2时，执行case2输出2，通过break退出switch;当b取值为1时，执行break，此时a的取值为0，循环终止。综上，程序输出结果为：65453452。本题答案为C选项。

15.C本题考查逗号表达式。程序输出时输出一个％d，所以输出第一个a的值与后续无关。本题考查逗号表达式。本题的返回值是a+7，a=2*3=6，a+7=13(注意：本题问的是a的值，而不是程序的输出值）。

16.B解析：'\\0'作为标志占用存储空间，但是不计入串的实际长度。当给一个字符型指针赋值时，赋给这个指针的是这个字符串的地址。

17.C整型变量x、y的初值都为1，“x++,y++,++y”是一个逗号表达式，程序执行“z=x++,y++,++y”之后，x的值为2，y的值为3，z取逗号表达式中的第二个表达式的值，为1。因此本题的答案为选项C。

18.C该程序中int8pl=＆a，+p2=＆b，4P=&c；指定义三个指针变量，并赋值，即使pl指向a；p2指向b；p指向c。+P=。pl$(+p2)。；该条语句是给P所指的存储单元c赋值，就是pl所指的存储单元的值，即a的值，与p2所指的存储单元b的值相乘，也就是c=a+b，等价于c=1·3=3；因此C选项正确。‘

19.B解析：选项A)定义的是长度为5的数组元素，但初值有6个元素，所以错误；选项C)不符合数组定义形式，数组名后应加上“[]；选项D)的类型说明符错误，应改为char；选项B)中的0，1，2，3，4，5分别表示对应字符的ASCII码，所以正确。

20.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

21.11解析：运算符的优先级次序由高到底是!，算术运算符，&&，||。先运算!(x=y)，由于x=3非零，则表达式!(x=y)的值为0。再运算x+z，x+z=3+4=7，非零则运算y-z，y-z=3-4=-1，非零则表达式x+z&&y-z的值为1。0||1=0，则表达式!(x=y)||x+z&&y-z的值是1。

22.GFEDCB。GFEDCB。解析：开始指针cp指向字符串结束标志，在循环中，cp依次向前移动，当打印出第二个字符后，cp指向第一个字符，循环判断条件不满足，退出循环，因此，只打印出第一个字符以后的字符的逆序列。

23.6060解析：程序中定义a是一个3行2列的二维数组，p是指向两个元素的一维数组指针，并让p指向二维数组a的首行。则代码*(*(p+2)+1)中的p+2指向二维数组a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

24.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

25.16.0

26.1616解析：首先将程序中宏替换掉，先把“MCRA(i)”替换成“2*i”，然后把“MCRA(j，2*i)”替换成“2*2*j+2*i”，经计算该表达式的值为16，所以最后输出为16。

27.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再柱下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

28.(X＞10＆＆x＜100)||x＜0或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)(X＞10＆＆x＜100)||x＜0\r\n\u3000\u3000或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)\r\n\u3000\u3000或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)

29.150150解析：本题先给变量x赋初始值100，然后将指针p指向变量x，*p是取指针p所指地址的内容，即100，所以x=100+50=150。

30.(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，与前两项是或的关系。

31.软件工具软件工具

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

33.对于10个数，相邻的两个数相加取和，总共要进行9次加法运算，所以空14处应填入i=1。相邻的两个数相加取和，放在数组a中，x[0]与x[1]的和存放在a[0]中，所以空15处应填入x[i-1]。\r\n\r\n

34.77解析：在程序执行时，static变量仅初始化一次，下次使用时将使用上次保存的值。

35.a=26b=14c=19a=26,b=14,c=19解析：这种条件表达式的—般形式为：表达式1？表达式2：表达式3，三目运算符的执行顺序，先求解表达式1，若非0则求解表达式2，此时表达式2的值就作为整个表达式的值，若表达式1的值为0，则求解表达式3，此时表达式3的值就作为整个表达式的值。C语言在做一系列表达式相与时，从左到右分别计算各表达式的值，一旦遇到一个表达式为false，则剩余的表达式都不再进行运算。该题中，a++＜=2的值为false，则b-＜=2和c++就都不再运算再运算。

36.s[j++]=s[i]s[j++]=s[i]解析：循环开始后如果数组s中储存值与字符c相同，则i++直接跳过当前值；如果不相同，则将当前值赋予数组指定位置，并通过j++将下标加1，指向下一元素要存储的位置。

37.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

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

39.数据结构数据结构

40.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本题主要考查了插入排序。由于程序中的数组在开始已经按从小到的大顺序排好。在插入时，首先要查到第一个大于待插入数的数组下标，即当待插入元素小于数组中当前元素时，记下数组的当前下标p，并结束循环。故第一空目的是为了记下数组下标，应填p=i；插入的第二部是将大于待插入元素的所有元素都向后移动一位，故在循环时，要从最后一个元素到第p个元素都要后移一位，因此第二空应填i＞=p。最后一个循环是将N+1个元素都输出，故最后一空应为i＜=N。(注：本题有多种答案，以上仅提供一种)

41.D解析：本题考查ifelse语句。第1个if语句，先判断条件，发现a=0条件不成立，则执行与其配对的else语句；第2个if语句，先判断条件，发现b=4，则!b条件不成立，又没有与其配对的else语句，所以执行printf语句，输出do。

42.C解析：栈是特殊的线性表，它的一端封闭，在另一端进行插入和删除操作。

43.C解析：C语言中：strcpy(st1,st2);，其两个参数均为字符指针或字符数组，选项C中的目的串指针str3没有指向具体有效的存储单元，故是错误的调用。

44.B解析：本题考查带参数的宏定义及应用方法，这种宏不只是进行字符串的替换，还要进行参数的替换。

格式为：#define宏名(参数表)字符串

我们先看一个简单的带参数的宏定义：#defineX(A，B)A*B*B并且在程序中有语句：y=X(4，3)；经过替换后变为y=4*3*3；这就是带参数的宏定义的使用方法。注意：宏是按原形替换，本题替换后为sun=1+2+3*2+3；。

45.D解析：异或运算符(^)的运算规则是：参加运算的两个相应位同号，则结果为0(假)；异号则为1(真)。取反运算符(-)的运算规则是：对一个二进制数按位取反，即将0变为1，1变为0。本题(-3)是对3(二进制形式为00000011)按位取反即11111100。表达式(2+x)(-3)的值就等价于(00000010+10100111)^11111100，结果为01010101。

46.A解析：函数getchar()的作用是从终端(或系统隐含的输入没备)输入一个字符，且只能接收一个字符(回车符也算一个字符)。所以本题中c1被赋值字符a，c2被赋予回车符。

47.A

48.D解析：通过for(i=1;i＜10;i+=2)可知，i取值为1～10的奇数，即1，3，5，7，9，i+1即为2，4，6，8，10。因此，程序的功能是计算并输出1～10中的偶数之和，s+=i+1就是累加这些偶数。

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

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

51.B解析：本题考查的是C语言中实型常量的指数表示法。实型常量的指数表示法是用字母e(或E)将一个实数的小数部分和指数部分分隔开。字母e(或E)之前是小数部分，之后是指数部分，这两部分都不能省略，且指数部分必须为整数。故选项B不正确。所以，4个选项中选项B符合题意。

52.C解析：本题主要考查按位或运算，x=061(二进制为00110001)，y=016(二进制为00001110)，进行或运算后结果为00111111。

53.A解析：C语言的常量分为整型常量、实型常量和字符型常量。本题中包含整型常量和实型常量。选项B)以0打头，应该属于八进制整数，而八进制整数只能用数字0～7表示，所以选项B)不合法；选项C)和D)从形式上看属于实型常量，但对于指数形式的实型常量，e(或E)之前必须有数字，且e后面的指数必须为整数，所以选项C)和D)都不合法；选项A)属于实型常量中正确的十进制小数形式。

54.D解析：本题考核的知识点是指针变量的赋值。本题中定义了一个整型数组a和一个整型指针变量P。选项A中将一个整型数赋值给一个指针变量，C语言规定，只能特地址赋给指针指针变量，故选项A不正确：选项B中a[5]为一数组元素，同样不是一个地址，故选项B不正确；选项c中a[2]为一数组元素，同样是一个整型数据，不是个地址，故选项C不正确：选项D中数蛆名a代表数组首地址加2，代表第三个元素的地址，故选项D正确，所以，4个选项中选项D符合题意。

55.B

56.D解析：“&”是求址运算符，“*”是指变量说明符。选项A)、B)应改为scanf('%d'，p)；选项C)中指针变量p未指向一确定的内存单元，不能为其赋值，并且这样做很危险，建议不使用。

57.B解析：因n=0，故!n为真，执行语句x-=1得x=x-1=2-1=1；条件!m和!x不成立，所以x＝1，正确答案为1。

58.A解析：数组a[5][5]，0＜=i＜5，0＜=j＜5，则可以用5种表达式来引用，a[i][j]，*a(a[i]+j)，*(*(a+i)+j)，(*(a+i))[j]，*(&a[0][0]+5*i+j)。数组的下限为0，%后面为小写的x，所以输出的结果为小写字母表示的十六进制。

59.D解析：指针类型的自定义的形式如下：typedef类型说明符*用户类型名。不难看出只有选项D是正确的定义形式。所以，D选项为所选。

60.B解析：在一维数组中要注意的是作为下标表达式的常量表达式的值必须是大于等于0，选项B)中定义有5个元素，但赋值时有6个元素，所以是错误的。

61.C

62.D

63.C

64.B

65.B在本题中，从题目给出的四个选项我们就可以知道，程序是对两个字符串进行操作。下面将具体分析程序。

程序首先定义两个字符型的指针变量s和t，从后面的程序中不难看出这两个指针变量应该用来对两个字符串进行操作处理。用循环来对字符串进行处理时，循环继续的条件是指针变量s和指针变量t所指向的结果值不为0，且两结果值相等。很显然，指针变量s和指针变量t所指向的结果值不为0，说明两字符串没有结束，只有结束时才为0，而结果值相等说明两字符相等，如果不等，循环则结束，此时程序将要求返回不等元素之间的差值，从差值的正负关系我们可以判断出哪个元素更大。综上所述，程序段的作用是用来比较两字符串的大小。因此，本题正确的答案选B。

66.B

67.C选项A、B的空间不够；字符串存储要有结束符'＼0'，且要占用一个空间，printf用来输出字符，不能输入字符串。

68.D

69.A％d输出整数，所以选择A)。

70.C\n本题考查文件的操作，首先打开文件，进行写操作，把