试题

试题 试卷

logo

题型:单选题 题类:常考题 难易度:困难

浙江省嘉兴市第一中学2017-2018学年高二下学期信息技术期中考试试卷

【加试题】用如下对分查找算法VB程序段,对数组a中7个有序数据“20,30,35,42,46,50,53”进行查找。

i=1:j=7:x=45

Do While i <= j

    m = (i + j) \ 2

    If a(m) = x Then Exit Do    ‘Exit Do 退出 Do 循环

    If a(m) > x Then

        j = m - 1

    Else

        i = m + 1

    End If

Loop

执行完上述代码后,根据最终变量值判断下列表达式,其中成立的是(  )

A、i = j B、i = m + 1 C、j = m - 1 D、j = m
举一反三
【加试题】对分查找算法可用于求解方程的近似解。现要求方程x3-4x2+x+5=0的一个近似解,可设f(x)=x3-4x2+x+5,若有区间[a,b],使f(a)与f(b)异号,则该区间内必存在该方程的一个解。小吴为此编写了VB程序,功能如下:分别在文本框Text1和Text2中输入求解的区间值a和b(a<b),单击“计算”按钮Command1,若该区间必有解,则求解出该区间内的一个近似解(精确到10 s),否则提示“重新输入区间”,计算后的相关结果显示在列表框List1中。程序运行界面如图所示。

实现上述功能的VB程序如下,但加框处代码有错,请改正。

Function f(x As Double)As Double

    Dim Y As Double

    y=x^3-4*x^2+x+5:              ‘(1)

  End Function

  Private Sub Command1_Click()

    Dim a As Double,b As Double,m As Double,x As Double

    a=Val(Text1.Text):b=Val(Text2.Text)

    If f(a)*f(b)<0 And a<b Then

       Do While a<=b

       m=(a+b)/2

       If Abs(f(m))<0.00001 Then Exit Do

       If <0 Then         ‘(2)

          b=m

       Else

          a=m

       EndIf

      Loop

      x=Format(m,“0.00000”)      ‘Format函数用于定义输出的小数位数

      List1.AddItem"["&Text1.Text&","&Text2.Text&"]" & "解为:"&x

    Else

      List1.AddItem"["&a&","&b&"]" & "重新输入区间"

    EndIf

End Sub

返回首页

试题篮