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

歷年算法與程序設(shè)計(jì)學(xué)業(yè)水平考試真題(帶答案)歷年算法與程序設(shè)計(jì)學(xué)業(yè)水平考試真題(帶答案)歷年算法與程序設(shè)計(jì)學(xué)業(yè)水平考試真題(帶答案)歷年算法與程序設(shè)計(jì)學(xué)業(yè)水平考試真題(帶答案)編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:一、選擇題1、流程圖是描述（）的常用方式。 A、程序 B、算法 C、數(shù)據(jù)結(jié)構(gòu) D、計(jì)算規(guī)則2、下面不屬于算法描述方式的是（）。 A、自然語(yǔ)言 B、偽代碼 C、流程圖 D、機(jī)器語(yǔ)言3、以下運(yùn)算符中運(yùn)算優(yōu)先級(jí)最高的是（）。 A、+ B、^ C、>= D、*4、某程序中三個(gè)連續(xù)語(yǔ)句如下： a=1 b=2 c=b+a它屬于（） A、順序結(jié)構(gòu) B、選擇結(jié)構(gòu) C、循環(huán)結(jié)構(gòu) D、以上三種都不是5、窮舉法的適用范圍是（） A、一切問(wèn)題 B、解的個(gè)數(shù)極多的問(wèn)題

C、解的個(gè)數(shù)有限且可一一列舉 D、不適合設(shè)計(jì)算法6、在現(xiàn)實(shí)生活中，人工解題的過(guò)程一般分為（） A、理解分析問(wèn)題→尋找解題方法→用工具計(jì)算→驗(yàn)證結(jié)果 B、尋找解題方法→理解分析問(wèn)題→用工具計(jì)算→驗(yàn)證結(jié)果C、用工具計(jì)算→驗(yàn)證結(jié)果→尋找解題方法→理解分析問(wèn)題D、用工具計(jì)算→驗(yàn)證結(jié)果→理解分析問(wèn)題→尋找解題方法7、下列關(guān)于算法的特征描述不正確的是（） A、有窮性：算法必須在有限步之內(nèi)結(jié)束 B、確定性：算法的每一步必須確切的定義C、輸入：算法必須至少有一個(gè)輸入 D、輸出：算法必須至少有一個(gè)輸出8、下列哪一個(gè)不是用于程序設(shè)計(jì)的軟件（） A、BASIC B、C語(yǔ)言 C、Word D、Pascal9、下列可以作為合作變量名的是（） A、a7 B、7a C、a-3 D、810、編程求1+2+3+........+1000的和，該題設(shè)計(jì)最適合使用的控制結(jié)構(gòu)為（）。 A、順序結(jié)構(gòu) B、分支結(jié)構(gòu) C、循環(huán)結(jié)構(gòu) D、選擇結(jié)構(gòu)11、下列步驟不屬于軟件開(kāi)發(fā)過(guò)程的是（） A、任務(wù)分析與系統(tǒng)設(shè)計(jì) B、軟件的銷售 C、代碼編寫(xiě)與測(cè)試 D、軟件測(cè)試與維護(hù)12．以下程序段運(yùn)行時(shí)，語(yǔ)句k=k+1執(zhí)行的次數(shù)為（）次。 k=-10 do k=k+1 loopwhile（until）k=0 A.9 B.10 C.11 D.1213．已知x=6,y=5,則以下運(yùn)算結(jié)果為T(mén)rue的是（） A．Not(x>y) B.(x<5)or(y>6) C.(x>=6)And(y>=5) D.Not(x>4)14．模塊化程序設(shè)計(jì)方法反映了結(jié)構(gòu)化程序設(shè)計(jì)的（）基本思想。 A、自頂向下，逐步求精 B、面向?qū)ο? C、自定義函數(shù)、過(guò)程 D、可視化編程15、一位同學(xué)想編程解決“韓信點(diǎn)兵”的問(wèn)題，他制定的如下工作過(guò)程中，最恰當(dāng)?shù)氖牵ǎ?A、設(shè)計(jì)算法，編寫(xiě)程序，提出問(wèn)題，運(yùn)行程序，得到答案 B、分析問(wèn)題，編寫(xiě)程序，設(shè)計(jì)算法，運(yùn)行程序，得到答案 C、分析問(wèn)題，設(shè)計(jì)算法，編寫(xiě)程序，運(yùn)行程序，得到答案D設(shè)計(jì)算法，提出問(wèn)題，編寫(xiě)程序，運(yùn)行程序，得到答案16、交換變量A和B,語(yǔ)句為()A.A=B;B=C;C=AB.C=A;A=B;B=CC.A=B;B=AD.C=A;B=A;B=C17．執(zhí)行下列程序段后，變量y的值為（） x=3:y=7 DoWhilex<Sqr(y) x=x+2 Loop A、7 B、8 C、10 D、918．在VB程序設(shè)計(jì)中交換變量x和y的值，應(yīng)使用的賦值語(yǔ)句是（） A、t=x:y=x:y=t B、x=y:y=t:t=x C、x=y:y=x D、t=x:x=y:y=t19．下列程序執(zhí)行后A、B的值是（） A=5 B=6 A=B:B=A:A=BA、5、6 B、6、6 C、6、5 D、5、520．流程圖中表示判斷框的是（） A、鉅形框 B、菱形框 C、圓形框 D、橢圓形框21．以下描述中最適合用計(jì)算機(jī)編程來(lái)處理的是（）。 A、確定放學(xué)回家的路線 B、計(jì)算某個(gè)同學(xué)期中考試各科成績(jī)部分C、計(jì)算100以內(nèi)的奇數(shù)平方和 D、在因特網(wǎng)上查找自己喜歡的歌曲22．下列程序執(zhí)行后A、B的值是（）。 A=30 B=40A=A+B：B=A-B：A=A-BA、30、40 B、40、40 C、40、30 D、30、3023．VB語(yǔ)言中，下列各種基本數(shù)據(jù)類型說(shuō)明符中表示整型數(shù)的是（）。 A、Boolean B、Integer C、Single D、String24．執(zhí)行下列程序段后，變量x的值為（）。 x=3:y=77 DoWhilex<Sqr(y) x=x+2 Loop A、7 B、8 C、10 D、925．下面是用VB編寫(xiě)的求1+1/2+1/3+……+1/100和的程序，該程序循環(huán)終止時(shí)i的值是多少（

）

PrivateSubForm_Activate()DimiAsInteger,sumAsIntegersum=0Fori=1To100 sum=sum+1/iNextiPrint“sum=“;sumEndSubA、i=102 B、i=100 C、i=101 D、無(wú)法判斷26、由語(yǔ)句：DimK(11)AsLong，判斷下列結(jié)論中錯(cuò)誤的是（）。A、語(yǔ)句定義了數(shù)組K，它的下標(biāo)是從0到11B、數(shù)組K共有12個(gè)分量C、數(shù)組K的各個(gè)分量都是長(zhǎng)整型數(shù)D、數(shù)組K的各個(gè)分量的值將按從小到大的順序自動(dòng)排列27、下列是合法變量名的是：（）A、a-3 B、7 C、a$ D、text728、以下不屬于算法基本特征的是（）。 A、可執(zhí)行性 B、確定性 C、有窮性 D、無(wú)限性29、用計(jì)算機(jī)程序解決問(wèn)題時(shí)，調(diào)試程序和檢測(cè)結(jié)果的目的是（） A、前者用于檢查語(yǔ)法是否正確，后者檢查能否按要求完成任務(wù) B、前者檢查算法是否正確，后者檢查是否有語(yǔ)法錯(cuò)誤 C、前者用于檢查語(yǔ)法是否正確，后者檢查是否有病毒 D、兩者無(wú)區(qū)別30、下面屬于邏輯運(yùn)算符的是（） A、or B、False C、True D、<>31、下列程序段運(yùn)行后，變量max的值為（）。 a=5 b=10 max=a IFb>maxThenmax=b A、5 B、10 C、5和10D、其他三項(xiàng)都不是32、以下屬于程序的基本控制結(jié)構(gòu)的是（） A、星形結(jié)構(gòu) B、選擇結(jié)構(gòu) C、網(wǎng)絡(luò)結(jié)構(gòu) D、平行結(jié)構(gòu) 二、程序分析題1、PrivateSubForm_Activate()Dima,b,cAsIntegera=15:b=60:c=38Ifa<bThenm=aElsem=bEndIfIfm>cThenm=cEndIfPrint"M=";mEndSub運(yùn)行結(jié)果:____M=15______2、PrivateSubForm_Load()DimXAsInteger,YAsIntegerText1.Text=""X=99:Y=98:M=XIfX<YThenM=YEndIfText1.Text=MEndSub運(yùn)行結(jié)果:_____99________3、用程序?qū)崿F(xiàn)函數(shù)：y=|x|PrivateSubForm_Load() DimXASInteger，Y ASInterger Text1.Text=”” X=InputBox(“X=?”) ifx>=0thenY=X Else Y=-X EndIf Text1.Text=Y EndSub4、計(jì)算1+2+3+……+100的值。PrivateSubForm_Activate() Dimi,sASInteger s=0 Fori=1TO100step2 s=s+i Nexti Print“S=”;sEndSub5、計(jì)算1+3+5+……+99的值。PrivateSubForm_Activate() Dimi,sASInteger s=0 fori=1to99Step2 s=s+iNexti Print“S=”;s EndSub6、分析程序，寫(xiě)出計(jì)算結(jié)果PrivateSubForm_Activate()Dimi,SasintegerS=1Fori=1to4S=S*iNextiPrint“S=”;SEndSub運(yùn)行結(jié)果:_____S=24_________7、計(jì)算1+1/2+……+1/50的值。PrivateSubForm_activate()Dimi,sasintegers=0Fori=1to___50step1______s=___s+1/i________NextiPrint“S=”;sEndSub8、分析程序，寫(xiě)出計(jì)算結(jié)果PrivateSubForm_Activate()DimIAsInteger,SAsIntegerS=0ForI=2To6S=S+INextIPrint"S=";SEndSub運(yùn)行結(jié)果:_______S=20___________9．p=1

Fori=1to5

p=p+inextiprint“I,P分別為：”;i,p輸出：I，P分別為：_6___,___16___10．Sum=0Fori=1To100sum=sum+2Nexti print“Sum=”;sum 輸出：__Sum=200________11．下面是1+1/2+1/3+…+1/100的和的程序，該程序循環(huán)終止時(shí)i的值是多少？（101） sum=0 Fori=1To100 sum=sum+1/i nexti12．a(chǎn)=1;b=0 Dowhilea<=5 b=b+a*a a=a+1 Loop Printa,b 屏幕上顯示的內(nèi)容是：__6__，__55__13．完善程序，打印如下圖形 *********************ForI=1To6Forj=1To__i__Print"*";NextjPrint__Nexti______________14．執(zhí)行下列程序段后，變量x的值為：（9）x=3;y=77DOWHILEx<sqr(y) x=x+2LOOP15．p=0:n=5ForI=1Tonp=p+I*2Ifp>=10ThenExitForNextIPrintp答案：__12__16．Ch=”DEF” Fori=1to3 ch=ch&mid(ch,i,1) Nexti Printch答案：__DEFDEF_____17、分析程序，寫(xiě)出執(zhí)行結(jié)果 (VB代碼) PrivateSubForm_Activate()

Dima,b,casinteger a=15b=60 c=38 ifa<bthenm=aelsem=b Ifm>cthenm=c Print“M=”;m EndSub 執(zhí)行結(jié)果：______M=15________18、分析程序，寫(xiě)出執(zhí)行結(jié)果 (VB代碼) PrivateSubForm_Activate()

Dimi,sasintegers=0 fori=2to6 s=s+I Nexti Print“S=”;s EndSub執(zhí)行結(jié)果：____S=20_______三、程序部分大題：1.題目中是一個(gè)求二次函數(shù)曲線頂點(diǎn)坐標(biāo)的VB程序，在運(yùn)行是Text1、Text2、Text3分別輸入3、6、9三個(gè)數(shù)，請(qǐng)問(wèn)Text4、Text5輸出結(jié)果分別就應(yīng)為多少（

每空4分，共8分）

2.下面是用VB編寫(xiě)的求1+1/2+1/3+……+1/100和的程序，在空缺部分填上相應(yīng)的語(yǔ)句。 PrivateSubForm_Activate() DimiAsInteger,sumAsInteger sum=0 Fori=1To100 sum=sum+_______________ Nexti Print“sum=”;sum EndSub3、寫(xiě)出程序結(jié)果：PrivateSubForm_Activate()DimchAsString,iAsIntegerch=“DEF”Fori=1To3 ch=ch&Mid(ch,i,1)NextiPrintchEndSub 答案：________________________4.表一是某種繪圖軟件的部分指令，如要根據(jù)表中的指令畫(huà)出圖一的圖形，請(qǐng)根據(jù)分析填空：5．寫(xiě)出程序結(jié)果： PrivateSubCommand1_Click() DimpAsInteger,iAsInteger,nAsInteger p=0:n=5 Fori=1Ton p=p+i*2 Ifp>=10ThenExitFor Nexti Printp EndSub答案：________________________6.填補(bǔ)程序：假設(shè)你從今年開(kāi)始為“希望工程”存錢(qián)，今年存入100元錢(qián)，第二年存入200元錢(qián)，第三年存入300元錢(qián)……依此類推，問(wèn)：20年時(shí)間你將為“希望工程”存入多少錢(qián)？

PrivateSubCommand1_Click() Dimnasinteger,intsumasinteger intsum=0 Forn=1to______________ intsum=intsum+n*100 _______________________ Lb1sum.caption=”兩年共存入：”&intsum&“元”EndSub7.某快遞公司規(guī)定：快件不超過(guò)1公斤的，快遞費(fèi)10元，超過(guò)1公斤的部分，按每公斤5元計(jì)費(fèi)，編寫(xiě)快遞費(fèi)計(jì)算程序（運(yùn)費(fèi)為S，重量為P）8.寫(xiě)出程序結(jié)果：（8分，每空4分） PrivateSubForm_Activate() DimpAsInteger,iAsInteger p=1 Fori=1To5 p=p+i Nexti Print“IP分別為：”;i,p EndSub輸出結(jié)果：IP分別為：____________，____________9．PrivateSubCommand1_Click() DimaAsInteger,bAsInteger a=1:b=0 DoWhilea<=5 b=b+a*a a=a+1 Loop Printa,b EndSub運(yùn)行結(jié)果：_____________________________10．小華從今年開(kāi)始為“希望工程”存錢(qián)，計(jì)劃今年存入100元錢(qián)，第二年存入200元錢(qián)，第三年存入300元錢(qián)……依此類推，問(wèn)：20年時(shí)間你將為“希望工程”存入多少錢(qián)？

11．補(bǔ)全流程圖：編制VB程序，在界面上輸入一個(gè)不為零的自然數(shù)，判斷它是否是質(zhì)數(shù)。（6分）12．寫(xiě)程序結(jié)果： Text