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

题目及解题方法


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


相关文章:
中考数学压轴题解题方法大全和技巧
中考数学压轴题解题技巧湖北竹溪城关中学 明道银 解中考数学压轴题秘诀(一)数学综合题关键是第 24 题和 25 题, 我们不妨把它分为函数型综合题和几何型 综合题...
阅读理解题答题思路及方法
阅读理解题答题思路及方法_英语_高中教育_教育专区。小学、初中、高中语文阅读理解题题型一网打尽,掌握方法,阅读理解题可以做到一份不丢!阅读...
数列典型习题及解题方法
一、知识整合 1.在掌握等差数列、等比数列的定义、性质、通项公式、前 n 项公式的基础上,系统掌握解等差 数列与等比数列综合题的规律,深化数学思想方法解题...
“作用”题和“含义”题的答题方法
[2014 高考备考]“作用”题和“含义”题的答题方法 一、句子、段落在文中的作用 (一) 、找准位置 1、开头语段的作用大致为: (1)开篇点题,统领全文; (2)...
有关阅读理解题目类型及解题方法-精华部分
有关阅读理解题目类型及解题方法命题类型: 一、主旨题 主旨题所提问题主要涉及文章的中心思想、主要内容、标题、作者的态度、目的、文章 的语气等。 我们首先要找出...
常见问答题设问方式及答题思路
常见问答题设问方式及答题思路说明:以下所总结的答题思路步骤仅为一般规律,在考试组织答案是要根据材料并视 题目分值选择思路中的所有步骤或其中几个步骤。 一、直接...
记叙文阅读重点题目的解题方法及答题模式
记叙文阅读重点题目解题方法及 答题模式(此题也可从语言赏析角度考 1.修辞方法类题目。 此题也可从语言赏析角度考) 修辞方法类题目。 此题也可从语言赏析角度...
中考数学压轴题解题技巧及训练(完整版)
中考数学压轴题解题技巧(完整版) 数学综压轴题是为考察考生综合运用知识的能力而设计的,集中体现知识 的综合性和方法的综合性,多数为函数型综合题和几何型综合题。...
语言运用题型及解题方法
语言运用题型及解题方法一、 口语交际 方法指点: 审题五要素 1、对象(对方的...本题还要注意“至少运用一种修辞手法”的语言要求。 【参考答案】同学们,阅读...
阅读理解常见题型及解题技巧
阅读理解常见题型及解题技巧一.阅读理解试题的类型: 1.提问本篇文章的主题思想(即中心大意) 2.提问与本文主题大意有关的事实和细节 3.提问文章中没用文字直接...
更多相关标签: