算法初步測(cè)試題及答案

一、選擇題第一章算法初步A.把高一5班的同學(xué)分成兩組，高個(gè)子參加籃球賽，矮個(gè)子參加拔河比賽B.把高一5班的同學(xué)分成兩組，身高達(dá)到170cm的參加籃球賽，不足170cm一、選擇題第一章算法初步A.把高一5班的同學(xué)分成兩組，高個(gè)子參加籃球賽，矮個(gè)子參加拔河比賽B.把高一5班的同學(xué)分成兩組，身高達(dá)到170cm的參加籃球賽，不足170cm的參加拔1r/輸人k數(shù)./整數(shù)x的奇偶性：其中判斷框內(nèi)的條件是（ ）.開(kāi)始人皿打、寧/站束（第4圖9.我國(guó)古代數(shù)學(xué)發(fā)展曾經(jīng)處于世界領(lǐng)先水平，特別是宋、元時(shí)期1看下面的四段話，其中是解決問(wèn)題的算法的是（ ）.河比賽把a(bǔ)，b的值代入兀=',求方程ax=b的解a從2開(kāi)始寫(xiě)起，后一個(gè)數(shù)為前一個(gè)數(shù)與2的和，不斷地寫(xiě)，寫(xiě)出所有偶數(shù)2.任何一個(gè)算法都必須有的基本結(jié)構(gòu)是（ ）.A?順序結(jié)構(gòu) B.條件結(jié)構(gòu)C.循環(huán)結(jié)構(gòu) D.三個(gè)都有3?右邊的程序框圖（如圖所示），能判斷任意輸入的m=0 B.x=0 C.x=1 D.m=14.給出以下一個(gè)算法的程序框圖（如圖所示），該程序框圖的功能是（）.A?求輸出a，b，c三數(shù)的最大數(shù)求輸出a,b，c三數(shù)的最小數(shù)將a，b，c按從小到大排列將a，b，c按從大到小排列的“算法”，其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是（ ）.A.割圓術(shù) B.更相減損術(shù) C.秦九韶算法 D.孫子乘余定理10.下面是一個(gè)算法的程序.如果輸入的x的值是20，則輸出的y的值是（ ）.A.100 B.50 C.25D.150二、填空題11?下列關(guān)于算法的說(shuō)法正確的是 .（填上正確的序號(hào)）某算法可以無(wú)止境地運(yùn)算下去一個(gè)問(wèn)題的算法步驟不能超過(guò)1萬(wàn)次完成一件事情的算法有且只有一種15已知函數(shù)y=L3x2x；3流程圖表示的是給定x值'求其相應(yīng)函數(shù)值的算法?請(qǐng)將該流程圖補(bǔ)充完整.其中①處應(yīng)填，②處應(yīng)填?若輸入x=3,貝g輸出④設(shè)計(jì)算法要本著簡(jiǎn)單方便可操作的原則12.下列算法的功能是.S1輸入A,B； （A,B均為數(shù)據(jù)）S2A=A+B； S3B=A-B；13.如圖，輸出的結(jié)果是 .商I3結(jié)果為.S4A=A-B； S5輸出A,B.（第1価16.三、17.僚15題）（第16題｝如圖，輸出結(jié)果為,解答題某小區(qū)每月向居民收取衛(wèi)生費(fèi)，計(jì)費(fèi)方法是：3人和3人以下的住戶，每戶收取5元；超過(guò)3人的住戶，每超出1人加收1.2元.設(shè)計(jì)一個(gè)算法，根據(jù)輸入的人數(shù)，計(jì)算應(yīng)收取的衛(wèi)生費(fèi)，并畫(huà)出程序框圖.18.編寫(xiě)程序，計(jì)算一個(gè)學(xué)生數(shù)學(xué)、語(yǔ)文、英語(yǔ)三門(mén)課的平均成績(jī).19.假定在銀行中存款10000元，按11.25%的利率，一年后連本帶息將變?yōu)?1125元,若將此款繼續(xù)存人銀行，試問(wèn)多長(zhǎng)時(shí)間就會(huì)連本帶利翻一番？請(qǐng)用直到型和當(dāng)型兩種語(yǔ)句寫(xiě)出程序.20.用輾轉(zhuǎn)相除法求91和49的最大公約數(shù).14如圖，輸出的結(jié)果是.一、選擇題1.D.2.3.4.5.6.第一章算法初步參考答案解析：A.何為高個(gè)子，何為矮個(gè)子，標(biāo)準(zhǔn)不明確.C.當(dāng)a=0時(shí)公式是無(wú)效的.非有限步可以完成?只有B符合算法的三個(gè)要求，所以答案是B.解：選B.A解析：順序結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu).A解析：兀除以2,如余數(shù)為0,則x為偶數(shù)；余數(shù)不為0,則x為奇數(shù).解析:解析:解析:從程序框圖可知：輸出的是三個(gè)數(shù)中的最小值.這是一個(gè)10項(xiàng)求和問(wèn)題.直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷，當(dāng)條件不滿足時(shí)反復(fù)做，滿足則停止.7.解析：依據(jù)賦值語(yǔ)句的概念，選B是正確的.8.解析：程序執(zhí)行后輸出的結(jié)果是0,故選B.9.10.解析：???20>5,???y=20X7?5=150,???選D.二、填空題（第斗題｝19.解：用當(dāng)型x=10000用直到型x=10000答案：④.解析：由算法的特點(diǎn)所確定.r=11.25/100y=012.答案：實(shí)現(xiàn)數(shù)據(jù)A，B的互換.解析：利用賦值語(yǔ)句的意義與題中算法的步驟進(jìn)行分析.答案：12.解析：m=2,p=7,m=12.答案：105.解析：T=1,I=1,T=1,I=3,不滿足條件；T=3,I=5,不滿足條件；T=15,I=7,不滿足條件；T=105,I=9,滿足條件.輸出T.15?答案：①xW3?:②y=—3x25.解析：根據(jù)給出函數(shù)的解析式分析可填出.16.答案：9.解析：逐個(gè)取值計(jì)算.三、解答題y=0WHILExV20000y=y+1x=x+r*xWENDr=11.25/100Doy=y+1x=x+r*xLoopUNTILx>=2020.解析：由91