2022年二级C语言考试模拟试题 .pdf

笔试部分一、填空题1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH 和 DBGEACHF ，则该二叉树的后序遍历为( ) A.GEDHFBCA B.DGEBHFCA C.ABCDEFGH D.ACBFEDHG 【参考答案】B 2.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是( ) A.e3，e1，e4，e2 B.e2， e4，e3，e1 C.e3，e4，e1，e2 D.任意顺序【参考答案】B 3.程序设计语言的基本成分是数据成分、运算成分、控制成分和( ) A.对象成分B.变量成分C.语句成分D.传输成分【参考答案】D 4.下列不属于 软件工程 的 3 个要素的是 ( ) A.工具B.过程C.方法D.环境【参考答案】D 5.将 E-R 图转换到关系模式时，实体与联系都可以表示成( ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 43 页 - - - - - - - - - A.属性B.关系C.键D.域【参考答案】B 6.在深度为5 的满二叉树中，叶子结点的个数为( ) A.32B.31C.16D.15 【参考答案】C 7.一些重要的程序语言（如 C 语言 和 Pascal语言） 允许过程的递归调用。而实现递归调用中的在 存储 分配通常用 ( ) A.栈B.堆C.数组D.链表【参考答案】A 8.开发软件时对提高开发人员工作效率至关重要的是( ) A.操作系统 的资源 管理功能B.先进的软件开发工具和环境C.程序人员的数量D.计算机的并行处理能力【参考答案】B 9.数据处理的最小单位是( ) A.数据B.数据元素C.数据项D.数据结构【参考答案】C 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 43 页 - - - - - - - - - 10.下述关于数据库系统的叙述中正确的是( ) A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据【参考答案】B 11.以下程序的输出结果是（ A ）main() int a=21,b=11; printf(%dn,-a+b,-b+a); A.30B.31C.32D.33 【参考答案】A 12.设 x,y 和 z 都是 int 型变量， 且 x=3,y=4,z=5 ， 则下面表达式中， 值为 0 的表达式是 （ D ）A.x&y B.x=y C.x +y&y-z D.!(xy&! z 1) 【参考答案】D 13.设有程序段名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 43 页 - - - - - - - - - int k=10; while(k=0)k=k-1; 则下面描述中正确的是（ C ）A.while 循环执行 10 次B.循环是无限循环C.循环体语句一次也不执行D. 循环体语句执行一次【参考答案】C 14.以下程序的输出结果是（ A ）main() int a,i;a=0; for(i=1;i5;i+) switch(i) case 0: case 3:a+=2; case 1: case 2:a+=3; default:a+=5; printf(%dn,a);名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 43 页 - - - - - - - - - A.31B.13C.10D.20 【参考答案】A 15.下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的语句是（B ）#include main() int a,b,t; scanf( %d%d ,&a,&b);while(_) if(ab) t=a;a=b;b=t; printf(%d%dn,a,b);scanf( %d%d ,&a,&b); A.!a=bB.a!=bC.a=bD.a=b 【参考答案】B 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 43 页 - - - - - - - - - 16.若有说明： int a 4=0,0; 则下面不正确的叙述是（ D ）A.数组 a 的每个元素都可得到初值0 B.二维数组a的第一维大小为1 C.当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小D.只有元素a0 0和 a0 1可得到初值，其余元素均得不到确定的初值【参考答案】D 17.已知学生记录描述为struct student int no; char name20， sex; struct int year,month,day; birth; ; struct student s; 设变量 s 中的 “ 生日 ” 是“1984 年 11 月 12 日” ，对 “birth ”正确赋值的程序段是（ D ）A.year=1984;month=11;day=12; B.s.year=1984;s.month=11;s.day=12; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 43 页 - - - - - - - - - C.birth.year=1984;birth.month=11;birth.day=12; D.s.birth.year=1984;s.birth.month=11;s.birth.day=12; 【参考答案】D 18.有如下程序int func(int a,int b) return(a+b); main() int x=2,y=5,z=8,r; r=func(func(x,y),z); printf(%dn,r); 该程序的输出的结果是（ D ）A.12B.13C.14D.15 【参考答案】D 19.有如下定义struct personchar name9;int age; struct person class 10=John,17, paul ,19, Mary,18, Adam ,16;根据上述定义，能输出字母M 的语句是（ D ）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 43 页 - - - - - - - - - A.printf(%cn,class 3.name); B.printf(%c n,class 3.name1); C.printf(%c n,class 2.name1); D.printf(%cn,class 2.name0); 【参考答案】D 20.阅读下列程序，当运行函数时，输入asd af aa z67，则输出为（ A ）#include #include #include int fun(char *str) int i,j=0; for(i=0;str i!= 0;i+)if(str i!= )strj+ =str i; strj= 0; main () char str81; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 43 页 - - - - - - - - - int n; clrscr(); printf(Input a string:);gets(str); puts(str); fun(str); printf(%s n,str); A.asdafaaz67B.asd af aa z67C.asdD.z67 【参考答案】A 21.若有定义： char *st=how are you ;下列程序段中正确的是（ A ）A.char a11,*p;strcpy(p=a+1,&st 4); B.char a11;strcpy(+a,st); C.char a11;strcpy(a,st); D.char a ,*p;strcpy(p=&a 1,st+2); 【参考答案】 A 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 43 页 - - - - - - - - - 22.请选出正确的程序段（C ）A.int *p; B.int *s,k; scanf( %d ,p);*s=100; C.int *s,k; D.int *s,k; char *p,c; char *p,e; s=&k; s=&k; p=&c; p=&c; *p=a;s=p; *s=1; 【参考答案】C 23.下面四个选项中，均是合法整型常量的选项是（A ）A.160 -0 xffff 011 B.-0 xcdf 01a 0 xe C.-01 986,012 0668 D.-0 x48a 2e5 0 x 【参考答案】A 24.假定 x 和 y 为 double 型，则表达式x=2,y=x+3/2 的值是（ D ）A.3.500000B.3C.2.000000D.3.000000 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 43 页 - - - - - - - - - 【参考答案】D 25.已知 i,j,k 为 int 型变量，若从键盘输入：1，2，3，使 i 的值为 1，j 的值为 2，k 的值为 3,以下选项中正确的输入语句是（ C ）A.scanf( %2d,%2d,%2d ,i,j,k);B.scanf( %d%d%d,&i,&j,&k);C.scanf( %d,%d,%d ,&i,&j,&k);D.scanf( i=%d,j=%d,k=%d,&i,&j,&k);【参考答案】C 26.若执行下面的程序时，从键盘上输入5 和 2，则输出结果是（ C ）main() int a,b,k; scanf( %d,%d ,&a,&b);k=a; if(ab)k=a%b; else k=b%a; printf(%dn,k); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 43 页 - - - - - - - - - A.5B.3C.2D.0 【参考答案】C 27.以下程序的输出结果是（C ）main() int x=1,y=3; printf(%d ,x+); int x=0;x+=y*2; printf(%d,%d ,x,y); printf(%d,%d n,x,y); A.1,6,3,1,3B.1,6,3,6,3C.1,6,3,2,3D.1,7,3,2,3 【参考答案】C 28.请阅读以下程序main() 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 43 页 - - - - - - - - - int a=5,b=0,c=0; if(a=b+c)printf(* * *n);else printf( n); 以上程序（ D ）A.有语法错不能通过编译B.可以通过编译但不能通过连接C.输出 * * * D.输出【参考答案】 D ?29.设有如下定义char *s2=abcd, ABCD ;则下列说法错误的是（B ）A.s 数组元素的值分别是abcd和ABCD 两个字符串的首地址B.s 是指针数组名，它含有两个元素分别指向字符型一维数组C.s 数组的两个元素分别存放的是含有4 个字符的一维字符数组中的元素名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 43 页 - - - - - - - - - D.s 数组的两个元素中分别存放了字符a和A的地址【参考答案】C 30.有以下程序struct STU char num 10;float score3; main() struct STU s 3= 20021,90,95,85,20022,95,80,75,20023,100,95,90,*p=s; ZK) int i;float sum=0; for(i=0;iscorei; printf(%6.2fn,sum); 程序运行后的输出结果是（）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 43 页 - - - - - - - - - A.260.00B.270.00C.280.00D.285.00 【参考答案】B 31.有如下定义#define D 2 int x=5;float y=3.83; char c= D;则下面选项中错误的是（）A.x+;B.y+;C.c+;D.D+; 【参考答案】D 32.下列程序的运行结果是（）void fun(int *a,int *b) int *k; k=a;a=b;b=k; main() int a=2004,b=9,*x=&a,*y=&b; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 43 页 - - - - - - - - - fun(x,y); printf(%d %d ,a,b); A.2004 9B.9 2004C.0 0D.编译时出错【参考答案】A 33.下面程序应能对两个整型变量的值进行交换 。以下正确的说法是（）main() int a=10,b=20; printf(1)a=%d,b=%dn,a,b);swap(&a,&b); printf(2)a=%d,b=%dn,a,b); swap(int p,int q) int t; t=p;p=q;q=t; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 43 页 - - - - - - - - - A.该程序完全正确B.该程序有错，只要将语句swap(&a,&b) ；中的参数改为a,b 即可C.该程序有错， 只要将 swap （） 函数中的形参p 和 q 以及 t 均定义为指针 （执行语句不变）即可D.以上说法都不对【参考答案】D 34.以下程序的输出结果是（）int f() static int i=0; int s=1; s+=i;i+; return s; main() int i,a=0; for(i=0;i5;i+)a+=f(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 43 页 - - - - - - - - - printf(%dn,a); A.20B.24C.25D.15 【参考答案】D 35.C 语言 程序的基本单位是（）A.程序行B.语句C.函数D.字符【参考答案】C 36.设有如下函数fun(float x) printf(n%d ,x*x);则函数的类型是( ) A.与参数 x 的类型相同B.是 void C.是 int 型D.无法确定【参考答案】C 37.C 语言 规定，函数返回值的类型是由( ) A.return 语句中的表达式类型所决定B.调用该函数时的主调函数类型所决定名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 43 页 - - - - - - - - - C.调用该函数时系统临时决定D.在定义该函数时所指定的函数类型所决定【参考答案】D 38.下列程序是用来判断数组中特定元素的位置所在。如果输入如下整数：876 675 896 101 301 401 980 431 451 777 #include #include int fun(int *s,int t,int *k) int i; *k=0; for(i=0;it;i+) if(s*k si)*k=i; return s*k ; main() int a10= 876,675,896,101,301,401,980,431,451,777,k; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 43 页 - - - - - - - - - clrscr(); fun(a,10,&k); printf(%d,%d n,k,a k); 则输出结果为( ) A.7，431B.6C.980D.6，980 【参考答案】D 39.有以下程序#include main() char *p,*q; p=(char *)malloc(sizeof(char)*20);q=p; scanf( %s %s ,p,q);printf(%s %sn,p,q); 若从键盘输入：abc def，则输出结果是( ) A.def defB.abc defC.abc dD.d d 【参考答案】A 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 43 页 - - - - - - - - - 40.有以下程序#include struct NODE int num;struct NODE *next; main() struct NODE *p,*q,*r; p=(struct NODE*)malloc(sizeof(struct NODE); q=(struct NODE*)malloc(sizeof(struct NODE); r=(struct NODE*)malloc(sizeof(struct NODE); p-num=10;q-num=20;r-num=30; p-next=q;q-next=r; printf(%dn,p -num+q-next-num); 程序运行后的输出结果是( ) A.10B.20C.30D.40 【参考答案】D 41.以下说法错误的是( ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 43 页 - - - - - - - - - A.高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式B.计算机只能处理由0 和 1 的代码构成的二进制指令或数据C.C 语言 源程序经过C 语言编译程序编译之后生成一个后缀为.EXE 的二进制文件D.每一种高级语言都有它对应的编译程序【参考答案】C 42.下面各选项中，均是C 语言标识符的选项组是( ) A.for china to B.long_123 short56 _do C.void union _342 D.text.txt _023 _3ew 【参考答案】B 43.已知 int a=1,b=-1; 则语句 printf(%dn,(a -,+b) ；的输出结果是( ) A.-1B.0C.1D.语句错误【参考答案】B 44.若 int k=8; 则执行下列程序后，变量k 的正确结果是( ) main() int k=8; switch(k)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 43 页 - - - - - - - - - case 9:k+=1;case 10:k+=1; case 11:k+=1;break; default:k+=1; printf(%dn,k); A.12B.1C.10D.9 【参考答案】D 45.下面程序的运行结果是( ) #include stdio.h main() int j,i,k=0; for(k=50;j=6 0;j+) if(!(k%10)printf(n);for(i=2;i=j -1) printf(%d ,j);k+;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 43 页 - - - - - - - - - A.5359B.5953C.3595D.9535 【参考答案】A 46.阅读下面程序，则执行后的结果为( ) #include stdio.h main() fun3(fun1(),fun2(); fun1() int k=20; return k; fun2() int a=15; return a; fun3(int a,int b) int k; k=(a-b)*(a+b); printf(%dn,k);名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 24 页，共 43 页 - - - - - - - - - A.0B.184C.175D.编译不通过【参考答案】C 47.阅读下面程序，则程序执行后的结果为( ) #include stdio.h main int a=4,b=6,c=7; double d,fun(int,int,int);d=fun(a,b,c);printf(%lfn,d);double fun(int a,int b,int c) double s; s=a%b *c;return s;A.27B.27.000000C.28D.28.000000 【参考答案】D 48.阅读下面程序，则执行后输出的结果为( ) #include stdio.h void fun(int *a,int *b) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 25 页，共 43 页 - - - - - - - - - int m; m=(*a+*b)*(*a+*b);m+=(*a-*b)*(*a-*b); printf(%dn,m);main() int a=5,b=6,*x=&a,*y=&b; fun(x,y);A.120B.121C.122D.123 【参考答案】C 49.以下对一维数组c 进行正确的定义初始化的语句是( ) A.int c 10=0; B.int c 10=0*10; C.int c1=0,0,0,0,0,0,0; D.int c 10=0; 【参考答案】D 50.现有如下程序段#include stdio.h void fun(int *a,int *b,int *c) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 26 页，共 43 页 - - - - - - - - - *c=*a+*b; main() int a 2=12,23,c; fun(a,a+1,&c);printf(%dn,c);则程序的输出结果为( ) A.23B.12C.0D.35 【参考答案】D 二、填空题1.在算法正确的前提下，评价一个算法的两个标准 是【 1】。【参考答案】【1】 时间复杂度和空间复杂度2.软件危机出现于60 年代末， 为了解决软件危机，人们提出了 【2】的原理来设计软件，这就是 软件工程 诞生的基础。【参考答案】【2】 软件工程学3.在关系模型中，把数据看成一个二维表，每一个二维表称为一个【3】。【参考答案】名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 27 页，共 43 页 - - - - - - - - - 【3】 关系4.测试的目的是暴露错误，评价程序的可靠性；而【4】的目的是发现错误的位置并改正错误。【参考答案】【4】 调试5.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【5】。【参考答案】【5】 消息6.以下程序运行结果是【6】。long fib(int g) switch(g) case 0: return 0; case 1:case2: return 1; return(fib(g-1)+fib(g-2); main() long k; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 28 页，共 43 页 - - - - - - - - - k=fib(5); printf(k=%(dn),k); 【参考答案】【6】 k=5 7.将以下程序写成三目运算表达式是【7】。if(ab)max=a; else max=b; 【参考答案】【7】 max=(ab)? a:b; 8.下面程序的功能是输出数组s中最大元素的下标，请填空。main() int k,p,s =1,-9,7,2,-10,3; for(p=0,k=p;psk)【8】printf(%dn,k); 【参考答案】名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 29 页，共 43 页 - - - - - - - - - 【8】 k=p; 9.下面程序的运行结果是【9】。#define N 10 #define s(x) x*x #define f(x) (x*x) main() int i1,i2; i1=1000/s(N);i2=1000/f(N); printf(%d%dn,i1,i2); 【参考答案】【9】 1000 10 10.以下程序的输出结果是【10】。unsigned fun6(unsigned num) unsigned k=1; dok*=num%10;num/=10;while(num); return k; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 30 页，共 43 页 - - - - - - - - - main() unsigned n=26; printf(%dn,fun6(n); 【参考答案】【10】 12 11.以下程序的输出结果是【11】。main() int i=010,j=10; printf(%d,%d n,i,j); 【参考答案】【11】 8，10 12.以下程序的输出结果是【12】。fun(int x,int y,int z) z=x*x+y*y; main() int a=31; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 31 页，共 43 页 - - - - - - - - - fun(6,3,a) printf(%d ,a) 【参考答案】【12】 31 13.若从键盘输入58，则以下程序输出的结果是【13】。main() int a; scanf( %d ,&a);if(a50)printf(%d ,a);if(a40)printf(%d ,a);if(a30)printf(%d ,a); 【参考答案】【13】 585858 14.以下程序中，select 函数的功能是在N 行 M 列的二维组数中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#define N 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 32 页，共 43 页 - - - - - - - - - #define M 3 select(int aN M,int *n) int i,j,row=1,colum=1; for(i=0;iN;i+) for(j=0;iarow colum)row=i;colum=j; *n= 【 14】; return【15】; main() int a N M=9,11,23,6,1,15,9,17,20,max,n; max=select(a,&n); printf(max=%d,line=%dn,max,n); 【参考答案】【14】 row 【15】 arow colum15.下列程序的输出结果为【16】。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 33 页，共 43 页 - - - - - - - - - main() int x=3,y=5; printf(%d ,x=(x-)*(-y); 【参考答案】【16】 12 16.已知字母a 的 ASCII 码为十进制数97，且设 ch 为字符型变量，则表达式ch=a+8-3的值为【 17】。【参考答案】【17】 f 17.下列程序的输出结果是【18】和【 19】。main() int i,j row,colum,m; static int array3 3=100,200,300,28,72,-30-850,2,6; m=array0 0;for (i=0;i3;i+) for(j=0;j3;j+)if(arrayi jt 时返回正值，当st 时返回负值。请填空。my_cmp(char * s,char * t) while(*s = *t) if(*s = 0)return 0;+s; +t; return【20】; 【参考答案】【20】 *s-*t 上机部分一、填空题名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 35 页，共 43 页 - - - - - - - - - 给定程序中， 函数 fun 的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：16、3、1、7、5，排序后链表结点数据域从头至尾的数据为：1、3、5、7、16。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#include #include #define N 6 typedef struct node int data; struct node *next; NODE; void fun(NODE *h) NODE *p, *q; int t; p= 1 ; while(p) q= 2 ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 36 页，共 43 页 - - - - - - - - - while(q) if(p-data 3 q-data) t=p-data; p-data=q-data; q-data=t; q=q-next; p=p-next; NODE *creatlist(int a) NODE *h,*p,*q; int i; h=(NODE*)malloc(sizeof(NODE); h-next=NULL; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 37 页，共 43 页 - - - - - - - - - for( i=0; idata=ai; q-next=NULL; if(h-next=NULL) h-next=p=q; else p-next=q;p=q; return h; void outlist(NODE *h) NODE *p; p=h-next; if(p=NULL) printf(The list is NULL!n); else 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 38 页，共 43 页 - - - - - - - - - printf(nHead ); do printf(-%d,p-data); p=p-next; while(p!=NULL); printf(-Endn); main() NODE *head; int aN= 0, 16, 3, 1, 7, 5 ; head=creatlist(a); printf(nThe original list:n); outlist(head); fun(head); printf(nThe list after sorting :n); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 39 页，共 43 页 - - - - - - - - - outlist(head); 【答案与解析】（1）fun 函数中 h 是带头结点链表的头指针，若要访问链表的结点，需要访问h-next。因此空 1 应填入： h-next。（ 2）此题所用的排序方法是简单交换 法，就是当前结点p 始终保持链表中最小的值，不是则与相应结点q 交换值，但链表结构不变。q 应当从 p 的下一个结点开始，因此空2 应填入： p-next。（ 3）前面讲过，当前结点p 始终保持链表中最小的值，当 p-data 大于 q-data 时，就应该将p 与 q的值交换，因此空3 应填入： 。二、改错题给定程序中，函数fun 的功能是：依次取出字符串中所有数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使其能得出正确的结果。注意：不要改动main 函数，不得增行或删行，也不得更改程序的结构！#include voidfun(char *s) int i,j; for