算法與程序設計模擬試題一、單項選擇題1．窮舉法的適用范圍是（）。A．一切問題B．解的個數極多的問題

C．解的個數有限且可一一列舉D．不適合設計算法2．通過多重循環一一列舉出解決問題的所有可能解，并在逐一列舉的過程中，檢驗每個可能的解是否是問題的真正解的算法是（），而從實際問題中歸納出數學解析式，就此設計出合適的算法是（

）。A．解析法窮舉法B．遞歸法解析法C．窮舉法解析法D．窮舉法，遞歸法3．判斷某自然數m是不是素數（只能被1或本身整除的大于1的自然數稱為素數）的算法基本思想是：把m作為被除數，將2到m-1中的自然數作為除數，逐一進行相除，如果都除不盡，m就是素數，否則m就不是素數。這種判定素數的算法屬于（

）。A．枚舉算法B．解析算法C．遞歸算法D．排序算法4．圖書管理系統對圖書管理是按圖書的序號從小到大進行管理的，若要查找一本已知序號的書，則能快速的查找的算法是（

）。A．枚舉算法B．解析算法C．對分查找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上述程序的輸出結果是（

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