2008-2009學年浙江省臺州市高二（下）期末信息技術試卷（2）（選考）

一、選擇題：本大題13小題，每小題2分，共26分．每小題給出的四個選項中，只有一個符合題目要求，請將其代碼填寫在答題卡上相應的位置．錯選、多選或未選均不得分．

• 1．下列關于算法的說法中正確的是（　?。?br />①求解某一類問題的算法是唯一的；
  ②算法必須在有限步操作之后結束；
  ③算法的每一步操作必須是明確無歧義的；
  ④算法必須有輸入、輸出．

  A．②③

  B．①④

  C．②④

  D．①③
  組卷：11引用：3難度：0.9

  解析

• 2．下列Visual Basic程序段運行后，變量Max的值為（　?。?br />a=3：b=10：max=0
  if a＞0then max=3
  if b＞0then max=10．

  A．0

  B．3

  C．10

  D．無法確定
  組卷：7引用：2難度：0.9

  解析

• 3．在Visual Basic中，每個控件都具有的屬性是（　?。?/h2>

  A．Text

  B．Caption

  C．Name（名稱）

  D．Font
  組卷：3引用：3難度：0.9

  解析

• 4．下列選項中可以用在Visual Basic中作累加器變量名的是（　?。?/h2>

  A．3ab

  B．text1

  C．cs.2

  D．function
  組卷：6引用：1難度：0.7

  解析

• 5．下列Visual Basic表達式正確的是（　?。?/h2>

  A．2*π*r	B．b*b-4ac
  C．b≤3	D．True and True
  組卷：5引用：1難度：0.7

  解析

• 6．“=”在Visual Basic程序中既可以表示賦值操作，也可以表示關系運算．如圖程序段中“=”作用和⑤相同的是（　?。?/h2>

  A．①

  B．②

  C．③

  D．④
  組卷：5引用：1難度：0.7

  解析

二、綜合題：本大題5小題，其中第14題2分，第15題3分，第16題4分，第17題4分，第18題6分，共19分．

• 17．用計算機解決“兔子繁殖問題”．
  題目描述：一對兔子飼養(yǎng)到第二個月進入成年，從第三個月開始每個月生一對小兔子，所生小兔子也是出生后第二個月成年，從第三個月開始每月生一對小兔子．假設兔子不會死亡，問這樣下去一年后有多少對兔子？
  題目分析：設第n個月兔子的數(shù)量用S_n表示．第一、二個月兔子沒有繁殖能力，所以還是一對，即S₁=1，S₂=1；第三個月，生下一對小兔子，兔子數(shù)量達到2對，即S₃=2；第四個月大兔子繼續(xù)生下一對小兔子，第三個月出生的小兔子進入成年期但還沒生育，兔子數(shù)量再加1對，即S₄=3；第五個月老兔子繼續(xù)生育，前個月（第三月）出生的小兔子也開始生育，上個月（第四月）出生的小兔子成年，兔子數(shù)量加2對，即S₅=5；…依此類推可以列出表：
  

  經(jīng)過月數(shù)	1	2	3	4	5	6	7	8	9	…
  兔子對數(shù)	1	1	2	3	5	8	13	21	34	…

  可以發(fā)現(xiàn)如下規(guī)律：除第1、2個月兔子數(shù)量為1對外，第n個月的兔子數(shù)量等于前兩個月的兔子數(shù)量之和，即S_n=S_n-2+S_n-1．如果將每月兔子數(shù)量看作數(shù)列的各項，就構成了數(shù)學史上一個有名的數(shù)列，即“斐波拉契數(shù)列”：1、1、2、3、5、8、13、21、34、55…這個數(shù)列有許多奇特的性質(zhì)，例如，從第3個數(shù)起，每個數(shù)與它后面那個    數(shù)的比值，都很接近于0.618，正好與大名鼎鼎的“黃金分割”相吻合．
  （1）為解決此題，我們采用了

   

  算法．（填：枚舉、解析、排序、查找）
  （2）Visual Basic程序界面設計如圖所示（圖一為對象初始屬性，圖二為修改對象屬性后界面）．
  
  根據(jù)圖，如表A、B分別代表的屬性名分別是

   

  、

   

  ．
  

  對象名稱	對象屬性	屬性值
  Form1	A	兔子繁殖問題
  Text1	B	（空白）

  （3）假設程序編寫已經(jīng)正確完成，運行后出現(xiàn)如圖二窗口．當在上邊文本框輸入12，則點擊“開始計算”按鈕后，下邊文本框中顯示的內(nèi)容是：

   

  ．
  組卷：2引用：1難度：0.3

  解析

• 18．利用輾轉(zhuǎn)相除法求最大公約數(shù)．
  輾轉(zhuǎn)相除法，又名歐幾里德算法，是求兩個正整數(shù)最大公約數(shù)的算法，它的出現(xiàn)可追溯至3000年前．輾轉(zhuǎn)相除法并不需要把數(shù)作質(zhì)因子分解．用輾轉(zhuǎn)相除法求正整數(shù)a、b的最大公約數(shù)運算過程為：
  第一步：用被除數(shù)a除以除數(shù)b,得到余數(shù)c；
  第二步：如果余數(shù)c不為0，則用上一步的除數(shù)b替換被除數(shù)a,用上一步的余數(shù)c替換除數(shù)b,再次執(zhí)行第一步；如果余數(shù)為0則執(zhí)行下一步；
  第三步：則此時的除數(shù)即是a、b最大公約數(shù)．
  例如a=60，b=25，運算過程為：
  ①60÷25=2…10；②25÷10=2…5；③10÷5=2…0．第③步時，余數(shù)為0，運算結束，則此步的除數(shù)5即是60和25的最大公約數(shù)．
  （1）根據(jù)以上分析，畫出“輾轉(zhuǎn)相除法求最大公約數(shù)”算法流程圖如圖．其中編號①處應畫內(nèi)容為

   

  ，編號②處應畫內(nèi)容為

   

  ．
  （2）Visual Basic代碼實現(xiàn)：
  Private Sub Command1_Click（　　）
  Dim a As Integer,b As Integer
  Dim③
  a=Val（Text1．Text）
  b=Val（Text2．Text）
  c=a Mod b
  Do While④
  a=b
  b=c
  c=a Mod b
  Loop
  Text3．Text=Str（b）
  End Sub
  其中③、④空白處應填的代碼分別是：
  ③

   

  ；④

   

  ．
  組卷：2引用：1難度：0.3

  解析