1、二级 C 语言-312 及答案解析(总分：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 data; struct n
2、ode *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-next=NULL; if(h=N
3、ULL)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 original list:/n“); outl
4、ist(head); head=fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：30.00）二、程序改错题(总题数：1，分数：30.00)2.给定程序中函数 fun 的功能是：将 s 所指字符串中位于奇数位置的字符或 ASCII 码为偶数的字符放入 t所指数组中(规定第一个字符放在第 0 位中)。 例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun 中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改
5、程序的结构! 给定源程序： #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 enter string s:“);gets(s); fun(s,t); printf(“/nThe result is:%s/n“,t); （分数：30.00）三、程序设计题(总题数：1，分数：40.00)3
6、.请编写函数 fun，函数的功能是：将 M 行 N 列的二维数组中的数据，按列的顺序依次放到一维数组中。函数 fun 中给出的语句仅供参考。 例如，二维数组中的数据为： 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 s10,int b,int *n,int mm,int nn) /*以下代码仅供参考
7、*/ int i,j,np=0;/*np 用作 b 数组下标*/ *n=np; 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); printf(“/n/n“); （分数：40.00）_二级 C 语
8、言-312 答案解析(总分：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 data; struct node *ne
9、xt; 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-next=NULL; if(h=NULL)h=p
10、=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 original list:/n“); outlist(hea
11、d); head=fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：30.00）解析：(1)NODE (2)next (3)r 解析 填空 1：本题考查了函数指针变量的函数返回值的类型，*fun(NODE*h)的返回值为 p，而 p 的数据类型为 NODE，因此本空应该填写 NODE。 填空 2：从此空的形式 p-可知本空应该填写 next。 填空 3：本题要求将不带头结点的单向链表逆置，为了使 q 的指针向后移，此空应该填写 r。二、程序改错题(总题数：1，分数：30.00)2.给定程序中函数 fun
12、 的功能是：将 s 所指字符串中位于奇数位置的字符或 ASCII 码为偶数的字符放入 t所指数组中(规定第一个字符放在第 0 位中)。 例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun 中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 给定源程序： #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+) /*foun
13、d*/ if(i%2 /*found*/ ti=“/0“; main() char sN,tN; printf(“/nPlease enter string s:“);gets(s); fun(s,t); printf(“/nThe result is:%s/n“,t); （分数：30.00）解析：(1)if(i%2|si%2=0)或 if(i%2!=0|si%2=0) (2)tj=“/0“;或 tj=0; 解析 (1)根据题意，将字符串 s 中位于奇数位置的字符或 ASCII 码值为偶数的字符，依次放入字符串 t 中，所以 if 条件中要使用”或”运算。 (2)变量 j 控制字符串 t 的下
14、标，所以是 tj。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：将 M 行 N 列的二维数组中的数据，按列的顺序依次放到一维数组中。函数 fun 中给出的语句仅供参考。 例如，二维数组中的数据为： 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 s10,int b
15、,int *n,int mm,int nn) /*以下代码仅供参考*/ int i,j,np=0;/*np 用作 b 数组下标*/ *n=np; 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); printf(“/n/n“); （分数：40.00）_正确答案：()解析：for(i=0;inn;i+) for(j=0;jmm;j+) bnp+=sji; 解析 题目要求实现将二维数组元素存入一维数组，需使用 for 循环语句来控制二维数组元素的下标，同时使用指针变量配合操作。 可以用两个循环来处理问题，由于是按列的顺序取出，所以第 1 个循环用于控制列下标，第 2 个循环用于控制行下标。
