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

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

一、单选题(12题)1.有以下程序

prt(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.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

2.C语言提供的合法的数据类型关键字是()。

A.DoubleB.shortC.integerD.Char

3.以下选项中合法的C语言常量是（）。

A.2.0KbB.”C++’C.”\2.0D.1.01

4.由两个栈共享一个存储空间的好处是______。

A.减少存取时间，降低下溢发生的几率

B.节省存储空间，降低上溢发生的几率

C.减少存取时间，降低上溢发生的几率

D.节省存储空间，降低下溢发生的几率

5.以下程序的输出结果是（）。main（）{inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf("%d＼n"，s)；}A.18B.19C.20D.21

6.

7.设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

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

8.有下列程序：程序执行后的输出结果是()。A.Sun，f，90，Sun，f，90

B.Zhao，m，85，Sun，f，90

C.Zhao，m，85，Qian，f，95

D.Sun，f，90，Qian，f，95

9.若定义了函数double*function(),则函数function的返回值为()。

A.实数型B.实数的地址C.指向函数的指针D.函数的地址

10.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

11.设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

A.12B.13C.14D.15E.16F.17

12.有下列程序：

intfunl(doublea){returna*=a；}

intfun2(doublex，doubley)

{doublea=0，b=0；

a=funl(x)；b=funl(y)；return(int)(a+b)；

}

main（）

{doublew；w=fun2(1．1，2．0)，……}

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

A.5．21B.5C.5．0D.0．0

二、2.填空题(12题)13.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

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

#include＜stdio．h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,D);

primf("%d,%d%d\n",c,D);

}

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

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

structexmp{charname[10]；

intnumber；

}；

structexmptest[3]={{"WangXi",1},{"QiYu",2},{"HuHua",3}}；

main()

{printf("%c,%s\n",test[0].name[1],test[2].name+3)；

}

17.以下程序中函数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=O；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[pl]；x[p1]=【】;【】=t

}

main()

{inta[10]，u；

for(u=0；u＜10；u++)scamp("%d"，&a[u]);

f(a，10);

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

ptintf("\n");

}

18.软磁盘最外边的磁道数是【】号磁道。

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

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

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

22.以下函数的功能是计算请填空。

doublefun(intn)

{doubles=0.0，fac=1.0；inti；

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

{fac=fac【】；

s=s+fac；

}

returns；

}

23.下列软件系统结构图的宽度为[]。

24.在一棵二叉树上第6层的结点个数最多是______个。

三、3.程序设计题(10题)25.请编写函数fun()，其功能是：将s所指字符串中下标为奇数的字符删除，串中剩余字符形成的新串放在t所指数组中。

例如，当s所指字符串中的内容为siegAHdied，则在t所指数组中的内容应是seAde。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜string．h＞

voidfun(char*S，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstrings：")；

scanf("%S"，S)；

fun(S，t)；

printf("\nTheresultis：%s\n"，t)；

}

26.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的字符串函数。

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

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

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

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

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

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

28.编写函数fun()，函数的功能是：根据以下公式计算s，计算结果作为函数值返回；n通过形参传入。

S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如：若n的值为11时，函数的值为1.833333。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

floatfun(intn)

{

}

main()

{

intn;

floats;

clrscr();

printf("\nPleaseenterN:");

scanf("%d",&n);

s=fun(n);

printf("Theresultis:%f\n",s);

}

29.编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asdasasdfgasdaszx67asdmklo，子字符串为as，则应当输出6。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(char*str,char*substr)

{

}

main()

{

charstr[81],substr[3];

intn;

clrscr();

printf("输入主字符串");

gets(str);

printf("输入子字符串");

gets(substr);

puts(str);

puts(substr);

n=fun(shr,substr);

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

}

30.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。

例如，若二维数组中的数据为：

WWWW

SSSS

HHHH

则字符串中的内容应是WSHWSHWSHWSH。

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

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

试题程序：

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(char(*s)[N],char*b)

{

}

main()

{

chara[100],w[M][N]={{'W','W','W','W'},

{'S','S','S','S'},{'H','H','H','H'}};

inti,j;

printf("Thematrix:\n");

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

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

printf("%3c",w[i][j]);

printf("\n");

}

fun(w,a);

printf("TheAstring:In");

puts(a);

printf("\n\n");

}

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

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

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

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

{

}

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);

}

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

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

/*每行输出4个学生记录*/

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

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

例如，当a=45，b=12。调用该函数后，c=4251。

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

34.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。

例如，若二维数组中的数据为：

33333333

44444444

55555555

则一维数组中的内容应该是33333333444444AA，55555555

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

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

试题程序：

#include＜stdio.h＞

voidfun(int(*s)[10],int*b,int*n,

intmm,intnn)

{

}

main()

{

intw[10][10]={{33,33,33,33},{44,44,

44,44},{55,55,55,55}},i,j;

inta[100]={0},n=0;

printf("Thematrix:\n");

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

{for(j+0;j＜4;j++)

printf("%3d",w[i][j]);

printf("\n");

}

fun(w,a,&n,3,4);

printf("TheAarray:In");

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

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

printf("\n\n");

}

四、单选题(0题)35.一个顺序表的第一个元素的存储地址是100，每个元素的长度为5，则第7个元素的地址是()。

A.130B.125C.120D.135

五、单选题(0题)36.有以下程序：#include<stdio．h>main（）{inta[5]={1，2，3，4，5)，b[5]={0，2，1，3，o}，i，s=0；for(i=o；i<5；i++)s=s+a[b[i]]；printf(”%d\n”，s)；}程序运行后的输出结果是（）。A.6B.10C.11D.15

六、单选题(0题)37.有如下形式的函数：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)；

参考答案

1.C用数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，这样两个数组就共同占用同一段内存单元。本题通过“prt(a,5);”将数组a的首地址传递给了指针变量m，使指针变量m指向数组a的首地址，那么，对指针变量所指向的存储单元的内容的改变就是对数组a中的元素的改变。题中函数prt的作用是将指针变量m所指向的存储单元中的元素值各加上1，故数组a中的值也随之变化，所以。输出的数组元素的值为2,3,4,5,6,。

2.Bdouble,char,int,第一个字母都是小写。

3.DC语言中，常量有整型常量、实型常量、字符常量和字符串常量等。整型常量和实型常量又称为数值型常量。其中整型常量只能用数字表示，不带小数点。实型常量必须用带小数点的数表示，所以选项A错误，选项D正确；字符型常量是用单引号标注的单个字符，字符串常量是用双引号标注的若干个字符，选项B、C错误。故本题答案为D选项。

4.B解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张;若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使他们的存储空间互补。

5.A循环的作用是求行下标从l到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][o]+a[2][1]+a[2][2]=3+4+5+6+0一18。

6.D

7.A：在一个无向图G中，若从顶点Vi到顶点Vj有路径相连，则称Vi和Vj是连通的。连通图是指任意两个结点之间都有一个路径相连。6个节点的无向图，至少要5个边才能确保是任意两个节点之间都有路径相连。下图是一种可能的连接方式：故本题选A。

8.A程序定义结构体类型STU，定义类型STU的全局变量a。main函数定义局部类型为STU变量b，并对它初始化，调用函数f。将局部变量c的各个成员值赋给a，覆盖a的旧值，将a的新值返回并赋给b，此时a、b的各个成员值都是Sun，f，90，程序输出：Sun，f，90，Sun，f，90。本题答案为A选项。

9.B

10.C解析：本题中，“printf('%2d,%2d\\n',x,y)”表示以逗号隔开输出两个十进制整数，每个整数域宽是2。而在C语言中规定：当域宽小于实际宽度时域宽不起作用，按实际宽度输出，因此最后的输出值为102和10(y的初值012表示八进制整数12，等于十进制的10)。所以，4个选项中选项C符合题意。

11.B

12.C子函数funl(doublea)的功能是返回a的平方值的整数部分。子函数fun2(doubleX，doubley)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量W的定义为double型，函数fun(2)的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5．0。

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

14.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

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

16.aua。a，ua。解析：test是结构体数组，每个元素均可看作是一个结构体变量，主函数将结构体数组元素test[0]中的name域下标为1的元素以字符形式输出，将结构体数组元素test[2]中的name域从地址name+3开始以字符串的形式输出。

17.x[O]x[O]x[O]\r\nx[O]解析：根据题意，f()函数要“将其中最小的数与第一个数对换，把最大的数与最后一个数对换”，而填空处的上一行语句正是使用交换算法，将下标为p0的元素与数组x的最后一个元素(n个元素的数组，其最后一个元素的下标为n-1)交换。所以不难得知，填空所在行的语句是要将下标为p1的元素与数组x的第1个元素交换。故两个空都应该填x[0]。

18.0

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

20.19

21.存储结构

22./i或*(1.O/i)或/(double)i/i或*(1.O/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添“/i”或与它等价的表达式。

23.33解析：软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。

24.3232解析：根据二叉树的性质，在二叉树的第K层上，最多有2k-1个结点。所以，第6层的结点数最多为32。

25.voidfun(char*Schart[]){intij=0k=strlen(s)；/*k为字符串的长度*/for(i=0;i＜k；i=i+2)/*将s所指字符串中下标为偶数的字符存入t所指字符串中*/t[j++]=s[i]；t[j]='\0'；/*在字符串最后加上结束标志*/}voidfun(char*S，chart[])\r\n{\r\ninti，j=0，k=strlen(s)；/*k为字符串的长度*/\r\nfor(i=0;i＜k；i=i+2)/*将s所指字符串中下标为偶数的字符存入t所指字符串中*/\r\nt[j++]=s[i]；\r\nt[j]='\\0'；/*在字符串最后加上结束标志*/\r\n}解析：本题使用了一种i永远是偶数的循环方法，即for(i=0；i＜k；i=i+2)，因为开始时i的值为0，当i+2循环时，此值永远是偶数。

26.

解析：该程序功能是删除字符串前导和尾部的“*”号。解题过程是根据主函数中求出的前导和尾部的“*”数目，作为for循环条件，并且在循环过程中第一个非“*'号开始前移，实现函数功能。

27.

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

28.floatfun(intn){intis1=0;floats=0.0;for(i=1;i<=n;i++){s1=s1+i;/*求每一项的分母*/s=s+1.0/s1;/*求多项式的值*/}returns;}floatfun(intn)\r\n{\r\ninti,s1=0;\r\nfloats=0.0;\r\nfor(i=1;i<=n;i++)\r\n{s1=s1+i;/*求每一项的分母*/\r\ns=s+1.0/s1;/*求多项式的值*/\r\n}\r\nreturns;\r\n}解析：本题中用s1来表示式中每一项的分母，而每一项的分母都是其前一项分母加项数。注意由于s1定义成一个整型，所以在s=s+1.0/s1中不能把1.0写成1。

29.intfun(char*strchar*substr){intij=0;for(i=0;str[i+1]!='\0';i++)/*如果一个长度为2的子字符串在主字符串中出现一次则j+1如此循环*/if(str[i]==substr[0]&&str[i+1]==substr[1])j++;returnj;/*返回子字符串在主字符串中出现的次数*/}intfun(char*str,char*substr)\r\n{\r\ninti,j=0;\r\nfor(i=0;str[i+1]!='\\0';i++)/*如果一个长度为2的子字符串在主字符串中出现一次，则j+1,如此\r\n循环*/\r\nif(str[i]==substr[0]&&str[i+1]==substr[1])\r\nj++;\r\nreturnj;/*返回子字符串在主字符串中出现的次数*/\r\n}解析：该题中subsu只有两个字符，所以可以用if语句来直接进行判断。要注意if())中str组的下标为i和i+1，即比较当前字符及其以后的一个字符是否分别与substr中的字符对应相同，若都相同则表示出现了一次。

30.voidfun(char(*s)[N]char*b){intijk=0;for(i=0;i＜N;i++)/*按列的顺序依次放到一个字符串中*/for(j=0;j＜M;j++)b[k++]=s[j][i];b[k]='\0';}voidfun(char(*s)[N],char*b)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜N;i++)/*按列的顺序依次放到一个字符串中*/\r\nfor(j=0;j＜M;j++)\r\nb[k++]=s[j][i];\r\nb[k]='\\0';\r\n}解析：看到程序后，我们很容易便能想到用循环嵌套的方法，本题中按列的顺序依次放到一个字符串中，所以列标变化慢，行标变化快。注意其中第1个循环条件为i＜N(即列)，第2个循环的条件为J＜M(即行)，这是因为在循环的嵌套中越在内层，循环变化就越快。另外，在编写程序中注意是s[j][i]而非s[i][j]。

31.voidfun(inta[]intnint*maxint*d){inti；*max=a[0]；*d=0；for(i=0；i＜n；i++)/*将最大的元素放入指针max所指的单元最大元素的下标放入指针d所指的单元*/if(*max＜a[i]){*max=a[i]；*d=i；}}voidfun(inta[]，intn，int*max，int*d)\r\n{\r\ninti；\r\n*max=a[0]；\r\n*d=0；\r\nfor(i=0；i＜n；i++)/*将最大的元素放入指针max所指的单元，最大元素的下标放入指针d所指的单元*/\r\nif(*max＜a[i])\r\n{*max=a[i]；*d=i；}\r\n}解析：该程序直接使用形参max和d，由于它们都是指针变量，所以要引用它所指向的变量时要对它进行指针运算，也即*号运算。

32.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法进行排序进行N-1次比较*/for(j=0;j＜N-1;j++)/*在每—次比较中要进行N-1次两两比较*/if(a[j]．s＞a[j+1]．s)/*按分数的高低排列学生的记录低分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}intfun(STRECa[])\r\n{\r\ninti,j；\r\nSTRECt；\r\nfor(i=l;i＜N;i++)/*用冒泡法进行排序，进行N-1次比较*/\r\nfor(j=0;j＜N-1;j++)/*在每—次比较中要进行N-1次两两比较*/\r\nif(a[j]．s＞a[j+1]．s)/*按分数的高低排列学生的记录，低分在前*/\r\n{\r\nt=a[j]；\r\na[j]=a[j+1]；\r\na[j+1]=t；\r\n}\r\n}解析：冒泡法算法思路：如果有N个数，则要进行N-1次比较，在每—次比较中要进行N-1次两两比较(这种算法较好理解但不是最精的)。所谓两两比较就是从头到尾依次将相邻两个数进行比较并将其中大的数放在前或在后(若要求从小到大排序，则大的数要放在后。反之则对调)，即两两比较后这两个数要形成题中所要求的顺序。由于总是从头到尾进行比较，所以第1次比较结束后，最大(或最小)数肯定在最后，第2次比较结束后，次最大(或次最小)数肯定在倒数的第2个数，依次类推，所以进行第一次比较时必须比较到最后一个数，而进行第2次比较时只要比较到倒数的第2个数即可，所以进行第i次比较I时只需比较N-i次即可(这种算法较难理解，但它是最好的)。

33.*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

34.voidfun(int(*s)[10]int*bint*nintmmintnn){intijk=0;for(i=0;i＜mm;i++)/*将二维数组s中的数据按行的顺序依次放到一维数组b中*/for(j=0;j＜nn;j++)b[k++]=s[i][j];/*通过指针返回元素个数*/*n=k}voidfun(int(*s)[10],int*b,int*n,intmm,intnn)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜mm;i++)/*将二维数组s中的数据按行的顺序依次放到一维数组b中*/\r\nfor(j=0;j＜nn;j++)\r\nb[k++]=s[i][j];/*通过指针返回元素个数*/\r\n*n=k\r\n}解析：我们可以用两个循环来处理问题，由于是按行的顺序取出，所以第1个循环用于控制行下标，第2个循环用于控制列下标；若改成按列的顺序取出，则循环应改成：

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

for(j=0；i＜mm；j++)

b[k++]=s[j][i]；

要注意s[j][i]的下标，不能用s[i][j]。

若按行取出则列标变化最快，若按列取出则行标变化最快。再根据循环嵌套时，越在内层的循环，其循环变量变化就越快。上题程序中只有当j从头到尾变化完时，i才变化一次(即加1)；由于二数组的第1个下标为行下标，第2个下标为列下标，所以第1个程序列变化最快、第2个程序行变化最快。

35.A

36.C本题考查数组的使用。本题定义了两个数组，注意数组的下标是从0开始的，进行第1次for循环：当i=0时，b[0]为数组b中第l个元素，结果为0，那么a[0]也是数组a中第l个元素，结果为1，所以S的值为1。第2次循环：i此时自加为l，b[1]为数组的第2个元素，值为2，所以可求出a[2](数组中的第3个元素)的值为3，s=s+3，所以S的值为4。进入第3次for循环，依此类推，第3次for循环结束时s的值为6。第4次for循环，s的值变为l0。第5次for循环时，此时i的值为4，s的值变为ll，i=5不符合题意，所以跳出循环，输出结果，所以本题答案为C。

37.A题干中函数的定义指出了函数名为fun，返回值的数据类型为int。函数包含3个参数，第1个参数是整型的二维数组，第2个参数是整型数组，第3个参数是整型变量。在定义二维数组时，必须指定第二维的长度，所以选项B、C、D错误，选项A正确。本题答案为A选项。2021-2022学年湖北省黄冈市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.有以下程序

prt(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.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

2.C语言提供的合法的数据类型关键字是()。

A.DoubleB.shortC.integerD.Char

3.以下选项中合法的C语言常量是（）。

A.2.0KbB.”C++’C.”\2.0D.1.01

4.由两个栈共享一个存储空间的好处是______。

A.减少存取时间，降低下溢发生的几率

B.节省存储空间，降低上溢发生的几率

C.减少存取时间，降低上溢发生的几率

D.节省存储空间，降低下溢发生的几率

5.以下程序的输出结果是（）。main（）{inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf("%d＼n"，s)；}A.18B.19C.20D.21

6.

7.设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

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

8.有下列程序：程序执行后的输出结果是()。A.Sun，f，90，Sun，f，90

B.Zhao，m，85，Sun，f，90

C.Zhao，m，85，Qian，f，95

D.Sun，f，90，Qian，f，95

9.若定义了函数double*function(),则函数function的返回值为()。

A.实数型B.实数的地址C.指向函数的指针D.函数的地址

10.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

11.设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

A.12B.13C.14D.15E.16F.17

12.有下列程序：

intfunl(doublea){returna*=a；}

intfun2(doublex，doubley)

{doublea=0，b=0；

a=funl(x)；b=funl(y)；return(int)(a+b)；

}

main（）

{doublew；w=fun2(1．1，2．0)，……}

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

A.5．21B.5C.5．0D.0．0

二、2.填空题(12题)13.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

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

#include＜stdio．h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,D);

primf("%d,%d%d\n",c,D);

}

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

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

structexmp{charname[10]；

intnumber；

}；

structexmptest[3]={{"WangXi",1},{"QiYu",2},{"HuHua",3}}；

main()

{printf("%c,%s\n",test[0].name[1],test[2].name+3)；

}

17.以下程序中函数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=O；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[pl]；x[p1]=【】;【】=t

}

main()

{inta[10]，u；

for(u=0；u＜10；u++)scamp("%d"，&a[u]);

f(a，10);

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

ptintf("\n");

}

18.软磁盘最外边的磁道数是【】号磁道。

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

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

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

22.以下函数的功能是计算请填空。

doublefun(intn)

{doubles=0.0，fac=1.0；inti；

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

{fac=fac【】；

s=s+fac；

}

returns；

}

23.下列软件系统结构图的宽度为[]。

24.在一棵二叉树上第6层的结点个数最多是______个。

三、3.程序设计题(10题)25.请编写函数fun()，其功能是：将s所指字符串中下标为奇数的字符删除，串中剩余字符形成的新串放在t所指数组中。

例如，当s所指字符串中的内容为siegAHdied，则在t所指数组中的内容应是seAde。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜string．h＞

voidfun(char*S，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstrings：")；

scanf("%S"，S)；

fun(S，t)；

printf("\nTheresultis：%s\n"，t)；

}

26.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的字符串函数。

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

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

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

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

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

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

28.编写函数fun()，函数的功能是：根据以下公式计算s，计算结果作为函数值返回；n通过形参传入。

S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如：若n的值为11时，函数的值为1.833333。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

floatfun(intn)

{

}

main()

{

intn;

floats;

clrscr();

printf("\nPleaseenterN:");

scanf("%d",&n);

s=fun(n);

printf("Theresultis:%f\n",s);

}

29.编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asdasasdfgasdaszx67asdmklo，子字符串为as，则应当输出6。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(char*str,char*substr)

{

}

main()

{

charstr[81],substr[3];

intn;

clrscr();

printf("输入主字符串");

gets(str);

printf("输入子字符串");

gets(substr);

puts(str);

puts(substr);

n=fun(shr,substr);

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

}

30.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。

例如，若二维数组中的数据为：

WWWW

SSSS

HHHH

则字符串中的内容应是WSHWSHWSHWSH。

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

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

试题程序：

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(char(*s)[N],char*b)

{

}

main()

{

chara[100],w[M][N]={{'W','W','W','W'},

{'S','S','S','S'},{'H','H','H','H'}};

inti,j;

printf("Thematrix:\n");

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

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

printf("%3c",w[i][j]);

printf("\n");

}

fun(w,a);

printf("TheAstring:In");

puts(a);

printf("\n\n");

}

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

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

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

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

{

}

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);

}

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

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

/*每行输出4个学生记录*/

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

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

例如，当a=45，b=12。调用该函数后，c=4251。

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

34.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。

例如，若二维数组中的数据为：

33333333

44444444

55555555

则一维数组中的内容应该是33333333444444AA，55555555

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

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

试题程序：

#include＜stdio.h＞

voidfun(int(*s)[10],int*b,int*n,

intmm,intnn)

{

}

main()

{

intw[10][10]={{33,33,33,33},{44,44,

44,44},{55,55,55,55}},i,j;

inta[100]={0},n=0;

printf("Thematrix:\n");

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

{for(j+0;j＜4;j++)

printf("%3d",w[i][j]);

printf("\n");

}

fun(w,a,&n,3,4);

printf("TheAarray:In");

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

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

printf("\n\n");

}

四、单选题(0题)35.一个顺序表的第一个元素的存储地址是100，每个元素的长度为5，则第7个元素的地址是()。

A.130B.125C.120D.135

五、单选题(0题)36.有以下程序：#include<stdio．h>main（）{inta[5]={1，2，3，4，5)，b[5]={0，2，1，3，o}，i，s=0；for(i=o；i<5；i++)s=s+a[b[i]]；printf(”%d\n”，s)；}程序运行后的输出结果是（）。A.6B.10C.11D.15

六、单选题(0题)37.有如下形式的函数：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)；

参考答案

1.C用数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，这样两个数组就共同占用同一段内存单元。本题通过“prt(a,5);”将数组a的首地址传递给了指针变量m，使指针变量m指向数组a的首地址，那么，对指针变量所指向的存储单元的内容的改变就是对数组a中的元素的改变。题中函数prt的作用是将指针变量m所指向的存储单元中的元素值各加上1，故数组a中的值也随之变化，所以。输出的数组元素的值为2,3,4,5,6,。

2.Bdouble,char,int,第一个字母都是小写。

3.DC语言中，常量有整型常量、实型常量、字符常量和字符串常量等。整型常量和实型常量又称为数值型常量。其中整型常量只能用数字表示，不带小数点。实型常量必须用带小数点的数表示，所以选项A错误，选项D正确；字符型常量是用单引号标注的单个字符，字符串常量是用双引号标注的若干个字符，选项B、C错误。故本题答案为D选项。

4.B解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张;若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使他们的存储空间互补。

5.A循环的作用是求行下标从l到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][o]+a[2][1]+a[2][2]=3+4+5+6+0一18。

6.D

7.A：在一个无向图G中，若从顶点Vi到顶点Vj有路径相连，则称Vi和Vj是连通的。连通图是指任意两个结点之间都有一个路径相连。6个节点的无向图，至少要5个边才能确保是任意两个节点之间都有路径相连。下图是一种可能的连接方式：故本题选A。

8.A程序定义结构体类型STU，定义类型STU的全局变量a。main函数定义局部类型为STU变量b，并对它初始化，调用函数f。将局部变量c的各个成员值赋给a，覆盖a的旧值，将a的新值返回并赋给b，此时a、b的各个成员值都是Sun，f，90，程序输出：Sun，f，90，Sun，f，90。本题答案为A选项。

9.B

10.C解析：本题中，“printf('%2d,%2d\\n',x,y)”表示以逗号隔开输出两个十进制整数，每个整数域宽是2。而在C语言中规定：当域宽小于实际宽度时域宽不起作用，按实际宽度输出，因此最后的输出值为102和10(y的初值012表示八进制整数12，等于十进制的10)。所以，4个选项中选项C符合题意。

11.B

12.C子函数funl(doublea)的功能是返回a的平方值的整数部分。子函数fun2(doubleX，doubley)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量W的定义为double型，函数fun(2)的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5．0。

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

14.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

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

16.aua。a，ua。解析：test是结构体数组，每个元素均可看作是一个结构体变量，主函数将结构体数组元素test[0]中的name域下标为1的元素以字符形式输出，将结构体数组元素test[2]中的name域从地址name+3开始以字符串的形式输出。

17.x[O]x[O]x[O]\r\nx[O]解析：根据题意，f()函数要“将其中最小的数与第一个数对换，把最大的数与最后一个数对换”，而填空处的上一行语句正是使用交换算法，将下标为p0的元素与数组x的最后一个元素(n个元素的数组，其最后一个元素的下标为n-1)交换。所以不难得知，填空所在行的语句是要将下标为p1的元素与数组x的第1个元素交换。故两个空都应该填x[0]。

18.0

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

20.19

21.存储结构

22./i或*(1.O/i)或/(double)i/i或*(1.O/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添“/i”或与它等价的表达式。

23.33解析：软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。

24.3232解析：根据二叉树的性质，在二叉树的第K层上，最多有2k-1个结点。所以，第6层的结点数最多为32。

25.voidfun(char*Schart[]){intij=0k=strlen(s)；/*k为字符串的长度*/for(i=0;i＜k；i=i+2)/*将s所指字符串中下标为偶数的字符存入t所指字符串中*/t[j++]=s[i]；t[j]='\0'；/*在字符串最后加上结束标志*/}voidfun(char*S，chart[])\r\n{\r\ninti，j=0，k=strlen(s)；/*k为字符串的长度*/\r\nfor(i=0;i＜k；i=i+2)/*将s所指字符串中下标为偶数的字符存入t所指字符串中*/\r\nt[j++]=s[i]；\r\nt[j]='\\0'；/*在字符串最后加上结束标志*/\r\n}解析：本题使用了一种i永远是偶数的循环方法，即for(i=0；i＜k；i=i+2)，因为开始时i的值为0，当i+2循环时，此值永远是偶数。

26.

解析：该程序功能是删除字符串前导和尾部的“*”号。解题过程是根据主函数中求出的前导和尾部的“*”数目，作为for循环条件，并且在循环过程中第一个非“*'号开始前移，实现函数功能。

27.

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

28.floatfun(intn){intis1=0;floats=0.0;for(i=1;i<=n;i++){s1=s1+i;/*求每一项的分母*/s=s+1.0/s1;/*求多项式的值*/}returns;}floatfun(intn)\r\n{\r\ninti,s1=0;\r\nfloats=0.0;\r\nfor(i=1;i<=n;i++)\r\n{s1=s1+i;/*求每一项的分母*/\r\ns=s+1.0/s1;/*求多项式的值*/\r\n}\r\nreturns;\r\n}解析：本题中用s1来表示式中每一项的分母，而每一项的分母都是其前一项分母加项数。注意由于s1定义成一个整型，所以在s=s+1.0/s1中不能把1.0写成1。

29.intfun(char*strchar*substr){intij=0;for(i=0;str[i+1]!='\0';i++)/*如果一个长度为2的子字符串在主字符串中出现一次则j+1如此循环*/if(str[i]==substr[0]&&str[i+1]==substr[1])j++;returnj;/*返回子字符串在主字符串中出现的次数*/}intfun(char*str,char*substr)\r\n{\r\ninti,j=0;\r\nfor(i=0;str[i+1]!='\\0';i++)/*如果一个长度为2的子字符串在主字符串中出现一次，则j+1,如此\r\n循环*/\r\nif(str[i]==substr[0]&&str[i+1]==substr[1])\r\nj++;\r\nreturnj;/*返回子字符串在主字符串中出现的次数*/\r\n}解析：该题中subsu只有两个字符，所以可以用if语句来直接进行判断。要注意if())中str组的下标为i和i+1，即比较当前字符及其以后的一个字符是否分别与substr中的字符对应相同，若都相同则表示出现了一次。

30.voidfun(char(*s)[N]char*b)