- 二一组卷

题型：单选题题类：常考题难易度：普通

浙江省绍兴市柯桥区2020年1月普通高校招生信息技术考试试卷

数组元素a(1)～a(2*n)中存储的一批正整数，以两个数一组，每组中两个数均比前面一组的两个数要大。现用对分查找的思想，设计一个在数组a中查找数据key的程序，如果找到key，在标签Label1上显示“yes”，否则显示“no”

key = Val(Text1.Text)

i = 1: j = n * 2 : flag = False

Do While i + 1 <= j And Not flag

m = (i + j) \ 2

If ① Then m=m-1

If a(m) = key Or a(m + 1) = key Then

flag = True

ElseIf a(m) > key Then

②

Else

③

End If

Loop

If a(i) = key Or a(j) = key Then flag = True

If flag Then Label1.Caption = "yes" Else Label1.Caption = "no"

划线处的代码正确的是（）

A、①m Mod 2 = 1 ②j=m-1 ③i=m+2 B、① m Mod 2 = 0 ②j=m-1 ③i=m+2 C、①m Mod 2 = 1 ②j=m-2 ③i=m+2 D、① m Mod 2 = 0 ②j=m-2 ③i=m+2

举一反三

顺序查找算法程序如下，下列说法正确的是（）

Dim d(1 to 10) as Integer

n=10 : count = 0

For i = 1 To n

count = count + 1

If Then

Label1.Caption = “顺序查找在数组的第” & i & “位找到了” & v

Exit For

End If

Next i

If Then

Label1.Caption = “顺序查找没有找到” & v

End If

已知一无序数组a（下标1到n），通过引入数组b（下标1到n），使得a(b(1))≤a(b(2)) ≤a(b(3))……≤a(b(n))（示例如图所示），对这些有序数据可进行对分查找。则第一次查找时，中点位置m与中点值分别是（）

有如下VB程序

a(1) = 1

For i = 2 To 12

a(i) = a(i - 1) + Int(Rnd * 2) + 1

Next i

Key = Val(Text1.Text)

i = 1: j = 12: cnt = 1: flag = False

Do While i <= j And flag = False

cnt = cnt + 1

m = (i + j + 1) \ 2

If a(m) = Key Then

flag = True

ElseIf Key > a(m) Then

i = m + 1

Else

j = m - 1

End If

Loop

程序运行后，下列说法正确的是（）

已知数组元素a(1)到a(9)的值依次为19,28,37,46,55,64,73,82,91，若在Text1中输入29，然后执行以下程序段：

Key=Val(Text1.Text)\10

Text2.Text=“”

i=1: j=9: f=False

Do While i<=j And Not f

m=(i+j)\2

if a(m) Mod 10=Key Then

search=m

f=True

Elseif a(m) Mod 10>Key Then

i=m+1

Else

j=m-1

End if

Text2.Text=Text2.Text+Str(m)

Loop

则在执行该程序后，Text2中显示的内容是（）

在序列“7,14,18,21,23,29,31,35,38,42,46,49,52”中用二分查找法查找数字“42”，一共找了（）就找到了。

张三是一名计算机专业的大学生，为了帮助同学们学习专业相关的英语词汇，编写一个简易字典程序。该程序中存放词汇数据库，在学习中输入英文单词，可以获得中文翻译结果。程序中的词汇数据库采用链表方式存储，首字母相同时按升序排序。查找单词时，首先根据首字母找到同首字母最小单词所在链表，再按照链表顺序查找该单词。

相关试卷

公司介绍

服务介绍

帮助中心