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

1、46.關(guān)于下面流程圖功能的描述正確的是：（）A.輸入一個(gè)數(shù)，若其大于0則輸出該數(shù)，若其小于0則輸出該數(shù)的相反數(shù)B.輸入一個(gè)數(shù)，若其小于或等于0則輸出該數(shù)的相反數(shù)47.雞、兔共籠問(wèn)題，有腿共60條，問(wèn)雞、兔各有多少只？下面雞和兔只數(shù)最合理的范圍是（范圍確定了循環(huán)的起始值和終止值）A.雞：1到28,兔：1到14B.雞：2至IJ28,兔：1至IJ14C.雞：1到28,兔：2到14D.雞：2至IJ28,兔：2至IJ1448 .在程序中需要將兩個(gè)變量的值交換，以下四段流程圖中，（）不能完成將變量X、Y的值互相交換。A.B.C.D.49 .使用計(jì)算機(jī)解題的步驟，以下描述正確的是：（）。A.正確理解題意一設(shè)

2、計(jì)正確算法一尋找解題方法一編寫程序一調(diào)試運(yùn)行B.正確理解題意一尋找解題方法一設(shè)計(jì)正確算法一編寫程序一調(diào)試運(yùn)行C.正確理解題意一尋找解題方法一設(shè)計(jì)正確算法一調(diào)試運(yùn)行一編寫程序D.正確理解題意一尋找解題方法一設(shè)計(jì)正確算法一編寫程序一調(diào)試運(yùn)行50 .算法的特征是：有窮性、（卜能行性、有0個(gè)或多個(gè)輸入和有一個(gè)或多個(gè)輸出。A.穩(wěn)定性B.確定性C.正常性D.快速性51 .可以用多種不同的方法來(lái)描述一個(gè)算法，算法的描述可以用：（）A.流程圖、分支和循環(huán)B.順序、流程圖和自然語(yǔ)言C.流程圖、自然語(yǔ)言和偽代碼D.順序、分支和循環(huán)52 .算法中通常需要三種不同的執(zhí)行流程，即：（）A.連續(xù)模式、分支模式和循環(huán)模式B

3、.順序模式、結(jié)構(gòu)模式和循環(huán)模式C.結(jié)構(gòu)模式、分支模式和循環(huán)模式D.順序模式、分支模式和循環(huán)模式53 .流程圖是一種描述算法的方法，其中最基本、最常用的成分有：（）A.處理框、矩形框、連接框、流程線和開始、結(jié)束符B.菱形框、判斷框、連接框、流程線和開始、結(jié)束符C.處理框、判斷框、連接框、圓形框和開始、結(jié)束符D.處理框、判斷框、連接框、流程線和開始、結(jié)束符54 .算法的描述可以用自然語(yǔ)言，下面說(shuō)法中正確的是：（）A.所謂自然語(yǔ)言描述算法就是用人類語(yǔ)言加上數(shù)學(xué)符號(hào)，來(lái)描述算法B.用自然語(yǔ)言描述算法有時(shí)存在“二義性”C.自然語(yǔ)言用來(lái)描述分支、循環(huán)不是很方便D.以上說(shuō)法都錯(cuò)誤55 .關(guān)于程序中的變量，下

4、面說(shuō)法中錯(cuò)誤的是：（）。A. 一旦將數(shù)據(jù)存入某變量，讀取變量中的值，不會(huì)改變變量的內(nèi)容B. 一旦將數(shù)據(jù)存入某變量，以后就不能將新的數(shù)據(jù)存入該變量C. 一旦將數(shù)據(jù)存入某變量，以后可以將新的數(shù)據(jù)存入該變量D. 一旦將數(shù)據(jù)存入某變量，只要不把新的數(shù)據(jù)存入，變量的內(nèi)容不會(huì)改變56 .程序通常需要三種不同的控制結(jié)構(gòu)，即：順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下面說(shuō)法正確的是：（A. 一個(gè)程序只能包含一種結(jié)構(gòu)B. 一個(gè)程序最多可以包含兩種結(jié)構(gòu)C. 一個(gè)程序可以包含以上三種結(jié)構(gòu)中的任意組合D. 一個(gè)程序必須包含以上三種結(jié)構(gòu)57 .采用盲目的搜索方法，在搜索結(jié)果的過(guò)程中，把各種可能的情況都考慮到，并對(duì)所得的結(jié)果逐一進(jìn)

5、行判斷，過(guò)濾掉那些不合要求的，保留那些合乎要求的結(jié)果，這種方法叫做（）A.遞推法B.枚舉法C.選擇法D.解析法VB程序填空題31，下身麻皇序的功靛是從鍵盤上任意輸入二個(gè)數(shù)，判斷這數(shù)是正數(shù)、負(fù)數(shù)、還是霉，并輸出判斷結(jié)果“程序中有三處錯(cuò)誤，請(qǐng)更正涉程序如下PrivateSufcCommand1_Q.icKQ+JDimaAsSingle+DimpyAsString-1Aj飆出田獷IfThen正數(shù)IfaOThn%"零“Ifa<=0Thenpy="負(fù)數(shù)"LaXBCaption=i+JEndSub+J®2x亮香程序，使其能輸出：12-3+5田-100的值*程序

6、如：川PrivateSubCormnajii1_QkK）+'Fori=LjQus=5rf(-lHNextiuPrint&1ElASub'3、已J口一元二次方程的二欠項(xiàng)系數(shù),一次項(xiàng)系數(shù)、常數(shù)項(xiàng)分別為力的f其中a不等于0.編耳程序，求方程的根，要求：如果方程無(wú)實(shí)數(shù)根，則輸出“無(wú)實(shí)額根匕否則輸出兩個(gè)實(shí)期孔程序如下:PrivateSubCommandL_£ii.ckQ*Dim汲£435耳曬1DimAsSingl-e+J口空口覬tLTea)*gValCJexK&?ir)+亡=3乳,(1巴狀3-食箕tRd=b-4*a*ci'IfdThen虹氣-L

7、SOX)草水機(jī)葭=(bfqKd»(2、WLabel1.CapciQn=x1-Label2.Caption-x2uLabels.Caption=End1REndWM4、如果下面程序執(zhí)行后輸出的結(jié)果是132,請(qǐng)揩程序補(bǔ)充完整；/PrivateSubCommandl_.ClKKi=12:s=1+JDoMii1e/Loop啰昭（spENDSub.'x卜ta的程序是京ioo以內(nèi)司藪和s冽值（S=H3*，7./R3請(qǐng)將程序補(bǔ)充完整；*PrivateSubCommandDimsAsSingle*DimiAeSingle*-1S-'Fori=lto100Step舉XuxtMEndSu

8、b#,下面的程序是求?!<7H*2*X.?fi*7）的值，并在默認(rèn)窗口輸出這個(gè)值。程序卬有兩處錯(cuò)誤，請(qǐng)更正口卡PHvateSubCommandL_Ci；!ckQ*DimaAsSingle*a=Ch-1Fori-1to口4a=a*漳Next3ifegkox<a>/EndSub+JI-10>7、下列MsulBasic程序11PrivateSubCommand1-ClicfcQ*-1Dim5umAsLQQg.niAsInteger*1F«i=1To100Stepeim.biwi-I-i*i-JNext3Text1.Text=舐£5皿1”End.Subi,s

9、、小明數(shù)工圈在一起的雞W兔三豆卻個(gè)頭, 90只腳,在這個(gè)圈子中又穌嗨告直多少只？ 為了實(shí)現(xiàn)這一目標(biāo)F完善下面的VS程序7 在劃線處填入合適的留句或表達(dá)式./設(shè)趣1不只J免為¥只, Visual Bask程 序如下Private Sub C onimandl_.QicfcQConst head =30, foot = 90-Dim 工 yA IitugervTextl.Tejct =氮覆蟲Teit2.Text - Sniy)End Sub*1。、編寫一個(gè)計(jì)算矩形面積的冬此過(guò)程，然后調(diào)用該過(guò)程計(jì)算去回鄉(xiāng)面積6，PnvateSubFsmJ3j£kO+'DimA曜Singl

10、e,BAsSingle*A=劃flcpu田asCWhatistheknglti?"獷B二塌恤喊如“5心也臉岫”)*Call取魄珊3EMEndSut”SubKit浜姻融AsSingle,R援idAsSiagle)DimAreaAs£mgle+lArea-w弱。暹TxalAreais''&輸出矩形面積，EndSub*-17Eadlfr'Xext M+Pi mt emmiefdEnd Sub，。、利用文本框輸入一個(gè)正整數(shù)N,求出2+32+4升父人+(N+t)'N程序是:PrivateSubcommandl_clicXl*DimNh5：iAs

11、nteger-1S-(k1N=yal£Tml.Tejct)For1二5-Kpkti-1工國(guó)0,(EndSubu12、有一個(gè)單擊按鈕過(guò)程，其作用是產(chǎn)生50個(gè)00-100的隨機(jī)數(shù)，統(tǒng)計(jì)其中被6整除余2的個(gè)數(shù),并將這些數(shù)輸出。請(qǐng)補(bǔ)充下面的程序FnvaieSubconutianil_dick（yjDunXNAsInteger+JDimounterAsInterQVounTer保存能被6整除余2的數(shù)據(jù)的個(gè)數(shù)十RandomizeTim«隨機(jī)數(shù)初始匕如寸神為隨機(jī)嬲好口ForN=lTo5<kX-+iaiBadF0）一隨機(jī)產(chǎn)生50個(gè)（50-100的隨機(jī)數(shù)以IfXMod6-2Itai/L

12、istLAd41tM§tj£X）*11k下面是一個(gè)檢測(cè)密碼的程序工界面如國(guó)了-4j其功能是:當(dāng)用戶愉入的密碼正確時(shí)j在雷體上顯示“歡迎您使用本系統(tǒng)七杳則顯示“密碼錯(cuò)誤!請(qǐng)重新輸入密碼：入正確的密碼是01234567&9&產(chǎn)仔細(xì)閱讀程序,請(qǐng)問(wèn)程序中劃線處的語(yǔ)句應(yīng)為3PnteSubFwm_L94dQ+T&xtL.Texr="':TextlMaxl$ngth=ICTraxlTasordChar="*"*'表示密碼用水顯示-Latwl?Caption="二Label2.Alignmem=27EndSuW

13、PrivaWSubT"1JBKA5£SAsIniegw)1Lat>cl2,Caption=IfKevAjd=13ThenKevAscii-13表示是回車鍵，cifThm.Label2.Caption="歡迎您使用本系統(tǒng)!XElseLabelZCa口iimi=川以下兩語(yǔ)句的作用是使程序能自動(dòng)選中錯(cuò)誤的密碼，使用戶可直接重新愉A*Tml.SelStart=0川Textl.SelLengrh二LcoLRxtl上式。.Endl衣EndIfaEndSubt14、猴子吃桃問(wèn)題。雅子第1搞F若干個(gè)桃子p苴即吃了一半f還不過(guò)癮，又多吃了一個(gè)，第二天早晨又將剩下的桃子吃了一半

14、j又多吃了一個(gè)。以后舟天早上都吃了前一天剩下的一半零二仝到第十天早上再想吃時(shí),見(jiàn)只剩一個(gè)桃子了口問(wèn)！第一天貓子共摘了多少個(gè)桃子“事為了實(shí)現(xiàn)這一目標(biāo),完善F回的VB程序,在劃線處填入合適的語(yǔ)句或表達(dá)式，完成程庫(kù)假計(jì)l>MsiialBasic程序如下：#SubCoinniaLdLGisM)*'Dimi,sAiIntegeri-1Fori=lto9V17、求兩個(gè)整數(shù)的最大公約數(shù)1分析:求最大公約數(shù)的算法思想；(1)對(duì)于已知兩數(shù)nijn,使得a卬口(2) m除以n得余數(shù)門"<3)若=。:則口為求得的最大公約數(shù)，算法結(jié)束；否則執(zhí)行(4方右_(4)m-n?L門再重復(fù)執(zhí)行(2)

15、。f例如：求ni=I4,口=6的最大公約數(shù)歸口3140©2山請(qǐng)根據(jù)以上思解補(bǔ)充下面的程序代碼：川Piivaie-SubCommand1m=Im映aCm=")+Ifmu4eo1=IH：m=口:口=仲DoWhile(ro0)+jm=n*1n=*f=tnXfod"LoopPrmt最大公約翻mEndSub115>下面程序界面如圖的功能是；+將。到萬(wàn)5之間的十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整額的表示形式口在如圖中上面的文本框（Text!）中輸入一個(gè)0到255之間的十進(jìn)制整數(shù)單擊唯專換“按鈕，讀十進(jìn)®整數(shù)的二進(jìn)制形式會(huì)顯示在下面的文本框<Tejn2）中。為了實(shí)現(xiàn)這

16、一目標(biāo)j程序中劃線處的語(yǔ)句應(yīng)為*Pri-attSubCommandT>imaAsInteger*1Dim£AiStrmgDimi融Iniuger*,DimclIq8）Asa=yJ£T?xtl.Text>Ifa<0Qra>255Thun/T-ext2.Iext=，輸入數(shù)據(jù)錯(cuò)誤?請(qǐng)重新輸人！”EIscm1For=1TgS-4-砥）=aMod瓜個(gè)位麴字是5；且能被3整除的4位數(shù)共有多少個(gè)？下面程序用于解決這一問(wèn)題，在劃£規(guī)填入合適的語(yǔ)句或表達(dá)式?jīng)]共有n企這樣的數(shù),*'/而/（輔榮）第16題端程圖a請(qǐng)根據(jù)以上思新卜克下面的程序代詢；#Pri

17、vateSubComm3ndichckQni=皿口=皿岫網(wǎng)"口=>七-St庶)-aNext 2 &at2.To*t= >End lf+JEnd Sub，Do While 仃 oO卜ui = 口n = Wr - mMod n-1LoojhPf血最大公約教三:班End Sub*-Ifm<el.,Jhidt-m,m-ii.a->,Eni Subis.以下程序的功能是；從鍵盤上輸入若干個(gè)學(xué)生的考試分?jǐn)?shù)，統(tǒng)計(jì)并輸出最高分?jǐn)?shù)和最低分?jǐn)?shù),m輸入員額寸結(jié)束輸入j輸出能果，請(qǐng)將程序補(bǔ)充完整口UPrivateSubFormJ3idai>口1m!L地狙a(bǔ)mmAeSin

18、olt/x=UW0esTEni:eTa睥org，v二工*曲施f1DeWhilepIfx>waxThensErtdIf/IfThenJ3Jm=x¥EndIf工=JJWB&SL"EmerascoreIF)4Loop*-,Label.lxt=迎順小Labels.T«tt=+1EndSub+J20、輸入10。個(gè)數(shù)，統(tǒng)計(jì)其中詞數(shù).零及正數(shù)的個(gè)數(shù).中PfRh=SubFa中工QjiWaDimin氏ztnsAsIiiMer賓ns,注分男ij代表負(fù)數(shù)、零及正額的個(gè)數(shù)Dimk4.DoubleFori=ITolDO1k=逐T渝入一個(gè)數(shù)據(jù)”)AIfk，0Then/£

19、;i5£ltKuQTtelJB=fe+1*JElse；EndISNexr2Pr皿”負(fù)數(shù)、零及正題的個(gè)數(shù)是:二盤M也EndSub*11以從鍵盤鍵入一個(gè)整數(shù)附將又插入到一列有序數(shù)據(jù)：-5,3,4,12f20,45,70中，并使判據(jù)序列仍保持有序，試求出應(yīng)插入的位搐,川為了實(shí)現(xiàn)這一目標(biāo),請(qǐng)參照滂程圖，完善下面的VB程序,在劃線處埴入合適的語(yǔ)旬或表達(dá)式I完成程序設(shè)計(jì)。C>13Dim4(ITo8)AsInteger-DimnJJtKA£IntegersPrivaiuSubComniand1_ClicC=KText2.Text)*JIf>前n)Then/Do1Ahi決x>a(t*LochEndIext3,Tm-Sm；!>EndSub*PrivateSubTcxtlji砒hs瞬的疝AsIntecer)IfK啰A5£ii_13Then-口=口+14我口)=Va2(Tex:tl.TextXListlAddltemSman)A'Te