第4单元 计算与问题解决 知识点题库

一个好的算法应具有（     ）。

【加试题】对于数组（形如a数组：4、5、6、1、2、3或b数组：1、2、3、4、5、6），我们称元素1为此二数组的拐点。为寻找此类递增或循环递增数组的拐点，可以用顺序查找和对分查找的方法，通常相比之下对分查找算法较优，以下为使用对分法查找拐点的算法。

做法是比较中点与当前查找范围第1个数大小关系，用对分法使查找范围逼近拐点；当余下数组只有二个元素时，可根据此二元素大小关系得到拐点的位置。

依据上述描述设计了VB程序，界面如图所示。请回答下列问题：

 

下列选项中，最适合用计算机编程解决的问题是（  ）

小王编写了一个寻找最长连续相同子串的程序，功能如下：在文本框Text1中输入一个字符串，点击“查找最长子串”按钮后，在标签Label1上显示出最长子串的长度。程序运行如图所示。

【加试题】火柴棍可以拼成数字0~9，拼法如图1 所示。

图1

输入火柴棍的数量n（n≤24），计算可以拼出多少个“A+B=C”的等式？要求：

① 加号与等号各自需要两根火柴棍。

② A、B、C为非负的整数，且该数非零时，最高位不能是0。

③ 如果A≠B，则A+B=C 与B+A=C 视为不同的等式。

④ n 根火柴棍必须全部用上。

小明发现，数字1用的火柴棍最少，24根火柴棍全部用上的话，能拼出最大的整数A或B不超过1111，C不超过2222。他编写了一个VB 程序，在文本框Text1中输入火柴棍的数量，单击“统计”按钮Command1，在文本框Text2中输出“A+B=C”的方案数，程序界面如图2所示。

图2

实现上述功能的VB程序如下，请回答下列问题：

有100个大小、形状一样的玻璃球，其中有1个玻璃球的质量轻于其他99个玻璃球，如何用一台无砝码的天平，以最快的速度找出这颗轻玻璃球？运用“三分筛选”法来模拟“寻找”这个玻璃球的算法如下：

步骤1：如果待筛选的玻璃球个数小于或等于，则认定已经找出了这颗玻璃球（认定方法参照步骤2中描述），停止筛选，并输出筛选总次数；否则，重复执行步骤2。

步骤2：按编号依次将玻璃球均分成3份，如果有多余的则放入第3份中。比较第1、2份的玻璃球质量：

①如果第1份等于第2份的质量，则选取第3份的玻璃球作为下一次筛选的对象；

②如果第1份小于第2份的质量，则选取第1份的玻璃球作为下一次筛选的对象；

③如果第1份大于第2份的质量，则选取第2份的玻璃球作为下一次筛选的对象。

重复执行步骤1。

例如：第1次筛选的小球编号区间是1～100，均分成3份的待称重小球编号分别是1～33、34～66、67～100；第2次则选取以上3份的其中一份进行再筛选、再均分，……，直至找到。

解决上述问题的VB程序功能如下：运行程序，在列表框List1中显示100组数据，每组数据分别代表每个编号及对应的小球质量（其中有且只有一个小球的质量与其他小球不同），单击“查找”按钮 Command1，在列表框List2中显每次筛选的编号区间和完成筛选的总次数。程序运行界面如图所示。

【加试题】某对分查找算法的VB程序段如下：

i=1：j=7：s=“”

key=Int(Rnd*100)

Do While i<=j

     m=(i+j)＼2

     If key=a(m) Then

         s=s+“M”：Exit Do    'Exit Do表示退出循环

     Else If key<a(m) Then

         j=m-1：s=s+“L”

     Else

         i=m+1：s=s+“R”

     End If

Loop

Text 1．Text=s

数组元素a(1)到a(7)的值依次为“24，35，38，41，45，69，78”。若该程序段执行后，文本框Text 1中显示的内容可能是（  ）

某对分查找算法的部分VB程序如下：

i=1: j=12: k=0: S=""

key=Val(Text1.Text) : c= "N" : flag= False

Do While i <= j And flag = False

  m=(i+j+1)\2: k=k+1

  If key = a(m) Then c= "Y" : flag= True

  If key > a(m) Then j=m-1 Else i=m+ 1

    s=s & Str(a(m))

Loop

Text2.Text = s : Text3.Text = c

数组a(1)到a(12)的值依次为“99，91，85，76，68，61，53，42，34，27，20，13”，执行该程序段后，下列说法正确的是（  ）

某对分查找算法的VB 程序段如下: key=Val(Text1.text)

s = 0: i = 1: j = 11

Do While i <= j

  m = (i + j) \ 2

  If Key > a(m) Then

    i = m + 1: s = 2 * s + 1

  Else

    j = m - 1: s = 2 * s

  End If

Loop

Text2.Text = Str(s)

数组a(1)到a(11)的值依次为“2,13,24,31,35,44,47,50,61,88,101”，在文本框Text1中输入下列选项值，所得输出结果与其他三项不相同的是（   ）

  调用函数，将返回一个窗口。如果想在窗口上绘制或是放置对象，需要指定这个对象在窗口的即坐标。pygame中的坐标系原点在，水平方向为轴，垂直方向为轴。

要将显示一个有背景色的窗口改为显示一个有背景图片的窗口应将*处改为两句，请填写在①②处。

screen.fill((255,255,0))    #窗口填充黄色*

（   ）  #加载背景图像

（  ） #将背景图画在窗口

pygame.display.update()        #窗口刷新

函数 pyplot.figure的功能是(     )

一辆卡车运矿石，晴天每天运20次，雨天每天最多运12次，他一共运了8天，共112次，则晴天和雨天各有几天。用VB程序来解决这个问题，单击按钮Command1，在文本框Text1中输出晴天的天数，在文本框Text2中输出雨天的天数，程序代码如下：

Private Sub Command1_Click()

    i＝1

    j＝7

    Do While _______

        i＝_______

        j＝________

    Loop

    Text1.Text＝Str(i)

    Text2.Text＝Str(j)

End Sub

则下列说法正确的是(   )

某对分查找算法的VB程序段如下：

Dim a(1 To 10) As Integer

n=0：a(1)= 1

For i=2To 10

    a(i)= a(i-1) + Int(Rnd( )* 2)+ 1

Next i

Key = Int(Rnd( )* 5)

Top= 1： bottom= 10

Do While Top <= bottom

    m = (Top + bottom) \2

    n=n+ 1

    If Key = a(m) Then

        Exit Do

    ElseIf Key > a(m) Then

        Top=m+ 1

    Else

        bottom= m- 1

    End If

Loop

运行该程序段后，n的值不可能的是(      )

下列关于算法的说法，错误的是（   ）。

某对分查找算法的VB程序段如下：

'随机产生包含20个整型元素的升序序列，依次存入数组a.代码略

i ＝ 1：j ＝ 20：s ＝ ""

key ＝ Val（Text1. Text）

Do While i ＜ ＝ j

    m ＝ （i ＋ j）\2

    s ＝ s ＋ Str（a（m））

    If a（m）＝ key Then Exit Do        'Exit Do表示退出循环

    If a（m）＞ key Then j ＝ m - 1 Else i ＝ m ＋ 1

Loop

Text2. Text ＝ s

在文本框Text1中输入待查找数，执行该程序段后，下列选项中，文本框Text2中显示的内容不可能的是（    ）

在VB中，下列程序段执行后，变量a，b，c的值分别是（   ）

a=1: b=1:c=1

do while a+b+c<=10

    a=a+1

    b=b*2

    c=b/2

loop

某对分查找算法的VB程序段如下：

key=Val(Text1.Text)

i=1: j=8

Text2.Text=“ ”

Do While i<=j

    m=Int(i+j)/2)

    If key=a(m) Then Exit Do       'Exit Do 表示退出循环

    If key<a(m) Then j=m-1 Else i=m+1

    Text2.Text=Str(a(m))+Text2.Text

Loop

数组元素a(1)到a(8)的数据依次为“12，25，36，47，68，79，87，99”，文本框Text1中输入的值是12，执行该程序段后，文本框Text2中显示的是（     ）

小明的支付宝帐号密码忘记了，但他还零星记得有关于密码的一些信息：

①密码是八位数字，前两位为19

②最后两位数字是91

③能被77和133整除

程序界面如图所示，单击“找回密码”按钮（Command1）后，可能的密码显示在列表框List1中。

解决此问题的相应的程序如下：

Private Sub Command1_Click()

    Dim i As Long, s As Long

    For i = 0 To 9999

        s =  ①                  's表示该八位数密码

        If    ②   Then            '符合密码的条件，s能被77和133整除

            List1.AddItem Str(s)

        End If

    Next i

End Sub

小智在分析应用功能组成后，根据功能需求编写了如下网络应用Python代码：

from flask import Flask,render_template,request

app =                

@app.route("/")

def index():

#显示“主页”页面，代码略

@app.route("/introduce")

def introduce():

#显示“介绍”页面，代码略

@app.route("/exercise",methods=["GET","POST"])

def exercise():

#显示“练习”页面，代码略

@app.route("/top")

def toplist():

#显示“排行榜”页面，代码略

if __name__ == "__main__":

app.