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

  解析