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

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