【计算机类职业资格】二级C语言分类模拟题226及答案解析.doc

1、二级 C语言分类模拟题 226及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。不得增行或删行，也不得更改程序的结构! #include stdio.h #include stdlib.h #define N 5 typedef struct nod

2、e int data; struct node *next; NODE; /*found*/ _ 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-_; q-next=p; p=q; /*found*/ q=_; return p; NODE *creatlist(int a) NODE *h,*p,*q; int i; h=NULL; for(i=0; iN; i+) q=(NODE *)malloc(sizeof (NODE)

3、; q-data=ai; q-next=NULL; if (h=NULL) h=p=q; else p-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(

4、a); printf(“/nThe original list:/n“); outlist(head); head=fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：30.00）_二、程序修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中(规定第一个字符放在第 0位中)。 例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun中指定部

5、位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include stdio.h #include string.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

6、is:%s/n“,t); （分数：30.00）_三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：将 M行 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。 注意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include stdio.h void fun(int

7、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;void NONO(); 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“); N

8、ONO(); void NONO() /* 请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 */ FILE *rf,*wf;int i,j,k; int w1010,a100,n=0,mm,nn; rf=fopen(“in.dat“,“r“); wf=fopen(“out.dat“,“w“); for(k=0;k5;k+) fscanf(rf, “%d %d“, for(i=0;imm;i+) for(j=0;jnn;j+) fscanf(rf,“%d“, fun(w,a, for(i=0;in;i+) fprintf(wf,“%3d“,ai);fprintf(wf

9、,“/n“); fclose(rf);fclose(wf); （分数：40.00）_二级 C语言分类模拟题 226答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。不得增行或删行，也不得更改程序的结构! #include stdio.h #includ

10、e stdlib.h #define N 5 typedef struct node int data; struct node *next; NODE; /*found*/ _ 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-_; q-next=p; p=q; /*found*/ q=_; return p; NODE *creatlist(int a) NODE *h,*p,*q; int i; h=NULL; for(i=

11、0; iN; i+) q=(NODE *)malloc(sizeof (NODE); q-data=ai; q-next=NULL; if (h=NULL) h=p=q; else p-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

12、*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 答案考生文件夹 解析 函数 fun的功能是将不带头结点的单向链表逆置，链表的逆置从第二个结点开始，分别将结点的指针指向前一个结点便可完成单项链表的逆置。 第一空：主函数内 fun函数

13、调用形式是“head=fun(head);”，变量 head是 NODE指针，故 fun函数的返回值是 NODE指针，即第一空处应为“NODE*”。 第二空：while 循环完成链表的倒置，在循环体内，p、q 和 r指针分别指向三个连续的结点，p 指针在最前，然后是 q指针，r 指针在最后。将 q指针指向 p结点，p 和 q两个结点倒置，然后 p、q 和 r再往后移动一个结点，继续对其他结点逆置。因此第二空处 r是 q的后面一个结点，故第二空处为“next”。 第三空：由第二空的分析可知，第三空处是将 q结点往后移动一个结点位置，故第三空处为“r”。 考点 单链表、函数的定义以及调用。二、程序

14、修改题(总题数：1，分数：30.00)2.给定程序 MODI1.C中函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中(规定第一个字符放在第 0位中)。 例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include stdio.h #include string.h #define N 80 void fun(char *s, char t) int i,j=0; for

15、(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)if(i%2|si%2=0)或 if(i%2!=0|si%2=0) (2)tj=“/0“;或 tj=0; 答案考生文件夹 解析 本题中函数的功能是将字符串中位于奇数位置的字符或 ASCII码为偶数的字符依次

16、放入新字符串中。解题思路基本上分为判定字符是否为奇数位置或者 ASCII码是否为偶数，然后根据判定结果对其进行操作。 (1)第一个错误标识下的 if条件应该是判定字符是奇数位置或者 ASCII码是偶数，原题中给出的是字符是奇数位置并且 ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以“if(i%2”改为“tj=“/0“;”或“tj=0;”。 考点 字符数组和字符串、if 语句及其构成的选择。三、程序设计题(总题数：1，分数：40.00)3.请编写函数 fun，函数的功能是：将 M行 N列的二维数组中的数据，按列的顺序依次放到一维数组中。 例如，二维数组中的数据为： 33 33 33

17、 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是： 33 44 55 33 44 55 33 44 55 33 44 55。 注意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include stdio.h void fun(int 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;void NONO();

18、 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“); NONO(); void NONO() /* 请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 */ FILE *rf,*wf;int i,j,k; int w1010,a100,n=0,mm,nn; rf=fopen

19、(“in.dat“,“r“); wf=fopen(“out.dat“,“w“); for(k=0;k5;k+) fscanf(rf, “%d %d“, for(i=0;imm;i+) for(j=0;jnn;j+) fscanf(rf,“%d“, fun(w,a, for(i=0;in;i+) fprintf(wf,“%3d“,ai);fprintf(wf,“/n“); fclose(rf);fclose(wf); （分数：40.00）_正确答案：()解析：int i,j; for(j=0;jnn;j+) for(i=0;imm;i+) b*n=*(*(s+i)+j; *n=*n+1; 答案考生文件夹 解析 该程序功能是将 M行、N 列的二维数组中的数据，按列的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的，而如果要实现按列存放，其对应关系应为：s00,s10,s20,.,sM-10,s01,s11,.,sM-1N-1。 (1)利用两重循环，依次取矩阵中的元素。 (2)其中注意指针数组与数组指针的区别，其中数组指针 s，它指向包含 4个元素的一维数组。其数据元素的表示方式为：“*(*(s+i)+j)”。 考点 二维数组、一维数组。