算法與程序設(shè)計(jì)習(xí)題

算法與程序設(shè)計(jì)模塊練習(xí)題一、單選題1、模塊化程序設(shè)計(jì)方法主要通過()來實(shí)現(xiàn)。A.遞歸算法和遞歸程序B.過程和函數(shù)的定義和調(diào)用C.程序的循環(huán)結(jié)構(gòu)D.對(duì)象 答案:B2、text1.text的含義正確的是()。A.text1是控件名稱，text是控件屬性B.text1是窗體名稱，text是控件C.text1是控件名稱，text是方法D.text1是控件屬性，text是控件答案:A3、以下程序段運(yùn)行后S的值是()。s = 0For i = 1 To 14 x = 2 * i - 1 If x Mod 3 = 0 Then s = s + 1Next iA.0 B.4C.5D.14答案:C4、數(shù)列1，4，7，10，13，的遞推公式為()。A.f(1)=1;f(n)=n+3B.f(1)=1;f(n)=n*2-1C.f(1)=1;f(n)=n*2+1D.f(1)=1;f(n)=f(n-1)+3答案:D5、對(duì)于對(duì)象及其特征的錯(cuò)誤理解是()。A.對(duì)象都具有一個(gè)標(biāo)識(shí)自己以區(qū)別其他對(duì)象的名字。B.對(duì)象都具有自身的屬性及其屬性值。C.對(duì)象一般只用數(shù)據(jù)表示屬性，但不用代碼表示行為。D.對(duì)象都具有自身的行為(操作)。答案:C6、VB函數(shù)Left ()從字串左端取部分字串，那么Left(Visual Basic 6.0, 8)的值為()。A.Visual BB.VisualC.Visual BaD.asic 6.0答案:A7、程序段如下：c =1234For i = 1 To 4 Print _，Next如果要讓程序運(yùn)行后得到如下結(jié)果：1 12 123 1234則在下劃線處應(yīng)填入的內(nèi)容為()。A.Right(c,i)B.Left(c,i)C.Mid(c,i,1)D.Mid(c,i,i)答案:B8、若X = True，執(zhí)行If X Then X = 0 Else X = 1后X的結(jié)果為()。A.TrueB.編譯錯(cuò)誤C.1D.0答案:D9、若x = False, y = True，執(zhí)行If x And y Then x = 0Else x = 1后X的結(jié)果為()。A.FalseB.1C.編譯錯(cuò)誤D.0答案:B10、以下程序段運(yùn)行時(shí)語(yǔ)句k=k+1執(zhí)行次數(shù)為()次。k=20do while (k=0) k=k+1loopA.20B.無(wú)數(shù)次C.1D.0答案:D11、如果A=30，B=40,執(zhí)行T=B:A=T:B=A語(yǔ)句后,A、B和T的值是()。A.30、40、30B.40、40、40C.30、30、30D.40、30、40答案:B12、用選擇排序法對(duì)數(shù)據(jù)7，6，3，9，2從大到小排序，共需經(jīng)過()次數(shù)據(jù)對(duì)調(diào)。A.3B.4C.5D.10答案:A13、采用模塊化方法得到的系統(tǒng)是由()的模塊構(gòu)成的。A.沒有連接B.函數(shù)C.互相連接D.過程答案:C14、(1.5分)下列程序段運(yùn)行后X的值是()。x = 0For i = 1 To 5 For j = i To 3 x = x + 1 Next jNext iA.0B.5C.6D.15答案:C15、要從n個(gè)數(shù)據(jù)元素中順序查找一個(gè)元素，最多查找次數(shù)是()。A.1B.nC.n/2D.lgn答案:B16、對(duì)半查找算法的前提是()。A.被查找數(shù)據(jù)元素個(gè)數(shù)是奇數(shù)B.被查找數(shù)據(jù)元素個(gè)數(shù)是偶數(shù)C.被查找數(shù)據(jù)元素是有序的D.被查找數(shù)據(jù)元素是無(wú)序的答案:C17、用折半查找法從數(shù)列3，6，7，10，12，16，25，30，75中找到數(shù)據(jù)10的最少查找次數(shù)是()。A.2B.3C.4D.7答案:B18、對(duì)象的特征稱為()，我們可以把()看作對(duì)象的響應(yīng)，把()看作對(duì)象的動(dòng)作。A.屬性，事件，方法B.屬性，方法，事件C.方法，事件，屬性D.方法，屬性，事件答案:A19、設(shè)置一個(gè)控件在窗體上的位置可修改控件的()屬性。A.Width、HeightB.Visible、EnabledC.Top、LeftD.Style答案:C20、算法與程序的關(guān)系()。A.算法是對(duì)程序的描述B.算法決定程序，是程序設(shè)計(jì)的核心C.算法與程序之間無(wú)關(guān)系D.程序決定算法，是算法設(shè)計(jì)的核心答案:B21、當(dāng)a=5,b=7,c=-2,d=1時(shí)，下列結(jié)果為False的是()。A.a + b c + d And a = 5 Or Not c 0 Or d 0B.c + d a + b And a = 5 Or Not c 0 Or d 0C.a + b c + d And a 5 Or Not c 0 Or d 0D.a + d b + c And a = 5 Or Not c 0 Or d 0答案:D22、在流程圖中表示算法中的條件判斷時(shí)使用()圖形框。A.菱形框B.矩形框C.圓形框D.平行四邊形框答案:A23、VB語(yǔ)言中，下列各種基本數(shù)據(jù)類型說明符中表示單精度實(shí)型數(shù)的是()。A.IntegerB.BooleanC.SingleD.String答案:C24、程序的基本結(jié)構(gòu)有順序結(jié)構(gòu)、()和循環(huán)結(jié)構(gòu)。A.邏輯結(jié)構(gòu)B.選擇結(jié)構(gòu)C.模塊結(jié)構(gòu)D.層次結(jié)構(gòu)答案:B25、一個(gè)算法應(yīng)該具備幾個(gè)方面的基本特征，下面不屬于算法基本特征的是()。A.輸入輸出B.有窮性C.確定性D.執(zhí)行性答案:D26、人們利用計(jì)算機(jī)解決問題的基本過程一般有如下四個(gè)步驟（），請(qǐng)按各步驟的先后順序在下列選項(xiàng)中選擇正確的答案()。調(diào)試程序 分析問題 設(shè)計(jì)算法 編寫程序A.B.C.D.答案:B27、以下哪個(gè)是合法的變量名()。A.sqrB.2paiC.cj1D.a+b答案:C28、VB中保存工程文件的文件擴(kuò)展名為()。A.vbpB.frmC.docD.pas答案:A29、VB表達(dá)式5 + 2 * 12 Mod 8 的值是()。A.13B.5C.28D.8答案:B30、由二進(jìn)制編碼指令組表示程序的程序設(shè)計(jì)語(yǔ)言是()。A.自然語(yǔ)言B.機(jī)器語(yǔ)言C.匯編語(yǔ)言D.高級(jí)語(yǔ)言答案:B二、判斷題1、VB表達(dá)式（A & B & C）的值一定是字符型數(shù)據(jù)。對(duì)2、程序循環(huán)結(jié)構(gòu)中的循環(huán)體語(yǔ)句將根據(jù)實(shí)際情況（條件）確定執(zhí)行次數(shù)。對(duì)3、程序通過編譯可以有效發(fā)現(xiàn)程序的語(yǔ)法錯(cuò)誤。對(duì)4、在VB中，Int(100 * Rnd + 1)的取值范圍是1100之間的所有整數(shù)（包括1和100）對(duì)5、運(yùn)行程序時(shí)，程序中的所有語(yǔ)句都要運(yùn)行一次或多次。錯(cuò)6、算法有五大特征，其中包括輸入和輸出這兩種，意思就是說一個(gè)算法必須要有輸入，也必須要有輸出。錯(cuò)7、在VB中，編寫程序代碼在代碼編輯窗口中進(jìn)行。代碼由語(yǔ)句、常數(shù)和聲明部分組成。對(duì)8、VB的所有控件在程序運(yùn)行以后都是可見的。錯(cuò)9、在VB程序設(shè)計(jì)中，方法表示了對(duì)象的行為，即對(duì)象所能完成的某種操作。對(duì)10、控件是應(yīng)用程序的圖形界面中顯示可供用戶操縱，并可控制應(yīng)用程序的圖形界面元素，是VB可視化編程的基本操作對(duì)象。對(duì)11、如果知道一個(gè)三角形的兩個(gè)角和一條邊的值，可以用解析法設(shè)計(jì)程序求解該三角形的面積。對(duì)12、在面向?qū)ο蟪绦蛟O(shè)計(jì)中，類是對(duì)多個(gè)對(duì)象的抽象，因此，同一類的不同對(duì)象只能有不同的對(duì)象名，屬性值則相同。錯(cuò)13、列舉一切與命題相關(guān)的情況，然后根據(jù)問題設(shè)定的條件，逐個(gè)加以檢查，找到滿足條件的解答的方法稱為窮舉法。對(duì)14、遞歸算法就是一種直接或間接地調(diào)用自身的算法。對(duì)15、對(duì)一個(gè)排好序的數(shù)組來說，要查找其中的一個(gè)元素，使用二分查找法查找速度最快。錯(cuò)16、已知三角形的兩邊分別為a、b，它們的夾角為0.6弧度，在VB中可用公式(a * b * Sin(0.6) / 2)求出該三角形的面積。 對(duì)17、條件語(yǔ)句在執(zhí)行過程中將由電腦隨機(jī)選擇執(zhí)行哪部分語(yǔ)句。錯(cuò)18、匯編語(yǔ)言實(shí)際是一種符號(hào)化的機(jī)器語(yǔ)言，它采用英文助記符代替機(jī)器指令，比機(jī)器語(yǔ)言容易識(shí)別和記憶，從而提高了程序的可讀性。對(duì)19、在一個(gè)循環(huán)語(yǔ)句的循環(huán)體中含有另一個(gè)循環(huán)語(yǔ)句，肯定出現(xiàn)死循環(huán)。錯(cuò)20、算法就是用計(jì)算機(jī)語(yǔ)言編寫的程序。錯(cuò)21、用計(jì)算機(jī)解決某個(gè)問題的算法只有一種。錯(cuò)22、VB中的算術(shù)運(yùn)算符*(乘)、/(除)、(整除)、Mod(取余數(shù))的運(yùn)算優(yōu)先級(jí)相同。 錯(cuò)23、用高級(jí)語(yǔ)言編寫的必須經(jīng)過翻譯器將其翻譯成機(jī)器語(yǔ)言，才能在計(jì)算機(jī)上執(zhí)行。 對(duì)24、所有的程序都是從程序中的第一條語(yǔ)句開始按順序執(zhí)行的。錯(cuò)25、在VB程序設(shè)計(jì)中，對(duì)象的行為稱為方法。對(duì)26、如果程序經(jīng)過編譯未發(fā)現(xiàn)錯(cuò)誤，那么程序的調(diào)試就完成了。錯(cuò)27、算法是程序設(shè)計(jì)的核心，是程序設(shè)計(jì)的靈魂。對(duì)28、窗體是VB程序設(shè)計(jì)的基礎(chǔ)，各種控件對(duì)象必須建立在窗體上，一個(gè)窗體對(duì)應(yīng)一個(gè)窗體模塊。對(duì)29、在面向?qū)ο蟪绦蛟O(shè)計(jì)中，一個(gè)程序?qū)ο蟮膶傩杂米兞縼肀硎荆鴮?duì)象的行為用對(duì)象中的代碼段來實(shí)現(xiàn)。對(duì)30、程序循環(huán)結(jié)構(gòu)中的循環(huán)體語(yǔ)句至少會(huì)執(zhí)行一次。錯(cuò)31、在VB中，開發(fā)的每個(gè)應(yīng)用程序都被稱為工程，工程是組成一個(gè)應(yīng)用程序的文件集合。對(duì)32、凡是能夠用解析法求解的問題都可以通過定量分析，并能用解析表達(dá)式來描述。 對(duì)33、VB中的事件只能由用戶引發(fā)。錯(cuò)34、已知三角形的兩邊分別為a、b，它們的夾角為60度，在VB中可用公式(a * b * Sin(60) / 2)求出該三角形的面積。錯(cuò)35、條件語(yǔ)句在執(zhí)行過程中會(huì)根據(jù)邏輯表達(dá)式的值選擇執(zhí)行哪部分語(yǔ)句。對(duì)36、對(duì)半查找的實(shí)質(zhì)是在一個(gè)有限且有序的對(duì)象中，通過每次減縮一半查找范圍而達(dá)到迅速確定目標(biāo)的一個(gè)有效算法。對(duì)38、遞歸算法的實(shí)質(zhì)是把問題轉(zhuǎn)化為規(guī)模縮小了的同類問題的子問題，然后遞歸調(diào)用函數(shù)或過程來表示問題的解。對(duì)39、在一個(gè)循環(huán)語(yǔ)句的循環(huán)體中含有另一個(gè)循環(huán)語(yǔ)句，就形成了嵌套循環(huán)。對(duì)40、列舉一切與命題相關(guān)的情況，然后根據(jù)問題設(shè)定的條件，逐個(gè)加以檢查，找到滿足條件的解答的方法稱為解析法。錯(cuò)三、