2022年安徽省黄山市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(12题)1.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

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

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

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

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

3.成功的测试是指A.A.运行测试实例后未发现错误

B.发现程序的错误

C.证明程序正确

D.软件产生

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

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列中的队尾指针一定大于队头指针

D.循环队列中的队尾指针一定小于队头指针

5.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

6.

7.有以下程序段chareh；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符，输出为零值或不定值

C.a，97，12k=12

D.a，97，k=12

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

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

9.

10.有以下程序:#includeMain(){intb[3][3]={0.1,2.0,1,},i,j,t=1;for(i=0;i＜3;i++)for(j=i;j＜=i;j++)t+=b[i][b[j][i]]；printf(“%d\n”，t);程序运行后的输出结果是()。A.3B.4C.1D.9

11.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。

A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）

12.二叉树中第5层上的结点个数最多为________

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

二、2.填空题(12题)13.下面程序的输出结果是______。

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk

for(k=0；k＜7；k++)

if(*(ptrl+k)==*(ptr2+k))

printf("%c"，*(ptr1+k))；}

14.当运行以下程序时，输入abcd，程序的输出结果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*i-1]='*'；i--；}printf("%s\n"，str)；}main(){charstr[40]；scanf("%s\n"，str)；insert(str)；}

15.函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。

mycmp(char*s,char*t)

{while(*s==*t)

{if(*s=='\0')return0;

++s;++t;

}

return(【】);

}

16.x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

17.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

【】(double,double);

main()

{doublex,y;

scanf("%1f%1f",&x,&y);

printf("%1f\n",max(x,y));

}

doublemax(doublea,doubleB)

{return(a＞b?a:b);}

18.以下程序的输出结果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

19.若a=10，b=20，则表达式!(a＜b)的值是【】。

20.下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

21.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

22.注释说明了程序的功能，它分为【】注释和功能性注释。

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

main()

{inta=l，b=3，c=5；

if(C=a+b)printf("yes\n")；

elseprintf("no\n")；

}

24.树中度为零的结点称为______。

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

例如，若s所指字符串中的内容为ABCDEFGl2345，其中字符B的ASCⅡ码值为偶数、…、字符2的ASCⅡ码值为偶数、…，都应当删除，其他依次类推。最后t所指的数组中的内容应是ACEGl35。

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

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

试题程序；

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.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，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

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

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

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

27.程序定义了N×N的二维数组，并在主函数中自动赋值。

请编写函数fun(inta[][N]，intn)，该函数的功能是使数组左下半三角元素中的值加上n。

例如：若n的值为3，a数组中的值为

a=254

169

537

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

554

499

8610

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

fun(inta[][N]，intn)

{

}

main()

{

inta[N][N]，n，i，j；

clrscr()；

printf("*****Thearray*****\n")；

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

/*产生—个随机5*5矩阵*/

{

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

{

a[i][j]=rand()%10；

printf("%4d"，a[i][j])；

}

printf("\n")；

}

do

n=rand()%10；

/*产生一个小于5的随机数n*/

while(n＞=5)；

printf("n=%4d\n"，n)；

fun(a，n)；

printf("*****THERESULT*****\n")；

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

{

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

printf("%4d"，a[i][j])；

printf("\n")；

}

}

28.某学生的记录由学号、8门课成绩和平均分组成，学号和8门课的成绩已在主函数中给出。请编写fun()函数，它的功能是：求出该学生的平均分放在记录的ave成员中。请自己定义正确的形参。

例如，若学生的成绩是85.5，76，69.5，85，91，72，64.5，87.5，则他的平均分应当是78.875。

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

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

试题程序：

#include＜stdio.h＞

#defineN8

typedefstruct

{charnum[10]；

doubles[N]；

doubleave；

}STREC；

voidfun()

{

}

main()

{

STRECs={"GA005"，85.5，76，69.5，85，91,72，64.5，87.5)；

inti;

fun(&s)；

printf("The%s'sstudentdata：\n"，s.num)//*输出学号*/

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

printf("%4.1f\n",s.s[i])；

/*输出各科成绩*/

printf("\nave=%7.3f\n"，s.ave)；

/*输出平均分*/

}

29.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新中放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG123456，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是246。

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

请勿改动主函数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)；

}

30.请编写一个函数，函数的功能是删除字符串中的所有空格。

例如，主函数中输入“asdafaaz67”，则输出为“asdafaaz67”。

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

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

31.请编写函数fun()，其功能是：将s所指字符串中除了下标为奇数、同时ASCII值为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为edB2A4Dsdg，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为偶数，因此也应当删除：而字符2的ASCII码值为偶数，所在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是d24。

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

请勿改动主函数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);

}

32.下列程序定义了N×N的二维数组，并在主函数中赋值。请编写一个函数fun()，函数的功能是：求数组周边元素的平方和，并作为函数值返回给主函数。例如，若数组a中的值为

01279

1112155

2216111

979102

54141

则返回主程序后s的值应为310。

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

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

[试题源程序]

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

intfun(intw[][N])

{

}

main()

{

inta[N][N]=(0,1,2,7,9,1,11,21,5,5,2,21,6,11,1,9,7,9,10,2,5,4,1,4,1);

inti,j;

ints;

clrscr()

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

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

{

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

{

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

}

printf("\n");

}

s=fun(a);

printf("*****THERESULT*****\n");

printf("Thesumis:%d\n",s);

}

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.学生的记录由学号和成绩组成，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)；

}

四、单选题(0题)35.

五、单选题(0题)36.在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()

A.希尔排序B.堆排序C.冒泡排序D.快速排序

六、单选题(0题)37.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

参考答案

1.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

2.D解析：联合体的所有成员共占同一段内存，所以联合体变量的长度与它的最长成员所占长度…致，本题中float所占内存字节数为4，而\u3000int类型在TurboC\u30002.0中是占2字节、在VisualC++6.0中占4字节，所以int类型所占内存字节数不会超过float，那demo就与成员d2所占字节数是相同的，选项A的说法正确。联合体的所有成员的首地址都是相同的，和联合体变量的地址一致。故选项B和C都是正确的。由于int类型数据和float类型数据在内存中的存放格式是不一样的，所以给d1赋99后，d2中不会得到99.0这个值。故选项D不正确，答案应该选择D。

3.B软件测试的目的主要有以下几个方面。

（1）软件测试是为了发现错误而执行程序的过程。

（2）一个好的测试用例能够发现至今尚未发现的错误。

（3）一个成功的测试是发现了至今尚未发现的错误的测试。

另外，即使经过了最严格的测试，可能仍然还有没被发现的错误藏在程序中，测试只是找出程序中的错误，不能证明程序中没有错误。

4.B在实际应用中，队列的顺序存储结构一般采用循环队列的形式。当循环队列为满或者为空时，队尾指针=队头指针。本题答案为B选项。

5.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

6.C

7.D解析：输出格式控制符%c表示将变量以字符的形式输出；输出格式控制符%d表示将变量以带符号的十进制整型数输出，所以第一个输出语句输出的结果为a，97；第二个输出语句输出的结果为k=12。

8.B

9.C

10.B

11.C

12.C

13.

14.a*b*c*d*a*b*c*d*解析：本题考查的是函数与一个简单的算法结合在一起的应用。首先定义一个int型变量来存放字符串str的长度，执行while条件语句。通过分析可知，字符串2*i项的值可由第i项的值得到；第2*i-1项直接赋值为*，i递减，如此反复直到不满足i＞0的条件时，输出运行后的字符串。

15.*s-*t*s-*t解析：本题考查比较字符串的大小。函数的两个形参是两个字符指针变量，指针变量的值是字符串的首地址，*s和*t表示s和t指向的第一个字符，在while循环中，通过s和t指针的移动，不断改变所指字符，通过返回s和t的第一个不同字符的ASCII码的差值*s-*t得到结果。

16.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：题目要求“x、y和z中至少有两个为正数”，即x、y和x这3个数中必须有两个是正数，且这3个数中的哪两个数都有可能是正数，所以它们之间是或的关系。

17.doublemax或externdoublemaxdoublemax或externdoublemax解析：本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extern说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

18.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

19.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

20.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录—个单词是否结束。第18空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前—个字符是否是空格，如果是则说明这个字符是—个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应填flag=0或*(s-1)=''；最后—个空格需填写的是返回的单词的个数，即num。

21.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

22.序言性序言性解析：注释一般分为序言性注释和功能性注释。

23.yesyes解析：本题中，if后面括号里的表达式为c=a+b为真(即c=1+3=4为真)，所以，执行printf('yes\\n')，最后输出yes。

24.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

25.voidfun(char*schart[]){inti=0;for(;*s!='\0';s++)/*找出ASCII值为奇数的字符依次存入数组t中*/if(*s%2==1)t[i++]=*s;t[i]='\0';/*在字符串的末尾口上串结束符*/}voidfun(char*s,chart[])\r\n{\r\ninti=0;\r\nfor(;*s!='\\0';s++)/*找出ASCII值为奇数的字符依次存入数组t中*/\r\nif(*s%2==1)\r\nt[i++]=*s;\r\nt[i]='\\0';/*在字符串的末尾口上串结束符*/\r\n}解析：要删除ASCH值为偶数的字符，也就是要留下ASCH值为奇数的字符，由于最终是要求求出剩余字符(BPASCⅡ值为奇数)形成的新串，所以本题程序的算法是从原字符串的头到尾扫描并找出ASCⅡ值为奇数的字符依次存入数组冲。此外，还要注意数组t的下标变化和下标的初值(初值必须为0，即i=0)，t[i++]州的作用是先使用t[i]然后再使自增1。任何字符串的末尾都要有串结束符。这种算法在很多题中都要用到，学习者可以举一反三地找一些其他相关习题练习一下。

26.

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

27.fun(inta[][N]intn){intij;for(i=0;i＜N;i++)for(j=0;j＜i;j++)a[i][j]=a[i][j]+n/*使数组左下半三角元素中的值加上n*/}fun(inta[][N],intn)\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜i;j++)\r\na[i][j]=a[i][j]+n/*使数组左下半三角元素中的值加上n*/\r\n}解析：首先从数组中找出要被加上n的那部分元素，找的过程其实就是找出将被挑出的那部分元素在原数组中的分布规律的过程。通过观察得出，要被处理的那部分元素的下标值的范围是每行中从第一个元素开始，直到列数等于该行行数时为止。找到这个规律后，依次从数组中取得合乎要求的元素，然后再加上n。

28.voidfun(STREC*p){inti;p-＞ave=0.0；for(i=0；i＜N；i++)p-＞ave=p-＞ave+p-＞s[i]；/*求各门成绩的总和*/p-＞ave=p-＞ave/N；/*求平均分*/}voidfun(STREC*p)\r\n{\r\ninti;\r\np-＞ave=0.0；\r\nfor(i=0；i＜N；i++)\r\np-＞ave=p-＞ave+p-＞s[i]；/*求各门成绩的总和*/\r\np-＞ave=p-＞ave/N；/*求平均分*/\r\n}解析：本题考查自己定义形参的相关知识点，程序流程是这样的，在fun()函数中求出平均分后，返回到主函数时平均分也要带回，所以只能定义一个指针类型的形参STREC*p，此时，引用成员的方式可以是用指向运算符即p-＞ave和p-＞s[i]，当然，也可用(*p).ave和(*p).s[i]。

29.voidfun(char*schart[]){intij=0；for(i=0；s[i]!='\0';i++)if(i%2==0&&s[i]%2==0)/*将s所措字符串中下标和ASCII值都为偶数的字符放入数组t中*/t[j++]=s[i];/*在字符串最后加上结束标志位*/t[j]='\0';}voidfun(char*s，chart[])\r\n{\r\ninti,j=0；\r\nfor(i=0；s[i]!='\\0';i++)\r\nif(i%2==0&&s[i]%2==0)/*将s所措字符串中下标和ASCII值都为偶数的字符放入数组t中*/\r\nt[j++]=s[i];/*在字符串最后加上结束标志位*/\r\nt[j]='\\0';\r\n}解析：本题要求除了下标为偶数同时ASCII值也为偶数的字符之外，其他字符都删除。题目要求留下下标为偶数同时ASCII值也为偶数的字符。

C语言中并没有直接删除字符的算法，请大家在做题的时候注意。

30.

解析：该程序功能是删除字符串中的所有空格。本题的解题思路是首先利用一个指向字符串的指针，查找不是空格的字符，然后将不是空格的字符赋值到字符串，如果是空格，则跳过该字符，这样就实现了空格字符的删除。

31.voidfun(char*schart[]){intij=0;for(i=0;s[i]!='\0';i++)if(i%2!=0&&s[i]%2==0)/*将s所指字符串下标为奇数同时ASCII值为偶数的字符放入数组t中*/t[j++]=s[i];t[j]='\0';/*在字符串最后加上结束标志位*/}voidfun(char*s,chart[])\r\n{\r\ninti,j=0;\r\nfor(i=0;s[i]!='\\0';i++)\r\nif(i%2!=0&&s[i]%2==0)/*将s所指字符串下标为奇数同时ASCII值为偶数的字符放入数组t中*/\r\nt[j++]=s[i];\r\nt[j]='\\0';/*在字符串最后加上结束标志位*/\r\n}解析：本题要求除了下标为奇数同时ASCII值为偶数的字符之外，其他字符都删除。即题目要求留下下标为奇数同时ASCII值为偶数的字符。C语言中并没有直接删除字符的算法，请大家在做题的时候注意。

32.intfun(intw[][N]){intijk=0;ints=0;for(i=0;i＜N;i++)for(j=0;j＜N;j++)if(i==0||i==N-1||j==0||j==N-1){s=s+w[i][j]*w[i][j];}returns;}intfun(intw[][N])\r\n{\r\ninti,j,k=0;\r\nints=0;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜N;j++)\r\nif(i==0||i==N-1||j==0||j==N-1)\r\n{\r\ns=s+w[i][j]*w[i][j];\r\n}\r\nreturns;\r\n}

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.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次即可(这种算法较难理解，但它是最好的)。

35.B

36.D

37.B2022年安徽省黄山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

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

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

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

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

3.成功的测试是指A.A.运行测试实例后未发现错误

B.发现程序的错误

C.证明程序正确

D.软件产生

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

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列中的队尾指针一定大于队头指针

D.循环队列中的队尾指针一定小于队头指针

5.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

6.

7.有以下程序段chareh；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符，输出为零值或不定值

C.a，97，12k=12

D.a，97，k=12

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

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

9.

10.有以下程序:#includeMain(){intb[3][3]={0.1,2.0,1,},i,j,t=1;for(i=0;i＜3;i++)for(j=i;j＜=i;j++)t+=b[i][b[j][i]]；printf(“%d\n”，t);程序运行后的输出结果是()。A.3B.4C.1D.9

11.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。

A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）

12.二叉树中第5层上的结点个数最多为________

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

二、2.填空题(12题)13.下面程序的输出结果是______。

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk

for(k=0；k＜7；k++)

if(*(ptrl+k)==*(ptr2+k))

printf("%c"，*(ptr1+k))；}

14.当运行以下程序时，输入abcd，程序的输出结果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*i-1]='*'；i--；}printf("%s\n"，str)；}main(){charstr[40]；scanf("%s\n"，str)；insert(str)；}

15.函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。

mycmp(char*s,char*t)

{while(*s==*t)

{if(*s=='\0')return0;

++s;++t;

}

return(【】);

}

16.x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

17.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

【】(double,double);

main()

{doublex,y;

scanf("%1f%1f",&x,&y);

printf("%1f\n",max(x,y));

}

doublemax(doublea,doubleB)

{return(a＞b?a:b);}

18.以下程序的输出结果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

19.若a=10，b=20，则表达式!(a＜b)的值是【】。

20.下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

21.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

22.注释说明了程序的功能，它分为【】注释和功能性注释。

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

main()

{inta=l，b=3，c=5；

if(C=a+b)printf("yes\n")；

elseprintf("no\n")；

}

24.树中度为零的结点称为______。

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

例如，若s所指字符串中的内容为ABCDEFGl2345，其中字符B的ASCⅡ码值为偶数、…、字符2的ASCⅡ码值为偶数、…，都应当删除，其他依次类推。最后t所指的数组中的内容应是ACEGl35。

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

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

试题程序；

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.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，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

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

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

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

27.程序定义了N×N的二维数组，并在主函数中自动赋值。

请编写函数fun(inta[][N]，intn)，该函数的功能是使数组左下半三角元素中的值加上n。

例如：若n的值为3，a数组中的值为

a=254

169

537

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

554

499

8610

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

fun(inta[][N]，intn)

{

}

main()

{

inta[N][N]，n，i，j；

clrscr()；

printf("*****Thearray*****\n")；

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

/*产生—个随机5*5矩阵*/

{

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

{

a[i][j]=rand()%10；

printf("%4d"，a[i][j])；

}

printf("\n")；

}

do

n=rand()%10；

/*产生一个小于5的随机数n*/

while(n＞=5)；

printf("n=%4d\n"，n)；

fun(a，n)；

printf("*****THERESULT*****\n")；

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

{

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

printf("%4d"，a[i][j])；

printf("\n")；

}

}

28.某学生的记录由学号、8门课成绩和平均分组成，学号和8门课的成绩已在主函数中给出。请编写fun()函数，它的功能是：求出该学生的平均分放在记录的ave成员中。请自己定义正确的形参。

例如，若学生的成绩是85.5，76，69.5，85，91，72，64.5，87.5，则他的平均分应当是78.875。

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

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

试题程序：

#include＜stdio.h＞

#defineN8

typedefstruct

{charnum[10]；

doubles[N]；

doubleave；

}STREC；

voidfun()

{

}

main()

{

STRECs={"GA005"，85.5，76，69.5，85，91,72，64.5，87.5)；

inti;

fun(&s)；

printf("The%s'sstudentdata：\n"，s.num)//*输出学号*/

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

printf("%4.1f\n",s.s[i])；

/*输出各科成绩*/

printf("\nave=%7.3f\n"，s.ave)；

/*输出平均分*/

}

29.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新中放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG123456，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是246。

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

请勿改动主函数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)；

}

30.请编写一个函数，函数的功能是删除字符串中的所有空格。

例如，主函数中输入“asdafaaz67”，则输出为“asdafaaz67”。

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

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

31.请编写函数fun()，其功能是：将s所指字符串中除了下标为奇数、同时ASCII值为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为edB2A4Dsdg，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为偶数，因此也应当删除：而字符2的ASCII码值为偶数，所在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是d24。

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

请勿改动主函数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);

}

32.下列程序定义了N×N的二维数组，并在主函数中赋值。请编写一个函数fun()，函数的功能是：求数组周边元素的平方和，并作为函数值返回给主函数。例如，若数组a中的值为

01279

1112155

2216111

979102

54141

则返回主程序后s的值应为310。

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

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

[试题源程序]

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

intfun(intw[][N])

{

}

main()

{

inta[N][N]=(0,1,2,7,9,1,11,21,5,5,2,21,6,11,1,9,7,9,10,2,5,4,1,4,1);

inti,j;

ints;

clrscr()

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

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

{

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

{

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

}

printf("\n");

}

s=fun(a);

printf("*****THERESULT*****\n");

printf("Thesumis:%d\n",s);

}

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.学生的记录由学号和成绩组成，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)；

}

四、单选题(0题)35.

五、单选题(0题)36.在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()

A.希尔排序B.堆排序C.冒泡排序D.快速排序

六、单选题(0题)37.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

参考答案

1.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

2.D解析：联合体的所有成员共占同一段内存，所以联合体变量的长度与它的最长成员所占长度…致，本题中float所占内存字节数为4，而\u3000int类型在TurboC\u30002.0中是占2字节、在VisualC++6.0中占4字节，所以int类型所占内存字节数不会超过float，那demo就与成员d2所占字节数是相同的，选项A的说法正确。联合体的所有成员的首地址都是相同的，和联合体变量的地址一致。故选项B和C都是正确的。由于int类型数据和float类型数据在内存中的存放格式是不一样的，所以给d1赋99后，d2中不会得到99.0这个值。故选项D不正确，答案应该选择D。

3.B软件测试的目的主要有以下几个方面。

（1）软件测试是为了发现错误而执行程序的过程。

（2）一个好的测试用例能够发现至今尚未发现的错误。

（3）一个成功的测试是发现了至今尚未发现的错误的测试。

另外，即使经过了最严格的测试，可能仍然还有没被发现的错误藏在程序中，测试只是找出程序中的错误，不能证明程序中没有错误。

4.B在实际应用中，队列的顺序存储结构一般采用循环队列的形式。当循环队列为满或者为空时，队尾指针=队头指针。本题答案为B选项。

5.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

6.C

7.D解析：输出格式控制符%c表示将变量以字符的形式输出；输出格式控制符%d表示将变量以带符号的十进制整型数输出，所以第一个输出语句输出的结果为a，97；第二个输出语句输出的结果为k=12。

8.B

9.C

10.B

11.C

12.C

13.

14.a*b*c*d*a*b*c*d*解析：本题考查的是函数与一个简单的算法结合在一起的应用。首先定义一个int型变量来存放字符串str的长度，执行while条件语句。通过分析可知，字符串2*i项的值可由第i项的值得到；第2*i-1项直接赋值为*，i递减，如此反复直到不满足i＞0的条件时，输出运行后的字符串。

15.*s-*t*s-*t解析：本题考查比较字符串的大小。函数的两个形参是两个字符指针变量，指针变量的值是字符串的首地址，*s和*t表示s和t指向的第一个字符，在while循环中，通过s和t指针的移动，不断改变所指字符，通过返回s和t的第一个不同字符的ASCII码的差值*s-*t得到结果。

16.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：题目要求“x、y和z中至少有两个为正数”，即x、y和x这3个数中必须有两个是正数，且这3个数中的哪两个数都有可能是正数，所以它们之间是或的关系。

17.doublemax或externdoublemaxdoublemax或externdoublemax解析：本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extern说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

18.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

19.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

20.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录—个单词是否结束。第18空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前—个字符是否是空格，如果是则说明这个字符是—个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应填flag=0或*(s-1)=''；最后—个空格需填写的是返回的单词的个数，即num。

21.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

22.序言性序言性解析：注释一般分为序言性注释和功能性注释。

23.yesyes解析：本题中，if后面括号里的表达式为c=a+b为真(即c=1+3=4为真)，所以，执行printf('yes\\n')，最后输出yes。

24.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

25.voidfun(char*schart[]){inti=0;for(;*s!='\0';s++)/*找出ASCII值为奇数的字符依次存入数组t中*/if(*s%2==1)t[i++]=*s;t[i]='\0';/*在字符串的末尾口上串结束符*/}voidfun(char*s,chart[])\r\n{\r\ninti=0;\r\nfor(;*s!='\\0';s++)/*找出ASCII值为奇数的字符依次存入数组t中*/\r\nif(*s%2==1)\r\nt[i++]=*s;\r\nt[i]='\\0';/*在字符串的末尾口上串结束符*/\r\n}解析：要删除ASCH值为偶数的字符，也就是要留下ASCH值为奇数的字符，由于最终是要求求出剩余字符(BPASCⅡ值为奇数)形成的新串，所以本题程序的算法是从原字符串的头到尾扫描并找出ASCⅡ值为奇数的字符依次存入数组冲。此外，还要注意数组t的下标变化和下标的初值(初值必须为0，即i=0)，t[i++]州的作用是先使用t[i]然后再使自增1。任何字符串的末尾都要有串结束符。这种算法在很多题中都要用到，学习者可以举一反三地找一些其他相关习题练习一下。

26.

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

27.fun(inta[][N]intn){intij;for(i=0;i＜N;i++)for(j=0;j＜i;j++)a[i][j]=a[i][j]+n/*使数组左下半三角元素中的值加上n*/}fun(inta[][N],intn)\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜i;j++)\r\na[i][j]=a[i][j]+n/*使数组左下半三角元素中的值加上n*/\r\n}解析：首先从数组中找出要被加上n的那部分元素，找的过程其实就是找出将被挑出的那部分元素在原数组中的分布规律的过程。通过观察得出，要被处理的那部分元素的下标值的范围是每行中从第一个元素开始，直到列数等于该行行数时为止。找到这个规律后，依次从数组中取得合乎要求的元素，然后再加上n。

28.voidfun(STREC*p){inti;p-＞ave=0.0；for(i=0；i＜N；i++)p-＞ave=p-＞ave+p-＞s[i]；/*求各门成绩的总和*/p-＞ave=p-＞ave/N