当前位置:首页 >> 数学 >>

题目及解题方法


一、程序填空题 围绕山顶一圈有N个山洞,编号为0、1、2、3、……、N-1,有一只狐狸和一只兔子在洞中 居住。狐狸总想找到兔子并吃掉它,它的寻找方法是先到第一个洞(即编号为0的洞)中找; 再隔1个洞,即到编号为2的个洞中找;再隔2个洞,即到编号为5的洞中找;下次再隔3个洞; 即到编号为9的洞中找;……。若狐狸找一圈,请为兔子指出所有不安全的洞号。程序中用a 数组元素模拟一个洞,数组元素的下标即为洞号,数组元素中的值为0时,表示该洞安全, 为1时表示该洞不安全。若形参n的值为30时,不安全的洞号是0、2、5、9、14、20、27。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行,也不得更改程序的结构! 【参考答案】 (1)0 (2)t (3)i+t 【解题思路】 首先为数组所有元素赋初值0, 利用循环为符合条件的数组赋值为1, 并计算下一个数据 的下标。设置一个变量存放间隔数,每次循环间隔数加1。本次下标加间隔数加1为下一个下 标。 填空1:利用循环为数组所有元素赋值为0。 填空2:变量t为间隔数,在循环过程中每次加1,设定初始值为1。 填空3:下一个数组下标为本次的下标加间隔数加1的值。 二、程序改错题 给定程序MODI1.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中 每个字母在字符串中出现的次数 (统计时不区分大小写) , 并将出现次数最高的字母输出 (如 果有多个相同,输出一个即可) 。 例如对于字符串:dadbcdbabdb,对应的输出应为:b或d。 请改正函数fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。 【参考答案】 (1)b[i] = 0; (2)b[a[i] - 'a']++; (3)if (b[max] < b[i]) 【解题思路】 要统计字符串中每个字符在这个字符串中出现的次数,可以设数组b中存放每个字符出 现的次数b[0]存放字符a的次数,b[1]存放字符b的次数……。统计之前为数组b各元素赋初值 为0。然后依次取出字符串的每个字符进行判断,使对应数组b加1。Max初始值为0,与数组 b中的每个元素进行比较,如果小于,就把下标进行交换。 (1)数组a存放的是字符串,数组b为整型数组存放的是每个字符的个数,应将数组b每个元 素初始化为0。 (2)小写字母的ASCII码减去'a'的ASCII即为相应字母的下标值,相应下标值的数组元素的 值增加1。 (3) 最大值小于被比较数时, 把被比较数的下标值赋给max, max中存放的总是当前最大值。 三、程序设计题 请编函数fun,其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用 strlen函数求字符串的长度。例如:在键盘输入字符串2345210,函数返回长整型数2345210。 注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内 容,仅在函数fun指定的部位填入所编写的若干语句。 【参考答案】

long fun( char *s ) { int i,sum=0,len; len=strlen(s); for(i=0;i<len;i++) { sum=sum*10+*s-48; s++; } return sum; } 【解题思路】 要把一个数字字符转为相应的数字,只要用它的ASCII码减去48即可。要把数字字符串转为 相应的数字,则要从左到右依次取出字符转为相应数字,乘10再加上下一位数字。


赞助商链接
相关文章:
补充题题目及解题方法_图文
补充题题目及解题方法_高等教育_教育专区。一、基本操作题(共4小题,第1和2题是7分、第3和4题是8分) 在考生文件夹下有一表单文件myform.scx,其中包含"高度...
题目及解题方法
题​目​及​解​题​方​法 暂无评价|0人阅读|0次下载|举报文档...[i]) 【解题思路】 要统计字符串中每个字符在这个字符串中出现的次数,可以设...
阅读理解题答题思路及方法
阅读理解题答题思路及方法_英语_高中教育_教育专区。小学、初中、高中语文阅读理解题题型一网打尽,掌握方法,阅读理解题可以做到一份不丢!阅读...
数列题型及解题方法归纳总结
数列题型及解题方法归纳总结_数学_高中教育_教育专区。文德教育 知识框架 ? ?...___。三、解答题 1. 已知数列 ?a n ?的前 n 项和 S n ? 3 ? 2 ...
“作用”题和“含义”题的答题方法
[2014 高考备考]“作用”题和“含义”题的答题方法 一、句子、段落在文中的作用 (一) 、找准位置 1、开头语段的作用大致为: (1)开篇点题,统领全文; (2)...
小学句子排序题及解题思路
小学句子排序题及解题思路_语文_小学教育_教育专区。小学句子排序题及解题思路 题1 排列次序混乱的句子,在括号里填上序号。 () 一千多年前, 在今天的浙江省...
数列典型习题及解题方法
一、知识整合 1.在掌握等差数列、等比数列的定义、性质、通项公式、前 n 项公式的基础上,系统掌握解等差 数列与等比数列综合题的规律,深化数学思想方法解题...
语言运用题型及解题方法
语言运用题型及解题方法一、 口语交际 方法指点: 审题五要素 1、对象(对方的...本题还要注意“至少运用一种修辞手法”的语言要求。 【参考答案】同学们,阅读...
有关阅读理解题目类型及解题方法-精华部分
有关阅读理解题目类型及解题方法命题类型: 一、主旨题 主旨题所提问题主要涉及文章的中心思想、主要内容、标题、作者的态度、目的、文章 的语气等。 我们首先要找出...
中考数学压轴题解题方法大全和技巧
中考数学压轴题解题技巧湖北竹溪城关中学 明道银 解中考数学压轴题秘诀(一)数学综合题关键是第 24 题和 25 题,我们不妨把它分为函数型综合题和几何型综合 题。...
更多相关标签: