《2020高中數(shù)學(xué) 第一章 算法語言 單元測驗 新人教A版必修3》由會員分享,可在線閱讀,更多相關(guān)《2020高中數(shù)學(xué) 第一章 算法語言 單元測驗 新人教A版必修3(6頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、高一數(shù)學(xué)單元測驗題《算法語言》
一、選擇題
1.我們已學(xué)過的算法有求解一元二次方程的求根公式,加減消元法求二元一次方程組解,二分法求函數(shù)零點等.對算法的描述有①對一類問題都有效;②對個別問題有效;③計算可以一步步地進行,每一步都有惟一的結(jié)果;④是一種通法,只要按部就班地做,總能得到結(jié)果.以上正確描述算法的有 ( )
A.1個 B.2個 C.3個 D.4個
2.算法的過程稱為“數(shù)學(xué)機械化”,數(shù)學(xué)機械化的最大優(yōu)點是可以讓計算機來完成,中國當(dāng)代數(shù)學(xué)家在這方面研究處于世界領(lǐng)先地位,為此而獲得首屆自然科學(xué)500萬大獎的是( )
2、 A.袁隆平 B.華羅庚
C.蘇步青 D.吳文俊
3.算法
S1 m=a
S2 若b2,則執(zhí)行S3
s3 依次從2到n一1檢驗?zāi)懿荒苷齨,若不能整除n,滿足上述條件的
3、是 ( )
A.質(zhì)數(shù) B.奇數(shù) C.偶數(shù) D.約數(shù)
5.右圖輸出的是
A.2020 B.65 C.64 D.63
6.如下程序框圖是古代一數(shù)學(xué)家的算法程序框圖,它輸出的結(jié)果S代表
A.一個數(shù)列的和
B.一個n次多項式系數(shù)的和
C.自變量取x。時,n次多項式函數(shù)的值
D.自變量取x。時,n個代數(shù)式的值
7.我國古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平,特別是宋、元時期的“算法”,其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是 ( )
A.割圓術(shù) B.更相減損術(shù) C.秦九韶算法
4、 D.孫子乘余定理
第6題
8.學(xué)了算法你的收獲有兩點,一方面了解我國古代數(shù)學(xué)家的杰出成就,另一方面,數(shù)學(xué)的機械化,能做許多我們用筆和紙不敢做的有很大計算量的問題,這主要歸功于算法語句的( )
A.輸出語句 B.賦值語句
C.條件語句 D.循環(huán)語句
9.讀程序
甲:INPUT i=1 乙:INPUT I=1000
S=0 S=0
WHILE i≤1000 DO
S=S+i S=S+i
5、i=i+l I=i一1
WEND Loop UNTIL i<1
PRINT S PRINT S
END END
對甲乙兩程序和輸出結(jié)果判斷正確的是 ( )
A.程序不同結(jié)果不同
B.程序不同,結(jié)果相同
C.程序相同結(jié)果不同
D.程序相同,結(jié)果相同
10.在上題條件下,假定能將甲、乙兩程序“定格”在i=500,即能輸出i=500 時一個值,則輸出結(jié)果
A.甲大乙小 B.
6、甲乙相同
C.甲小乙大 D.不能判斷
二、填空題
11.你要乘火車去外地辦一件急事,請你寫出從自己房間出發(fā)到坐在車廂內(nèi)的三步主要算法S1 ,S2 ,S3 .
12.將51化為二進制數(shù)得 .
13.右邊程序框圖輸出d的含義是
14.INPUT x
IF 9
7、上述程序輸出x的含義是 . .
三、解答題
15.你一定會番茄炒雞蛋,請寫出一個算法.
16.寫出求m=60和n=33的最大公約數(shù)的算法和程序框圖.
17.有10個互不相等的數(shù),寫出找出其中一個最大數(shù)的算法和程序
18.假定在銀行中存款10000元,按11.25%的利率,一年后連本帶息將變?yōu)?1125元,若將此款繼續(xù)存人銀行,試問多長時間就會連本帶利翻一番?請用直到型和當(dāng)型兩種語句寫出程序.
19.1982年我國大陸人口10億3千萬,編程上機計算,若人口增長率r=1%,則哪一年我國人口增長到12億,若r=O.5%,r=O.2%又是何年?
20.給定一個年份
8、,寫出該年是不是閏年的算法,程序框圖和程序.
算法語言測試題答案
一、選擇題
1.C 2.D 3.B 4.A 5.D 6.C 7.B 8.D 9.B 10.C
二、填空題
11.乘車去火車站 買車票 憑票上車,
對號入座
12.110011(2)
13.點( x。,y。)到直線Ax+By+C=O的距離
14.交換十位數(shù)與個位數(shù)
三、解答題
15.【解】
S1:洗
9、凈番茄
S2:切碎番茄
S3:打好雞蛋并調(diào)勻
S4:洗凈鍋,放在灶上
S5:點好煤氣,打開油煙機
S6:倒人適量油,燒熱
S7:倒入雞蛋,用鏟子炒勻
S8:倒入番茄,炒勻
S9:放入鹽和調(diào)料,炒勻到鍋中間水沸騰時,熄火
S10:盛到盤中
16.【解法一】
S1:以n 除m,得余數(shù)r=27
S2:判斷r是否為零,若r=0,則n為解,若r≠0,則重復(fù)S3操作(r=27)
S3:以n作為新的m(33),以r作為新的,l(27),求新的m/n的余數(shù)r=6
S4:判斷r是否為零,若r=O,則前一個n即為解,否則要繼續(xù)S5操作
S5:以n 作為新的
10、m(即m=27),以r作為新的n(即n=6),求新的余數(shù)r=3
S6:判斷上一個r 是否為零,若r=O,則前一個n即為解,否則要執(zhí)行S7操作
S7:以n作為新的m(m =6),r作為新的n(n=3),求新的r= O
S8:判斷r是否為零,這里r=O,算法結(jié)束,得,n=3是60與33的最大公約數(shù)程序框圖略
【解法二】
S1:輸入60,33,將m=60,n=33
S2:求m/n余數(shù)r
S3:若r=0,則n就是所求最大公約,輸出n,若r≠O,執(zhí)行下一步
S4:使n 作為新的m,使r作為新的n,執(zhí)行S2
程序框圖(當(dāng)型)
【解法三】
S1:令m=60,n=
11、33
S2:重復(fù)執(zhí)行下面序列,直到求得r=0為止
S3:求m/n的余數(shù)r
S4:令m=n,n=r
S5:輸出m
(直到型)
17.【解】(一)算法
S1:輸入一個數(shù),放在MAX中
S2:i=1
S3:輸入第1個數(shù),放入x中
S4:若x>MAX,則MAX=z
S5: i=i+1
S6:若i≤9,返回S3繼續(xù)執(zhí)行,否則停.
(二)程序框圖
18.【解】
用當(dāng)型
INPUT m=10000
X=m
y=O
r=11.25/100
Do
m<2*x
y=y+1
x=x + r*x
Loop UNTI
12、L
PRINT y
END
用直到型
INPUT“money=”,10000
x=mOney
r=11.25/100
y=O
WHILE x≥2r
y=y+1
x=x+r*x
WEND
PRINT y
END
INPUT r=O.01
i=O
p=10.3
y=1982
WHILE P≤12
i=i+1
p=p※(1+ r)
y=y+1
WEND PRINT y,p
END
(19題)
19.【解】
r=1% 輸出y=8,p=12.0681
13、
r=O.5% 輸出y=11,p=12.1329
r=O.2% 輸出y=31,p=12.0222
20.【解】(一)算法
S1:輸入一個年份x
S2:若z能被100整除,則執(zhí)行S3否則執(zhí)行 S4
S3:若x能被400整除,則x為閏年,否則x不為閏年
S4:若x能被4整除,則x為閏年,否則x不為閏年
(二)程序框圖
(三)程序
INPUT x
IF x=100k(k是正整數(shù))THEN
IF x=400k(k是正整數(shù))THEN
PRINT“x是閏年”
ELSE“x不是閏年”
END
ELSE IF x=4k(k是正整數(shù))THEN
PRINT“x是閏年”
ELSE“x不是閏年”
END