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

    【计算机类职业资格】国家二级C语言机试(操作题)模拟试卷363及答案解析.doc

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

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

    【计算机类职业资格】国家二级C语言机试(操作题)模拟试卷363及答案解析.doc

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

    2、uct node int data; struct node *next; NODE; void fun (NODE *h) NODE *p,*q; int t; while (p) q=_2_; while (q) /*found*/ if (pdata _3_ qdata) t pdata; pdata = q data; q=data = t; q = qnext; p= pnext; NODE *creatlist (int a ) NODE *h,*p,*q; int i; h= (NODE *) malloc (sizeof (NODE) ; hnext = NULL; q= (N

    3、ODE *) malloc (sizeof (NODE) ; qdata=a i ; qnext = NULL; if (hnext = NULL) hnext = p = q; else pnext = q; p = q; return h; void outlist (NODE *h) NODE *p; p = hnext; if (p=NULL) printf(“The list is else printf (“/nHead “) ; do printf(“d“,pdata) ; p=p next; while (p ! =NULL) ; printf (“End/n“) ; main

    4、 () NODE *head; int aN= 0,10,4,2,8f 6 ; head=creatlist (a) ; printf (“/nThe original list:/n“) ; outlist (head) ; fun (head) ; printf (“/nThe list after sorting: outlist (head) ; (分数:2.00)_二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回

    5、。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构! #include #include typedef struct aa int data; struct aa *next; NODE; int fun (NODE *h) int max=1; NODE *p; p=h ; while (p) if(pdatamax) max=pdata; p=hnext ; return max; outresult(int s,FILE *pf) fprintf(pf,“/nThe max in NODE *creatli

    6、nk(int n int m) int i; h=p= (NODE *) malloc (sizeof (NODE) ; hdata=9999; for(i=l; idata=rand () m; snext=p next; pnext=s; p=pnext; pnext=NULL; return h; outlink(NODE *h,FILE *pf) NODE *p; p=hnext; fprintf (pf,“/nTHE LIST:/n/n HEAD “) ; while (p) fprintf (pf,“d “,pdata) ; p=pnext; fprintf (pf,“/n“) ;

    7、 main () NODE *head; int m; head=creatlink (12, 100) ; outlink (head , stdout) ; m=fun (head) ; printf(“/nTHE RESULT :/n“); outresult (m, stdout) ; (分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,函数的功能是:将 M行 N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参 n所指的存储单元中。 例如,二维数组中的数据为: 33 33 33 33 44 44 44 44 55 5

    8、5 55 55 则一维数组中的内容应是: 33 33 33 33 44 44 44 44 55 55 55 55。 注意:部分源程序在文件 PROG1C 中。 请勿改动主函数 mam和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 #include void fun (int (*s) 10, int *b, int *n,int mm,int nn) main () int w10 10= 33,33,33,33,44, 44,44,44,55,55, 55,55 i,j ; int a100=0,n=0;void NONO (); printf (“The matr

    9、ix:/n“) ; for(i=0;idata _3_ qdata) t pdata; pdata = q data; q=data = t; q = qnext; p= pnext; NODE *creatlist (int a ) NODE *h,*p,*q; int i; h= (NODE *) malloc (sizeof (NODE) ; hnext = NULL; q= (NODE *) malloc (sizeof (NODE) ; qdata=a i ; qnext = NULL; if (hnext = NULL) hnext = p = q; else pnext = q;

    10、 p = q; return h; void outlist (NODE *h) NODE *p; p = hnext; if (p=NULL) printf(“The list is else printf (“/nHead “) ; do printf(“d“,pdata) ; p=p next; while (p ! =NULL) ; printf (“End/n“) ; main () NODE *head; int aN= 0,10,4,2,8f 6 ; head=creatlist (a) ; printf (“/nThe original list:/n“) ; outlist

    11、(head) ; fun (head) ; printf (“/nThe list after sorting: outlist (head) ; (分数:2.00)_正确答案:(正确答案:(1) hnext (2) pnext (3)=)解析:解析:函数 fun的功能是将带头节点的单向链表 结点数据域中的数据从小到大排序,在 fun函数内采用的是 选择法排序。 第一空:由审题分析可知,q 从 h的下一个元素开始寻 找最小值,故第一空为“hnext”。 第二空:由审题分析可知,while 循环是在剩下的元素 当中找最小值,剩下的结点是由 q指向的链表,q 从 p的后 一个结点开始,故第二空处应

    12、为“pnext”。 第三空:“if(pdata_3_qdata)”是比较 p结点和 q结 点数据的大小,如果 p结点的数据比 q结点的数据大,那么应 该将 p结点和 q结点的数据进行交换,故第三空处应为“。二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构! #include #include t

    13、ypedef struct aa int data; struct aa *next; NODE; int fun (NODE *h) int max=1; NODE *p; p=h ; while (p) if(pdatamax) max=pdata; p=hnext ; return max; outresult(int s,FILE *pf) fprintf(pf,“/nThe max in NODE *creatlink(int n int m) int i; h=p= (NODE *) malloc (sizeof (NODE) ; hdata=9999; for(i=l; idat

    14、a=rand () m; snext=p next; pnext=s; p=pnext; pnext=NULL; return h; outlink(NODE *h,FILE *pf) NODE *p; p=hnext; fprintf (pf,“/nTHE LIST:/n/n HEAD “) ; while (p) fprintf (pf,“d “,pdata) ; p=pnext; fprintf (pf,“/n“) ; main () NODE *head; int m; head=creatlink (12, 100) ; outlink (head , stdout) ; m=fun

    15、 (head) ; printf(“/nTHE RESULT :/n“); outresult (m, stdout) ; (分数:2.00)_正确答案:(正确答案:(1) p=hnext; (2) p=pnext;)解析:解析:函数功能是求单向链表结点(不包括头结点)数据域中的最大值。其中,单链表查找最大值及最小值的方法主要是对单链表的遍历,并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。 (1)根据题干中求得除了头结点之外的结点数据域中的最大值,头指针 h,工作指针 p指向头结点的下一个结点,所以第一个标识下的“p=h; ”指向头结点应该改为指向下一个结点“p=

    16、hnext; ”。 (2)工作指针 p,利用 p实现对链表的遍历,p 表示指向链表的当前结点,所以指向下一个结点应该是“p=p next,”。三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,函数的功能是:将 M行 N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参 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。 注意:部分源程序在文件 PROG1C 中。 请勿改动主函数

    17、 mam和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 #include void fun (int (*s) 10, int *b, int *n,int mm,int nn) main () int w10 10= 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;i n ; i+) printf (“3d“,ai);printf(“/n/n“); NONO(); void NONO () /*请在此

    18、函数内打开文件,输入测试数据,调用 fun函数,输出数据,关闭文件。*/ FILE *rf, *wf ; int i, j, k ; int w10 101,a100,n=0,mm,nn; rf = fopen (“indat“,“r“); wf= fopen (“outdat“,“w“); for(k= 0 ; k 5 ; k+) fscanf(rf,“(i d“,&mmr &nn); for(i=0 ; i_正确答案:(正确答案:1 int i,j; 2 for (i=0;i解析:解析:该程序功能是将 M行、N 列的二维数组中的数据,按行的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的,而如果要实现按行存放,其对应关系应为:s00,s01,s02,s0M1,s10,s11,sN1M1。


    注意事项

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




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

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

    收起
    展开