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

請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！46．關(guān)于下面流程圖功能的描述正確的是：()輸入一個(gè)數(shù)，若其大于0則輸出該數(shù)，若其小于0則輸出該數(shù)的相反數(shù)輸入一個(gè)數(shù)，若其小于或等于0則輸出該數(shù)的相反數(shù)使用計(jì)算機(jī)解題的步驟，以下描述正確的是：()。正確理解題意一設(shè)計(jì)正確算法一尋找解題方法一編寫程序一調(diào)試運(yùn)行正確理解題意一尋找解題方法一設(shè)計(jì)正確算法一編寫程序一調(diào)試運(yùn)行正確理解題意一尋找解題方法一設(shè)計(jì)正確算法一調(diào)試運(yùn)行一編寫程序正確理解題意一尋找解題方法一設(shè)計(jì)正確算法一編寫程序一調(diào)試運(yùn)行算法的特征是：有窮性、()、能行性、有0個(gè)或多個(gè)輸入和有一個(gè)或多個(gè)輸出穩(wěn)定性B.確定性C.正常性D.快速性可以用多種不同的方法來(lái)描述一個(gè)算法，算法的描述可以用：()流程圖、分支和循環(huán)B.順序、流程圖和自然語(yǔ)言流程圖、自然語(yǔ)言和偽代碼D.順序、分支和循環(huán)算法中通常需要三種不同的執(zhí)行流程，即：()連續(xù)模式、分支模式和循環(huán)模式B.順序模式、結(jié)構(gòu)模式和循環(huán)模式C.結(jié)構(gòu)模式、分支模式和循環(huán)模式D.順序模式、分支模式和循環(huán)模式流程圖是一種描述算法的方法，其中最基本、最常用的成分有：()處理框、矩形框、連接框、流程線和開(kāi)始、結(jié)束符菱形框、判斷框、連接框、流程線和開(kāi)始、結(jié)束符處理框、判斷框、連接框、圓形框和開(kāi)始、結(jié)束符處理框、判斷框、連接框、流程線和開(kāi)始、結(jié)束符算法的描述可以用自然語(yǔ)言，下面說(shuō)法中正確的是：()所謂自然語(yǔ)言描述算法就是用人類語(yǔ)言加上數(shù)學(xué)符號(hào)，來(lái)描述算法用自然語(yǔ)言描述算法有時(shí)存在“二義性”C?自然語(yǔ)言用來(lái)描述分支、循環(huán)不是很方便以上說(shuō)法都錯(cuò)誤關(guān)于程序中的變量，下面說(shuō)法中錯(cuò)誤的是：()。—旦將數(shù)據(jù)存入某變量，讀取變量中的值，不會(huì)改變變量的內(nèi)容—旦將數(shù)據(jù)存入某變量，以后就不能將新的數(shù)據(jù)存入該變量一旦將數(shù)據(jù)存入某變量，以后可以將新的數(shù)據(jù)存入該變量一旦將數(shù)據(jù)存入某變量，只要不把新的數(shù)據(jù)存入，變量的內(nèi)容不會(huì)改變程序通常需要三種不同的控制結(jié)構(gòu)，即：順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下面說(shuō)法正確的是：()一個(gè)程序只能包含一種結(jié)構(gòu)一個(gè)程序最多可以包含兩種結(jié)構(gòu)一個(gè)程序可以包含以上三種結(jié)構(gòu)中的任意組合一個(gè)程序必須包含以上三種結(jié)構(gòu)采用盲目的搜索方法，在搜索結(jié)果的過(guò)程中，把各種可能的情況都考慮到，并對(duì)所得的結(jié)果逐一進(jìn)行判斷，過(guò)濾掉那些不合要求的，保留那些合乎要求的結(jié)果，這種方法叫做()A.遞推法B.枚舉法C.選擇法D.解析法VB程序填空題K下列程序的功能是從鍵盤上任意輸入二個(gè)數(shù)，判斷這數(shù)是正數(shù)、員數(shù)、還是零，并輸出判斷結(jié)果O程序中有二處錯(cuò)誤,請(qǐng)更正=■程序如下：4PrivateSubCommand]DimaAsSingle*-1DimpyAsStringi-1a=^Textl)+JIfaXJThen皆"正數(shù)TIf丑=0Then匹=|■霧JIfa<=0Then匡=「員數(shù)JLabels.Caption=3h*JEndSubTOC\o"1-5"\h\zffi屮心43、已知一元二次萬(wàn)程的二次項(xiàng)糸數(shù)、一次項(xiàng)系數(shù)、常數(shù)項(xiàng)分別為冬乩G其中&不等于X編寫程序，求方程的根，要求：如果方程無(wú)實(shí)數(shù)根，則輸出“無(wú)實(shí)數(shù)根3否則輸出兩個(gè)實(shí)數(shù)根。程序如下：亠卩rivateSubComm3iKil_Qj磁3Dim宓gAsSingletDimxl^AsSingle^3=i^lCrexi1.Text)^壓罰如生衛(wèi).Textj+Jc=i^lOext3.Text”d=bA2-4*a*cIfdThen+JxW-fe±S姒①M(fèi)2性W心-曲⑷熔盼Label1.Caption=x1」Label?.Caption=x2+JLabel3-Cautkm=心EndI屈EndSub2、完善程序，使其能輸出：1.-2-3-4+5-g.+99-100的值。亠程序如下：心PrivateSubCommandl上朗心1ForA[?pm-lN)*i'NextiJPrintsEndSub如果下面程序執(zhí)行后輸出的結(jié)果是132,請(qǐng)將程序補(bǔ)充完整：dPrivateSubComman<il_Q[j貞心1i=12:s=1Do?ieds=s*i1i=i-IpLoopMsgSaxGWENDSub隊(duì)卜回旳程序罡求100以內(nèi)苛數(shù)相s旳1宜(S=L-3-5-7...+99)o請(qǐng)將程序補(bǔ)充完整：PrivateSubCommandlDimgASSingledDimi掘SingledE=屮Fori=lto100Step屮Nexti」MsgtK4K.(O+JEndSub下面的程序是求71(7!=1*2*3...*6*7)的值，并在默認(rèn)窗口輸出這個(gè)值。程序中有兩處錯(cuò)誤，請(qǐng)更正。dPrivateSubCommandl-Qidfld*-1DimaAsSingled3=0^Fori=lto口4a=a*i?JNextiJ融也.⑴中EndSubffip②47、下列VisualBask程序：心PrivateSubCommandl—Qjcl心1DimsumAsAsInteger-*-1Fori=17b100Step2』uinm=dim4-i*ij_iNextiJText1.Text=Sj^sumJ+JEndSub8、小明數(shù)工圈在一起的雞和免殖8、小明數(shù)工圈在一起的雞和免殖30個(gè)頭,90只腳,在這個(gè)圈子中雞和免備言多少只？為了實(shí)現(xiàn)這一目標(biāo)，完善下面的VB程序，在劃線處填入合適的語(yǔ)句或表達(dá)式。亠設(shè)翦加只，兔為y只，VisualBasic程序如下：4PrivateSubCommandlConsthead=30,foot=-90^Dimx,yA￡Integer+JText1.Text=SJ&M"Text?-Text=如蝕”EndSub10,編寫一個(gè)計(jì)算矩形面積的血b過(guò)程，然后調(diào)用該過(guò)程計(jì)算矩形面積。心PrivateSubEoimJ3j￡Kl+JDimAASSingle,BAsSingle*-1A=11Whatis±elength?B=側(cè)IJW珈X'Whaiis±ewidth?'')>Call廳他城扎珊EndSubSubEecaceaiEfeuAsSingle,Es園AsSingle)^DimArea掘Singles-1Area=心Ms^oxrTotalAreaisr&輸出拒形面積EndSub9.利用文本框輸入一個(gè)正整數(shù)N,求出2-3Z2+4/3-5/4++(N+1)皿程序是：aPrivateSubcommandl-difikQt1DimN,s,iInteger-*-1有一個(gè)單擊按鈕過(guò)程，其作用是產(chǎn)生50個(gè)60-100的隨機(jī)數(shù)，統(tǒng)計(jì)其中被5整除余2的個(gè)數(shù)，并將這些數(shù)輸出。請(qǐng)補(bǔ)充下面的程序：中PrivateSubcomtn^nd1_glKfe.Qtl請(qǐng)瀏覽后下載，資料供參考，，期待您的好評(píng)與關(guān)注！N=預(yù)gtLText”DimcounterAsInteger心尸冊(cè)j=ja屮hunter保存能被&整除余1的數(shù)據(jù)的個(gè)數(shù)心,RandomizeTimer-*-1Nexti1Nexti1請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！下面是一個(gè)檢測(cè)密碼的程序〔界面如圖7-4,其功能是:當(dāng)用戶輸入的密碼正確時(shí),在窗體上顯示“'歡迎您使用本系統(tǒng)◎否則顯示館密碼錯(cuò)誤！請(qǐng)重新輸人密碼:代正確的密碼是012345678&O4仔細(xì)閱讀程序，請(qǐng)問(wèn)程序中劃線處的語(yǔ)句應(yīng)為od口冋區(qū)I靖抽入密禺：：**********]PrivateSubEo化LeadiWText1.Text=”：Textl.XIaxLength=12TOC\o"1-5"\h\zText1.PasswordChar="*"4表示密碼用*顯示4Label?.Caption=rr:Label2.Alignment=21EndSubPrivateSubText1AsInteger)^Labels.Caption='"VIfKeyAscii=13ThenKeyAscii=B表示是回車鍵」-Them-1Labels.Caption=迎您使用本系統(tǒng)!JElseLabel?.Caption=以下兩語(yǔ)句的作用是使程序能自動(dòng)選中錯(cuò)誤的密碼，使用戶可直接重新輸入屮TextL處lStart=04TextLEelLength=Lo^Text1一Text”End1曲EndIf4EndSub猱子吃桃問(wèn)題。猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不過(guò)癮，又多吃了—個(gè)。第二天早晨又將剩下的桃子吃了一半，又多吃了一個(gè)。以后每天早上都吃了前—天剩下的一半霎二上。到第十天早上再想吃時(shí)，見(jiàn)只剩一個(gè)桃子了。問(wèn)：第一天鞭子共摘了多少個(gè)桃子。a為了實(shí)現(xiàn)這一目標(biāo)，完善下面的VB程序，在劃線處填入合適的語(yǔ)句或表達(dá)式，完成程序設(shè)計(jì)。VisualBasic程序如下：中SubCommandlWDimi;sASInteger-*-1Fori=lto9+J17.求兩個(gè)整數(shù)的最犬公約數(shù)卩分析：求最大公約數(shù)的算法思想：心對(duì)于已知兩數(shù)m；n,使得m>n；心m除以n得余數(shù)門亠若r=0,則n為求得的最犬公約數(shù)，算法結(jié)束；否則執(zhí)行(4〕；亠m^n,口?切再重復(fù)執(zhí)行(2)。4例如：求m=14rn=6的最大公約數(shù).mnr^14621620+J請(qǐng)根據(jù)以■上思路補(bǔ)充下面的程序代碼：中PrivateSubCommaiKil_qj磁IH1m=lEeutifesCm』Wn=舷Wt=m:m=ii:ii=t」Do?ie(ro映m=n+Jn=r1r=mModiipLoopMini最大公約數(shù)EndSub15.下面程序〔界面如圖）的功能是：*將0到255之間的十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)的表示形式。在如圖中上面的文本框（Textl）中輸入一個(gè)0到255之間的十進(jìn)0Fu^bL?回畫舲詼嚴(yán)f35栢國(guó)的二進(jìn)書撇為：!110LQL11輸個(gè)位數(shù)字是S,且能被3整除的3位數(shù)共有多閃旳a下面程序用于解決這一問(wèn)題卜在劃線處填入合適的語(yǔ)句或表達(dá)式，設(shè)共有n士這樣的數(shù)卅制整數(shù)，單擊作專換■"按鈕，該十進(jìn)制整數(shù)的二進(jìn)制形式會(huì)顯示在下面的文本框（Text2）中。為了實(shí)現(xiàn)這一目標(biāo)，程序中劃線處的語(yǔ)句應(yīng)為-」PrivateSubCommandl-QicifQ*-1Dim3AsIntegersDimsStringsDimi掘Integer-*-1Dimg￡lToS）AsInteger-*-1aText1.Text”Ifa<0a>255Than-1Text2.Text=1■輸入數(shù)據(jù)錯(cuò)誤，請(qǐng)重新輸入！Else*-1Fori=1To8+J⑹=aMod2ps=SU.（￡（J））-sNext和Text2.Text=sEnd欝EndSub/fftiJln/~Jl~（一詁或）第16題流程團(tuán)4請(qǐng)根據(jù)以上思踣補(bǔ)充下面的程序代碼：4PrivateSubCommandLdisKl+Jm=Ineu^Cin="”n=IlO舷t=m:m=n:u=卻r=門Docile（r<2>0>HL=114n=r+Jr=mMod口心Loop*-1Hinf?最大公約數(shù)=：曲EndSub+J請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！請(qǐng)瀏覽后下載，資料供參考，期待您的好評(píng)與關(guān)注！If18.以■下程序的功能是：從鍵盤上輸人若干個(gè)學(xué)生的考試分?jǐn)?shù)，統(tǒng)計(jì)并輸出最高分?jǐn)?shù)和最低分?jǐn)?shù)，當(dāng)輸入員數(shù)時(shí)結(jié)束輸入，輸出結(jié)果，請(qǐng)將程序補(bǔ)充完整。亠PrivateSubEeoaJ加3屮Dims;,曲與乩acajflAsSingle4x=JoitiBQStTnterascore1'）If18.以■下程序的功能是：從鍵盤上輸人若干個(gè)學(xué)生的考試分?jǐn)?shù)，統(tǒng)計(jì)并輸出最高分?jǐn)?shù)和最低分?jǐn)?shù)，當(dāng)輸入員數(shù)時(shí)結(jié)束輸入，輸出結(jié)果，請(qǐng)將程序補(bǔ)充完整。亠PrivateSubEeoaJ加3屮Dims;,曲與乩acajflAsSingle4x=JoitiBQStTnterascore1'）心Ifx>aoiasThenaEndIf心EndIf心x=Io隕WEntersscor旳4Loop屮Label一Text=屮Label?.Text=EndSub屮DoWhigThen屮PrivateSub史朋口皿茂0出Dimi.fs.zs.nsAsInteger"fs,ns.zs代表員數(shù)、霧躱正數(shù)的個(gè)數(shù)dDimk馭Doubls*-1F&ri=IToIdk=Wi（m訥賤C輸人一個(gè)數(shù)lglf）>x*a(i)輸入f」庁?cái)?shù)網(wǎng)1隊(duì)從鍵盤鍵入一個(gè)整數(shù)孟，將孟插入到一列有序數(shù)據(jù)：-5,3,4,12,20,45,70中，并使數(shù)據(jù)序列仍保持有序，試求出孟應(yīng)插入的位置。屮為了實(shí)現(xiàn)這一目標(biāo)，請(qǐng)參照流程團(tuán)，完善下面的VB程序，在劃線處填入合適的語(yǔ)句或表達(dá)式，完成程序設(shè)計(jì)。4Dimalllb8)Asx*a(i)輸入f」庁?cái)?shù)網(wǎng)1隊(duì)從鍵盤鍵入一個(gè)整數(shù)孟，將孟插入到一列有序數(shù)據(jù)：-5,3,4,12,20,45,70中，并使數(shù)據(jù)序列仍保持有序，試求出孟應(yīng)插入的位置。屮為了實(shí)現(xiàn)這一目標(biāo)，請(qǐng)參照流程團(tuán)，完善下面的VB程序，在劃線處填入合適的語(yǔ)句或表達(dá)式，完成程序設(shè)計(jì)。4Dimalllb8)AsInteger-i-1Dimn；d：丄xAgIntsger+JPrh'ateSubCommandl_.Qj磁Q+1x=^H.Text2.'Text)+JIfx>at1)Then-?-1DoWhikx>或J”K—-Valuexi2.texiLoop*-1Endite￡lseI￡Ji<0ThenPText工Text=Stii”EndSub*-1花=爲(wèi)斗2Else*-1EntilePrivateSubTextAsInteger)^-1IfdAS￡il=13Then+-n=n+?Nextid或m=巧［｛TextLText”■■-■■'■''..■請(qǐng)瀏覽后下載