算法與法度模范設(shè)計(jì)模擬試題附謎底

算法與程序設(shè)計(jì)模擬試題一、單項(xiàng)選擇題1．窮舉法的適用范圍是（）。A．一切問(wèn)題B．解的個(gè)數(shù)極多的問(wèn)題

C．解的個(gè)數(shù)有限且可一一列舉D．不適合設(shè)計(jì)算法2．通過(guò)多重循環(huán)一一列舉出解決問(wèn)題的所有可能解，并在逐一列舉的過(guò)程中，檢驗(yàn)每個(gè)可能的解是否是問(wèn)題的真正解的算法是（），而從實(shí)際問(wèn)題中歸納出數(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)行相除，如果都除不盡，m就是素?cái)?shù)，否則m就不是素?cái)?shù)。這種判定素?cái)?shù)的算法屬于（

）。A．枚舉算法B．解析算法C．遞歸算法D．排序算法4．圖書(shū)管理系統(tǒng)對(duì)圖書(shū)管理是按圖書(shū)的序號(hào)從小到大進(jìn)行管理的，若要查找一本已知序號(hào)的書(shū)，則能快速的查找的算法是（

）。A．枚舉算法B．解析算法C．對(duì)分查找D．冒泡排序5．VB程序如下：Dimaa=Array(1,2,3,4,5,6,7,8)i=0Fork=100To90Step-2s=a(i)^2Ifa(i)>3ThenExitFori=i+1NextkPrintk;a(i);s上述程序的輸出結(jié)果是（

）。A．88636B．8812C．9024D．944166．在所有排序算法中，關(guān)鍵字比較次數(shù)與紀(jì)錄的初始排列次序無(wú)關(guān)的是（）。A．希爾排序B．起泡排序C．插入排序D．選擇排序7．在使用計(jì)算機(jī)處理數(shù)據(jù)的過(guò)程中，往往需要對(duì)數(shù)據(jù)進(jìn)行排序，所謂排序就是（）。A．把雜亂無(wú)章的數(shù)據(jù)變?yōu)閺男〉酱笈帕械臄?shù)據(jù)B．把雜亂無(wú)章的數(shù)據(jù)變?yōu)閺拇蟮叫∨帕械臄?shù)據(jù)C．把雜亂無(wú)章的數(shù)據(jù)變?yōu)橛行虻臄?shù)據(jù)D．以上說(shuō)法都錯(cuò)誤8．某食品連鎖店5位顧客貴賓消費(fèi)卡的積分依次為900、512、613、700、810，若采用選擇排序算法對(duì)其進(jìn)行從小到大排序，如下表，第二趟的排序結(jié)果是（）原始數(shù)據(jù)900512613700810第一趟512900613700810第二趟第三趟512613700900810第四趟512613700810900A．512613700900810B．512810613900700C．512900613700810D．5126139007008109．在《算法與程序設(shè)計(jì)》教材中，主要介紹了下列“算法”（）。①解析法，②窮舉法，③查找算法，④排序算法，⑤遞歸算法A．②③④⑤ B．①③④⑤C．①②④⑤D．①②③④⑤10．在《算法與程序設(shè)計(jì)》教材中，排序算法介紹了插入排序和（）。A．冒泡排序B．選擇排序C．交換排序D．快速排序11．為保護(hù)學(xué)生視力，學(xué)校教室燈光常明。假設(shè)每個(gè)教室有40W燈管18個(gè)，每個(gè)整流器5w，每度電0.55元，每天用電12小時(shí)，每個(gè)教室每天用電多少錢？編程求解此問(wèn)題最適合的算法是（）。輸入r開(kāi)始s=π*r*rl=2*π*r輸出s輸入r開(kāi)始s=π*r*rl=2*π*r輸出s，l結(jié)束12．如右圖算法描述屬于（）。A．自然語(yǔ)言B．偽代碼C．流程圖 D．高級(jí)語(yǔ)言13．下列描述正確的是（）。A．順序結(jié)構(gòu)的程序一定是采用解析算法。B．程序中有函數(shù)自己調(diào)用自己，一定是采用解析算法。C．程序中含有多重循環(huán)語(yǔ)句，一定不是采用解析算法。D．程序的功能只把一個(gè)數(shù)據(jù)放入一串有序的序列中，一定是采用解析算法。14．當(dāng)N=5時(shí)，下列程序的運(yùn)行結(jié)果是（）。PrivateSubComand1_click()DimNAsinteger,SAsSingleN=InputBox(“請(qǐng)輸入一個(gè)正整數(shù)N“)S=f(n)PrintsEndSubPublicFunctionf(nasinteger)assingleIfn=0thenf=1Elsef=n*f(n-1)EndIfEndFunctionA．1B．5C．0D．12015．下列描述正確的是（）。A．程序中調(diào)用了過(guò)程一定是采用遞歸算法。B．程序中有函數(shù)自己調(diào)用自己，一定是采用遞歸算法。C．程序中含有多重循環(huán)語(yǔ)句，一定是采用遞歸算法。D．程序的功能只把一個(gè)數(shù)據(jù)放入一串有序的序列中，一定是采用解析算法。16．下列常量說(shuō)明中，符合語(yǔ)法的是（）。A．CONSTcolor=redB．CONSTconst=10*5C．CONSTxl：=3.9；D．CONSTcolor=”abcd”17．設(shè)a,b,c,d,e均為整型變量，且a=13,b=2,c=10,d=3,e=2，則表達(dá)式“a-b*c\dMODe”的值是（）。 A．13B．-7C．llD．018．以下運(yùn)算符中運(yùn)算優(yōu)先級(jí)最高的是（）。A．+B．ORC．>D．\19．執(zhí)行下面的程序段后，x的值為（）。x=5Fori=1To20Step2x=x+i\5NextiA．21B．22C．23D．2420．在VisualBasic中，定義字符串類型的是（）。A．IntegerB．SingleC．StringD．Boolean21．下列給出的賦值語(yǔ)句中正確的是（）。A．4=MB．-M=MC．B=A－3D．x+y=022．下列VisualBasic程序段運(yùn)行后，變量max的值為（）。a=11:b=15:max=aIFb>maxThenmax=bA．15B．11C．15或11都有可能D．以上都不是23．下列VisualBasic程序段運(yùn)行后，變量s的值為（）。a=2:b=1:s=0ForI=10To6Step-1s=s+ac=a+ba=bb=cNextIA．10B．17C．6D．2824．邏輯與(And)運(yùn)算的結(jié)果為“真”，與它所連接的兩個(gè)條件必須是（）。A．前一個(gè)為“真”，后一個(gè)為“假”B．前一個(gè)為“假”，后一個(gè)也為“假”C．前一個(gè)為“真”，后一個(gè)也為“真”D．前一個(gè)為“假”，后一個(gè)為“真”25．在如下VisualBasic的If語(yǔ)句中，劃線處的語(yǔ)句應(yīng)該是（）。Ifa>bThenmax=aElsemax=b________A．EndB．EndSubC．EndIfD．IfEnd26．如果以下是一個(gè)完整的VisualBasicFor語(yǔ)句，則劃線處的語(yǔ)句應(yīng)該是（）。Fori=1To10a=a+i________A．LoopB．EndFor C．Nexti D．End27．?dāng)?shù)學(xué)表達(dá)式“x小于10且y大于0”A．x<10Andy>0B．x<10:y>0C．x<10Ory>0D．x<10,y>028．下列關(guān)于For…Next語(yǔ)句的說(shuō)法正確的是（）。A．循環(huán)變量、初值、終值和步長(zhǎng)都必須為數(shù)值型B．Step后的步長(zhǎng)只能為正數(shù)C．初值必須小于終值D．初值必須大于終值29．執(zhí)行下列程序段后，變量S的值為（）。S=0ForI=0to10Step2S=S+INextIA．55B．25C．30D．2030．執(zhí)行下列程序段后，整型變量N的值為（）。N=0ForI=1to10IfIMod2=1ThenN=N+1NextIA．1 B．5C．10D．5031．執(zhí)行下面的程序段后，變量S的值為（）。S=0ForI=1to4T=1ForJ=2toIT=T*JNextJS=S+TNextIA．1!+2!+3!+4!B．1^1+2^2+3^3+4^4C．1^2+2^2+3^2+4^2D．1^2+2^3+3^4+4^532．窗體Caption屬性的作用是（）。A．確定窗體的名稱B．確定窗體標(biāo)題欄的內(nèi)容C．確定窗體邊界的類型D．確定在窗體輸出字符的字體33．能被對(duì)象所識(shí)別的動(dòng)作與對(duì)象可執(zhí)行的動(dòng)作分別稱為對(duì)象的（）。A．方法、事件B．事件、方法C．事件、屬性D．過(guò)程、屬性34．著名的漢諾塔問(wèn)題是應(yīng)用哪種算法解決的（）。A．順序查找B．對(duì)半查找C．選擇排序和插入排序D．遞歸35．在直角三角形中，三條邊a、b、c的長(zhǎng)度都為整數(shù)，且一條直角邊a的長(zhǎng)度已確定，斜邊c的長(zhǎng)度不能超過(guò)某數(shù)I，求滿足條件的所有直角三角形。采用下列哪種方法最合理（）。A．遞歸法B．插入排序法C．窮舉法D．解析法36．下面說(shuō)法正確的是（）。A．算法+數(shù)據(jù)結(jié)構(gòu)=程序B．算法就是程序C．?dāng)?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ì)中，用來(lái)描述對(duì)象特征信息是（）。A．事件B．方法C．代碼D．屬性39．在VB系統(tǒng)中，一個(gè)對(duì)象具有的內(nèi)部函數(shù)或過(guò)程，稱之為該對(duì)象的（）。A．代碼B．屬性C．方法D．事件40．流程圖中表示判斷的是（）。A．矩形框B．菱形框 C．圓形框 D．橢圓形框二、多項(xiàng)選擇題1．下面關(guān)于順序文件查找算法敘述正確的是（）。A．可以通過(guò)順序查找法一個(gè)一個(gè)往下找，直到全部元素都查完一遍B．順序查找法對(duì)于單元素目標(biāo)適用，但多元素目標(biāo)查找就比較復(fù)雜C．?dāng)?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)的值可采用的算法是（）。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．多重選擇語(yǔ)句SelectCase語(yǔ)句中值域的表達(dá)方式正確的是（）。A．case1，3，5 B．case10to20C．caseis>=10D．caseas56．下列常量說(shuō)明中，符合語(yǔ)法的是（）。A．CONSTa=10B．CONSTconst=10 C．CONSTxassingle=3.9D．CONSTyas127．下列for循環(huán)語(yǔ)句可以正確執(zhí)行的是（）。A．j=1fori=30to20PrintjNextiB．j=1fori=20to30PrintjNextiC．j=1fori=30to20step-2PrintiNextjD．j=1forj=20to30PrintiNextj8．為了便于數(shù)據(jù)的表示與處理，VB提供哪幾種基本數(shù)據(jù)類型（）。A．?dāng)?shù)值型B．字符串型C．布爾型D．日期型9．現(xiàn)有程序如下：k=－20dowhile(k=0)k=k+1loop說(shuō)法不正確的是（）。A．dowhile語(yǔ)句執(zhí)行了20次 B．While循環(huán)是無(wú)限循環(huán)C．循環(huán)體語(yǔ)句一次也不執(zhí)行D．循環(huán)體語(yǔ)句執(zhí)行一次10．下列哪一個(gè)是用于程序設(shè)計(jì)的軟件（）。A．BASICB．C語(yǔ)言C．WordD．Pascal11．VB中的對(duì)象指的時(shí)（）。A．窗體B．添加到窗體中的控件C．所有控件D．以上都是12．在調(diào)試程序過(guò)程中，可能出現(xiàn)的錯(cuò)誤是（）。A．編譯錯(cuò)誤B．執(zhí)行錯(cuò)誤C．邏輯錯(cuò)誤D．編輯錯(cuò)誤13．VB中的事件包括（）。A．系統(tǒng)事件B．用戶事件C．邏輯事件D．運(yùn)行事件14．在VB應(yīng)用程序設(shè)計(jì)中，以下說(shuō)法正確的是（）。A．對(duì)象包括窗體和控件B．屬性用來(lái)描述和確定對(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á)方法，下面哪些方法可以描述“玫瑰花數(shù)問(wèn)題”的算法（）。A．自然語(yǔ)言B．流程圖C．偽代碼D．機(jī)器語(yǔ)言三、判斷題1．函數(shù)或過(guò)程只有自己調(diào)用自己才是遞歸算法。（F）2．通過(guò)分析問(wèn)題、建立數(shù)學(xué)模型、編寫程序求解的方法都是解析算法。（F）3．解決一個(gè)問(wèn)題只能用一種算法。（F）4．遞歸算法應(yīng)該具備結(jié)束條件并能用遞歸形式表達(dá)。（T）5．求斐波那契數(shù)列既可以采用遞歸算法，也可以采用解析法。（T）6．順序查找是指從頭到尾一個(gè)一個(gè)往下尋找，此算法簡(jiǎn)單，但當(dāng)數(shù)據(jù)量大時(shí)就不適用了。（T）7．對(duì)分查找法減少了查找的次數(shù)，大大提高了查找效率。（T）8．?dāng)?shù)組的下標(biāo)是一段連續(xù)的整數(shù)，其下界默認(rèn)的最小值是1。（F）9．模塊化程序設(shè)計(jì)方法反映了結(jié)構(gòu)化程序設(shè)計(jì)的“自頂而下、逐步求精”的基本思想。（F）10．在程序執(zhí)行的過(guò)程中，變量的值始終保持不變，常量的值隨時(shí)改變。（F）11．在VB中，“FOR變量＝初值TO終值[STEP步長(zhǎng)]”語(yǔ)句中的“步長(zhǎng)”不能為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)和過(guò)程結(jié)構(gòu)。（T）14．條件語(yǔ)句在執(zhí)行過(guò)程中將由電腦隨機(jī)選擇執(zhí)行哪部分語(yǔ)句。（F）15．print是vb語(yǔ)言的標(biāo)準(zhǔn)輸出函數(shù)。（T）16．在表達(dá)式中，運(yùn)算符兩端的數(shù)據(jù)類型要求一致。(F)17．VisualBasic是美國(guó)微軟公司于1991年推出的基于Basic的可視化程序設(shè)計(jì)語(yǔ)言。(T)18．在面向?qū)ο蟪绦蛟O(shè)計(jì)中，一個(gè)程序?qū)ο蟮膶傩杂米兞縼?lái)表示；而對(duì)象的行為用對(duì)象中的代碼段來(lái)實(shí)現(xiàn)。(T)19．在VB程序設(shè)計(jì)中，對(duì)象的行為稱為方法。(T)20．VB中的事件只能由用戶引發(fā)。(F)21．解析法的四個(gè)環(huán)節(jié)：分析具體問(wèn)題——抽取數(shù)學(xué)模型——解析表達(dá)式——解決問(wèn)題。22．把一組數(shù)據(jù)整理為順序的算法稱為排序算法。一般從小到大稱為順序，從大到小稱為逆序。23．假設(shè)定義數(shù)組DimCscore(1to40)AsSingle，那么它是一個(gè)一維數(shù)組，有39個(gè)分量。24．在面向?qū)ο蟪绦蛟O(shè)計(jì)中，類表達(dá)的是一種抽象的概念，它描述了該類對(duì)象的共同特征；而對(duì)象是具體事物，以類為模板來(lái)生成，它具有自己的屬性。（T）25．在VB程序設(shè)計(jì)中，F(xiàn)orm（窗體）只是進(jìn)行圖形界面設(shè)計(jì)的窗口，它本身不屬于一個(gè)對(duì)象。（F）26．在VB程序設(shè)計(jì)中，對(duì)象的行為稱為方法。（T）四、操作題1．輸入正方體的邊長(zhǎng)a，編程求該正方體的表面積S和體積V。要求：打開(kāi)文件“zft.vbp”，完善程序；將正方體的邊長(zhǎng)輸入到文本框text1中；將正方體的表面積S輸出到label1中，正方體的體積輸出到label2中；單擊“結(jié)束”按鈕時(shí)能結(jié)束程序運(yùn)行。2．尋找“水仙花數(shù)”。水仙花數(shù)是滿足每一位上數(shù)字的立方之和恰好等于它自己一組三位的正整數(shù)，例如：153就是一個(gè)水仙花數(shù)，13+53+33=153。請(qǐng)找出所有的水仙花數(shù)及個(gè)數(shù)。要求：打開(kāi)文件“sxhs.vbp”，完善程序；將每一個(gè)水仙花數(shù)sxh輸出到窗體，將個(gè)數(shù)sum輸出到label1中；單擊“結(jié)束”按鈕時(shí)能結(jié)束程序運(yùn)行。3．編寫程序求下列函數(shù)第n項(xiàng)的值。0n=1F(n)=4n=2F(n-1)+f(n-2)-1n>2要求：打開(kāi)文件“dn.vbp”，完善程序；輸入n到text1中；將結(jié)果輸出到text2中；單擊“結(jié)束”按鈕時(shí)能結(jié)束程序運(yùn)行。4．下列程序的功能是從鍵盤上任意輸入一個(gè)數(shù)，判斷這個(gè)數(shù)是正數(shù)、負(fù)數(shù)、還是零，并輸出判斷結(jié)果。程序中有三處錯(cuò)誤，請(qǐng)調(diào)試程序，使其運(yùn)行正確。程序如下：PrivateSubCommand1_Click()DimaAsSingleDimpyAsStringIfa>0Thenpy="正數(shù)"Ifa=0Thenpy="零"Ifa<=0Thenpy="負(fù)數(shù)"printaEndSub5．根據(jù)要求補(bǔ)全VB程序：①下列程序段的功能是將a,b兩個(gè)變量的值相互交換，請(qǐng)完善程序。PrivateSubCommand1_Click()DimaAsSingle,bAsSingle,cAsSingle_____________a=b_____________endsub②下列程序段的功能是輸入一元二次方程ax2+bx+c=0(a<>0)的三個(gè)系數(shù)，判斷它的根的情況。請(qǐng)將程序補(bǔ)充完整。PrivateSubCommand1_Click()a=inputbox(“輸入a的值”)b=inputbox(“輸入b的值”)c=inputbox(“輸入c的值”)d=____________________Ifd>0thenPrint“有兩個(gè)不相等的實(shí)數(shù)根”ElseIf_________________Th