高二算法理論復(fù)習(xí)題

1、算法與程序設(shè)計(jì)模擬試題注意：選擇題紅色選項(xiàng)為答案一、單項(xiàng)選擇題1窮舉法的適用范圍是（ ）。A一切問題B解的個(gè)數(shù)極多的問題 C解的個(gè)數(shù)有限且可一一列舉D不適合設(shè)計(jì)算法2通過多重循環(huán)一一列舉出解決問題的所有可能解，并在逐一列舉的過程中，檢驗(yàn)每個(gè)可能的解是否是問題的真正解的算法是（ ），而從實(shí)際問題中歸納出數(shù)學(xué)解析式，就此設(shè)計(jì)出合適的算法是（  ）。A解析法 窮舉法 B遞歸法 解析法C窮舉法 解析法 D窮舉法，遞歸法3判斷某自然數(shù)m是不是素?cái)?shù)（只能被1或本身整除的大于1的自然數(shù)稱為素?cái)?shù)）的算法基本思想是：把m作為被除數(shù)，將2到m-1中的自然數(shù)作為除數(shù)，逐一進(jìn)行相除，如果都除不盡，

2、m就是素?cái)?shù)，否則m就不是素?cái)?shù)。這種判定素?cái)?shù)的算法屬于（  ）。A枚舉算法B解析算法C遞歸算法D排序算法4圖書管理系統(tǒng)對(duì)圖書管理是按圖書的序號(hào)從小到大進(jìn)行管理的，若要查找一本已知序號(hào)的書，則能快速的查找的算法是（  ）。A枚舉算法B解析算法C對(duì)分查找D冒泡排序5VB程序如下： Dim a a = Array(1,2,3,4,5,6,7,8) i = 0 For k = 100 To 90 Step -2 s = a(i)2 If a(i) > 3 Then Exit For i = i + 1 Next k Print k; a(i);s 上述程序的輸出結(jié)果是（

3、0; ）。A88 6 36B88 1 2C90 2 4D94 4 166在所有排序算法中，關(guān)鍵字比較次數(shù)與紀(jì)錄的初始排列次序無關(guān)的是（ ）。A希爾排序 B起泡排序 C插入排序 D選擇排序7在使用計(jì)算機(jī)處理數(shù)據(jù)的過程中，往往需要對(duì)數(shù)據(jù)進(jìn)行排序，所謂排序就是（ ）。A把雜亂無章的數(shù)據(jù)變?yōu)閺男〉酱笈帕械臄?shù)據(jù)B把雜亂無章的數(shù)據(jù)變?yōu)閺拇蟮叫∨帕械臄?shù)據(jù)C把雜亂無章的數(shù)據(jù)變?yōu)橛行虻臄?shù)據(jù)D以上說法都錯(cuò)誤8某食品連鎖店5位顧客貴賓消費(fèi)卡的積分依次為900、512、613、700、810，若采用選擇排序算法對(duì)其進(jìn)行從小到大排序，如下表，第二趟的排序結(jié)果是（ ）原始數(shù)據(jù)900512613700810第一趟51290

4、0613700810第二趟第三趟512613700900810第四趟512613700810900A512 613 700 900 810 B512 810 613 900 700C512 900 613 700 810D512 613 900 700 8109在算法與程序設(shè)計(jì)教材中，主要介紹了下列“算法”（ ） 。解析法，窮舉法，查找算法，排序算法，遞歸算法ABCD10在算法與程序設(shè)計(jì)教材中，排序算法介紹了插入排序和（ ）。A冒泡排序B選擇排序 C交換排序 D快速排序11為保護(hù)學(xué)生視力，學(xué)校教室燈光常明。假設(shè)每個(gè)教室有40W燈管18個(gè)，每個(gè)整流器5w，每度電0.55元，每天用電12小時(shí)，每個(gè)

5、教室每天用電多少錢？編程求解此問題最適合的算法是（ ）。輸入r開始s=* r * r l=2*r輸出s，l結(jié)束A排序法 B解析法 C遞歸法 D窮舉法12如右圖算法描述屬于（ ）。A自然語言 B偽代碼C流程圖D高級(jí)語言13下列描述正確的是（ ）。A順序結(jié)構(gòu)的程序一定是采用解析算法。B程序中有函數(shù)自己調(diào)用自己，一定是采用解析算法。C程序中含有多重循環(huán)語句，一定不是采用解析算法。D程序的功能只把一個(gè)數(shù)據(jù)放入一串有序的序列中，一定是采用解析算法。14當(dāng)N=5時(shí)，下列程序的運(yùn)行結(jié)果是（ ）。Private Sub Comand1_click() Dim N As integer,S As Single

6、N=InputBox(“請(qǐng)輸入一個(gè)正整數(shù)N“) S=f(n) Print sEnd SubPublic Function f(n as integer) as single If n =0 then f=1 Else f=n*f(n-1) End If End FunctionA1 B5 C0 D12015下列描述正確的是（ ）。A程序中調(diào)用了過程一定是采用遞歸算法。B程序中有函數(shù)自己調(diào)用自己，一定是采用遞歸算法。C程序中含有多重循環(huán)語句，一定是采用遞歸算法。D程序的功能只把一個(gè)數(shù)據(jù)放入一串有序的序列中，一定是采用解析算法。16下列常量說明中，符合語法的是（ ）。ACONST color=re

7、dBCONST const=10*5 CCONST xl：=3.9；DCONST color=”abcd”17設(shè)a,b,c,d,e均為整型變量，且a=13,b=2,c=10,d=3,e=2，則表達(dá)式“a-b*c d MOD e”的值是（ ）。A13B-7CllD018以下運(yùn)算符中運(yùn)算優(yōu)先級(jí)最高的是（ ）。A+BORC>D19執(zhí)行下面的程序段后，x 的值為（ ）。x=5For i=1 To 20 Step 2x=x+i5Next iA21B22C23D2420在Visual Basic中，定義字符串類型的是（ ）。AIntegerBSingleCStringDBoolean21下列給出的賦

8、值語句中正確的是（ ）。A4 = M B-M =M CB=A3 Dx + y = 022下列Visual Basic程序段運(yùn)行后，變量max的值為（ ）。 a=11: b=15: max=aIF b>max Then max =bA15 B11 C15或11都有可能D以上都不是23下列Visual Basic程序段運(yùn)行后，變量s的值為（ ）。 a=2:b=1:s=0 For I=10 To 6 Step-1 s=s+a c=a+b a=b b=c Next I A10B17C6D2824邏輯與(And)運(yùn)算的結(jié)果為“真”，與它所連接的兩個(gè)條件必須是（ ）。A前一個(gè)為“真”，后一個(gè)為“假”

9、B前一個(gè)為“假”，后一個(gè)也為“假”C前一個(gè)為“真”，后一個(gè)也為“真”D前一個(gè)為“假”，后一個(gè)為“真”25在如下Visual Basic的If語句中，劃線處的語句應(yīng)該是（ ）。If a>b Then max=aElse max=b_AEndBEnd SubCEnd IfDIf End26如果以下是一個(gè)完整的Visual Basic For語句，則劃線處的語句應(yīng)該是（ ）。For i=1 To 10 a=a+i_ALoopBEnd For CNext iDEnd27數(shù)學(xué)表達(dá)式“x小于10且y大于0”的Visual Basic邏輯表達(dá)式是（ ）。Ax<10 And y>0Bx<

10、;10:y>0Cx<10 Or y>0Dx<10,y>028下列關(guān)于ForNext語句的說法正確的是（ ）。A循環(huán)變量、初值、終值和步長都必須為數(shù)值型BStep 后的步長只能為正數(shù)C初值必須小于終值D 初值必須大于終值29執(zhí)行下列程序段后，變量S的值為（ ）。S = 0For I = 0 to 10 Step 2 S=S+INext I A55 B25 C30 D2030執(zhí)行下列程序段后，整型變量N的值為（ ）。 N = 0For I = 1 to 10 If I Mod 2 = 1 Then N = N + 1 Next IA1B5 C10 D5031執(zhí)行下面的

11、程序段后，變量S的值為（ ）。S=0For I=1 to 4 T=1 For J=2 to I T=T*J Next J S=S+TNext IA1!+2!+3!+4!B11+22+33+44 C12+22+32+42 D12+23+34+4532窗體Caption屬性的作用是（ ）。A確定窗體的名稱 B確定窗體標(biāo)題欄的內(nèi)容C確定窗體邊界的類型 D確定在窗體輸出字符的字體33能被對(duì)象所識(shí)別的動(dòng)作與對(duì)象可執(zhí)行的動(dòng)作分別稱為對(duì)象的（ ）。A方法、事件 B事件、方法 C事件、屬性 D過程、屬性34著名的漢諾塔問題是應(yīng)用哪種算法解決的（ ）。A順序查找 B對(duì)半查找C選擇排序和插入排序D遞歸35在直角三

12、角形中，三條邊a、b、c的長度都為整數(shù)，且一條直角邊a的長度已確定，斜邊c的長度不能超過某數(shù)I，求滿足條件的所有直角三角形。采用下列哪種方法最合理（ ）。A遞歸法B插入排序法 C窮舉法D解析法36下面說法正確的是（ ）。 A算法+數(shù)據(jù)結(jié)構(gòu)=程序 B算法就是程序 C數(shù)據(jù)結(jié)構(gòu)就是程序 D算法包括數(shù)據(jù)結(jié)構(gòu)37一只藍(lán)色的酒杯被摔碎了，則漂亮，酒杯，摔，碎了是（ ）。A對(duì)象，屬性，事件，方法 B對(duì)象，屬性，方法，事件C屬性，對(duì)象，方法，事件 D屬性，對(duì)象，事件，方法38在面向?qū)ο蟪绦蛟O(shè)計(jì)中，用來描述對(duì)象特征信息是（ ）。A事件 B方法 C代碼 D屬性39在VB系統(tǒng)中，一個(gè)對(duì)象具有的內(nèi)部函數(shù)或過程，稱之為

13、該對(duì)象的（ ）。A代碼 B屬性 C方法 D事件40流程圖中表示判斷的是（ ）。A矩形框B菱形框 C圓形框D橢圓形框二、多項(xiàng)選擇題1下面關(guān)于順序文件查找算法敘述正確的是（ ）。A可以通過順序查找法一個(gè)一個(gè)往下找，直到全部元素都查完一遍B順序查找法對(duì)于單元素目標(biāo)適用，但多元素目標(biāo)查找就比較復(fù)雜C數(shù)據(jù)量較大時(shí)可以采用對(duì)分查找法大大提高效率D對(duì)分查找法只適用于順序文件。2求等差數(shù)列的和f(n)=1+2+3+n，可以采用的算法是（ ）。 A解析法 B窮舉法 C插入排序 D遞歸法3已知：f(1)=1,f(2)=3，當(dāng)n>2時(shí)，f(n)=2f(n-1)+3f(n-2)，編程求f(100)的值可采用的算

14、法是（ ）。 A窮舉法 B遞歸法 C解析法 D排序法 4結(jié)構(gòu)化程序設(shè)計(jì)由三種基本結(jié)構(gòu)組成，分別是（ ）。A順序結(jié)構(gòu) B輸入、輸出結(jié)構(gòu) C選擇結(jié)構(gòu) D循環(huán)結(jié)構(gòu)5多重選擇語句Select Case語句中值域的表達(dá)方式正確的是（ ）。Acase 1，3，5 Bcase 10 to 20Ccase is>=10Dcase as 56下列常量說明中，符合語法的是（ ）。ACONST a=10 BCONST const=10 CCONST x as single=3.9 DCONST y as 127下列for循環(huán)語句可以正確執(zhí)行的是（ ）。Aj=1for i=30 to 20 Print j Ne

15、xt iBj=1for i=20 to 30 Print j Next iCj=1for i=30 to 20 step -2 Print i Next jDj=1for j=20 to 30 Print i Next j8為了便于數(shù)據(jù)的表示與處理，VB提供哪幾種基本數(shù)據(jù)類型（ ）。A數(shù)值型 B字符串型 C布爾型 D日期型9現(xiàn)有程序如下：k=20 do while (k=0)k=k+1 loop 說法不正確的是（ ）。Ado while 語句執(zhí)行了20次 BWhile 循環(huán)是無限循環(huán)C循環(huán)體語句一次也不執(zhí)行D循環(huán)體語句執(zhí)行一次10下列哪一個(gè)是用于程序設(shè)計(jì)的軟件（ ）。ABASICBC語言CWo

16、rdDPascal11VB中的對(duì)象指的時(shí)（ ）。A窗體 B添加到窗體中的控件 C所有控件 D以上都是12在調(diào)試程序過程中，可能出現(xiàn)的錯(cuò)誤是（ ）。A編譯錯(cuò)誤 B執(zhí)行錯(cuò)誤 C邏輯錯(cuò)誤 D編輯錯(cuò)誤13VB中的事件包括（ ）。A系統(tǒng)事件 B用戶事件 C邏輯事件 D運(yùn)行事件14在VB應(yīng)用程序設(shè)計(jì)中，以下說法正確的是（ ）。A對(duì)象包括窗體和控件B屬性用來描述和確定對(duì)象的特征信息C事件是指用戶操作引發(fā)或由系統(tǒng)引發(fā)，能被對(duì)象所識(shí)別并做出響應(yīng)的動(dòng)作 D方法是指程序設(shè)計(jì)的方法 15面向?qū)ο蟪绦蛟O(shè)計(jì)中，對(duì)象的三要素是指（ ）。A屬性 B名稱 C方法 D事件16算法描述可以有多種表達(dá)方法，下面哪些方法可以描述“玫瑰

17、花數(shù)問題”的算法（ ）。A自然語言 B流程圖 C偽代碼 D機(jī)器語言三、判斷題1函數(shù)或過程只有自己調(diào)用自己才是遞歸算法。 （F）2通過分析問題、建立數(shù)學(xué)模型、編寫程序求解的方法都是解析算法。（F）3解決一個(gè)問題只能用一種算法。（F）4遞歸算法應(yīng)該具備結(jié)束條件并能用遞歸形式表達(dá)。（T）5求斐波那契數(shù)列既可以采用遞歸算法，也可以采用解析法。（T）6順序查找是指從頭到尾一個(gè)一個(gè)往下尋找，此算法簡單，但當(dāng)數(shù)據(jù)量大時(shí)就不適用了。（ T ）7對(duì)分查找法減少了查找的次數(shù)，大大提高了查找效率。（ T ）8數(shù)組的下標(biāo)是一段連續(xù)的整數(shù)，其下界默認(rèn)的最小值是1。（ F ）9模塊化程序設(shè)計(jì)方法反映了結(jié)構(gòu)化程序設(shè)計(jì)的“自

18、頂而下、逐步求精”的基本思想。（F）10在程序執(zhí)行的過程中，變量的值始終保持不變，常量的值隨時(shí)改變。（F）11在VB中，“FOR 變量初值 TO 終值 STEP 步長”語句中的“步長”不能為0，否則造成死循環(huán)。（ T ）12在VB中運(yùn)算優(yōu)先級(jí)別從高到低的順序?yàn)椋核阈g(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算。（ F ）13程序代碼的基本結(jié)構(gòu)有三種：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和過程結(jié)構(gòu)。（ T ）14條件語句在執(zhí)行過程中將由電腦隨機(jī)選擇執(zhí)行哪部分語句。（ F ）15print是vb語言的標(biāo)準(zhǔn)輸出函數(shù)。（ T ）16在表達(dá)式中，運(yùn)算符兩端的數(shù)據(jù)類型要求一致。( F )17Visual Basic是美國微軟公司于1991年推出的基于Basic的可視化程序設(shè)計(jì)語言。( T )18在面向?qū)ο蟪绦蛟O(shè)計(jì)中，一個(gè)程序?qū)ο蟮膶傩杂米兞縼肀硎?；而?duì)象的行為用對(duì)象中的代碼段來實(shí)現(xiàn)。( T)19在VB程序設(shè)計(jì)中，對(duì)象的行為稱為方法。(T)20VB中的事件只能由用戶引發(fā)。( F )21解析法的四個(gè)環(huán)節(jié)：分析具體問題抽取數(shù)學(xué)模型解析表達(dá)式解決問題