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