欢迎来到麦多课文档分享! | 帮助中心 海量文档,免费浏览,给你所需,享你所想!
麦多课文档分享
全部分类
  • 标准规范>
  • 教学课件>
  • 考试资料>
  • 办公文档>
  • 学术论文>
  • 行业资料>
  • 易语言源码>
  • ImageVerifierCode 换一换
    首页 麦多课文档分享 > 资源分类 > DOC文档下载
    分享到微信 分享到微博 分享到QQ空间

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

    • 资源ID:498705       资源大小:34.50KB        全文页数:7页
    • 资源格式: DOC        下载积分:2000积分
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    二维码
    微信扫一扫登录
    下载资源需要2000积分(如需开发票,请勿充值!)
    邮箱/手机:
    温馨提示:
    如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如需开发票,请勿充值!如填写123,账号就是123,密码也是123。
    支付方式: 支付宝扫码支付    微信扫码支付   
    验证码:   换一换

    加入VIP,交流精品资源
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

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

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

    2、 struct node 5 int data; 6 struct node *next; 7 NODE; 8 void fun(NODE *h) 9 NODE *p, *q; int t; 10 *found* 11 p=_1_; 12 while(p) 13 *found* 14 q=_2_; 15 while(q) 16 *found* 17 if(p- data_3_q- data) 18 t=p- data; p- data m=q- data; q- data=t, 19 q=q- next; 20 21 p=p- next; 22 23 24 NODE *creatliSt(in

    3、t a) 25 NODE *h, *p, *q; int i; 26 h=(NODE*)malloc(sizeof(NODE); 27 h- next=NULL; 28 for(i=0; i N; i+) 29 q=(NODE *)malloc(sizeof(NODE); 30 q- data=ai; 31 q- next=NULL; 32 if(h- next=NULL)h- next=p=q; 33 elsep- next=q; p=q; 34 35 return h: 36 37 void outlist(NODE *h) 38 NODE *p; 39 p=h- next; 40 if(

    4、p=NULL)printf(The list is NULL! n); 41 else 42 printf( nHead); 43 do 44 printf(- d, p- data); p=p- next; 45 while(p!=NULL); 46 printf(- Enct n); 47 48 49 main() 50 NODE *head; 51 int aN=0, 10, 4, 2, 8, 6; 52 head=creatlist(a); 53 printf( nThe original list: n); 54 outlist(head); 55 fun(head); 56 pri

    5、ntf( nThe list after sorting: n); 57 outlist(head); 58 二、程序修改题 2 给定程序 MODI1 C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点 (不包括头结 点 )数据域中的最大值,并且作为函数值返回。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构 ! 1 #include stdio h 2 #include dtdlib h 3 typedef struct aa 4 int data; 5 struct

    6、 aa *next; 6 NODE; 7 int fun(NODE *h) 8 int max=-1; 9 NODE *p; 10 *found* 11 p=h; 12 while(p) 13 if(p- data max) 14 max=p- data; 15 *found* 16 p=h- next; 17 18 return max; 19 20 outresult(int s, FILE *pf) 21 fprintf(pf, nThe max in link: d n, s); 22 NODE *creatlink(int n, int m) 23 NODE *h, *p, *s;

    7、24 int i; 25 h=p=(NODE*)malloc(sizeof(NODE); h- data=9999; 26 for(i=1;i =n; i+) 27 s=(NODE*)malloc(sizeof(NODE); 28 s- data=rand() m; s- next=p- next; 29 p- next=s; p=p- next; 30 31 p- next=NULL; 32 return h; 33 34 outlink(NODE *h, FILE *pf) 35 NODE *p; 36 p=h- next; 37 fprintf(pf, nTHE LIST: n n HE

    8、AD); 38 while(p) 39 fprintf(pf, - d, p- data); p=p- next; 40 fprintf(pf, n); 41 42 main() 43 NODE *head; int m; 44 head=creatlink(12, 100); 45 outlink(head, stdout); 46 m=fun(head); 47 printf( nTHE RESULT: n); outresult(m, stdout); 48 三、程序设计题 3 请编写函数 fun,函数的功能是:将 M行 N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数

    9、据的个数存放在形参 n所指的存储单元中。 例如,二维数组中的数据为: 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是: 33 33 33 33 44 44 44 44 55 55 55 55。 注意:部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 void fun(int(*s)10, int *b, int *n, int mm, int nn) 3 4 5 6 main() 7 int w1010=33, 33,

    10、33, 33, 44, 44, 44, 44, 55, 55, 55, 55,i, j; 8 int a100=0), n=0; void NONO(); 9 printf(The matrix: n); 10 for(i=0; i 3; i+) 11 for(j=0; j 4; j+)printf( 3d, wij); 12 printf( n); 13 14 fun(w, a, n, 3, 4); 15 printf(The A array: n); 16 for(i=0; i n; i+)printf( 3d, ai); printf( n n); 17 NONO(); 18 19 vo

    11、id NONO() 20 *请在此函数内打开文件,输入测试数据,调用 fun函数,输出数据,关闭文件。 * 21 FILE *rf, *wf; int i, j, k; 22 int w1010, a100, n=0, mm, nn; 23 rf=fopen(in dat, r); 24 wf=fopen(out dat, w); 25 for(k=0; k 5; K+) 26 fscanf(rf, d d, &mm, nn); 27 for(i=0; i mm; i+) 28 for(j=0; j m; j+)fscanf(rf, d, wij); 29 fun(w, a, &n, mm,

    12、nn); 30 for(i=0; i n; i+)fprintf(wf, 3d, ai); fprintf (wf, n); 31 国家二级 C语言机试(操作题)模拟试卷 723答案与解析 一、程序填空题 1 【正确答案】 (1)h- next (2)p- next (3) = 【试题解析】 函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序,在 fun函数内采用的是选择法排序。 第一空:由审题分析可知, q从 h的下一个元素开始寻找最小值,故第一空为“h- next”。 第二空:由审题分析可知, while循环是在剩 下的元素当中找最小值,剩下的结点是由 q指向的链表,

    13、q从 p的后一个结点开始,故第二空处应为 “p- next”。 第三空: “if(p- data_3_q- data)”是比较 p结点和 q结点数据的大小,如果p结点的数据比 q结点的数据大,那么应该将 p结点和 q结点的数据进行交换,故第三空处应为 “ =”。 二、程序修改题 2 【正确答案】 (1)p=h- next; (2)p=p- next; 【试题解析】 函数功能是求单向链表结点 (不包括头结点 )数据域中的最大值。其中,单链表查找最大值及最小值 的方法主要是对单链表的遍历,并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。 (1)根据题干中求得除了头结点之

    14、外的结点数据域中的最大值,头指针 h,工作指针 p指向头结点的下一个结点,所以,第一个标识下的 “p=h; ”指向头结点应该改为指向下一个结点 “p=h- next; ”。 (2)工作指针 p,利用 p实现对链表的遍历, p表示指向链表的当前结点,所以指向下一个结点应该是 “p=p- next; ”。 三、程序设计题 3 【正确答案】 1 int i, j; 2 for(i=0; i mm; i+) 3 for(j=0; j nn; j+) 4 b*n=*(*(s+i)+j); 5 *n=*n+1; 【试题解析】 该程序功能是将 M行、 N列的二维数组中的数据,按行的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的,而如果要实现按行存放,其对应关系应为: s00, s01, s02, , s0M-1, s10, s11, , sN-1M-1。


    注意事项

    本文([计算机类试卷]国家二级C语言机试(操作题)模拟试卷723及答案与解析.doc)为本站会员(inwarn120)主动上传,麦多课文档分享仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文档分享(点击联系客服),我们立即给予删除!




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

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

    收起
    展开