2021年江苏省南通市全国计算机等级考试C语言程序设计真题二卷(含答案)

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

一、单选题(20题)1.选出任何情况下都不引起二义性的宏定义()。

A.#definePOWER(x)x*x

B.#definePOWER(x)((x)*(x))

C.#definePOWER(x)(x*x)

D.#definePOWER(x)(x)*(x)

2.在一个被调用函数中，关于return语句使用的描述，()是错误的。

A.被调用函数中可以不用return语句

B.被调用函数中可以使用多个return语句

C.被调用函数中，如果有返回值，就一定要有return语句

D.被调用函数中，一个return语句可以返回多个值给调用函数

3.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

4.给出以下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为()。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

5.下列运算符中优先级最低的算符是（）。

A.||B.!=C.<；=D.十

6.有以下程序：#include＜stdio.h＞main(){inti,s=0,t[]=(1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);printf(“%d\n”,s);}程序的运行结果是（）。

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

7.

8.有以下程序

＃include＜stdio.h＞

main（）

｛ini,j,m=1;

for（i=1;i＜3;i++）

｛for（j=3;j＞0;j--）

{if（i*j）＞3）break;

m=i*j;

}

}

printf（"m=%d＼n",m）;

｝

程序运行后的输出结果是A.m=6B.m=2C.m=4D.m=5

9.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

10.以下能够正确描述“k是大于0的偶数”的表达式是（）。

A.(k＞0)&&(k%2!=1)

B.(k＞0)&&(k%2=0)

C.(k＞0)||!(k%2)

D.(k＞0)||(k%2==0)

11.以下叙述中错误的是(

)。A.函数形参的值也可以传回给对应的实参

B.函数调用可以作为一个独立的语句存在

C.若函数有返回值，必须通过r；mm语句返回

D.C程序必须由一个或一个以上的函数组成

12.有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!='\n'){switch(c-'3'){case0：case1：putchar(c+4)；case2：putchar(c+4)；break；case3：putchar(c+3)；case4：putchar(c+3)；break；}}printf("\n")；}从第一列开始输入数据(＜CR＞代表…个回车符)：3845＜CR＞，则狴序输出结果为()。

A.77889B.77868C.776810D.7.78866e+007

13.设二维数组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

14.

15.有以下程序：voidsum(inta[]){a[0]=a[-1]+a[1]；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10}；sum(＆a[2])；printf("%d\n"，a[2])；}程序运行后的输出结果是()。

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

16.第

2

题

现有如下程序段

#include"stdio.h"

main（）

{intk［30］={12,324,45,6,768,98,21,34,453,456};

intcount=0,i=0;

while（k［i］）

{if（k［i］%2==0‖k［i］%5==0）count++;

i++;}

printf（"%d,%d＼n",count,i）;}

则程序段的输出结果为

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

17.有以下程序：

程序运行后的输出结果是()。A.4284B.2870C.2668D.3981

18.有以下程序(说明：字母A的ASCIl码值是65)：#include<stdio．h>voidfun(char*s){while(*s){if(*s%2)printf("%C"，*s)；s++；}}main（）{chara[]="BYTE"；Fun(a)；printf("\n")；}程序运行后的输出结果是（）。A.BYB.BTC.YTD.YE

19.有如下形式的函数：intfun(inta[4][5]，int*p[10]，intn){…}调用函数之前需要对函数进行说明，即所谓的函数向前引用说明，以下对fun函数说明正确的是()。A.intfun(intb[][5]，int*r[]，intm)；

B.intfun(inta[4][]，int*p[10]，intn)；

C.intfun(inta[][]，int*p[]，intn)；

D.intfun(inta[]，int*p[]，intn)；

20.C语言源程序的扩展名是（）。

A..CB..exeC..objD..cp

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

22.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

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

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

main()

{

inti,n[]={0,0,0,0,0};

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

n[i]=n[i-1]*2+1;

printf("%d",n[i]);

}

}

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

26.以下函数用来在w数组中插入x，w数组中的数已按由小到大的顺序存放，n为数组中存放的数的个数。插入后数组中的个数仍然有序。请填空，使之完整。

voidfun(char*w，charx，int*n)

{inti，p；

p＝0；

w[*n]＝x；

whiel(x＞w[p])【】；

for(i＝*n；i＞p；i－－)w[i]＝【】；

w[p]=x；

++*n；

}

27.有以下程序：

#include＜string.h＞

structSTU

{charname[10]；

intnum;};

voidf(char*name,intnum)

{structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};

num=s[0].num;

strcpy(name,s[0].name);

}

main()

{structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;

p=&s[1];f(p-＞name,p-＞num);

printf("%s%d\n",p-＞name,p-＞num)；

}

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

28.表达式10+'a'+1.5-0.5*'B'的结果是【】。

29.算法的复杂度主要包括时间复杂度和______复杂度。

30.数据结构分为逻辑结构与存储结构，线性链表属于【】。

31.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

32.以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,

否则返回0。请填空。

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

34.阅读下面程序，则程序的执行结果为【】。

#include"stdio.h"

fun(intk，int*p)

{inta，b；

if(k==1‖k==2)

*p=1；

else{fun(k-1，&a)；

fun(k-2，&b)；

*p=a+b；}}

main()

{intx；

fun(6，&x)；

printf("%d\n"，x)；}

35.以下程序的功能是：从键盘上输入若干个学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。

main()

{floatx[1000],sum=0,ave,a;

intn=0,i;

printf("Entermark:\n");scanf("%f",&a);

while(a＞=0.0&&n＜1000)

{sum+【】;x[n]=【】;

n++;scanf("%f",&a);

}

ave=【】;

printf("Output:\n");

printf('ave=%f\n",ave);

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

if(【】)printf("%t\n",x[i]);

}

36.语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个int型数据。

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

38.以下程序中函数fun的功能是求出能整除x且不是偶数的务正整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。

请按题意，完成填空。

试题程序：

#include＜stdio．h＞

voidfun(intx，intpp[]，int*n)

{inti，j=0；

【】;

if(x%i==0)pp[j++]=i；

【】;

}

main()

{intx，aa[1000]，n，i；

printf("\nPleaseenteranintegernumber：\n")；

scanf("%d"，&x)；

fun(x，aa，&n)；

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

printf("\n")；

}

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

40.下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。

#include<stdlib.h>

#include<stdio.h>

voidfun(inta[],intn,int*max,int*d)

{intI;

*max=a[0];

*d=0;

for(I=0;【】;I++)

if(*max<【】)

{*max=a[I];*d=i;}}

main()

{inti,x[20],max,index,n=10;

randomize();

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

{x[i]=rand()%50;printf("%4d",x[i]);}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d,Index=%4d\n",max,index);}

三、1.选择题(20题)41.fprintf函数的一般调用方式是()

A.fprintf(格式字符串，文件指针，输出表列)；

B.fprintf(文件指针，格式字符串，输出表列)

C.fprintf(文件指针，格式字符串，输出表列)；

D.fprintf(fp，格式字符串，输出表列)；

42.线性表的顺序存储结构和线性表的链式存储结构分别是______。

A.顺序存取的存储结构、顺序存取的存储结构

B.随机存取的存储结构、顺序存取的存储结构

C.随机存取的存储结构、随机存取的存储结构

D.任意存取的存储结构、任意存取的存储结构

43.下列关于单目运算符++，--的叙述中正确的是

A.它们的运算对象可以是任何变量和常量

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

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

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

44.有如下程序:#include＜stdio.h＞main(){FILE*fpl;fp1=fopen("ftxt","w");fpfinff(fp1,"abc");fclose(fp1);若文本文件f1.txt中原有内容为：good，则运行以上程序后文件f1.txt中的内容为()。

A.goodabcB.abcdC.abcD.abegood

45.与以下定义等价的是()int*p[4]

A.intp[4]B.int*pC.int*(p[4])．D.int(*p)[4]

46.在位运算中，操作数每右移两位，其结果相当于()。

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

47.已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是

A.isupper?

B.′A′<=c<=′Z′

C.′A′<=c&&c<=′Z′

D.c<=(′z′-32)&&(′a′-32)<=c

48.两个或两个以上模块之间联系的紧密程度称为()。

A.耦合性B.内聚性C.复杂性D.数据传输特性

49.结构化程序设计主要强调的是()。

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

50.算法一般都可以用______控制结构组合而成。

A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环

51.有如下程序

main()

{floatx=2.0,y;

if(x<0.0)y=0.0;

elseif(x<10.0)y=1.0/x;

elsey=1.0;

printf("%f\n",y);}

该程序的输出结果是

A.0.000000B.0.250000C.0.500000D.1.000000

52.设有如下定义:char*aa[2]={"abcd","ABCD"}，则以下说法中正确的是()。

A.aa数组中元素的值分别是{"abcd","ABCD"};

B.aa是指针变量，它指向含有两个数组元素的字符型一维数组

C.aa数组的两个元素分别存放的是含有4个字符的一维字符数组的首地址

D.aa数组的两个元素中各自存放了字符‘a’和‘A’的地址

53.有以下程序main(){inta[][3]=({1，2，3}，{4，5，0}}，(*pa)[3]，i；pa=a；for(i=0；i＜3；i++)if(i＜2)pa[l][i]=pa[1][i]-1；elsepa[1][i]=1；printf("%d\n"．a[0][1]+a[1][1]+a[1][2])；}执行后输出结果是

A.7B.6C.8D.无确定值

54.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。A.调用语句B.命令C.口令D.消息

55.进行二分法查找，则线形表______。

A.必须以顺序方式存储

B.必须以链接方式存储，且数据元素已按值排好序

C.必须以链接方式存储

D.必须以顺序方式存储，且数据元素已按值排好序

56.有以下程序：main(){charstr[][10]={"China","Beijing"),*P=str；printf("%s\n"，p+10)；}程序运行后的输出结果是______。

A.ChinaB.BeijingC.ngD.ing

57.有以下函数char*fun(char*p){returnp；}该函数的返回值是______。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

58.算法具有五个特性，以下选项中不属于算法特性的是_____。A.有穷性B.简洁性C.可行性D.确定性

59.有以下定义：#include＜stdio.h＞chara[10],*b=a;不能给数组a输入字符串的语句是()。

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

60.以下程序段给数组所有的元素输入数据，请选择正确答案填入。#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]

四、选择题(20题)61.

有以下程序：

#include<stdio．1l>

voidWriteStr(char*fn．char*str)

{FILE*fp；

fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}

main

{WriteStr("tl．dat"，"start")；

WriteStr("t1．dat"，"end")；)

程序运行后，文件t1．dat中的内容是()。

A.startB.endC.startendD.endrt

62.以下程序有错，错误的原因是

main()

{int*p,i;char*q,ch;

p=&i;

q=&ch;

*p=40;

*p=*q;

......

}

A．p和q的类型不一致，不能执行*p=*q;语句

B．*p中存放的是地址值，因此不能执行*p=40;语句

C．q没有指向具体的存储单元，所以*q没有实际意义

D．q虽然指向了具体的存储单元，但该单元中没有确定的值，所以执行*p=*q;没有意义，可能会影响后面语句的执行结果

63.设有以下定义uniondata{intd1；floatd2；)demo；则下面叙述中错误的是()。A.变量demo与成员d2所占的内存字节数相同

B.变量demo中各成员的地址相同

C.变量demo和各成员的地址相同

D.若给demo．d1赋99后，demo．d2中的值是99．0

64.以下程序的输出结果为

main()

{

char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};

char**p;

inti;

p=alpha;

for(i=0;i<4;i++)

printf("%s",p[i]);

printf("\n");

}

A．ABCDEFGHIJKLB．ABCD

C．ABCDEFGHIJKLMNOPD．AEIM

65.分析以下程序的输出结果是（）。

main

{inta=5,b=-1,c;

c=adds(a,b);

printf(“%d”,c);

c=adds(a,b);

printf(“%d\n”,c);}

intadds(intx,inty)

{staticintm=0,n=3;

n*=++m;

m=n%x+y++;

return(m);}

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

66.

设有定义：“inta；floatb；”，执行“scanf("％2d％f"，＆a，＆b)；”语句时，若从键盘输入876543．0<回车>，a和b的值分别是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

67.运行下列程序，若从键盘输入字符“a”，则输出结果是()。

charc；

c=getchar；

if(c>=a＆＆c<=g)c=c+4：

elseif(c>=9＆＆c<=2)c=c-21：

elseprintf("inputerror!＼n")；

putchar(c)；

A.fB.tC.eD.d

68.若执行以下程序时从键盘上输入9，则输出结果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

69.

有以下程序段

intj；floaty；charname[50]：

scanf("％2d％f％s"，＆i，＆．y，name)：

当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

A.55566．0B.566．0C.7777．0D.566777．0

70.

71.

72.HTTP协议的GET请求方法可以获取()类型的数据。

A.HTML文档B.图片C.视频D.以上都可以

73.若有定义“floata=25，b，*p=＆b；”，则下列对赋值语句“*p=a；”和“p=＆a；”的正确解释为()。

A.两个语句都是将变量a的值赋予变量P

B.*p=a是使P指向变量a，而p=＆a是将变量的值赋予变量指针P

C.*p=a是将变量a的值赋予变量b，而＆a是使P指向变量a

D.两个语句都是使P指向变量a

74.

75.

76.下列数据结构中，属于非线性结构的是A.循环队列B.带链队列C.二叉树D.带链栈

77.对于存储同样的一组数据元素而言（）.

A.顺序结构比链接结构易于扩充空间

B.顺序结构与链接结构相比，更有利于对元素进行插入、删除运算

C.顺序结构占用整块空间，而链接结构不要求整块空间

D.顺序结构比链接结构多占存储空间

78.

下述程序执行的输出结果是()。

#include<stdio．h>

main

{chara[2][4]；

strcpy(a，"are")；strcpy(a[1]，"you")；

a[0][3]=＆；

printf("％s＼n"，a)：

}

A.are＆youB.youC.areD.＆

79.

设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a>b)＆＆(n—c>d)运算后，n的值是（）n

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

80.以下变量x、y、z均为double类型且已正确赋值，不能正确表示x/(y*z)的C语言表达式是（）。

A．x/y*zB．x*(1/(y*z))C．x/y*1/zD．x/y/z

五、程序改错题(1题)81.下列给定程序中，fun()函数的功能是：从整数1～50中，选出能被3整除且有一位上的数是5的数，并把这些数放b所指的数组中，这些数的个数作为函数值返回。规定，函数中a1放个位数，a2放十位数。

请修改函数中的错误，得出正确的结果。

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

试题程序：

六、程序设计题(1题)82.从键盘上输出10个整数存入一维数组中，按由大到小的顺序输出。

参考答案

1.B解析：引起带参数宏的二义性主要有两个方面：一是，参数之间因运算符优先级不确定而带来的二义性。例如本题的选项A)，若程序中使用POWER(a+b)，会展开为a+b*a+b，这样就会先计算b*a的值，然后再加一个a和一个b，产生二义性。杜绝这种二义性的方法是在宏定义的每个参数外加上圆括号以保证总是先计算每个参数的值，就好像本题的选项D)那样。另一个是，整个宏所代表的表达式因运算符优先级不确定而带来的二义性。例如本题的选项D)，若程序中使用a/POWER(b)，会展开为a/(b)*(b)，这样就会先计算a/b的值，然后再乘以b，产生二义性。杜绝这种二义性的方法是对整个宏定义加一个圆括号，就好像本题的选项B)那样。故选项B)在任何情况下都不会引起二义性，应该选B。

2.D

3.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

4.C解析：在C语言中，字符串以'\\0'作为结束符，因此数组x的长度为7+1=8，而数组y的长度等于7。

5.AC语言中规定运算符的优先顺序：一元算术运算符一>二元算术运算符一>关系运算符一>逻辑运算符一>赋值运算符，A项中为逻辑运算符，B项和c项都为关系运算符，D项为一元运算符。因此最低的是A项。

6.B程序的功能为统计1~9这9个数中的奇数和。C语言中规定数组名代表数组的首地址，也就是第1个元素的地址，因此“*(t+i)”代表数组的第i+1个元素。程序的运行结果是1+3+5+7+9=25。故本题答案为B选项。

7.A

8.A

9.D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

10.A判断k大于0的表达式为“k＞0”，判断k是偶数的表达式为“k%2==0”或“k%2!=1”。两个表达式必须都成立才能确定k是大于0的偶数，则对应的表达式为“(k＞0)&&(k%2==0)”或“(k＞0)&&(k%2!=1)”。故本题答案为A选项。

11.A函数参数传递是个不可逆的过程，形参不会把值传回实参，所以A)选项(24)[答案]A)[解析]c的值为a乘以b的值，为3。所以答案选择A)。

12.A

13.A

14.B

15.A解析：在主函数main()中，语句“sum(＆a[2])；”把数组元素a[0]的地址传递给了sun函数的形参a[],使得sum函数中的“(a+0)”为主函数中a[2]的地址，所以a[-1]的值为主函数中a[1]的值；a[1]的值为主函数中a[3]的伉，故函数sum中a[0]=2+4=6，由于此函数中的a是指向主函数中的a[2]，所以a[2]的值为6。

16.D

17.Bfor循环中，i取值为1~100。循环体中，3个if语句必须同时满足才会输出x，输出的x取值为i+3，所以x的取值只能是4到103。x必须满足以下条件：①x%7==0(x必须是7的倍数);②(x-1)%3==0(x必须是3的倍数+1);③(x-2)%2==0(x必须是2的倍数)。满足条件③的x取值为7，14，21，28，35，42，49，56，63，70，77，84，91，98;又满足条件②的x的取值为7，28，49，70，91;又满足条件①的x的取值为28，70。本题答案为B选项。

18.Dfun函数的意思是当*s％2==0的时候就输出并且s自加l次，然后判断。所以可知只有第2和第4个位置上的才符合要求，所以答案为D。

19.A题干中函数的定义指出了函数名为fun，返回值的数据类型为int。函数包含3个参数，第1个参数是整型的二维数组，第2个参数是整型数组，第3个参数是整型变量。在定义二维数组时，必须指定第二维的长度，所以选项B、C、D错误，选项A正确。本题答案为A选项。

20.AC语言源程序的扩展名是.C，目标文件的扩展名是.obj，可执行文件的扩展名是.exe。故本题答案为A选项。

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

22.19

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

24.1371513715解析：本题中，定义了一个整型数组n并初始化，在for循环语句中，再对数组中各元素重新赋值。循环执行第一次时，n[1]=n[0]*2+1=0+1=1，pnntf函数输出1，然后i的值加1，比较i＜4成立，继续执行循环体语句，相应输出3、7、15，直至i＜=4不成立，退出循环。所以最后输出为1、3、7、15。

25.a=2b=3a=2,b=3解析：分析程序，程序从x=1语句开始执行，之后执行第一个switch语句，switch(x)=switch(1)，所以执行case1，case1语句中包含一个复合switch语句：这时执行第二个switch语句，此时y=1，所以switch(y)=switch(1)，因此执行case1，将b加1，得到b=2，遇到break语句，退出第二个switch语句，则整个case1的复合语句执行完毕，由于在这个case1的后面没有break语句使其退出第一个switch语句，所以接着执行下列的case2后面的语句，即将a，b各加1，得到a=2，b=3。

26.++pw[i-1]

27.SunDan20042SunDan20042解析：f函数中形参1用的是显式传地址的方式，因此p-＞name的值发生改变，而形参2用的传值的方式，在调用时不改变实参的值，因此p-＞num的值不发生变化。

28.75.5

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

30.存储结构

31.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

32.return0return1return0,return1解析：如果a能被i整除,则a是素数,返回值为0。如果a不能被i整除,则a不是素数,返回值为1。

33.abcfgabcfg解析：本题考查的是字符数组用作函数参数。C语言中数组名可以看作该数组首地址的常量指针、因此可以直接传递给指针类型的参数。本题的主函数调用fun(s,3,strlen(s))；后，函数中for循环就是for(i=3；i＜strlen(s)-1；i++)，即i从3递增到字符数组s的长度-2位置，循环中让s[i]=s[i+2]，所以函数fun()实现的功能简单来说就是将字符串s下标为p+2～k范围的字符整体复制到字符串s下标为p～k-2的位置上。在本题中strlen(s)返回s的长度7，所以复制的字符为s[5]～s[7]，即'f'、'g'，'\\0'三个字符，复制到s[3]～s[5]，故最终输出的字符串为abcfg(因为s[5]为'\\0'，所以后面的字符不会输出)。

34.88解析：函数可以被递归调用，但是不能递归定义。有返回值的函数调用可以出现在表达式可以出现的任何地方。

35.=aasum/nx[i]＜ave=a\r\na\r\nsum/n\r\nx[i]＜ave解析：sum是用来存放学生成绩总和的，a是输入的成绩，ave存放平均成绩，n既是循环变量，又表示学生人数，x[n]保存第n个学生的成绩。sum用来累加每个同学的成绩，因此有sum+=a；把新输入的学生成绩保存在数组中，因此有x[n]=a；ave是所有同学的平均成绩，因此有ave=sum/n；逐个把学生成绩和平均成绩比较，因此有if(x[i]＜ave)。

36.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(*指针变量名)()。注：“类型标识符”为函数返回值的类型。

37.类类解析：在面向对象的方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

38.for(i=1；i＜=x；i+=2)*n=jfor(i=1；i＜=x；i+=2)*n=j解析：本题题干信息是求能整除x且不是偶数的所有正整数。循环语句中i从1开始且每次增2，所以i始终是奇数，语句，n=j；是记录符合题意的整数的个数。

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

40.I<na[I]I<n,a[I]解析：该程序直接使用形参max和d,由于它们都是指针变量,所以要引用它们所指向的变量时,要对它们进行指针运算,即*号运算。

41.C

42.B【命题目的】考查有关线性表存储结构的基本知识。

【解题要点】顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(I-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

【考点链接】顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

43.D解析：利用Release命令可以将表单从内存中释放，Refresh是刷新表单，Hide是隐藏表单，此两个命令都不可以释放表单，Delete的用法是错误的。

44.C执行语句fp1=fopen("f1.txt"，"w")；以“只写”方式打开了一个名为f1.txt的文件，执行语句fPrintf(fp1,"abc"，)；向该文件写数据时，如果文件f1.txt不存在，则新建一个f1.txt文件；如果f1.txt已存在，则在打开该文件时重写文件内容。所以执行fprintf(fp1,"abc")；时，f1.txt中原有内容good被删除，而字符中”abc”被输出到fpl指向的文件f1.txt中。

45.C

46.C解析：在位运算中，操作数每右移两位，相当于在操作数的左侧添0，最右面的两位被移出，即操作数除以4。

47.B解析：在本题中,选项B)实际是先计算关系表达式'\'A\'<=c'的值是0还是1,再比较该值与字符\'Z\'之间的大小关系,显然不能实现题目所要求的功能,而选项A)、C)、D)都可以。

48.A解析：耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。

[知识拓展]模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块独立性有两个定性的度量标准。其中内聚性是指一个模块内部各个元素间彼此结合的紧密程度的度最，内聚性是从功能角度来度量模块内的联系；耦合性是模块间互相连接的紧密程度的度量，耦合性从整体的角度来度量模块间的联系。

49.D解析：程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清晰第一，效率第二”。

50.D解析：算法的控制结构给出了算法的基本框架，不仅决定了算法中各操作的执行顺序，也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。

51.C解析：该题目测验考生对if...elseif结构的理解,比较简单。x的值满足x<10.0的关系,所以程序将执行y=1.0/x;语句,y的值应该等于0.5。最后,用printf函数输出时,%f的输出格式为小数点后保留6位。

52.C解析：aa数组被定义为字符型指针数组，有两个元素，分别存放字符串'abcd'和'ABCD'的首地址。

53.A解析：本题定义了一个指向由3个元素组成的一维数组的指针变量pa，通过赋值让它指向具有2行3列的数组a，此时用指针变量pa，表示数组元素a[i][j]的形式是pa[i][j]。for循环执行了3次；第一次i值为0，执行pa[1][0]=pa[1][0]-1执行后a[1][0]的值变为3；第二次i值为1，执行pa[1][1]=pa[1][1]-1，执行后a[1][1]的值为4；第三次i值为2，执行pa[1][2]=1，执行后a[1][2]的值变为1。故printf语句输入的值为2+4+1=7。所以，A选项为所选。

54.D解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

55.D

56.B解析：本题中p+10表示字符串'Beijing'的地址，故正确答案为B。

57.B解析：p本身就是一个字符型指针变量，返回p也就是返回变量p中存放的地址值。

58.B解析：一个算法应当具有以下5个特性：有穷性；确定性；可行性；有零个或多个输入；由一个或多个输出．简洁性不属于这5个特性，所以本题应该选择B。

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

60.A解析：a就是数组a的首地址，而a+x是数组中第x个元素的地址，所以在四个选项中，选项B和C只能输入一个数据，选项D