2015年浙江省信息技術高考復習試卷(2)(選考)
發(fā)布:2024/4/20 14:35:0
一、選擇題
-
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”所需要的查找次數是( ?。?/h2>
組卷: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時,執(zhí)行上面代碼后,變量i的值為( ?。?/h2>組卷:0引用: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時,執(zhí)行上面代碼后,變量i的值為( ?。?/h2>組卷: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 ( ?。?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