歷年算法與程序設(shè)計學(xué)業(yè)水平考試真題帶答案

一、選擇題1、流程囪是描述（）的常用方式。A、程序 B、算法 C、數(shù)據(jù)結(jié)構(gòu) D、計算規(guī)則2、下面不屬于算法描述方式的是（）。A、自然語言B、偽代碼C、流程圖D、機器語言3、以下運算符中運算優(yōu)先級最高的是（）。A、A、+ B、人 C、4、某程序中三個連續(xù)語句如下：a=l b=2c=b+aA、順序結(jié)構(gòu) B、選擇結(jié)構(gòu)5、窮舉法的適用范圍是（）A、一一切問題C、解的個數(shù)有限且可一一列舉= D、*它屬于（）C、循環(huán)結(jié)構(gòu)D、以上三種都不是B、解的個數(shù)極多的問題、不適合設(shè)計算法6、在現(xiàn)實生活中，人工解題的過程一般分為（）A、理解分析問題一尋找解題方法一用工具計算一驗證結(jié)果B、尋找解題方法一理解分析問題一用工具計算T驗證結(jié)果C、用工具計算一臉證結(jié)果一尋找解題方法D、7C、用工具計算一臉證結(jié)果一尋找解題方法D、7、下列關(guān)于算法的特征描述不正確的是（）A、有窮性：算法必須在有限步之內(nèi)結(jié)束定義C、輸入：算法必須至少有一個輸入8、下列哪一個不是用于程序設(shè)計的軟件（）A、BASIC B、C語言 C、Word9、下列可以作為合作變量名的是（）A、a7 B、7a C>a-3理解分析問題用工具計算一驗證結(jié)果一理解分析問題一尋找解題方法B、確定性：算法的每一步必須確切的D、輸出：算法必須至少有一個輸出D、PascalD、810、編程求1+2+3+........+1000的和，該題設(shè)計最適合使用的控制結(jié)構(gòu)為（）。A、順序結(jié)構(gòu) B、分支結(jié)構(gòu)C、循環(huán)結(jié)構(gòu)D、選擇結(jié)構(gòu)11、下列步驟不屬于軟件開發(fā)過程的是（）A、任務(wù)分析與系統(tǒng)設(shè)計 B、軟件的銷售C、代碼編寫與測試D、軟件測試與維護.以下程序段運行時，語句k=k+l執(zhí)行的次數(shù)為（）次。

k=-10loopwhile(until)k=()A.9k=-10loopwhile(until)k=()A.9B.1()C.11D.12.巳知x=6,y=5,則以下運算結(jié)果為True的是（A.Not(x>y)(x<5)or(y>6)C.(x>=6)And(y>=5) D.Not(x>4)A.Not(x>y)14.模塊化程序設(shè)計方法反映了結(jié)構(gòu)化程序設(shè)計的（）基本思想。A、自頂向下，逐步求精B、面向?qū)ο?C、自定義函數(shù)、過程D、可視化編程15、一位同學(xué)想編程解決“韓信點兵”的問題，他制定的如下工作過程中，最恰當(dāng)?shù)氖牵ǎ〢、設(shè)計算法，編寫程序，提出問題，運行程序，得到答案B、分析問題，編寫程序，設(shè)計算法，運行程序，得到答案C、分析問題，設(shè)計算法，編寫程序，運行程序，得到答案D設(shè)計算法，提出問題，編寫程序，運行程序，得到答案16、交換變量A和B,語句為（）

A.A=B;B=C;C=AB.C=A;A=B;B=CA.A=B;B=C;C=AB.C=A;A=B;B=CA=B;B=A D.C=A;B=A;B=C.執(zhí)行下列程序段后，變量y的值為（）x=3:y=7DoWhilex<Sqr（y）x=x+2LoopA、7B、8C、1（）D、9.在VB程序設(shè)計中交換變量x和y的值，應(yīng)使用的賦值語句是（）Ast=x:y=x:v=tB、x=y:v=t:t=xC^x=y:y=xD、t=x:x=y:v=t.下列程序執(zhí)行后A、B的值是（）A=5B=6A=B:B=A:A=BA、5、A、5、6B、6、6C、6、5D、5、5.流程圖中表示判斷框的是()A、禺形框B、菱形框C、圓形框D、橢圓形框.以下描述中最適合用計算機編程來處理的是()。A、確定放學(xué)回家的路線B、計算某個同學(xué)期中考試各科成績部分C、計算100以內(nèi)的奇數(shù)平方和D、在因特網(wǎng)上查找自己喜歡的歌曲.下列程序執(zhí)行后A、B的值是()。A=3()B=40A=A+B:B=A-B:A=A-BA、3()、40B、4()、40C、4。、3()D、3()、3().VB語言中，下列各種基本數(shù)據(jù)類型說明符中表示整型數(shù)的是()oAsBooleanB、IntegerC>Single D、String.執(zhí)行下列程序段后，變量x的值為()。DoWhilex<Sqr(y)x=x+2LoopAs7B、8C、1()D、925.下面是用VB編寫的求1+1/2+1/3+……+1/100和的程序，該程序循環(huán)終止時i的值是多少？()PrivateSubForm_Activatc()DimiAsInteger,sumAsIntegersum=0Fori=1To100sum=sum+1/iNextiPrint"sum=";sumEndSubA、i=102B、i=100C、i=101D、無法判斷26、由語句：DimK（ll）AsLong,判斷下列結(jié)論中錯誤的是（）。A、語句定義了數(shù)組K,它的下標(biāo)是從0到11B、數(shù)組K共有12個分量C、數(shù)組K的各個分量都是長整型數(shù)D、數(shù)組K的各個分量的值將按從小到大的順序自動排列27、下列是合法變量名的是：（）A、a-3 B、7C、a$D、tcxt728、以下不屬于算法基本特征的是（）。A、可執(zhí)行性 B、確定性C、有窮性D、無限性29、用計算機程序解決問題時，調(diào)試程序和檢測結(jié)果的目的是（）A、前者用于檢查語法是否正確，后者檢查能否按要求完成任務(wù)B、前者檢查算法是否正確，后者檢查是否有語法錯誤C、前者用于檢查語法是否正確，后者檢查是否有病毒D、兩者無區(qū)別30、下面屬于邏輯運算符的是（）orB、FalseC、TrueD、<>31、下列程序段運行后，變量max的值為)ob=1()max=aIFb>maxThenmax=bA、5B、A、5B、1()C、5和10D、其他三項都不是32、以下屬于程序的基本控制結(jié)構(gòu)的是（A、星形結(jié)構(gòu)BA、星形結(jié)構(gòu)B、選擇結(jié)構(gòu)C、網(wǎng)絡(luò)結(jié)構(gòu)、平行結(jié)構(gòu)二、程序分析題1、PrivateSubForm_Activatc()Dima,b,cAsIntegera=15:b=60:c=38Ifa<bThenElsem=bEndIfIfm>cThenm=cEndIfPrint"M=n;mEndSub運行結(jié)果:_M=152、PrivateSubForm_Load()DimXAsInteger,YAsIntegerTcxtl.Trxt="ux=99:Y=98:M=XJfX<YThenEndIfTcxtl.Tcxt=MEndSub運行結(jié)果:993、用程序?qū)崿F(xiàn)函數(shù)：y=|x|PrivateSubForm_Load()DimXASInteger,YASIntergerTcxtl.Tcxt二"”X=lnputBox("X=?”)if?>=()thenY=XElseY=-X EndIfTcxtl.Tcxt=YEndSub4、計算1+2+3+……+100的值。PrivateSubForm_Activatc()Dimi,sASIntegers=()Fori=lTO_J00 s= s+i NrxtiPrint"S=";sEndSub5、計算1+3+5+……+99的值。PrivateSubForm_Activatc()Dimi,sASIntegerfori=1to99Step2s=s+iNextiPrint"S="；sEndSub6、分析程序，寫出計算結(jié)果PrivateSubForm_Activatc()Dimi,SasintegerS=1Fori=lto4S=S*iNextiPrint"S=”;SEndSub運行結(jié)果: S=24 7、計算1+1/2+……+1/50的值。PrivateSubForm_activatcQDimi,sasintegers=()Fori=lto5()step1s=—s+l/iNextiPrint“S二”;sEndSub8、分析程序，寫出計算結(jié)果PrivateSubForm_Activatc()Dim1AsInteger,SAsIntegerS=()For1=2To6

Next)PrintnS=H;SEndSub運行結(jié)果:s=209.p=lFori=lto5p=p+inextiprint“1,P分別為：”；i,p輸出：1,P分別為：_6—,一16.1().Sum=()Fori=lTo100sum=sum+2NextiprintSum二輸出：—Sum=200.下面是1+1/2+1/3+--+1/10。的和的程序，該程序循環(huán)終止時i的值是多少？(101)sum=()Fori=lTo100sum=sum+l/inexti.a=l;b=()Dowhilea<=5b=b+a*aa=a+lLoopPrinta,b屏幕上顯示的內(nèi)容是：—6—,_55—.完善程序，打印如下圖形********************For1=1To6Forj=1To_i_PrintNcxtjPrint_Nexti .執(zhí)行下列程序段后，變量x的值為：(9 )x=3；y=77DOWHILEx<sqr(y)x=x+2LOOP15.p=0:n=5For1=1Tonp=p+1*2Ifp>=1()ThenExitForNextlPrintp 答案：一12.16.Ch="DEF”Fori=lto3ch=ch&mid(ch,i,l)NextiPrintch 答案：_DEFDEF17、分析程序，寫出執(zhí)行結(jié)果（VB代碼）PrivateSubForm_Activatc()Dima,b,casintegera=15b=60c=38ifa<bthenm=aelsem=bIfm>cthenm=cPrint"M二";mEndSub執(zhí)行結(jié)果： M=1518、分析程序，寫出執(zhí)行結(jié)果(VB代碼)PrivateSubForm_Activatc()Dimi,sasintegers=()fori=2to6s=s+lNcxtiPrint“S二”;sEndSub執(zhí)行結(jié)果：—S=20三、程序部分大題:.題目中是一個求二次函數(shù)曲線頂點坐標(biāo)的VB程序，在運行是Tcxtl、Tcxt2、Tcxt3分別輸入3、6、9三個數(shù)，請問Tcxt4、Tcxt5輸出結(jié)果分別就應(yīng)為多少？（每空4分，共8分）PrivateSubcOKanand1_c1ick()DimaAst已xt,bAstext,cAstexta=Vai(Textl.Text)b=Vai(Texti^Text)c=Vai(Text3.Text)in=-b/(2+a)n=(4*a*c-b+b)/4*aText4.Text二mText5.Text=nEndSubTest4輸出結(jié)果為：T&st5輸出結(jié)果為： -1,6.下面是用VB編寫的求1+1/2+1/3+……+1/100和的程序，在空缺部分填上相應(yīng)的語句。PrivateSubForm_ActivatcQDimiAsInteger,sumAsIntegersum=0Fori=1To100

sum=sum4-NcxtiPrintsum=sumEndSub1/i3、寫出程序結(jié)果:PrivateSubsum=sum4-NcxtiPrintsum=sumEndSub1/i3、寫出程序結(jié)果:PrivateSubForm_Activatc()DimchAsString,iAsIntegerDimch="DEF”Fori=1To3ch=ch&Mid(ch,i,1)NextiPrintchEndSub 答案：DEFDEF.表一是某種繪圖軟件的部分指令，如要根據(jù)表中的指令畫出圖一的圖形，請根據(jù)分析填空:FORWARD4 FORWARD5LEFT120.寫出程序結(jié)果：PrivateSubCommand1_ClickQDimpAsInteger,iAsInteger,nAsIntegerp=0:n=5Fori=lTonp=p+i*2Ifp>=10ThenExitForNextiPrintpEndSub答案： 12.填補程序：假設(shè)你從今年開始為“希望工程”存錢，今年存入100元錢，第二年存入200元錢，第三年存入300元錢……依此類推，問：20年時間你將為“希望工程”存入多少錢?PrivateSubCommand1_Click()Dimnasinteger,intsumasintegerintsum=0Forn=lto 20intsum=intsum+n*l00 nextnLblsum.caption=w兩年共存入："&intsum&“元”EndSub.某快遞公司規(guī)定：快件不超過1公斤的，快遞費1。元，超過1公斤的部分，按每公斤5元計費，編寫快遞費計算程序(運費為S,重量為P)10 10+5*(P-l).寫出程序結(jié)果：(8分，每空4分)PrivateSubForm_Activate()DimpAsInteger,iAsIntegerFori=1To5p=p+iNextiPrint“1P分別為：”；i,pEndSub輸出結(jié)果：1P分別為：,616.PrivateSubCommandl_Click()DimaAsInteger,bAsIntegera=1:b=0DoWhilea<=5b=b+a*aa=a+1LoopPrinta,b

EndSub運行結(jié)果： 65510.小華從今年開始為“希望工程”存錢，計劃今年存入100元錢，第二年存入200元錢,EndSub運行結(jié)果： 655第三年存入30。元錢……依此類推，問：20年時間你將為“希望工程”存入多少錢？sum+n*10011.補全流程圖：編制VB程序，在界面上輸入一個不為零的自然數(shù)，判斷它是否是質(zhì)數(shù)。（6分）12.寫程序結(jié)果:Text2=“34”a=(Vai(Text2)-32)*5/2Printa答案：5四、算法題分析題：我們在用計算機解決問題時，常采用的算法有解析法、窮舉法、遞歸法、冒泡排序法、選擇排序法等，分析下列問題應(yīng)采用哪種算法解決？1、求解“百雞問題”