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

题目及解题方法


一、程序填空题 围绕山顶一圈有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再加上下一位数字。


赞助商链接
相关文章:
信息技术试题及解题方法
信息技术试题及解题方法 - 小学六年级《信息技术》试题(笔试)及对应的解题方法 一、单选题。 (请将一个正确的答案标号填写在括号内。本题共 15 小题,每小题 ...
小学数学行程问题解题思路和方法
小学数学行程问题解题思路和方法 - 行程问题解题思路和方法 行程问题,是小学数学的重点,也是难点。我们就要把行程问题分类,包括相遇、追及、 同向、逆向、还有特殊...
中考数学压轴题解题技巧及训练
中考数学压轴题解题技巧及训练 - 中考数学压轴题解题技巧 湖北竹溪城关中学 明道银 数学综压轴题是为考察考生综合运用知识的能力而设计的,集中体现知识的综合性...
小学数学各类应用题类型及解题方法
小学数学各类应用题类型及解题方法 2016-06-05 差倍问题:已知两个数的差及两个数的倍数关系,求这两个数的应用题,叫做差倍问题。 基本关系式是:两数差÷倍数...
高考语文选择题解题方法和答题技巧
高考语文选择题解题方法和答题技巧 - 高考语文选择题解题方法和答题技巧 高考语文做题总原则:一分钟拿一分,150 分。选择题稍快点,提前 5 分钟左右。 语文考试,...
中考数学压轴题解题技巧及训练(完整版)
中考数学压轴题解题技巧(完整版) 数学综压轴题是为考察考生综合运用知识的能力而设计的,集中体现知识 的综合性和方法的综合性,多数为函数型综合题和几何型综合题。...
小学五年级语文阅读题目类型和解题技巧
小学五年级语文阅读题目类型和解题技巧_语文_小学教育_教育专区。五年级阅读理解技巧总结一、做阅读理解的三个步骤 1、通读全文,掌握大意.在解答阅读理解时,同学们...
图表题专题复习的设计以及解题方法的指导
图表题可以考查多个知识点,涉 及到生物学 “图表题”专题复习的设计以及解题方法的指导纵观几年来的高考试题,不论是全国统一的“3+X”理综生物试题还是单独命 ...
中考分析说明题的特点及解题方法
中考分析说明题的特点及解题方法 自从全国各地政治中考开卷以来, 分析说明题就成为综合性最强、 分数比值最大、 难度最高、 失分最多、师生最怕的一类习题。这类...
词汇题的题型特征及解题方法
智课网 TOEFL 备考资料 词汇题的题型特征及解题方法摘要: 词汇题是考察同学们对文中某一单词或词组含义的题目,涉及一词多义、近义辨析、联系上下文语境 推测词语...
更多相关标签: