王五为学生们设计了学校食堂学生校园卡查询系统，在终端机上输入学生的校园卡卡号，可以查出该卡对应的学生姓名及相应的余额。校园卡信息存储在一个综合的数据库“school.mdb”,其中的“Yue”数据表用来存储学生的校园卡基本信息，包括学号（num）、姓名（name）、余额（money）,括号内的为对应字段名。下列VB程序用来实现根据学号查询并显示学生姓名及余额，运行界面如图所示：数据...

题型：填空题题类：模拟题难易度：困难

浙江省杭州市2015年高考信息技术模拟卷8

王五为学生们设计了学校食堂学生校园卡查询系统，在终端机上输入学生的校园卡卡号，可以查出该卡对应的学生姓名及相应的余额。

校园卡信息存储在一个综合的数据库“school.mdb”,其中的“Yue”数据表用来存储学生的校园卡基本信息，包括学号（num）、姓名（name）、余额（money）,括号内的为对应字段名。下列VB程序用来实现根据学号查询并显示学生姓名及余额，运行界面如图所示：

数据库文件与应用程序在同一文件夹中，在文本框Text1中输入学生的学号，单击“查询”按钮，在标签Label4、Label5中分别显示学生姓名和余额。

Private Sub Command1_Click()

Dim adocn As new connection

Dim adors As new recordeset

Dim str1 As string,str2 as string

Str1=”driver=microsoft access driver(*.mdb);dbq=”&app.path&”\ ① .mdb”

Adon.open str1

Str2=”select * from Yue where ② =’”+text1.text+”’”

Adors.open str2,adocn,adOpenDynamic,adLockOptimistic

If adors.eof then

Msgbox”你输入的学号不存在!”

Else

Label4. caption =adors.Fields(“name”).value

③ =adors.Fields(“money”).value

Endif

Adors.close

Adocn.close

End Sub

为了实现上述目标，在画线处填入合适的语句或表达式：

①

②

③

举一反三

【加试题】入围“阳光男生与优雅女生”的10位学生的编号依次为：47，36，35，31，28，23，17，8，3，1，主持人通过对分查找最终确定35号为首位出场学生，则主持人查找过程中依次被访问的编号是（）

有如下VB程序段：

i = 1: j = 6: c = 0: f = False

key = Val(Text1.Text)

Do While i<= j And Not f

c = c + 1

m = Int((i + j) / 2)

If key = a(m) Then f = True

If key < a(m) Then j = m - 1 Else i = m + 1

Loop

数组元素a(1)到a(6)依次为“8,23,25,32,46,57”，文本框Text1的内容为“32”。执行程序后，下列说法不正确的是（）

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

数组d中存储的是一组降序的正整数。依据对分查找算法，设计一个在数组d中查找数据key所在位置的程序。实现该功能的VB程序段如下：

key = Val(Text1.Text)

i = 1: j = 10

Do While i <= j

m = (i + j) \ 2

If Then

Text2.Text = "在第" + Str(m) + "个"

Exit Do 'Exit Do 表示退出循环

ElseIf Then

i = m + 1

Else

End If

Loop

If i >j Then Text2.Text = "找不到目标"

上述程序中方框处可选语句为：

①i = m - 1 ②j = m – 1 ③d(m) = key ④d(m) > key ⑤d(m) < key

则(1)、(2)、(3)处语句依次是（）

【加试题】“轮转后有序数组（Rotated Sorted Array）”是将有序数组其中某一个数为分割点，将其之前的所有数都轮转到数组的末尾所得。比如{7，11，13，17，2，3，5}就是一个轮转后的有序数组，原有序数组中的字串{2，3，5}被轮转到了数组的末尾处。

对于一个轮转后有序数组arr也可以进行二分查找，算法思路如下（以升序为例）：每次根据查找的左侧位置L和右侧位置 R 求出中间位置M后，M左边[L，M]和右边

[M+1，R]这两部分中至少一个是有序的（可根据中间位置数据和边界数据的大小关系判断）。

arr[M]和待查找数据key比较

⑴arr[M]=key，返回M的值；

⑵若M位置右侧有序，当待查找数据在右侧，则下次在右侧查找，否则在M左侧查找。

⑶若M位置左侧有序，当待查找数据在左侧，则下次在左侧查找，否则在M右侧查找。

问题：

【加试题】某对分査找算法的VB程序段如下: 数组元素a(1)到a（7）的值依次为“24，35，38，41，45，69，78”。若该程序段执行后，文本框Text1中显示的内容可能是（）

i = 1: j = 7: s = ""

key = Int(Rnd * 100)

Do While i <= j

m = (i + j) \ 2

If key = a(m) Then

s = s + "M": Exit Do 'Exit Do 表示退出循环

ElseIf key < a(m) Then

j = m - 1: s = s + "L"

Else

i = m + 1: s = s + "R"

End If

Loop

Text1.Text = s

相关试卷

公司介绍

服务介绍

帮助中心