《算法與程序設(shè)計》考前模擬題1

《《算法與程序設(shè)計》考前模擬題1》由會員分享，可在線閱讀，更多相關(guān)《《算法與程序設(shè)計》考前模擬題1（7頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 《算法與程序設(shè)計》考前模擬題 1、下列選項中不是字符串常量的是 ( D ) A、”ab” B 、”你好” C 、” 2006” D、 1235 2、以下不屬于算法基本特征的是（ D ）。 A、可執(zhí)行性 B 、確定性 C 、有窮性 D 、無限性 3、流程圖是描述（ B ）的常用方式。 A、程序 B 、算法 C 、數(shù)據(jù)結(jié)構(gòu) D、計算規(guī)則 4、以下運(yùn)算符中運(yùn)算優(yōu)先級最高的是（ D ） A、＋ B 、－ C 、 >= D

2、、* 5、結(jié)構(gòu)化程序設(shè)計由順序結(jié)構(gòu)，選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種基本結(jié)構(gòu)組成，其中某程序中 三個連續(xù)語句如下： a=1 b=2 c=b+a A 它屬于（ ） A、順序結(jié)構(gòu) B 、選擇結(jié)構(gòu) C 、循環(huán)結(jié)構(gòu) D 、其他三種都不是 6、在現(xiàn)實生活中，人工解題的過程一般分為： （ A ） A、理解分析問題 -> 尋找解題方法 -> 用工具計算 -> 驗證結(jié)果 B、尋找解題方法 -> 理解分析問題 -> 用

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

4、，他制定的如下 工作過程中，更恰當(dāng)?shù)氖牵?A ）。 A、提出問題、設(shè)計算法、編寫程序、得到答案 B、提出問題、編寫程序、運(yùn)行程序、得到答案 C、編寫程序、設(shè)計算法、調(diào)試程序、得到答案 D、設(shè)計程序、提出問題、編寫程序、運(yùn)行程序 9、下列關(guān)于算法的特征描述不正確的是（ A、 有窮性：算法必須在有限步之內(nèi)結(jié)束 B、 確定性：算法的每一步必須有確切的含義 C、 輸入：算法必須至少有一個輸入  C ） D、輸出：算法必須至少有一個輸出 10．下面關(guān)于算法的說法錯誤的是（ B ）。 A．算法必須有輸出 B．算法

5、就是程序 C．算法不一定有輸入 D．算法必須在有限步執(zhí)行后能結(jié)束 11、下列哪一個不是用于程序設(shè)計的軟件（ C ） A 、 BASIC B 、 C 語言 C 、 Word D 、 Pascal 12、下列可以作為合法變量名的是（ A ） A 、 a7 B 、 7a C 、 a-3 D、 8 13、流程圖中表示判斷框的是（ B ）。 Ａ、矩形框 Ｂ、菱形框 Ｃ、圓形框 14、由“上車—掏錢—投幣”所描述的問題是（ A Ａ、無人售票車投幣過程 Ｂ、乘公交車過程 車過程 15、下列給出的賦值語句中正確的是（ C ）。 

6、 Ｄ、橢圓形框 ）。 Ｃ、上車過程  Ｄ、下 A、 4 = M  B 、 -M =M  C、 B=A－3  D 、x + y = 0 16、下列 A 、  Visual Basic int(4.1)  中，下列（ B 、  C ）的表達(dá)式的值不等于 4。 Int(4.9) C 、 Abs(int(-3.9))  D 、 Abs(int(-4.5)) 17、下列 Visual Basic A、 Integer  中，下列（ B 、

7、 Single  C ）類型屬于字符串型。 C 、 String D 、 Boolean 18、下列各種基本數(shù)據(jù)類型說明符中表示整數(shù)型的是（ A ） A、 Integer B 、 Boolean C 、 Single D 、 String 19、 VB函數(shù) InStr () 檢查是否包含另一子串：含有子串則返回值為子串在父串中第一次 出現(xiàn)的位置，不包含子串則返回值為 0。InStr("CATbCACBC", "BC") 的值為（ C ） （ A） 0（ B） 4（ C） 8（ D） 1 20、VB函數(shù) Right () 從字串右端取

8、部分字串： 將某一字串從結(jié)尾開始取固定長度的字串。 Right( “ Visual Basic 6.0 ” ,6) 的值為（ D ） （ A） sic 6.0 （ B） asic 6.0 （ C） Visual （ D）ic 6.0 21、要交換變量 A 和 B 之值，應(yīng)使用的語句組是（ B ） A、 A=B:B=C:C=A B 、 C=A:A=B:B=C C 、 A=B:B=A D 、 C=A:B=A:B=C 22、下面不屬于算法表示工具的是：  （ D ） A、自然語言 B、偽代碼  C 、流程圖  D、機(jī)器語言 2

9、3、表達(dá)式 Abs(-3.6)*sqr(100) 的值是（ A、 -360 B、 360  D ）。 C、 -36  D、 36 24、 Visual Basic 程序設(shè)計語言是一種（ A ）。 A、高級語言 B 、匯編語言 C 、機(jī)器語言 25、下面程序運(yùn)行后的輸出結(jié)果為（ C ）。  D 、數(shù)據(jù)庫語言 i=1 do WHILE i<8 i=i+2 s=2*i+3 loop PRINT  s END A、 17  B、 19  C、 21

10、  D、23 26、下列  Visual Basic  程序段運(yùn)行后，變量  a,b,c  的值為（  C ）。 a=1:b=1:c=1 Do While a+b+c<=10 a=a+1 b=b*2 c=b/2 Loop A、 2 2 1  B 、 3 4 2  C 、 4 8 4  D 、 4 4 2 27、下列  Visual Basic  程序段運(yùn)行后，變量  s 的值為（  B ）。 a

11、=2:b=1:s=0 For I=10 To 6 Step-1 s=s+a c=a+b a=b b=c Next I 28、下列  A、 10 Visual Basic  B 、 17 程序段運(yùn)行后，變量  C 、 6 max的值為（  D 、 28 B ）。 a=5:b=10:max=a IF b>max Then max =b A 、5 B 、 10 C、 5 和 10 D 、以上都不是 29、 Visual Bas

12、ic 程序段如下： dim sum as double, x as double sum=0 n=0 for I=1 to5 x=n/I n=n+1 sum=sum + x next I 程序通 for 循 算一個表達(dá)式的 ， 個表達(dá)式是（ B ） A、 1+1/2+2/3+3/4 B 、 1/2+2/3+

13、3/4+4/5 C、 1+1/2+2/3+3/4+4/5 D、 1+1/2+1/3+1/4+1/5 30、（ 1） VB 中將兩個字符串 接起來的運(yùn)算符有： +和 &，那么“ 123”+45 果是 __168_____，“ 123” & 45 果 ___“ 12345” ______。 31、要使循 體至少 行一次， 使用 __Do while ?? Loop _____循 。 32、程序填空 算 1+3+5+?? +99 的 。 Private Sub For

14、m_Activate() Dim i,s as integer s=0 for i=1 to ____ step 2 Next i s= ____ _ Print “ S=” ;s End Sub 答案： 99 s+i 33、程序填空 用程序 函數(shù)： y=|x| Private Sub Form_L

15、oad() Dim X As integer,Y as integer Text1.Text= ”” X=InputBox( “ X=?” ) If _________ then Y=X Else ___________ End If Text1.Text=Y End Sub 答案： X >=0 Y=abs(x) 34、程序填空 算 1+1/2+ ?? +1/50 的 。 Private Sub Form_activate() Dim i,s as integer s=0 for i=1

16、to 50 s= ______ Next i Print “ S=” ;s End Sun 答案： 50 s+1/i 35、根據(jù)以下不同 ， 填入最合適程序 的控制 構(gòu) 1) 有三個 量， A=5，B，C=15，將 A 與 C 量的 行 ， 最適合使 _________ 控制 構(gòu)。 2) 部 征收個人所以稅， 定如下： （ 1）收入在 800 元以內(nèi)，免征。 （ 2）收入在 800~1300 元內(nèi)，超 800 元的部分 稅 5 。 （ 3）收入在 1300~1800 元內(nèi)，超 13

17、00 元的部分 稅 10 。 （ 4）收入在 1800~2300 元內(nèi)，超 1800 元的部分 稅 15 。 （ 5）當(dāng)收入達(dá)到或超 2300 ，超 1800 元的部分 稅 20 。 程序 構(gòu) 最適合使用 ________________ 控制 構(gòu)。 3) 程求出 1+2+3+?? +1000 的和， 最合適使用 _____________ 控制 構(gòu)。 答案： 序， ， 循 。 36、描述“ 年 ”的算法，并完善下面程序。 dim y as integer y=inputbox( “ 入年號”)

18、if (y mod 4 = 0 _____ y mod 100 ______ 0) or (y mod 400 =0 ) then print “ 年” else print “不是 年” end if 答案： AND <> 37、 Rem VB代 ： Dim a As Integer Dim b As Integer Dim c As Integer a =3 b =5 Print "a=";a,"b=";b c=a a=b b=c Print "a=";a,"b=";b （ 1）程序中起注

19、 作用的 符是____________。 （ 2）在程序中 ,a=b 的含 是 _________________。 （ 3） 行程序后 ,b 的 出 果是 ________________ 。 答案：（ 1） Rem （ 2）把 b 的 a （ 3） b=3 38、百 百 代 Private Sub Command1_Click() Dim a,b,c,I As Integer Print “公 數(shù)量 ”；“母 數(shù)量 ”；“小 數(shù)量 ” For a = 1 To 20 For b = 1 To 33 For c

20、=1 to 300 If 5 * a + 3 * b + Int(c/3) = 100 And a + b + c =100 Then Print a, b, c Next c Next b Next a End Sub 39、水仙花數(shù)問題 代碼 Private Sub Command1_Click() Dim a,b,c,I As Integer For a = 1 To 9 For b = 0 To 9 For c=1 to 9 i=a * 100 + b * 10 + c If i = a ^ 3 +

21、 b ^ 3+ c ^ 3 Then Print I End if Next c Next b Next a End Sub 選擇算法，解決問題 我們在用計算機(jī)解決問題時，常采用的算法有解析法、窮舉法、遞歸法、冒泡排序法、選擇排序法等，分析下列問題應(yīng)采用那種算法解決？ 1、求解“百雞問題” ，已知公雞每只 3 元，母雞每只 5 元，每 3 只小雞 1 元。用 100 元 買 100 只雞，問每種雞應(yīng)各買多少？解決上述問題，哪種算法最合適？答案： 窮舉法 2、國內(nèi)特快專遞每 200 克為一個計費(fèi)單位， 200 克以內(nèi) 20

22、元， 200 克以上每續(xù)重 200 克 （不足 200 克按 200 克計算） 6 元，現(xiàn)在要編寫一個程序輸入包裹重量自動計算出價格。 解決上述問題，哪種算法最合適？ 答案： 解析法 3、已知 :f(1)=1,f(2)=3 當(dāng) n>2 時， f(n)=2f(n-1)+3f(n-2) 編程求 f(100) 的值 / 解決上述問題，哪種算法最為合適？ 答案： 遞歸法 5、在學(xué)校舉辦的運(yùn)動會中，要對運(yùn)動員成績進(jìn)行公布，現(xiàn)在要求寫一個程序自動完成成 績編排，請問最好采用哪種算法解決？ 答案： 冒泡排序法 6、使用一根長度為 L 的鐵絲

23、，制作一個面積為 S 的矩形框，要求計算出滿足這種條件的矩形的高 H和寬 W 。解決上述問題，哪種算法最為合適？ 答案： 解析法 7、一個數(shù)除以 5 余 1，除以 6 余 5，除以 7 余 4，除以 11 余 10，求符合這些條件的最小的數(shù)是多少？解決上述問題，哪種算法最為合適？ 答案： 窮舉法 8、直角三角形一條直角邊長是 24cm，其余的邊長都是正整數(shù)，而且斜邊的長度不超過50cm，求出所有滿足條件的三角形。解決上述問題，哪種算法最為合適？ 答案： 窮舉法 9、算法的程序?qū)崿F(xiàn)過程中，應(yīng)用 解析法 解決繪制“鉆石”圖案，應(yīng)用 _____窮舉 法 ___ 解決“水仙花數(shù)”“雞兔同籠”、“百雞百錢”問題。 答案：解析法窮舉法