全国通用版2019版高考数学大一轮复习第十章算法初步统计统计案例第53讲算法与程序框图优盐件.pptVIP

1．阅读如图(7)所示的程序框图，运行相应程序，则输出i的值为(　　) A．3　　　 B．4　　　　 C．5　　　 D．6 解析　第一次执行，有i＝1，a＝2；第二次执行，有i＝2，a＝5；第三次执行，有i＝3，a＝16；第四次执行，有i＝4，a＝65.此时满足条件a＞50，跳出循环．故选B B　 图(7) 2．如图(8)程序执行后输出的结果是__________. 解析　程序反映出的算法过程为 i＝11?S＝11×1，i＝10； i＝10?S＝11×10，i＝9； i＝9?S＝11×10×9，i＝8； i＝89退出循环，执行“PRINT　S”． 故S＝990. i＝11 S＝1 DO 　S＝S*i 　i＝i－1 LOOP UNTIL　i9 PRINT　S END 990　 图(8) 3．阅读如图所示的程序框图，运行相应的程序，输出的i的值为_______. 5　 4．用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1，则f(2)＝____________. 解析　根据秦九韶算法，把多项式改写成如下形式： f(x)＝8x7＋5x6＋0·x5＋3·x4＋0·x3＋0·x2＋2x＋1 ＝((((((8x＋5)x＋0)x＋3)x＋0)x＋0)x＋2)x＋1. 而x＝2，所以有v0＝8， v1＝8×2＋5＝21， v2＝21×2＋0＝42， 1 397　 v3＝42×2＋3＝87， v4＝87×2＋0＝174， v5＝174×2＋0＝348， v6＝348×2＋2＝698， v7＝698×2＋1＝1 397. 所以当x＝2时，f(2)＝1 397. 错因分析：执行循环结构时，不能对执行循环的条件做出准确的判断，导致出错． 易错点　对循环结构认识不清晰 【例1】 如图所示是一算法的程序框图，若此程序运行结果为S＝720，则在判断框中应填入关于k的判断条件是(　　) A．k≥6？　　　 B．k≥7？　　　　 C．k≥8？　　　 D．k≥9? 解析　第一次运行结果为S＝10，k＝9；第二次运行结果为S＝10×9＝90，k＝8；第三次运行结果为S＝720，k＝7.这个程序满足判断框的条件时执行循环，故判断框中填“k≥8？”． 答案　C 【跟踪训练1】 (2016·全国卷Ⅰ)执行下面的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足(　　) A．y＝2x　　　 B．y＝3x　　　 C．y＝4x　　　 D．y＝5x C　 返回导航 高考总复习 · 数学(文) 第十章　算法初步、统计、统计案例 算法初步、统计、统计案例 第 十 章 第53讲　算法与程序框图 考纲要求 考情分析 命题趋势 1.了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 3．了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 2017·全国卷Ⅰ，10 2017·全国卷Ⅱ，8 2017·北京卷，3 2016·天津卷，4 　程序框图中的条件分支结构及循环结构是高考对算法考查的主要内容，常与函数求值、方程求解、不等式求解、数列求和、统计量计算等问题交汇命题；给出程序框图的全部或部分，读出其功能，执行该程序框图并求输出结果及补齐框图是高考热点． 分值：5分 板 块 一 板 块 二 板 块 三 栏目导航 1．算法的含义与程序框图 (1)算法：算法是指按照一定规则解决____________问题的明确和____________步骤． (2)程序框图：程序框图又称流程图，是一种用____________、____________及____________来表示算法的图形． 某一类　 有限的　 程序框　 流程线　 文字说明　 (3)程序框图中图形符号的含义 起始　 结束　 输入　 输出　 2．三种基本逻辑结构及相应语句 变量＝表达式　 ELSE　 DO　 WHILE　 WEND　 1．思维辨析(在括号内打“√”或“”)． (1)算法的每一步都有确定的意义，且可以无限地运算．(　　) (2)一个程序框图一定包含顺序结构，也包含条件结构(选择结构)和循环结构．(　　) (3)一个循环结构一定包含条件结构．(　　) (4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．(　　) × 　 × 　 √ 　 × 　 2．阅读如图的程序框图，若输入x＝2，则输出的y值为________. 解析　∵2＞0，∴y＝2×2－3＝1. 1　 3．如图所示，程序框图(算法流程图)的输出结果为_______. x2？　 y＝log2x　 解析　由框图可知只要满足①中的条件则对应的函数解析式为y＝2－x，故此处应填写“x＜