《高中數(shù)學 第一章 算法初步階段檢測試題1(含解析)新人教B版必修3》由會員分享,可在線閱讀,更多相關《高中數(shù)學 第一章 算法初步階段檢測試題1(含解析)新人教B版必修3(10頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、高中數(shù)學 第一章 算法初步階段檢測試題1(含解析)新人教B版必修3
一、選擇題(本大題有10小題,每題5分,共50分.在每小題給出的四個選項中,只有一項是符合題目要求的)
1.算法共有三種邏輯結(jié)構(gòu),即順序結(jié)構(gòu)、條件分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu),下列說法正確的是( )
A.一個算法只能含有一種邏輯結(jié)構(gòu)
B.一個算法最多可以包含兩種邏輯結(jié)構(gòu)
C.一個算法必須含有上述三種邏輯結(jié)構(gòu)
D.一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合
解析 任何一種算法都是由上述三種邏輯結(jié)構(gòu)組成的,它可以含有三種結(jié)構(gòu)中的一種、兩種或三種.
答案 D
2.我國古代數(shù)學發(fā)展一直處于世界領先水平,特別是宋、元時期的“算
2、法”,其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是( )
A.割圓術 B.更相減損術
C.秦九韶算法 D.孫子乘余定理
解析 輾轉(zhuǎn)相除是求兩個正整數(shù)的最大公約數(shù)的一種算法,我國古代的更相減損之術也是求兩個正整數(shù)的最大公約數(shù)的一種算法,故選B.
答案 B
3.計算機執(zhí)行下面的程序段后,輸出的結(jié)果是( )
A.0 B.1 C.3 D.-2
解析 a=1+3=4,b=4-3=1.
答案 B
4.已知程序:
該程序共執(zhí)行循環(huán)的次數(shù)為( )
A.30 B.31
C.29 D.32
解析 運行的次數(shù)為+1=32次
3、.
答案 D
5.的計算可采用如圖所示的算法,則圖中①處應填的條件是( )
A.n≤6 B.n≤5 C.n≤7 D.n≤8
答案 A
6.張老師給學生出了一道題,“試寫一個程序框圖,計算S=1++++”發(fā)現(xiàn)同學們有如下幾種做法,其中有一個是錯誤的,這個錯誤的做法是( )
A B
C D
解析 C選項錯,該程序框圖只能計算“S=1+++”,沒有把計算進去.
答案 C
7.28和98的最小公倍數(shù)是( )
A.98 B.14
C.2744 D.196
解析 ∵(28,98)→(28,14)→(14,14
4、),
∴28與98的最大公約數(shù)為14.
∴它們的最小公倍數(shù)為=196.故選D.
答案 D
8.如果以下程序運行后輸出的結(jié)果是132,那么在程序中while后面的表達式應為( )
A.i>11 B.i>=11 C.i<=11 D.i<11
解析 S1 S=1×12=12,i=11,
S2 S=12×11=132,i=10.程序終止.
故所填的條件表達式為i≥11.
答案 B
9.執(zhí)行如圖所示的程序框圖,輸出的s值為( )
A.-3 B.- C. D.2
解析 由框圖可知i=0,s=2→i=1,s=→i=2,s=-→i=3,s=-3→i=4,s=2,
5、循環(huán)終止,輸出s,故最終輸出的s值為2.
答案 D
10.如下程序框圖所示,現(xiàn)輸入如下四個函數(shù)
①f(x)=x2;②f(x)=;③f(x)=lnx;④f(x)=-
則輸入函數(shù)與輸出函數(shù)為同一函數(shù)的是( )
A.① B.② C.③ D.④
解析 由程序框圖知,只有奇函數(shù)且存在零點時,輸入與輸出函數(shù)為同一函數(shù),分析上述四個函數(shù),只有y=-滿足.
答案 D
二、填空題(本大題有4小題,每題5分,共20分.將答案填在題中橫線上)
11.利用更相減損之術求1230與411的最大公約數(shù)時,第三次做差所得差值為________.
解析 ∵(1230,411)→(819,4
6、11)→(408,411)→(408,3)→(3,3),∴第三次做差得到3.
答案 3
12.下面程序語句執(zhí)行完成后,輸出的j的值為________.
解析 當j=9時,j2=81<100,j=10,
當j=10時,j2=100.
即當j=9時進入循環(huán),輸出j=10后程序終止.
答案 10
13.某班數(shù)學測試的卷面成績從高到低依次為a1,a2,…,a30,小兵設計了一個程序框圖(如圖),計算并輸出本次測試卷面成績最高的前30名學生的平均分.圖中語句(1)是________,語句(2)是________.
解析 當循環(huán)控制條件不成立時,執(zhí)行循環(huán)體累加求和,則i>30或i=
7、31.退出循環(huán)后,求a1,a2,…,a30這30個數(shù)的平均數(shù)=.
答案 i>30(或i≥31) =
14.某程序框圖如圖所示,該程序運行后輸出的x值是________.
解析 根據(jù)程序框圖可知:
第一次循環(huán):
S=1+1×3=4,k=2,
第二次循環(huán):
S=4+2×32=22,k=3,
第三次循環(huán):
S=22+3×33=103,k=4;
退出循環(huán),x=8.
答案 8
三、解答題(本題共4小題,共50分.解答應寫出文字說明,證明過程或演算步驟)
15.(12分)某算法的程序語言如下所示,
(1)則輸入量t與輸出量c滿足的關系式為________.
(2)根據(jù)程序
8、語言,畫出對應的程序框圖.
解 (1)c=
(2)程序框圖如圖所示.
16.(12分)用秦九韶算法求f(x)=-2x4+5x3-6x2+7x-10當x=-2時的值.
解 f(x)=(((-2x+5)x-6)x+7)x-10,
當x=-2時,
v0=-2,
v1=-2×(-2)+5=9,
v2=9×(-2)-6=-24,
v3=-24×(-2)+7=55,
v4=55×(-2)-10=-120,
∴f(-2)=-120.
17.(12分)用Scilab程序?qū)懗銮?-+-+…+-的值的算法程序.
解 算法分析:
第一步是選擇一個變量S表示和,并賦給初值0,再選一個變量H,并賦給初值0;
第二步開始進入for循環(huán)語句,首先設i為循環(huán)變量,并設初值、步長、終值;
第三步為循環(huán)表達式(循環(huán)體);
第四步用“end”控制一次循環(huán),開始一次新的循環(huán).
可寫出程序如下:
18.(14分)青年歌手電視大獎賽共有10名選手參加,并請了12名評委,在計算每位選手的平均分數(shù)時,為了避免個別評委所給的極端分數(shù)的影響,必須去掉一個最高分和一個最低分后再求平均分數(shù),試設計一個算法解決該問題,要求畫出程序框圖,并寫出程序(假定分數(shù)采用10分制,即每位選手的分數(shù)最低為0,最高為10分) .
解 程序框圖如圖所示.
程序如下: