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

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

一、单选题(12题)1.有n个结点的二叉树链表共有__________个空指针域。

A.n-1B.nC.n+1D.n+2

2.在深度为5的满二叉树叶中，叶子结点的个数为()。

A.32B.31C.16D.15

3.在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是().

A.地址传递B.单向值传递C.由实参传给形参，再由形参传回实参D.传递方式由用户指定

4.若a是数值类型，则逻辑表达式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

5.软件生命周期中所花费用最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

6.以下程序的输出结果是()main(){union{chari[2]；intk；}r；r.i[0]＝2，r．i[1]＝0；printf("%d\n"，r，k)；}

A.2B.1C.0D.不确定

7.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

8.有以下程序：#include<stdio．h>main（）{char*s="[2]34"；intk=0，a=0；whil(s[k+1]!=\0){k++；if(k%2=o){a=a+(s[k]-0+1)；continue；}a=a+(s[k]-0)；printf("k=%da=%d\n"，k，a)；}程序运行后的输出结果是（）。A.k=6a=11B.k=3a=14C.k=4a=12D.k=5a=15

9.数字字符0的ASCII值为48，运行下列程序的输出结果是()。main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-A);}

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

10.有以下程序段：charname[20】；intnum；scanf("name=％Snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilimum=1001<回车>后，name的值为（）。A.LiliB.name=LiliC.Lilinum=D.name=Lilinum=1001

11.以下程序的输出结果是()。voidprt(int*m．intn){inti；for(i=0；i＜n；i++)m[i]++；)main{inta[]={1，2，3，4，5)，i；prt(a，5)；for(i=0；i＜5；i++)printf(“％d，”，a[i])；)A.1，2，3，4，5B.2，3，4，5，6C.3，4，5，6，7D.2，3，4，5，1

12.有以下程序：#include＜stdio.h＞intfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=3;i++)s*=fun();printf(“%d\n”,s);}程序的运行结果是（）。

A.10B.30C.0D.64

二、2.填空题(12题)13.一张3.5英寸软盘大约能存储140万个ASCⅡ字符，若存放汉字大约能存放【】个。

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

#defineMCNA(m)2*m

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

#definef(x)(x*x)

main()

{inti=2,j=3;

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

}

15.以下程序的输出是【】。

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

printf("%s\n",p1);

}

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

main()

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

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

17.下列程序的运行结果是______。

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

printf("%d,%d",x,y);

}

18.在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

19.下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

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

20.数据的【】结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

21.下面程序的运行结果是______。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]='A'+i+321；

sub(s，7，SLZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charCh；

while(t1＜t2)

{ch=*(a+t

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

23.算法的基本特征主要包括叫个方面，它们分别是可行性、确定性、()和拥有足够的情报。

24.下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=0；k＜4；k++)if(*(ptr1+k)==*(ptr2+k))printf("%c"，*(ptr1+k))；}

三、3.程序设计题(10题)25.编写函数fun()，它的功能是：求出1～1000之内能被7或11整除，但不能同时被7和11整除的所有整数，并将它们放在a所指的数组中，通过n返回这些数的个数。

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

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

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

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

if(k+1)%10==0)

{

printf("%5d",aa[k]);

printf("\n");

}

else

printf("%5d",aa[i]);

}

26.请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。

例如，给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，输出应为：s=35．951014。

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

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

27.编写一个函数，从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标志)。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

fun(char(*a)[81],intnum,char*max)

{

}

main()

{

charss[l0][81],*ps;

intn,i=0;

clrscr();

prlntf("输入若干个字符串");

gets(ss[i]);

puts(ss[i]);

while(!strcmp(ss[i],"****")==0)

/*用****作为结束输入的标志*/

{

i++;

gets(ss[i]);

puts(ss[i]);

}

n=i;

ps=fun(ss,n,&ps);

print~("\nmax=%s\n",ps);

}

28.程序定义了NxN的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返给主函数中的s。

例如：a数组中的值为：

则返回主程序后s的值应为：3．375。

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

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

30.请编一个函数floatfun(doubleh)，函数的功能是对变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。

例如：若h值为8.32433，则函数返回8.32：若h值为8.32533，则函数返回8.33。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

floatfun(floath)

{

}

main()

{

floata;

clrscr();

printf("Entera:");

scanf("%f",&a);

printf("Theoriginaldatais:");

printf("%f\n\n",a);

printf("Theresult:%f\n",fun(a));

}

31.请编写函数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")；

}

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

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

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

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

{

}

main()

{

intx,aa[1000],n,i;

clrscr();

printf("\nPleaseenteraninteger

number:\n");

scanf("%d",&x);

fun(x,aa,&n);

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

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

printf("\n");

}

33.请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最小元素在数组中的下标并存放在k所指的存储单元中。

例如，输入如下整数：

234345753134436458100321135760

则输出结果为6，100。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

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

{

}

main()

{

inta[10]={234，345，753，134，436，458，

100，321，

135，760)，k；

clrscr()；

fun(a，10，&k)；

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

}

34.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。

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

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

四、单选题(0题)35.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5

五、单选题(0题)36.有以下程序：

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

A.357B.753C.369D.751

六、单选题(0题)37.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。

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

参考答案

1.C

2.C根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

3.B

4.A由于a==l和a!=1两者互斥，即总有一个为真，因此二者的或也必定为真。

5.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软什开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段．软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

6.A解析：根据共用体的定义可知：共用体r的成员k和成员i[2]是共用同—段内存空间，所以，当程序给r.i[0]赋值后，实际上，共用体成员k的值也确定了，为2。所以打印输出的结果应当为2。

7.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

8.C输出结果：k=1a=2\r\nk=2a=4\r\nk=3a=7\r\nk=4a=12

9.C解析：自增运算符“++”，出现在变量之前，表示先使变量的值加1，再使用变量的值进行运算；出现在变量之后，表示先使用变量的值进行运算，冉使变量的值加1。例如题中的“b++”，题中第一条语句先输出字符b的值，此时变量b='2'，因此输出值为2；再使b的值加1，b='3'，因此第二条语句输出：b-a='3'-'1'=2。

10.A考查简单的C程序。由题可知，程序中输入name的值为Lili，所以输出的必定是Lili，答案选择A。

11.B函数调用时，prt函数的作用是为使m数组中的数自增1，因此数组下标从0开始，每个元素都自加1。

12.D本题中静态局部变量X，在静态存储区内分配存储单元，在程序整个运行期间都不释放。在main函数中，执行for循环，第1次循环，变量s的值为2；第2次循环，函数的返回值为4，所以变量s的值为8;第3次循环，函数的返回值为8，所以s的值为64。故本题答案为D选项。

13.70万70万

14.1616解析：本题定义了两个宏MCRA(m)和MCRB(n,m)，展开宏MCRB(n,m)，得到：MCRB(j,MCRA(i)=2*MCRA(j)+MCRA(i)=2×2×j+2×i=4×3+2×2=12+4=16，因此printf函数的输出结果为16。

15.HowdoessheHowdoesshe解析：strcpy(str1，s1)；字符串拷贝函数，作用是将字符串s1拷贝到字符数组strl中去。strlen(str)：测试字符串str的长度，函数的值为字符串中实际长度，不包括\'\\0\'在内。本题中strlen(str1)的值为13，则strcpy(strl+strlen(strl)/2,'esshe');相当于strcpy(strl+6,'esshe')；，因此可得答案为Howdoesshe

16.yesyes解析：if语句的条件语句为c=a+b=1+3=4，即条件为真，执行语句printf('yes\\n');,输出结果为yes。

17.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

18.3131解析：设队列容量为m，如果：rear＞front，则队列中元素个数为rear-front；如果rear＜front，则队列中元素个数为m+(rear-front)。本题rear＜front，则m=32+(2-3)=31。

19.k=p；k=p；解析：为要寻找数组中的最大元素的下标，需先预设1个临时最大元素的下标，并顺序逐一考查数组的元素，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后，这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标，考查是从首元素开始顺序向后继元素考查。程序中，存储临时最大元素下标的变量是k，变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k)更大时，应该用p更新k。所以在空框处应填入代码“k=p；”。

20.逻辑逻辑解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

21.本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的，所以字符变量可看作整型变量来处理，如参与算术运算等，某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。\r\n\r\n

22.1616解析：本题中a+=8相当于a=a+8。对表达式逐步进行求解：在a+=(a=8)中，首先a被赋值为8，语句等价于a+=8；即a=a+8；结果为a=16。

23.有穷性有穷性

24.aa解析：本程序先将指针ptr1和ptr2分别指向字符数组a和b，然后通过指针的移动比较a和b中是否有相同的字符。若有相同的字符则将其输出。

25.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)if((i%7=0||i%11==0)＆＆i%77!=0)a[j++]=i;*n=j;}voidfun(int*a,int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜=1000;i++)\r\nif((i%7=0||i%11==0)＆＆i%77!=0)\r\na[j++]=i;\r\n*n=j;\r\n}解析：本题的关键是if条件语句及参数传递。本题的设计思路是：(1)利用循环遍历1到1000之内的整数；(2)利用if语句判断，把查找到的整数保存到形参数组a中；(3)把数组a中数组元素的个数赋值到形参指针n所指的内存。注意程序中if语句的判断条件，本题是找出能被7或11整除但不能同时被7和11整除的所有整数。能同时被7和11整除的数一定能被77整除，且不能被7整除的数不一定就是能被7或11整除的数。所以，可得出程序中的if语句。

26.

解析：该程序功能是计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。在循环中，首先确定相邻元素之间的关系，然后对其进行平均值平方根之和的操作。

27.fun(char(*a)[81]intnumchar*max){inti=0;max=a[0];for(i=0;i＜num;i++)/*找出最长的一个字符串*/if(strlen(max)＜strlen(a[i]))max=a[i];returnmax;/*传回最长字符串地址*/}fun(char(*a)[81],intnum,char*max)\r\n{\r\ninti=0;\r\nmax=a[0];\r\nfor(i=0;i＜num;i++)/*找出最长的一个字符串*/\r\nif(strlen(max)＜strlen(a[i]))\r\nmax=a[i];\r\nreturnmax;/*传回最长字符串地址*/\r\n}解析：做本题之前，我们先应该明白ss是一个指向一维数组的指针变量，max是指向指针变量的指针变量。所以引用时要注意加上*。我们不可能只用max，因为ss[0]是一个数组地址而不是一个指针的地址。

28.

解析：该程序功能是求出数组周边元素的平均值。其中周边元素是指第一行的元素的行下标为0，或者第n行的元素行下标为n-1，或者第一列元素的元素列下标为0，或者第n列的元素的列下标为n-1。

29.

解析：该程序功能是把高于或等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数返回值返回。解题过程首先求得平均分，然后将所有成绩与平均分进行比较，如果大于或等于平均分，存入指定数组。

30.floatfun(floath){longt；t=(h*1000+5)/10；/*单精度数h乘以1000后再加5相当十对h中的第三位小数进行四舍五入除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/return(float)t/100；/*除以100保留2位小数*/floatfun(floath)\r\n{\r\nlongt；\r\nt=(h*1000+5)/10；/*单精度数h乘以1000后再加5，相当十对h中的第三位小数进行四舍五入\r\n除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/\r\nreturn(float)t/100；/*除以100，保留2位小数*/解析：注意本题要求h的值真正发生了四舍五入，而不是为了输出，即不能用printf(“%7.2f”，h)来直接得到结果。由于单精度数h乘以1000后再加5，此时相当于对h中的第三位小数进行四舍五入，再将其赋给一个长整型数时就把第三位小数后的数全部截去。注意在return中要将其中一个数转成浮点型数。

31.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始终是偶数。

32.voidfun(intxintpp[]int*n){intij=0;for(i=1;i＜x;i=i+2)/*i的初始值为1步长为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=1;i＜x;i=i+2)/*i的初始值为1，步长为2，确保i为奇数*/\r\nif(x%i==0)/*将能整除x的数存入数组pp中*/\r\npp[j++]=i;\r\n*n=j;/*传回满足条件的数的个数*/\r\n}解析：本题题干信息是：能整除x且不是偶数的所有整数。循环语句中i从1开始且每次增2，所以i始终是奇数。

33.intfun(int*sinttint*k){inti;*k=0/*k所指的数是数组的下标值*/for(i=0;i＜t;i++)if(s[*k]＞s[i])*k=i;/*找到数组的最小元素把该元素的下标赋给k所指的数*/returns[*k];/*返回数组的最小元素*/}intfun(int*s，intt，int*k)\r\n{\r\ninti;\r\n*k=0/*k所指的数是数组的下标值*/\r\nfor(i=0;i＜t;i++)\r\nif(s[*k]＞s[i])\r\n*k=i;/*找到数组的最小元素，把该元素的下标赋给k所指的数*/\r\nreturns[*k];/*返回数组的最小元素*/\r\n}解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应让*k的值为数组中的某一下标值勤，即*k=0。

34.

解析：该程序功能是求最低分数的学生。本题是关于求解结构体中某些成员的最小值，首先将第一个值设定为最小值，并在循环中将其他所有值与该值进行比较，求得最小值。

35.A

36.A本题考查的是for循环与二维数组的定义和引用。当定义二维数组的初始化列表只使用一重花括号时，其中的每个值依次代表从第l行的第1个元素起，直到第l行满，接着代表第2行、第3行……的每一个元素。程序中的循环将循环3次，循环变量i的值分别是0、1、2，所以3次循环中输出的数分别是：t[2一O][D]、t[2-1][1]、t[2～2]121，即t[2][0]、t[1][l]、t[0][2]，所以最后输出的结果为357。故应该选择A)。

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

一、单选题(12题)1.有n个结点的二叉树链表共有__________个空指针域。

A.n-1B.nC.n+1D.n+2

2.在深度为5的满二叉树叶中，叶子结点的个数为()。

A.32B.31C.16D.15

3.在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是().

A.地址传递B.单向值传递C.由实参传给形参，再由形参传回实参D.传递方式由用户指定

4.若a是数值类型，则逻辑表达式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

5.软件生命周期中所花费用最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

6.以下程序的输出结果是()main(){union{chari[2]；intk；}r；r.i[0]＝2，r．i[1]＝0；printf("%d\n"，r，k)；}

A.2B.1C.0D.不确定

7.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

8.有以下程序：#include<stdio．h>main（）{char*s="[2]34"；intk=0，a=0；whil(s[k+1]!=\0){k++；if(k%2=o){a=a+(s[k]-0+1)；continue；}a=a+(s[k]-0)；printf("k=%da=%d\n"，k，a)；}程序运行后的输出结果是（）。A.k=6a=11B.k=3a=14C.k=4a=12D.k=5a=15

9.数字字符0的ASCII值为48，运行下列程序的输出结果是()。main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-A);}

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

10.有以下程序段：charname[20】；intnum；scanf("name=％Snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilimum=1001<回车>后，name的值为（）。A.LiliB.name=LiliC.Lilinum=D.name=Lilinum=1001

11.以下程序的输出结果是()。voidprt(int*m．intn){inti；for(i=0；i＜n；i++)m[i]++；)main{inta[]={1，2，3，4，5)，i；prt(a，5)；for(i=0；i＜5；i++)printf(“％d，”，a[i])；)A.1，2，3，4，5B.2，3，4，5，6C.3，4，5，6，7D.2，3，4，5，1

12.有以下程序：#include＜stdio.h＞intfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=3;i++)s*=fun();printf(“%d\n”,s);}程序的运行结果是（）。

A.10B.30C.0D.64

二、2.填空题(12题)13.一张3.5英寸软盘大约能存储140万个ASCⅡ字符，若存放汉字大约能存放【】个。

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

#defineMCNA(m)2*m

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

#definef(x)(x*x)

main()

{inti=2,j=3;

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

}

15.以下程序的输出是【】。

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

printf("%s\n",p1);

}

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

main()

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

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

17.下列程序的运行结果是______。

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

printf("%d,%d",x,y);

}

18.在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

19.下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

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

20.数据的【】结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

21.下面程序的运行结果是______。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]='A'+i+321；

sub(s，7，SLZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charCh；

while(t1＜t2)

{ch=*(a+t

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

23.算法的基本特征主要包括叫个方面，它们分别是可行性、确定性、()和拥有足够的情报。

24.下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=0；k＜4；k++)if(*(ptr1+k)==*(ptr2+k))printf("%c"，*(ptr1+k))；}

三、3.程序设计题(10题)25.编写函数fun()，它的功能是：求出1～1000之内能被7或11整除，但不能同时被7和11整除的所有整数，并将它们放在a所指的数组中，通过n返回这些数的个数。

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

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

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

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

if(k+1)%10==0)

{

printf("%5d",aa[k]);

printf("\n");

}

else

printf("%5d",aa[i]);

}

26.请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。

例如，给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，输出应为：s=35．951014。

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

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

27.编写一个函数，从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标志)。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

fun(char(*a)[81],intnum,char*max)

{

}

main()

{

charss[l0][81],*ps;

intn,i=0;

clrscr();

prlntf("输入若干个字符串");

gets(ss[i]);

puts(ss[i]);

while(!strcmp(ss[i],"****")==0)

/*用****作为结束输入的标志*/

{

i++;

gets(ss[i]);

puts(ss[i]);

}

n=i;

ps=fun(ss,n,&ps);

print~("\nmax=%s\n",ps);

}

28.程序定义了NxN的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返给主函数中的s。

例如：a数组中的值为：

则返回主程序后s的值应为：3．375。

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

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

30.请编一个函数floatfun(doubleh)，函数的功能是对变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。

例如：若h值为8.32433，则函数返回8.32：若h值为8.32533，则函数返回8.33。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

floatfun(floath)

{

}

main()

{

floata;

clrscr();

printf("Entera:");

scanf("%f",&a);

printf("Theoriginaldatais:");

printf("%f\n\n",a);

printf("Theresult:%f\n",fun(a));

}

31.请编写函数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")；

}

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

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

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

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

{

}

main()

{

intx,aa[1000],n,i;

clrscr();

printf("\nPleaseenteraninteger

number:\n");

scanf("%d",&x);

fun(x,aa,&n);

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

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

printf("\n");

}

33.请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最小元素在数组中的下标并存放在k所指的存储单元中。

例如，输入如下整数：

234345753134436458100321135760

则输出结果为6，100。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

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

{

}

main()

{

inta[10]={234，345，753，134，436，458，

100，321，

135，760)，k；

clrscr()；

fun(a，10，&k)；

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

}

34.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。

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

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

四、单选题(0题)35.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5

五、单选题(0题)36.有以下程序：

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

A.357B.753C.369D.751

六、单选题(0题)37.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。

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

参考答案

1.C

2.C根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

3.B

4.A由于a==l和a!=1两者互斥，即总有一个为真，因此二者的或也必定为真。

5.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软什开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段．软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

6.A解析：根据共用体的定义可知：共用体r的成员k和成员i[2]是共用同—段内存空间，所以，当程序给r.i[0]赋值后，实际上，共用体成员k的值也确定了，为2。所以打印输出的结果应当为2。

7.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

8.C输出结果：k=1a=2\r\nk=2a=4\r\nk=3a=7\r\nk=4a=12

9.C解析：自增运算符“++”，出现在变量之前，表示先使变量的值加1，再使用变量的值进行运算；出现在变量之后，表示先使用变量的值进行运算，冉使变量的值加1。例如题中的“b++”，题中第一条语句先输出字符b的值，此时变量b='2'，因此输出值为2；再使b的值加1，b='3'，因此第二条语句输出：b-a='3'-'1'=2。

10.A考查简单的C程序。由题可知，程序中输入name的值为Lili，所以输出的必定是Lili，答案选择A。

11.B函数调用时，prt函数的作用是为使m数组中的数自增1，因此数组下标从0开始，每个元素都自加1。

12.D本题中静态局部变量X，在静态存储区内分配存储单元，在程序整个运行期间都不释放。在main函数中，执行for循环，第1次循环，变量s的值为2；第2次循环，函数的返回值为4，所以变量s的值为8;第3次循环，函数的返回值为8，所以s的值为64。故本题答案为D选项。

13.70万70万

14.1616解析：本题定义了两个宏MCRA(m)和MCRB(n,m)，展开宏MCRB(n,m)，得到：MCRB(j,MCRA(i)=2*MCRA(j)+MCRA(i)=2×2×j+2×i=4×3+2×2=12+4=16，因此printf函数的输出结果为16。

15.HowdoessheHowdoesshe解析：strcpy(str1，s1)；字符串拷贝函数，作用是将字符串s1拷贝到字符数组strl中去。strlen(str)：测试字符串str的长度，函数的值为字符串中实际长度，不包括\'\\0\'在内。本题中strlen(str1)的值为13，则strcpy(strl+strlen(strl)/2,'esshe');相当于strcpy(strl+6,'esshe')；，因此可得答案为Howdoesshe

16.yesyes解析：if语句的条件语句为c=a+b=1+3=4，即条件为真，执行语句printf('yes\\n');,输出结果为yes。

17.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

18.3131解析：设队列容量为m，如果：rear＞front，则队列中元素个数为rear-front；如果rear＜front，则队列中元素个数为m+(rear-front)。本题rear＜front，则m=32+(2-3)=31。

19.k=p；k=p；解析：为要寻找数组中的最大元素的下标，需先预设1个临时最大元素的下标，并顺序逐一考查数组的元素，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后，这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标，考查是从首元素开始顺序向后继元素考查。程序中，存储临时最大元素下标的变量是k，变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k)更大时，应该用p更新k。所以在空框处应填入代码“k=p；”。

20.逻辑逻辑解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

21.本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的，所以字符变量可看作整型变量来处理，如参与算术运算等，某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。\r\n\r\n

22.1616解析：本题中a+=8相当于a=a+8。对表达式逐步进行求解：在a+=(a=8)中，首先a被赋值为8，语句等价于a+=8；即a=a+8；结果为a=16。

23.有穷性有穷性

24.aa解析：本程序先将指针ptr1和ptr2分别指向字符数组a和b，然后通过指针的移动比较a和b中是否有相同的字符。若有相同的字符则将其输出。

25.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)if((i%7=0||i%11==0)＆＆i%77!=0)a[j++]=i;*n=j;}voidfun(int*a,int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜=1000;i++)\r\nif((i%7=0||i%11==0)＆＆i%77!=0)\r\na[j++]=i;\r\n*n=j;\r\n}解析：本题的关键是if条件语句及参数传递。本题的设计思路是：(1)利用循环遍历1到1000之内的整数；(2)利用if语句判断，把查找到的整数保存到形参数组a中；(3)把数组a中数组元素的个数赋值到形参指针n所指的内存。注意程序中if语句的判断条件，本题是找出能被7或11整除但不能同时被7和11整除的所有整数。能同时被7和11整除的数一定能被77整除，且不能被7整除的数不一定就是能被7或11整除的数。所以，可得出程序中的if语句。

26.

解析：该程序功能是计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。在循环中，首先确定相邻元素之间的关系，然后对其进行平均值平方根之和的操作。

27.fun(char(*a)[81]intnumchar*max){inti=0;max=a[0];for(i=0;i＜num;i++)/*找出最长的一个字符串*/if(strlen(max)＜strlen(a[i]))max=a[i];returnmax;/*传回最长字符串地址*/}fun(char(*a)[81],intnum,char*max)\r\n{\r\ninti=0;\r\nmax=a[0];\r\nfor(i=0;i＜num;i++)/*找出最长