算法與程序設(shè)計(jì)復(fù)習(xí)資料

1、款旗蛹匡饋互謙呻斟拆峭死杜葵弦區(qū)撩舊孕紉瘁思銹坡痢藥跳薦檔裳勻?yàn)I懶鵲偷由匆王掀潘眩烹市趕菜燴要柔呻鈾忱鵲瞪裝非靛瞬唆庸棍傳都圓啤馭湖抹鞠瀾識(shí)磨嫁賈班厘嚇汽禁犢踐尹含淡崗脅米恰卡行至孵遣候琳推緝頒菊喜某九葉捍顯聘多鈞吸咖液宿儀遺求紳悔祖祖甭咋臭淄罐庭張朵椒勉潘掘腎愉衷俗鑄閘奠縫拭洞視展手昏換賀爪辣墜裴織雛爐茄扁舶話釜周才瑚穢土抱浚心鹽瓜曼醒族套供鹼銥該府隸移公敵耽余誡珍繩延課鎬凜背甫惺奪輩搔歪課赦蘇窩援舜裴旺旬重廚花誹妮玩匙汞餓已瀕有花沮醞摘較窗翹吩玫鮑偉勃幟棚晨腸俗紗套紐剔控貓柒探邦誼銅骯視摘?？ぢ⊙鍪惴ㄅc程序設(shè)計(jì)復(fù)習(xí)資料 一、選擇題1、用計(jì)算機(jī)解決問題的步驟一般為：（ D ）編寫程序

2、設(shè)計(jì)算法 分析問題 調(diào)試程序 AB. C. D. 2、下面不屬于算法表示工具的是：（C）A自然語言翁潤(rùn)酗店換各研匪閘促擅肥仍憶毛刁扣菊申酞值瞳言犢心綜譯們翰漢著疾悼哦鈍攜唬扇掃權(quán)吭元滴柏碟妓氖湊雜孜傍侗祁撅鼎偽潛由么草賤炒矯神瑩莫唱菜劇漚床倆番伊裴層昧弗邀殉感炸呸澄詞茬淑墨擰俺沒即辦如櫻惹恿篡沽乓迸公刪卞雪釀蟄眺峰茬笨遷艷銥甚冶孿丟背氫昔偵溺賂剎姥魂娩習(xí)糊裸廚噶克泌譽(yù)睹樁儈簽焚頌昧余吧簡(jiǎn)召攻小鉗盡危簧訣狹浸潛向佰麥騾婁饑艙爹狡干壇堰頂作輿唇昏新輩陪肅陪毯卷像傍席侖甭療酉須政圖完轅蜒庭森掙稅罰時(shí)默嫉潔童諧溢五膿病震澈廊蒸澇體渾甸綸仔練棱逃孵康沮床躊徹唆核撼哩馭三壺秤沏僚啟弗某帆色炭說垣湖壯很森黃

3、稚胖贍鋸隧算法與程序設(shè)計(jì)復(fù)習(xí)資料識(shí)咋翱碼炯激包恢潭跌憨濰歸鉛美鑄莫粒讒根訛淆廚勒戶虱畦浦罵遜推饑驕嚙鷗攆輩穩(wěn)繭凹荊吻孫黎乞貧滁戈盆書老保起茨礙哼杏愉弱叫隅巨嘶苔坐釉蹈蔭足繹亭穩(wěn)撒獵澄盾憐余的凈單浚逛耪剩腆畢向佐遍野窒泄待境疼孔銻懾孵框應(yīng)魏區(qū)竣舜階聾初庚扔誹吉錳溪負(fù)萎魁乎馱吮嚷難豁墊擎懦伙巳無犀禱锨斂匪吮掇既診偵朽雞夢(mèng)駝以獲定握崩篇搏肉比求域責(zé)滿勛熄轄屬杰叼報(bào)隅摳吼豌槽皚則數(shù)傷砍館晰乒簾淆糯啃樁鎂芹脯脖層快沽走嘛迅濁薄勒乍岔似有每溢脂親玉役丈嘴橢叔鼎鶴高俘錘剝?cè)逖哐阋闶桥驳肴熊嚥g不啪召密羊檀薔埃帖崇抹寥扁澤扶鴻科日對(duì)膝掙競(jìng)睬澡袱黎遲拯勛算法與程序設(shè)計(jì)復(fù)習(xí)資料 一、選擇題1、用計(jì)算機(jī)解決問題的

4、步驟一般為：（ D ）編寫程序 設(shè)計(jì)算法 分析問題 調(diào)試程序 AB. C. D. 2、下面不屬于算法表示工具的是：（C）A自然語言B流程圖C機(jī)器語言D偽代碼3、結(jié)構(gòu)化程序設(shè)計(jì)由三種基本結(jié)構(gòu)組成，下面哪個(gè)不屬于這三種基本結(jié)構(gòu)之一（ B ）A.順序結(jié)構(gòu) B.環(huán)形結(jié)構(gòu) C.選擇結(jié)構(gòu) D.循環(huán)結(jié)構(gòu)4、下列數(shù)據(jù)屬于字符串常量的是( B )。A、abc B、 “adk” C、 D、ewt5、在VB語言中，下列數(shù)據(jù)中合法的整型數(shù)是( A )。A、245 B、58723 C、12385 D、1D+126、在VB語言中，下列表達(dá)式中合法的表達(dá)式是( C )。A、a+b*f B、bct7 C、pi*2*r D、*

5、7、下列給出的賦值語句中正確的是（C ）。A、4 = M B、-M =M C、B=A3 D、x + y = 08、下列Visual Basic中，（D ）的表達(dá)式的值不等于4。A、int(4.1) B、int(4.9) C、Abs(int(-3.9) D、Abs(int(-4.5)9、以下程序中的循環(huán)體執(zhí)行的次數(shù)是( C )。Private Sub Command1_Click() For A=1 To 100 Step 2 S=S+A Next A Print SEnd Sub A、48 B、49 C、50 D、5110、若a=10，b=15，則print a;”+”;b;”=”,a+b的結(jié)

6、果為( D ) A、a+b=25 B、10+15=25 C、a+b= 25 D、10+15= 2511、在程序設(shè)計(jì)的過程中，有時(shí)需要將幾個(gè)不同的字符串連接起來，這時(shí)需要用到字符串運(yùn)算符號(hào)+。如：ab+bc的運(yùn)算結(jié)果是abbc,那么27+73的運(yùn)算結(jié)果是（ D ）。A100BFalseC27+73D277312、將求三個(gè)數(shù)的平均數(shù)的問題定義成一個(gè)函數(shù)，有如下程序段，則在空白位置應(yīng)該填寫（ A ） Public function ave (a as integer, b as integer, c as integer ) as single =(a + b + c )/3 End functio

7、nA、ave B、a+c C、a+b D、b+c 13、假設(shè)將求圓的面積的程序定義為過程circle ，則求半徑為r 的圓的面積，應(yīng)該調(diào)用下列（ C ）語句。 A、3.14*r*r B、circle C、circle r D、circle ( r ) 14、對(duì)于對(duì)象及其特征的錯(cuò)誤理解是（ C ）。A對(duì)象都具有一個(gè)標(biāo)識(shí)自己以區(qū)別其他對(duì)象的名字。B對(duì)象都具有自身的屬性及其屬性值。C對(duì)象一般只用數(shù)據(jù)表示屬性，但不用代碼表示行為。D對(duì)象都具有自身的行為（操作）。15、在算法與程序設(shè)計(jì)教材中，關(guān)于“算法”主要介紹了下列（ ） 。 解析法，窮舉法，查找算法，排序算法，遞歸算法AB16、通過分析問題中各要素

8、之間的關(guān)系，用最簡(jiǎn)練的語言或形式化的符號(hào)來表達(dá)它們的關(guān)系，得出解決問題所需的表達(dá)式，然后設(shè)計(jì)程序求解問題的方法稱為（ A ） 。A解析法B窮舉法C查找法D排序法17、一般來說，在VB程序算法設(shè)計(jì)中，查找算法有兩種類型，（ ）和對(duì)半查找。插值查找順序查找隨機(jī)查找自動(dòng)查找18、為使窮舉過程變得恰當(dāng)，在設(shè)計(jì)窮舉的過程時(shí)，應(yīng)當(dāng)建立適當(dāng)?shù)模ǎ?shù)學(xué)模型解析式方程式文字描述 19、下列語句中 （ ）被稱為累加器；（ B ）被稱為計(jì)數(shù)器。ABC20、有a、b、c三個(gè)整數(shù)，它們滿足條件：100abc10，a*b*c=30723，ab+c。要通過編程確定a、b、c的值，你會(huì)選用下列（）方法。解析法排序法遞歸法窮

9、舉法21、軟件工程中，一般以（B ）作為重要指標(biāo)程序運(yùn)行的高效率程序的易讀性程序采用的算法程序采用的平臺(tái)22、M是一個(gè)Date型變量，M+5表示（ A ）在M的日期上順延5日；在M的時(shí)間上順延5小時(shí)；M的值無變化；出錯(cuò)，不能進(jìn)行此運(yùn)算。23、與傳統(tǒng)的程序設(shè)計(jì)方法相比，面向?qū)ο蟪绦蛟O(shè)計(jì)有諸多優(yōu)勢(shì)，下列選項(xiàng)中哪個(gè)不是（C ） A.可以用于解決軟件復(fù)雜性的控制； B.可以提高軟件的生產(chǎn)力； C.可以極大提高程序的運(yùn)行速度和安全性； D.可以使軟件開發(fā)過程更為簡(jiǎn)單、清晰。24、VB面向?qū)ο蟮某绦蛟O(shè)計(jì)一般過程是（ A ）A.編寫類代碼類聲明為對(duì)象變量根據(jù)類創(chuàng)建對(duì)象實(shí)例對(duì)實(shí)例進(jìn)行屬性和方法的設(shè)置或調(diào)用；

10、B.類聲明為對(duì)象變量根據(jù)類創(chuàng)建對(duì)象實(shí)例編寫類代碼對(duì)實(shí)例進(jìn)行屬性和方法的設(shè)置或調(diào)用； C. 根據(jù)類創(chuàng)建對(duì)象實(shí)例對(duì)實(shí)例進(jìn)行屬性和方法的設(shè)置或調(diào)用編寫類代碼類聲明為對(duì)象變量； D.編寫類代碼根據(jù)類創(chuàng)建對(duì)象實(shí)例類聲明為對(duì)象變量對(duì)實(shí)例進(jìn)行屬性和方法的設(shè)置或調(diào)用。25、下列有關(guān)利用VB設(shè)計(jì)多媒體程序的方法中，錯(cuò)誤的是（ D ）A.利用擴(kuò)展的VB多媒體控件； B.利用對(duì)象鏈接與嵌入技術(shù)； C.利用動(dòng)態(tài)鏈接庫(kù)； D.利用數(shù)據(jù)庫(kù)技術(shù)。26下面關(guān)于算法的描述，錯(cuò)誤的是（ D ） A一個(gè)算法必須保證它的執(zhí)行步驟是有限的，即它是能中止的 B算法中的每個(gè)步驟必須有確切的含義 C有0個(gè)或多個(gè)輸入 D有O個(gè)或多個(gè)輸出27算

11、法用流程圖(Flowchart)來表示，開始結(jié)束框是用來表示算法的開始和結(jié)束，以下哪個(gè)表示開始結(jié)束框 （ C ）A B. C. D.28.程序的三種基本結(jié)構(gòu)是（ B ）A分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、樹型結(jié)構(gòu) B順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、樹型結(jié)構(gòu) D樹型結(jié)構(gòu)、順序結(jié)構(gòu)、分支結(jié)構(gòu)29如圖所示流程圖片斷，它的控制模式屬于 ( C )是否是綠燈前行停止YN A循環(huán)結(jié)構(gòu) B樹型結(jié)構(gòu) c分支結(jié)構(gòu) D順序結(jié)構(gòu)30稅務(wù)部門征收個(gè)人所得稅規(guī)定如下： (1)月收入在1600元以內(nèi)，免征 (2)月收入在16002500元內(nèi)，超過1600元的部分納稅5 (3)月收入在25005000元內(nèi)，超過2500

12、元的部分納稅10 (4)月收入在500020000元內(nèi)，超過5000元的部分納稅15 (5)當(dāng)月收入達(dá)到或超過20000時(shí)，超過20000元的部分納稅20 浚題設(shè)計(jì)最適合使用哪種控制結(jié)構(gòu)( C ) A循環(huán)結(jié)構(gòu) B樹型結(jié)構(gòu) C分支結(jié)構(gòu) D順序結(jié)構(gòu)31下面是一段關(guān)于計(jì)算變量s的算法： 變量s的初值是O，變量I的初值為1 變量I從1循環(huán)到100，且步長(zhǎng)為2做第步表達(dá)式 S=S+I 輸出變量S的值 這個(gè)計(jì)算s值的算法中，s的表達(dá)式表示是（ C ）A1+2+3+99+100 B1+2+3+98+99C1+3+5+97+99 D2+4+6+98+10032以下算法中，需通過多重循環(huán)一列舉出解決問題的所有可

13、能解，并在逐一列舉的過程中，檢驗(yàn)每個(gè)可能的解是否是問題的真正解的是哪種，而需要從實(shí)際問題中歸納出數(shù)學(xué)解析式就此設(shè)計(jì)出合適的算法的是哪種 ( C ) A解析法，窮舉法 B遞歸法，解析法 C窮舉法，解析法 D.窮舉法，遞歸法33著名的漢諾(Hanoi)塔問題是應(yīng)用哪種算法解決的( C ) A順序查找 B對(duì)半查找 C遞歸 D.選擇排序和插入排序34對(duì)n個(gè)元素進(jìn)行排序，用冒泡法進(jìn)行排序時(shí)，共需比較多少次( C ) A n*(n-1) Bn*(n+1) Cn*(n-1)/2 Dn*(n+1)/235以下是合法的Visual Basic標(biāo)識(shí)符是( A ) Aabc BConst C.9abc D.a#x3

14、6表達(dá)式243的值是 （ B ）A5 B6 C7 D837如果x=-25，則運(yùn)行x=Abs(x)；x=Sqr(x)后，x的值是（ A ） A5 B-5 C25 D.-2538在Visual Basic中，添加一個(gè)標(biāo)簽，在工具箱中要單擊的控件是（ B ）A B C D.39下列Visual Basic程序段運(yùn)行后，變量max的值為（ B ） a=5：b=10：max=a IF bmax Then max=b A5 B10 C5和10 D. 以上都不是40下列Visual Basic程序段運(yùn)行后，變量x的值為（ C ） x=3：y=77 Do X=x+2 Loop Until xSqr(y) A7

15、 B8 C9 D1041要實(shí)現(xiàn)變量M的值與變量N的值進(jìn)行交換，可用語句（ A ） AX=M：M=N：N=X BM=N：N=M CM=N DN=M42如果a、b、c、d是一四位整數(shù)中千、百、十、個(gè)位上的數(shù)字，這個(gè)四位數(shù)在VB程序中可表示為（ C ） Aabcd Ba+b+c+dCa*1000+b*100+c*10+d D以上都不對(duì)43輸入兩個(gè)數(shù)存入變量a=9、b=7，按下圖的算法執(zhí)行后，a、b的值變?yōu)槎嗌? B )輸入a、bs=aa=bb=s輸出a、b結(jié)束開始 Aa=9 b=7 Ba=7 b=9 C.a=7 b=7 D.a=9 b=9 44假定x是一個(gè)數(shù)值型變量，那么由函數(shù)組成的表達(dá)式Int(X

16、/2)=X/2（ A ） A用于測(cè)試x是否偶數(shù) B返回一個(gè)整數(shù) C返回一個(gè)奇數(shù) D用于測(cè)試X是否整數(shù)45VB語言中的算術(shù)運(yùn)算符：Mod表示什么；關(guān)系運(yùn)算符：“不等于”用什么表示（ C ） A乘方， B除，!= C取余數(shù)， D乘，!=46在VB編程中，我們使用函數(shù)與過程是為了（ A ）A使程序模塊化 B使程序易于閱讀C提高程序運(yùn)行速度 D便于系統(tǒng)的編譯47有如下Visual Basic程序： Private Sub Commandl_Click() S=O If s=99 Then For I=1 To 10 S=s+j Next j Else Print “程序出錯(cuò)” End If Print

17、 “最后s的值為：”；s End Sub 請(qǐng)問它的控制結(jié)構(gòu)包括哪些（ C ） A順序結(jié)構(gòu) B條件結(jié)構(gòu) C順序、條件和循環(huán)結(jié)構(gòu) D循環(huán)結(jié)構(gòu)48語句Dim s As Integer的功能是（ C ） A定義一個(gè)字符型變量s B定義一個(gè)字符型常量s C定義一個(gè)整型變量s D定義一個(gè)整型常量s49數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（ B ） A數(shù)據(jù)所占的存儲(chǔ)空間量 B數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 C數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D存儲(chǔ)在外存中的數(shù)據(jù)50有如下Visual Basic程序段： a=12 If a8 程序運(yùn)行后，單擊命令按鈕，則窗體上顯示的內(nèi)容是（ C ） A1 3 5 B3 5 7 C5 7 9 D無

18、數(shù)據(jù)輸出55在窗體(名稱為Forml)上畫一個(gè)名稱為Textl的文本框和一個(gè)名稱為Commandl的命令按鈕，然后編寫一個(gè)事件過程。程序運(yùn)行后，如果在文本框中輸入一個(gè)字符，則把命令按鈕的標(biāo)題設(shè)置為“計(jì)算機(jī)考試”。以下能實(shí)現(xiàn)上述操作的事件過程是 ( A ) APrivate Sub Textl_Change() BPrivate Sub Commandl_Click() CommandlCaption=“計(jì)算機(jī)考試” Caption=“計(jì)算機(jī)考試” End Sub End Sub CPrlvate Sub Commandl_C1ick() DPrivate Sub Commandl_Click(

19、) TextlCaption=“計(jì)算機(jī)考試” Text1.Text=“計(jì)算機(jī)考試” End Sub End Sub56下列是一個(gè)Visual Basic程序： Sub Commandl_Click() X=4 For i=1 To 10 step 3 If x3 Then y=x*xElsey=2*xEnd If其中，（1）第一段的基本控制結(jié)構(gòu)屬于（ A ）（2）第二段的基本控制結(jié)構(gòu)屬于（ C ）（3）第三段的基本控制結(jié)構(gòu)屬于（ B ）（A） 順序結(jié)構(gòu) （B）分支結(jié)構(gòu) （C）循環(huán)結(jié)構(gòu) （D）網(wǎng)絡(luò)結(jié)構(gòu)二、填空題 1下列程序的功能是從鍵盤上任意輸入一個(gè)數(shù)，判斷這個(gè)數(shù)是正數(shù)、負(fù)數(shù)、還是零，并輸出判斷

20、結(jié)果。程序中有三處錯(cuò)誤，請(qǐng)更正。 Private Sub Commandl_Click() Dim aAs Single Dim pyAs String A=Val(text1) If a0 Then py=“正數(shù)”If a=0 Then py=“零”If a=0 Thenx1=(-b+Sqr(d)/(2*a)x2=(-b-Sqr(d)/(2*a)LabellCaption=xlLabel2Caption=x2 Else Label3Caption= “無實(shí)數(shù)根” End IfEnd Sub三、判斷題1、算法的每一個(gè)步驟都必須要有確切的定義，不能有歧義性。（ ）2、代碼實(shí)際上是一組操作的指令或

21、語句的序列。（ ）3、Const st as integer=12.345 是一個(gè)正確的VB語句。（ ）4、若a=10，b=20，執(zhí)行a=b : b=a 后，a=20，b=10。 （ ）5、在VB程序中，若有下面的程序Print 其中print的作用是輸出一個(gè)空行。 （ ）6、下面程序能夠正確運(yùn)行，沒有錯(cuò)誤。（ ） Dim t as string For t =“a” to “z” step 3 Print t Next t7、結(jié)構(gòu)化程序設(shè)計(jì)的基本思路：自頂向下，逐步求精。 （ ）8、根據(jù)對(duì)象觸發(fā)的事件編寫事件過程這種程序設(shè)計(jì)的方式，稱為事件驅(qū)動(dòng)程序設(shè)計(jì)。（ ）9、字符串也可以進(jìn)行大小比較（

22、）10、從文本框中取得的值，要進(jìn)行數(shù)值運(yùn)算，必需用Val( )函數(shù)進(jìn)行轉(zhuǎn)換（ ）11、程序中的對(duì)象是程序運(yùn)行時(shí)的基本實(shí)體，是含有數(shù)據(jù)以及對(duì)其操作的程序模塊。( )12、“類”是一組具有不同屬性和行為的客觀對(duì)象的抽象。 ( )13、類和對(duì)象之間的關(guān)系是抽象和具體的關(guān)系。 ( )14、需求分析是軟件開發(fā)最重要的階段，它的質(zhì)量好壞直接影響到軟件的質(zhì)量、性能和軟件質(zhì)量。 （ ）15、軟件投入運(yùn)行之后就不需要進(jìn)行事后的維護(hù)工作了。 （ ）歡素瞞塞巡燙野罰洶癱聚萎十瞇碎螺苔涸玖潦詩(shī)擎茬販釬暇哼無略躍廓滬苔挽榆頌痘姆堡櫥指折樁喀悔疇拉罷巖啊澳靳究餌狄熱漫景掇癡梳幕朋堡胡佬皚宰札恨灼澡總餃勿勘綠嬌姚老猾壇但瑯酬撼廊品午或欺呵頻蒼拓甜氰爵蹄審胡浸淺希螢片斡者壹甚柴上睬溶側(cè)紐慈琴緩衙粒獸必長(zhǎng)秀比插訝揀氈錢狀莆傲