1、基础知识专题训练16一、 考试要求内容等级要求ABC算法初步算法的有关概念流程图基本算法语句推理与证明合情推理与演绎推理分析法和综合法反证法一、 基础知识1. 算法初步（1）对一类问题的机械的、统一的求解方法称为算法。（2）算法的特征：确定性、逻辑性、有穷性。（3）算法的描述：自然语言、流程图、程序语句。（4）程序框图的构成：起止框用 表示；输入输出框用 表示；判断框用 表示；处理框用 表示；流程线用 表示。AB（5）几种重要的结构pABYN成立不成立PAA成立不成立P2.推理与证明（1）合情推理：归纳推理从 推演出 的推理。 类比推理 的推理 常用类比对应关系：弦截面圆，直径大圆，周长表面积
2、，圆面积球体积（2）演绎推理：大前提提供一个一般性的原理；小前提指出了一个特殊对象，这两个判断结合起来，揭示了；一般原理与特殊对象的内在联系，从而得到结论。 （3）直接证明：综合法的推证过程： 分析法的推证过程：（4）间接证明：反证法三个步骤：二、 基础训练1.某程序框图如图所示，该程序运行后输出的的值是 ( )A B C D2.在右图的程序框图中，输出的s的值为（ ）A 14 B 15 C 16 D 20开始s=0i=5s=s+ii=i-1结束i1输出s是否3.程序框图符号“ ”可用于（ ） A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=104、图1是某县参加20
3、07年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为（如表示身高（单位：cm）在内的学生人数）图2是统计图1中身高在一定范围内学生人数的一个算法流程图现要统计身高在160180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是（）开始输入结束是图1图250100150200250300350400450500550600145150155160165170175180185190195人数/人身高/cmNY输入X2y=6输出y结束开始5. 上图（左）是一个算法的程序框图，当输入的值为3时，输出的结果恰好是，则？处的关系式是（ ）.A B C
4、 D6如上图（右）在惠州市惠城区和博罗县打的士收费办法如下：不超过2公里收6元，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元（其他因素不考虑）相应收费系统的流程图如图所示，则处应填（ ）A BC D7按如下程序框图，若输出结果为，则判断框内应补充的条件为（ ）开始11 2 11 3 3 11 4 a 4 11 5 10 10 5 1ABCD8. 右边所示的三角形数组是我国古代数学家杨辉发现的， 称为杨辉三角形，根据图中的数构成的规律，所表示的数是（ ）A2 B. 4 C. 6 D. 89. 为确保信息安全,信息需加密传输,发送方由明文密文(加密),接收方由密文明文(解密
5、),已知加密规则为:明文对应密文,例如,明文对应密文.当接收方收到密文时,则解密得到的明文为（ ）A B C D10如图，圆周上按顺时针方向标有五个点。一只青蛙按逆时针方向绕圆从一个点跳到另一点。若它停在奇数点上，则下一次只能跳一个点；若停在偶数点上，则跳两个点。该青蛙从这点跳起，经2010次跳后它将停在的点是 ( )A B C D11. 如图，下边（左）程序框图所进行的求和运算是（ ）A + + + + B1 + + + + C 1 + + + + D + + + + 12. 根据下边（右）程序框图，若输出的值是4，则输入的实数的值为 开s = 0n = 2n 21是否s = s + n =
6、 n + 2输出s结束(A) (B) (C)或 (D) 或13、设,则=（ ）A. B. C. D. 14执行下边的程序框图1，若p0.8，则输出的n.14、如上图（右）图4的程序框图，若输入，则输出 ， .15 程序框图（即算法流程图）如下图（左）所示，其输出结果是.16.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i123456三分球个数下图（右）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填 ，输出的s= (注：框图中的赋值符号“=”也可以写成“”或“：=”)开始输出结束是否17、“金导电、银导电、铜导电、铁导电；所以一切金属都导电
7、”.此推理方法是 18、平面几何中“周长一定的所有矩形与圆中，圆的面积最大。”类比到空间可得结论 。19、图（1）、（2）、（3）、（4）分别包含1个、5个、13个、25个第二十九届北京奥运会吉祥物“福娃迎迎”，按同样的方式构造图形，设第个图形包含个“福娃迎迎”，则；（答案用数字或的解析式表示）20、三角形面积S=（a, b,c为三边长，p为半周长）,又三角形可以看作是四边形的极端情形(即四边形的一边长退化为零)受其启发,请你写出圆内接四边形的面积公式： 21、已知数列的第1项，且，试归纳出这个数列的通项公式 22、已知的三边长为，内切圆半径为（用），则；类比这一结论有：若三棱锥的内切球半径为，则三棱锥体积
