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

上传人:diecharacter305 文档编号:1325493 上传时间:2019-10-17 格式:DOC 页数:7 大小:43KB
下载 相关 举报
【计算机类职业资格】二级C语言分类模拟题226及答案解析.doc_第1页
第1页 / 共7页
【计算机类职业资格】二级C语言分类模拟题226及答案解析.doc_第2页
第2页 / 共7页
【计算机类职业资格】二级C语言分类模拟题226及答案解析.doc_第3页
第3页 / 共7页
【计算机类职业资格】二级C语言分类模拟题226及答案解析.doc_第4页
第4页 / 共7页
【计算机类职业资格】二级C语言分类模拟题226及答案解析.doc_第5页
第5页 / 共7页
点击查看更多>>
资源描述

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)”。 考点 二维数组、一维数组。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1