第十二章 算法初步与框图.pptx
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
4.(2017课标全国Ⅲ,8,5分)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最 小值为 ( )
A.5 B.4 C.3 D.2 答案 D 本题考查程序框图. 要求N的最小值,观察选项,发现其中最小的值为2,不妨将2代入检验.当输入的N为2时,第一次 循环,S=100,M=-10,t=2;第二次循环,S=90,M=1,t=3,此时退出循环,输出S=90,符合题意,故选D.
4.(2017北京,3,5分)执行如图所示的程序框图,输出的s值为 ( )
A.2 B. 3
2
C. 5
D8.
3
5
答案 C 本题考查程序框图中的循环结构.
由程序框图可知k=1,s=2;k=2,s= 3 ;k=3,s=5 .
2
3
此时k<3不成立,故输出s= 5 .故选C.
3
解题关键 找出循环终止的条件是解题的关键.
10.(2014课标Ⅱ,8,5分,0.641)执行下面的程序框图,如果输入的x,t均为2,则输出的S= ( )
A.4 B.5 C.6 D.7 答案 D k=1时,1≤2成立, 此时M=2,S=2+3=5; k=2时,2≤2成立, 此时M=2,S=2+5=7; k=3时,3>2,终止循环,输出S=7.故选D.
62
9.(2014四川,6,5分)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为 ( ) A.0 B.1 C.2 D.3
x 0,
答案
C
由程序框图可知,若输入的x,y满足约束条件
y
则0,输出目标函数S=2x+y的值,
x y 1,
否则,输出S=1.如图,作出满足条件的可行域.当x=1,y=0时,目标函数S=2x+y取得最大值2,2>1,故
7.(2016课标全国Ⅰ,10,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足 ()
A.y=2x B.y=3x C.y=4x D.y=5x
答案 C 执行程序框图:当n=1时,x=0,y=1,
此时02+12≥36不成立;当n=2时,x= 1 ,y=2,
2
此时
1 2
2 4 6 8 24
.故选D.
8.(2015四川,6,5分)执行如图所示的程序框图,输出S的值为 ( )
A.- 3 B. 3 C.- 1 D.1
2
2
2
2
答案 D 当k=2时,k>4不成立;当k=3时,k>4不成立;当k=4时,k>4不成立;当k=5时,k>4成立,所 以S=sin 5 = 1 ,故选D.
5.(2016课标全国Ⅲ,8,5分)执行如图所示的程序框图,如果输入的a=4,b=6,那么输出的n= ( )
A.3 B.4 C.5 D.6 答案 B 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. 此时20>16,则输出n的值为4,故选B.
23
2 23
2.(2013课标Ⅰ,7,5分)执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于 ( )
A.[-3,4] C.[-4,3]
B.[-5,2] D.[-2,5]
答案 A 由框图可知s= 34tt即,1t求2,1分t段t1, 函3, 数的值域. 当-1≤t<1时,-3≤s<3; 当1≤t≤3时,s=4t-t2=-(t-2)2+4, 所以3≤s≤4. 综上,s∈[-3,4],故选A.
5.(2017山东,6,5分)执行下面的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框 中的条件可能为 ( )
A.x>3 B.x>4 C.x≤4 D.x≤5 答案 B ∵log24=2,4+2=6,∴当x=4时,应执行否. 结合选项知选B.
6.(2016四川,8,5分)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的 《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序 框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值 为( )
A.35 B.20 C.18 D.9 答案 C 执行程序框图,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.故选C.
7.(2015重庆,8,5分)执行如图所示的程序框图,则输出s的值为 ( )
A. 3
B5.
C11.
9.(2015课标Ⅰ,9,5分,0.686)执行下面的程序框图,如果输入的t=0.01,则输出的n= ( ) A.5 B.6 C.7 D.8
答案 C S=1- 1 =1 ,m1= ,n=1;
22 4
S= 1 1- 1= ,1m= ,n=2;
24 4 8
S= 1 1- 1= ,m1 = ,n=3;
五年高考
A组 统一命题·课标卷题组
考点 算法与程序框图
1.(2018课标全国Ⅱ,8,5分)为计算S=1- 1 +1 1-
2 34
框中应填入( )
+…1+ 1-
99 100
,设计了如下的程序框图,则在空白
ቤተ መጻሕፍቲ ባይዱ
A.i=i+1 C.i=i+3
B.i=i+2 D.i=i+4
答案 B 本题考查程序框图.
S=1- 1 +1 1- +…1 + 1 -
3.(2017课标全国Ⅱ,10,5分)执行下面的程序框图,如果输入的a=-1,则输出的S= ( )
A.2 B.3 C.4 D.5
答案 B 本题主要考查程序框图. 由程序框图可得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.故选B.
3.(2012课标全国,6,5分)如果执行如图的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输 出A,B,则 ( )
6.(2016课标全国Ⅱ,9,5分)中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序 框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s= ( )
A.7 B.12 C.17 D.34 答案 C 执行程序框图,输入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,故 选C.
第二次循环,s= 1 +(-1)2× 1 = 1 +1 5= ,k=3,结束循环,输出s的值为5
2
1 2 2 3 6
6
,故选B.
2.(2018天津,4,5分)阅读如图所示的程序框图,运行相应的程序,若输入N的值为20,则输出T的 值为 ( )
A.1 B.2 C.3 D.4 答案 B 本题主要考查程序框图. 由程序框图知,T=1,i=3;i=4;T=2,i=5,满足条件,结束循环.故输出T的值为2.故选B.
i=3,3>3不成立,S= 1+ 1+ ; 1
13 35 5 7
i=4,4>3成立,则输出S= 1+
1 3
+1
35
=1 × 1
57 2
=1
1×
3
1 3
=
1 5
.故15 选71 B .
1 2
1
1 7
3 7
11.(2017江苏,4,5分)下图是一个算法流程图.若输入x的值为 1,则输出y的值是
3.(2017天津,4,5分)阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为 ()
A.0 B.1 C.2 D.3 答案 C 本题主要考查程序框图. 执行程序框图可知:输入N的值为19,19不能被3整除,则N=18;18大于3且能被3整除,则N=6;6大 于3且能被3整除,则N=2;2<3,则输出N的值为2,故选C.
D25.
4
6
12
24
答案 D k=0<8成立,得到k=2,s=0+ 1 ;
2
k=2<8成立,得到k=4,s= 1 +1 ;
24
k=4<8成立,得到k=6,s= 1 +1 1+ ;
246
k=6<8成立,得到k=8,s= 1 +1 1+ 1 + ;
2468
k=8<8不成立,结束循环,输出s= 1 +1 1+ 1 + 25 =
A.0 B.2 C.4 D.14 答案 B 执行程序框图:当a=14,b=18时,a<b,则b=18-14=4; 当a=14,b=4时,a>b,则a=14-4=10; 当a=10,b=4时,a>b,则a=10-4=6; 当a=6,b=4时,a>b,则a=6-4=2; 当a=2,b=4时,a<b,则b=4-2=2, 此时a=b=2,输出a为2,故选B. 评析 本题主要考查程序框图,属容易题.
.
16
答案 -2 解析 本题考查算法与程序框图.
∵x= 1
16
<1,∴y=2+log2
1 16
=-2.
C组 教师专用题组
考点 算法与程序框图
1.(2013课标Ⅱ,7,5分)执行下面的程序框图,如果输入的N=4,那么输出的S= ( )
111
A.1+ 2 +3 4+ B.1+ 1 + 1 + 1
2 32 432
输出的S的最大值为2.
评析 本题考查算法流程图,同时考查简单的线性规划问题.属基础题.
10.(2015湖南,5,5分)执行如图所示的程序框图.如果输入n=3,则输出的S= ( )
6
3
8
4
A. 7
B7.
C9 .
9D.
答案 B i=1,S=0+ 1;
1 3
i=2,2>3不成立,S= 1+ 1;
13 35
2.(2017课标全国Ⅰ,10,5分)下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在 和 两个空白框中,可以分别填入 ( )
A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A≤1 000和n=n+1 D.A≤1 000和n=n+2
答案 D 本题考查程序框图问题. 本题求解的是满足3n-2n>1 000的最小偶数n,判断循环结构为当型循环结构,即满足条件要执行 循环体,不满足条件应输出结果,所以判断语句应为A≤1 000,另外,所求为满足不等式的偶数 解,因此 中语句应为n=n+2,故选D.
B组 自主命题·省(区、市)卷题组
考点 算法与程序框图
1.(2018北京,3,5分)执行如图所示的程序框图,输出的s值为 ( )
1
5
A. 2
B6.
7
7
C. 6
D.
12
答案 B 本题主要考查程序框图.
执行程序框图,k=1,s=1,
第一次循环,s=1+(-1)1× 1=1- 1 = 1 ,k=2;
11 2 2
4 8 8 16
S= 1 -1 =1 ,m=1 ,n=4;
8 16 16 32
S= 1 - 1 = 1 ,m=1 ,n=5;
16 32 32 64
S= 1 - 1 = 1 ,m= 1 ,n=6;
32 64 64 128
S= 1 - 1 = 1,m= 1,n=7,
64 128 128 256
此时不满足S>t,结束循环,输出n为7,故选C.
2 34
99 100
=
1
-1
3
1,
5
1 99
1 2
1 4
1 100
由题意知S=N-T,
所以N=1+ 1 +1 +…1+ ,T1= 1 + +…1 + ,所以空白框中应填入i=i+2.故选B.
35
99 2 4
100
易错警示 解完善程序框图类的题目时,一定要理解各种框图的作用,若涉及循环,应分析控制 循环的变量满足的条件,若涉及累加或累乘,应分析累加变量或累乘变量的表达式,才能得到正 确的结果.
C.1+ 1 +1 1+ 1 +
2345
D.1+ 1 + 1 + +1
2 32 432
1 5 4 3 2
答案 B 1,S=1+
2 3 4
由框图知循环情况为:T=1,S=1,k=2;T= 1 ,S=1+1
2
2
+1 + 1 ,k=5>14,故输出S.选B.
2 23 234
,k=3;T= 1 ,S=1+ 1 + 1 ,k=4;T=
+2 22≥36不成立;当n=3时,x=
3,y=6,
2
此时
3 2
+2 62≥36成立,结束循环,输出x的值为
3,
2
y的值为6,满足y=4x,故选C.
8.(2015课标Ⅱ,8,5分,0.844)下边程序框图的算法思路源于我国古代数学名著《九章算术》中 的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a= ( )