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