第一章《算法初步》測試題

編輯: 逍遙路 關(guān)鍵詞: 高中數(shù)學(xué) 來源: 高中學(xué)習(xí)網(wǎng)




一、選擇題

 

1.看下面的四段話,其中不是解決問題的算法的是(     ).

 

A.從濟(jì)南到北京旅游,先坐火車,再坐飛機(jī)抵達(dá)

 

B.解一元一次方程的步驟是去分母、去括號、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1

 

C.方程有兩個(gè)實(shí)根

 

D.求1+2+3+4+5的值,先算1+2=3,再算3+3=6,6+4=10,10+5=15,最終結(jié)果為15

 

考查目的:考查算法的概念.

 

答案:C.

 

解析:算法通常是指按照一定的規(guī)則解決某一類問題的明確的有限的步驟.

 

2.用秦九韶算法計(jì)算多項(xiàng)式在時(shí)的值時(shí),的值為(     ).

 

      A.-845           B.220           C.-57         D.34

 

考查目的:考查秦九韶算法的基本步驟.

 

答案:D.

 

解析:v0=3,v1=v0×(-4)+5=?7,v2=v1×(-4)+6=34.

 

3.下列給出的賦值語句中正確的是(     ).

 

A.3=A            B.         C.B=A=2        D.

 

考查目的:考查賦值語句的格式.

 

答案: B.

 

解析:賦值語句中的“=”叫賦值號,它和數(shù)學(xué)中符號不完全一樣,格式為:變量=表達(dá)式,把“=”右邊的表達(dá)式的值賦值給“=”左邊的變量.

 

4.算法: 第一步,輸入n.

 

第二步,判斷n是否是2,若n=2,則n滿足條件,若n>2,則執(zhí)行第三步.

 

第三步,依次從2到n一1檢驗(yàn)?zāi)懿荒苷齨,若不能整除n,則n滿足條件.

 

滿足上述條件的n是(     ).

 

      A.質(zhì)數(shù)           B.奇數(shù)          C.偶數(shù)          D.約數(shù)

 

考查目的:考查判斷一個(gè)數(shù)是否為質(zhì)數(shù)的算法的設(shè)計(jì).

 

答案:A.

 

解析:利用質(zhì)數(shù)的性質(zhì).

 

5.如圖所示,程序框圖(算法流程圖)的輸出結(jié)果是(     ).

 

 

A.                B.                  C.            D.

 

考查目的:考查含條件結(jié)構(gòu)程序框圖的應(yīng)用.

 

答案:B.

 

解析:

 

6.如圖是計(jì)算的值的一個(gè)程序框圖,其中判斷框內(nèi)應(yīng)填入的條件是(     ).

 

 

A.i>100         B.i<=100        C. i>50          D. i<=50

 

考查目的:考查循環(huán)結(jié)構(gòu)中控制條件的確定.

 

答案:B.

 

解析:當(dāng)i<=100時(shí),執(zhí)行循環(huán)體;當(dāng)i>100時(shí),退出程序。

 

二、填空題

 

7.圖中所示的是一個(gè)算法的流程圖,已知,輸出的,則的值是_____.

 

 

考查目的:考查含順序結(jié)構(gòu)的程序框圖的應(yīng)用.

 

答案:11.

 

解析:輸出的值為7,可得a1+a2=14,又∵a1=3,∴a2=11.

 

8.運(yùn)行如圖所示的程序,輸出的結(jié)果是_______.

 

 

考查目的:考查賦值語句的應(yīng)用.

 

答案:3.

 

解析:直接利用賦值語句可求.

 

9.根據(jù)如圖所示的程序,當(dāng)輸入a,b分別為2,3時(shí),最后輸出的m的值是      .

 

 

考查目的:考查含條件語句程序的識讀.

 

答案:3.

 

解析:算法的功能為求a,b兩數(shù)中的最大者.

 

10.如圖所示的程序框圖,則輸出結(jié)果是            .

 

 

考查目的:考查直到型算法框圖的識讀與理解.

 

答案:15.

 

解析:由算法框圖可知,若T=105,則K=14,繼續(xù)執(zhí)行循環(huán)體,這時(shí)k=15,T>105,所以輸出的k值為15.

 

11.如果執(zhí)行如圖所示的程序框圖,輸入,,則輸出的數(shù)S=        .

 

 

考查目的:考查含循環(huán)結(jié)構(gòu)的算法框圖的識讀與應(yīng)用.

 

答案:-4.

 

解析: 一般解法是逐步執(zhí)行,一步步將執(zhí)行結(jié)果寫出,特別是循環(huán)體的執(zhí)行次數(shù)不能出錯(cuò).

 

輸入,,執(zhí)行過程如下:

 

;;,所以輸出的是-4.

 

三、解答題

 

12.用輾轉(zhuǎn)相除法求204與85的最大公約數(shù),并用更相減損術(shù)檢驗(yàn).

 

考查目的:考查利用輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù)的步驟.

 

答案:17.

 

解析:∵204=2×85+34,85=2×34+17,34=2×17,∴204與85的最大公約數(shù)為17.

 

檢驗(yàn):204-85=119,119-85=34,85-34=51,51-34=17,34-17=17,經(jīng)檢驗(yàn):204與85的最大公約數(shù)為17.

 

13.⑴計(jì)算(3+5)5MOD2+23SQR(4)/12;

 

⑵將算術(shù)表達(dá)式轉(zhuǎn)換成程序語言.

 

    考查目的:考查程序語言與數(shù)學(xué)語言的互化.

 

答案:⑴1;⑵2^(n-1).

 

解析:⑴原式=0+12/12=1;⑵2^(n-1).

 

14.下面是計(jì)算應(yīng)納稅額的算法過程,其算法步驟如下:

 

第一步,輸入工資x(x<=5000);

 

第二步,如果x<800,那么y=0;如果800=<x<1300,那么y=0.05(x-800);

 

否則  y=25+0.01(x-1300)

 

第三步,輸出稅款y,結(jié)束.

 

請畫出該算法程序框圖.

 

考查目的:考查利用條件結(jié)構(gòu)解決分段函數(shù)問題.

 

答案:見解析.

 

解析:如圖所示

 

 

15.如圖求的算法的程序框圖.

 

 

⑴標(biāo)號①處填          ,標(biāo)號②處填          .

 

⑵根據(jù)框圖用直到型(UNTIL)語句編寫程序.

 

考查目的:考查累和類型的算法框圖與算法程序的相互轉(zhuǎn)化.

 

答案:⑴①k>99,②.

 

 

解析:結(jié)合計(jì)算式最后一項(xiàng)為可知,判斷框內(nèi)應(yīng)填k>99.


本文來自:逍遙右腦記憶 http://www.simonabridal.com/gaozhong/213637.html

相關(guān)閱讀:高考備考:高考數(shù)學(xué)學(xué)科考察考生哪些能力

闂傚倷鑳剁划顖炪€冮崨瀛樺亱濠电姴鍊寸紓姘舵煕椤愩倕鏋旈柣婵嗙埣閺岋絽螖閳ь剟鎮ф繝鍥风稏闁哄稁鍘介悡銉︾箾閹寸偟鎳呮い锝呭级缁绘繈鍩€椤掍礁顕遍柡澶嬪灦椤ユ繈姊洪幖鐐插妧闁告劏鏅滃▓浠嬫⒑鐠囧弶鎹i柟铏尭閿曘垽鏌嗗鍛€柡澶婄墑閸斿酣銆呴弻銉︾厵闁绘垶蓱绾捐崵绱掗鑺ュ暗缂佽鲸鎹囧畷姗€鍩℃担杞版偅闂備浇妗ㄩ梽宥夊磹濠靛宓侀悗锝庡枟閸嬵亝銇勯弽銊ь暡妞ゆ柨娲娲川婵犲嫭鍣梺鎼炲姀閸嬫劕鈽夐悽绋跨劦妞ゆ帒瀚悡鐔告叏濡厧甯舵繛鍛懅缁辨帗娼忛妸褏鐣奸梺褰掝棑婵炩偓濠碉紕鍏橀弫鍌炴偩鐏炵ǹ浜炬い鏇楀亾闁诡喖鍢查埢搴ょ疀閹绢垰浜惧┑鐘宠壘绾惧鏌ㄥ┑鍡橆棤妞も晝鍏橀弻娑樷槈閸楃偛顫╅梺杞拌閺呯娀骞冪捄琛℃闁哄诞鍐剧€辩紓鍌氬€哥粔闈浳涢崘顔肩疇闁规崘顕у婵囥亜閺冨洤袚閻庢俺娅曠换娑氣偓娑欋缚閻霉濠娾偓缁瑩宕洪埀顒併亜閹哄棗浜鹃梺绋匡功閹虫捇鏁冮姀銈呯妞ゆ梹鍎冲畷銉モ攽閻愬弶顥滄繛瀵稿厴閹苯鐣濋崟顒傚幍缂傚倷鐒﹂敋濠殿喖鍟扮槐鎺旀崉閾忛€涚驳缂備礁鐭傛禍鍫曞春閸曨垰绀冪憸蹇曠矆閳ь剟姊虹拠鎻掝劉缂佸甯¢弫瀣⒑缁嬫鍎忕紒澶婂閸掓帒顫濋鐐存そ椤㈡棃宕崘顏勬優闂傚倷绀侀幖顐︽偋閸℃瑧鐭撻悗娑櫳戦崣蹇涙煟閺傚灝鎮戦柡鍜佸墴閹﹢鎮欑捄杞版睏闂佽崵鍠愮换鍫ュ蓟閻旂厧鍑犳い鎰╁灩婵洖鈹戦悩顐壕婵炴挻鍩冮崑鎾搭殽閻愯尙效闁糕斁鍋撳銈嗗笒鐎氼剛鈧艾顦…璺ㄦ崉娓氼垰鍓辩紓鍌氱М閸嬫捇姊绘担鐟邦嚋缂佸鍨剁缓浠嬪籍閸屾粎鐣舵繝銏e煐閸旀洜绮婚妷鈺傜厵缂佸娼¢妤併亜鎼淬垺宕岄柡宀嬬秮閸╋繝宕楅敃鈧紞濠傜暦閿濆牜妲婚梺宕囩帛濡啫顕i幘顔藉€烽柛蹇撴憸閻姊洪懡銈呅i柛鏂炲懎绶ゅ┑鍌溓圭粻鏌ユ煏韫囧鈧洝绻氶梻浣呵归張顒勫礄閻熸噴娲Χ婢跺鍘卞┑鐐叉閸旀洟鎮橀埡鍌ゆ闁绘劕寮堕崰妯尖偓娈垮枤閺佸銆佸Δ鍛<婵犲﹤鍟抽澶愭⒒娴e憡鎯堥柣妤€妫濊棟闁规鍠氶惌鎾绘煕閿旇骞愰柛瀣尭椤繈顢楁担瑙勫濠电姴鐥夐妶鍕儓闂佽鍣崳锝夈€佸Ο琛℃斀閻庯綆鍋呴悾鍫曟⒒娴e憡鎯堟い褉鍋撻梺鐟板殩閹凤拷/闂備礁鎼ˇ顐﹀疾濠婂懏宕查柛鎰典簼閸忔粓鏌ょ粙璺ㄤ粵濞存嚎鍊栫换婵嬫濞戞帞婀呭┑鐐插悑閸旀瑩寮婚敐澶娢╅柕澶堝労娴犲ジ姊洪崫銉ヤ粶妞ゆ洦鍙冮崺鈧い鎺嗗亾婵犫偓閸楃偐鏋嶉柕蹇嬪灪椤洘绻濋棃娑氬閻庢碍姘ㄩ埀顒傛嚀鐎氼厼顭垮Ο鐓庣筏婵炲樊浜濋埛鎴炪亜閹板墎纾跨紒鎰閺屾稓鈧綆鍋嗘晶顒傜磼閸屾稑娴鐐叉瀵爼骞愭惔顔兼櫗 bjb@jiyifa.com 婵犵數鍋為崹鍫曞箰妤e啫纾婚柟鎯х摠閸欏繘鏌曢崼婵愭Ч闁哄拋鍓熼幃姗€鎮欑捄杞版睏濡炪倕绻楁禍顒傛閹惧瓨濯撮柛婵勫劤椤斿姊虹紒妯绘儓缂佽鲸娲熼崺鈧い鎺嗗亾婵犫偓闁秴纾块柟瀵稿У椤洘绻濋棃娑卞剰閻庢艾顦伴妵鍕箳閹存績鍋撻弰蹇嬩汗闁哄被鍎查崐鍫曠叓閸ャ劍灏版い銉у█閺岋絽鈹戦崶鈺傚垱閻庤娲樺銊╁箯閻樿绠甸柟鐑樻煣閹綁姊婚崒姘偓鍝モ偓姘ュ姂瀹曟劙骞嬮敃鈧悞鍨亜閹烘埊鏀婚悗姘炬嫹