算法與程序設(shè)計(jì)模擬試題附答案

算法與程序設(shè)計(jì)模擬試題一、單項(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)行相除，如果都除不盡，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?冒泡排序5?VB程序如下：Dimaa=Array（1,2,3,4,5,6,7,8）i=0Fork=100To90Step-2s=a（i）A2Ifa（i）>3ThenExitFori=i+1NextkPrintk;a（i）;s上述程序的輸出結(jié)果是（）。A．88636B．8812C．9024D．944166．在所有排序算法中，關(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ù)9810第趟5129第二趟第二趟5126第四趟5126A?512613700900810B?512810613900700C?512900 613700810D?5126139007008109?在《算法與程序設(shè)計(jì)》教材中，主要介紹了下列“算法”（）。①解析法，②窮舉法，③查找算法，④排序算法，⑤遞歸算法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è)教室每天用電多少錢？編程求解此問題最適合的算法是（）。開始/輸入rA?排序法 B?解析法C?遞歸法D?窮舉法開始/輸入r12．如右圖算法描述屬于（）。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é)果是()。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)用了過程一定是采用遞歸算法。B?程序中有函數(shù)自己調(diào)用自己，一定是采用遞歸算法。C?程序中含有多重循環(huán)語句，一定是采用遞歸算法。D?程序的功能只把一個(gè)數(shù)據(jù)放入一串有序的序列中，一定是采用解析算法。16．下列常量說明中，符合語法的是（）。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．-7 C．llD．018.以下運(yùn)算符中運(yùn)算優(yōu)先級(jí)最高的是（）。A.+B.ORC.>D.\19?執(zhí)行下面的程序段后，x的值為（ ）x=5Fori=1To20Step2x=x+i\5NextiC．23D．24A．21B．22C．23D．2420?在VisualBasic中，定義字符串類型的是（）。A．IntegerB．SingleC．StringD．Boolean21．下列給出的賦值語句中正確的是（）。A．4=MB．-M=MC．B=A－3D．x+y=0?下列VisualBasic程序段運(yùn)行后，變量max的值為（）。a=11: b=15:max=aIFb>maxThenmax=bA.15 B.11C.15或11都有可能D?以上都不是?下列VisualBasic程序段運(yùn)行后，變量s的值為（）。a=2:b=1:s=0ForI=10To6Step-1s=s+ac=a+ba=bb=cNextIA．10B．17 C．6D．28?邏輯與（And）運(yùn)算的結(jié)果為“真”，與它所連接的兩個(gè)條件必須是（）。A?前一個(gè)為"真"，后一個(gè)為“假”B?前一個(gè)為“假”，后一個(gè)也為“假”C?前一個(gè)為"真"，后一個(gè)也為“真”D?前一個(gè)為“假"，后一個(gè)為“真"?在如下VisualBasic的If語句中，劃線處的語句應(yīng)該是（）。Ifa>bThenmax=aElsemax=bA．EndB．EndSubC．EndIfD．IfEnd?如果以下是一個(gè)完整的VisualBasicFor語句，則劃線處的語句應(yīng)該是（ ）Fori=1To10a=a+iA．LoopB．EndForC．Nexti D．End.數(shù)學(xué)表達(dá)式“X小于10且y大于0”的VisualBasic邏輯表達(dá)式是（ ）A．x<10Andy>0B．x<10:y>0 C．x<10Ory>0D．x<10,y>0?下列關(guān)于For...Next語句的說法正確的是（）。A?循環(huán)變量、初值、終值和步長都必須為數(shù)值型B.Step后的步長只能為正數(shù)C?初值必須小于終值D.初值必須大于終值?執(zhí)行下列程序段后，變量S的值為（）。S=0ForI=0to10Step2S=S+INextIA．55 B．25C．30 D．20

ForI=1to10IfIMod2=1ThenN=N+1NextIA．1B．5C．10D．5031?執(zhí)行下面的程序段后，變量S的值為（ ）S=0For1=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?確定在窗體輸出字符的字體能被對(duì)象所識(shí)別的動(dòng)作與對(duì)象可執(zhí)行的動(dòng)作分別稱為對(duì)象的（ ）。A?方法、事件 B?事件、方法 C?事件、屬性D?過程、屬性著名的漢諾塔問題是應(yīng)用哪種算法解決的（ ）。A?順序查找A?順序查找B?對(duì)半查找C?選擇排序和插入排序D?遞歸35?在直角三角形中，三條邊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ù)或過程，稱之為該對(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?遞歸法MMB'a乘步里'3乘串謝*?ahSW'vX)仃X&N仃X&N!1UUJ!luud0￡010乙二DojZ-delso乙oi0￡二！」SW*ii=f?aI=f?D9A!WN!WN'曲fiuudfiuud陽郢0￡oi0乙二！」S0乙oi0￡二！」S誨壬i=f?9I=f?V昭8°()者陽馬於削衛(wèi)幻巨號(hào)雖密翱」s迪山?L乙IseX丄SNOD?a 6王二引6uissex丄SNOD'D0I=1Suod丄SNOD?9 0I=e丄SNOD'VX )者陽翌雖呂謝’出旳映書累迪山?9sse9SBD?aoi=<s!9SBD'Jo乙0101eseD-g S'￡'Issbd-v°()者陽削衛(wèi)芒2*峯陽愆旬出號(hào)雖eseaP9|9S號(hào)雖封駛重纟?S酚芳密翱?G酚芳封采-3酚芳舟酚SYW-9酚芳*W?V°()者喑B'矽岳酔芳傘青曲三甲誤欲羽虱乃酔芳?V￥國料?G翌出搦?dS0WJ?g￥険皐?v°()者￥當(dāng)陽宙迷巨旬陽(OODj逅虱幽'(乙-U)托+(「U)R二(u)廠岡乙<口宗'￡二⑵r［二(功：曲□?￡k=－20dowhile（k=0）k=k+1loop說法不正確的是（）。A．dowhile語句執(zhí)行了20次B．While循環(huán)是無限循環(huán)C?循環(huán)體語句一次也不執(zhí)行D?循環(huán)體語句執(zhí)行一次10．下列哪一個(gè)是用于程序設(shè)計(jì)的軟件（）。A.BASICB.C語言C.WordD.Pascal11.VB中的對(duì)象指的時(shí)（）。A?窗體B?添加到窗體中的控件C?所有控件 D?以上都是12.在調(diào)試程序過程中，可能出現(xiàn)的錯(cuò)誤是（）。A?編譯錯(cuò)誤 B?執(zhí)行錯(cuò)誤 C?邏輯錯(cuò)誤 D?編輯錯(cuò)誤.VB中的事件包括（）。A?系統(tǒng)事件B?用戶事件 C?邏輯事件D?運(yùn)行事件.在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á)方法，下面哪些方法可以描述“玫瑰花數(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．?dāng)?shù)組的下標(biāo)是一段連續(xù)的整數(shù)，其下界默認(rèn)的最小值是1。(F)9?模塊化程序設(shè)計(jì)方法反映了結(jié)構(gòu)化程序設(shè)計(jì)的"自頂而下、逐步求精”的基本思想°(F)?在程序執(zhí)行的過程中，變量的值始終保持不變，常量的值隨時(shí)改變。(F).在VB中，“FOR變量二初值TO終值［STEP步長］”語句中的“步長”不能為0,否則造成死循環(huán)。(T)?在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)15.print是vb語言的標(biāo)準(zhǔn)輸出函數(shù)。(T)16．在表達(dá)式中，運(yùn)算符兩端的數(shù)據(jù)類型要求一致。(F)17.VisualBasic是美國微軟公司于1991年推出的基于Basic的可視化程序設(shè)計(jì)語言。(T)18.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，一個(gè)程序?qū)ο蟮膶傩杂米兞縼肀硎?；而?duì)象的行為用對(duì)象中的代碼段來實(shí)現(xiàn)。(T)19?在VB程序設(shè)計(jì)中，對(duì)象的行為稱為方法。（T）20.VB中的事件只能由用戶引發(fā)。（F）21．解析法的四個(gè)環(huán)節(jié)：分析具體問題——抽取數(shù)學(xué)模型——解析表達(dá)式——解決問題。22．把一組數(shù)據(jù)整理為順序的算法稱為排序算法。一般從小到大稱為順序，從大到小稱為逆序。23?假設(shè)定義數(shù)組DimCscore（1to40）AsSingle，那么它是一個(gè)一維數(shù)組，有39個(gè)分量。24．在面向?qū)ο蟪绦蛟O(shè)計(jì)中，類表達(dá)的是一種抽象的概念，它描述了該類對(duì)象的共同特征；而對(duì)象是具體事物，以類為模板來生成，它具有自己的屬性。（T）25?在VB程序設(shè)計(jì)中，F(xiàn)orm（窗體）只是進(jìn)行圖形界面設(shè)計(jì)的窗口，它本身不屬于一個(gè)對(duì)象。（F）26.在VB程序設(shè)計(jì)中，對(duì)象的行為稱為方法。（T）四、操作題1?輸入正方體的邊長a，編程求該正方體的表面積S和體積V。要求：（1） 打開文件“”，完善程序；（2） 將正方體的邊長輸入到文本框textl中；（3） 將正方體的表面積S輸出到labell中，正方體的體積輸出到label2中；（4）單擊“結(jié)束”按鈕時(shí)能結(jié)束程序運(yùn)行。2.尋找“水仙花數(shù)”。水仙花數(shù)是滿足每一位上數(shù)字的立方之和恰好等于它自己一組三位的正整數(shù)，例如：153就是一個(gè)水仙花數(shù)，13+53+33=153。請(qǐng)找出所有的水仙花數(shù)及個(gè)數(shù)。要求：（5）打開文件“”，完善程序；（6）將每一個(gè)水仙花數(shù)sxh輸出到窗體，將個(gè)數(shù)sum輸出到labell中；（7）單擊“結(jié)束”按鈕時(shí)能結(jié)束程序運(yùn)行。3?編寫程序求下列函數(shù)第n項(xiàng)的值。"0 n=1n=2F(n)= 4

n=2F(n-1)+f(n-2)-1n>2F(n-1)+f(n-2)-1n>2要求：打開文件“”，完善程序；輸入n到textl中；將結(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,cAsSingleendsub下列程序段的功能是輸入一元二次方程ax2+bx+c=0(a<>0)的三個(gè)系數(shù)，判斷它的根的情況。請(qǐng)將程序補(bǔ)P