下列關(guān)于算法的說(shuō)法中.doc

《下列關(guān)于算法的說(shuō)法中.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、1．下列關(guān)于算法的說(shuō)法中,正確的是()A.算法是某個(gè)問(wèn)題的解決過(guò)程B.算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果C.解決某類(lèi)問(wèn)題的算法不是唯一的D.算法可以無(wú)限的操作下去不停止2.算法的三種基本結(jié)構(gòu)是()A.順序結(jié)構(gòu)、模塊結(jié)構(gòu)、條件結(jié)構(gòu)B.順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、模塊結(jié)構(gòu)C.順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)D.模塊結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)3.將兩個(gè)數(shù)a=8,b=17交換,使a=17,b=8,下面語(yǔ)句正確一組是()A.B.C.D.?4.下面程序運(yùn)行時(shí)輸出的結(jié)果是()x=5y=6PRINTx＋y=11END1．下列關(guān)于算法的說(shuō)法正確的有________個(gè)．(　　)①求解某

2、一類(lèi)問(wèn)題的算法是惟一的．②算法必須在有限步操作之后停止．③算法的每一步操作必須是明確的，不能有歧義或模糊．④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果．A．1　　　　B．2　　　　C．3　　　　D．4[答案]　C[解析]　由算法特性知，算法具有有窮性、確定性、可輸出性，故②③④均對(duì)，選C.　一、選擇題　　1．下列關(guān)于程序框圖的說(shuō)法中正確的個(gè)數(shù)是(　　)　?、儆贸绦蚩驁D表示算法直觀、形象，容易理解　?、诔绦蚩驁D能夠清楚地展現(xiàn)算法的邏輯結(jié)構(gòu)，也就是通常所說(shuō)的一圖勝萬(wàn)言　?、墼诔绦蚩驁D中，起止框是任何流程不可少的　?、茌斎牒洼敵隹蚩捎迷谒惴ㄖ腥魏涡枰斎?、輸出的位置　

3、　A．1個(gè)　　　?B．2個(gè)　　　　　C．3個(gè)　　　?D．4個(gè)　　[答案]　D　　[解析]　由程序框圖定義可知，①②③④都正確．　　2．在程序框圖中，算法中間要處理數(shù)據(jù)或計(jì)算，可分別寫(xiě)在不同的(　　)　　A．處理框內(nèi)?　　B．判斷框內(nèi)　　C．輸入、輸出框內(nèi)?　　D．終端框內(nèi)　　[答案]　A　　[解析]　由處理框的意義可知，對(duì)變量進(jìn)行賦值，執(zhí)行計(jì)算語(yǔ)句，處理數(shù)據(jù)，結(jié)果的傳送等都可以放在處理框內(nèi)，∴選A.　　3．在畫(huà)程序框圖時(shí)如果一個(gè)框圖需要分開(kāi)來(lái)畫(huà)，要在斷開(kāi)處畫(huà)上(　　)　　A．流程線???B．注釋框　　C．判斷框???D．連結(jié)點(diǎn)　　[答案]　D　　4

4、．在程序框圖中，一個(gè)算法步驟到另一個(gè)算法步驟的連接用(　　)　　A．連結(jié)點(diǎn)???B．判斷框　　C．流程線???D．處理框　　[答案]　C　　[解析]　流程線的意義是流程進(jìn)行的方向，一個(gè)算法步驟到另一個(gè)算法步驟表示的是流程進(jìn)行的方向，故選C.而連結(jié)點(diǎn)是當(dāng)一個(gè)框圖需要分開(kāi)來(lái)畫(huà)時(shí)，在斷開(kāi)處畫(huà)上連結(jié)點(diǎn)．　　一、選擇題　　1．下面程序運(yùn)行后輸出結(jié)果是3，則輸入的x值一定是(　　)　　INPUT　x　　IF　x>0　THEN　　y＝x　　ELSE　　y＝－x　　ENDIF　　PRINT　y　　END　　A．3　　　　　　　　　?B．－3　　C．3或－3????

5、?D．0　　[答案]　C　　[解析]　該程序語(yǔ)句是求函數(shù)y＝

6、x

7、的函數(shù)值，∵y＝3，∴x＝±3.　　2．下列程序語(yǔ)句的算法功能是(　　)　　INPUT　a，b，c　　IF　a

8、的數(shù)賦給a；最后打印a，所以此程序的作用是輸出a，b，c中最大的數(shù)．　　[點(diǎn)評(píng)]　(1)將程序中ab，a>c，則結(jié)果是輸出a，b，c中的最小值．　　(2)若要將a，b，c三數(shù)按從大到小順序輸出，則程序應(yīng)改為：　　INPUT　“a，b，c＝”；a，b，c　　IF　b>a　THEN　　t＝a　　a＝b　　b＝t　　ENDIF　　IF　c>a　THEN　　t＝a　　a＝c　　c＝t　　ENDIF　　IF　c

9、(　　)　　A．i>4？　　　　　　　?B．i≤4?　　C．i>5??????D．i≤5?　　[答案]　A　　[解析]　11111(2)＝1＋2＋22＋23＋24.　　由于程序框圖中s＝1＋2s和i＝1時(shí)，s＝1＋2×1＝1＋2，i＝2時(shí)，s＝1＋2×(1＋2)＝1＋2＋22，i＝3時(shí)，s＝1＋2＋22＋23，i＝4時(shí)，s＝1＋2＋22＋23＋24，故i>4時(shí)跳出循環(huán)，選A.　　2．下面程序運(yùn)行時(shí)，從鍵盤(pán)輸入－3，則輸出值為(　　)　　A．－3　　　????B．3　　　　　C．1　　　????D．－1　　[答案]　D　　[解析]　由程序知，當(dāng)x>0

10、時(shí)，y＝1；否則，當(dāng)x＝0時(shí)，y＝0；當(dāng)x<0時(shí)，y＝－1.　　∴y＝1　　(x>0)0　　(x＝0)－1　(x<0).