[计算机类试卷]国家二级C语言机试(操作题)模拟试卷424及答案与解析.doc

上传人:towelfact221 文档编号:498373 上传时间:2018-11-28 格式:DOC 页数:8 大小:34.50KB
下载 相关 举报
[计算机类试卷]国家二级C语言机试(操作题)模拟试卷424及答案与解析.doc_第1页
第1页 / 共8页
[计算机类试卷]国家二级C语言机试(操作题)模拟试卷424及答案与解析.doc_第2页
第2页 / 共8页
[计算机类试卷]国家二级C语言机试(操作题)模拟试卷424及答案与解析.doc_第3页
第3页 / 共8页
[计算机类试卷]国家二级C语言机试(操作题)模拟试卷424及答案与解析.doc_第4页
第4页 / 共8页
[计算机类试卷]国家二级C语言机试(操作题)模拟试卷424及答案与解析.doc_第5页
第5页 / 共8页
点击查看更多>>
资源描述

1、国家二级 C语言机试(操作题)模拟试卷 424及答案与解析 一、程序填空题 1 给定程序中,函数 fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为: 10、 4、 2、 8、 6,排序后链表结点数据域从头至尾的数据为: 2、 4、 6、 8、 10。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:部分源程序在文件 BLANK1 C中。 不得增行或删行,也不得更改程序的结构! 试题程序: #include stdio h #include stdlib h #define N 6 typedef struct

2、node int data; struct node * next; NODE; void fun (NODE *h) NODE *p, *q; int t; /*found*/ p=【 1】 ; while (p) /*found*/ q=【 2】 ; while (q) /*found*/ if (p 一 data 【 3】 q 一 data) t = p 一 data; p 一 data = q 一 data; q 一 data =t; q = q 一 next; p = p 一 next; NODE * creatlist (int a) NODE *h, *p, *q; int if

3、 h = (NODE * ) malloc (sizeof (NODE); h 一 next = NULL; for(i=0; i N; i+) q = (NODE *) malloc (sizeof (NODE); q 一 data =ai; q 一 next = NULL; if (h 一 next = NULL) h 一 next = p = q; else p 一 next = q, p = q; return h; void outlist (NODE * h) NODE *p; p = h 一 next; if (p=NULL) printf (“The list is NULL

4、! n“) ; else printf (“nHead “) ; do printf (“ 一 d“, p 一 data) ; p =p 一 next; while (p ! = NULL) ; printf (“ 一 Endn“) ; main () NODE * head; int aN = 0, 10, 4, 2, 8, 6 ; head = creatlist (a) ; printf (“nThe original list:n“) ; outlist (head) ; fun (head) ; printf ( “nThe list after soroutlist (head)

5、; 二、程序修改题 2 下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数 fun中的错误,使它能得出正确的结果。 注意:部分源程序在文件 MODI1 C中,不要改动 mun函数,不得增行或删行,也不得更改程序的结构! 试题程序: #include stdio h #include conio h #include stdlib h typedef struct aa int data; struct aa * next; NODE; fun (NODE *h)

6、 int max =一 1; NODE *p; /*found*/ p =h; while (p) if (p 一 data max) max =p 一 data; /*found*/ p =h 一 next; return max; outresult (int s, FILE*pf) fprintf (pf, “nThe max in link : dn“, s); NODE * creatlink (int n int m) NODE *h, *p, *s; int i; h =p = (NODE * ) malloc (sizeof (NODE); h 一 data =9999; fo

7、r (i=1; i 一 n; i+) s = (NODE * ) malloc (sizeof (NODE); s 一 data = rand () m; s 一 next =p 一 next; p 一 next = s; p =p 一 next; p 一 next = NULL; return h; outlink (NODE *hf FILE *pf) NODE *p; p =h 一 next; fprintf (pf, “n The LIST :nn HEAD“) ; while (p) fprintf (pf, “ 一 d“,p 一 data) ; p =p 一 next; fprin

8、tf (pf, “n“) ; main() NODE*head; int m; system(“CLS“); head=creatlink(12, 100); outiink(head, stdout); m=fun(head); printf(“nThe RESULT: n“); outresult(m, stdout); 三、程序设计题 3 请编写函数 fun,该函数的功能是:将 M行 N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参 n所指的存储单元中。 例如,若二维数组中的数据为: 33 33 33 33 44 44 44 44 55 55 55 5

9、5 则一维数组中的内容应该是: 33 33 33 33 44 44 44 44 55 55 55 55。 注意:部分源程序在文件 PROG1 C中。 请勿改动 main函数和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序: #include stdio h void fun(int(* s)10, int*b, int*n, int mm, int nn) void main() FILE*wf; int w1010=(33, 33, 33, 33, 44, 44, 44, 44, 55, 55, 55, 55), i, j; int a100=(0, n=0

10、; printf(“The matrix: n“); for(i=0; i 3; i+) for(j=0; j 4; j+) printf(“ 3d“, wij); printf(“n“); fun(W, a, &n, 3, 4); printf(“The A array: n“); for(i=0; i n; i+) printf(“ 3d“, ai); printf(“nn“); /*/ wf=fopen(“out dat“, “w“); for(i=0; i n; i+) fprintf(wf, “ 3d“, ai); fclose(wf); /*/ 国家二级 C语言机试(操作题)模拟试

11、卷 424答案与解析 一、程序填空题 1 【正确答案】 (1)h一 next (2)p一 next (3) 【试题解析】 填空 1:本题考查了指针变量 p赋初值,使 p指向链表的头结点的下一个结点,因此本空应该填写 h一 next。 填空 2:本空考查了 q的作用, q代表 p的下一个数,因此次空应该填写 p一 next。 填空 3:if判断句是比较链表中相邻两个数的大小,如果 p一 data q一 data就交换这两个数的值,因而此空填写 。 二、程序修改题 2 【正确答案】 (1)p=h一 next; (2)p=p一 next; 【试题解析】 (1)因为链表的头结点没有数据域,所以对指针

12、p进行初始化时,要将 p指向头结点的下一个结点。 (2)通过指针 p的移动遍历链表,因此此处应改为 p=p一 next;。 三、程序设计题 3 【正确答案】 void fun(int(*s)10,int*b, int *n, int mm, int nn) int i,j,k =0; for (i=0; i mm; i+)/*将二维数组 s中的数据按行的顺序依次放到一维数组 b中*/ for(j =0; j nn; j+) bk+=sij; *n=k; /*通过指针返回元素个数 */ 【试题解析】 本题可以用两个循环来处理,由于是按行的顺序取出,所以第 1个循环用于控制行下标,第 2个循环用于控制列下标;若改成按列的顺序取出,则循环应改成: for(i=0; i nn; i+) for(j=0; j mm; j+) bk+=sji; 要注意 sji的下标,不能用 sij。 若按行取出则列标变化较快,若按列取出则行标变化较快,即循环嵌套时,越在内层的循环,其循环变量变化就越快。

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

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

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