算法初步(蘇教版必修3)期末復(fù)習(xí)試題[下學(xué)期]江蘇教育版

1、算法復(fù)習(xí)試題（2006年6月19日星期一）一、選擇題：1算法的三種基本結(jié)構(gòu)是()（A）順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)（B）順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、模塊結(jié)構(gòu)（C）順序結(jié)構(gòu)、模塊結(jié)構(gòu)、條件結(jié)構(gòu)（D）模塊結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2將兩個(gè)數(shù)a=25，b=9交換，使a=9，b=25，下面語句正確一組是()（A）（B）（C）（D）3下列各數(shù)中，最小的數(shù)是（）。（A）111111（2）（B）105（8）（C）200（6）（D）754下列給變量賦值的語句正確

2、的是（）（A）5a（B）a＋2a（C）ab4（D）a2a?????5下面程序運(yùn)行后，a，b，c的值各等于（）a3?b5?c8?ab?bc?ca?PRINTabcEND(A)–585(B)–583(C)8–53(D)8–586為了在運(yùn)行下面的程序之后得到輸出y＝16，鍵盤輸入x應(yīng)該是（）。READxIfx0theny(x1)?(x1)?Elsey(x1)?(x1)?EndifPrintyEnd(A)3或3(B)5(C)5或5(D)5或37

3、條件語句的一般形式是“ifAthenBelseC”，其中B表示的是()A滿足條件時(shí)執(zhí)行的內(nèi)容B條件語句ab?ba?tb?ba?at?ba?ab?ac?cb?ba?13已知有如下程序：?jiǎn)枺撼绦?運(yùn)行的結(jié)果為_______________。14把下面求n！（n!=n(n1)……321）的程序補(bǔ)充完整三、解答題：151）用秦九韶算法計(jì)算函數(shù)時(shí)的函數(shù)值。24532)(34?????xxxxxf當(dāng)2）求MOD（204，37）16已知算法：（1）指

4、出其功能（用算式表示），（2）將該算法用流程圖描述之。程序如下：i=51sum=0whilei=50sum=sum＋ii=i＋1wendprintsumend________________i＝1s＝1WHILE________________________________i=i1WENDPRINTsENDS1輸入xS2若x－2，執(zhí)行S3；否則，執(zhí)行S6S3y=x^2＋1S4輸出yS5執(zhí)行S12S6若－2=x2，執(zhí)行S7；否則執(zhí)行S1