试题

试题 试卷

logo

题型:单选题 题类:常考题 难易度:普通

浙江省高中信息技术 查找算法及程序实现同步练习

有如下VB程序段:

 Dim a(1 To 10) As Integer

 Private Sub Form_Load()

  a(1)=2:a(2)=3:a(3)=3:a(4)=3:a(5)=3

  a(6)=6:a(7)=7:a(8)=7:a(9)=8:a(10)=9

 End Sub

 Private Sub Command1_Click()

 Dim key As Integer, i As Integer, j As Integer

 Dim m As Integer, p As Integer

  key=Val(Text1.Text)

  i=1: j=10

  Do While i <=j

   m=(i+j) \ 2

   If a(m)=key Then

    p=m

    j=m-1

   Else If key < a(m) Then

    j=m-1

   Else

    i=m+1

   End If

  Loop

  Text2.Text=Str(p)

End Sub

程序运行时,在文本框Text1中输入3,单击按钮,文本框Text2显示的内容是(  )

A、2 B、3 C、4 D、5
举一反三
字符串删除与插入:给定一个长度不超过100位的字符串S,现有以下两种操作指令:

指令1(删除):给出一个字符串S1,在字符串S中找到最左边的一个字符串S1,将其删除,若在S中不存在字符串S1,则字符串S不变。

例如:S=“China is a big family,it is big”   S1=“big”

      则执行指令1后,S=“China is a family,it is big”

      若S1=“small”,则S不变。

指令2(插入):给出一个字符串S2,和一个整数w,将S2插入到S中以w开始的位置。

例如:S=“a big family”   S2=“very ”   w=3

     则执行指令2后,S=“a very big family”

     注意S中“a”后有一个空格,S2中“y”后有一个空格

实现上述功能的VB程序如下。请在划线处填入合适代码。

Dim S As String

Private Sub Command1_Click()   ’单击Command1实现删除指令

Dim S1 As String

S = Text1.Text

S1 = Text2. Text

S = del(S1)

Text5.Text = S

End Sub

Private Sub Command2_Click()   ’单击Command2实现插入指令

Dim S2 As String, W As Integer

S = Text1.Text

S2 = Text2.Text

W = Val(Text4.Text)

S = {#blank#}1{#/blank#}      ’调用函数,实现插入指令

Text5.Text = S

End Sub

Function del(S1 As String) As String   ’在字符串S中查找并删除S1

Dim S3 As String

For i = 1 To Len(S) - Len(S1) + 1

  S3 = ""                    ’S3表示从位置i开始,取出长度和S1相同的字符串

  For j = i To i + Len(S1) - 1

    S3 = S3 + Mid(S, j, 1)

  Next j

  If {#blank#}2{#/blank#} Then     ’如果找到S1,则将S1删除

S = Mid(S, 1, i - 1) + Mid(S, i + Len(S1), Len(S) - Len(S1) - i+ 2)

del = S

    Exit Function     ’删除左边的第一个S1后,退出函数,以保证只删除一次

  End If

Next i

End Function

Function add(S2 As String, W As Integer) As String

  S =  Mid(S, 1, W - 1) + S2 + {#blank#}3{#/blank#}   ’将S2插入W开始的位置

  add = S

End Function

【加试题】对分查找算法可用于求解方程的近似解。现要求方程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

返回首页

试题篮