2022-2023学年湖北省十堰市全国计算机等级考试C语言程序设计测试卷(含答案)

2022-2023学年湖北省十堰市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.有下列程序：程序执行后的输出结果是()。A.abbcdefghijkI23456789964

B.123456789964abbcdefghijk

C.123445667899abbcdefghijk

D.abbcdefghijk123445667899

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

A.局部变量说明为static存储类，其生存期将得到延长

B.全局变量说明为static存储类，其作用域将被扩大

C.任何存储类的变量在未赋初值时，其值都是不确定的

D.形参可以使用的存储类说明符与局部变量完全相同

3.下列定义数组的语句中，正确的是()。A.#defineN10;intx[N];

B.intN=10;intx[N];

C.int:x[0.10];

D.intx[];.

4.有以下程序：#include＜stdio.h＞main(){intx=1,y=2,z=3;if(x＞y)if(y＜z) printf(“%d”,++z);else printf(“%d”,++y);printf(“%d\n”,x++);}程序的运行结果是（）。

A.1B.41C.2D.331

5.以下叙述中错误的是（）。

A.通过指针变量存取某个变量值的方式称为“直接存取”方式

B.在程序的开头包含头文件stdio.h后，可以给指针变量赋NULL值

C.将一个指针变量中的值赋给另一个指针变量，则这两个指针变量指向同一地址

D.C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型

6.关于地址和指针，以下叙述正确的是（）。

A.可以通过强制类型转换让char型指针指向double型变量

B.函数指针P指向一个同类型的函数f时，必须写成“p=&f;”

C.指针P指向一个数组f时，必须写成“P=&f;”

D.—个指针变量P可以指向自身

7.若有定义：inta，b；，通过语句scanf("％d；％d"，&a，&b)；，能把整数3赋给变量a，5赋给变量b的输入数据是A.A.35B.3，5C.3；5D.35

8.下列能正确进行字符串赋值的是（）。

A.chars[5]={"ABCDE"}；

B.chars[5]={A，B，C，D，E}；

C.char*S；S="ABCDE"；

D.char*s；printf("%《"，s)；

9.以下叙述正确的是

A.continue语句的作用是结束整个循环的执行

B.只能在循环体内和swish语句体内使用break语句

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时，只能使用goto语句

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

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

11.有定义语句：“intx，y；”，若要通过“scanf("%d,%d,&x,&y)；”语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

A.1112＜回车＞B.11，12＜回车＞C.11,12＜回车＞D.11，＜回车＞12＜回车＞

12.下述程序的输出结果是()。#include＜stdio.h＞voidmain(){chara=1，b=2；charc=a^b＜＜2;printf("\n%d"，C)；}

A.9B.10C.12D.2

二、2.填空题(12题)13.设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

14.软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

15.以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

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

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

16.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

17.数据元素之间______的整体称为逻辑结构。

18.算法的复杂度主要包括【】复杂度和空间复杂度。

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

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

21.以下程序的运行结果是【】。

#include＜stdio．h＞

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

22.有以下程序：

#include＜stdio.h＞

main()

{

charc;

while((c=getchar())!='?')putchar(--c);

}

程序运行时，如查从键盘输入：Y?N?＜回车＞，则输出的结果为______。

23.若变量n中的值为24，则prnt函数共输出【】行。

voidprnt(intn，intaa[])

{inti；

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

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

if!(i%5))printf("\n")；

}

printf("\n");

}

24.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

三、3.程序设计题(10题)25.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STRECa[])

{

}

main()

{

STRECsIN]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",66},{"GA017",64},

{"GA018",64},{"GA016",72}};

inti;

FILE*out;

fun(s);

printf("Thedataaftersorted:In");

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

{if((i)%4=-0)

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

printf("\n");

printf("%s%4d",s[i].num,s[i].s);

}

printf("\n");

out=fopen("out16.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);

}

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

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

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

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

[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜stdio.h＞

#defineN16

typedefstruct

{

charnum[i0];

ints;

}STREC;

intfun(STRECa[])

{

}

main()

{

STRECs[N]={

{"GA005",85},{"GA003",76},{"GA002",69},{"GA004",85},

{"GA001",91},{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},{"GA014",91},

{"GA011",66},{"GA017",64},{"GA018",64},{"GA016",72}

};

inti;

FILE*out;

fun(s);

printf("Thedataaftersorted:\n");

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

{

if((i)%4==0)

printf("\n");

printf("%s%4d",s[i].num,s[i].s);

}

printf("\n");

}

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

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{

}

main()

{

STRECs[N]={{“GA005”，82}，{“GA003”，75}，

{“GA002”，85}，{“GA004”，78}，{“GA001”，95}，

{“GA007”，62}，{“GA008”，60}，{“GA006”，85}，

{“GA015”，83}，{“GA013”，94}，{“GA012”，78}，

{“GA014”，97}，{“GA011”，60}，{“GA017”，65}，

{“GA018”，60}，{“GA016”，74}}；

STRECh[N]；

inti，n；

FILE*out；

n=fun(S，h)；

printf(“The%dlowestscore：\n”，n)；

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

printf(“%s%4d\n”，h[i]．mum，h[i]．s)；

/*输出最低分学生的学号和成绩*/

printf(“\n”)；

out=fopen("outl9．dat"，“w”)；

fprintf(out，“%d\n”，n)；

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

fprintf(out，“%4d\n”，h[i].s)；

fclose(out)；

}

29.请编写函数fun()，它的功能是：求出1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数并将它们放在9所指的数组中，通过n返回这些数的个数。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(int*a，int*n)

{

}

main()

{

intaa[1000]，n，k；

clrscr()；

fun(aa，an)；

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

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

{

printf("%5d"，aa[k])；

printf("\n")；/*—行写10个数*/

}

else

printf("%5d"，aa[k])；

}

30.请编写函数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);

}

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

例如，在主函数中从键盘给n输入50后，输出为：s＝1．718282。

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

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

32.请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘给n输入100后，输出为：sum=148.874270。

注意：要求n的值大于2但不大于100。部分源程序给出如下。清勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

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

}

}

34.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：函数返回指定成绩的学生数据，指定的成绩在主函数中输入。若没找到指定的成绩，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。

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

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

试题程序：

#include＜stdio．h＞

#include＜stdlib．h＞

#defineN16

typedefstruct

{charnum[l0]；

ints；

}STREC；

STRECfun(STREC*a，intb)

{

}

main()

{

STRECs[N)={{“GA005”，76}，{“GA003”，89}，

{“GA002”，64}，{“GA004”，75}，{“GA001”，88}，

{“GA007”，65}，{“CA008”，96}，{“GA006”，69}，

{“GA015”，85}，{“GA013”，78}，{“GA012”，62}，

{“GA014”，60}，{“GA011”，73}，{“GA017”，72}，

{“GA018”，98}，{“GA016”，94}}；

STRECh；

intm；

inti，n；

FILE*out；

printf(“Theoriginaldata：\n”)；

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

{if(i%4==0)

printf(“\n”)；

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

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

}

printf(“\n\nEnterthescore：”)；

scanf(“%d”，&m)；

h=fun(S，m)；

printf(“Thedata：”)；

printf(“\n%s%4d\n”，h.mum，h.S)；

printf(“\n”)；

ut=fopen(“out24.dat"，“W”)；

h=fun(s，85)；

fprintf(out，“%S%4d\n”，h.num，h.S)；

fclose(out)；

}

四、单选题(0题)35.有以下程序函数fun只对下标为偶数的元素进行操作.：

程序运行后的输出结果是（）。A.A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

五、单选题(0题)36.

六、单选题(0题)37.设以下变量均为int类型,则值不等于7的表达式是()。

A.(x=y=6,x+y,x+1)

B.(x=y=6,x+y,y+1)

C.(x=6,x+1,y=6,x+y)

D.(y=6,y+l,x=y,x+1)

参考答案

1.B程序定义数组a和b，其中a使用小写字母和数字构成的字符串完成初始化。第1个for循环将数组a中所有的非小写字母字符(数字字符)自左向右存放到b数组中;第2个for循环将数组a中所有的非数字字符(小写字母)自左向右存放到b的后续单元中，在所有字符后添加空字符，输出b，此时b的值为：123456789964abbcdefghijk。本题答案为B选项。

2.A解析：局部变量在执行到它所在的程序块时产生，执行完时被摧毁，而静态局部变量的生存期将一直延长到程序运行结束，故选项A正确；全局变量的只有一种静态存储类别，故全局变量说明为static存储类，和没有说明为static存储类其生存期都是一直延长到程序运行结束，故选项B不正确：未赋初值的局部变量的初值是随机的，故选项C不正确；形参只能是一般局部变量，不能使用任何存储类说明符，故选项D不正确。所以，4个选项中选项A符合题意。

3.A[解析]数组说明的一般形式为:类型说明符数组名[常量表达式]。B)中N是变量，不能用变量定义数组长度。C)选项中数组长度是非法的一串数字。定义数组时必须为其指明长度，D)选项中数组长度为空，所以非法。\u3000\u3000

4.Aelse总是与离它最近的if配对，所以当第1个if语句的判断条件不成立时，不再执行第2个if语句以及与第2个if语句配对的else语句，而是直接执行“x++”，输出1。故本题答案为A选项。

5.A通过指针变量存取某个变量值的方式称为“间接存取”方式，选项A错误；头文件stdio.h中定义了NULL，在程序的开头包含stdio.h后，可以给指针变量赋NULL值，表示一个空指针，选项B正确；将一个指针变量中的值赋给另一个指针变量，这两个指针变量指向同一地址，选项C正确；C语言中函数返回值的类型可以是简单的数据类型，也可以是指针类型，选项D正确。故本题答案为A选项。

6.A函数名代表函数的入口地址，函数指针P指向一个同类型的函数f时，可以写成“p=f;”，而不能写成“P=&f;”，选项B错误。指针p指向一个数组f时，可以写成“p=f;”，数组名f代表数组的首地址，选项C错误。指针变量指向的是变量的地址，选项D错误。char型根据转化原则可以转化为double类型。故本题答案为A选项。

7.C解析：在C语言中scanf函数中输入数据时要严格按照所规定的样式输入。

8.C选项A、B的空间不够；字符串存储要有结束符＼0，且要占用一个空间，printf用来输出字符，不能输入字符串。

9.B

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

[*]

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

11.A解析：本题考核的知识点是scanf()函数的运用。seanf()函数有两个参数，第一个参数为输入格式字符串，第二个参数为输入变量地址列表，在scallf()语句中非格式字符可以作为输入时数据的间隔，输入时必须原样输入，在本题中输入格式串为%d，%d其中“，”为非格式字符，所以输入时必须原样输入。所以4个选项中选项A符合题意。

12.A

13.x＜z‖y＜zx＜z‖y＜z解析：本题考查逻辑运算符和逻辑表达式。x或y中至少有一个小于z，即x＜z或y＜z，是“或”的关系。

14.相关文档相关文档解析：软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。程序足对计算机的处理对象和处理规则的描述，是软件开发入员根据用户需求开发的、用程序语言描述的、适合计算机执行的指令序列。数拼是使程序能正常操作信息的数据结构。文档是为了便于了解程序所需的资源说明，是与程序的开发、维护和使用有关的资料。

15.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1s=1或给abs赋1或1.0或1.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1，s=1或给a，b，s赋1或1.0或1.解析：sum函数的功能是求表达式s的级数之和，该函数的大致思路是：在该函数中，定义了—个整型变量i用作循环计数器，定义一个变量a用来表示各个子项的分子，初始为第一个子项的分子，故为1，定义了一个变量b用来表示各个子项大分母，初始为第一个子项的分母，故为1，定义一个变量s存放累加和，初始为第一个子项的值即为1，然后给各个定义的变量初始化，然后通过一个for循环将题目中的数学表达式的各个子项求出来并累加到s中，所以说，在该题的空格处应该填写将a、b和s赋初值的语句，即为a=1；b=1；s=1：(说明：语句的顺序可任意)或a=b=s=1；(说明：变量的顺序可任意)或a=1，b=1，s=1(说明：赋值表达式的顺序可任意)给a，b，s赋1或1.0或1都可以。

16.驱动模块驱动模块解析：在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中，驱动模块相当于被测试模块的主程序，它接收测试数据，并传给被测试模块，输出实际测试结果。承接模块通常用于代替被测试模块调用的其他模块，其作用仅做少量的数据操作，是一个模拟子程序，不必将子模块的所有功能带入。

17.逻辑关系逻辑关系

18.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

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

20.5252解析：do...while语句的形式为：

do

{

语句;

}while(条件表达式)

当条件表达式为非零时，继续执行循环体，直到条件表达式为零时退出循环。

21.99解析：本题考查宏定义与三目运算符的综合应用。宏定义是原样替换，本题中，如果a＞b成立，则a+1的值为整个表达式的值，否则b+1的值为整个表达式的值(应注意后面的加1)。

22.xx解析：本题考查的知识点是while循环的程序分析；主函数中首先定义了一个字符型变量C，接着执行下面while语句，在while循环中，首先从键盘上读入一个字符Y并给赋给字符变量C，赋值表达式的值不为'?'，执行输出语句，输出字符x。接着判断while中的循环条件，读入一个字符'?'，并赋值给c，赋值表达式的值为'?'，循环条件不再满足，退出循环。

23.55解析：本题的关键在于if(!(i%5))printf('\\n)，这句，即如果i可被5整除时，则换行。i值为24，可以被5整除4次，并余4，因此，prnt函数共输出5行，最后一行有4个数。

24.测试实例测试实例解析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。

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

选择法算法思路：如果有N个数则从头到倒数的第2个数一个一个往后走动，每走动1个数总是将这个数与其后的所有数进行比较并找出它们的最大(或最小)数，找出最大(或最小)数后再将所得的最大(或最小)数与该数进行交换，交换后再走到下一个数依次交换到结束。此外，选择法还可用如下思路：如果有N个数，则从头到倒数的第2个数—个一个往后走动，每走动一个数总是将这个数与其后的所有数进行两两比较，在比较时按顺序将进行比较的这两个数排序(即交换)。

插入法算法思路：先对头两个数进行排序。然后把第3个数插入到前两个数中，插入后前3个数依然有序；再把第4个数插入到前3个数中，插入后前4个数依然有序；依次插完所有的数。具体执行方式(假设从小到大排序)：从第2个数开始往后一个一个走动直到最后。每走到1个数总是将该数(先将其存到1个临时变量中)与其前面的数进行比较(比较的顺序总是从后往前进行)，在比较时只要发现该数比被比较的数小，就将被比较的数往后移1位，然后该数还要冉与前1个数进行比较，亢到发现该数比被比较的数大或己比较到头(即第1个数的前面)，并将该数存入当前被比较数的后1位(存储空间)。

如果有整型一维数组a其有N个元素，要求将其按从小到大排序。注意元素下标是从0始的。

冒泡法：

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

for(j=0;N-1;j++)

if(a[j]＞a[j+1])

{t=a[j];a[j]=a[j+1];a[j+1]=a[j];}

选择法

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

{p=i;

for(ji+1;j＜N;j++)

if(a[p]＞a[j])p=j;

if{p!=i)

t=a[i];a[i]=a[p];a[p]=t;

}

插入法

for{i=1;i＜N;i++}

{t=a[i];

for{j=i-1;a[j]＞t&&j＞=0;j--)

a[j+1]=a[j];

a[j+1]=t;

}

26.

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

27.#include＜stdi0.h＞#defineN16typedefstruct{charnum[10];ints;}STREC;intfun(STRECa[]){STRECtmp;intij;for(i=0;i＜N;i++)for(j=i+1;j＜N;J++)if(a[i].s＜a[j].S){tmp=a[i];a[i]=a[j];a[j]=tmp;}}#include＜stdi0.h＞\r\n#defineN16\r\ntypedefstruct\r\n{\r\ncharnum[10];\r\nints;\r\n}STREC;\r\nintfun(STRECa[])\r\n{\r\nSTRECtmp;\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=i+1;j＜N;J++)\r\nif(a[i].s＜a[j].S)\r\n{\r\ntmp=a[i];\r\na[i]=a[j];\r\na[j]=tmp;\r\n}\r\n}

28.intfun(STREC*aSTREC*b){intij=0min=a[0]．s；for(i=0；i＜N；i++)if(min＞a[i]．s)min=a[i].s;/*找出最小值*/for(i=0;i＜N;i++)：if(min==a[i]．s)b[j++]=a[i]；/*找出成绩与min相等的学生的记录存入结构体b中*/returnj；/*返回最低成绩的学生人数*/intfun\u3000(STREC*a，STREC*b)\r\n{\r\ninti，j=0，min=a[0]．s；\r\nfor(i=0；i＜N；i++)\r\nif(min＞a[i]．s)\r\nmin=a[i].s;/*找出最小值*/\r\nfor(i=0;i＜N;i++)：\r\nif(min==a[i]．s)\r\nb[j++]=a[i]；/*找出成绩与min相等的学生的记录，存入结构体b中*/\r\nreturnj；/*返回最低成绩的学生人数*/解析：该程序使用循环嵌套，第1个for语句的作用是找出最小值。第2个循环的作用是找出与min相等的成绩，也即最低成绩的学生记录，并存入b中。

29.voidfun(int*aint*n){inti．j=0；for(i=1;i＜=1000;i++)/*求1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数并放入数组a中*/if((i%5==0||i%13==0)&&i%65!=0)a[j++]=i；*n=j;/*传回满足条件的数的个数*/}voidfun(int*a，int\u3000*n)\r\n{\r\ninti．j=0；\r\nfor(i=1;i＜=1000;i++)/*求1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数，并放入数组a中*/\r\nif((i%5==0||i%13==0)&&i%65!=0)\r\na[j++]=i；\r\n*n=j;/*传回满足条件的数的个数*/\r\n}解析：注意本题题目是找出能被5或13整除但不能同时被5和13整除的所有整数。能同时被5和13整除的整数一定能被65整除，且不能被65整除的数不一定就是能被5或13整除的数。所以可得出程序中的if()。按运算优先级可知(i%5==0||i%13==0)，注意，两边必须要有小括号。

30.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。任何字符串的末尾都要有串结束符。这种算法在很多题中都要用到，学习者可以举一反三地找一些其他相关习题练习一下。

31.

解析：