《2016年全国各地高考数学试题及解答分类大全(算法初步、框图)(20200816094356)》由会员分享，可在线阅读，更多相关《2016年全国各地高考数学试题及解答分类大全(算法初步、框图)(20200816094356)（7页珍藏版）》请在金锄头文库上搜索。
1、第1页（共 7页） 2016 年全国各地高考数学试题及解答分类大全 （算法初步、框图） 一、选择题 1. （2016 北京文） 执行如图所示的程序框图，输出的s 值为（） A.8 B.9 C.27 D.36 【答案】 B 考点：程序框图 【名师点睛】解决循环结构框图问题，要先找出控制循环的变量 的初值、步长、终值(或控制循环的条件)，然后看循环体，循环 次数比较少时，可依次列出，循环次数较多时，可先循环几次， 找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误. 2. （2016 北京理） 执行如图所示的程序框图，若输入的a值为 1，则输出的k值为（） A.1 B.2 C.
2、3 D.4 【答案】 B 【解析】试题分析：输入1a，则0k，1b； 进入循环体， 2 1 a，否，1k，2a，否， 2k，1a，此时1ba，输出k，则2k，选 B. 考点：算法与程序框图 【名师点睛】解决循环结构框图问题，要先找出控制循环的 变量的初值、步长、终值(或控制循环的条件)，然后看循环体， 循环次数比较少时，可依次列出，循环次数较多时，可先循 环几次，找出规律，要特别注意最后输出的是什么，不要出 现多一次或少一次循环的错误. 3.（2016 全国 文） 执行右面的程序框图,如果输入的 0,1,xyn=1,则输出 ,x y的值满足（） （A）2yx（ B）3yx （C）4yx（D）5
3、yx 【答案】 C 【解析】试题分析：第一次循环：0,1,2xyn, 开始 输入a k=0, b= a a= b 输出k 结束 k = k+1 1 1 a a 否 是 n=n+1 结束 输出 x,y x2+y2 36？ x=x+ n-1 2 ，y=ny 输入 x,y,n 开始 第2页（共 7页） 第二次循环： 1 ,2,3 2 xyn, 第三次循环： 3 ,6,3 2 xyn,此时满足条件 22 36xy,循环结束 , 3 ,6 2 xy,满足 4yx故选 C 考点：程序框图与算法案例 【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大 ,求解此类问题一 般是把人看作
4、计算机,按照程序逐步列出运行结果. 4. （2016 全国 理 ） 执行右面的程序框图,如果输入的011xyn，,则输出 x,y 的值满足( ) （A）2yx（B）3yx（C）4yx（D）5yx n=n+1 结束 输出 x,y x2+y2 36？ x=x+ n-1 2 ， y=ny 输入 x,y,n 开始 【答案】 C 考点：程序框图与算法案例 【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大 ,求解此类问题一 般是把人看作计算机,按照程序逐步列出运行结果. 5.（2016 全国文、理） 中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序框图执 行该程序框图
5、，若输入的2,2xn，依次输入的a为 2，2，5，则输出的s=（） 第3页（共 7页） （ A）7 （B）12 （C）17 （D）34 【答案】 C 考点：程序框图，直到型循环结构. 【名师点睛】识别算法框图和完善算法框图是高考的重点和热点解决这类问题：首先，要明确算法 框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的实际问题； 第三，按照题目的要求完成解答对框图的考查常与函数和数列等结合，进一步强化框图问题的实际 背景 6. （2016 全国文、理）执行下图的程序框图，如果输入的 46ab， ，那么输出的 n （） 第4页（共 7页） （A）3 （B）4 （ C
6、） 5 （D）6 【答案】 B 考点：程序框图 【注意提示】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构根据各自 的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量 的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体 7. （2016 四川文） 秦九韶是我国南宋时期的数学家，普州( 现四川省安岳县) 人，他在所著的数书 九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法. 如图所示的程序框图给出了利 用秦九韶算法求多项式值的一个实例，若输入n，x 的值分别为3，2，则输出v 的值为（） (A)35 (
7、B) 20 (C) 18 (D)9 【答案】 C 考点： 1.程序与框图； 2.秦九韶算法；3.中国古代数学史. 【名师点睛】程序框图是高考的热点之一，几乎是每年必考内容，多半是考循环结构，基本方法是将 每次循环的结果一一列举出来，与判断条件比较即可 第5页（共 7页） 8.（2016 四川理） 秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的数书 九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利 用秦九韶算法求某多项式值的一个实例，若输入n，x 的值分别为3， 2，则输出v 的值为 （A）9 （B）18 （C）20 （D）35 【答案】
8、 B 考点： 1. 程序与框图； 2. 秦九韶算法； 3. 中国古代数学史. 【名师点睛】程序框图是高考的热点之一，几乎是每年必考内容，多半是考循环结构，基本方法是将 每次循环的结果一一列举出来，与判断条件比较即可 9.（2016 天津理） 阅读右边的程序框图，运行相应的程序，则输出S的值为（） （A）2 （ B）4 （C）6 （ D） 8 第6页（共 7页） 【答案】 B 【解析】 试题分析：依次循环：8,n2;S2,n3;S4,n4S结束循环，输出S4，选 B. 考点：循环结构流程图 【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概 念，包括选择结构
9、、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要 通过循环规律，明确流程图研究的数学问题，是求和还是求项. 二、填空 1.（2016 江苏） 如图是一个算法的流程图，则输出的a 的值是 . 【答案】 9 【解析】试题分析：第一次循环：5,7ab， 第二次循环：9,5ab，此时ab循环结束9a， 故答案应填： 9 考点：循环结构流程图 【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的 考查 .先明晰算法及流程图的相关概念，包括选择结构、循环结构、 伪代码，其次要重视循环起点条件、循环次数、循环终止条件， 更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.
10、 2.（2016 山东文） 执行右边的程序框图，若输入n 的值为 3，则输出的S 的值为 _ 【答案】1 考点：程序框图 【名师点睛】自新课标学习算法以来，程序框图成为常见考点，一般说来难度不大，易于得分.题目 以程序运行结果为填空内容，考查考生对各种分支及算法语言的理解和掌握，本题能较好的考查考生 应用知识分析问题解决问题的能力等. 第7页（共 7页） 3.（2016 山东理） 执行右边的程序框图，若输入的a,b 的值 分别为 0 和 9，则输出的i 的值为 _. 【答案】 3 【解析】 试题分析：第一次循环：a1,b8； 第二次循环：a3,b6；第三次循环：a6,b3； 满足条件，结束循环
11、，此时，i3. 考点：循环结构的程序框图 【名师点睛】自新课标学习算法以来，程序框图成为常见考点， 一般说来难度不大，易于得分.题目以程序运行结果为填空内容， 考查考生对各种分支及算法语言的理解和掌握，本题能较好的 考查考生应用知识分析问题解决问题的能力等. 4. （2016 天津文） 阅读右边的程序框图，运行相应的程序，则输出S的值为 _. 【答案】 4 【解析】 试题分析：第一次循环：8,n2S； 第二次循环：2,n3S； 第三次循环：4,n4S；结束循环，输出4.S 考点：循环结构流程图 【名师点睛】算法与流程图的考查，侧重于对流程图循环 结构的考查 . 先明晰算法及流程图的相关概念，包括选择结构、 循环结构、伪代码，其次要重视循环起点条件、循环次数、 循环终止条件，更要通过循环规律，明确流程图研究的 数学问题，是求和还是求项.
