2022年山东省青岛市全国计算机等级考试C语言程序设计预测试题(含答案)

2022年山东省青岛市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.以下选项中不合法的标识符是（）。

A.&aB.FORC.printD._00

2.若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。A.快速排序B.堆排序C.归并排序D.直接插入排序

3.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

4.以下语句中，正确制作电子邮件链接的是()。

5.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。

A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表

6.计算机识别.存储和加工处理的对象被统称为_________

A.数据B.数据元素C.数据结构D.数据类型

7.以下叙述中正确的是（）。

A.在C语言中，预处理命令行都以“#”开头

B.预处理命令行必须位于c源程序的起始位置

C.#include<stdi0．h>必须放在C程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

8.定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A)B)369C)0.369D)A.-369B.369C.0.369D.整数集合{1,2,3,4,5}

9.与单链表相比，双链表的优点之一是()。

A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活

10.下列叙述中正确的是A.为了建立一个关系，首先要构造数据的逻辑关系

B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C.一个关系的属性名表称为关系模式

D.一个关系可以包括多个二维表

11.有以下程序

#include<stdio．h>

main()

{inty=10

while(y--)；

printf(“y=％d＼n”，y)；

}

程序执行后的输出结果是()。A.y=0B.y=-1C.y=1D.while构成无限循环

12.以下对结构体类型变量的定义中，不正确的是()。

A.typedefstruetaa{intn；floatm；}AA；AAtdl；

B.#defineAAstructaaAA{intn；floatm；}tdl；

C.struct{intn；floatm；}aa；structaatdl；

D.struct{intn；floatm；}tdl；

二、2.填空题(12题)13.若a=10，b=20，则表达式!(a＜b)的值是【】。

14.函数fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

15.有以下程序：

floatf1(floatn)

{returnn*n;}

floatf2(floatn)

{return2*n;}

main()

{float(*p1)(float),(*p2)(float),(*t)(float),y1,y2;

p1=f1;p2=f2;

y1=p2(p1(2.0));

t=P1;p1=p2;p2=t;

y2=p2(p1(2.0));

printf("%3.0f,%3.0f\n",y1,y2)；

}

程序运行后的输出结果是【】。

16.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。清填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstr1[100],str2[]="abcdefgh";

strcpy(str1,str2);

printf('%s\n",str1);

}

17.以下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;

}

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

#include＜stdio．h＞

main()

{inta=2，b=3，c=4；

a*=16+(b++)-(++c)；

Printf("%d"，a)；

}

19.最简单的交换排序方法是______。

20.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

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

#include＜stdio.h＞

main()

{FILE*fp；inta[10]={1，2，3，0，0}，i；

fp=fopen("d2．dat"，"wbt")；

fwtite(a，sizeof(int)，5，fp)；

fwlite(a，sizeof(int)，5，fp)；

fclose(fp)；

fp=fopen("d2．dat"，"rb")；

fread(a，sizeof(int)，10，fp)；

fclose(fp)；

for(i=0；i

23.软件定义时期主要包括______和需求分析两个阶段。

24.解题方案的准确而完整的描述称为______。

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

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

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

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

26.请编写函数fun()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*请在此函数内打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

27.请编写函数fun，其功能是：计算并输出

例如，在主函数中从键盘给n输入20后，输出为：s＝534．188884。

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

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

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

28.m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。

例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为：10、20、30、40。

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

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

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

}

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

}

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

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

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

试题程序：

#include＜stdio.h＞

#inctude＜stdlib.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

STRECfun(STREC*a,char*b)

{

}

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",77},{"GA017",64},

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

STRECh;

charre[10];

inti,n;

FILE*out;

printf("Theoriginaldata:\n");

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

{if(i%4==0)

printf("In");

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

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

}

printf("\n\nEnterthenumber:");

gets(m);

h=fun(s,m);

printf("Thedata:");

printf("\n%s%4d\n",h.num,h.s);

printf("\n");

out=fopen("out80.dat","w");

h=fun(s,"GA013");

fprintf(out,"%s%4d\n",h.num,h.s);

fclose(out);

}

32.请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为

F(0)=0，F(1)=1

F(n)=F(n-1)+F(n-2)

例如：t=1000时，函数值为987。

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

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

试题程序：

#include＜conio.h＞

#include＜math.h＞

#include＜stdio.h＞

intfun(intt)

{

}

main()

{

intn；

clrscr()；

n=1000；

printf("n=%d，f=%d\n"，n，fun(n))；

}

33.函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一含新串放在t所指的数组中。

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

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

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

34.编写程序，实现矩阵(3行3列)的转置(即行列互换)。

例如，若输入下面的矩阵：

100200300

400500600

700800900

则程序输出：

100400700

200500800

300600900

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

intfun(intarray[3][3])

{

}

main()

{

inti,j;

intarray[3][3]={{100,200,300},{400,

500,600},{700,800,900}};

clrscr();

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

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

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

printf("\n");

}

fun(array);

printf("Convertedarray:\n");

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

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

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

printf("\n");

}

}

四、单选题(0题)35.设线性链表中结点的结构为(data，next)。若想删除结点p的直接后继，则应执行下列()操作。

A.p->next=p->next->next;

B.p=p->nextp->next=p->next->next;

C.p->next=p->next;

D.p=p->next->next;

五、单选题(0题)36.已知字符A的ASCII值是65，字符变量c1的值是‘A’，c2的值是‘D’，则执行语句“printf(“%d,%d”,c1,c2-2);”的输出结果是（）。

A.65,68B.A,68C.A,BD.65,66

六、单选题(0题)37.若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是

A.a[p-A)B.*(&a[i])C.p[i]D.a[10]

参考答案

1.AC语言的标识符由字母、数字、下划线组成，且第1个字符必须是字母或下划线。另外，关键字不能作为标识符。因为C语言中区分大小写，所以B选项中的“FOR”可以作为标识符来用。A选项中含有非法字符“&”，所以其不合法。故本题答案为A选项。

2.C

3.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

4.C

5.C

6.A

7.A预处理命令是以“#”号开头的命令，它们不是C语言的可执行命令，这些命令应该在函数之外书写，一般在源文件的最前面书写，但不是必须在起始位置书写，所以B、c错误。C语言的预处理能够实现宏定义和条件编译等功能，所以D错误。

8.B

9.D

10.C解析：在格式化模型中，要事先根据应用的需要，确定数据之间的逻辑关系，即先对数据进行结构化。在关系模型中，不需要事先构造数据的逻辑关系，只要将数据按照一定的关系存入计算机，也就是建立关系。所以选项A错误。对于一个表示关系的二维表，其最基本的要求是表中元组的每一个分量必须是不可分的数据项，即不允许表中再有表。所以，选项B、D说法是错误的。一个关系的属性名表称为关系模式，也就是二维表的表框架，相当于记录型。因此，选项C说法正确。

11.B解析：y-的作用是先取其值作为表达式的值，然后y的值减1存入y。当y>0时循环继续，直到y=0时循环结束，然后y值减1存入y中，所以选B。

12.C解析：定义结构体类型的变量有如下几种方法：

①定义结构体类型的同时，定义结构体类型的变量，如：

stractaa

{…}tdl；

选项B)中将宏名AA用宏体structaa替换后，与该定义形式一样，因此是正确的。在这一定义形式中，结构体类型名aa是可以省略的，因此，D)项也是正确的。

②先定义结构体类型，然后再定义结构体类型的变量，形式如下：

structaa

{…}；

strnctaatdl；

这种定义形式也可演变为：先用类型定义语句typedef将该结构体类型定义成一个类型名AA，然后直接用该类型名AA定义一个结构体变量(这时不再需要使用关键字struct)。因此选项A)正确。

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

14.字符串a和b的长度之和字符串a和b的长度之和解析：本题首先通过第一个while循环计算字符串a的长度，再通过第二个循环，将字符串a和b相连，最后返回连接后的总长度。

15.8168,16解析：float(*p1)(float)是定义p1为指向函数的float型的指针变量。因此p1=f1；p2=f2；表示p1指向函数f1，p2指向函数f2，故所有y1=p2(p1(2.0))=f2(f1(2.0))=8；后面将p1与p2互换，y2=f1(f2(2.0))=16。

16.*t++或*(t++)*t++或*(t++)解析：主函数中定义了两个字符型数组str1和str2，并且给str2赋初值“abcdefgh”，接着调用函数strcpy(str1,str2)，将字符串str2的值赋给str1。在函数sstrcpy(*s,*t)中，用了一个while循环，每循环一次将形参指针t所指的字符赋给形参指针s所指向的存储空间，然后将指针s和t都移到下一个元素。所以空白处应该填*t++或*(t++)。

17.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都可以。

18.2828解析：a*=16+(b++)-(++c)等价于a=a*(16+(b++)-(++c))，b++的值为3，++c的值为5，这里要注意前缀++和后缀++的用法。

19.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

20.x&sx，&s解析：函数SumColumMin中变量k存放一列数组元素中值最小的数组元素的行标，函数通过形参sum带回值，sum是指针变量，将s中的值赋给*sum。空为函数调用，函数SumColumMin有两个形参，二维数组和指针变量，故空中应填x，&s。

21.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

22.解析：本题考查文件读写函数fread和fwrite的用法。fwrite函数将数组a的前5个元素输出到文件fp中两次，共10个字节，再调用fread函数从文件fp中读取这10个字节的数据到数组a中，此时数组a的内容就变为{1，2，3，0，0，1，2，3，0，)}，最后的输出结果为“1，2，3，0，0，1，2，3，0，0，”。

23.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。

24.算法算法解析：算法是指对解题方案的准确而完整的描述。

25.

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

26.intfun(char*str){intin=0fg=1;char*p=str;while(*p){n++;P++;}for(i=0;i＜n/2;i++)if(str[i]==str[n-1-i]);else{fg=0;break;}returnfg;}intfun(char*str)\r\n{\r\ninti,n=0,fg=1;\r\nchar*p=str;\r\nwhile(*p)\r\n{\r\nn++;\r\nP++;\r\n}\r\nfor(i=0;i＜n/2;i++)\r\nif(str[i]==str[n-1-i]);\r\nelse\r\n{\r\nfg=0;\r\nbreak;\r\n}\r\nreturnfg;\r\n}解析：本题的设计思路是：(1)定义一个int型变量flag用做返回值，定义一个字符指针代替原串遍历，求字符串的长度；(2)利用循环及if条件语句判断字符串首尾对应字符是否相等；(3)如果为回文数，修改flag的值；(4)返回flag

27.

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

28.

解析：(1)该程序功能是返回低于平均分的人数。它的解题思路可以分解为以下几步：求总分一求平均分一逐个元素与平均分比较一统计低于平均分的人数。

(2)从已给部分源程序的main主函数开始入手，核心函数fun(score，9，below)中的参数由题目可知，score存放着m个人的成绩，below存放低于平均分的分数。另外，根据score的定义，可知9为score数组中元素的个数，传给函数fun中的参数m。

29.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;

}

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

31.STRECfun(STREC*achar*b){inti;STRECstr={"\0"-1};/*若没找到掼定的学号在结构体变量中给学号置空串给成绩置-1*/for(i=0;i＜N;i++)if(strcmp(a[i].numb)==0)/*找到指定学号的学生数据*/str=a[i];returnstr;/*返回学生记录*/}STRECfun(STREC*a,char*b)\r\n{\r\ninti;\r\nSTRECstr={'\\0',-1};/*若没找到掼定的学号，在结构体变量中给学号置空串，给成绩置-1*/\r\nfor(i=0;i＜N;i++)\r\nif(strcmp(a[i].num,b)==0)/*找到指定学号的学生数据*/\r\nstr=a[i];\r\nreturnstr;/*返回学生记录*