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

题目及解题方法


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


相关文章:
题目及解题方法
解题思路】 本题中主要的问题是如何取出ab的个位数十位数,取出后如何表示成c中相应的位 数。由于ab都是只有两位的整数,所以分别对它们除10可得到它们...
阅读理解题答题思路及方法
阅读理解题答题思路及方法_英语_高中教育_教育专区。小学、初中、高中语文阅读理解题题型一网打尽,掌握方法,阅读理解题可以做到一份不丢!阅读...
中考议论文常见题型及答题方法
中考议论文常见题型及答题方法议论文是作者对客观事物进行分析、 评论、 说服, ...答题思路:(1)从论题角度拟,可以用“论★★”、“议★★”或“谈★★” ...
数列题型及解题方法归纳总结
数列题型及解题方法归纳总结_数学_高中教育_教育专区。文德教育 知识框架 ? ?...___。三、解答题 1. 已知数列 ?a n ?的前 n 项和 S n ? 3 ? 2 ...
主观题的种类及其答题技巧
“经济政治意义”等 【解题技巧】 :一般意义类主观题回答的角度术语可以归纳如下: (一)经济意义 描述国内经济意义 1、 (有利于)调动积极性,解放生产力,提高...
高考小说阅读常见题型及答题技巧
2.小说主题分析概括题解题思路: ⑴从小说的情节人物形象入手; ⑵从作品所反映的时代特征与典型环境上把握主题。联 系作品的时代背景及典型的环境描写,认识人物...
记叙文阅读题型及解题方法大全
记叙文阅读题型及解题方法大全。记叙文是中考一大题型,本大全教你很简单的答出答案记叙文阅读题型及其解题方法(一)在做阅读题时必须有四种意识: 在做阅读题时必须...
议论文知识要点及答题方法
议论文知识要点及答题方法_语文_初中教育_教育专区。议论文知识要点及答题方法 ...(某某是什么) 1、寻找论点的方法: (1) 论点在题目。一般题目不是论 点,就...
说明文题目类型及答题技巧
说明文题目类型及答题技巧_语文_初中教育_教育专区。说明文阅读题目题型及答题技巧一、考查说明对象【考查题型】直接让学生回答: “这篇文章(或文段)的说明对象是什...
数列典型习题及解题方法
一、知识整合 1.在掌握等差数列、等比数列的定义、性质、通项公式、前 n 项公式的基础上,系统掌握解等差 数列与等比数列综合题的规律,深化数学思想方法解题...
更多相关标签: