江門市2021屆高三一輪復(fù)習(xí)《算法初步》專項(xiàng)檢測(cè)試題含答案

1、算法初步一、選擇題510=50分1.下面對(duì)算法描述正確的一項(xiàng)為哪一項(xiàng)： A算法只能用自然語(yǔ)言來描述 B算法只能用圖形方式來表示C同一問題可以有不同的算法 D同一問題的算法不同，結(jié)果必然不同2.對(duì)賦值語(yǔ)句的描述正確的選項(xiàng)是 可以給變量提供初值 將表達(dá)式的值賦給變量可以給一個(gè)變量重復(fù)賦值 不能給同一變量重復(fù)賦值A(chǔ) B C D3.以下給出的賦值語(yǔ)句中正確的選項(xiàng)是 A4=M BM=-M CB=A=3 Dx+y=04在以下圖中，直到型循環(huán)結(jié)構(gòu)為 循環(huán)體滿足條件？是否循環(huán)體滿足條件？否是滿足條件？循環(huán)體是否滿足條件？循環(huán)體否是A B C D5.將兩個(gè)數(shù)a=8,b=17交換,使a=17,b=8,下面語(yǔ)句正確

2、一組是 ( )a=cc=bb=ab=aa=bc=bb=aa=ca=bb=a A. B. C. D. 6.用“輾轉(zhuǎn)相除法求得456和357的最大公約數(shù)是 X3Y4XXYYXYPRINT X，YA B C D7.右邊程序的輸出結(jié)果為 A 3，4 B 7，7 C 7，8 D 7，118.右圖給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 A i100 Ci50 Di50IF THENELSEPRINT y9.當(dāng)時(shí)，下面的程序段輸出的y是 A9 B3 C10 D6 10.右邊程序執(zhí)行后輸出的結(jié)果是 A. B C D二、填空題55=25分11把求(注：n!=n*(n-1)*2*1)的程序補(bǔ)充

3、完整 IF THEN ELSE END IFPRINT xy ； yxEND “n=，ni =1s=1 i =s=s*ii=i+1 PRINT sEND12.上右程序運(yùn)行后輸出的結(jié)果為_.13用“秦九韶算法計(jì)算多項(xiàng)式，當(dāng)x=2時(shí)的值的過程中，要經(jīng)過 次乘法運(yùn)算和 次加法運(yùn)算。14以下各數(shù) 、 、 、 中最小的數(shù)是_。 15三個(gè)數(shù)的最大公約數(shù)是_。 三、解答題16用輾轉(zhuǎn)相除法或者更相減損術(shù)求兩個(gè)數(shù)324、243的最大公約數(shù).12分開始i=1s=0i=i+1s=s+ii100?輸出s結(jié)束是否17右邊是計(jì)算程序框圖,請(qǐng)寫出對(duì)應(yīng)的程序。12分18把“五進(jìn)制數(shù)轉(zhuǎn)化為“十進(jìn)制數(shù)，再把它轉(zhuǎn)化為“八進(jìn)制數(shù)。12分19.畫出求的值的算法流程圖。13分20用秦九韶算法求多項(xiàng)式當(dāng)時(shí)的值。13分21一個(gè)三角形的三邊邊長(zhǎng)分別為， 設(shè)計(jì)一個(gè)算法，求出它的面積。13分參考答案一、 選擇題CABABDDADB二、 填空題11、INPUT , WHILE , WEND 12、 22 , -22 13、 5 , 5 14、1111112 15、24三、解答題16、解： 輾轉(zhuǎn)相除法：324=243181 ， 243=8130 ， 所以，324與 243的最大公約數(shù)為 81。更相減損術(shù)：所以，81為所求。17、解： i=1(第19題)s=0WHILE i=100s=s+ii=i+1WENDPRINT