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