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

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

《算法與程序設(shè)計(jì)》模塊練習(xí)題 一、單選題 1、模塊化程序設(shè)計(jì)方法主要通過()來實(shí)現(xiàn)。 A.遞歸算法和遞歸程序 B.過程和函數(shù)的定義和調(diào)用 C.程序的循環(huán)結(jié)構(gòu) D.對(duì)象 答案:B 2、text1.text的含義正確的是()。 A.text1是控件名稱，text是控件屬性 B.text1是窗體名稱，text是控件 C.text1是控件名稱，text是方法 D.text1是控件屬性，text是控件 答案:A 3、以下程序段運(yùn)行后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、對(duì)于對(duì)象及其特征的錯(cuò)誤理解是()。 A.對(duì)象都具有一個(gè)標(biāo)識(shí)自己以區(qū)別其他對(duì)象的名字。 B.對(duì)象都具有自身的屬性及其屬性值。 C.對(duì)象一般只用數(shù)據(jù)表示屬性，但不用代碼表示行為。 D.對(duì)象都具有自身的行為(操作)。 答案: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 如果要讓程序運(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) 答案:B 8、若X = True，執(zhí)行If X Then X = 0 Else X = 1后X的結(jié)果為()。 A.True B.編譯錯(cuò)誤 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.編譯錯(cuò)誤 D.0 答案:B 10、以下程序段運(yùn)行時(shí)語句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、用選擇排序法對(duì)數(shù)據(jù)7，6，3，9，2從大到小排序，共需經(jīng)過()次數(shù)據(jù)對(duì)調(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分) 下列程序段運(yùn)行后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個(gè)數(shù)據(jù)元素中順序查找一個(gè)元素，最多查找次數(shù)是()。 A.1 B.n C.n/2 D.lgn 答案:B 16、對(duì)半查找算法的前提是()。 A.被查找數(shù)據(jù)元素個(gè)數(shù)是奇數(shù) B.被查找數(shù)據(jù)元素個(gè)數(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、對(duì)象的特征稱為()，我們可以把()看作對(duì)象的響應(yīng)，把()看作對(duì)象的動(dòng)作。 A.屬性，事件，方法 B.屬性，方法，事件 C.方法，事件，屬性 D.方法，屬性，事件 答案:A 19、設(shè)置一個(gè)控件在窗體上的位置可修改控件的()屬性。 A.Width、Height B.Visible、Enabled C.Top、Left D.Style 答案:C 20、算法與程序的關(guān)系()。 A.算法是對(duì)程序的描述 B.算法決定程序，是程序設(shè)計(jì)的核心 C.算法與程序之間無關(guān)系 D.程序決定算法，是算法設(shè)計(jì)的核心 答案:B 21、當(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 ＜ 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、在流程圖中表示算法中的條件判斷時(shí)使用()圖形框。 A.菱形框 B.矩形框 C.圓形框 D.平行四邊形框 答案:A 23、VB語言中，下列各種基本數(shù)據(jù)類型說明符中表示單精度實(shí)型數(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、一個(gè)算法應(yīng)該具備幾個(gè)方面的基本特征，下面不屬于算法基本特征的是()。 A.輸入輸出 B.有窮性 C.確定性 D.執(zhí)行性 答案:D 26、人們利用計(jì)算機(jī)解決問題的基本過程一般有如下四個(gè)步驟（①～④），請(qǐng)按各步驟的先后順序在下列選項(xiàng)中選擇正確的答案()。 ①調(diào)試程序 ②分析問題 ③設(shè)計(jì)算法 ④編寫程序 A.①②③④ B.②③④① C.③②④① D.②③①④ 答案:B 27、以下哪個(gè)是合法的變量名()。 A.sqr B.2pai C.cj1 D.a+b 答案:C 28、VB中保存工程文件的文件擴(kuò)展名為()。 A.vbp B.frm C.doc D.pas 答案:A 29、VB表達(dá)式5 + 2 * 12 Mod 8 的值是()。 A.13 B.5 C.28 D.8 答案:B 30、由二進(jìn)制編碼指令組表示程序的程序設(shè)計(jì)語言是()。 A.自然語言 B.機(jī)器語言 C.匯編語言 D.高級(jí)語言 答案:B 二、判斷題 1、VB表達(dá)式（A & B & C）的值一定是字符型數(shù)據(jù)。 對(duì) 2、程序循環(huán)結(jié)構(gòu)中的循環(huán)體語句將根據(jù)實(shí)際情況（條件）確定執(zhí)行次數(shù)。 對(duì) 3、程序通過編譯可以有效發(fā)現(xiàn)程序的語法錯(cuò)誤。 對(duì) 4、在VB中，Int(100 * Rnd + 1)的取值范圍是1～100之間的所有整數(shù)（包括1和100）對(duì) 5、運(yùn)行程序時(shí)，程序中的所有語句都要運(yùn)行一次或多次。 錯(cuò) 6、算法有五大特征，其中包括輸入和輸出這兩種，意思就是說一個(gè)算法必須要有輸入，也必須要有輸出。 錯(cuò) 7、在VB中，編寫程序代碼在代碼編輯窗口中進(jìn)行。代碼由語句、常數(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、條件語句在執(zhí)行過程中將由電腦隨機(jī)選擇執(zhí)行哪部分語句。 錯(cuò) 18、匯編語言實(shí)際是一種符號(hào)化的機(jī)器語言，它采用英文助記符代替機(jī)器指令，比機(jī)器語言容易識(shí)別和記憶，從而提高了程序的可讀性。 對(duì) 19、在一個(gè)循環(huán)語句的循環(huán)體中含有另一個(gè)循環(huán)語句，肯定出現(xiàn)死循環(huán)。 錯(cuò) 20、算法就是用計(jì)算機(jī)語言編寫的程序。 錯(cuò) 21、用計(jì)算機(jī)解決某個(gè)問題的算法只有一種。 錯(cuò) 22、VB中的算術(shù)運(yùn)算符*(乘)、/(除)、\(整除)、Mod(取余數(shù))的運(yùn)算優(yōu)先級(jí)相同。 錯(cuò) 23、用高級(jí)語言編寫的必須經(jīng)過翻譯器將其翻譯成機(jī)器語言，才能在計(jì)算機(jī)上執(zhí)行。 對(duì) 24、所有的程序都是從程序中的第一條語句開始按順序執(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)體語句至少會(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、條件語句在執(zhí)行過程中會(huì)根據(jù)邏輯表達(dá)式的值選擇執(zhí)行哪部分語句。 對(duì) 36、對(duì)半查找的實(shí)質(zhì)是在一個(gè)有限且有序的對(duì)象中，通過每次減縮一半查找范圍而達(dá)到迅速確定目標(biāo)的一個(gè)有效算法。 對(duì) 38、遞歸算法的實(shí)質(zhì)是把問題轉(zhuǎn)化為規(guī)?？s小了的同類問題的子問題，然后遞歸調(diào)用函數(shù)或過程來表示問題的解。 對(duì) 39、在一個(gè)循環(huán)語句的循環(huán)體中含有另一個(gè)循環(huán)語句，就形成了嵌套循環(huán)。 對(duì) 40、列舉一切與命題相關(guān)的情況，然后根據(jù)問題設(shè)定的條件，逐個(gè)加以檢查，找到滿足條件的解答的方法稱為解析法。 錯(cuò) 三、操作題 1、已知三角形的兩邊分別為13、17，它們的夾角為39度，圓周率取3.14，編程求該三角形的面積（精度：四舍五入保留小數(shù)點(diǎn)后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項(xiàng)的值。 答案: 8407925 3、編程求12709到45368之間有多少個(gè)其各位數(shù)字之和為3的倍數(shù)的正整數(shù)。答案: 10886