浙江省基础教育微课程《常用算法思想及其程序实现》微练习.doc

浙江省基础教育微课程《常用算法思想及其程序实现》微练习 学 校：桐乡市凤鸣高级中学 授课教师：高 苗 授课内容：条形码扫描仪背后的故事 授课对象：高一年级学生 练习题1：选择题 利用对分查找，在某校报名参加学生会主席竞选的学号列2008013520080342200805582008070820080910中，查找学号生的过程中，依次被访问的学号是( ) A20080708 B2008070820080846 C20080708 D2008070820080846 【答案】A 【解析】数组第一个位置为1，最后一个位置为10，计算中点位置为m=（i+j）\2，中点位置为5号位置，将5号位置上的数20080846比较，2008045020080846；确定新的查找范围为6号位置到10号位置，计算中点位置为8号位置，2008070820080846；确定新的查找范围为9号位置到10号位置，计算中点位置为9号位置20080846，找到数据。 练习题2：选择题 （2010年3月高考题）某学校图书信息管理系统中有10万条图书资料记录(已经索引排序)，假设从中取出一条记录并与待查项进行比较所花的时间10毫秒，则用对分法在该系统中查找任意一本指定图书最多花费的时间约为（ ） A．100万毫秒 B．50万毫秒 C．10毫秒 D．170毫秒 【答案】D 【解析】使用对分查找时，最多查找次数为log+1，10万条记录最多为17次，故所花时间为170毫秒。 练习题3：填空题 小金设计了一个按原子量找元素名称和符号的Visual Basic程序。程序运行时，先将26种元素原子量按从小到大保存在数组a中，对应的元素名称和元素符号保存在数组b和c中，并在列表框List1中显示。然后在文本框Text1中输入一个原子量数值，单击“查找”按钮Command1，Label3中显示查找到的元素名称和符号，程序运行界面如图所示： 查找26个元素的程序代码如下： Dim a(1 To 26) As Single, b(1 To 26) As String, c(1 To 26) As String Private Sub Command1_Click() Dim i As Integer, j As Integer i保存查找范围的下限，j保存查找范围的上限 Dim m As Integer Dim k As Single, f As Boolean f保存是否已查到指定原子量 i = 1: j = 26: f = False k = Val(Text1.Text) Do While i = j And Not f m = Fix((i + j) / 2) If k = a(m) Then Label3.Caption = 元素： + b(m) + + ① f = True Else If k a(m) Then j = ② Else i = m + 1 End If End If Loop If Not f Then Label3.Caption = 元素不在表里！ End If End Sub （1）小金使用的查找算法是 。 （选填：顺序查找/对分查找） （2）在程序①和②划线处，填入适当的语句或表达式，把程序补充完整： 程序中①划线处应填入 程序中②划线处应填入 【答案】（1）对分查找 （2）① c(m) ② m-1 【解析】 Do While i = j And Not f m = Fix((i + j) / 2) 计算中点位置 If k = a(m) Then 将中点位置上的数据与要查找的元素进行比较，相等，则找到 Label3.Caption = 元素： + b(m) + + ① f = True 输出对应的元素名称和符号，对应的元素名称和元素符号保存在数组b和c中，故Label3.Caption = 元素：