《算法與程序設(shè)計(jì)》試卷二

實(shí)用文案《算法與程序設(shè)計(jì)》測(cè)試題（二）考試時(shí)間：90分鐘 滿分：100分第一卷一、 單項(xiàng)選擇題：（共 20個(gè)空，每空2分，共40分）1．下面關(guān)于算法的認(rèn)識(shí)，錯(cuò)誤的是 [ ] 。A．算法是解決問(wèn)題的方法和步驟B．算法有一個(gè)或多個(gè)的輸出C．算法就是計(jì)算機(jī)程序D．算法的步驟必須是有限的2．關(guān)于數(shù)組的說(shuō)法，下面錯(cuò)誤的是 [ ] 。A．同一數(shù)組中的數(shù)據(jù)類型一定相同B．?dāng)?shù)組元素個(gè)數(shù)是有限的C．可以定義字符串類型的數(shù)組D．同一個(gè)程序的數(shù)組數(shù)據(jù)類型一定相同3．設(shè)置窗體標(biāo)題時(shí)，應(yīng)改變窗體的 [ ] 屬性。A．NameB．FontC．BackColorD．Caption4．不能使用“do”作為變量名的原因是[ ] 。A．由英文字母開(kāi)頭B．后面沒(méi)有使用數(shù)字C．使用了英文單詞D．使用了關(guān)鍵字5．代數(shù)式 對(duì)應(yīng)的VB表達(dá)式是[ ] 。A．(a+b)/(c-d)B．(a+b)/c –d標(biāo)準(zhǔn)文檔實(shí)用文案C．a(chǎn)+b/(c-d)D．a(chǎn)+b/c-d6．若變量a的值為34000，則變量a的數(shù)據(jù)類型不可能為[ ] 。A．integerB．longsingledouble如圖所示的流程圖為求 x的絕對(duì)值的算法。請(qǐng)回答 7-8題：7．根據(jù)算法，流程圖中①處的內(nèi)容是[ ] 。A．輸入-xB．輸入xC．輸入yD．輸入-y8．該算法包含了[ ] 控制結(jié)構(gòu)。A．順序結(jié)構(gòu)B．選擇結(jié)構(gòu)C．順序和循環(huán)結(jié)構(gòu)D．順序和選擇結(jié)構(gòu)9．在VB語(yǔ)言中，下列正確的賦值語(yǔ)句是 [ ] 。A．a(chǎn)+a=2B．3*a=c –5C．a(chǎn)=2*aD．a(chǎn)+3=b10．在VB中，假定有以下程序段：Fori=1to3step2標(biāo)準(zhǔn)文檔實(shí)用文案Print “VB”Nexti則語(yǔ)句print “VB”的執(zhí)行次數(shù)是[ ] 。A．4B．3C．2D．111．下面一組語(yǔ)句能令數(shù)組的兩個(gè)元素 a(i)與a(j)交換數(shù)據(jù)的是[ ]A．temp=a(i):a(i)=a(j):a(j)=tempB．temp=i:i=j:j=tempC.temp=a(i):a(j)=a(i):a(i)=tempD．temp=a(j):a(i)=a(j):a(j)=temp12．在VB語(yǔ)言中，表示“a大于5或b小于0”的正確表達(dá)式是[ ] 。A．0<bora<5B．a(chǎn)>5Andb<0C．a(chǎn)>5Orb<0D．a(chǎn)>0Andb<513．若a=4，b=5，則運(yùn)行Printa;"+";b;"=";a+b 的結(jié)果是[ ]A．4+5=9B．a(chǎn)+b=9C．a(chǎn)+b=a+bD．914．下列循環(huán)語(yǔ)句中循環(huán)次數(shù)無(wú)限的是 [ ] 。A．x=0Dox=x+1Loopuntilx>0B．x=1Do標(biāo)準(zhǔn)文檔實(shí)用文案x=2*x+1Loopuntilx=3C．x=5Dox=x-2Loopuntilx>=3D．x=1Dox=x+2Loopuntilx=815．關(guān)于函數(shù)與過(guò)程的說(shuō)法，正確的是 [ ] 。A．過(guò)程結(jié)束時(shí)一定要返回一個(gè)值B．過(guò)程內(nèi)一定要定義變量C．可以在表達(dá)式中調(diào)用過(guò)程D．函數(shù)一定要有返回值16．二分法查找的前提是[]。A．被查找數(shù)據(jù)元素個(gè)數(shù)是奇數(shù)B．被查找數(shù)據(jù)元素個(gè)數(shù)是偶數(shù)C．被查找數(shù)據(jù)元素是有序的D．被查找數(shù)據(jù)元素是無(wú)序的17．當(dāng)一個(gè)順序文件通過(guò)[]方式打開(kāi)以后，才能向此文件寫(xiě)入數(shù)據(jù)。A．forinput或foroutputB．forinput或forappendC．foroutput或forappendD．以上都可以18．用選擇排序法對(duì)數(shù)據(jù) 7,8,3,9,2 從小到大排序，第 3趟結(jié)果是[ ] 。A．2,3,7,9,8B．3,8,2,7,9標(biāo)準(zhǔn)文檔實(shí)用文案C．3,2,8,7,9D．3,7,8,9,219．要從n個(gè)數(shù)據(jù)元素中順序查找一個(gè)元素，最多查找次數(shù)是 [ ] 。A．1B．nC．n/2D．lgn20．《孫子算經(jīng)》上有一道“物不知數(shù)”問(wèn)題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二。問(wèn)物幾何？”該問(wèn)題應(yīng)采用 [ ] 。A．解析法B．查找法C．窮舉法D．遞歸算法第二卷二、填空題（共 10個(gè)空，每空3分，共30分）21．編程計(jì)算s=1*(-2)*3*(-4)* ??*49*(-50)PrivateSubForm_Click()Dimsasinteger,iassingles=（1）Fori=1to50If （2）thens=s*ielses=（3）next iprint“s=”;sendsub程序中(1)處應(yīng)填入____________________。標(biāo)準(zhǔn)文檔實(shí)用文案程序中(2)處應(yīng)填入____________________。程序中(3)處應(yīng)填入____________________。22．某顧客欲將300元全部換成10元、20元、50元的紙幣（每種面額至少 1張），請(qǐng)問(wèn)有幾種換法？PrivateSubForm_Click()Dimaasinteger,basinteger,casinteger,nAsinteger’a,b,c 分別代表10,20,50元面額的張數(shù)；n代表?yè)Q法n=（1）Fora=1to30Forb=1to （2）Forc=1to30If （3）thenn=（4）NextcNextbNextaprint“n=”;nendsub程序中(1)處應(yīng)填入____________________。程序中(2)處應(yīng)填入____________________。程序中(3)處應(yīng)填入____________________。程序中(4)處應(yīng)填入____________________。23．編寫(xiě)遞歸函數(shù)求 5！的值。PublicFunctions(nAsInteger)AsLongIfn=1Thens=（1）Elses=（2）EndIf標(biāo)準(zhǔn)文檔實(shí)用文案EndFunctionPrivateSubform_Click() ' 調(diào)用遞歸函數(shù)，顯示結(jié)果Print"s(5)="; （3）EndSub程序中(1)處應(yīng)填入____________________。程序中(2)處應(yīng)填入____________________。程序中(3)處應(yīng)填入____________________。三、閱讀程序，寫(xiě)出運(yùn)行后輸出的結(jié)果：（前兩題每題 5分，后兩題每題 10分，共30分）24．PrivateSubCommand1_Click()dimxasinteger ，yassinglex=Round(5.4)SelectCasexCase1To5y=4+Abs(x)Case6To10y=50*xCaseElsey=x^2EndSelectPrintyEndsub標(biāo)準(zhǔn)文檔實(shí)用文案25．PrivateSubCommand1_Click()Dimmasinteger,nasintegerDimtAsIntegerm=10n=m*2t=m*nprinttEndSub運(yùn)行結(jié)果:26．PrivateSubCommand1_Click()Dimaasinteger,basinteger,tasintegerDimmaasinteger,mbasinteger,nAsIntegera=12:b=8:n=20t=0Dot=t+1ma=t*aModnmb=t*bModnLoopUntilma=mb標(biāo)準(zhǔn)文檔實(shí)用文案PrinttEndSub運(yùn)行結(jié)果：27．PrivateSubCommand1_Click()Dimm1asinteger ，m2asintegerDimjasinteger ，a(5)asintegerForj=1To5a(j)=InputBox("")Nextjm2=1m1=a(1)Forj=2To5Ifa(j)>m1Thenm1=a(j)m2=jEndIfNextjPrintm1標(biāo)準(zhǔn)文檔實(shí)用文案Printm2Endsub若輸入的數(shù)分別是 237,126,87,48,498 ，則輸出結(jié)果是什么？運(yùn)行結(jié)果：標(biāo)準(zhǔn)文檔實(shí)用文案答案：1.C2.D3.D4.D5.C6.A7.B8.