2010年会考算法与程序设计总复习.ppt

六种典型算法 4、2010年冬奥会开幕式中各代表团的入场顺序是:希腊排在第一位,东道主加拿大排在最后一位,其余的80个代表团入场顺序按国家或地区名称依次排列.下列VB程序实现如下功能,单击“开始”命令按钮Command1后，在列表框List1中按入场顺序显示所有代表团的名称。请回答下列问题： 虚线框内所采用的程序段排序算法名称是（ ） 在划线处填入合适的代码： Dim a(0 to 81) As String Dim a As Integer ‘Form_load过程用于将82个参赛代表团名称存放在数组a中 Private Sub Form_load() n=80 a(0)=“Greece” a(n+1)=“Canada” ‘另外80个代表团名称存放在a(1)至a(n)中，代码略 End Sub Private Sub Command1_Click() Dim s As ① Dim i As Integer,jAs Integer,k As Integer For i=1 to n-1 k=i For j=i+1 to n If a(j)a(k) then k=j Next j s=a(i):a(i)=a(k):a(k)=s Next i List1.Clear 知识点4:选择排序 For i=0 to ② List1.AddItem a(i) Next I End Sub 六种典型算法 5.1某学校图书信息管理系统中有10万条图书资料记录（已经索引排序），假设从中取出一条记录并与待查找项进行比较所花时间为10毫秒，则用对分法在该系统中查找任意一本指定图书最多花时间约为 ： A 100万毫秒 B 50万毫秒 C 10毫秒 D 170毫秒 知识点5：对分查找 六种典型算法 5.2 超市进货时会将每个商品的条形码和价格输入计算机，并对所有商品按照条形码排序（从小到大），顾客付款时只要把条形码输入电脑，电脑即可根据条形码找到该商品并显示对应的价格。下列程序的功能是根据条形码查找对应商品的价格，所有商品的条形码和价格分别保存在数组a和b中（并且已经按照条形码从小到大排序），第i个商品的条形码保存在a(i)中，对应的价格保存在b(i)中，变量f是标志变量，如果值为True则说明找到了商品，若为False则说明没有找到。 程序界面如图所示，在文本框Text1中输入商品的条形码，单击“开始查找”按钮（Command1）后，对应商品的价格在标签Label4中显示出来，如果未找到则显示“找不到该商品，请重新输入条形码”。 在程序①和②划线处填入适当的语句或表达式，将程序补充完整。 Private Sub Command1_Click() Dim x As String, i As Integer, j As Integer, m As Integer , f As Boolean x = Text1.Text i = 1: j = n: f = False n保存总的商品数 Do While (i = j) And Not (f) m = Fix((i + j) / 2) If ① Then f = True ElseIf x a(m) Then ② Else i = m + 1 End If Loop If f Then Label4.Caption = b(m) Else Label4.Caption = 找不到该商品，请重新输入条形码 End If End Sub 知识点5：对分查找 六种典型算法 6、某班级45名学生，每位学生中文姓名均不相同，并且都有一个英文名。下面程序的功能是根据学生的中文姓名查找相应的英文名，其中学号存储在数组sno中，英文名存储在数组sname中，中文姓名存储在数组ch中。 程序界面如图所示，在文本框text1中输入要查找的中文姓名，单击“开始查找”按钮，如果查找成功，则在文本框Text2中输出该学生的学号、中文姓名和英文名，否则在文本框Text2中输出“查无此人！”。 在(1)和(2)划线处，填入合适的语句或表达式，把程序段补充完整。 Private Sub Command1_Click() Dim key As String, i As Integer Dim n As Integer, found As Boolean found = False n = 0 : i = 1 (1) Do While i = 45