2015年浙江省信息技術(shù)高考復(fù)習(xí)試卷（2）（選考）

一、選擇題

• 1．7位學(xué)生的身高（單位cm）從高到低依次為：178，177，175，172，170，165，162．用對(duì)分查找法找到178的過程中，依次被訪問到的數(shù)據(jù)是（　?。?/h2>

  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中，用對(duì)分查找法找到單詞“Good”所需要的查找次數(shù)是（　　）

  A．1

  B．2

  C．3

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

  解析

一、選擇題

• 6．閱讀下面代碼，回答6、7題：
  已知數(shù)組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.
  當(dāng)變量key的值為4時(shí)，執(zhí)行上面代碼后，變量i的值為（　?。?/h2>

  A．2

  B．2

  C．4

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

  解析

• 6．閱讀下面代碼，回答6、7題：
  已知數(shù)組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.
  當(dāng)變量key的值為10時(shí)，執(zhí)行上面代碼后，變量i的值為（　　）

  A．1

  B．3

  C．4

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

  解析

二、非選擇題

• 7．小明編寫一個(gè)小型電子英漢電子字典。下列程序中數(shù)組a用來存儲(chǔ)英文單詞，數(shù)組b用來存儲(chǔ)中文意思，第i個(gè)單詞保存在a（i）中，相對(duì)應(yīng)的中文翻譯保存在b（i）中。程序界面如圖所示，左邊列表框列出所有單詞和中文翻譯，在右邊文本框Text1中輸入一個(gè)單詞，單擊“翻譯”按鈕（Command1），程序就進(jìn)行查找，如果找到就在標(biāo)簽Label1中輸出中文翻譯，否則就輸出“沒有找到該單詞！”。
  
  實(shí)現(xiàn)上述功能的VB代碼如下，請(qǐng)完成下面代碼。
  Const n=1000'假定字典中總共有1000個(gè)單詞
  Dim a（1To n） As String
  Dim b（1To n） As String
  Private Sub Form_Load （　?。?br />'此過程用于將單詞和中文翻譯存儲(chǔ)在數(shù)組a和數(shù)組b中，對(duì)數(shù)組升序進(jìn)行排序，代碼略
  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 （　?。?br />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

  解析