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

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

2、計正確算法一尋找解題方法一編寫程序一調(diào)試運行B.正確理解題意一尋找解題方法一設(shè)計正確算法一編寫程序一調(diào)試運行C.正確理解題意一尋找解題方法一設(shè)計正確算法一調(diào)試運行一編寫程序D.正確理解題意一尋找解題方法一設(shè)計正確算法一編寫程序一調(diào)試運行50 .算法的特征是：有窮性、（卜能行性、有0個或多個輸入和有一個或多個輸出。A.穩(wěn)定性B.確定性C.正常性D.快速性51 .可以用多種不同的方法來描述一個算法，算法的描述可以用：（）A.流程圖、分支和循環(huán)B.順序、流程圖和自然語言C.流程圖、自然語言和偽代碼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 .算法的描述可以用自然語言，下面說法中正確的是：（）A.所謂自然語言描述算法就是用人類語言加上數(shù)學(xué)符號，來描述算法B.用自然語言描述算法有時存在“二義性”C.自然語言用來描述分支、循環(huán)不是很方便D.以上說法都錯誤55 .關(guān)于程序中的變量，下

4、面說法中錯誤的是：（）。A. 一旦將數(shù)據(jù)存入某變量，讀取變量中的值，不會改變變量的內(nèi)容B. 一旦將數(shù)據(jù)存入某變量，以后就不能將新的數(shù)據(jù)存入該變量C. 一旦將數(shù)據(jù)存入某變量，以后可以將新的數(shù)據(jù)存入該變量D. 一旦將數(shù)據(jù)存入某變量，只要不把新的數(shù)據(jù)存入，變量的內(nèi)容不會改變56 .程序通常需要三種不同的控制結(jié)構(gòu)，即：順序結(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)57 .采用盲目的搜索方法，在搜索結(jié)果的過程中，把各種可能的情況都考慮到，并對所得的結(jié)果逐一進(jìn)

5、行判斷，過濾掉那些不合要求的，保留那些合乎要求的結(jié)果，這種方法叫做（）A.遞推法B.枚舉法C.選擇法D.解析法VB程序填空題31，下身麻皇序的功靛是從鍵盤上任意輸入二個數(shù)，判斷這數(shù)是正數(shù)、負(fù)數(shù)、還是霉，并輸出判斷結(jié)果“程序中有三處錯誤，請更正涉程序如下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口一元二次方程的二欠項系數(shù),一次項系數(shù)、常數(shù)項分別為力的f其中a不等于0.編耳程序，求方程的根，要求：如果方程無實數(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,請揩程序補(bǔ)充完整；/PrivateSubCommandl_.ClKKi=12:s=1+JDoMii1e/Loop啰昭（spENDSub.'x卜ta的程序是京ioo以內(nèi)司藪和s冽值（S=H3*，7./R3請將程序補(bǔ)充完整；*PrivateSubCommandDimsAsSingle*DimiAeSingle*-1S-'Fori=lto100Step舉XuxtMEndSu

8、b#,下面的程序是求?!<7H*2*X.?fi*7）的值，并在默認(rèn)窗口輸出這個值。程序卬有兩處錯誤，請更正口卡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兔三豆卻個頭, 90只腳,在這個圈子中又穌嗨告直多少只？ 為了實現(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。、編寫一個計算矩形面積的冬此過程，然后調(diào)用該過程計算去回鄉(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，。、利用文本框輸入一個正整數(shù)N,求出2+32+4升父人+(N+t)'N程序是:PrivateSubcommandl_clicXl*DimNh5：iAs

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

12、istLAd41tM§tj£X）*11k下面是一個檢測密碼的程序工界面如國了-4j其功能是:當(dāng)用戶愉入的密碼正確時j在雷體上顯示“歡迎您使用本系統(tǒng)七杳則顯示“密碼錯誤!請重新輸入密碼：入正確的密碼是01234567&9&產(chǎn)仔細(xì)閱讀程序,請問程序中劃線處的語句應(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=川以下兩語句的作用是使程序能自動選中錯誤的密碼，使用戶可直接重新愉A*Tml.SelStart=0川Textl.SelLengrh二LcoLRxtl上式。.Endl衣EndIfaEndSubt14、猴子吃桃問題。雅子第1搞F若干個桃子p苴即吃了一半f還不過癮，又多吃了一個，第二天早晨又將剩下的桃子吃了一半

14、j又多吃了一個。以后舟天早上都吃了前一天剩下的一半零二仝到第十天早上再想吃時,見只剩一個桃子了口問！第一天貓子共摘了多少個桃子“事為了實現(xiàn)這一目標(biāo),完善F回的VB程序,在劃線處填入合適的語句或表達(dá)式，完成程庫假計l>MsiialBasic程序如下：#SubCoinniaLdLGisM)*'Dimi,sAiIntegeri-1Fori=lto9V17、求兩個整數(shù)的最大公約數(shù)1分析:求最大公約數(shù)的算法思想；(1)對于已知兩數(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山請根據(jù)以上思解補(bǔ)充下面的程序代碼：川Piivaie-SubCommand1m=Im映aCm=")+Ifmu4eo1=IH：m=口:口=仲DoWhile(ro0)+jm=n*1n=*f=tnXfod"LoopPrmt最大公約翻mEndSub115>下面程序界面如圖的功能是；+將。到萬5之間的十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整額的表示形式口在如圖中上面的文本框（Text!）中輸入一個0到255之間的十進(jìn)制整數(shù)單擊唯專換“按鈕，讀十進(jìn)®整數(shù)的二進(jìn)制形式會顯示在下面的文本框<Tejn2）中。為了實現(xiàn)這

16、一目標(biāo)j程序中劃線處的語句應(yīng)為*Pri-attSubCommandT>imaAsInteger*1Dim£AiStrmgDimi融Iniuger*,DimclIq8）Asa=yJ£T?xtl.Text>Ifa<0Qra>255Thun/T-ext2.Iext=，輸入數(shù)據(jù)錯誤?請重新輸人！”EIscm1For=1TgS-4-砥）=aMod瓜個位麴字是5；且能被3整除的4位數(shù)共有多少個？下面程序用于解決這一問題，在劃£規(guī)填入合適的語句或表達(dá)式?jīng)]共有n企這樣的數(shù),*'/而/（輔榮）第16題端程圖a請根據(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.以下程序的功能是；從鍵盤上輸入若干個學(xué)生的考試分?jǐn)?shù)，統(tǒng)計并輸出最高分?jǐn)?shù)和最低分?jǐn)?shù),m輸入員額寸結(jié)束輸入j輸出能果，請將程序補(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。個數(shù)，統(tǒng)計其中詞數(shù).零及正數(shù)的個數(shù).中PfRh=SubFa中工QjiWaDimin氏ztnsAsIiiMer賓ns,注分男ij代表負(fù)數(shù)、零及正額的個數(shù)Dimk4.DoubleFori=ITolDO1k=逐T渝入一個數(shù)據(jù)”)AIfk，0Then/£

19、;i5£ltKuQTtelJB=fe+1*JElse；EndISNexr2Pr皿”負(fù)數(shù)、零及正題的個數(shù)是:二盤M也EndSub*11以從鍵盤鍵入一個整數(shù)附將又插入到一列有序數(shù)據(jù)：-5,3,4,12f20,45,70中，并使判據(jù)序列仍保持有序，試求出應(yīng)插入的位搐,川為了實現(xiàn)這一目標(biāo),請參照滂程圖，完善下面的VB程序,在劃線處埴入合適的語旬或表達(dá)式I完成程序設(shè)計。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