1、二级 C 语言-314 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun 的功能是将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includestdlib.h #define N 6 typedef struct node int
2、 data; struct node*next; NODE; void fun(NODE*h) NODE*p,*q;int t; p=h; while(p) /*found*/ q= 1; /*found*/ while ( 2) if(p-dataq-data) t=p-data;p-data=q-data; q-data=t; q=q-next; /*found*/ p= 3; NODE*creatlist(int a) NODE*h,*p,*q;int i; h=NULL; for(i=0;iN;i+) q=(NODE*)malloc(sizeof(NODE); q-data=ai; q
3、-next=NULL; if(h=NULL)h=p=q; elsep-next=q;p=q;) return h; void outlist(NODE*h) NODE*p; p=h; if(p=NULL)printf(“The list is NULL!/n“); else printf(“/nHead“); do printf(“-%d“,p-data);p=p-next; while(p!=NULL); printf(“-End/n“); main() NODE*head; int aN=0,10,4,2,8,6; head=creatlist(a); printf(“/nThe orig
4、inal list:/n“); outlist(head); fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.给定程序中函数 fun 的功能是：将 s 所指字符串中的字母转换为按字母序列的后续字母(但 Z 转换为A，z 转换为 a)，其它字符不变。 请改正函数 fun 中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includ
5、ectype.h void fun(char*s) /*found*/ while(*s!=“) if(*s=“A“ else if(*s=“z“)*s=“a“; else *s+=1; /*found*/ (*s)+; main() char s80; printf(“/n Enter a string with length80.:/n/n“);gets(s); printf(“/n The string:/n/n“);puts(s); fun(s); printf(“/n/n The Cords:/n/n“);puts(s); （分数：30.00）三、程序设计题(总题数：1，分数：40.
6、00)3.请编写函数 fun，函数的功能是：移动一维数组中的内容；若数组中有 n 个整数，要求把下标从 0 到p(含 p，p 小于等于 n-1)的数组元素平移到数组的最后。 例如，一维数组中的原始内容为：1,2,3,4,5,6,7,8,9,10；p 的值为 3。移动后，一维数组中的内容应为：5,6,7,8,9,10,1,2,3,4。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #includestdio.h #define N 80 void fun(int*w,int p,int n) main() int aN=1,2
7、,3,4,5,6,7,8,9,10,11,12,13,14,15; int i,p,n=15; printf(“The original data:/n“); for(i=0;in;i+)printf(“%3d“,ai); printf(“/n/nEnter p:“);scanf(“%d“, fun(a,p,n); printf(“/nThe data after moving:/n“); for(i=0;in;i+)printf(“%3d“,ai); printf(“/n/n“); （分数：40.00）_二级 C 语言-314 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空
8、题(总题数：1，分数：30.00)1.给定程序中，函数 fun 的功能是将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includestdlib.h #define N 6 typedef struct node int data; struct node*next; NODE; void fun(NODE*
9、h) NODE*p,*q;int t; p=h; while(p) /*found*/ q= 1; /*found*/ while ( 2) if(p-dataq-data) t=p-data;p-data=q-data; q-data=t; q=q-next; /*found*/ p= 3; NODE*creatlist(int a) NODE*h,*p,*q;int i; h=NULL; for(i=0;iN;i+) q=(NODE*)malloc(sizeof(NODE); q-data=ai; q-next=NULL; if(h=NULL)h=p=q; elsep-next=q;p=q
10、;) return h; void outlist(NODE*h) NODE*p; p=h; if(p=NULL)printf(“The list is NULL!/n“); else printf(“/nHead“); do printf(“-%d“,p-data);p=p-next; while(p!=NULL); printf(“-End/n“); main() NODE*head; int aN=0,10,4,2,8,6; head=creatlist(a); printf(“/nThe original list:/n“); outlist(head); fun(head); pri
11、ntf(“/nThe list after inverting:/n“); outlist(head); （分数：30.00）解析：(1)p-next (2)q (3)p-next 解析 填空 1：从第 2 个 while 循环可知，q 的初值应该为 p 的next，故此空应该填写 p-next。 填空 2：第 2 个 while 循环表示的是每次从链表剩下的树中找出最小的数，因此此空应该以 q 是否为空来判断循环是否结束，所以此空应该填写 q。 填空 3：当找到一个最小的数时 p 应该向后移，因此此空应该填写 p-next。二、程序改错题(总题数：1，分数：30.00)2.给定程序中函数 f
12、un 的功能是：将 s 所指字符串中的字母转换为按字母序列的后续字母(但 Z 转换为A，z 转换为 a)，其它字符不变。 请改正函数 fun 中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includectype.h void fun(char*s) /*found*/ while(*s!=“) if(*s=“A“ else if(*s=“z“)*s=“a“; else *s+=1; /*found*/ (*s)+; main() char s80; printf(“/n Ent
13、er a string with length80.:/n/n“);gets(s); printf(“/n The string:/n/n“);puts(s); fun(s); printf(“/n/n The Cords:/n/n“);puts(s); （分数：30.00）解析：(1)while(*s)或 while(*s!=“/0“) (2)s+; 解析 (1)通过 while 语句可对字符串所有字符进行遍历，循环条件是对当前字符进行判断，若当前字符不是字符串结尾，则对其进行其他操作。 (2)因为该循环通过指针 s 的移动遍历字符串，所以每循环一次要使指针向后移动一个位置，而不是将指针所指
14、的元素加 1。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：移动一维数组中的内容；若数组中有 n 个整数，要求把下标从 0 到p(含 p，p 小于等于 n-1)的数组元素平移到数组的最后。 例如，一维数组中的原始内容为：1,2,3,4,5,6,7,8,9,10；p 的值为 3。移动后，一维数组中的内容应为：5,6,7,8,9,10,1,2,3,4。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #includestdio.h #define N 80 void fun(int*w,int
15、 p,int n) main() int aN=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15; int i,p,n=15; printf(“The original data:/n“); for(i=0;in;i+)printf(“%3d“,ai); printf(“/n/nEnter p:“);scanf(“%d“, fun(a,p,n); printf(“/nThe data after moving:/n“); for(i=0;in;i+)printf(“%3d“,ai); printf(“/n/n“); （分数：40.00）_正确答案：()解析：void fun(int *w, int p, int n) int x,j,ch; for(x=0;x=p;x+) ch=w0; for(j=1;jn;j+) wj-1=wj; wn-1=ch; 解析 本题要求把下标从。到 p(含 p,p 小于等于 n-1)的数组元素平移到数组的最后，可以根据输入的p 值，通过 for 循环语句，将 p+1 到 n-1(含 n-1)之间的数组元素依次向前移动 p+1 个存储单元，即 wj-1=wj;，同时将 0 到 p 个数组元素逐一赋给数组 wn-1，也就是通过语句 wn-1=ch;来实现此操作的。
