年月高中信息技术会考算法与程序设计题(第五套).doc

2009年6月高中信息技术会考 算法与程序设计题（第五套） 四、程序设计题（本题有4小题，第1－3小题，每小题4分，第4小题6分，共18分） 1. 有如下Visual Basic程序段： a 18: b 12 c a - b * 2 该程序段运行后，变量c的值为____________。 2. 有如下Visual Basic程序段： x 10 If x 10 Then Label1.Caption 你可以继续使用 Else Label1.Caption 余额不足 End If 该程序段运行后，在标签Label1上显示的是____________。 3.有如下Visual Basic程序段： Private Sub Command1_Click Dim i As Integer, x As Integer, s As Integer x 10 s 0 i 0 Do While i x i i + 2 s s + i Loop End Sub 问： （1）该程序段运行后，变量s的值为____________。 （2）循环刚退出时，变量i的值为____________。 4．超市进货时会将每个商品的条形码和价格输入计算机，并对所有商品按照条形码排序（从小到大），顾客付款时只要把条形码输入电脑，电脑即可根据条形码找到该商品并显示对应的价格。下列程序的功能是根据条形码查找对应商品的价格，所有商品的条形码和价格分别保存在数组a和b中（并且已经按照条形码从小到大排序），第i个商品的条形码保存在a i 中，对应的价格保存在b i 中，变量f是标志变量，如果值为True则说明找到了商品，若为False则说明没有找到。 程序界面如图VB-1所示，在文本框Text1中输入商品的条形码，单击“开始查找”按钮（Command1）后，对应商品的价格在标签Label4中显示出来，如果未找到则显示“找不到该商品，请重新输入条形码”。 解决此问题的算法流程图如图VB-2所示，相应的程序如下，在程序①和②划线处填入适当的语句或表达式，将程序补充完整。 Private Sub Command1_Click Dim x As String, i As Integer, j As Integer, m As Integer Dim 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 程序中①划线处应填入___________________ 程序中②划线处应填入___________________ 图VB－1 图VB－2 开始 结束 输入条形码保存到x 输出查找失败信息 i←1，j←n，f←False i≤j并且f False？ m←Fix i+j /2 找到商品？ x a m ？ 将查找区间右边界设为中点的前一个位置 将查找区间左边界设为中点的后一个位置 f←True 输出找到的价格 f True ？ Y N Y N Y N Y N