2021年四川省广安市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(12题)1.以下叙述中，不正确的是()。

A.使用staticfloata定义的外部变量存放在内存中的静态存储区

B.使用floatb定义的外部变量存放在内存中的动态存储区

C.使用staticfloatc定义的内部变量存放在内存中的静态存储区

D.使用floatd定义的内部变量存放在内存中的动态存储区

2.有以下程序：

程序运行后的输出结果是（）。

A.4321098765B.5678901234C.0987654321D.0987651234

3.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

4.栈和队列的共同点是（）。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同特点

5.以下关于链式存储结构说法错误的是()

A.比顺序存储结构的存储密度小

B.每个节点是由数据域和指针域组成

C.查找结点时链式存储比顺序存储快

D.逻辑上不相邻的节点物理上可能相邻

6.已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

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

7.以下选项中的表达式调用库函数依次求-4.5的绝对值、-4.0的平方根值、30°角的正弦值和2的3次方值。正确的调用是()

A.abs(-4.5)B.sqrt(-4.0)C.sin(3.1416／6.0)D.paw(2.0，3.0)

8.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

9.判断一个单向链表中是否存在环的最佳方法是()

A.两重遍历B.快慢指针C.路径记录D.哈希表辅助

10.一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。

A.99B.100C.101D.49E.50F.51

11.设有定义：charpE]={’1’，‘2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是（）。

A.sizeof（p）B.sizeof（char）C.sizeof（*q）D.sizeof（p[0]）

12.作为信息处理热点技术之一的“多媒体技术”中的媒体，强调的是()。

A.存储媒体B.表现媒体C.传输媒体D.感觉媒体

二、2.填空题(12题)13.设有定义：FILE*fw；，请将以下打开文件的语句补充完整，以便可以向文本文件readme.txt的最后续写内容。

fw=fopen("readme.txt"，【】)；

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

#include＜stdio．h＞

main()

{charb[]="Helloyou"；

b[5]=0；

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

}

15.数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

16.下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。

#include＜stdio.h＞

main()

{inti;chars[21],*p;

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

s[i]=getchar();

s[i]=【】;

p=【】;

while(*p)putchar(【】);

}

17.函数rewind的作用是

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

main()

{charc=′z′;

printf("%c",c-25);}

19.以下程序运行后的输出结果是______。

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

printf("%d%d%d\n",a,b,C);

}

20.设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数为【】。

21.用下面语句调用库函数malloc，使单精度型指针p指向具有40个字节的动态存储空间，请填空。

p=(float*)【】;

22.近年来形成了软件开发的多种模式，大致有3种类型：基于瀑布模型的结构化生命周期方法、基于动态定义需求的【】方法和基于结构的面向对象的软件开发方法。

23.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

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

#include＜stdio.h＞

fun()

{staticinta=O;

a+=3;printf("%d",a);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

三、3.程序设计题(10题)25.N名学生的成绩己在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：求出平均分，由函数值返回。

例如，若学生的成绩是85，76，69，91，72，64，87，则平均分应当是78.625。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

#defineN8

structslist

{doubles;

structslist*next;

};

typedefstructslistSTREC;

doublefun(STREC*h)

{

}

STREC*creat(double*s)/*创建链表*/

{

STREC*h,*p,*q;

inti=0;

h=p=(STREC*)malloc(sizeof(STREC));

p-＞s=0;

while(i＜N)

{q=(STREC*)malloc(sizeof(STREC));

q-＞s=sIi];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%4.if",p-＞s);

p=p-＞next;/*输出各成绩*/

}

while(p!=0)

}

main()

{

doubles[N]={85,76,69,85,91,72,64,

87},ave;

STREC*h;

h=creat(s);

outlist(h);

ave=fun(h);

printf("ave=%6.3f\n",ave);

}

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

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

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

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

27.请编一个函数floatfun(doubleh)，函数的功能是对变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。

例如：若h值为8.32433，则函数返回8.32：若h值为8.32533，则函数返回8.33。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

floatfun(floath)

{

}

main()

{

floata;

clrscr();

printf("Entera:");

scanf("%f",&a);

printf("Theoriginaldatais:");

printf("%f\n\n",a);

printf("Theresult:%f\n",fun(a));

}

28.请编写函数fun()，它的功能是：将带头结点单向链表按data域由大到小排序(排序时不考虑头结点)，主函数用随机函数为各节点data域赋值，头结点data域赋值为0。

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

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

[试题源程序]

#include＜stdio.h＞

#include＜coni0.h＞

structas

{

intdata;

structaa*next;

};

voidfun(structaa*p)

{

}

main()

{

inti,n,m=100;

structaa*h=NULL,*s=NULL,

*p=NULL;

clrscr()

s=(structaa*)malloc(siZeof(structaa));

h=s;h-＞data=0;h-＞next=NULL;

printf("Pleaseinputn:");

scanf("%d",＆n);

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

{

p=(structaa*)malloc(sizeof(structaa));

p->data=rand()%m;P-＞next=NULL;

printf("%d",P-＞data);

s-＞next=p;s=s-＞next;

}

fun(h);

printf("\n");

for(h=h-＞next;h!=NULL;h=h-＞nnext)

printf("%d",h-＞data);

}

29.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：找出学生的最低分，由函数值返回。

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

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

试题程序：

#include＜stdio．h＞

#include＜Stdlib.h＞

#defineN8

StructSlist

{doubles；

StructSlist*next；

}；

tyPedefStructSlistSTREC；

doublefun(STREC*h)

{

}

STREC*Creat(double*S)

{

STREC*h，*p，*q；

inti=0；

h=p={STREC*)malloc(sizeof(STREC))；

p-＞S=0；

while(i＜N)

/*产生8个节点的链表，各分数存入链表中*/

{q=(STREC*)malloc(sizeOf(STREC))；

p-＞S=S[i]；i++；p-＞next=q；p=q；

}

p-＞next=NULL；

returnh；

/*返回链表的首地址*/

}

outlist(STREC*h)

{

STREC*p；

p=h；

printf("head")；

do

{printf("-＞%2.of"，p-＞s)；p=p-＞next；}

/*输/出各分数*/

while(p!=NULL)；

printf("\n\n")；

}

main()

{

doubles[N]={56，89，76，95，91，68，75，

85}，min；

STREC*h；

h=creat(S)；

outlist(h)；

min=fun(h)；

printf("min=%6.If\n"，min)；

}

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

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

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

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

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

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

{

printf("%5d",aa[k]);

printf("\n");

}

else

printf("%5d",aa[i]);

}

31.请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。

例如，若输入“abc4EFg”，则应输出“aBc4EFg”。

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

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

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

}

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

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

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

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

试题程序；

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

34.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

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

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

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

四、单选题(0题)35.若x,y均定义为int型,z定义为double型,以下不合法的scanf函数调用语句是()。A.scanf(“%d%lx,%le”，&x，&y，&z)；

B.scanf(“%2d*%d%lf”&x，&y，&z)；

C.scanf(“%x%*d%o”，&x，&y)；

D.scanf(“%x%o%6.2f”，&x，&y，&z)

五、单选题(0题)36.以下选项中合法的c语言常量是（）。

A.，C—STR’B.2014．1C.”＼l．0D.2EK

六、单选题(0题)37.给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

参考答案

1.B

2.B该程序首先给一维数组赋值，然后三次调用fun函数，其中fun(a，0，3)；功能是将一维数组中第1个元素和第4个元素互换，第2个元素和第3个元素互换；其中fun(a，4，9)；功能是将一维数组中第5个元素和第10个元素互换，第6个和第9个元素互换，第7个元素和第8个元素互换；其中fun(a．O，9)；功能是将将一维数组中第l个元素和第10个元素互换，第2个元素和第9个元素互换……依此类推。因此B选项正确。

3.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

4.C解析：栈和队列都是操作受限制的线性表，只允许在端点插入和删除。不同点是：栈只允许在表的一端进行插入和删除操作，而队列允许在表的一端进行插入操作，而在另一端进行删除操作。

5.C

6.B

7.C

8.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

9.B

10.A

11.A根据题目中的定义可以知道sizeof(p)，计算的是数组P中所有元素所占用的字节数，而不是ch”型数据所占字节数。

12.D媒体分为感觉媒体、表示媒体、存储媒体、传输媒体和表现媒体五种，“多媒体技术”中的媒体强调的是感觉媒体。

13.aa解析：本题考查的是文件的打开方式。要向文本文件的末尾续写内容，需要使用方式“a”(追加)打开文件。

14.HelloHello解析：语句b[5]=0；相当于语句b[5]='\\0'；且'\\0'为字符串结束标志，输出时遇到'\\0'就停止输出。

15.关系模型关系模型解析：数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。

16.\0's*p++\\0'\r\ns\r\n*p++解析：本题先通过for循环从键盘接收20个字符，然后在串尾赋一空值'\\0'作为串结束标志。再使指针p指向串的首地址。最后通过while循环对字符串进行扫描并输出。

17.A

18.aa解析：'z'的ASCII码值为122,经过c-25运算后,得97,以字符形式输出是a。

19.252137252137解析：本题中先定义了整型变量a、b和c，然后分别给赋值a为25，b为八进制的025，c为十六进制0x25。然后调用pruntf()函数将a、b和c分别用十进制输出，且中间用空格隔开，八进制025转换为十进制的值为21，十六进制的0x25转换为十进制的值为37，故最后的输出结果为252137。

20.857/15

21.malloc(40)malloc(40)解析：库函数malloc()只有一个参数，就是所需分配内存的字节数，然后返回一个void*指针。本题要求分配40个字节，故直接调用malloc(40)就可以了。

22.原型化原型化

23.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

24.3691236912解析：本题考查最基本的for循环：for(cc=1；cc＜5；cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完子函数之后，变量a所做的改变都要保存。

25.doublefun(STREC*h){doubleav=0.0;STREC*p-h->next;/*p直接指向“头结点”的下一个结点即第—个成绩*/while(p!=NULL){aY=ay+p->s;/*求总分数*/p=p->next;}returnay/N;/*返回平均值*/}doublefun(STREC*h)\r\n{\r\ndoubleav=0.0;\r\nSTREC*p-h->next;/*p直接指向“头结点”的下一个结点，即第—个成绩*/\r\nwhile(p!=NULL)\r\n{aY=ay+p->s;/*求总分数*/\r\np=p->next;\r\n}\r\nreturnay/N;/*返回平均值*/\r\n}解析：本题是关于链表问题，所以，一定要弄清表示出使指针变量p指向下一个“结点”的方法及表示结束的判断，本题中，因为“头结点”中没有数值，所以程序中让p直接指向“头结点”的下一个结点，使用语句STREC*p=h->next，当然也可将p一开始就指向“头结点”。

26.

解析：该程序功能是将字符串中除了下标为奇数、ASCII值也为奇数的字符外，其余的全都删除。解题过程利用if判断表达式选择符合条件的字符，然后将符合条件的字符放入指定的字符串。

27.floatfun(floath){longt；t=(h*1000+5)/10；/*单精度数h乘以1000后再加5相当十对h中的第三位小数进行四舍五入除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/return(float)t/100；/*除以100保留2位小数*/floatfun(floath)\r\n{\r\nlongt；\r\nt=(h*1000+5)/10；/*单精度数h乘以1000后再加5，相当十对h中的第三位小数进行四舍五入\r\n除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/\r\nreturn(float)t/100；/*除以100，保留2位小数*/解析：注意本题要求h的值真正发生了四舍五入，而不是为了输出，即不能用printf(“%7.2f”，h)来直接得到结果。由于单精度数h乘以1000后再加5，此时相当于对h中的第三位小数进行四舍五入，再将其赋给一个长整型数时就把第三位小数后的数全部截去。注意在return中要将其中一个数转成浮点型数。

28.voidfun(structas*p){inttemp;structas*1st;for(p=p-＞next;p-＞next!=NULL;p=p-＞next)for(1st=p-＞next;1st!=NULL;1st=1st-＞next)if(1st-＞data＞p-＞data){temp=1st-＞data;1st-＞data=p-＞data;p-＞data=temp;}}voidfun(structas*p)\r\n{\r\ninttemp;\r\nstructas*1st;\r\nfor(p=p-＞next;p-＞next!=NULL;p=p-＞next)\r\nfor(1st=p-＞next;1st!=NULL;1st=1st-＞next)\r\nif(1st-＞data＞p-＞data)\r\n{\r\ntemp=1st-＞data;\r\n1st-＞data=p-＞data;\r\np-＞data=temp;\r\n}\r\n}解析：本题考查单链表的操作。为了交换，需定义中间变量，本题可以采用选择排序法进行排序。基本方法和对数组进行排序相似，只不过是通过指针的移动实现对比较次数的控制和每个结点的访问，注意循环结束的控制条件。

29.doublefun(STREC*h){doublemin=h-＞s；while(h!=NULL)/*通过循环找到最低分数*/{if(min＞h-＞s)min=h-＞s；h=h-＞next；}returnmin；}doublefun(STREC\u3000*h)\r\n{\r\ndoublemin=h-＞s；\r\nwhile(h!=NULL)/*通过循环找到最低分数*/\r\n{if(min＞h-＞s)\r\nmin=h-＞s；\r\nh=h-＞next；\r\n}\r\nreturnmin；\r\n}解析：在本题中，h为—个指向结构体的指针变量，若要引用它所指向的结构体中的某一成员时，要用指向运算符“-＞”。由于是链表，所以要使h逐一往后移动，使用的是h=h-＞next。

30.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)if((i%7=0||i%11==0)＆＆i%77!=0)a[j++]=i;*n=j;}voidfun(int*a,int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜=1000;i++)\r\nif((i%7=0||i%11==0)＆＆i%77!=0)\r\na[j++]=i;\r\n*n=j;\r\n}解析：本题的关键是if条件语句及参数传递。本题的设计思路是：(1)利用循环遍历1到1000之内的整数；(2)利用if语句判断，把查找到的整数保存到形参数组a中；(3)把数组a中数组元素的个数赋值到形参指针n所指的内存。注意程序中if语句的判断条件，本题是找出能被7或11整除但不能同时被7和11整除的所有整数。能同时被7和11整除的数一定能被77整除，且不能被7整除的数不一定就是能被7或11整除的数。所以，可得出程序中的if语句。

31.

解析：该程序功能是将字符串中所有下标为奇数位置上的字母转换为大写。其中，同一英文字母的大写和小写的ASCII码值相差32，因此，要将小写字母转换为大写字母，只要将其对应的ASCII码值减去32即可。

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

33.voidfun(char*a){char*p=a；while(*P==‘+’)p++;/*指针p指向字符串第一个字母*/for(；*p!=‘\0’；p++a++)*a=*p；/*从第—个字母开始其后的字符都放入指针a所指的字符串中*/*a=‘\0’；/*在字符串最后加上结束标记符*/}voidfun(char*a)\r\n{\r\nchar*p=a；\r\nwhile(*P==‘+’)p++;/*指针p指向字符串第一个字母*/\r\nfor(；*p!=‘\\0’；p++，a++)\r\n*a=*p；/*从第—个字母开始，其后的字符都放入指针a所指的字符串中*/\r\n*a=‘\\0’；/*在字符串最后加上结束标记符*/\r\n}解析：在前面的改错题和编程题中，相关试题已经出现好多次了，我们在此提供另一种解答方法。

#include＜string．h＞

voidfun(char*a)

{char*p=a；

while(*p==‘*’)p++；

strcpy(a,p)；

}

34.intfun(char*sscharc){inti=0；for(;*ss!='\0';ss++)if(*ss==c)i++;/*求出ss所指字符串中指定字符的个数*/returni;}intfun(char*ss，charc)\r\n{\r\ninti=0；\r\nfor(;*ss!='\\0';ss++)\r\nif(*ss==c)\r\ni++;/*求出ss所指字符串中指定字符的个数*/\r\nreturni;\r\n}解析：从字符串ss中找出子字符串的方法是：从第1个字符开始，对字符串进行遍历：若ss串的当前字符等于t串的第1个字符，两字符串的指针自动加1，继续比较下一个字符；若比较至字符串的结尾，则跳出循环；若“串的字符和c串的字符不对应相同，则继续对，s串的下一个字符进行处理。本程序是采用逐一比较的方式找出出现的次数。循环的作用是在串中从左到右逐一走动，if()的作用是进行判断是否相同，若与c相同则表示又出现一次.

35.D

36.B所谓常量是指在程序运行的过程中，其值不能被改变的量。在C语言中，有整型常量、实型常量、字符常量和字符串常量等类型。选项A是字符串，但使用单引号，错误，选项c，D，为实型常量中指数形式，但指数形式e(E)之前必须是数字，之后必须为整数，错误。故答案为B选项。

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

一、单选题(12题)1.以下叙述中，不正确的是()。

A.使用staticfloata定义的外部变量存放在内存中的静态存储区

B.使用floatb定义的外部变量存放在内存中的动态存储区

C.使用staticfloatc定义的内部变量存放在内存中的静态存储区

D.使用floatd定义的内部变量存放在内存中的动态存储区

2.有以下程序：

程序运行后的输出结果是（）。

A.4321098765B.5678901234C.0987654321D.0987651234

3.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

4.栈和队列的共同点是（）。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同特点

5.以下关于链式存储结构说法错误的是()

A.比顺序存储结构的存储密度小

B.每个节点是由数据域和指针域组成

C.查找结点时链式存储比顺序存储快

D.逻辑上不相邻的节点物理上可能相邻

6.已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

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

7.以下选项中的表达式调用库函数依次求-4.5的绝对值、-4.0的平方根值、30°角的正弦值和2的3次方值。正确的调用是()

A.abs(-4.5)B.sqrt(-4.0)C.sin(3.1416／6.0)D.paw(2.0，3.0)

8.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

9.判断一个单向链表中是否存在环的最佳方法是()

A.两重遍历B.快慢指针C.路径记录D.哈希表辅助

10.一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。

A.99B.100C.101D.49E.50F.51

11.设有定义：charpE]={’1’，‘2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是（）。

A.sizeof（p）B.sizeof（char）C.sizeof（*q）D.sizeof（p[0]）

12.作为信息处理热点技术之一的“多媒体技术”中的媒体，强调的是()。

A.存储媒体B.表现媒体C.传输媒体D.感觉媒体

二、2.填空题(12题)13.设有定义：FILE*fw；，请将以下打开文件的语句补充完整，以便可以向文本文件readme.txt的最后续写内容。

fw=fopen("readme.txt"，【】)；

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

#include＜stdio．h＞

main()

{charb[]="Helloyou"；

b[5]=0；

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

}

15.数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

16.下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。

#include＜stdio.h＞

main()

{inti;chars[21],*p;

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

s[i]=getchar();

s[i]=【】;

p=【】;

while(*p)putchar(【】);

}

17.函数rewind的作用是

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

main()

{charc=′z′;

printf("%c",c-25);}

19.以下程序运行后的输出结果是______。

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

printf("%d%d%d\n",a,b,C);

}

20.设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数为【】。

21.用下面语句调用库函数malloc，使单精度型指针p指向具有40个字节的动态存储空间，请填空。

p=(float*)【】;

22.近年来形成了软件开发的多种模式，大致有3种类型：基于瀑布模型的结构化生命周期方法、基于动态定义需求的【】方法和基于结构的面向对象的软件开发方法。

23.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

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

#include＜stdio.h＞

fun()

{staticinta=O;

a+=3;printf("%d",a);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

三、3.程序设计题(10题)25.N名学生的成绩己在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：求出平均分，由函数值返回。

例如，若学生的成绩是85，76，69，91，72，64，87，则平均分应当是78.625。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

#defineN8

structslist

{doubles;

structslist*next;

};

typedefstructslistSTREC;

doublefun(STREC*h)

{

}

STREC*creat(double*s)/*创建链表*/

{

STREC*h,*p,*q;

inti=0;

h=p=(STREC*)malloc(sizeof(STREC));

p-＞s=0;

while(i＜N)

{q=(STREC*)malloc(sizeof(STREC));

q-＞s=sIi];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%4.if",p-＞s);

p=p-＞next;/*输出各成绩*/

}

while(p!=0)

}

main()

{

doubles[N]={85,76,69,85,91,72,64,

87},ave;

STREC*h;

h=creat(s);

outlist(h);

ave=fun(h);

printf("ave=%6.3f\n",ave);

}

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

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

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

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

27.请编一个函数floatfun(doubleh)，函数的功能是对变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。

例如：若h值为8.32433，则函数返回8.32：若h值为8.32533，则函数返回8.33。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

floatfun(floath)

{

}

main()

{

floata;

clrscr();

printf("Entera:");

scanf("%f",&a);

printf("Theoriginaldatais:");

printf("%f\n\n",a);

printf("Theresult:%f\n",fun(a));

}

28.请编写函数fun()，它的功能是：将带头结点单向链表按data域由大到小排序(排序时不考虑头结点)，主函数用随机函数为各节点data域赋值，头结点data域赋值为0。

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

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

[试题源程序]

#include＜stdio.h＞

#include＜coni0.h＞

structas

{

intdata;

structaa*next;

};

voidfun(structaa*p)

{

}

main()

{

inti,n,m=100;

structaa*h=NULL,*s=NULL,

*p=NULL;

clrscr()

s=(structaa*)malloc(siZeof(structaa));

h=s;h-＞data=0;h-＞next=NULL;

printf("Pleaseinputn:");

scanf("%d",＆n);

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

{

p=(structaa*)malloc(sizeof(structaa));

p->data=rand()%m;P-＞next=NULL;

printf("%d",P-＞data);

s-＞next=p;s=s-＞next;

}

fun(h);

printf("\n");

for(h=h-＞next;h!=NULL;h=h-＞nnext)

printf("%d",h-＞data);

}

29.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：找出学生的最低分，由函数值返回。

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

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

试题程序：

#include＜stdio．h＞

#include＜Stdlib.h＞

#defineN8

StructSlist

{doubles；

StructSlist*next；

}；

tyPedefStructSlistSTREC；

doublefun(STREC*h)

{

}

STREC*Creat(double*S)

{

STREC*h，*p，*q；

inti=0；

h=p={STREC*)malloc(sizeof(STREC))；

p-＞S=0；

while(i＜N)

/*产生8个节点的链表，各分数存入链表中*/

{q=(STREC*)malloc(sizeOf(STREC))；

p-＞S=S[i]；i++；p-＞next=q；p=q；

}

p-＞next=NULL；

returnh；

/*返回链表的首地址*/

}

outlist(STREC*h)

{

STREC*p；

p=h；

printf("head")；

do

{printf("-＞%2.of"，p-＞s)；p=p-＞next；}

/*输/出各分数*/

while(p!=NULL)；

printf("\n\n")；

}

main()

{

doubles[N]={56，89，76，95，91，68，75，

85}，min；

STREC*h；

h=creat(S)；

outlist(h)；

min=fun(h)；

printf("min=%6.If\n"，min)；

}

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

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

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

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

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

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

{

printf("%5d",aa[k]);

printf("\n");

}

else

printf("%5d",aa[i]);

}

31.请编写一个函数fun，其功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。

例如，若输入“abc4EFg”，则应输出“aBc4EFg”。

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

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

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

}

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

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

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

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

试题程序；

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

34.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

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

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

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

四、单选题(0题)35.若x,y均定义为int型,z定义为double型,以下不合法的scanf函数调用语句是()。A.scanf(“%d%lx,%le”，&x，&y，&z)；

B.scanf(“%2d*%d%lf”&x，&y，&z)；

C.scanf(“%x%*d%o”，&x，&y)；

D.scanf(“%x%o%6.2f”，&x，&y，&z)

五、单选题(0题)36.以下选项中合法的c语言常量是（）。

A.，C—STR’B.2014．1C.”＼l．0D.2EK

六、单选题(0题)37.给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

参考答案

1.B

2.B该程序首先给一维数组赋值，然后三次调用fun函数，其中fun(a，0，3)；功能是将一维数组中第1个元素和第4个元素互换，第2个元素和第3个元素互换；其中fun(a，4，9)；功能是将一维数组中第5个元素和第10个元素互换，第6个和第9个元素互换，第7个元素和第8个元素互换；其中fun(a．O，9)；功能是将将一维数组中第l个元素和第10个元素互换，第2个元素和第9个元素互换……依此类推。因此B选项正确。

3.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

4.C解析：栈和队列都是操作受限制的线性表，只允许在端点插入和删除。不同点是：栈只允许在表的一端进行插入和删除操作，而队列允许在表的一端进行插入操作，而在另一端进行删除操作。

5.C

6.B

7.C

8.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

9.B

10.A

11.A根据题目中的定义可以知道sizeof(p)，计算的是数组P中所有元素所占用的字节数，而不是ch”型数据所占字节数。

12.D媒体分为感觉媒体、表示媒体、存储媒体、传输媒体和表现媒体五种，“多媒体技术”中的媒体强调的是感觉媒体。

13.aa解析：本题考查的是文件的打开方式。要向文本文件的末尾续写内容，需要使用方式“a”(追加)打开文件。

14.HelloHello解析：语句b[5]=0；相当于语句b[5]='\\0'；且'\\0'为字符串结束标志，输出时遇到'\\0'就停止输出。

15.关系模型关系模型解析：数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。

16.\0's*p++\\0'\r\ns\r\n*p++解析：本题先通过for循环从键盘接收20个字符，然后在串尾赋一空值'\\0'作为串结束标志。再使指针p指向串的首地址。最后通过while循环对字符串进行扫描并输出。

17.A

18.aa解析：'z'的ASCII码值为122,经过c-25运算后,得97,以字符形式输出是a。

19.252137252137解析：本题中先定义了整型变量a、b和c，然后分别给赋值a为25，b为八进制的025，c为十六进制0x25。然后调用pruntf()函数将a、b和c分别用十进制输出，且中间用空格隔开，八进制025转换为十进制的值为21，十六进制的0x25转换为十进制的值为37，故最后的输出结果为252137。

20.857/15

21.malloc(40)malloc(40)解析：库函数malloc()只有一个参数，就是所需分配内存的字节数，然后返回一个void*指针。本题要求分配40个字节，故直接调用malloc(40)就可以了。

22.原型化原型化

23.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

24.3691236912解析：本题考查最基本的for循环：for(cc=1；cc＜5；cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完子函数之后，变量a所做的改变都要保存。

25.doublefun(STREC*h){doubleav=0.0;STREC*p-h->next;/*p直接指向“头结点”的下一个结点即第—个成绩*/while(p!=NULL){aY=ay+p->s;/*求总分数*/p=p->next;}returnay/N;/*返回平均值*/}doublefun(STREC*h)\r\n{\r\ndoubleav=0.0;\r\nSTREC*p-h->next;/*p直接指向“头结点”的下一个结点，即第—个成绩*/\r\nwhile(p!=NULL)\r\n{aY=ay+p->s;/*求总分数*/\r\np=p->next;\r\n}\r\nreturnay/N;/*返回平均值*/\r\n}解析：本题是关于链表问题，所以，一定要弄清表示出使指针变量p指向下一个“结点”的方法及表示结束的判断，本题中，因为“头结点”中没有数值，所以程序中让p直接指向“头结点”的下一个结点，使用语句STREC*p=h->next，当然也可将p一开始就指向“头结点”。

26.

解析：该程序功能是将字符串中除了下标为奇数、ASCII值也为奇数的字符外，其余的全都删除。解题过程利用if判断表达式选择符合条件的字符，然后将符合条件的字符放入指定的字符串。

27.floatfun(floath){longt；t=(h*1000+5)/10；/*单精度数h乘以1000后再加5相当十对h中的第三位小数进行四舍五入除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/return(float)t/100；/*除以100保留2位小数*/floatfun(floath)\r\n{\r\nlongt；\r\nt=(h*1000+5)/10；/*单精度数h乘以1000后再加5，相当十对h中的第三位小数进行四舍五入\r\n除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/\r\nreturn(float)t/100；/*除以100，保留2位小数*/解析：注意本题要求h的值真正发生了四舍五入，而不是为了输出，即不能用printf(“%7.2f”，h)来直接得到结果。由于单精度数h乘以1000后再加5，此时相当于对h中的第三位小数进行四舍五入，再将其赋给一个长整型数时就把第三位小数后的数全部截去。注意在return中要将其中一个数转成浮点型数。

28.voidfun(structas*p){inttemp;structas*1st;for(p=p-＞next;p-＞next!=NULL;p=p-＞next)for(1st=p-＞next;1st!=NULL;1st=1st-＞next)if(1st-＞data＞p-＞data){temp=1st-＞data;1st-＞data=p-＞data;p-＞data=temp;}}voidfun(structas*p)\r\n{\r\ninttemp;\r\nstructas*1st;\r\nfor(p=p-＞next;p-＞next!