教科版（2019）选修一3.3数据的查找同步训练（含解析）

教科版（2019）选修一3.3数据的查找同步训练 学校:_____姓名：_____班级：_____考号：_____ 一、选择题 1．有如下VB程序段： Dim i As Integer,c As String,s As String,t As Integer Dim s2 As String,pwd As String s=Text1.Text:pwd="71zhYEAR":s2="":t=0 For i = 1 To Len(s) c=Mid(s,i,1) If c>="0" And c<="9"Then t=t*10+Val(c) Else s2=s2+Mid(pwd,t Mod 8+1,1) End If Next i Text2.Text=s2 运行该程序段，在文本框Text1中输入“20B13A8”，文本框Text2输出的是（ ） A．hY B．YE C．YE7 D．hYA 2．有一组升序排列的数：3、6、7、10、12、17、26、31、79，如果用对分法查找数据10，则依次访问的数据为（ ） A．12、6、7、10 B．12、7、10 C．12、6、10 D．12、7、6、10 3．数组A 中存放了某校学生的身高数据（单位：厘米），数据存放情况如下表： 若要查找数组中是否存在数据182，以下表述正确的是（ ） A．本组数据既能采用对分查找算法，也能采用顺序查找算法 B．本组数据采用对分查找需比较4次，而顺序查找只需2 次，所以对分查找效率高的说法不对 C．本组数据须先对数据进行升序排序后才能进行对分查找 D．本组数据由于存在相同数据176，所以不能采用对分查找算法 4．已知一元二次函数 f（x）=在区间[0，1]之间必定存在着一个极大点x0，使 f（x0）达到最大值。现用对分查找算法搜索x0的值，开始搜索区间为[0，1]，在搜索到第 n 次时找到x0，已知第n次搜索区间的长度是1/32，则 n 的值是（ ） A．3 B．4 C．5 D．6 5．某校校园一卡通系统中有4096条记录信息（已经索引排序），假设从中取出一条记录并与待查找项进行比较所花时间为8毫秒，则用对分法在该系统中查找一条指定记录最多花费的时间约为（ ） A．80 毫秒 B．104 毫秒 C．160 毫秒 D．240 毫秒 6．数组a共有9个整数元素，依次为“8，7，3，1，9，5，6，3，1”，则执行下列程序后Label1中显示的是（ ） i = 1: j = 9:s=" ":flag=True Key = 3 Do While i <= j And flag m = (i + j) \ 2 s = s + Str(m) If a(m) = Key Then flag = False Exit Do 'Exit Do表示退出循环 ElseIf Key > a(m) Then i = m + 1 Else j = m - 1 End If Loop If flag then s="没有找到" Label1.Caption = s A．没有找到 B．3 C．9 D．5 2 1 7．对数组 a 中 6 个有序数据“11，22，33，44，55，66”，用下面的程序代码查找数据 “23”，程序执行完毕后，下列各变量值正确的是（ ） a(1)=11: a(2)=22:a(3)=33: a(4)=44: a(5)=55 a(6)= 66 : i = 1: j = 6: p = 0: Key = 23 Do While i <= j p = p + 1:m = (i + j) \ 2 If j Mod 2 = 0 Then m = m + 1 If a(m) = Key Then Exit Do If Key < a(m) Then j = m - 1 Else i = m + 1 Loop A．i=5 B．j=4 C．m=3 D．p=2 8．某对分查找算法的VB程序段如下： i = 1 : j = 7 : s = "" Do While i <= j m = (i + j) \ 2 If a(m) = Key Then s = "E":Exit Do ElseIf a(m) > Key Then j = m – 1 : s = "L" Else i = m + 1 : s = "R" End If Loop 数组元素a(1)到a(7)的值依次为“25，42，53，66，77，83，98”，若key=60，运行上述程序段后，下列条件表达式成立的是（ ） A．s = “E” B．s = “L” C．s = “R” D．s = “LRR” 9．有如下程序段： Dim i As Integer, j As Integer, m As Integer i = 0: j = 8: k = Val(Text1.Text) Do While i <= j m = Fix((i + j) / 2) If k = b(m) Then Exit Do Else If k < b(m) Then j = m-1 Else i = m + 1 End If End If Loop 数组元素b(0)到b(8)存储着参加比赛同学的编号，依次为“5，8，11，21，32，39，56，65，72”，经过该程序段“加工”查找编号为8的同学的过程中，依次被访问到的编号是（ ） A．32 ... ...