2022-2023学年宁夏回族自治区石嘴山市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022-2023学年宁夏回族自治区石嘴山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.

2.有以下程序段当执行上述程序段，从键盘上输A,555667777123后，y的值为()。

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

3.

4.链栈与顺序栈相比，比较明显的优点是（）。

A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况

5.

6.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

7.以下程序运行后，输出结果是（）#include＜stdio.h＞ss(char*s){char*p＝s;while(*p)p++return(p-s)；}main(){char*a=“abded”inti；i=ss(a)；printf(“%d\n”，i)；}A.8B.7C.6D.5

8.对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。

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

9.设x和y均为bool量，则x&&y为真的条件是()。

A.它们均为真B.其中一个为真C.它们均为假D.其中一个

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

A.654321

B.65432

C.65453452

D.654534521

11.从一个长度为100的顺序表中删除第30个元素时需向前移动()个元素

A.70B.71C.69D.30

12.线性表的顺序存储结构是一种()。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构

二、2.填空题(12题)13.下列程序的运行结果为【】。

main()

{inti;

chara[]="Ilovechina!"，b[20]，*p1，*p2；

p1=a；

p2=b；

while(*p1)

{*p2=*p1；

p1++；

p2++；

}

*p2='\0'；

printf("stringbis：%s\n"，b)；

}

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

#include＜stdio.h＞

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("%d，%d"，a，y)；}

15.下面程序的功能是：输出100以内能被3整除且个位数为9的所有整数，清填空。main(){inti，j；for(i=0；()；i++){j=i*10+9；if(j%3!=0)continue；printf("%d"，j)；}}

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

17.若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

18.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

19.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

20.诊断和改正程序中错误的工作通常称为【】。

21.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

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

#include＜string.h＞

char*ss(char*s)

{char*p;t;

p=s+1;t=*s;

while(*p){*(p-1)=*p;p++;}

*(p-1)=t;

returns;

}

main()

{char*p,str[10]="abcdergh";

p=ss(str);

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

}

23.栈的3种基本运算是：入栈、退栈和______。

24.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

三、3.程序设计题(10题)25.请编写函数fun()，该函数的功能是：计算n门课程的平均分，计算结果作为函数值返回。

例如x有5门课程的成绩是90.5，72，80，61.5，55，则函数的值为71.80。

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

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

试题程序：

#include＜stdio.h＞

floatfun(float*a,intn)

{

}

main()

{

floatscore[30]=(90.5,72,80,61.5,55},

aver;

aver=fun(score,5);

printf("\nAveragescoreis:%5.2f

\n",aver);

}

26.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

27.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

28.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

29.请编写函数fun()，该函数的功能是：实现B=A+A'，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main()函数中输出。

例如，输入下面矩阵：

123

456

789

其转置矩阵为：

147

258

369

则程序输出：

2610

61014

101418

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

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

试题程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

inta[3][3]={{1,2,3},{4,5,6},{7,8,9}},

t[3][3];

inti,j;

clrscr();

fun(a,t);

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

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

printf("%7d",t[i][j]);

printf("\n");

}

}

30.请编写函数fun()，其功能是：计算并输出下列多项式值。

S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)

例如，若主函数从键盘给n输入12后，则输出为S=3.775958。

n的值要求大于1但不大于100。

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

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

试题程序：

#include＜stdio．h＞

doublefun(intn)

{

}

main()

{

intn；

doubles；

printf("\nlnputn：")；

scanf("%d"，&n)；

s=fun(n)；

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

}

31.请编写函数fun，其功能是将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。

例如，当a=16，b=35，调用该函数后，c=5361。

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

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

试题程序：

#include＜stdio.h＞

voidfun(inta，intb/long*c)

{

}

main()

{

inta，b；

longc；

clrscr()；

printf("Inputa，b；")；

scanf("%d%d"，&a，&b)；

fun(a，b,&c)；

printf("Theresultis：%ld\n"，c)；

}

32.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。

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

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

33.请编写函数fun()，它的功能是计算下列级数和，和值由函数值返回。

S=1+x+x2/2!3/3!+…/xn/n!

例如，当n=10，x=0.3时，函数值为1349859。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0,3,10));

}

34.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。

例如，若字符串中的内容为****A*BC*DEF*G*******删除后，字符串中的内容则应当是****A*BC*DEF*G。

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

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

试题程序：

#include＜stdio,h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

四、单选题(0题)35.以下不完整的程序拟实现调用getmax函数，找出4个变量中最大的一个：#include＜stdio.h＞intgetmax(intx,inty){returnx＞yx:y;}voidmain(){inta,b,c,d,mx;scanf(“%d%d%d%d”,&a,&b,&c,&d);printf(“max=%d\n”,________);}以下选项若填入下划线处，不能实现上述功能的是（）。

A.getmax(getmax(getmax(a,b),c),d)

B.getmax(getmax(a,b),getmax(c,d))

C.getmax(a,getmax(b,getmax(c,d)))

D.mx=(getmax(a,b),getmax(c,d))

五、单选题(0题)36.

六、单选题(0题)37.链表不具备的特点是()。

A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比

参考答案

1.B

2.A本题考查的是格式输)ki$i数，即按用户指定的格式从键盘上把数据输入到指定的变量之中，其中的格式命令可以说明最大域宽。在百分号(％)与格式码之间的整数用于限制从对应域读入的最大字符数。因此j的值为55，y的值为566．0，字符数组nanle的值为7777123。故本题答案为A)。

3.C

4.D

5.D\r\n

6.C

7.D

8.D

9.A

10.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选项。

11.A

12.A

13.stringbis：Ilovechina!

14.

15.i＜10i＜10解析：分析程序，当(i=0，1，2，…)时，“j=i*10+9”语句的运行结果是(9，39，69，99)个位数为9的所有整数；题中要求是100以内的整数，所以i＜10；“if(j%3!=0)continue；”语句的功能是当条件不能被3整除时，继续循环不执行操作，直到能被3整除时输出该数，即输出的数满足条件100以内能被3整除且个位数为9。

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

17.白盒白盒解析：软件测试的方法分为白盒测试方法和黑盒测试方法．

18.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

19.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

20.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

21.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

22.bcdefghabcdefgha解析：在本题定义的ss()函数中首先定义了一个指针p和一个字符变量t，然后让p指向参数指针s的下一个位置s+1，并让t保存s位置的字符。然后使用一个while循环将p指向的内容赋给它前面一个位置，即将参数s所指的字符串从第2个字符开始整体往前移动一位。循环结束时，p指向原s串的结束标志处，所以让*(p-1)=t;即是将原s串的第1个字符复制到s串的最后一个位置。整个函数实现的是让一个字符串循环左移一位。故主函数中最后输出的字符串是'bcdefgha'。

23.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

24.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

25.floatfun(float*aintn){floatav=0.0;inti;for(i=0;iav=av+a[i];/*求分数的总和*/return(av/n);/*返回平均值*/}floatfun(float*a,intn)\r\n{\r\nfloatav=0.0;\r\ninti;\r\nfor(i=0;iav=av+a[i];/*求分数的总和*/\r\nreturn(av/n);/*返回平均值*/\r\n}解析：我们先按数学的思路来计算平均分：总分除以人数即可得到平均分，其实用C语言的指针来实现该问题，也不难。当指针变量指向一个数组时，用该指针变量引用数组元素时，引用方式与数组的引用方式相同。如本题中a指向了score，所以通过a引用score中的元素时可以用下标法，也可以用指针运算法，a[i]和*(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为0。例如：若有intcc[10]，*P=cc+5；，即p指向了cc的第5号元素，则p[0]的作用是取出从当前地址(即p所指地址)开始的第0号元素，它与cc[5]相同：p[3]的作用是取出从当前地址(即p所指地址)开始往后的第3号元素，它与cc[8]相同：p[-2]的作用是取出从当前地址开始往前的第2号元素，它与cc[3]相同，但不提倡使用“负”的F标。

26.

解析：该程序功能是求一维整型数组元素中最大的值和它所在的下标。其中，求最大元素的方法：用最大值变量nax标记第一个待找数据，逐个把所有待找数据和max进行比较，并用max标记其当前最大值及其所在位置，从而找出最大值。

27.

解析：该程序功能是按分数的高低排列学生的记录。首先从数组中挑选一个最大的元素，把它和第一元素交换，接着从剩下的n-1个元素中再挑出一个最大的元素，把它和第二个元素交换，不断重复以上过程，直到比较完最后两个元素。

28.

解析：该程序功能是计算并输出多项式的值。该题的解题思路是。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

29.voidfun(inta[3][3]intb[3][3]){intij;for(i=0;i＜3;i++)for(j=0;j＜3;j++)b[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置存放在矩阵b中*/}voidfun(inta[3][3],intb[3][3])\r\n{\r\ninti,j;\r\nfor(i=0;i＜3;i++)\r\nfor(j=0;j＜3;j++)\r\nb[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置，存放在矩阵b中*/\r\n}解析：在《线性代数》里面有矩阵转置的概念，行列数相等的二维数组的转置就是行列互换。即转置后的第i行第j列正好对应原矩阵的第j行第i列。

若要将矩阵a转置后还存入a中可用程序：

inti,j,t;

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

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

{t=a[i][j];a[i][j]=a[j][i];a[j][ii=t;}

注意第2个循环的初值。

若要将矩阵a转置后存入c中：

inti,j;

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

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

c[i][j]=a[j][i];

注意数组c和a的下标。

30.doublefun(intn){inti；doubles=0.0；for(i=1；i＜=n；i++)/*计算S=(1+l/2)+(1/3+1/4)+…+(1/(2n-1)+1/2n)*/s=s+(1.0/(2*i-1)+1.0/(2*i))；returns；}doublefun(intn)\r\n{\r\ninti；\r\ndoubles=0.0；\r\nfor(i=1；i＜=n；i++)/*计算S=(1+l/2)+(1/3+1/4)+…+(1/(2n-1)+1/2n)*/\r\ns=s+(1.0/(2*i-1)+1.0/(2*i))；\r\nreturns；\r\n}解析：本题中s=s+(1.0/(2*i-1)+1.0/(2*i))；语句是用C程序去表达题目中的每一项，这是关键，其他问题不难理解。

31.voidfun(intaintblong*c){*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；}voidfun(inta，intb，long*c)\r\n{\r\n*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；\r\n}解析：语句“*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；”是将a数的十位和个位数依次放在c数个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。注意“/”和“%”的用法。

32.

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

33.doublefun(doublexintn){inti；doubles=1.0．s1=1.0；for(i=1；i＜=n；i++){s1=s1*i；/*各项中的阶乘*/s=s+pow(xi)/s1；/*按公式求出*/}returns；}doublefun(doublex，intn)\r\n{\r\ninti；\r\ndoubles=1.0．s1=1.0；\r\nfor(i=1；i＜=n；i++)\r\n{s1=s1*i；/*各项中的阶乘*/\r\ns=s+pow(x，i)/s1；/*按公式求出*/\r\n}\r\nreturns；\r\n}解析：本程序中用s1来表示每项的分母(即各项中的阶乘)，要注意本程序中s和s1的初值都为1。

34.voidfun(char*a){while(*a!='\0')a++;a--;/*指针a指向字符串的尾部*/while(*a=='*')a--/*指针a指向最后一个字母*/*(a+l)='\0';/*在字符串最后加上结束标志位*/}voidfun(char*a)\r\n{\r\nwhile(*a!='\\0')\r\na++;\r\na--;/*指针a指向字符串的尾部*/\r\nwhile(*a=='*')\r\n\u3000\u3000\u3000a--/*指针a指向最后一个字母*/\u3000\u3000\u3000\r\n*(a+l)='\\0';\u3000/*在字符串最后加上结束标志位*/\r\n\u3000}解析：前面我们遇到类似将字符串头部的'*'号全部删除，其实解题思路是一样的，请参照前面试题解析及参考答案。

35.Dgetmax函数接收两个整型变量x、y，使用条件运算符返回x和y中的较大值。main函数首先输入a、b、c、d4个整数值，然后通过调用getmax函数，输出它们的最大值。假设x、y是整数，选项A中，首先执行“getmax(a,b)”，返回a、b中的较大值X，再执行“getmax(x,c)”，返回x、c中的较大值y，最后执行“getmax(y,d)”，返回y、d中的较大值，满足题意，正确；选项B中，首先执行“getmax(a,b)”，返回a、b的较大值X，再执行“getmax(c,d)”，返回c、d中的较大值y，最后执行“getmax(x,y)”，返回x、y中的较大值，正确；选项C中，首先执行“getmax(c,d)”，返回c、d的较大值X，再执行“getmax(b,x)”，返回b、x中的较大值y，最后执行“getmax(a,y)”，返回a、y中的较大值，正确；选项D中，首先执行“getmax(a,b)”，返回a、b的较大值X，再执行“getmax(c,d)”，返回c、d中的较大值y，最后执行逗号表达式“(x,y)”，返回值为7，不满足题意。故本题答案为D选项。

36.D

37.A2022-2023学年宁夏回族自治区石嘴山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.

2.有以下程序段当执行上述程序段，从键盘上输A,555667777123后，y的值为()。

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

3.

4.链栈与顺序栈相比，比较明显的优点是（）。

A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况

5.

6.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

7.以下程序运行后，输出结果是（）#include＜stdio.h＞ss(char*s){char*p＝s;while(*p)p++return(p-s)；}main(){char*a=“abded”inti；i=ss(a)；printf(“%d\n”，i)；}A.8B.7C.6D.5

8.对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。

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

9.设x和y均为bool量，则x&&y为真的条件是()。

A.它们均为真B.其中一个为真C.它们均为假D.其中一个

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

A.654321

B.65432

C.65453452

D.654534521

11.从一个长度为100的顺序表中删除第30个元素时需向前移动()个元素

A.70B.71C.69D.30

12.线性表的顺序存储结构是一种()。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构

二、2.填空题(12题)13.下列程序的运行结果为【】。

main()

{inti;

chara[]="Ilovechina!"，b[20]，*p1，*p2；

p1=a；

p2=b；

while(*p1)

{*p2=*p1；

p1++；

p2++；

}

*p2='\0'；

printf("stringbis：%s\n"，b)；

}

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

#include＜stdio.h＞

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("%d，%d"，a，y)；}

15.下面程序的功能是：输出100以内能被3整除且个位数为9的所有整数，清填空。main(){inti，j；for(i=0；()；i++){j=i*10+9；if(j%3!=0)continue；printf("%d"，j)；}}

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

17.若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

18.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

19.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

20.诊断和改正程序中错误的工作通常称为【】。

21.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

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

#include＜string.h＞

char*ss(char*s)

{char*p;t;

p=s+1;t=*s;

while(*p){*(p-1)=*p;p++;}

*(p-1)=t;

returns;

}

main()

{char*p,str[10]="abcdergh";

p=ss(str);

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

}

23.栈的3种基本运算是：入栈、退栈和______。

24.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

三、3.程序设计题(10题)25.请编写函数fun()，该函数的功能是：计算n门课程的平均分，计算结果作为函数值返回。

例如x有5门课程的成绩是90.5，72，80，61.5，55，则函数的值为71.80。

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

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

试题程序：

#include＜stdio.h＞

floatfun(float*a,intn)

{

}

main()

{

floatscore[30]=(90.5,72,80,61.5,55},

aver;

aver=fun(score,5);

printf("\nAveragescoreis:%5.2f

\n",aver);

}

26.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

27.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

28.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

29.请编写函数fun()，该函数的功能是：实现B=A+A'，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main()函数中输出。

例如，输入下面矩阵：

123

456

789

其转置矩阵为：

147

258

369

则程序输出：

2610

61014

101418

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

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

试题程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

inta[3][3]={{1,2,3},{4,5,6},{7,8,9}},

t[3][3];

inti,j;

clrscr();

fun(a,t);

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

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

printf("%7d",t[i][j]);

printf("\n");

}

}

30.请编写函数fun()，其功能是：计算并输出下列多项式值。

S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)

例如，若主函数从键盘给n输入12后，则输出为S=3.775958。

n的值要求大于1但不大于100。

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

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

试题程序：

#include＜stdio．h＞

doublefun(intn)

{

}

main()

{

intn；

doubles；

printf("\nlnputn：")；

scanf("%d"，&n)；

s=fun(n)；

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

}

31.请编写函数fun，其功能是将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。

例如，当a=16，b=35，调用该函数后，c=5361。

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

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

试题程序：

#include＜stdio.h＞

voidfun(inta，intb/long*c)

{

}

main()

{

inta，b；

longc；

clrscr()；

printf("Inputa，b；")；

scanf("%d%d"，&a，&b)；

fun(a，b,&c)；

printf("Theresultis：%ld\n"，c)；

}

32.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。

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

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

33.请编写函数fun()，它的功能是计算下列级数和，和值由函数值返回。

S=1+x+x2/2!3/3!+…/xn/n!

例如，当n=10，x=0.3时，函数值为1349859。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0,3,10));

}

34.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。

例如，若字符串中的内容为****A*BC*DEF*G*******删除后，字符串中的内容则应当是****A*BC*DEF*G。

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

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

试题程序：

#include＜stdio,h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

四、单选题(0题)35.以下不完整的程序拟实现调用getmax函数，找出4个变量中最大的一个：#include＜stdio.h＞intgetmax(intx,inty){returnx＞yx:y;}voidmain(){inta,b,c,d,mx;scanf(“%d%d%d%d”,&a,&b,&c,&d);printf(“max=%d\n”,________);}以下选项若填入下划线处，不能实现上述功能的是（）。

A.getmax(getmax(getmax(a,b),c),d)

B.getmax(getmax(a,b),getmax(c,d))

C.getmax(a,getmax(b,getmax(c,d)))

D.mx=(getmax(a,b),getmax(c,d))

五、单选题(0题)36.

六、单选题(0题)37.链表不具备的特点是()。

A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比

参考答案

1.B

2.A本题考查的是格式输)ki$i数，即按用户指定的格式从键盘上把数据输入到指定的变量之中，其中的格式命令可以说明最大域宽。在百分号(％)与格式码之间的整数用于限制从对应域读入的最大字符数。因此j的值为55，y的值为566．0，字符数组nanle的值为7777123。故本题答案为A)。

3.C

4.D

5.D\r\n

6.C

7.D

8.D

9.A

10.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选项。

11.A

12.A

13.stringbis：Ilovechina!

14.

15.i＜10i＜10解析：分析程序，当(i=0，1，2，…)时，“j=i*10+9”语句的运行结果是(9，39，69，99)个位数为9的所有整数；题中要求是100以内的整数，所以i＜10；“if(j%3!=0)continue；”语句的功能是当条件不能被3整除时，继续循环不执行操作，直到能被3整除时输出该数，即输出的数满足条件100以内能被3整除且个位数为9。

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

17.白盒白盒解析：软件测试的方法分为白盒测试方法和黑盒测试方法．

18.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

19.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

20.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

21.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

22.bcdefghabcdefgha解析：在本题定义的ss()函数中首先定义了一个指针p和一个字符变量t，然后让p指向参数指针s的下一个位置s+1，并让t保存s位置的字符。然后使用一个while循环将p指向的内容赋给它前面一个位置，即将参数s所指的字符串从第2个字符开始整体往前移动一位。循环结束时，p指向原s串的结束标志处，所以让*(p-1)=t;即是将原s串的第1个字符复制到s串的最后一个位置。整个函数实现的是让一个字符串循环左移一位。故主函数中最后输出的字符串是'bcdefgha'。

23.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

24.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

25.floatfun(float*aintn){floatav=0.0;inti;for(i=0;iav=av+a[i];/*求分数的总和*/return(av/n);/*返回平均值*/}floatfun(float*a,intn)\r\n{\r\nfloatav=0.0;\r\ninti;\r\nfor(i=0;iav=av+a[i];/*求分数的总和*/\r\nreturn(av/n);/*返回平均值*/\r\n}解析：我们先按数学的思路来计算平均分：总分除以人数即可得到平均分，其实用C语言的指针来实现该问题，也不难。当指针变量指向一个数组时，用该指针变量引用数组元素时，引用方式与数组的引用方式相同。如本题中a指向了score，所以通过a引用score中的元素时可以用下标法，也可以用指针运算法，a[i]和*(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为0。例如：若有intcc[10]，*P=cc+5；，即p指向了cc的第5号元素，则p[0]的作用是取出从当前地址(即p所指地址)开始的第0号元素，它与cc[5]相同：p[3]的作用是取出从当前地址(即p所指地址)开始往后的第3号元素，它与cc[8]相同：p[-2]的作用是取出从当前地址开始往前的第2号元素，它与cc[3]相同，但不提倡使用“负”的F标。

26.

解析：该程序功能是求一维整型数组元素中最大的值和它所在的下标。其中，求最大元素的方法：用最大值变量nax标记第一个待找数据，逐个把所有待找数据和max进行比较，并用max标记其当前最大值及其所在位置，从而找出最大值。

27.

解析：该程序功能是按分数的高低排列学生的记录。首先从数组中挑选一个最大的元素，把它和第一元素交换，接着从剩下的n-1个元素中再挑出一个最大的元素，把它和第二个元素交换，不断重复以上过程，直到比较完最后两个元素。

28.

解析：该程序功能是计算并输出多项式的值。该题的解题思路是。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

29.voidfun(inta[3][3]intb[3][3]){intij;for(i=0;i＜3;i++)for(j=0;j＜3;j++)b[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置存放在矩阵b中*/}voidfun(inta[3][3],intb[3][3])\r\n{\r\ninti,j;\r\nfor(i=0;i＜3;i++)\r\nfor(j=0;j＜3;j++)\r\nb[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置，存放在矩阵b中*/\r\n}解析：在《线性代数》里面有矩阵转置的概念，行列数相等的二维数组的转置就是行列互换。即转置后的第i行第j列正好对应原矩阵的第j行第i列。

若要将矩阵a转置后还存入a中可用程序：

inti,j,t;

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

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

{t=a[i][j];a[i][j]=a[j][i];a[j][ii=t;}

注意第2个循环的初值。

若要将矩阵a转置后