《算法與程序設(shè)計》模塊練習題.doc

《《算法與程序設(shè)計》模塊練習題.doc》由會員分享，可在線閱讀，更多相關(guān)《《算法與程序設(shè)計》模塊練習題.doc（6頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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