1、二级 C 语言-401 及答案解析(总分：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 d
2、ata; 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-next=
3、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 original li
4、st:/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 所指的存储单元中。 例如，若二维数组中的数据为 （分数：40.00）_二级 C 语言-401 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun 的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的
7、结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdio.h #includestdlib.h #define N 5 typedef struct node int 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;
8、 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; 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; w
9、hile(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); 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 的数据
10、类型为NODE，因此本空应该填写 NODE。 填空 2：从此空的形式 p-可知本空应该填写 next。 填空 3：本题要求将不带头结点的单向链表逆置，为了使 q 的指针向后移，此空应该填写 r。二、程序修改题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun 的功能是：将 s 所指字符串中位于奇数位置的字符或 ASCII 码值为偶数的字符依次放入 t 所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 试题程序： #
11、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）解析：(1)if(i%2|si%2=0)或
12、 if(i%2!=0|si%2=0) (2)tj=“/0“;或 tj=0; 解析 (1)根据题意，将字符串 s 中位于奇数位置的字符或 ASCII 码值为偶数的字符，依次放入字符串 t 中，所以 if 条件中要使用“或”运算。 (2)变量 j 控制字符串 t 的下标，所以是 tj。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，其功能是：将 M 行 N 列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参 n 所指的存储单元中。 例如，若二维数组中的数据为 （分数：40.00）_正确答案：()解析：void fun(int(*s)10,int*b, int*n,int m,int nn) int i,j; for(j=0;jnn;j+) /*将二维数组中的数据按列的顺序依次放入一维数组中*/ for(i=0;imm;i+) b*n=*(*(s+i)+j); *n=*n+1; /*通过指针返回元素个数*/ 解析 题目要求实现将二维数组元素存入一维数组，需使用 for 循环语句来控制二维数组元素的下标，同时使用指针变量配合操作。 可以用两个循环来处理问题，由于是按列的顺序取出，所以第 1 个循环用于控制列下标，第 2 个循环用于控制行下标。
