2021年湖南省常德市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年湖南省常德市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。

A.|top[2]－top[1]|＝0

B.top[1]＋1＝top[2]

C.top[1]＋top[2]＝m

D.top[1]＝top[2]

2.

3.假设以行序为主序存储二维数组array[100][100]，设每个数据元素占2个存储单元，基地址为10，下标从0开始，则元素array[5][5]的地址为()。

A.808B.818C.1010D.1020

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

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

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

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

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

5.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)当执行程序时，输出的结果是()。A.-1B.1C.4D.0

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

7.假定下列x和y均为int型变量，则不正确的赋值为()。

A.x+=y++B.x++=y++C.x=++yD.++x=++y

8.表达式“a+=a-=a=9”的值是（）。

A.18B.-9C.0D.9

9.

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

A.C程序中注释部分可以出现在程序中任意合适的地方

B.花括号"{"和"}"只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

11.若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

12.

二、2.填空题(12题)13.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

【】

if(s[*k]＜s[i])*k=i；

return【】；}

main()

{inta[10]={876，675，896，101，301，401，980，431，451，777}，k；

clrscr()；

fun(a，10，&k)；

printf("%d，%d\n"，k，a[k])；}

14.下面程序的运行结果：【】。

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[o]；

}

main()

{intaa[3]={1,2,3},s;

s=f(&aa[0],3);printf("%d\n",s);

}

15.单元测试又称模块测试，一般采用【】测试。

16.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

17.在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

18.有以下程序段，且变量已正确定义和赋值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

请填空，使下面程序段的功能与之完全相同

s=1.0；k=1；

while(【】){s=s+1.0/(k*(k+1))；【】；}

printf("s＝%f\n\n"，s)；

19.下面的程序通过函数average计算数组中各元素的平均值，请填空。

floatavetage(int*pa，intn)

{inti；

floatavg＝0.0；

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

avg＝avg+【】；avg＝【】；

returnavg；

}

main()

{inti，a[5]＝{2，4，6，8，10，}；

floatmean；

prinf("%mean＝%f\n"，mean)；

}

20.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

执行上面的程序段后，*(ptr+5)的值为______。

21.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

【】

if(s[*k]<s[i])*k=i;

return【】;}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

22.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。

#include<stdio.h>

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

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

{if(x[m]>i){i=x[m];p0=m;}

elseif(x[m]<j){j=x[m];p1=m;}

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=【】;【】=t;

}

main()

{inta[10],u;

for(u=0;u<10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

printf("\n");

}

23.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

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

#include＜stdio.h＞

main()

{intfun()；fun()；}

fun()

{staticinta[3]={0，1，2}；

inti；

for(i=0；i＜3；i++)a[i]+=a[i]；

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

pfintf("\n"，)；}

三、3.程序设计题(10题)25.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

26.请编写一个函数voidfun(cbara[]，charb[],intn)，其功能是：删除一个字符申中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串world，然后输入3，则调用该函数后的结果为word。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

27.请编写函数fun()，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按J顷序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为

AAAA

BBBBBBB

CC

则合并后的字符串内容应该是AAAABBBBBBBCC

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#defineM3

#defineN20

voidfun(chara[M][N],char*b)

{

}

main()

{

charw[M][N]={"AAAA","BBBBBBB","CC"},i;

chara[100]={"####################"};

printf("Thestring:\n");

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

puts(w[i]);

printf("\n");

fun(w,a);

printf("TheAstring:\n");

printf("%s",a);

printf("\n\n");

}

28.请编写函数voidfun(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为24，则有6个数符合要求，它们是2，4，6，8，12，24。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

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

{

}

main()

{

intx，aa[1000]，n，i；

clrscr()；

printf("\nPleaseenteranintegernumber：

\n")；

scanf("%d"，&X)；

fun(x，aa，&n)；

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

printf("%d"，aa[i])；

printf("\n")；

}

29.编写函数fun，函数的功能是求出小于或等于lim的所有素数并放在aa数组中，函数返回所求出的素数的个数。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

30.下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N],intn)，该函数的功能是：使数字右上半三角元素中的值乘以m。

例如，若m的值为2，a数组中的值为

a=19

27

则返回主程序后a数组的值应为

218

214

注意：部分源程序给出如下．

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN5

intfun(inta[][N],intm)

{

}

main()

{

inta[N][N],m,i,j;

clrscr();

printf{"*****Thearray*****\n");

for(i=O;i＜N;i++)

/*输出一个随机的5×5矩阵*/

{for(j=0;j＜N;j++)

{a[i][j]=rand()%20;

printf("%4d",a[i][j]);

}

printf("\n");

}

do

m=rand()%10;

while(m＞=3);/*产生一个上于3的随机数*/

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

fun(a,m);

printf("THERESULT\n");

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

{for(j=0;j＜N;j++)

printf("%4d",a[i][j]);

printf("\n");

}

}

31.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

32.请编一个函数fun，函数的功能是使实型数保留2位小数，并对第三位进行四舍五入(规定实型数为正数)。

例如：实型数为1234．567，则函数返回1234．572000；

实型数为1234．564，则函数返回1234．562000。

注意：部分源程序存在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

33.请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。

例如，在主函数中从键盘给n输入20后，输出为：s＝0．583333。注意：要求n的值不大于100。

部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

34.m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。

例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为：10、20、30、40。

注意：部分源程序在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

四、单选题(0题)35.某完全二叉树有256个节点，则该二叉树的深度为()。

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

五、单选题(0题)36.

六、单选题(0题)37.表达式9!=10的值为()。

A.非零值B.trueC.0D.1

参考答案

1.B

2.D

3.C

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

5.A本题考查do-while循环。当--y是0(即y是o)时结束循环，输出--y，先将y的值减1再输出Y的值。

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

7.B

8.C首先计算表达式“a=9”；再计算表达式“a-=9”；即“a=a-9”，结果为0；最后计算表达式“a+=0”，即“a=a+0”，所以最终结果为0。故本题答案为C选项。

9.D

10.A解析：/*与*/之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确：在C语言中，函数体是从花括号{开始，到花括号}结束。但没有规定花括号{和}只能作为函数体定界符，故选项B错误；选项C中前半句是正确的，C程序由一个或多个函数所组成，但不是所有的函数都由用户自己命名，有些函数，比如主函数main()就不能由用户来命名，故选C不正确；在C语言中明确规定每条语句以分号；结束，分号是语句不可缺少的一部分，故选项D不正确。所以，4个选项中选项A符合题意。

11.D解析：本题主要考查算术运算的优先级。顺序如下：

[*]

注：*=、＞、＜＜、%、sizeof的优先级依次递增。

12.D

13.for(i=0；i＜t；i++)0for(i=0；i＜t；i++)\r\n0解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应使*k的值为数组中的某一下标值，即*k=0。

14.66解析：s=f(&aa[0]，3)=aa[0]+aa[1]+aa[2]=1+2+3=6。

15.白盒法白盒法

16.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

17.空间空间

18.k＜＝nk++k＜＝n\r\nk++解析：本题要求将一个for循环改成while循环。首先要保证循环条件相同，在for循环中，每次执行循环之后，循环控制变量k都会加1，而while循环则没有，故需在循环体中增加改变k数值的语句“k++；”。

19.pa[i]avg/n

20.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在C语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'所以题中数组str有6个元素。②ptr指向数组str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

21.for(I=0;I<t;I++)0for(I=0;I<t;I++),0解析：本题中直接使用指针变量k,但在使用时要注意对k的指针运算,此外,一开始应使*k的值为数组中的某一下标值,即*k=0。

22.x[0]x[0]x[0],x[0]解析：函数f()通过for循环逐个比较数组x中的元素,循环结束后,p0和p1分别表示最大值和最小值在数组中的下标位置,然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1]交换位置,再将最小值x[p1]和第一个元素(x[0])进行交换,所以空白处应该填入x[0]。

23.数据字典数据字典解析：在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。

24.本题主要考查for循环语句的使用以及静态局部变量的特点。

25.

解析：该程序功能是实现矩阵的转置。其中，矩阵的转置就是实现矩阵行列元素的互换。例如，array[1][2]和array[2][1]进行交换。

26.voidfun{chara[]charb[]intn){intik=0；for(i=0；a[i]!=‘\0’；i++)if(i!=n)/*将不是指定下标的字符存入数组b中*/b[k++]=a[i]；b[k]=‘\0’；/*在字符串最后加上结束标记*/}voidfun{chara[]，charb[]，intn)\r\n{\r\ninti，k=0；\r\nfor(i=0；a[i]!=‘\\0’；i++)\r\nif(i!=n)/*将不是指定下标的字符存入数组b中*/\r\nb[k++]=a[i]；\r\nb[k]=‘\\0’；/*在字符串最后加上结束标记*/\r\n}解析：本题要求删除字符串中指定下标的字符，即相当于把不是指定下标的字符留下。所以要用if(i!=n)，注意不能写成“＝”运算。

27.voidfun(chara[M][N]char*b){intijk=0;for(i=0;i＜M;i++)/*将字符串数组中的M个字符串按顺序存入一个新的字符串*/for(j=0;a[i][j]!='\0';j++)b[k++]=a[i][j];b[k]='\0';/*在字符串最后加上结束标志符*/}voidfun(chara[M][N],char*b)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜M;i++)/*将字符串数组中的M个字符串，按顺序存入一个新的字符串*/\r\nfor(j=0;a[i][j]!='\\0';j++)\r\nb[k++]=a[i][j];\r\nb[k]='\\0';/*在字符串最后加上结束标志符*/\r\n}解析：本程序中for(i=0；i＜M；i++)循环的作用是用于对二维数组行的控制，第2个循环的作用是从同一行中取出字符并存放到一维数组b中，语句是b[k++]=a[i][j]；。

28.voidfun(intxintpp[]int*n){intij=0for(i=2；i＜=x；i=i+2)/*i的初始值为2步长为2确保i为偶数*/if(x%i==0)/*将能整除x的数存入数细pp中*/pp[j++]=i*n=j/*传回满足条件的数的个数*/}voidfun(intx,intpp[],int*n)\r\n{\r\ninti,j=0\r\nfor(i=2；i＜=x；i=i+2)/*i的初始值为2，步长为2，确保i为偶数*/\r\nif(x%i==0)/*将能整除x的数存入数细pp中*/\r\npp[j++]=i\r\n*n=j/*传回满足条件的数的个数*/\r\n}解析：本题题干信息是；能整除x且不是奇数的所有整数。循环语句中i从2开始且每次增2，所以i始终是偶数。

29.

解析：该程序功能是求一定范围内的素数。素数是只能被1和自身除尽的数。判断i是不是素数最简单的方法就是用2～(i／2)去除i，只要能除尽就不是素数。

30.intfun(inta[][N]intm){intij;for(i=0;i＜N;i++)for(j=i;j＜N;j++)a[i][j]=a[i][j]*m;/*右上半三角元素中的值乘以m*/}intfun(inta[][N],intm)\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=i;j＜N;j++)\r\na[i][j]=a[i][j]*m;/*右上半三角元素中的值乘以m*/\r\n}解析：本题考查表示右上关三角元素的算法。行下标肯定是从0到N-1，而列下标要根据行下标来定，当到第i行时列下标要从第i列开始，所以我们在编写程序时，第2个for()中有j=i(不是1)；若要表示左下半三角元素时，行下标也是从0到N-1，列下标也是从0开始，但当到第i行时列只到i。所以要把上述的第2个for()改成for(j=0;j＜=i;++)。

31.intfun(char*sscharc){inti=0；for(;*ss!='\0';ss++)if(*ss==c)i++;/*求出ss所指字符串中指定字符的个数*/returni;}intfun(char*ss，charc)\r\n{\r\ninti=0；\r\nfor(;*ss!='\\0';ss++)\r\nif(*ss==c)\r\ni++;/*求出ss所指字符串中指定字符的个数*/\r\nreturni;\r\n}解析：从字符串ss中找出子字符串的方法是：从第1个字符开始，对字符串进行遍历：若ss串的当前字符等于t串的第1个字符，两字符串的指针自动加1，继续比较下一个字符；若比较至字符串的结尾，则跳出循环；若“串的字符和c串的字符不对应相同，则继续对，s串的下一个字符进行处理。本程序是采用逐一比较的方式找出出现的次数。循环的作用是在串中从左到右逐一走动，if()的作用是进行判断是否相同，若与c相同则表示又出现一次.

32.

解析：该程序功能是进行四舍五入。其中，通常求实数x保留m位小数，首先将x扩大10(m+1)倍，扩大后的x加上5后，进行截取判断，最后进行恢复。

33.

解析：该程序功能是计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。解题过程首先求出能被5或9整除的所有自然数，然后在此基础上求得这些数的倒数之和。

34.

解析：(1)该程序功能是返回低于平均分的人数。它的解题思路可以分解为以下几步：求总分一求平均分一逐个元素与平均分比较一统计低于平均分的人数。

(2)从已给部分源程序的main主函数开始入手，核心函数fun(score，9，below)中的参数由题目可知，score存放着m个人的成绩，below存放低于平均分的分数。另外，根据score的定义，可知9为score数组中元素的个数，传给函数fun中的参数m。

35.C

36.C

37.D2021年湖南省常德市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。

A.|top[2]－top[1]|＝0

B.top[1]＋1＝top[2]

C.top[1]＋top[2]＝m

D.top[1]＝top[2]

2.

3.假设以行序为主序存储二维数组array[100][100]，设每个数据元素占2个存储单元，基地址为10，下标从0开始，则元素array[5][5]的地址为()。

A.808B.818C.1010D.1020

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

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

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

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

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

5.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)当执行程序时，输出的结果是()。A.-1B.1C.4D.0

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

7.假定下列x和y均为int型变量，则不正确的赋值为()。

A.x+=y++B.x++=y++C.x=++yD.++x=++y

8.表达式“a+=a-=a=9”的值是（）。

A.18B.-9C.0D.9

9.

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

A.C程序中注释部分可以出现在程序中任意合适的地方

B.花括号"{"和"}"只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

11.若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

12.

二、2.填空题(12题)13.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

【】

if(s[*k]＜s[i])*k=i；

return【】；}

main()

{inta[10]={876，675，896，101，301，401，980，431，451，777}，k；

clrscr()；

fun(a，10，&k)；

printf("%d，%d\n"，k，a[k])；}

14.下面程序的运行结果：【】。

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[o]；

}

main()

{intaa[3]={1,2,3},s;

s=f(&aa[0],3);printf("%d\n",s);

}

15.单元测试又称模块测试，一般采用【】测试。

16.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

17.在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

18.有以下程序段，且变量已正确定义和赋值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

请填空，使下面程序段的功能与之完全相同

s=1.0；k=1；

while(【】){s=s+1.0/(k*(k+1))；【】；}

printf("s＝%f\n\n"，s)；

19.下面的程序通过函数average计算数组中各元素的平均值，请填空。

floatavetage(int*pa，intn)

{inti；

floatavg＝0.0；

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

avg＝avg+【】；avg＝【】；

returnavg；

}

main()

{inti，a[5]＝{2，4，6，8，10，}；

floatmean；

prinf("%mean＝%f\n"，mean)；

}

20.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

执行上面的程序段后，*(ptr+5)的值为______。

21.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

【】

if(s[*k]<s[i])*k=i;

return【】;}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

22.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。

#include<stdio.h>

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

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

{if(x[m]>i){i=x[m];p0=m;}

elseif(x[m]<j){j=x[m];p1=m;}

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=【】;【】=t;

}

main()

{inta[10],u;

for(u=0;u<10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

printf("\n");

}

23.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

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

#include＜stdio.h＞

main()

{intfun()；fun()；}

fun()

{staticinta[3]={0，1，2}；

inti；

for(i=0；i＜3；i++)a[i]+=a[i]；

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

pfintf("\n"，)；}

三、3.程序设计题(10题)25.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

26.请编写一个函数voidfun(cbara[]，charb[],intn)，其功能是：删除一个字符申中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串world，然后输入3，则调用该函数后的结果为word。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

27.请编写函数fun()，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按J顷序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为

AAAA

BBBBBBB

CC

则合并后的字符串内容应该是AAAABBBBBBBCC

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#defineM3

#defineN20

voidfun(chara[M][N],char*b)

{

}

main()

{

charw[M][N]={"AAAA","BBBBBBB","CC"},i;

chara[100]={"####################"};

printf("Thestring:\n");

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

puts(w[i]);

printf("\n");

fun(w,a);

printf("TheAstring:\n");

printf("%s",a);

printf("\n\n");

}

28.请编写函数voidfun(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为24，则有6个数符合要求，它们是2，4，6，8，12，24。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

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

{

}

main()

{

intx，aa[1000]，n，i；

clrscr()；

printf("\nPleaseenteranintegernumber：

\n")；

scanf("%d"，&X)；

fun(x，aa，&n)；

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

printf("%d"，aa[i])；

printf("\n")；

}

29.编写函数fun，函数的功能是求出小于或等于lim的所有素数并放在aa数组中，函数返回所求出的素数的个数。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

30.下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N],intn)，该函数的功能是：使数字右上半三角元素中的值乘以m。

例如，若m的值为2，a数组中的值为

a=19

27

则返回主程序后a数组的值应为

218

214

注意：部分源程序给出如下．

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN5

intfun(inta[][N],intm)

{

}

main()

{

inta[N][N],m,i,j;

clrscr();

printf{"*****Thearray*****\n");

for(i=O;i＜N;i++)

/*输出一个随机的5×5矩阵*/

{for(j=0;j＜N;j++)

{a[i][j]=rand()%20;

printf("%4d",a[i][j]);

}

printf("\n");

}

do

m=rand()%10;

while(m＞=3);/*产生一个上于3的随机数*/

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

fun(a,m);

printf("THERESULT\n");

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

{for(j=0;j＜N;j++)

printf("%4d",a[i][j]);

printf("\n");

}

}

31.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

32.请编一个函数fun，函数的功能是使实型数保留2位小数，并对第三位进行四舍五入(规定实型数为正数)。

例如：实型数为1234．567，则函数返回1234．572000；

实型数为1234．564，则函数返回1234．562000。

注意：部分源程序存在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

33.请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。

例如，在主函数中从键盘给n输入20后，输出为：s＝0．583333。注意：要求n的值不大于100。

部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

34.m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。

例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为：10、20、30、40。

注意：部分源程序在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

四、单选题(0题)35.某完全二叉树有256个节点，则该二叉树的深度为()。

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

五、单选题(0题)36.

六、单选题(0题)37.表达式9!=10的值为()。

A.非零值B.trueC.0D.1

参考答案

1.B

2.D

3.C

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

5.A本题考查do-while循环。当--y是0(即y是o)时结束循环，输出--y，先将y的值减1再输出Y的值。

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

7.B

8.C首先计算表达式“a=9”；再计算表达式“a-=9”；即“a=a-9”，结果为0；最后计算表达式“a+=0”，即“a=a+0”，所以最终结果为0。故本题答案为C选项。

9.D

10.A解析：/*与*/之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确：在C语言中，函数体是从花括号{开始，到花括号}结束。但没有规定花括号{和}只能作为函数体定界符，故选项B错误；选项C中前半句是正确的，C程序由一个或多个函数所组成，但不是所有的函数都由用户自己命名，有些函数，比如主函数main()就不能由用户来命名，故选C不正确；在C语言中明确规定每条语句以分号；结束，分号是语句不可缺少的一部分，故选项D不正确。所以，4个选项中选项A符合题意。

11.D解析：本题主要考查算术运算的优先级。顺序如下：

[*]

注：*=、＞、＜＜、%、sizeof的优先级依次递增。

12.D

13.for(i=0；i＜t；i++)0for(i=0；i＜t；i++)\r\n0解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应使*k的值为数组中的某一下标值，即*k=0。

14.66解析：s=f(&aa[0]，3)=aa[0]+aa[1]+aa[2]=1+2+3=6。

15.白盒法白盒法

16.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

17.空间空间

18.k＜＝nk++k＜＝n\r\nk++解析：本题要求将一个for循环改成while循环。首先要保证循环条件相同，在for循环中，每次执行循环之后，循环控制变量k都会加1，而while循环则没有，故需在循环体中增加改变k数值的语句“k++；”。

19.pa[i]avg/n

20.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在C语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'所以题中数组str有6个元素。②ptr指向数组str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

21.for(I=0;I<t;I++)0for(I=0;I<t;I++),0解析：本题中直接使用指针变量k,但在使用时要注意对k的指针运算,此外,一开始应使*k的值为数组中的某一下标值,即*k=0。

22.x[0]x[0]x[0],x[0]解析：函数f()通过for循环逐个比较数组x中的元素,循环结束后,p0和p1分别表示最大值和最小值在数组中的下标位置,然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1]交换位置,再将最小值x[p1]和第一个元素(x[0])进行交换,所以空白处应该填入x[0]。

23.数据字典数据字典解析：在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。

24.本题主要考查for循环语句的使用以及静态局部变量的特点。

25.

解析：该程序功能是实现矩阵的转置。其中，矩阵的转置就是实现矩阵行列元素的互换。例如，array[1][2]和array[2][1]进行交换。

26.voidfun{chara[]charb[]intn){intik=0；for(i=0；a[i]!=‘\0’；i++)if(i!=n)/*将不是指定下标的字符存入数组b中*/b[k++]=a[i]；b[k]=‘\0’；/*在字符串最后加上结束标记*/}voidfun{chara[]，charb[]，intn)\r\n{\r\ninti，k=0；\r\nfor(i=0；a[i]!=‘\\0’；i++)\r\nif(i!=n)/*将不是指定下标的字符存入数组b中*/\r\nb[k++]=a[i]；\r\nb[k]=‘\\0’；/*在字符串最后加上结束标记*/\r\n}解析：本题要求删除字符串中指定下标的字符，即相当于把不是指定下标的字符留下。所以要