2021版数学（文科）攻略大一轮复习课标版（课件+2020新题考点集训）：专题十一 算法初步及框图 (共2份打包)

专题十一　算法初步及框图 高考文数 考点　算法和程序框图 考点清单 考向基础 1.三种基本逻辑结构 两种循环结构的特点: 直到型循环结构:在执行了一次循环体后,对条件进行判断,如果条件不满 足,就继续执行循环体,直到条件满足时终止循环. 当型循环结构:在每次执行循环体前,对条件进行判断,当条件满足时,执行 循环体,否则终止循环. 2.基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT “提示内容”;变量 输入信息 输出语句 PRINT “提示内容”;表达式 输出常量、变量的值和系统信息 赋值语句 变量=表达式 将表达式的值赋给变量 (2)条件语句的格式及框图 ①IF-THEN格式   ②IF-THEN-ELSE格式 (3)循环语句的格式及框图 ①UNTIL语句   ②WHILE语句   考向一　框图的完善 考向突破 例1    (2018湖南长沙模拟,8)如图是计算1+ + +…+ 的值的一个程序 框图,则图中判断框内(1)处和执行框中的(2)处应填的语句是 (　　)   A.i>100,n=n+1　    B.i<34,n=n+3 C.i>34,n=n+3　     D.i≥34,n=n+3     解析　算法的功能是计算1+ + +…+ 的值,易知1,4,7,…,100成等差数 列,公差为3,所以执行框中(2)处应为n=n+3,令1+(i-1)×3=100,解得i=34,∴终 止程序运行的i值为35,∴判断框内(1)处应为i>34,故选C. 答案    C 例2    (2019湖北“荆、荆、襄、宜四地七校联盟”期末,7)设a是一个各位 数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排 成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a=746,则I(a) =467,D(a)=764),阅读如图所示的程序框图,运行相应的程序,任意输入一个 a,输出的结果b= (　　)   A.693　    B.594　    C.495　    D.792 考向二　求输出结果 解析　例当a=123时,第一次循环a=123,b=321-123=198; 第二次循环a=198,b=981-189=792; 第三次循环a=792,b=972-279=693; 第四次循环a=693,b=963-369=594; 第五次循环a=594,b=954-459=495; 第六次循环a=495,b=954-459=495, 满足条件,跳出循环体,输出b=495.故答案为C. 答案    C 方法　基本逻辑结构和程序框图的运用 解决程序框图问题要注意几个常用变量: (1)计数变量:用来记录某个事件发生的次数,如i=i+1. (2)累加变量:用来计算数据之和,如S=S+i. (3)累乘变量:用来计算数据之积,如p=p×i. 方法技巧 例    (2017课标全国Ⅱ,10,5分)执行下面的程序框图,如果输入的a=-1,则输 出的S= (　　)   A.2　    B.3　    C.4　    D.5 解析　由程序框图可得S=0,a=-1,K=1≤6; S=0+(-1)×1=-1,a=1,K=2≤6; S=-1+1×2=1,a=-1,K=3≤6; S=1+(-1)×3=-2,a=1,K=4≤6; S=-2+1×4=2,a=-1,K=5≤6; S=2+(-1)×5=-3,a=1,K=6≤6; S=-3+1×6=3,a=-1,K=7>6,退出循环,输出S=3.故选B. 答案    B $$ 专题十一　算法初步及框图 探考情 悟真题 【考情探究】 考点 内容解读 5年考情 预测 热度 考题示例 考向 关联考点 算法和 程序 框图 ①了解算法的含义,了解算法的思想;②理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构;③了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义 2016课标全国Ⅱ,9,5分 程序框图的应用 — ★★☆ 2017课标全国Ⅰ,10,5分 程序框图的完善 解不等式 2019课标全国Ⅰ,9,5分 程序框图的完善 — 2019课标全国Ⅲ,9,5分 程序框图的应用 等比数列的前n项和 分析解读 对算法与程序框图的考查常以选择题或填空题的形式出现,属于中、低档难度试题,对能力要求不高,是学生必得分的题目.三种逻辑结构中主要考查的是循环结构,如对变量的赋值,对条件和循环结构的灵活应用或补全程序框图等.有些省份还把数列求和与循环结构结合起来,此时要特别注意循环次数问题. 破考点 练考向 【考点集训】 考点　算法和程序框图 1.(2018山