2015年浙江省信息技術高考復習試卷（2）（選考）

一、選擇題

• 1．7位學生的身高（單位cm）從高到低依次為：178，177，175，172，170，165，162．用對分查找法找到178的過程中，依次被訪問到的數據是（　　）

  A．178	B．172，175，178
  C．172，177，178	D．172，175，177，178
  組卷：8引用：3難度：0.5

  解析

• 2．在有序單詞序列：As、Book、Door、English、Floyd、Good、Hello、Sun中，用對分查找法找到單詞“Good”所需要的查找次數是（　　）

  A．1

  B．2

  C．3

  D．4
  組卷：7引用：2難度：0.5

  解析

一、選擇題

• 6．閱讀下面代碼，回答6、7題：
  已知數組a（1）、a（2）、a（3）…a（5）的值分別是9，12，4，3，0．
  n=5
  For i=1 To n
  If a（i）=key Then Exit For
  Next i.
  當變量key的值為4時，執行上面代碼后，變量i的值為（　　）

  A．2

  B．2

  C．4

  D．5
  組卷：1引用：0難度：0.50

  解析

• 6．閱讀下面代碼，回答6、7題：
  已知數組a（1）、a（2）、a（3）…a（5）的值分別是9，12，4，3，0．
  n=5
  For i=1 To n
  If a（i）=key Then Exit For
  Next i.
  當變量key的值為10時，執行上面代碼后，變量i的值為（　　）

  A．1

  B．3

  C．4

  D．6
  組卷：0引用：0難度：0.50

  解析

二、非選擇題

• 7．小明編寫一個小型電子英漢電子字典。下列程序中數組a用來存儲英文單詞，數組b用來存儲中文意思，第i個單詞保存在a（i）中，相對應的中文翻譯保存在b（i）中。程序界面如圖所示，左邊列表框列出所有單詞和中文翻譯，在右邊文本框Text1中輸入一個單詞，單擊“翻譯”按鈕（Command1），程序就進行查找，如果找到就在標簽Label1中輸出中文翻譯，否則就輸出“沒有找到該單詞！”。
  
  實現上述功能的VB代碼如下，請完成下面代碼。
  Const n=1000'假定字典中總共有1000個單詞
  Dim a（1To n） As String
  Dim b（1To n） As String
  Private Sub Form_Load （　　）
  '此過程用于將單詞和中文翻譯存儲在數組a和數組b中，對數組升序進行排序，代碼略
  End Sub
  Function search（key As String） As Integer
  Dim i as Integer,j as Integer
  i=1：j=n
  Do While i＜=j
  m=（i+j）\2
  If

   

  Then
  search=m
  Exit Function
  ElseIf key＜a（m） Then
  j=m-1
  Else
  

   

  
  End If
  Loop
  search=0'代表沒查找到
  End Function
  Private Sub Command1_Click （　　）
  Dim key As String,k As Integer
  key=Text1．Text
  k=

   

  
  If k＜＞0  Then
  Label1．Caption=b（k）
  Else
  Label1．Caption=“沒有找到該單詞！“
  End If
  End Sub。
  組卷：1引用：1難度：0.7

  解析