专题4 算法初步江苏十年高考解读高三数学分类汇编解析版Word格式文档下载.docx
《专题4 算法初步江苏十年高考解读高三数学分类汇编解析版Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《专题4 算法初步江苏十年高考解读高三数学分类汇编解析版Word格式文档下载.docx(14页珍藏版)》请在冰豆网上搜索。
![专题4 算法初步江苏十年高考解读高三数学分类汇编解析版Word格式文档下载.docx](https://file1.bdocx.com/fileroot1/2022-10/18/39562835-3b88-40fd-a3a3-ba9d65f9f599/39562835-3b88-40fd-a3a3-ba9d65f9f5991.gif)
伪代码
数学计算
2017
流程图
2016
6
2015
2014
3
2013
5
2012
2011
2010
7
2009
【命题规律】
1程序框图中的条件分支结构及循环结构是高考对算法考查的主要内容,常与函数求值、方程求解、不等式求解、数列求和、统计量计算等问题交汇命题;
给出程序框图的全部或部分,读出其功能,执行该程序框图并求输出结果及补齐框图是高考热点.
2.考题形式为填空题.
【真题展示】
1【2009江苏,7】右图是一个算法的流程图,最后输出的▲.【答案】22
【解析】考查读懂算法的流程图的能力.
2【2010江苏,7】下图是一个算法流程图,则输出S的值是__________.
【答案】63
【解析】由流程图得S=1+21+22+23+24+25=1+2+4+8+16+32=63≥33.即S=63.
3【2011江苏,4】根据如图所示的伪代码,当输入分别为2,3时,最后输出的的值为.
Reada,b
Ifa>
bThen
Else
EndIf
Print
【答案】3
4【2012江苏,4】下图是一个算法流程图,则输出的k的值是__________.
【答案】5
5【2013江苏,5】下图是一个算法的流程图,则输出的n的值是__________.
【解析】第一次循环后:
a←8,n←2;
第二次循环后:
a←26,n←3;
由于26>20,跳出循环,
输出n=3.
6【2014江苏,3】右图是一个算法流程图,则输出的的值是.
【解析】本题实质上就是求不等式的最小整数解.整数解为,因此输出的
7【2015江苏高考,4】根据如图所示的伪代码,可知输出的结果S为________.
【答案】7
【解析】第一次循环:
;
第二次循环:
第三次循环:
结束循环,输出
【考点定位】循环结构流程图
8【2016江苏,6】右图是一个算法的流程图,则输出的a的值是▲.
【答案】9
【解析】
【考点】循环结构流程图
【名师点睛】算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起始条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.
9【2017江苏,4】右图是一个算法流程图,若输入的值为,则输出的的值是▲.
【答案】
【解析】由题意,故答案为-2.
【名师点睛】算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.
10【2018江苏,理4】一个算法的伪代码如图所示,执行此算法,最后输出的S的值为▲.
【对症下药】
循环结构的常考类型及解题思路
(1)确定循环次数:
分析进入或退出循环体的条件,确定循环次数.
(2)完善程序框图:
结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.
(3)辨析循环功能:
执行程序若干次,即可判断.
【考题预测】
1.【江苏省盐城中学2018届高三全仿真模拟检测数学试题】根据如下图所示的伪代码,当输入的值为3时,输出的值为___________.
点睛:
解决算法语句有三个步骤:
首先通读全部语句,把它翻译成数学问题;
其次领悟该语句的功能;
最后根据语句的功能运行程序,解决问题.
2.【江苏省苏州市2018届高三调研测试(三)数学试题】如图是一个算法的流程图,则输出的的值为__________.
(1)条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断;
(2)对条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.
3.【江苏省盐城中学2018届高三考前热身2数学试卷】执行如图所示的流程图,则输出的值为____.
【答案】19.
本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题.
4.【江苏省南京师大附中2018届高三高考考前模拟考试数学试题】如图是一个算法的流程图,则输出的n的值是______.
【答案】4
考查本题考查程序框图的理解和运算.需要对程序框图进行若干次执行运算,当满足跳出循环条件时输出此时n值,属基础题
5.【江苏省扬州树人学校2018届高三模拟考试(四)数学试题】运行如图所示的算法流程图,输出的的值为__________.
【答案】9.
【解析】分析:
逐次运行程序框图中的程序可得输出结果.
详解:
依次运行程序框图中的程序,可得
①,不满足条件,继续运行;
②,不满足条件,继续运行;
③,不满足条件,继续运行;
④,满足条件,输出9.
判断程序框图的输出结果时,一般采用的方法是依次运行框图给出的程序,逐步得到输出结果即可。
6.【江苏省南京市2018届高三第三次模拟考试数学试题】根据如图所示的伪代码,可知输出的值为_________.
本题主要考查了循环结构的程序,正确判断退出循环的条件是解题的关键.
7.【江苏省苏锡常镇四市2017-2018学年度高三教学情况调研
(二)数学试题】下图是一个算法流程图,若输入值,则输出值的取值范围是____.
【答案】.
(1)本题主要考查程序框图功能的阅读和分段函数的值域.
(2)对于分段函数的问题,一般是先分段处理再综合.所以本题先分别求每一段的范围,再求整个函数的值域.
8.【江苏省2018年高考冲刺预测卷一数学】执行如图所示程序框图,输出的为__________.
9.【江苏省姜堰、溧阳、前黄中学2018届高三4月联考数学试题】执行如图所示的程序框图,输出的值为____.
【解析】执行程序框图,可得
i=1,S=0
S=,i=2
不满足条件i≥5,S=+,i=3
不满足条件i≥5,S=++,i=4
不满足条件i≥5,S=+++=1﹣=,i=5
满足条件i≥5,退出循环,输出S的值为.
故答案为:
.
本题主要考查程序框图的循环结构流程图,属于中档题.解决程序框图问题时一定注意以下几点:
(1)不要混淆处理框和输入框;
(2)注意区分程序框图是条件分支结构还是循环结构;
(3)注意区分当型循环结构和直到型循环结构;
(4)处理循环结构的问题时一定要正确控制循环次数;
(5)要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.
10.【江苏省苏北六市2018届高三第二次调研测试数学(文科)试题】如图是一个算法流程图,则输出的S的值为_______.
【答案】125