高三数学一轮复习 第十一章 复数、算法、推理与证明 第二节 算法与程序框图课件 文.ppt

文数课标版 第二节算法与程序框图 教材研读 3 三种基本逻辑结构 4 基本算法语句 1 输入 输出 赋值语句的一般格式与功能 2 条件语句的格式及框图a if then格式 b if then else格式 3 循环语句的格式及框图a until语句 b while语句 判断下列结论的正误 正确的打 错误的打 1 算法的每一步都有确定的意义 且可以无限地运算 2 一个程序框图一定包含顺序结构 也包含条件结构和循环结构 3 一个循环结构一定包含条件结构 4 5 x是赋值语句 5 输入语句可以同时给多个变量赋值 1 执行如图所示的程序框图 若输入x 2 则输出的y值为 a 0b 1c 2d 3 答案b 2 0 y 2 2 3 1 2 2016北京 3 5分 执行如图所示的程序框图 输出的s值为 a 8b 9c 27d 36答案b由题意 知这时3 2 输出s 9 故选b 3 阅读下边的程序框图 运行相应的程序 则输出s的值为 a 10b 6c 14d 18 答案b由题意知 i 2 s 20 2 18 i 4 s 18 4 14 i 8 s 14 8 6 满足i 5的条件 结束循环 输出s的值为6 故选b 4 执行如图所示的程序框图 则输出的k的值是 答案6 解析由不等式k2 6k 5 0可得k 5或k 1 所以执行程序框图可得k 6 5 某程序框图如图所示 则该程序运行后输出的值是 答案解析由程序框图可知 t 1 i 2 t i 3 t i 4 t i 5 t i 6 此时i 6 5 输出t 所以输出的值为 考点一程序框图的应用典例1 1 2016福建福州五校联考 定义 x 为不超过x的最大整数 例如 1 3 1 执行如图所示的程序框图 当输入的x为4 7时 输出的y值为 考点突破 a 7b 8 6c 10 2d 11 8 2 2016课标全国 10 5分 执行下面的程序框图 如果输入的x 0 y 1 n 1 则输出x y的值满足 a y 2xb y 3xc y 4xd y 5x 3 2015课标 8 5分 下边程序框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a a 0b 2c 4d 14 答案 1 c 2 c 3 b解析 1 当输入的x为4 7时 执行程序框图可知 4 7 4 7 0 7 即4 7 4 7 不等于0 因而可得y 7 4 7 3 1 1 6 10 2 输出的值为10 2 故选c 2 执行程序框图 当n 1时 x 0 y 1 此时02 12 36不成立 当n 2时 x y 2 此时 22 36不成立 当n 3时 x y 6 此时 62 36成立 结束循环 输出x的值为 y的值为6 满足y 4x 故选c 3 执行程序框图 当a 14 b 18时 a b 则b 18 14 4 易错警示执行循环结构首先要分清是先执行循环体 再判断条件 还是先判断条件 再执行循环体 其次注意控制循环的变量是什么 何时退出循环 最后要清楚循环体内的程序是什么 是如何变化的 1 1 2016课标全国 9 5分 中国古代有计算多项式值的秦九韶算法 下图是实现该算法的程序框图 执行该程序框图 若输入的x 2 n 2 依次输入的a为2 2 5 则输出的s a 7b 12c 17d 34答案c执行程序框图 输入a为2时 s 0 2 2 2 k 1 此时k 2不成立 再输入a为2时 s 2 2 2 6 k 2 此时k 2不成立 再输入a为5时 s 6 2 5 17 k 3 此时k 2成立 结束循环 输出s为17 故选c 1 2 2015课标 9 5分 执行下面的程序框图 如果输入的t 0 01 则输出的n a 5b 6c 7d 8答案cs 1 m n 1 s m n 2 s m n 3 s m n 4 s m n 5 s m n 6 s m n 7 此时不满足s t 结束循环 输出n为7 故选c 1 3 2014课标 9 5分 执行下面的程序框图 若输入的a b k分别为1 2 3 则输出的m a b c d 考点二程序框图的完善典例2 1 执行如图所示的程序框图 若输出k的值为8 则判断框内可填入的条件是 a s b s c s d s 2 如图给出的是计算 的值的一个程序框图 则图中判断框内和执行框中应填的语句分别是 a i 100 n n 1b i 100 n n 2c i 50 n n 2d i 50 n n 2 a 20b 21c 22d 23答案 1 c 2 c 3 a解析 1 k 2 s k 4 s 3 2016安徽合肥模拟 执行如图所示的程序框图 如果输出的k的值为3 则输入的a的值可以是 k 6 s k 8 s 此时循环结束 所以判断框中可填入的条件是s 选c 2 因为 共50个数 所以程序框图应运行50次 所以变量i应满足i 50 因为是求偶数的倒数和 所以应使变量n满足n n 2 故选c 3 根据程序框图可知 若输出的k 3 则此时程序框图中的循环结构执行了3次 执行第1次时 s 2 0 3 3 执行第2次时 s 2 3 3 9 执行第3次时 s 2 9 3 21 因此符合题意的实数a的取值范围是9 a 21 故选a 方法技巧解决程序框图填充问题的思路 1 要明确程序框图的顺序结构 条件结构和循环结构 2 理解框图所解决的实际问题 3 按照题目的要求完成解答并验证 2 1 2016河南郑州模拟 执行如下程序框图 若输出的结果为273 则判断框内应补充的条件为 a i 7b i 7c i 9d i 9答案b由程序框图可知 s 0 31 3 i 3 s 3 33 30 i 5 s 30 35 273 i 7 故判断框内可填i 7 故选b 2 2某程序框图如图所示 若该程序运行后输出的值是 则 a a 3b a 4c a 5d a 6 答案a第1次循环 s 1 k 1 1 2 继续循环 第2次循环 s k 2 1 3 继续循环 第3次循环 s k 4 符合条件 输出s的值 所以判断框内的条件是k 3 故a 3 选a 考点三基本算法语句典例3根据如图所示的算法语句 可知输出的结果s为 s 1i 1whilei 8s s 2i i 3endwhileprints 答案7解析s 1 i 1 18 循环结束 输出s 7 方法技巧解决算法语句的有关问题有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟这些语句的功能 最后根据语句的功能运行程序 解决问题 3 1运行下面的程序 输出的结果为 n 10s 100dos s nn n 1loopuntils 70printnenda 4b 5c 6d 7 3 2执行下边的程序 输出的结果是 s