第九章 算法初步
真题多维细目表
考题 涉分 题型 难度 考点 考向 解题方法 核心素养
2019 江苏,3 5 分 填空题 易 流程图 流程图 直接法 数学运算
2018 江苏,4 5 分 填空题 易 基本算法语句 While 循环语句求值 直接法 数学运算
2017 江苏,4 5 分 填空题 易 流程图
用条件结构理解
分段函数求值
直接法 数学运算
2016 江苏,6 5 分 填空题 易 流程图 循环结构求值 直接法 数学运算
2015 江苏,4 5 分 填空题 易 基本算法语句 While 循环语句求值 直接法 数学运算
命题规律与趋势
01 考查内容
流程图,基本算法语句.
02 考频赋分
本章内容在近五年高考题中分值为 5 分.
03 题型难度
以填空题形式出现, 位置较靠前, 难度
较小.
04 命题特点
近年考查流程图较多,伪代码较少.
05 解题方法
直接法.
06 核心素养
以逻辑推理和数学运算为主.
07 关联考点
函数、数列、不等式.
08 命题趋势
本章内容在高考中是必考内容,与其他知
识点结合,考查学生的逻辑推理能力.
09 备考建议
理解常见的流程图中顺序结构、选择结构
和循环结构,伪代码中的“While 循环”“Do
循环”“For 循环” .
最新真题示例
第九章 算法初步 75
对应学生用书起始页码 P124
考 点 算法初步 高频考点
1.流程图是由一些图框和流程线组成的,其中图框表示各
种操作的类型,图框中的文字和符号表示操作的内容,流程线表
示操作的先后次序.
2.常见的图框、流程线及功能
图形符号 名称 功能
起止框
表示算法的开始或结束,一般画成圆角
矩形
输入、
输出框
表示输入、输出操作,一般画成平行四边形
处理框 表示赋值或计算,一般画成矩形
判断框
根据条件决定执行两条路径中的某一条,
一般画成菱形
流程线 表示执行步骤的路径,可用箭头线表示
3.基本的算法结构
算法都可以由顺序结构、选择结构、循环结构组成.
名称内容 顺序结构 选择结构 循环结构
定义
由若干个依次执
行的步骤组成,
这是任何一个算
法都离不开的基
本结构
算法的流程根据
条件是否成立有
不同的流向,条
件结构就是处理
这种过程的结构
从某处开始,按照
一定的条件反复
执行某些步骤的
情况,反复执行的
步骤称为循环体
定义
流程图
4.赋值语句
在伪代码中,赋值语句用符号“←”表示.“ x←y”表示将 y 的
值赋给 x,其中 x 是一个变量,y 是一个与 x 同类型的变量或表
达式.
5.输入语句、输出语句
(1)输入语句:“Read a,b”表示输入的数据依次送给 a,b.
(2)输出语句:“Print x”表示输出运算结果 x.
6.条件语句
条件语句的一般形式是
If A Then
B
Else
C
End If
其中 A 表示判断的条件,B 表示满足条件时执行的操作内
容,C 表示不满足条件时执行的操作内容,End If 表示条件语句
结束.
7.循环语句
循环语句一般有三种:“While 循环”“Do 循环”“For 循环” .
(1)当型循环一般采用“While 循环”描述循环结构.
格式:
While 条件
循环体
End While
功能:先判断条件是否成立,当条件成立时,执行循环体,遇
到 End While 语句时,就返回继续判断条件,若仍成立,则重复上
述过程,若不成立,则退出循环.
当型语句的特点是先判断,后执行.
(2)直到型循环可采用“Do 循环”描述循环结构.
格式:
Do
循环体
Until 条件
End Do
功能:先执行循环体部分,然后再判断所给条件是否成立.如
果条件不成立,那么再次执行循环体部分,如此反复,直到所给
条件成立时退出循环.
直到型语句的特点是先执行,后判断.
(3)如果循环的次数已经确定,那么可用“For”语句来描述.
格式:
For I From“初值”To“终值”Step“步长”
循环体
End For
功能:根据 For 语句中所给定的初值、终值和步长来确定循
环次数,反复执行循环体内各语句.
通过 For 语句进入循环,将初值赋给变量 I,当循环变量的值
不超过终值时,顺序执行循环体内的各个语句,遇到 End For,将
循环变量增加一个步长的值,再与终值比较,如果仍不超过终值
范围,则再次执行循环体.这样重复执行,直到循环变量的值超过
终值,则跳出循环.
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
对应学生用书起始页码 P125
程序框图功能的识读
1.当需要对研究的对象进行逻辑判断时,要使用条件结构,
它是根据指定条件选择执行不同指令的控制结构.
2.注意直到型循环和当型循环的本质区别:直到型循环是
先执行再判断,直到满足条件才结束循环;当型循环是先判断再
执行,若满足条件,则进入循环体,否则结束循环.
3.循环结构主要用在一些有规律的重复计算的算法中,如
累加求和、累乘求积等.
(1)(2018 苏南四市联考)如图是一个算法流程图,若
????
????
????
????
76 5年高考 3年模拟 B版(教师用书)
输入值 x∈[0,2],则输出值 S 的取值范围是 .
(2)(2017 无锡期末)根据如图所示的伪代码可知,输出的
结果为 .
i←1
S←-2
While i<8
i←i+2
S←3i+S
End While
Print S
(3)(2017 课标全国Ⅰ改编,8,5 分)下面程序框图是为了
求出满足 3n-2n>1 000 的最小偶数 n,那么在 和 两个空
白框中,可以分别填入 .
①A>1 000 和 n=n+1 ②A>1 000 和 n=n+2
③A≤1 000 和 n=n+1 ④A≤1 000 和 n=n+2
解析 (1)当 x∈[0,1)时,S= 1;
当 x∈[1,2]时,S= 2x-x2∈[0,1],
综上,输出值 S 的取值范围是[0,1] .
(2)第一次循环:i = 1,满足条件 i<8,i = 1+2 = 3,S = 3×3-2
= 7;
第二次循环:i= 3,满足条件 i<8,i= 3+2= 5,S= 3×5+7= 22;
第三次循环: i = 5,满足条件 i< 8, i = 5+ 2 = 7,S = 3× 7+ 22
= 43;
第四次循环: i = 7,满足条件 i< 8, i = 7+ 2 = 9,S = 3× 9+ 43
= 70;
第五次循环:i= 9,不满足条件 i<8,循环终止,输出 S= 70.
(3)根据程序框图可知,判断框中如果满足条件则再次进入
循环,不满足则结束循环,所以不能填“A>1 000”,只能填“A≤
1 000” .由于要求解的是最小偶数 n,而 n 的初始值为 0,所以处
理框中应填“n=n+2” .
答案 (1)[0,1] (2)70 (3)④
1-1 (2017 苏北四市期末)根据如图所示的伪代码,则输
出 S 的值为 .
S←0
I←1
While I≤5
I←I+1
S←S+I
End While
Print S
1-1 答案 20
解析 第一次循环,I= 1,满足条件 I≤5,I= 1+1= 2,S= 0+
2= 2;
第二次循环,I= 2,满足条件 I≤5,I= 2+1= 3,S= 2+3= 5;
第三次循环,I= 3,满足条件 I≤5,I= 3+1= 4,S= 5+4= 9;
第四次循环,I= 4,满足条件 I≤5,I= 4+1= 5,S= 9+5= 14;
第五次循环,I= 5,满足条件 I≤5,I= 5+1= 6,S= 14+6= 20;
第六次循环,I= 6,不满足条件 I≤5,循环终止,输出 S= 20.
1-2 (2018 南京十校联考,5)运行如图所示的程序,输出
的结果为 .
i←1
s←0
While s<30
s←s+2i
i←i+2
End While
Print i
1-2 答案 9
解析 初始值 s= 0,i= 1,
满足条件 s<30,执行循环,s= 2,i= 3,
满足条件 s<30,执行循环,s= 2+2×3= 8,i= 5,
满足条件 s<30,执行循环,s= 8+2×5= 18,i= 7,
满足条件 s<30,执行循环,s= 18+2×7= 32,i= 9,
不满足条件 s<30,退出循环,输出 i 的值为 9.
故答案为 9.
1-3 (2019 徐州一中第一次月考,5)按如图所示的程序框
图运行后,输出的结果是 63,则判断框中的整数 M 的值是 .
1-3 答案 5
解析 初始值 A= 1,S= 1.
第 1 次循环,S= 3,A= 2;
第 2 次循环,S= 7,A= 3;
第 3 次循环,S= 15,A= 4;
第 4 次循环,S= 31,A= 5;
第 5 次循环,S= 63,A= 6,停止循环.
因为当 A>M 时输出结果,
所以 M= 5.
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
????
第九章 算法初步 77
????????????????????????????????????????????????????????????????????????????????????????????????
????
???? ????????????????????????????????????????????????????????????????????????????????????????????
????
????
???? 在计算程序框图时,理清每一个字母之间的关
系,如果次数较少的话可以依次罗列出每一步的运算结
果,最后得出答案.
1-4 (2019 苏北三市(徐州、连云港、淮安)期末,4)运行
如图所示的伪代码,则输出的结果 S 为 .
I←1
While I<8
I←I+2
S←2I+3
End While
Print S
1-4 答案 21
解析 第 1 次循环,I= 3,S= 9;
第 2 次循环,I= 5,S= 13;
第 3 次循环,I= 7,S= 17;
第 4 次循环,I= 9,S= 21,退出循环,S= 21.
????
????
????
????
????
????
????
????
????
????
????
(共65张PPT)
五年高考
A组????自主命题·江苏卷题组
1.(2019江苏,3,5分)如图是一个算法流程图,则输出的S的值是 ????.
?
答案 5
解析 本题考查了流程图的基本逻辑结构以及算法的含义,考查了学生的逻辑推理能力,考查
的核心素养是逻辑推理和数学运算.
依次执行流程图可得????
此时满足x≥4,结束循环,输出的S的值为5.
解题关键 理解所给流程图中算法的含义,进行简单的逻辑判断即可求出问题的答案.
2.(2018江苏,4,5分)一个算法的伪代码如图所示,执行此算法,最后输出的S的值为 ????.
I←1
S←1
While????I<6
????I←I+2
????S←2S
End While
Print????S
答案 8
解析 本题考查算法语句.
初始值I=1,S=1,
满足条件I<6,I=3,S=2;
满足条件I<6,I=5,S=4;
满足条件I<6,I=7,S=8,
不满足I<6,结束循环,输出S的值为8.
评析 算法的学习,要抓住算法的两种呈现形式和三种算法结构.两种呈现形式是流程图和伪
代码,学习中要加强对语法的理解.三种算法结构是顺序结构、选择结构和循环结构,其中循环
结构是重点、难点,学习中要特别重视,要理清“循环体”和判断条件的先后(当型循环和直
到型循环)所带来的循环次数的差异.另外,解题中可以利用列表的方式列出对应值.
3.(2017江苏,4,5分)如图是一个算法流程图.若输入x的值为?,则输出y的值是 ????.
?
答案 -2
解析 本题考查算法与程序框图.
∵x=?<1,∴y=2+log2 ?=-2.
4.(2016江苏,6,5分)如图是一个算法的流程图,则输出的a的值是 ????.
?
答案 9
解析 代值计算,第一次运行后,a=5,b=7,
第二次运行后,a=9,b=5,a>b,从而输出的a值为9.
5.(2015江苏,4,5分)根据如图所示的伪代码,可知输出的结果S为 ????.
S←1
I←1
While????I<8
S←S+2
I←I+3
End While
Print????S
答案 7
解析 第一次循环,S=3,I=4;
第二次循环,S=5,I=7;
第三次循环,S=7,I=10,循环结束,输出S,
此时S=7.
B组 统一命题、省(区、市)卷题组
考点 算法初步
1.(2019课标全国Ⅲ理改编,9,5分)执行如图所示的程序框图,如果输入的ε为0.01,则输出s的值
等于 ????.
?
答案 2-?
解析 本题考查程序框图的基本逻辑结构及等比数列的前n项和公式,考查了逻辑推理和数学
运算的核心素养.
该程序框图的功能是求和,即s=1+?+?+…+?,由于x=?>0.01,x=?<0.01,故当x=?时,结束
循环,输出s=1+?+…+?=?=2×?=2-?.
解题关键 1.明确框图中的累加变量,明确每一次执行循环体前和执行循环体后,变量的值发
生的变化;2.明确循环终止的条件.
2.(2019天津理改编,4,5分)阅读如图所示的程序框图,运行相应的程序,输出S的值为 ????.
?
答案 8
解析 本题考查程序框图,求输出值,通过循环结构考查学生的推理论证能力,体现了逻辑推理
的核心素养.
i=1,S=0,i=1不是偶数,S=1;
i=2,i<4,i=2是偶数, j=?=1,S=1+2×21=5;
i=3,i<4,i=3不是偶数,S=5+3=8;
i=4,i≥4,输出S=8.
3.(2019北京理改编,2,5分)执行如图所示的程序框图,输出的s值为 ????.
?
答案 2
解析 本题主要考查程序框图的运用,考查学生推理论证、运算求解的能力,考查的核心素养
为逻辑推理和数学运算.
由题意得,k=1,s=?=2,不满足k≥3,k=2,s=?=2,不满足k≥3,k=3,s=?=2,满足k≥
3,退出循环,输出s=2.
4.(2018课标全国Ⅱ理改编,7,5分)为计算S=1-?+?-?+…+?-?,设计了下面的程序框图,则
在空白框中应填入 ????.
?
答案????i=i+2
解析 本题考查程序框图.
S=1-?+?-?+…+?-?=?-?,当不满足判断框内的条件时,S=N
-T,所以N=1+?+?+…+?,T=?+?+…+?,所以空白框中应填入i=i+2.
易错警示 解程序框图的填充类题目时,一定要理解并悟透各种框图的作用,若涉及循环,应分
析控制循环的变量满足的条件;若涉及累加变量或累乘变量,应分析累加变量或累乘变量的表
达式.
5.(2017课标全国Ⅱ文改编,10,5分)执行下面的程序框图,如果输入的a=-1,则输出的S= ????
????.
?
答案 3
解析 本题主要考查程序框图.
由程序框图可得S=0,a=-1,K=1≤6;
S=0+(-1)×1=-1,a=1,K=2≤6;
S=-1+1×2=1,a=-1,K=3≤6;
S=1+(-1)×3=-2,a=1,K=4≤6;
S=-2+1×4=2,a=-1,K=5≤6;
S=2+(-1)×5=-3,a=1,K=6≤6;
S=-3+1×6=3,a=-1,K=7>6,退出循环,输出S=3.
6.(2017北京文改编,3,5分)执行如图所示的程序框图,输出的s值为 ????.
?
答案?????
解析 本题考查程序框图中的循环结构.
由程序框图可知k=1,s=2;k=2,s=?;k=3,s=?.
此时k<3不成立,故输出s=?.
解题关键 找出循环终止的条件是解题的关键.
7.(2017天津理改编,3,5分)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N
的值为 ????.
?
答案 2
解析 本题主要考查程序框图.
执行程序框图,输入N的值为24时,24能被3整除,执行是,N=8,8≤3不成立,继续执行循环体;8不
能被3整除,执行否,N=7,7≤3不成立,继续执行循环体;7不能被3整除,执行否,N=6,6≤3不成立,
继续执行循环体;6能被3整除,执行是,N=2,2≤3成立,退出循环,输出N的值为2.
8.(2016课标全国Ⅰ改编,10,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值
分别为 ????, ????.
?
答案?????;6
解析 执行程序框图:当n=1时,x=0,y=1,此时02+12≥36不成立;当n=2时,x=?,y=2,此时?+22
≥36不成立;当n=3时,x=?,y=6,此时?+62≥36成立,结束循环,输出x的值为?,y的值为6.
9.(2016课标全国Ⅱ改编,9,5分)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的
程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s= ????.
?
答案 17
解析 执行程序框图,输入a为2时,s=0×2+2=2,k=1,此时k>2不成立;再输入a为2时,s=2×2+2=6,k
=2,此时k>2不成立;再输入a为5,s=6×2+5=17,k=3,此时k>2成立,结束循环,输出s为17.
10.(2015北京改编,3,5分)执行如图所示的程序框图,输出的结果为 ????.
?
答案 (-4,0)
解析????第一次循环:s=0,t=2,x=0,y=2,k=1<3;第二次循环:s=-2,t=2,x=-2,y=2,k=2<3;第三次循环:s=
-4,t=0,x=-4,y=0,k=3,满足k≥3,循环结束,此时输出(x,y)为(-4,0).
1.(2017山东理改编,6,5分)执行两次下图所示的程序框图,若第一次输入的x的值为7,第二次输
入的x的值为9,则第一次、第二次输出的a的值分别为 ????.
?
C组 教师专用题组
答案 1,0
解析 本题考查程序框图.
第一次输入x=7,判断条件,4>7不成立,执行否,判断条件,7÷2=?,7不能被2整除,执行否,b=3,判断
条件,9>7成立,执行是,输出a=1.
第二次输入x=9,判断条件,4>9不成立,执行否,判断条件,9÷2=?,9不能被2整除,执行否,b=3,判断
条件,9>9不成立,执行否,判断条件,9÷3=3,9能被3整除,执行是,输出a=0.
解题反思 解决程序框图问题要注意如下几个常用变量:
(1)计数变量:用来记录某个事件发生的次数,如i=i+1;
(2)累加变量:用来计算数据之和,如S=S+i;
(3)累乘变量:用来计算数据之积,如p=p·i.
2.(2017课标全国Ⅲ改编,7,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N
的最小值为 ????.
?
①5 ②4 ③3 ④2
答案 ④
解析 本题考查程序框图.
由题意可发现最小的为2,不妨将2代入检验.
当输入的N为2时,第一次循环,S=100,M=-10,t=2;第二次循环,S=90,M=1,t=3,此时退出循环,输出
S=90,符合题意.
3.(2016四川改编,8,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著
的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程
序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的
值为 ????.
?
答案 18
解析 执行程序框图,v=1,i=2;v=1×2+2=4,i=1;v=4×2+1=9,i=0;v=9×2+0=18,i=-1,结束循环,输出
v=18.
4.(2016课标全国Ⅲ理改编,7,5分)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=????
????.
?
答案 4
解析 第一次循环:a=2,b=4,a=6,s=6,n=1;
第二次循环:a=-2,b=6,a=4,s=10,n=2;
第三次循环:a=2,b=4,a=6,s=16,n=3;
第四次循环:a=-2,b=6,a=4,s=20,n=4,结束循环,
输出n的值为4.
5.(2016北京改编,3,5分)执行如图所示的程序框图,输出的s值为 ????.
?
答案 9
解析 由题意,知???
这时3>2,输出s=9.
6.(2016天津,11,5分)阅读下边的程序框图,运行相应的程序,则输出S的值为 ????.
?
答案 4
解析 由程序框图可知,
S=8,n=2;
S=2,n=3;
S=4,n=4,此时退出循环,输出S=4.
评析 本题主要考查程序框图,审题不清是失分的主要原因.
7.(2015安徽,13,5分)执行如图所示的程序框图(算法流程图),输出的n为 ????.
?
答案 4
解析 当|a-1.414|<0.005,即1.409
3;a=1+?=?,n=4,此时1.4098.(2015湖南改编,3,5分)执行如图所示的程序框图.如果输入n=3,则输出的S= ????.
?
答案?????
解析 当输入n=3时,输出S=?+?+?
=?×?=?.
9.(2015课标全国Ⅱ改编,8,5分)下边程序框图的算法思路源于我国古代数学名著《九章算
术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a= ????.
?
答案 2
解析 开始:a=14,b=18,
第一次循环:a=14,b=4;
第二次循环:a=10,b=4;
第三次循环:a=6,b=4;
第四次循环:a=2,b=4;
第五次循环:a=2,b=2.
此时,a=b,退出循环,输出a=2.
评析 熟悉“更相减损术”对理解框图所确定的算法有帮助.
10.(2015课标全国Ⅰ改编,9,5分)执行下面的程序框图,如果输入的t=0.01,则输出的n= ????
????.
?
答案 7
解析 第一次循环:S=1-?=?,m=?,n=1,S>t;第二次循环:S=?-?=?,m=?,n=2,S>t;第三次循环:S
=?-?=?,m=?,n=3,S>t;第四次循环:S=?-?=?,m=?,n=4,S>t;第五次循环:S=?-?=?,m=
?,n=5,S>t;第六次循环:S=?-?=?,m=?,n=6,S>t;第七次循环:S=?-?=?,m=?,n=7,
此时不满足S>t,结束循环,输出n=7.
11.(2014课标全国Ⅰ改编,7,5分,0.931)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出
的M= ????.
?
答案?????
解析 第一次循环,M=?,a=2,b=?,n=2;第二次循环,M=?,a=?,b=?,n=3;第三次循环,M=?,a=
?,b=?,n=4,退出循环,输出M为?.
12.(2013江苏,5,5分)如图是一个算法的流程图,则输出的n的值是 ????.
?
答案 3
解析 执行程序n=1,a=2,2<20→a=8,n=2,8<20→a=26,n=3,26>20.故输出n=3.答案为3.
13.(2012江苏,4,5分)如图是一个算法流程图,则输出的k的值是 ????.
?
答案 5
解析 ∵k2-5k+4>0,∴k>4或k<1,
则当k=5时,循环终止,∴k=5.
评析 本题考查程序框图的循环结构,判断循环终止的条件是关键.
14.(2011江苏,4,5分)根据如图所示的伪代码,当输入a,b分别为2,3时,最后输出的m的值为 ????
????.
?
答案 3
解析 由已知可知,m为a,b中的最大值,故最后输出的m的值为3.
答案 3
解析 由已知可知,m为a,b中的最大值,故最后输出的m的值为3.
评析 本题主要考查程序语句,对程序中条件语句的正确理解是解答本题的关键,属容易题.
15.(2010江苏,7,5分)如图是一个算法流程图,则输出S的值是 ????.
?
答案 63
解析 由流程图得S=1+21+22+23+24+25=1+2+4+8+16+32=63≥33,即S=63.
三年模拟
A组 2017—2019年高考模拟·考点基础题组
考点 算法初步
1.(2019南京三模,4)一个算法的伪代码如图所示,执行此算法,输出S的值为 ????.
????S←0
For i From 1 To 3????
????S←S+?
End For
Print S
答案?????
解析????i=1,S=?=?;i=2,S=?+?=?;i=3,S=?+?=?.
2.(2019金陵中学期中,5)如图是一个算法的流程图,则输出a的值是 ????.
?
答案 10
解析 由题意可得,a不断增大,b不断减小,下面依次是a,b值变化的情况:(1,12),(4,10),(7,8),(10,
6),这时a>b,输出a,答案为10.
评析 流程图只需理解其含义、每一步得到的数据、出循环时的变量限制,一般都能够妥善
解决.属于基础题.
3.(2019如皋检测,3)如图是一个算法的伪代码,其输出的结果为 ????.
S←0
For i From 1 To 10
S←S+?
End For
Print S
答案?????
解析 模拟执行伪代码可得S=0+?+?+…+?
=?+?+…+?=1-?=?.
评析 本题主要考查了循环结构的程序框图,理解S和i的含义,得到模拟运算的结果,同时考查
了裂项相消法.
4.(2019南京、盐城期末,5)如图所示的流程图中,若输入x的值为-4,则输出c的值为 ????.
?
答案 4
解析????x=-4,执行“否”,x=-4+2=-2;执行“否”,x=-2+2=0;执行“否”,x=0+2=2;执行“是”,c
=2x=4.
5.(2019海安期末,6)根据如图所示的伪代码,若输出的y的值为?,则输入的x的值为 ????.
Read x
If x≤0 Then
y←x2-1
Else
y←2x
End If
Print y
答案 -?
解析 当x≤0时,x2-1=?,x=-?;
当x>0时,2x=?,x=-1,不符.所以x=-?.
评析 伪代码所对应的运算是分段函数y=?理解这一算法,答案容易得到.
6.(2019南通、扬州、泰州、苏北四市七市一模,4)如图是一个算法流程图,则输出的b的值为
????.
?
答案 7
解析 第1次循环,a=1,b=3;第2次循环,a=5,b=5;第3次循环,a=21,b=7,退出循环,所以b=7.
7.(2019启东中学、前黄中学、淮阴中学等七校联考,4)如图是一个算法流程图,则输出的k的
值是 ????.
?
答案 5
解析 由题意得k∈N*.当k2-4k>0,即k>4时退出循环,从而根据循环结构得答案为5.
8.(2019南通基地学校三月联考,4)运行如图所示的流程图,若输入的a=6,b=3,则输出的x的值为
????.
?
答案 0
解析????x=3?b=3+1=4,a=5?x=1?b=2,a=4?x=2?b=3,a=3?x=0.故输出x=0.
9.(2019常州期末,4)一个算法的伪代码如图所示,执行此算法,若输出的y值为1,则输入的实数x
的值为 ????.
Read x
If x≥1 Then
y←x2-2x-2
Else
y← ?
End If
Print y
答案 3
解析 由题图得该算法输出y=?
当x≥1时,令y=x2-2x-2=1,解得x=3或x=-1(不合题意,舍去);
当x<1时,令y=?=1,此方程无解.
综上,输入的实数x的值为3.
10.(2019苏州期末,6)如图所示的流程图中,若输入的a,b分别为4,3,则输出的n的值为 ????.
?
答案 3
解析 第1次循环,a=6,b=6,n=2;第2次循环,a=9,b=12,n=3,退出循环,所以输出n=3.
11.(2019苏北三市(徐州、连云港、淮安)期末,4)运行如图所示的伪代码,则输出的结果S为????
????.
I←1
While I<8
I←I+2
S←2I+3
End While
Print S
答案 21
解析 第1次循环,I=3,S=9;
第2次循环,I=5,S=13;
第3次循环,I=7,S=17;
第4次循环,I=9,S=21,退出循环,输出S=21.
填空题(每小题5分,共45分)
B组 2017—2019年高考模拟·专题综合题组
(时间:20分钟 分值:45分)
1.(2019七市第二次调研,5)执行如图所示的伪代码,则输出的S的值为 ????.
i←1
S←2
While i<7
S←S×i
i←i+2
End While
Print S
答案 30
解析 第1次循环,S=2,i=3;第2次循环,S=6,i=5;第3次循环,S=30,i=7,退出循环,输出S=30.
2.(2019徐州期中,4)如图是一个算法的流程图,则输出的n的值是 ????.
?
答案 8
解析 第1次循环,A=0,n=2;第2次循环,A=5,n=4;第3次循环,A=65,n=6;第4次循环,A=665<1 000,
n=8;第5次循环,A=38-28>1 000,退出循环,输出n=8.
3.(2019苏锡常镇四市教学情况调查一,6)如图是一个算法流程图,则输出的S的值是 ????.
?
答案 -?
解析 这是一个循环结构,当k=5时结束循环,输出S=cos?=-?.
4.(2019锡山高级中学实验学校检测,5)执行如图所示的流程图,则输出s的值为 ????.
?
答案 4 860
解析 模拟程序的运行,可知该程序的功能是利用循环结构计算并输出变量s=100+99+…+20
的值.
可得s=100+99+…+20=?=4 860.
5.(2019徐州检测,5)如图,程序执行后输出的结果为 ????.
?
答案 60
解析 第1次循环,S=5,a=4;第2次循环,S=20,a=3;第3次循环,S=60,a=2.退出循环.输出S=60.
思路分析 由程序框图可知:该程序的功能是利用循环结构计算并输出变量S=100+99+…+20
的值,利用等差数列求和公式可得答案.
6.(2019南京、盐城二模,4)如图是某算法的伪代码,则输出的S的值为 ????.
i←1
S←1
While????i<6
i←i+2
S←i+S
End While
Print S
答案 16
解析 第1次循环,i=3,S=4;第2次循环,i=5,S=9;第3次循环,i=7,S=16,退出循环,输出S=16.
7.(2019镇江期末,4)根据如图所示的伪代码,最后输出的i的值为 ????.
T←1
i←2
While T<10
T←T+i
i←i+2
End While
Print i
答案 8
解析 第1次循环,T=3,i=4;第2次循环,T=7,i=6;
第3次循环,T=13,i=8,退出循环,输出i=8.
8.(2019海安高级中学期中,5)如图是一个算法的伪代码,则输出的i的值为 ????.
S←9
i←1
While????S≥0
S←S-i
i←i+1
End While
Print i
答案 5
解析 由算法语句知:算法的功能是求满足S=9-(1+2+3+…+i)<0的最小正整数i+1的值.
∵S=9-(1+2+3)=3>0,S=9-(1+2+3+4)=-1<0,
∴输出的i值为5.
9.(2019如皋期末,4)执行如图所示的伪代码,输出的结果是 ????.
S←1
I←3
While S≤200
S←S×I
I←I+2
End While
Print I
答案 11
解析 第一次循环,S=3,I=5;第二次循环,S=15,I=7;第三次循环,S=105,I=9;第四次循环,S=945,I=
11.结束循环,输出I=11.
名师点睛 算法与流程图的考查,侧重于对流程图循环结构的考查.首先,明晰算法及流程图的
相关概念,包括选择结构、循环结构、伪代码;其次,要重视循环起点条件、循环次数、循环终
止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.