2019版全国高考数学大第一轮复习 第十三章 推理与证明、算法、复数 13.4 算法与程序框图.pptVIP

5.(2018·长春模拟)一个算法的程序框图如图所示，若该 程序输出的结果是 ，则判断框内应填入的条件是 A.i4? B.i4? C.i5? D.i5? √ 解析 答案 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 此时应满足判断条件，所以判断框内应填入的条件是i4？. 6.(2018·广州质检)执行如图所示的程序框图，如果输入 n＝3，则输出的S等于 解析 答案 √ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 解析　假设N＝2，程序执行过程如下： t＝1，M＝100，S＝0， 3＞2，输出S＝90＜91.符合题意. ∴N＝2成立.显然2是N的最小值.故选D. 解析 答案 3.(2016·全国Ⅰ)执行下面的程序框图，如果输入的 x＝0，y＝1，n＝1，则输出x，y的值满足 A.y＝2x B.y＝3x C.y＝4x D.y＝5x √ 解析　执行题中的程序框图，知 (1)高考对算法初步的考查主要是对程序框图含义的理解与运用，重点应放在读懂框图上，尤其是条件结构、循环结构.特别要注意条件结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，是解题的关键. (2)解决程序框图问题要注意几个常用变量： ①计数变量：用来记录某个事件发生的次数，如i＝i＋1. ②累加变量：用来计算数据之和，如S＝S＋i. ③累乘变量：用来计算数据之积，如p＝p×i. 思维升华 题型二　程序框图的识别与完善 多维探究 命题点1　由程序框图求输出结果 典例 (1)(2017·全国Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S等于 A.2 B.3 C.4 D.5 解析 答案 √ 解析　当K＝1时，S＝0＋(－1)×1＝－1，a＝1，执行K＝K＋1后，K＝2； 当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3； 当K＝3时，S＝1＋(－1)×3＝－2，a＝1，执行K＝K＋1后，K＝4； 当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5； 当K＝5时，S＝2＋(－1)×5＝－3，a＝1，执行K＝K＋1后，K＝6； 当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝7＞6，输出S＝3.结束循环. 故选B. (2)(2017·山东)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为 A.0,0 B.1,1 C.0,1 D.1,0 √ 解析 答案 解析　当x＝7时，∵b＝2，∴b2＝4＜7＝x. 又7不能被2整除，∴b＝2＋1＝3. 此时b2＝9＞7＝x，∴退出循环，a＝1，∴输出a＝1. 当x＝9时，∵b＝2，∴b2＝4＜9＝x. 又9不能被2整除，∴b＝2＋1＝3. 此时b2＝9＝x，又9能被3整除，∴退出循环，a＝0. ∴输出a＝0. 故选D. 命题点2　完善程序框图 典例 (2017·全国Ⅰ)如图所示的程序框图是为了求出满足3n－2n1 000的最小偶数n，那么在◇和?两个空白框中，可以分别填入 A.A1 000？和n＝n＋1 B.A1 000？和n＝n＋2 C.A≤1 000？和n＝n＋1 D.A≤1 000？和n＝n＋2 √ 解析 答案 解析　因为题目要求的是“满足3n－2n1 000的最小偶数n”， 所以n的叠加值为2，所以?内填入“n＝n＋2”. 由程序框图知，当◇内的条件不满足时，输出n， 所以◇内填入“A≤1 000？”.故选D. C.A和B分别是a1，a2，…，aN中最大的数和最小的数 D.A和B分别是a1，a2，…，aN中最小的数和最大的数 命题点3　辨析程序框图的功能 典例 (2018·大连联考)如果执行如图的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则 A.A＋B为a1，a2，…，aN的和 √ 解析 答案 解析　不妨令N＝3，a1a2a3， 则有k＝1，x＝a1，A＝a1，B＝a1； k＝2，x＝a2，A＝a2； k＝3，x＝a3，A＝a3， 故输出A＝a3，B＝a1，故选C. (1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果. (2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断. 思维升华 跟踪训练 (2018·广州模