高考簡易算法題庫及答案

一、單項(xiàng)選擇題1.算法的有窮性是指（）A.算法必須包含輸出B.算法中每個(gè)操作步驟都是可執(zhí)行的C.算法的步驟必須有限D(zhuǎn).以上說法都不正確答案：C2.下列對算法描述正確的一項(xiàng)是（）A.算法只能用自然語言來描述B.算法只能用圖形方式來表示C.同一問題可以有不同的算法D.同一問題的算法不同，結(jié)果必然不同答案：C3.執(zhí)行如圖所示的程序框圖，若輸入\(n=10\)，則輸出\(S=（）\)A.\(\frac{5}{11}\)B.\(\frac{10}{11}\)C.\(\frac{36}{55}\)D.\(\frac{72}{55}\)答案：A4.閱讀下面的程序：```INPUTxIFx<0THENy=xx-2x+6ELSEy=(x-1)(x-1)ENDIFPRINTyEND```若輸出\(y=9\)，則輸入的\(x\)值應(yīng)該是（）A.-1B.4或-1C.4D.4或-1或-3答案：B5.用輾轉(zhuǎn)相除法求\(459\)與\(357\)的最大公約數(shù)，需要做除法的次數(shù)為（）A.1B.2C.3D.4答案：C6.用秦九韶算法計(jì)算多項(xiàng)式\(f(x)=12+35x-8x^{2}+79x^{3}+6x^{4}+5x^{5}+3x^{6}\)在\(x=-4\)時(shí)的值時(shí)，\(v_{3}\)的值為（）A.-845B.220C.-57D.34答案：C7.把\(89\)化為五進(jìn)制數(shù)，則此數(shù)為（）A.\(322_{(5)}\)B.\(323_{(5)}\)C.\(324_{(5)}\)D.\(325_{(5)}\)答案：C8.執(zhí)行下面的程序框圖，如果輸入的\(t\in[-1,3]\)，則輸出的\(s\)屬于（）A.\([-3,4]\)B.\([-5,2]\)C.\([-4,3]\)D.\([-2,5]\)答案：A9.閱讀程序框圖，運(yùn)行相應(yīng)的程序，則輸出\(i\)的值為（）A.3B.4C.5D.6答案：B10.某程序框圖如圖所示，若輸出的\(S=57\)，則判斷框內(nèi)為（）A.\(k>4\)?B.\(k>5\)?C.\(k>6\)?D.\(k>7\)?答案：A二、多項(xiàng)選擇題1.下列關(guān)于算法的說法正確的是（）A.算法是解決問題的一系列步驟B.算法有一個(gè)或多個(gè)輸出C.算法的每一步操作都是明確的，不能有歧義D.算法執(zhí)行的步驟可以是無限的答案：ABC2.以下屬于算法描述方法的有（）A.自然語言B.程序框圖C.程序設(shè)計(jì)語言D.機(jī)器語言答案：ABC3.關(guān)于程序框圖中的圖形符號(hào)，說法正確的是（）A.起止框是任何流程不可少的，表明程序開始和結(jié)束B.輸入、輸出框可用在算法中任何需要輸入、輸出的位置C.處理框是用來賦值、計(jì)算的，算法中處理數(shù)據(jù)需要的算式、公式等可以分別寫在不同的處理框內(nèi)D.判斷框可以測試條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”，不成立時(shí)標(biāo)明“否”或“N”答案：ABCD4.用輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)\(m\)，\(n\)的最大公約數(shù)，可以是（）A.用較大的數(shù)除以較小的數(shù)，再用出現(xiàn)的余數(shù)（第一余數(shù)）去除除數(shù)B.再用出現(xiàn)的余數(shù)（第二余數(shù)）去除第一余數(shù)，如此反復(fù)，直到最后余數(shù)是\(0\)為止C.最后的除數(shù)就是這兩個(gè)數(shù)的最大公約數(shù)D.最后的余數(shù)就是這兩個(gè)數(shù)的最大公約數(shù)答案：ABC5.秦九韶算法與直接計(jì)算相比較，下列說法正確的是（）A.秦九韶算法與直接計(jì)算相比，大大節(jié)省了乘法的次數(shù)，使計(jì)算量減少B.秦九韶算法減少了乘法次數(shù)，提高了計(jì)算效率C.秦九韶算法可以避免對自變量\(x\)單獨(dú)作冪的計(jì)算，而將冪的計(jì)算轉(zhuǎn)化為乘法運(yùn)算D.秦九韶算法適用于任何多項(xiàng)式的求值答案：ABC6.以下哪些是將十進(jìn)制數(shù)轉(zhuǎn)換為\(k\)進(jìn)制數(shù)的方法（）A.除\(k\)取余法B.乘\(k\)取整法C.先將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制，再從二進(jìn)制轉(zhuǎn)換為\(k\)進(jìn)制D.利用公式直接轉(zhuǎn)換答案：AC7.執(zhí)行程序框圖時(shí)，可能會(huì)出現(xiàn)的情況有（）A.程序按照流程依次執(zhí)行各個(gè)步驟B.根據(jù)判斷條件決定程序的走向C.程序在執(zhí)行過程中出現(xiàn)循環(huán)結(jié)構(gòu)，重復(fù)執(zhí)行某些步驟D.程序執(zhí)行到某一步驟后因?yàn)闂l件不滿足而終止答案：ABCD8.下列關(guān)于賦值語句的說法正確的是（）A.賦值語句是將賦值號(hào)右邊的表達(dá)式的值賦給賦值號(hào)左邊的變量B.賦值號(hào)“\(=\)”與數(shù)學(xué)中的等號(hào)意義相同C.賦值語句中的變量如果沒有事先定義，在賦值時(shí)會(huì)自動(dòng)創(chuàng)建D.一個(gè)賦值語句可以給多個(gè)變量賦值答案：AC9.以下關(guān)于循環(huán)結(jié)構(gòu)的說法正確的是（）A.當(dāng)型循環(huán)結(jié)構(gòu)是先判斷條件，再執(zhí)行循環(huán)體B.直到型循環(huán)結(jié)構(gòu)是先執(zhí)行循環(huán)體，再判斷條件C.當(dāng)型循環(huán)結(jié)構(gòu)中，如果條件不滿足，就不執(zhí)行循環(huán)體D.直到型循環(huán)結(jié)構(gòu)中，如果條件滿足，就繼續(xù)執(zhí)行循環(huán)體答案：ABC10.對程序中的條件語句，說法正確的是（）A.條件語句是處理?xiàng)l件分支邏輯的語句B.條件語句有“\(IF-THEN\)”“\(IF-THEN-ELSE\)”等不同形式C.“\(IF-THEN\)”語句適用于簡單的條件判斷，滿足條件就執(zhí)行相應(yīng)語句D.“\(IF-THEN-ELSE\)”語句適用于需要根據(jù)條件進(jìn)行兩種不同處理的情況答案：ABCD三、判斷題1.算法可以理解為按照一定規(guī)則解決某一類問題的明確和有限的步驟。（）答案：對2.程序框圖中的流程線可以不帶有箭頭。（）答案：錯(cuò)3.輸入語句可以同時(shí)給多個(gè)變量賦值。（）答案：對4.用輾轉(zhuǎn)相除法求\(a\)，\(b\)的最大公約數(shù)時(shí)，\(a\)，\(b\)可以是任意整數(shù)。（）答案：錯(cuò)5.秦九韶算法的主要特點(diǎn)是通過一次式的反復(fù)計(jì)算，逐步得出高次多項(xiàng)式的值。（）答案：對6.把十進(jìn)制數(shù)轉(zhuǎn)化為\(k\)進(jìn)制數(shù)的方法是除\(k\)取余法，且余數(shù)的書寫順序是從下往上。（）答案：對7.當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)在執(zhí)行流程上沒有本質(zhì)區(qū)別。（）答案：錯(cuò)8.條件語句中，“\(IF\)”后面的條件只能是一個(gè)簡單的判斷條件。（）答案：錯(cuò)9.賦值語句\(x=x+1\)在數(shù)學(xué)中不成立，但在算法中是有意義的。（）答案：對10.一個(gè)程序框圖中只能有一個(gè)判斷框。（）答案：錯(cuò)四、簡答題1.簡述算法的五個(gè)特征。算法具有有窮性，即算法的步驟必須有限；確定性，算法的每一步操作都有明確的定義，不能有歧義；輸入，算法有零個(gè)或多個(gè)輸入；輸出，算法有一個(gè)或多個(gè)輸出；可行性，算法中每個(gè)操作步驟都是可執(zhí)行的。2.畫出用“\(IF-THEN-ELSE\)”語句描述的求實(shí)數(shù)\(x\)的絕對值的算法程序框圖。先畫起止框，接著畫輸入框輸入\(x\)，再畫判斷框判斷\(x\)是否大于等于\(0\)，若\(x\geq0\)，則通過處理框令\(y=x\)，若\(x<0\)，則通過處理框令\(y=-x\)，最后通過輸出框輸出\(y\)，并用流程線連接各圖形符號(hào)。3.用秦九韶算法計(jì)算多項(xiàng)式\(f(x)=x^{5}+2x^{4}+3x^{3}+4x^{2}+5x+6\)在\(x=2\)時(shí)的值的過程。將多項(xiàng)式變形為\(f(x)=((((x+2)x+3)x+4)x+5)x+6\)。\(v_{0}=1\)，\(v_{1}=v_{0}\times2+2=4\)，\(v_{2}=v_{1}\times2+3=11\)，\(v_{3}=v_{2}\times2+4=26\)，\(v_{4}=v_{3}\times2+5=57\)，\(v_{5}=v_{4}\times2+6=120\)，所以\(f(2)=120\)。4.簡述輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)最大公約數(shù)的基本步驟。用較大的數(shù)除以較小的數(shù)，得到余數(shù)。然后用除數(shù)作為新的被除數(shù)，余數(shù)作為新的除數(shù)，繼續(xù)做除法，得到新的余數(shù)。如此反復(fù)，直到余數(shù)為\(0\)，此時(shí)的除數(shù)就是這兩個(gè)正整數(shù)的最大公約數(shù)。五、討論題1.在解決實(shí)際問題時(shí)，如何選擇合適的算法描述方法？在解決實(shí)際問題選擇算法描述方法時(shí)，若問題簡單且對通用性要求不高，自然語言描述直觀易懂，方便理解算法思路。程序框圖則更適合描述復(fù)雜邏輯和流程，它以圖形化方式呈現(xiàn)，清晰展示算法結(jié)構(gòu)和執(zhí)行順序。程序設(shè)計(jì)語言用于實(shí)際編程實(shí)現(xiàn)算法，具有嚴(yán)謹(jǐn)性和可運(yùn)行性。對于教學(xué)或初步分析，自然語言和程序框圖較好；要實(shí)現(xiàn)算法并在計(jì)算機(jī)上運(yùn)行，則需用程序設(shè)計(jì)語言。2.循環(huán)結(jié)構(gòu)在算法中有什么重要作用？結(jié)合具體例子說明。循環(huán)結(jié)構(gòu)在算法中能使程序在滿足一定條件下重復(fù)執(zhí)行某些操作，大大提高了算法效率和通用性。比如計(jì)算\(1\)到\(100\)的和，用循環(huán)結(jié)構(gòu)可避免重復(fù)編寫加法代碼。通過設(shè)置循環(huán)變量從\(1\)到\(100\)遞增，每次循環(huán)將當(dāng)前變量值累加到總和變量中。這樣只需少量代碼就能完成復(fù)雜計(jì)算，若沒有循環(huán)結(jié)構(gòu)，需寫\(100\)個(gè)加法式子，代碼冗長且易出錯(cuò)。3.條件語句和循環(huán)結(jié)構(gòu)在算法設(shè)計(jì)中是如何相互配合的？舉例說明。在算法設(shè)計(jì)中，條件語句和循環(huán)結(jié)構(gòu)常相互配合。例如在尋找一個(gè)數(shù)組中第一個(gè)大于\(10\)的數(shù)的算法里，通過循環(huán)結(jié)構(gòu)遍歷數(shù)組元素，每次循環(huán)中利用條件語句判斷當(dāng)前元素是否大于\(10\)。若不大于\(10\)，繼續(xù)循環(huán)；若大于\(10\)，則停止循環(huán)并輸出該元素。條件語句決定循環(huán)的走向和結(jié)束條件，循環(huán)結(jié)構(gòu)為條件判斷提供多次執(zhí)行機(jī)會(huì)，二者配合使算法能靈活處