1、二级 C 语言-200 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun 的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意 ：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includestdlib.h #define N 5 typedef struct node int
2、data; struct node *next; NODE; /*found*/ 1 *fun(NODE,h) NODE *p,*q,*r; p=h; if(p=NULL) return NULL; q=p-next; p-next=NULL; while(q) /*found*/ r=q- 2; q-next=p; p=q; /*found*/ q= 3; return p; 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=2,4,6,8,10; head=creatlist(a); printf(“/nThe orig
4、inal list:/n“); outlist(head); head=fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun 的功能是：将字符串 s 中位于奇数位置的字符或 ASCII 码值为偶数的字符依次放入字符串 t 中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。 请改正程序中的错误，使它能得出正确的结果。 注意 ：不要改动 main 函数，不得增行或删行，也不得更改
5、程序的结构! 试题程序： #includeconio.h #includestdio.h #includestring.h #define N 80 void fun(char *s,char t) int i,j=0; for(i=0;i(int)strlen(s);i+) /*found*/ if(i%2 /*found*/ ti=“/0“; main() char sN,tN; printf(“/nPlease enther string s:“); gets(s); fun(s,t); printf(“/nThe result is:%s/n“,t); （分数：30.00）三、程序设计
6、题(总题数：1，分数：40.00)3.请编写函数 fun，其功能是：将 M 行 N 列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参 n 所指的存储单元中。 例如，若二维数组中的数据为： 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应： 33 44 55 33 44 55 33 44 55 33 44 55 注意 ：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 试题程序： #includestdio.h void fun(int(*s)1
7、0,int *b,int *n,int mm,int nn) main() int w1010=33,33,33,33, 44,44,44,44,55,55,55,55,i,j; int a100=0,n=0; printf(“The matrix:/n“); for(i=0;i3;i+) for(j=0;j4;j+) printf(“%3d“,wij); printf(“/n“); fun(w,a/ printf(“The A array:/n“); for(i=0;in;i+) printf(“%3d“,ai); （分数：40.00）_二级 C 语言-200 答案解析(总分：100.00，
8、做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun 的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意 ：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includestdlib.h #define N 5 typedef struct node int data; struct node *next; NOD
9、E; /*found*/ 1 *fun(NODE,h) NODE *p,*q,*r; p=h; if(p=NULL) return NULL; q=p-next; p-next=NULL; while(q) /*found*/ r=q- 2; q-next=p; p=q; /*found*/ q= 3; return p; 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;
10、 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=2,4,6,8,10; head=creatlist(a); printf(“/nThe original list:/n“); outlist(head
11、); head=fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：30.00）解析：NODE next r 解析 填空 1：本题考查了函数指针变量的函数返回值的类型,* fun(NODE *h)的返回值为 p,而 p 的数据类型为 NODE,因此本空应该填写 NODE。 填空 2：从此空的形式 p-可知本空应该填写 next。 填空 3：本题要求将不带头结点的单向链表逆置,为了使 q 的指针向后移,此空应该填写 r。二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun 的功能是
12、：将字符串 s 中位于奇数位置的字符或 ASCII 码值为偶数的字符依次放入字符串 t 中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。 请改正程序中的错误，使它能得出正确的结果。 注意 ：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #includeconio.h #includestdio.h #includestring.h #define N 80 void fun(char *s,char t) int i,j=0; for(i=0;i(int)strlen(s);i+) /*found*/ if(i%2 /
13、*found*/ ti=“/0“; main() char sN,tN; printf(“/nPlease enther string s:“); gets(s); fun(s,t); printf(“/nThe result is:%s/n“,t); （分数：30.00）解析：if(i%2|si%2=0) 或 if(i%2 !=0 | si%2=0) tj=“/0“; 或 tj=0; 解析 (1)根据题意,将字符串 s 中位于奇数位置的字符或 ASCII 码值为偶数的字符,依次放入字符串 t 中,所以 if 条件中要使用“或“运算。 (2)变量 j 控制字符串 t 的下标,所以是 tj。三、
14、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，其功能是：将 M 行 N 列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参 n 所指的存储单元中。 例如，若二维数组中的数据为： 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应： 33 44 55 33 44 55 33 44 55 33 44 55 注意 ：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 试题程序： #includestdio.h void fun(int(
15、*s)10,int *b,int *n,int mm,int nn) main() int w1010=33,33,33,33, 44,44,44,44,55,55,55,55,i,j; int a100=0,n=0; printf(“The matrix:/n“); for(i=0;i3;i+) for(j=0;j4;j+) printf(“%3d“,wij); printf(“/n“); fun(w,a/ printf(“The A array:/n“); for(i=0;in;i+) printf(“%3d“,ai); （分数：40.00）_正确答案：()解析：void fun(int (*s)10,int *b,int *n,int mm,int nn) int i,j; for(j=0;j for(i=0;imm;i+) b*n=*(*(s+i)+j); *n=*n+1; /*通过指针返回元素个数*/ 解析 题目要求实现将二维数组元素存入一维数组,需使用 for 循环语句来控制二维数组元素的下标,同时使用指针变量配合操作。可以用两个循环来处理问题,由于是按列的顺序取出,所以第 1 个循环用于控制列下标,第 2 个循环用于控制行下标。
