1、算法與程序設計考前模擬題1、以下選項中不是字符串常量的是(D)D、 1235D 、無限性D計算規(guī)則A、“ab“B、“你好"C、“2006”2、以下不屬于算法基本特征的是D。A可執(zhí)行性B、確定性C、有窮性3、流程圖是描述B的常用方式。A、程序B、算法C、數(shù)據(jù)結構4、以下運算符中運算優(yōu)先級最高的是DA、B、C、>=D、*5、結構化程序設計由順序結構，選擇結構和循環(huán)結構三種基本結構組成，其中某程序中三個連續(xù)語句如下：a=1b=2c=b+a它屬于AA、順序結構B、選擇結構C、循環(huán)結構D、其他三種都不是6、在現(xiàn)實生活中，人工解題的過程一般分為：AA理解分析問題->尋找解題方法-&g

2、t;用工具計算->驗證結果B、尋找解題方法->理解分析問題->用工具計算->驗證結果C、用工具計算->驗證結果->尋找解題方法->理解分析問題H用工具計算->驗證結果->理解分析問題->尋找解題方法7、一位同學想編程解決“韓信點兵”的問題，他制定的如下工作過程中，最恰當?shù)氖荂A、設計算法，編寫程序，提出問題，運行程序，得到答案B、分析問題，編寫程序，設計算法，運行程序，得到答案C、分析問題，設計算法，編寫程序，運行程序，得到答案H設計算法，提出問題，編寫程序，運行程序，得到答案8、一位愛好程序設計的同學，想通過程序設計解決“雞兔同籠”

3、的問題，他制定的如下工作過程中，更恰當?shù)氖茿。A提出問題、設計算法、編寫程序、得到答案B、提出問題、編寫程序、運行程序、得到答案C、編寫程序、設計算法、調試程序、得到答案H設計程序、提出問題、編寫程序、運行程序9、以下關于算法的特征描述不正確的選項是CA、 有窮性：算法必須在有限步之內結束B、 確定性：算法的每一步必須有確切的含義C、 輸入：算法必須至少有一個輸入Dk輸出：算法必須至少有一個輸出 10下面關于算法的說法錯誤的選項是A.算法必須有輸出C.算法不一定有輸入11、以下哪一個不是用于程序設計的軟件A、BASIC B、C 語言12、以下可以作為合法變量名的是A 、 a7 B、 7a C、

4、B 。B.算法就是程序D.算法必須在有限步執(zhí)行后能結束CC 、 WordD 、 PascalAa-3 D、 8學習文檔 僅供參考。C、圓形框 D、橢圓形框D、下13、流程圖中表示判斷框的是BA、矩形框B、菱形框14、由“上車掏錢投幣”所描述的問題是A。A、無人售票車投幣過程B、乘公交車過程C、上車過程車過程15、以下給出的賦值語句中正確的選項是A、4=M16、以下VisualBasicA、int(4.1)Abs(int(-4.5)17、以下VisualBasicA、IntegerB、-M=MCB、Int(4.9)中，以下B、SingleC。18、以下各種基本數(shù)據(jù)類型說明符中表示整數(shù)型的是A、I

5、ntegerBC。C、B=A34。C、Abs(int(-3.9)類型屬于字符串型。C、StringBooleanC、SingleDD、BooleanA、StringD、x+y=019、VB函數(shù)InStr()檢查是否包含另一子串：含有子串則返回值為子串在父串中第一次出現(xiàn)的位置，不包含子串則返回值為A0B4C80。InStr("CATbCACBC","BC")的值為CD120、VB函數(shù)Right()從字串右端取部分字串:將某一字串從結尾開始取固定長度的字串。Right(“VisualBasic6.0Asic6.0,6)的值為Basic6.0DC21、要交換變

6、量A和B之值，應使用的語句組是A、A=B:B=C:C=AB、C=A:A=B:B=CC、VisualBDic6.0A=B:B=AD、C=A:B=A:B=C22、：卜面不屬于算法表示工具的是:A、自然語言B、偽代碼DC、流程圖23、Abs(-3.6)*sqr(100)的值是A、-360B、360-36D、3624、VisualBasic程序設計語言是一種1=125、A、局級語百B、匯編語百下面程序運行后的輸出結果為i=1A機器語言D、數(shù)據(jù)庫語言doWHILEi<8i=i+2s=2*i+3loopPRINTsENDA、17B、1926、VisualBasic程序段運行后，變量a=1:b=1:c

7、=1DoWhilea+b+c<=10a=a+1b=b*2c=b/2Loop變量C、21a,b,c的值為D、23A、221B、342C、D、4227、VisualBasic程序段運行后，變量a=2:b=1:s=0ForI=10To6Step-1s的值為B。s=s+ac=a+ba=bb=cNextIA、10B、17C、6D、2828、以下VisualBasic程序段運行后，變量max的值為B。a=5:b=10:max=aIFb>maxThenmax=bA、5B、10C、5和10D、以上都不是29、VisualBasic程序段如下：dimsumasdouble,xasdoublesum=

8、0n=0forI=1to5x=n/In=n+1sum=sum+xnextI該程序通過for循環(huán)計算一個表達式的值，這個表達式是BA1+1/2+2/3+3/4B、1/2+2/3+3/4+4/5C1+1/2+2/3+3/4+4/5D、1+1/2+1/3+1/4+1/530、1VB中將兩個字符串連接起來的運算符有：+和&,那么“123”+45結果是_168,“123”&45結果“12345”。31、要使循環(huán)體至少執(zhí)行一次，應使用DowhileLoop循環(huán)。32、程序填空題計算1+3+5+99的值。PrivateSubForm_Activate()Dimi,sasintegers=0f

9、ori=1to一step2s=_NextiPrint"S="sEndSub答案：99s+i33、程序填空題用程序實現(xiàn)函數(shù)：y=|x|PrivateSubForm_Load()DimXAsinteger,YasintegerText1.Text=X=InputBox("X=?)IfthenY=XElseEndIfText1.Text=YEndSub答案：X>=0Y=abs(x)34、程序填空題計算1+1/2+1/50的值。PrivateSubForm_activate()Dimi,sasintegers=0fori=1to50s=NextiPrint"

10、;S="sEndSun答案：50s+1/i35、根據(jù)以下不同問題，請?zhí)钊胱詈线m程序設計的控制結構1)有三個變量，A=5,B,C=15,將A與C變量的值進行調換，該題設計最適合使控制結構。2)務部門征收個人所以稅，規(guī)定如下：1收入在800元以內，免征。2收入在8001300元內，超過800元的部分納稅5%。3收入在13001800元內，超過1300元的部分納稅10%。4收入在18002300元內，超過1800元的部分納稅15%。5當收入到達或超過2300時，超過1800元的部分納稅20%。該題設計程序結構日最適合使用控制結構。3)編程求出1+2+3+1000的和，該題設計最合適使用控制

11、結構。答案：順序，選擇，循環(huán)。36、描述“閏年問題”的算法，并完善下面程序。dimyasintegery=inputbox(“請輸入年號”)if(ymod4=0ymod1000)or(ymod400=0)thenprint“閏年”elseprint"不是閏年"endif答案：AND<>37、RemVB代碼：DimaAsIntegerDimbAsIntegerDimcAsIntegera=3b=5Print"a="a,"b="bc=aa=bb=cPrint"a="a,"b="b1程序中

12、起注釋作用的標識符是。2在程序中,a=b的含義是。3執(zhí)行程序后,b的輸出結果是。答案：1Rem2把b的值賦給a3b=338、百雞百錢問題代碼PrivateSubCommand1_Click()Dima,b,c,IAsIntegerPrint“公雞數(shù)量”；“母雞數(shù)量”；“小雞數(shù)量”Fora=1To20Forb=1To33Forc=1to300If5*a+3*b+Int(c/3)=100Anda+b+c=100ThenPrinta,b,cNextcNextbNextaEndSub39、水仙花數(shù)問題代碼PrivateSubCommand1_Click()Dima,b,c,IAsIntegerFora

13、=1To9Forb=0To9Forc=1to9i=a*100+b*10+cIfi=a一人3+b+cA3ThenPrintIEndlfNextcNextbNextaEndSub選擇算法，解決問題我們在用電腦解決問題時，常采用的算法有解析法、窮舉法、遞歸法、冒泡排序法、選擇排序法等，分析以下問題應采用那種算法解決？1、求解“百雞問題”，已知公雞每只3元，母雞每只5元，每3只小雞1元。用100元買100只雞，問每種雞應各買多少？解決上述問題，哪種算法最合適？答案：窮舉法2、國內特快專遞每200克為一個計費單位，200克以內20元，200克以上每續(xù)重200克不足200克按200克計算6元，現(xiàn)在要編寫一個程序輸入包裹重量自動計算出價格。解決上述問題，哪種算法最合適？答案：解析法3、已知：f(1)=1,f(2)=3當n>2時，f(n)=2f(n-1)+3f(n-2)編程求f(100)的值/解決上述問題，哪種算法最為合適？答案：遞歸法5、在學校舉辦的運動會中，要對運發(fā)動成績進行公布,現(xiàn)在要求寫一個程序自動完成成績編排，請問最好采用哪種算法解決？答案：冒泡排序法6、使用一根長度為一L的鐵絲，制作一個面積為S的矩形框，要求計算出滿足這種條件的矩形的高H和寬W。解決上述問題，哪種算法最為合適？答案：解析法7、一個數(shù)除