2018年高考数学 专题12.1 算法初步试题 文.docVIP

算法初步 【三年高考】 1. 【2017如图是为了求出满足的最小偶数n，那么在和两个空白框中，可以分别填入 A．A1000和n=n+1 B．A1000和n=n+2 C．A≤1000和n=n+1 D．A≤1000和n=n+2 【答案】D 【解析】由题意选择，则判定框内填，因为选择偶数，所以矩形框内填，故选D． 【2017执行面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为 A．5B．4C．3D．2 3. 【2017课标II，文10】执行右面的程序框图，如果输入的，则输出的 A.2 B.3 C.4 D.5 【答案】B 【解析】阅读流程图，初始化数值 循环结果执行如下：第一次： ；第二次： ；第三次： ；第四次： ；第五次： ；第六次： ；结束循环，输出 .故选B. . 【2017执行如图所示的程序框图，输出的值为 （A）2 （B）（C） （D） 【解析】时，成立，第一次进入循环，成立，第二次进入循环，，成立，第三次进入循环， 否，输出，故选C. 5． （A）0 （B）1（C）2（D）3 【答案】 【解析】阅读流程图可得，程序执行过程如下：首先初始化数值为，第一次循环：，不满足；第二次循环：，不满足；第三次循环：，满足；此时跳出循环体，输出.本题选择C选项. 6．【2016高考新课标1文数】执行右面的程序框图,如果输入的n=1,则输出的值满足（ ） （A） （B） （C） （D） 【答案】C 【解析】第一次循环：,第二次循环：,第三次循环：,此时满足条件,循环结束,,满足．故选C .【2016高考新课标3文数】执行下图的程序框图，如果输入的，那么输出的（ ） （A）3 （B）4 （C）5 （D）6 【答案】B 【解析】第一次循环，得；第二次循环，得，；第三次循环，得；第四次循环，得，退出循环，输出，故选B． ．【2016高考新课标2文数】中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序框图．执行该程序框图，若输入的a为2，2，5，则输出的s=（ ） （A）7 （B）12 （C）17 （D）34 【答案】C 【解析】由题意，当，输入，则，循环；输入，则，循环；输入，，结束.故输出的，选C. ．【2016高考北京文数】执行如图所示的程序框图，输出的s值为（ ） A.8 B.9 C.27 D.36 【答案】B 【解析】分析程序框图可知，程序的功能等价于输出，故选B. . 【2015高考新课标1，文9】执行右面的程序框图，如果输入的，则输出的（ ） （A） （B） （C） （D） 【答案】C 11.【2015高考北京，文5】执行如图所示的程序框图，输出的的值为（ ） A． B． C． D． 【答案】B 【解析】初值为，进入循环体后，；；；； 此时，退出循环，故，故选B. . 【2015高考天津，文3】阅读下边的程序框图,运行相应的程序,则输出i的值为（ ） (A) 2 (B) 3 (C) 4 (D)5 【答案】C 【解析】由程序框图可知: 故选C. 【】 (1)了解算法的含义,了解算法的思想. (2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 【三年高考命题回顾】 纵观前三年各地高考试题, 主要考查算法概念和程序框图，理解算法的基本结构，基本算法语句高考很少涉及．命题主要集中在算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合是新的热点． 【201年高考复习建议与高考命题预测】 由前三年的高考命题形式可以看出, 算法初步主要掌握算法概念和程序框图，理解算法的基本结构、基本算法语句，理解古代算法案例，体会蕴含的算法思想，增强有条理的思考与表达能力，提高逻辑思维能力．而高考命题主要集中在算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合是新的热点．题目的位置也靠前，属于中低档题，估计201年高考难度在中低档，基本出题方式不变，也可能变换一种考法，比如告诉输出结果，考查判断语句等是命题演变的趋势. 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.算法初步虽然是新课标增加的内容，但与前面