高一數學算法初步練習題.doc

必修三第一章 算法初步一、選擇題1看下面的四段話，其中是解決問題的算法的是( ).A把高一5班的同學分成兩組，高個子參加籃球賽，矮個子參加拔河比賽B把高一5班的同學分成兩組，身高達到170 cm的參加籃球賽，不足170 cm的參加拔河比賽C把a，b的值代入x，求方程axb的解D從2開始寫起，后一個數為前一個數與2的和，不斷地寫，寫出所有偶數2任何一個算法都必須有的基本結構是( ).A順序結構B條件結構C循環(huán)結構D三個都有3右邊的程序框圖(如圖所示)，能判斷任意輸入的整數x的奇偶性：其中判斷框內的條件是( ).Am0?Bx0?Cx1?Dm1?4給出以下一個算法的程序框圖(如圖所示)，該程序框圖的功能是( ).A求輸出a，b，c三數的最大數B求輸出a，b，c三數的最小數C將a，b，c按從小到大排列 D將a，b，c按從大到小排列5右圖給出的是計算 的值的一個程序框圖，其中判斷框內應填入的條件是( ).Ai10?Bi10?Ci20?Di20?6直到型循環(huán)結構為( ). C D7下列給出的賦值語句中正確的是( ).A4MBMMC2BA3Dxy08右邊程序執(zhí)行后輸出的結果是( ).A1B0C1D29我國古代數學發(fā)展曾經處于世界領先水平，特別是宋、元時期的“算法”，其中可以同歐幾里德輾轉相除法相媲美的是( ).A割圓術B更相減損術C秦九韶算法D孫子乘余定理 10下面是一個算法的程序如果輸入的x的值是20，則輸出的 y 的值是( ).A100B50C25D150二、填空題11下列關于算法的說法正確的是 . (填上正確的序號)某算法可以無止境地運算下去一個問題的算法步驟不能超過1萬次完成一件事情的算法有且只有一種設計算法要本著簡單方便可操作的原則12下列算法的功能是 .S1 輸入A，B； (A，B均為數據)S2 AAB；S3 BAB；S4 AAB；S5 輸出A，B13如圖，輸出的結果是 . 14 如圖，輸出的結果是 .x3x315 已知函數y 流程圖表示的是給定 x 值，求其相應函數值的算法請將該流程圖補充完整其中處應填 ，處應填 若輸入x3，則輸出結果為 . 16如圖，輸出結果為 .三、解答題17某小區(qū)每月向居民收取衛(wèi)生費，計費方法是：3人和3人以下的住戶，每戶收取5元；超過3人的住戶，每超出1人加收1.2元設計一個算法，根據輸入的人數，計算應收取的衛(wèi)生費，并畫出程序框圖.18編寫程序，計算一個學生數學、語文、英語三門課的平均成績.19假定在銀行中存款10 000元，按11.25的利率，一年后連本帶息將變?yōu)?1 125元，若將此款繼續(xù)存人銀行，試問多長時間就會連本帶利翻一番？請用直到型和當型兩種語句寫出程序.20用輾轉相除法求91和49的最大公約數.第一章 算法初步參考答案一、選擇題1解析：A何為高個子，何為矮個子，標準不明確.C當a0時公式是無效的.D非有限步可以完成.只有B符合算法的三個要求，所以答案是B.解：選B.2A解析：順序結構是最簡單的結構，也是最基本的結構.3A解析：x除以2，如余數為0，則x為偶數；余數不為0，則x為奇數.4B解析：從程序框圖可知：輸出的是三個數中的最小值.5A 解析：這是一個10項求和問題.6B解析：直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)條件進行判斷，當條件不滿足時反復做，滿足則停止.7B解析：依據賦值語句的概念，選B是正確的.8B解析：程序執(zhí)行后輸出的結果是0，故選B.9B10D解析：205，y207.5150，選 D.二、填空題11答案：.解析：由算法的特點所確定.12答案：實現數據A，B的互換.解析：利用賦值語句的意義與題中算法的步驟進行分析.13答案：12.解析：m2，p7，m12.14答案：105.解析：T1，I1，T1，I3，不滿足條件；T3，I5，不滿足條件；T15，I7，不滿足條件；T105，I9，滿足條件輸出T.15答案： x3?； y3x2；5.解析：根據給出函數的解析式分析可填出.16答案：9解析：逐個取值計算三、解答題17解析：根據題意，可考慮用條件結構來進行算法設計.解：算法步驟：第一步，輸入人數x，設收取的衛(wèi)生費為m(元)第二步，判斷x與3的大小若x3，則費用為m5(x3)1.2；若x3，則費用為m5第三步，輸出m18分析：先寫出算法，畫出程序框圖，再進行編程程序框圖： 程序： 19解：用當型 用直到型x10 000 r11.25100 y0 WHILE x20 000yy1 xxr*x WEND PRINT y END x10 000 y0 r11.25100 Do yy1 xxr*xLoop UNTIL x20 000