2019届二轮复习　算法初步学案（江苏专用）

2019届二轮复习　算法初步学案（江苏专用）

专题十　算法初步 挖命题 ‎【真题典例】‎ ‎【考情探究】‎ 考点 内容解读 ‎5年考情 预测热度 考题示例 考向 关联考点 流程图 ‎1.选择结构流程图 ‎2.循环结构流程图 ‎2017江苏,4‎ 选择结构流程图 ‎★★★‎ ‎2016江苏,6‎ 循环结构流程图 ‎2014江苏,3‎ 循环结构流程图 算法语言 ‎1.While语句 ‎2.For语句 ‎2018江苏,4‎ While语句 ‎★★★‎ ‎2015江苏,4‎ While语句 分析解读　　算法初步是江苏高考的必考内容,算法语言和流程图轮流考查,一般难度不大.‎ 破考点 ‎【考点集训】‎ 考点一　流程图 ‎1.(2019届江苏姜堰中学检测)执行如图所示的算法流程图,则输出的结果是　　　　. ‎ 答案　-1‎ ‎2.(2018江苏南京高三年级学情调研)如图所示的算法流程图,若输出y的值为,则输入x的值为　　　　. ‎ 答案　-‎ 考点二　算法语句 ‎1.(2018江苏泰州中学高三年级学情调研)根据如图的伪代码,输出的结果T为　　　　　. ‎ T←1‎ I←3‎ While I<20‎ ‎　T←T+I ‎　I←I+2‎ End While Print T 答案　100‎ ‎2.(2018江苏启东高三调研测试)如图是一个算法的伪代码,其输出的结果为　　　　. ‎ S←0‎ For I From 1 To 10‎ ‎　S←S+‎ End For Print S 答案　‎ 炼技法 ‎【方法集训】‎ 方法一　解决流程图基本问题的策略 ‎1.(2019届江苏东海中学检测)某程序框图如图所示,该程序运行后,输出的x值为31,则a等于　　　　. ‎ 答案　3‎ ‎2.(2018江苏徐州高三年级期中)执行如图所示的流程图,则输出的x=　　　　. ‎ 答案　4‎ 方法二　算法语句的解题策略 ‎　根据下图所示的伪代码,可知输出的结果S为　　　　. ‎ S←0‎ I←1‎ While S≤10‎ ‎　S←S+I2‎ ‎　I←I+1‎ End While Print S 答案　14‎ 过专题 ‎【五年高考】‎ A组　自主命题·江苏卷题组 ‎1.(2017江苏,4,5分)如图是一个算法流程图.若输入x的值为,则输出y的值是　　　　. ‎ 答案　-2‎ ‎2.(2016江苏,6,5分)如图是一个算法的流程图,则输出的a的值是　　　　. ‎ 答案　9‎ ‎3.(2014江苏,3,5分)如图是一个算法流程图,则输出的n的值是　　　　. ‎ 答案　5‎ ‎4.(2015江苏,4,5分)根据如图所示的伪代码,可知输出的结果S为　　　　. ‎ S←1‎ I←1‎ While　I<8‎ S←S+2‎ I←I+3‎ End　While Print　S 答案　7‎ B组　统一命题、省(区、市)卷题组 考点　算法初步 ‎1.(2018课标全国Ⅱ理改编,7,5分)为计算S=1-+-+…+-,设计了下面的程序框图,则在空白框中应填入　　　　. ‎ 答案　i=i+2‎ ‎2.(2017课标全国Ⅱ文改编,10,5分)执行下面的程序框图,如果输入的a=-1,则输出的S=　　　　. ‎ 答案　3‎ ‎3.(2017北京文改编,3,5分)执行如图所示的程序框图,输出的s值为　　　　. ‎ 答案　‎ ‎4.(2017天津理改编,3,5分)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为　　　　. ‎ 答案　2‎ ‎5.(2016课标全国Ⅲ理改编,7,5分)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=　　　　. ‎ 答案　4‎ ‎6.(2016课标全国Ⅰ改编,10,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值分别为　　　　,　　　　. ‎ 答案　;6‎ ‎7.(2016课标全国Ⅱ改编,9,5分)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=　　　　. ‎ 答案　17‎ ‎8.(2015课标Ⅰ改编,9,5分,0.818)执行下面的程序框图,如果输入的t=0.01,则输出的n=　　　　. ‎ 答案　7‎ ‎9.(2016北京改编,3,5分)执行如图所示的程序框图,输出的s值为　　　　. ‎ 答案　9‎ ‎10.(2016天津,11,5分)阅读下边的程序框图,运行相应的程序,则输出S的值为　　　　. ‎ 答案　4‎ ‎ 11.(2017课标全国Ⅲ改编,7,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为　　　　. ‎ ‎①5 ②4 ③3 ④2‎ 答案　④‎ C组　教师专用题组 ‎1.(2017山东理改编,6,5分)执行两次下图所示的程序框图,若第一次输入的x的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值分别为　　　　. ‎ 答案　1,0‎ ‎2.(2015安徽,13,5分)执行如图所示的程序框图(算法流程图),输出的n为　　　　. ‎ 答案　4‎ ‎3.(2015课标Ⅱ改编,8,5分)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=　　　　. ‎ 答案　2‎ ‎4.(2014课标Ⅰ改编,7,5分,0.931)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=　　　　. ‎ 答案　‎ ‎5.(2015北京改编,3,5分)执行如图所示的程序框图,输出的结果为　　　　. ‎ 答案　(-4,0)‎ ‎6.(2015湖南改编,3,5分)执行如图所示的程序框图.如果输入n=3,则输出的S=　　　　. ‎ 答案　‎ ‎7.(2010江苏,7,5分)如图是一个算法流程图,则输出S的值是　　　　. ‎ 答案　63‎ ‎8.(2011江苏,4,5分)根据如图所示的伪代码,当输入a,b分别为2,3时,最后输出的m的值为　　　　. ‎ 答案　3‎ ‎9.(2012江苏,4,5分)如图是一个算法流程图,则输出的k的值是　　　　. ‎ 答案　5‎ ‎10.(2013江苏,5,5分)如图是一个算法的流程图,则输出的n的值是　　　　. ‎ 答案　3‎ ‎【三年模拟】‎ 填空题(每小题5分,共60分)‎ ‎1.(2018江苏苏州高三暑假测试)如图所示的程序框图,其作用是输入x的值,输出相应的y值,若x=y,则这样的x的值有　　　　个. ‎ 答案　3‎ ‎2.(2019届江苏天星湖中学检测)根据如图所示的伪代码,若输入的x值为-1,则输出的y值为　　　　. ‎ Read x If　x>0　Then ‎　y←1+x Else ‎　y←1-x End　If Print　y 答案　2‎ ‎3.(2018江苏泰州中学二模,5)运行如图所示的伪代码,其输出的结果S为　　　　. ‎ I←0‎ While　I<9‎ S←2I+1‎ I←I+3‎ End　While Print　S 答案　13‎ ‎4.(2018江苏淮安高三期中)如图是一个算法流程图,则输出的i的值为　　　　. ‎ 答案　3‎ ‎5.(2018江苏苏锡常镇四市高三教学情况调研(一),6)如图是一个算法的流程图,则输出S的值是　　　　. ‎ 答案　25‎ ‎6.(2018江苏苏州高三第一次调研测试)秦九韶是我国南宋时期的数学家,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.下边的流程图是秦九韶算法的一个实例.若输入n,x的值分别为3,3,则输出v的值为　　　　. ‎ 答案　48‎ ‎7.(2019届江苏昆山中学检测)按如图所示的程序框图运行后,输出的结果是63,则判断框中的整数M的值是　　　　. ‎ 答案　5‎ ‎8.(2018江苏南通高三第一次调研测试)根据如图所示的伪代码,可知输出的结果S为　　　　. ‎ S←1‎ i←1‎ While i≤5‎ ‎　S←S+i ‎　i←i+2‎ End While Print S 答案　10‎ ‎9.(2018江苏苏北四市高三一模)如图是一个算法的伪代码,运行后输出b的值为　　　　. ‎ a←0‎ b←1‎ I←2‎ While I≤6‎ ‎　a←a+b ‎　b←a+b ‎　I←I+2‎ End While Print b 答案　13‎ ‎10.(2018江苏南京、盐城高三年级第一次模拟考试)执行如图所示的伪代码,若x=0,则输出的y的值为　　　　. ‎ Read　x If　x>0　Then ‎　y←ln x Else ‎　y←ex End If Print y 答案　1‎ ‎11.(2019届江苏常州教育学会学生学业水平监测)如图是一个算法的流程图,则输出的n的值是　　　　. ‎ 答案　7‎ ‎12.(2018江苏无锡普通高中高三期末调研)根据如图所示的伪代码,当输入a的值为3时,最后输出的S的值为　　　　. ‎ Read　a S←0‎ I←1‎ While　I≤3‎ ‎　S←S+a ‎　a←a×2‎ ‎　I←I+1‎ End While Print S 答案　21‎