《必修三第一單元測(cè)試》由會(huì)員分享,可在線閱讀,更多相關(guān)《必修三第一單元測(cè)試(8頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、
第一章 算法初步
一、選擇題
1.看下面的四段話,其中是解決問(wèn)題的算法的是( ).
A.把高一5班的同學(xué)分成兩組,高個(gè)子參加籃球賽,矮個(gè)子參加拔河比賽
B.把高一5班的同學(xué)分成兩組,身高達(dá)到170 cm的參加籃球賽,不足170 cm的參加拔河比賽
C.把a(bǔ),b的值代入x=,求方程ax=b的解
D.從2開(kāi)始寫起,后一個(gè)數(shù)為前一個(gè)數(shù)與2的和,不斷地寫,寫出所有偶數(shù)
2.任何一個(gè)算法都必須有的基本結(jié)構(gòu)是( ).
A.順序結(jié)構(gòu) B.條件結(jié)構(gòu)
C.循環(huán)結(jié)構(gòu) D.三個(gè)都有
3.右邊的程序框圖(如圖所示),能判斷任意輸入的整數(shù)x
2、的奇偶性:其中判斷框內(nèi)的條件是( ).
A.m=0? B.x=0?
C.x=1? D.m=1?
4.給出以下一個(gè)算法的程序框圖(如圖所示),該程序框圖的功能是( ).
A.求輸出a,b,c三數(shù)的最大數(shù)
B.求輸出a,b,c三數(shù)的最小數(shù)
C.將a,b,c按從小到大排列
D.將a,b,c按從大到小排列
5.右圖給出的是計(jì)算+++ … +的值的
一個(gè)程序框圖,其中判斷框內(nèi)應(yīng)填入的條件是( ).
A.i>10? B.i<10?
C.i>20 ? D.i<20?
6.直到型循環(huán)結(jié)構(gòu)為( ).
A
3、 B
C D
7.下列給出的賦值語(yǔ)句中正確的是( ).
A.4=M B.M=-M C.2B=A-3 D.x+y=0
8.右邊程序執(zhí)行后輸出的結(jié)果是( ).
A.-1 B.0
C.1 D.2
9.我國(guó)古代數(shù)學(xué)發(fā)展曾經(jīng)處于世界領(lǐng)先水平,特別是宋、元時(shí)期的“算法”,其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是( ).
A.割圓術(shù) B.更相減損術(shù) C.秦九韶算法 D.孫子乘余定理
4、10.下面是一個(gè)算法的程序.如果輸入的x的值是20,則輸出的 y 的值是( ).
A.100 B.50 C.25 D.150
二、填空題
11.下列關(guān)于算法的說(shuō)法正確的是 . (填上正確的序號(hào))
①某算法可以無(wú)止境地運(yùn)算下去
②一個(gè)問(wèn)題的算法步驟不能超過(guò)1萬(wàn)次
③完成一件事情的算法有且只有一種
④設(shè)計(jì)算法要本著簡(jiǎn)單方便可操作的原則
12.下列算法的功能是 .
S1 輸入A,B; (A,B均為數(shù)據(jù)) S2 A=A+B;
5、
S3 B=A-B; S4 A=A-B; S5 輸出A,B.
13.如圖,輸出的結(jié)果是 .
14 如圖,輸出的結(jié)果是 .
x≤3
x>3
15 已知函數(shù)y= 流程圖表示的是給定 x 值,求其相應(yīng)函數(shù)值的算法.請(qǐng)將該流程圖補(bǔ)充完整.其中①處應(yīng)填 ,②處應(yīng)填 .若輸入x=3,則輸出結(jié)果為 .
16.如圖,輸出結(jié)果為 .
三、解答題
17.某小區(qū)每月向居民收取衛(wèi)生費(fèi),計(jì)費(fèi)方法是:3人和3人以下的住戶
6、,每戶收取5元;超過(guò)3人的住戶,每超出1人加收1.2元.設(shè)計(jì)一個(gè)算法,根據(jù)輸入的人數(shù),計(jì)算應(yīng)收取的衛(wèi)生費(fèi),并畫出程序框圖.
18.編寫程序,計(jì)算一個(gè)學(xué)生數(shù)學(xué)、語(yǔ)文、英語(yǔ)三門課的平均成績(jī).
19.假定在銀行中存款10 000元,按11.25%的利率,一年后連本帶息將變?yōu)?1 125元,若將此款繼續(xù)存人銀行,試問(wèn)多長(zhǎng)時(shí)間就會(huì)連本帶利翻一番?請(qǐng)用直到型和當(dāng)型兩種語(yǔ)句寫出程序.
20.用輾轉(zhuǎn)相除法求91和49的最大公約數(shù).
第一章 算法初步
參考答案
一、選擇題
1.解析:
A.何為高個(gè)子,何為矮個(gè)子,標(biāo)準(zhǔn)不明確.
C.當(dāng)a=0時(shí)公式是無(wú)效的.
7、
D.非有限步可以完成.
只有B符合算法的三個(gè)要求,所以答案是B.
解:選B.
2.A
解析:順序結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu),也是最基本的結(jié)構(gòu).
3.A
解析:x除以2,如余數(shù)為0,則x為偶數(shù);余數(shù)不為0,則x為奇數(shù).
4.B
解析:從程序框圖可知:輸出的是三個(gè)數(shù)中的最小值.
5.A
解析:這是一個(gè)10項(xiàng)求和問(wèn)題.
6.B
解析:直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)反復(fù)做,滿足則停止.
7.B
解析:依據(jù)賦值語(yǔ)句的概念,選B是正確的.
8.B
解析:程序執(zhí)行后輸出的結(jié)果是0,故選B.
9.B
10.D
解析:∵20>5
8、,∴y=207.5=150,∴選 D.
二、填空題
11.答案:④.
解析:由算法的特點(diǎn)所確定.
12.答案:實(shí)現(xiàn)數(shù)據(jù)A,B的互換.
解析:利用賦值語(yǔ)句的意義與題中算法的步驟進(jìn)行分析.
13.答案:12.
解析:m=2,p=7,m=12.
14.答案:105.
解析:T=1,I=1,T=1,I=3,不滿足條件;T=3,I=5,不滿足條件;T=15,I=7,不滿足條件;T=105,I=9,滿足條件.輸出T.
15.答案:① x≤3?;② y=-3x2;5.
解析:根據(jù)給出函數(shù)的解析式分析可填出.
16.答案:9.
解析:逐個(gè)取值計(jì)算.
三、解答題
17.解析:根據(jù)題
9、意,可考慮用條件結(jié)構(gòu)來(lái)進(jìn)行算法設(shè)計(jì).
解:算法步驟:
第一步,輸入人數(shù)x,設(shè)收取的衛(wèi)生費(fèi)為m(元).
第二步,判斷x與3的大?。魓>3,則費(fèi)用為m=5+(x-3)1.2;若x≤3,則費(fèi)用為m=5.
第三步,輸出m.
18.分析:先寫出算法,畫出程序框圖,再進(jìn)行編程.
程序框圖: 程序:
19.解:
用當(dāng)型 用直到型
x=10 000
r=11.25/100
y=0
WHILE x<20 000
y=y(tǒng)+1
x=x+r*x
WEND
PRINT y
END
x=10 000
y=0
r=11.25/100
Do
y=y(tǒng)+1
x=x+r*x
Loop UNTIL x>=20 000
PRINT y
END
20.解析:由 91=491+42,得
42=91-491.
因?yàn)橛鄶?shù)42≠0,所以由輾轉(zhuǎn)相除法,得
49=421+7,即 7=49-421;
42=76, 即 0=42-76.
所以,91和49的最大公約數(shù)等于7.
第 8 頁(yè) 共 8 頁(yè)