江苏省兴化市楚水实验学校08-09学年高二数学期末总复习课件《算法》人教版选修二.pptVIP

一、考查流程图、算法语句的功能： 例1、如图给出了一个算法流程图，该算法流程 图的功能是（ ） A.求a，b，c三数的最大数 B.求a，b，c三数的最小数 C.将a，b，c按从小到大排序 D.将a，b，c按从大到小排序 例2、如图是一个算法的程序框图，当输入 的值x为5时，则其输出的结果是 。 例3、根据框图，回答下列问题： （1）若输入的x值为5， 则输出的结果是： ； （2）要输出的值为8， 则输入的x是 ； （3）要使输出的值最小， 输入的x的范围是 。 二、完善程序框图中的条件或内容： 例4、如图，若框图所给的程序运行结果为s=132， 那么判断框中应填入的关于k的判断条件是 。 例5、下图是求和 的程序框图，判 断框应填入的内容是 ，处理框应填入的内容是 。 三、算法与其他知识的综合： 例6、如图是某县参加2008年高考的学生身高条形统 计图，从左到右的各条形图表示学生人数依次记为 A1、A2、…A10（如A2表示身高（单位：cm）在 [150，155] 内的人数)。图2是统计图1中身高在一定 范围内学生人数的一个算法流程图。现要统计身高在 160~180cm（含160cm，不含180cm）的学生人数， 那么在流程图中的判断框内应填写的条件是( ) （A）i6 (B) i7 (C) i8 (D) i9 例7、阅读程序框图，若输入的是100，则输出 的变量和的值依次是（ ） A．2500，2500 B．2550，2550 C．2500，2550 D．2550，2500 例８、甲、乙两人玩游戏，规则如流程图所示， 则甲胜的概率是　　　　　。 例９、兴化市居民用水原价为2.25元／立方米， 从2008年1月1日起实行阶梯记价： 其中p是用水总量的一次函数，已知用水总量40时p=3.0 元／立方米，用水总量50是p=3.5元／立方米 1.写出水价调整后居民每月水费总额与用水量的函数关 系式； 2.用流程图描述水价调整后计算水费的过程。 例10、阅读图中的流程图，回答下面问题： 1．若a＜b＜c，则输出的数是 ； 2．若 ，则输出的数是 . 例11、为确保信息安全，信息需要加密传输，发送方由明文密文（加密），接受方有密文明文（解密），已知加密规则如图所示，例如，输入明文1，2，3，4则对应加密文5，7，18，16。若接受方收到密文14，9，23，28时，则解密得到的明文为：（ ） A.4，6，1，7 B.7，6，1，4 C.6，4，1，7 D.1，6，4，7 * 楚水实验学校高二数学备课组 算 法（期末复习） 知识疏理： 1、什么是算法？ 对一类问题的机械、统一的求解方法称为算法. 2、我们学习了哪几种描述算法的方法？ 自然语言、流程图（结构图）、伪代码（算法语句）. 3、基本的算法结构有哪些？ 顺序结构、选择结构、循环结构. 4、常用的基本算法语句有哪些？ 赋值语句、输入输出语句、条件语句、循环语句. 5、几种算法结构的基本形式？ 顺序结构 选择结构 循环结构. p N Y A A B p Y N p N Y A 直到型循环. 当型循环. 开始 结束 输入语句伪代码的一般格式： Read a，b 输出语句伪代码的一般格式： Print a，b 6、几种算法语句的基本形式？ 赋值语句伪代码的一般格式： a b 置换？ 置换： p a a b b p 伪代码中的条件语句的一般格式: If A Then B Else C End If (1)块条件语句: (2)行条件语句 条件语句伪代码格式2： If A Then B Y A B C N Y A B N 当型循环语句 While p 循环体 End while 直到型循环语句 Do 循环体 Until p