《(全國通用版)2022-2023高中數(shù)學(xué) 第一章 算法初步檢測B 新人教B版必修3》由會員分享,可在線閱讀,更多相關(guān)《(全國通用版)2022-2023高中數(shù)學(xué) 第一章 算法初步檢測B 新人教B版必修3(8頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、(全國通用版)2022-2023高中數(shù)學(xué) 第一章 算法初步檢測B 新人教B版必修3
一、選擇題(本大題共10小題,每小題5分,共50分.在每小題給出的四個選項中,只有一項是符合題目要求的)
1下列敘述中正確的是( )
①用程序框圖表達(dá)算法,其優(yōu)點是算法的邏輯結(jié)構(gòu)展現(xiàn)得非常直觀清楚;
②不同的算法都可由順序結(jié)構(gòu)、條件分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)這三種基本的邏輯結(jié)構(gòu)構(gòu)成;
③循環(huán)結(jié)構(gòu)中,一定存在反復(fù)執(zhí)行的處理步驟;
④條件分支結(jié)構(gòu)中一定包含循環(huán)結(jié)構(gòu).
A.①②③ B.②③④
C.①③④ D.①②④
解析循環(huán)結(jié)構(gòu)中一定包含條件分支結(jié)構(gòu),但條件分支結(jié)構(gòu)中不
2、一定含循環(huán)結(jié)構(gòu).
答案A
2下列賦值語句正確的是( )
A.a+b=5 B.5=a
C.a=2 b=2 D.a=a+1
答案D
3用秦九韶算法計算多項式f(x)=3x6+5x5+6x4+79x3-8x2+35x+12在x=-4時的值時,v2的值為 ( )
A.-57 B.22
C.34 D.74
解析由秦九韶算法可得v0=3,v1=3×(-4)+5=-7,v2=28+6=34,故選C.
答案C
4如圖所示,程序框圖所進(jìn)行的求和運算是( )
A.1
B.1
C
D
解析i是計數(shù)變量,n是計算變量,當(dāng)i=1時,si=2時,s;當(dāng)i=11
3、時跳出循環(huán),因此選C.
答案C
5下列程序段運行時輸出的結(jié)果是( )
A=4;
B=A A;
A=A+B;
B=B+A;
print(%io(2),A,B);
A.16,20
B.16,36
C.20,36
D.36,20
解析按照步驟執(zhí)行,B=16,A=4+16=20,B=16+20=36,最后輸出A,B的值即為20,36.
注意print(%io(2),A,B)在屏幕上的輸出順序由上而下分別是B,A的值.故選D.
答案D
6執(zhí)行如圖所示的程序框圖,則輸出的k的值是( )
A.3 B.4 C.5 D.6
解析∵k=1,s=1+
4、(1-1)2=1;k=2,s=1+(2-1)2=2;k=3,s=2+(3-1)2=6;k=4,s=6+(4-1)2=15;k=5,s=15+(5-1)2=31>15,∴k=5.故選C.
答案C
7下面程序運行后,輸出的值是( )
i=0;
while i i<2000
i=i+1;
end
i=i-1;
print(%io(2),i);
A.42 B.43 C.44 D.45
解析本題是while循環(huán)語句,目的是求出i-1,使得i×i≥2 000,當(dāng)i=45時滿足條件,輸出的值為i-1=44,故選C.
答案C
8執(zhí)行如圖所示的程序框圖,若輸入n的
5、值為3,則輸出s的值是( )
A.1 B.2
C.4 D.7
解析i=1,s=1,i≤3,s=1+0=1,i=2;
i≤3,s=1+1=2,i=3;
i≤3,s=2+2=4,i=4;
i>3,s=4.
答案C
9閱讀下邊的程序框圖,運行相應(yīng)的程序.若輸入x的值為1,則輸出S的值為( )
A.64 B.73
C.512 D.585
解析由題中程序框圖,得x=1時,S=1;x=2時,S=9;x=4時,S=9+64=73,結(jié)束循環(huán)輸出S的值為73,故選B.
答案B
10如圖所示,程序框圖(算法流程圖)的輸出結(jié)果是( )
A
解析開始2<8,s=0
返
6、回,4<8,s
返回,6<8,s
返回,8<8不成立,輸出s
答案D
二、填空題(本大題共5小題,每小題5分,共25分.把答案填在題中的橫線上)
11運行如圖所示的程序,輸出的結(jié)果為 .?
a=6;
b=7;
a=a+b;
b=b-a;
print(%io(2),b,a);
解析a=6,b=7?a=6+7=13?b=7-13=-6,故輸出a和b的值分別是13,-6.
答案13,-6
12275與60的最小公倍數(shù)為 .?
解析先求275與60的最大公約數(shù):(275,60)→(215,60)→(155,60)→(95,60)→(35,60)→(35,25
7、)→(10,25)→(10,15)→(10,5)→(5,5),即275與60的最大公約數(shù)是5,因此其最小公倍數(shù)300.
答案3 300
13若輸入8,則下列程序執(zhí)行后輸出的結(jié)果是 .?
t=input(“t=”);
if t<=8
c=0.2;
else
c=0.2+0.1 (t-3);
end
print(%io(2),c);
解析由于8≤8,因此c=0.2,即輸出結(jié)果是0.2.
答案0.2
14如圖是某算法的程序框圖,則程序運行后輸出的結(jié)果是 .?
解析s=(0+1)×1=1,n=2<3;s=(1+2)×2=6,n=3;
8、s=(6+3)×3=27,n=4>3,輸出s的值為27.
答案27
15執(zhí)行下面的程序框圖,若輸入的ε的值為0.25,則輸出的n的值為 .?
解析第1次運行將F0+F1賦值給F1,
即將3賦值給F1,然后將F1-F0賦值給F0,
即將3-1=2賦值給F0,n增加1變成2,
此ε大,
故循環(huán),新F1為2+3=5,新F0為5-2=3,n增加1變成3,
此≤ε,
故退出循環(huán),輸出n=3.
答案3
三、解答題(本大題共5小題,共45分.解答時應(yīng)寫出文字說明、證明過程或演算步驟)
16(8分)已知f(x)=x5+x3+x2+x+1,用秦九韶算法求f(3)的值.
解f
9、(x)=((((x+0)x+1)x+1)x+1)x+1,f(3)=((((3+0)×3+1)×3+1)×3+1)×3+1=283.
算法過程:v0=1,v1=1×3+0=3,v2=3×3+1=10,v3=10×3+1=31,v4=31×3+1=94,v5=94×3+1=283.
17(8分)已知某算法的程序框圖如圖所示,若將輸出的(x,y)依次記為(x1,y1),(x2,y2),…,(xn,yn),….若程序運行中輸出的一個數(shù)組是(x,-8),求x的值.
解開始n=1,x1=1,y1=0→n=3,x2=3,y2=-2→n=5,x3=9,y3=-4→n=7,x4=27,y4=-6→n=
10、9,x5=81,y5=-8,則x=81.
18(9分)給出下列算法:
S1 輸入x;
S2 若x<-2,執(zhí)行S3,S4,S5;否則,執(zhí)行S6;
S3 y=x2+1;
S4 輸出y;
S5 執(zhí)行S12;
S6 若-2≤x<2,執(zhí)行S7,S8,S9;否則執(zhí)行S10,S11,S12;
S7 y=x;
S8 輸出y;
S9 執(zhí)行S12;
S10 y=x2-1;
S11 輸出y;
S12 結(jié)束.
(1)指出該算法的功能;
(2)畫出該算法對應(yīng)的程序框圖.
解(1)該算法的功能為:求函數(shù)y.
(2)程序框圖如下:
19(10分)下面程序框圖表示了一個什么樣的算法
11、?試用其他方法寫出它的算法,并畫出該算法對應(yīng)的程序框圖.
解這是一個計算10個數(shù)的平均數(shù)的算法.
當(dāng)型循環(huán)的算法如下:
第一步,S=0;
第二步,I=1;
第三步,如果I大于10,執(zhí)行第七步;否則,執(zhí)行第四步;
第四步,輸入G;
第五步,S=S+G;
第六步,I=I+1,執(zhí)行第三步;
第七步,A
第八步,輸出A.
程序框圖如下:
20(10分)給出30個數(shù):1,2,4, 7,11,…,其規(guī)律是:第1個數(shù)是1,第2個數(shù)比第1個數(shù)大1,第3個數(shù)比第2個數(shù)大2,第4個數(shù)比第3個數(shù)大3,依此類推.要計算這30個數(shù)的和,現(xiàn)已給出了該問題算法的程序框圖如下圖所示.
(1)請在圖中判斷框中的①處和執(zhí)行框中的②處填上合適的語句,完善該程序框圖;
(2)根據(jù)程序框圖,用語句描述該算法.
解(1)①i≤30,②p=p+i.
(2)程序如下:
i=1;
p=1;
S=0;
while i<=30
S=S+p;
p=p+i;
i=i+1;
end
print(%io(2),S);