《必修三第一單元測試》由會員分享，可在線閱讀，更多相關(guān)《必修三第一單元測試（8頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、 第一章 算法初步 一、選擇題 1．看下面的四段話，其中是解決問題的算法的是( ). A．把高一5班的同學(xué)分成兩組，高個(gè)子參加籃球賽，矮個(gè)子參加拔河比賽 B．把高一5班的同學(xué)分成兩組，身高達(dá)到170 cm的參加籃球賽，不足170 cm的參加拔河比賽 C．把a(bǔ)，b的值代入x＝，求方程ax＝b的解 D．從2開始寫起，后一個(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．下列給出的賦值語句中正確的是( ). 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)先水平，特別是宋、元時(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)于算法的說法正確的是 . (填上正確的序號) ①某算法可以無止境地運(yùn)算下去 ②一個(gè)問題的算法步驟不能超過1萬次 ③完成一件事情的算法有且只有一種 ④設(shè)計(jì)算法要本著簡單方便可操作的原則 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ù)值的算法．請將該流程圖補(bǔ)充完整．其中①處應(yīng)填 ，②處應(yīng)填 ．若輸入x＝3，則輸出結(jié)果為 . 16．如圖，輸出結(jié)果為 . 三、解答題 17．某小區(qū)每月向居民收取衛(wèi)生費(fèi)，計(jì)費(fèi)方法是：3人和3人以下的住戶

6、，每戶收取5元；超過3人的住戶，每超出1人加收1.2元．設(shè)計(jì)一個(gè)算法，根據(jù)輸入的人數(shù)，計(jì)算應(yīng)收取的衛(wèi)生費(fèi)，并畫出程序框圖. 18．編寫程序，計(jì)算一個(gè)學(xué)生數(shù)學(xué)、語文、英語三門課的平均成績. 19．假定在銀行中存款10 000元，按11.25％的利率，一年后連本帶息將變?yōu)?1 125元，若將此款繼續(xù)存人銀行，試問多長時(shí)間就會連本帶利翻一番？請用直到型和當(dāng)型兩種語句寫出程序. 20．用輾轉(zhuǎn)相除法求91和49的最大公約數(shù). 第一章 算法初步 參考答案 一、選擇題 1．解析： A．何為高個(gè)子，何為矮個(gè)子，標(biāo)準(zhǔn)不明確. C．當(dāng)a＝0時(shí)公式是無效的.

7、 D．非有限步可以完成. 只有B符合算法的三個(gè)要求，所以答案是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 解析：從程序框圖可知：輸出的是三個(gè)數(shù)中的最小值. 5．A 解析：這是一個(gè)10項(xiàng)求和問題. 6．B 解析：直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)條件進(jìn)行判斷，當(dāng)條件不滿足時(shí)反復(fù)做，滿足則停止. 7．B 解析：依據(jù)賦值語句的概念，選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的互換. 解析：利用賦值語句的意義與題中算法的步驟進(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)來進(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 頁 共 8 頁