高一數(shù)學算法初步練習題

必修三第一章算法初步一、選擇題1．看下面的四段話，其中是解決問題的算法的是().A．把高一5班的同學分成兩組，高個子參加籃球賽，矮個子參加拔河比賽B．把高一5班的同學分成兩組，身高達到170cm的參加籃球賽，不足170cm的參加拔河比賽C．把a，b的值代入x＝SKIPIF1<0，求方程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的奇偶性：其中判斷框內(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．右圖給出的是計算SKIPIF1<0＋SKIPIF1<0＋SKIPIF1<0＋…＋SKIPIF1<0的值的一個程序框圖，其中判斷框內(nèi)應填入的條件是().A．i＞10? B．i＜10?C．i＞20 ? D．i＜20?6．直到型循環(huán)結(jié)構(gòu)為().CD7．下列給出的賦值語句中正確的是().A．4＝M B．M＝－M C．2B＝A－3 D．x＋y＝08．右邊程序執(zhí)行后輸出的結(jié)果是().A．－1 B．0C．1 D．29．我國古代數(shù)學發(fā)展曾經(jīng)處于世界領(lǐng)先水平，特別是宋、元時期的“算法”，其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是().A．割圓術(shù) B．更相減損術(shù) C．秦九韶算法 D．孫子乘余定理10．下面是一個算法的程序．如果輸入的x的值是20，則輸出的y的值是().A．100 B．50 C．25 D．150二、填空題11．下列關(guān)于算法的說法正確的是 .(填上正確的序號)①某算法可以無止境地運算下去②一個問題的算法步驟不能超過1萬次③完成一件事情的算法有且只有一種④設計算法要本著簡單方便可操作的原則12．下列算法的功能是.S1輸入A，B；(A，B均為數(shù)據(jù))S2A＝A＋B；S3B＝A－B；S4A＝A－B；S5輸出A，B．13．如圖，輸出的結(jié)果是.14如圖，輸出的結(jié)果是.x≤3x＞315已知函數(shù)y＝SKIPIF1<0流程圖表示的是給定x值，求其相應函數(shù)值的算法．請將該流程圖補充完整．其中①處應填，②處應填．若輸入x＝3，則輸出結(jié)果為.x≤3x＞316．如圖，輸出結(jié)果為.

三、解答題17．某小區(qū)每月向居民收取衛(wèi)生費，計費方法是：3人和3人以下的住戶，每戶收取5元；超過3人的住戶，每超出1人加收1.2元．設計一個算法，根據(jù)輸入的人數(shù)，計算應收取的衛(wèi)生費，并畫出程序框圖.18．編寫程序，計算一個學生數(shù)學、語文、英語三門課的平均成績.

19．假定在銀行中存款10000元，按11.25％的利率，一年后連本帶息將變?yōu)?1125元，若將此款繼續(xù)存人銀行，試問多長時間就會連本帶利翻一番？請用直到型和當型兩種語句寫出程序.20．用輾轉(zhuǎn)相除法求91和49的最大公約數(shù).第一章算法初步參考答案一、選擇題1．解析：A．何為高個子，何為矮個子，標準不明確.C．當a＝0時公式是無效的.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)條件進行判斷，當條件不滿足時反復做，滿足則停止.7．B解析：依據(jù)賦值語句的概念，選B是正確的.8．B解析：程序執(zhí)行后輸出的結(jié)果是0，故選B.9．B10．D解析：∵20＞5，∴y＝20×7.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ù)題意，可考慮用條件結(jié)構(gòu)來進行算法設計.解：算法步驟：第一步，輸入人數(shù)x，設收取的衛(wèi)生費為m(元)．第二步，判斷x與3的大?。魓＞3，則費用為m＝5＋(x－3)×1.2；若x≤3，則費用為m＝5．第三步，輸出m．18．分析：先寫出算法，畫出程序框圖，再進行編程．程序框圖：程序：

19．解：用當型用直到型x＝10000x＝10000r＝11.25／100y＝0WHILEx＜20000y＝y(tǒng)＋1x＝x＋r*xWENDPRINTyENDx＝10000y＝0r＝11.25／100Doy＝y(tǒng)＋1x＝x＋r*xLoopUNTILx＞＝20000PRINTyE