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

    【计算机类职业资格】二级C语言机试-255及答案解析.doc

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

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

    【计算机类职业资格】二级C语言机试-255及答案解析.doc

    1、二级 C语言机试-255 及答案解析(总分:100.00,做题时间:90 分钟)一、填空题(总题数:1,分数:30.00)1.请补充 fun函数,该函数的功能是:按0到9统计一个字符串中的奇数数字字符各自出现的次数,结果保存在数组 num中。注意:不能使用字符串库函数。例如,输入“x=1123.456+0.909*bc”,结果为:1=2,3=1,5=1,7=0,9=2。注意 部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的横线上填入所编写的若干表达式或语句。试题源程序#includeconio.h#includestdio.h#define N 20fun

    2、(char*tt, int num)int i, j;int bb10;char *p=tt;for(i=0;i10; i+)numi=0;bbi=0;while(U /U)if(*p=0*p=9)U /U;p+;for(i=i, J=0; i10; i=i+2, j+)U /U;main()char strN;int num10, k;cirscr();printf(“/nplease enter a string:“);gets(str);printf(“/n*The original string*/n“);puts(str);fun(str, num);printf(“/n*The n

    3、umber of letter*/n”);for(k=0; k5; k+)printf(“/n“);printf(“%d=%d “, 2*k+1, humk);printf(“/n“);return;(分数:30.00)填空项 1:_二、改错题(总题数:1,分数:30.00)2.给定程序 MODI1.C中函数 Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋 0(m-1)的值。请改正程序中的错误,使它能得出正确的结果。注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。文件 MODI1.C内容如下:#includestdio.h#includestdlib.

    4、htypedef struet aaint data;struct aa *next;NODE;NODE *Creatlink(int m)NODE *h=NULL,*p,*s;int i;/*found*/P=(NODE)malloc(sizeof(NODE);h=p;p-next=NULL;for(i=0;im;i+)s=(NODE *)malloc(sizeof(NODE);s-data=i:s-next=p-next; p-next=s; p=p-next; /*found*/return p;void outlink(NODE *h)NODE *p;p=h-next;printf(“

    5、/n/nTHE LIST: /n/n HEAD“);while(p)printf(“-%d“,p-data);p=p-next; printf(“/n“); void main()NODE *head;head=Creatlink(8);outlink(head);(分数:30.00)填空项 1:_三、编程题(总题数:1,分数:40.00)3.请编写函数 fun,其功能是求出数组的最大元素在数组中的下标并存放在 k所指的存储单元中。例如,输入如下整数:876 675 896 101 301 401 980 431 451 777则输出结果为:6,980注意:部分源程序在文件 PROG1.C中,

    6、请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。文件 PROG1.C内容如下:#includestdio.hvoid fun(int *s,int t,int *k)void main( )int a10=876,675,896,101,301,401,980,431,451,777,k;fun(a,10,int bb10;char *p=tt;for(i=0;i10; i+)numi=0;bbi=0;while(U /U)if(*p=0*p=9)U /U;p+;for(i=i, J=0; i10; i=i+2, j+)U /U;main()ch

    7、ar strN;int num10, k;cirscr();printf(“/nplease enter a string:“);gets(str);printf(“/n*The original string*/n“);puts(str);fun(str, num);printf(“/n*The number of letter*/n”);for(k=0; k5; k+)printf(“/n“);printf(“%d=%d “, 2*k+1, humk);printf(“/n“);return;(分数:30.00)填空项 1:_ (正确答案:1 *D2 bb*p-0+3 numj=bbi)解

    8、析:解析 本题的设计思路是:先把数组 num的各元素清 0;遍历字符串,利用数字字符在ASCAII码中的连续规律,使用(数字字符-0)作为数组的下标,个数作为数组元素的值。填空 1:此处应该是使用临时指针 p遍历字符串 str,所以应填*p。填空 2:因为 10个数字字符是连续的,将它们和0做差运算刚好构成数组的下标。所以此处应该填bb*p-0+。填空 3:最后要把奇数数字出现的次数赋给数组 num保存。所以此处应填 numj=bbi。二、改错题(总题数:1,分数:30.00)2.给定程序 MODI1.C中函数 Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋 0(m-1)

    9、的值。请改正程序中的错误,使它能得出正确的结果。注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。文件 MODI1.C内容如下:#includestdio.h#includestdlib.htypedef struet aaint data;struct aa *next;NODE;NODE *Creatlink(int m)NODE *h=NULL,*p,*s;int i;/*found*/P=(NODE)malloc(sizeof(NODE);h=p;p-next=NULL;for(i=0;im;i+)s=(NODE *)malloc(sizeof(NODE);s-dat

    10、a=i:s-next=p-next; p-next=s; p=p-next; /*found*/return p;void outlink(NODE *h)NODE *p;p=h-next;printf(“/n/nTHE LIST: /n/n HEAD“);while(p)printf(“-%d“,p-data);p=p-next; printf(“/n“); void main()NODE *head;head=Creatlink(8);outlink(head);(分数:30.00)填空项 1:_ (正确答案:第 1处:将“p=(NODE)malloc(sizeof(NODE);”改为“p

    11、=(NODE *)malloc(sizeof(NODE);”。第 2处:将“return p;”改为“return h;”。)解析:解析 函数 Creatlink使用的算法是:循环 m次,每次为一个新的结点在内存中划分相应的内存空间,将首地址赋给指针 p,并将这个新结点接入链表的末尾。对于第 1处错误,指针 p是一个指向结构体的指针,所以对 malloc函数的返回值进行强制类型转换时,必须用“(NODE*)”。对于第 2处错误,任何一个链表都必须知道第一个结点地址,创建链表的函数应该将头结点的地址作为函数值返回。程序中头结点的地址存放在 h中,而不在指针 p中。三、编程题(总题数:1,分数:4

    12、0.00)3.请编写函数 fun,其功能是求出数组的最大元素在数组中的下标并存放在 k所指的存储单元中。例如,输入如下整数:876 675 896 101 301 401 980 431 451 777则输出结果为:6,980注意:部分源程序在文件 PROG1.C中,请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。文件 PROG1.C内容如下:#includestdio.hvoid fun(int *s,int t,int *k)void main( )int a10=876,675,896,101,301,401,980,431,451,777

    13、,k;fun(a,10, max=0; for(i=1;it;i+)if(sismax)max=i;*k=max; )解析:解析 形参指针 s指向数组 a,形参 t是数组的长度,指针 k带回数组最大元素的下标。函数 fun中定义了一个变量 max,用来存放最大元素的下标,smax就是 s数组的最大元素。程序采用的算法是:首先将第一个元素的下标 0赋值给 max,再通过 i循环,将 s数组中剩余的所有元素与 smax比较,如果比 smax大,则对 max赋值为 i,确保变量 max始终存放最大元素的下标。循环结束后,将 max赋值给*k,通过 k带回最大元素的下标。归纳总结 本套试题的程序填空和

    14、程序设计题考查的是找最大值和最小值的算法。此类题目经常在数据类型上发生一些变化,例如求链表结点的最大值,在结构体数组中求结构体变量某个成员列表的最大值,在整型数组中找最大值。数据结构会有一定的变化,但是求解算法比较简单。通常是引入一个变量 max,将需要比较的第一个数赋给它,然后再通过循环,将 max和后面的数依次进行比较,若比 max大,则对max重新赋值。常用程序段如下:max=a0;for(i=1;in;i+)if(maxai)max=ai;同理,可求数据的最小值。如果是结构体数组,那么除了注意算法正确外,还要注意结构体变量的引用方法。如果是求链表结点的最大值,则需要注意链表的遍历方法。


    注意事项

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




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

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

    收起
    展开