2015年浙江省信息技术高考复习试卷(2)(选考)
发布:2024/12/26 14:30:2
一、选择题
-
1.7位学生的身高(单位cm)从高到低依次为:178,177,175,172,170,165,162.用对分查找法找到178的过程中,依次被访问到的数据是( )
组卷:8引用:3难度:0.5 -
2.在有序单词序列:As、Book、Door、English、Floyd、Good、Hello、Sun中,用对分查找法找到单词“Good”所需要的查找次数是( )
组卷: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的值为( )组卷: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的值为( )组卷: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
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