《2018屆高三數(shù)學一輪復習: 第9章 第1節(jié) 課時分層訓練54》由會員分享,可在線閱讀,更多相關《2018屆高三數(shù)學一輪復習: 第9章 第1節(jié) 課時分層訓練54(10頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、
課時分層訓練(五十四) 算法與程序框圖
A組 基礎達標
(建議用時:30分鐘)
一、選擇題
1.執(zhí)行如圖9-1-11所示的程序框圖,若輸入的實數(shù)x=4,則輸出結果為
( )
圖9-1-11
A.4 B.3
C.2 D.
C [依題意,輸出的y=log24=2.]
2.(2017·天津河西區(qū)調研)閱讀程序框圖9-1-12,運行相應的程序,則輸出S的值為( )
圖9-1-12
A.-10 B.6
C.14 D.18
B [程序框圖為直到型循環(huán)結構,初始值S=20,i=1.
執(zhí)行一次循環(huán),i=2,S=20-2=18;
執(zhí)行兩次循環(huán),
2、i=2×2=4,S=18-4=14;
執(zhí)行三次循環(huán),i=2×4=8,S=14-8=6滿足i>5,終止循環(huán),輸出S=6.]
3.(2016·四川高考)秦九韶是我國南宋時期的數(shù)學家,普州(現(xiàn)四川省安岳縣)人,他在所著的《數(shù)書九章》中提出的多項式求值的秦九韶算法,至今仍是比較先進的算法.如圖9-1-13所示的程序框圖給出了利用秦九韶算法求某多項式值的一個實例,若輸入n,x的值分別為3,2,則輸出v的值為( )
圖9-1-13
A.35 B.20
C.18 D.9
C [由程序框圖知,初始值:n=3,x=2,v=1,i=2,
第一次:v=4,i=1;
第二次:v=9,i=0;
3、
第三次:v=18,i=-1.
i=-1<0,結束循環(huán),輸出v=18,故選C.]
4.(2016·鄭州模擬)隨機抽取某產品n件,測得其長度分別是a1,a2,…,an,如圖9-1-14所示的程序框圖輸出樣本的平均值為s,則在處理框①中應填入的式子是( )
圖9-1-14
A.s= B.s=
C.s=s+ai D.s=
D [設a1+a2+…+ai=Si,則在第i-1次時Si-1=(i-1)s,在第i次時Si=Si-1+ai,∴s===,故選D.]
5.(2016·天津高考)閱讀下邊的程序框圖,運行相應的程序,則輸出S的值為( )
圖9-1-15
A.2 B.
4、4
C.6 D.8
B [S=4不滿足S≥6,S=2S=2×4=8,n=1+1=2;
n=2不滿足n>3,S=8滿足S≥6,則S=8-6=2,n=2+1=3;
n=3不滿足n>3,S=2不滿足S≥6,則S=2S=2×2=4,n=3+1=4;
n=4滿足n>3,輸出S=4.故選B.]
6.(2015·全國卷Ⅱ)下邊程序框圖的算法思路源于我國古代數(shù)學名著《九章算術》中的“更相減損術”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=( )
圖9-1-16
A.0 B.2
C.4 D.14
B [a=14,b=18.
第一次循環(huán):14≠18且14<18,
5、b=18-14=4;
第二次循環(huán):14≠4且14>4,a=14-4=10;
第三次循環(huán):10≠4且10>4,a=10-4=6;
第四次循環(huán):6≠4且6>4,a=6-4=2;
第五次循環(huán):2≠4且2<4,b=4-2=2;
第六次循環(huán):a=b=2,跳出循環(huán),輸出a=2,故選B.]
二、填空題
7.(2017·江南名校聯(lián)考)某程序框圖如圖9-1-17所示,判斷框內為“k≥n?”,n為正整數(shù),若輸出的S=26,則判斷框內的n=________.
【導學號:01772355】
圖9-1-17
4 [依題意,執(zhí)行題中的程序框圖,進行第一次循環(huán)時,k=1+1=2,S=2×1+2=4
6、;進行第二次循環(huán)時,k=2+1=3,S=2×4+3=11;進行第三次循環(huán)時,k=3+1=4,S=2×11+4=26.
因此當輸出的S=26時,判斷框內的條件n=4.]
8.執(zhí)行如圖9-1-18所示的程序框圖(算法流程圖),輸出的n為________.
【導學號:01772356】
圖9-1-18
4 [執(zhí)行第一次判斷:|a-1.414|=0.414>0.005,a=,n=2;
執(zhí)行第二次判斷:|a-1.414|=0.086>0.005,a=,n=3;
執(zhí)行第三次判斷:|a-1.414|=0.014>0.005,a=,n=4;
執(zhí)行第四次判斷:|a-1.414|<0.005
7、,輸出n=4.]
9.執(zhí)行下邊的程序,輸出的結果是________.
【導學號:01772357】
11 [根據(jù)循環(huán)結構可得:第一次,S=1×3=3,i=3+2=5,由于3≤200,則循環(huán);
第二次:S=3×5=15,i=5+2=7,由于15≤200,則循環(huán);
第三次:S=15×7=105,i=7+2=9,由于105≤200,則循環(huán);
第四次:S=105×9=945,i=9+2=11,由于945>200,則循環(huán)結束,故此時輸出i=11.]
10.(2017·石家莊質檢)執(zhí)行如圖9-1-19所示的程序框圖,如果輸入的t=50,則輸出的n=________.
圖9-1
8、-19
6 [第一次運行后S=2,a=3,n=1;
第二次運行后S=5,a=5,n=2;
第三次運行后S=10,a=9,n=3;
第四次運行后S=19,a=17,n=4;
第五次運行后S=36,a=33,n=5;
第六次運行后S=69,a=65,n=6,
此時不滿足S<t,退出循環(huán),輸出n=6.]
B組 能力提升
(建議用時:15分鐘)
1.(2016·全國卷Ⅲ)執(zhí)行下面的程序框圖,如果輸入的a=4,b=6,那么輸出的n=( )
圖9-1-20
A.3 B.4
C.5 D.6
B [開始a=4,b=6,n=0,s=0.
第1次循環(huán):a=2,b
9、=4,a=6,s=6,n=1;
第2次循環(huán):a=-2,b=6,a=4,s=10,n=2;
第3次循環(huán):a=2,b=4,a=6,s=16,n=3;
第4次循環(huán):a=-2,b=6,a=4,s=20,n=4.
此時,滿足條件s>16,退出循環(huán),輸出n=4.故選B.]
2.(2017·長沙一中質檢)如圖9-1-21所示的程序框圖,如果輸入n=3,則輸出的S=( )
圖9-1-21
A. B.
C. D.
B [第一次循環(huán):S=,i=2;
第二次循環(huán):S=+,i=3;
第三次循環(huán):S=++,i=4,滿足循環(huán)條件,結束循環(huán).
故輸出S=++
==,故選B.]
3.執(zhí)行
10、如圖9-1-22所示的程序框圖,若輸入的x的值為1,則輸出的n的值為________.
圖9-1-22
3 [按照程序框圖逐一執(zhí)行.
由x2-4x+3≤0,解得1≤x≤3.
當x=1時,滿足1≤x≤3,所以x=1+1=2,n=0+1=1;
當x=2時,滿足1≤x≤3,所以x=2+1=3,n=1+1=2;
當x=3時,滿足1≤x≤3,所以x=3+1=4,n=2+1=3;
當x=4時,不滿足1≤x≤3,所以輸出n=3.]
4.(2017·濟南模擬)執(zhí)行如圖9-1-23所示的程序框圖,輸出的T的值為________.
圖9-1-23
[執(zhí)行第1次,n=1<3,
T=1+xdx=1+x2=1+=.
執(zhí)行第2次,n=2<3,
T=+x2dx=+x3=+=.
執(zhí)行第3次,n=3不滿足n<3,輸出T=.
故輸出的T的值為.]