4.1 算法及其特征 知识点题库

下面程序的功能是：统计输入信息有多少个英文大写字母、小写字母、数字字符。程序运行时，在文本框Text1中输入信息，单击“确定”按钮后，分别在文本框Text2、Text3、Text4中显示大写字母、小写字母和数字字符的个数。程序运行效果如图所示。

Private Sub Command1_Click()

Dim getStr As String

Dim a As String

Dim i As Integer，s As Integer

Dim q As Integer，l As Integer

s=0：q=0：l=0

getStr=Text1.Text

Text2.Text = Str（s）

Text3.Text = Str（q）

Text4.Text = Str（l）

End Sub

在现实生活中，人工解题的过程一般分为（   ）。

【加试题】火柴棍可以拼成数字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程序如下，请回答下列问题：

有一个n行m列网格状临时停车场，如图a所示：在网格中随机分布若干个石头，网格中“□”表示空位，“●”表示石头。停放一辆车需要长为clen个空位、宽1个空位的空间，且车只能南北停放。编写程序，实现统计该车共有多少种停放方法。

程序实现过程：生成规模为n×m的网格，在网格边界添加一圈交通锥“▲”，并将“□” “●”、“▲”按行依次存入数组a中，在文本框Tex3中输入停放该车最小长度clen值，在文本框Text4中输出共有多少种停放方法。程序运行界面如图b所示，实现上述功能的VB代码如下：

Dim a(1 To 200) As String

Dim n as Integer, m As Integer

Private Sub Command1 Click ()

Dim i As Integer, j As Integer, k As Integer

Dim s As string

n= Val(Text1. Text)+2

m=Val(Text2 Text)+2

List1. Clear

For i=1 To n*m

    If i<=m0ri>m*(n-1) or  ①  Then   ‘在矩阵周围加上一圈边界

        a(i)=“▲”

    Else

        k= Int(Rnd 2)

        If k=1 Then a(i)=“□” Else a(i)=“●”

    End If

Next i

‘在列表框List1中显示网格，代码略

End sub

Private Sub Command2 Click ()

Dim i As Integer, j As Integer, c As Integer, x As Integer, y As Integer

Dim cnt As Integer, clen As Integer

Dim flag As boolean

clen= Val(Text3. Text)

y=1

Do While y <=m

    For x =1 To n

        If a((x-1)*m+ y)=“□” Then

            c=c+1

        Else

            If c ≥=clen Then

                cnt=②

            End if

             ③

        End If

    Next x

    y=y+1

Loop

Text4 Text Str(cnt)

End Sub

请回答下列问题

计算机程序解决问题的过程：①分析问题、②设计算法、③编写程序、④调试运行、⑤检测结果。

在使用计算机解决问题时，选择合适的算法，是有效解决问题的关键。分析下面的问题，请选择最合适的算法：__________(请用英文字母填写)

搬砖问题：100块砖，100人搬，一个男人搬4块，一个女人搬3快，两个小儿拾1块，要求一次搬完，问男、女、小儿各多少人。

算法设计与程序实现

换钱问题：

要将一张100元的钞票，换成等值的5元、2元、1元一张的钞票共50张。其中一种换法如下：

5元：3张

2元：38张

1元：9张

求出所有的换钱方案。

【算法设计】

x表示5元的张数：1≦x≦20；

y表示2元的张数：1≦y≦50；

z表示1元的张数：1≦z≦100。

【参考程序】

Dim x AsInteger

Dim y AsInteger

Dim z As Integer

For x=1 To20

    For y=1To 50

        Forz=1 To 100

           If           Then

               Print x；y；z       ‘x y z 之间以分号分隔

           End If

        Nextz

   Next y

Next x

根据上述回答下列问题：

算法是解决问题的方法和步骤，它的每一步都有确切的含义。这体现了算法的（   ）

某算法用伪代码描述如下。

输人两个互不相等的自然数A，B If A<B then (A←A+B，B←A-B，A←A-B) 输出A，B

关于上述算法，下列说法正确的是(    )

密码的合法性。某网络服务平台，要求新注册用户的密码必须以字母开头，并且含有字母(区分大小写)、数字和下划线，密码字符的长度为6~18个字符。判断用户的密码是否合法的某Python程序如下，请在程序划线处填入合适的代码，完善程序。

n1 =False #判断数字

n2=False #判断下划线

flag=False #判断首字符和长度是否满足要求

password=input('请输入密码:\n')

n=     ①      

ch=password[0]

if 19>n>5 and (z'>=ch>='a' or 'Z>= =ch>='A')：

    flag=True

if flag：

    for i in range(1, n)：

        ch=password[i]

        if '9'>=ch>='0'：

            n1=      ②     

      elif ch= '_'：

          n2=True

if      ③      

    print('结果：', '合法')

else：

    print('结果：', '不合法')
①  ②  ③

下列不属于算法特征的是（   ）

下列选项中不属于算法特征的是（   ）

设有n盏灯，放在一排。从1 到 n依次顺序编号。有 n个人也从1到n依次编号。第1个人（1号）将灯全部关闭，第2个人（2号）将凡是2的倍数的灯打开，第3个人（3号）将凡是3的倍数的灯做相反处理（该灯如果为打开的，则将它关闭，如关闭的将它打开），以后的人和3号一样，将凡是自己号数倍数的灯做相反处理。问当n个人操作后，哪几盏灯是亮的。（亮灯为0，关闭为1）

为了实现这一目标，完善下列程序，使之能完成该功能。

Private Sub Command1_Click()

    Const n=20

    Dim i As Integer, j As Integer

    Dim a(1 To n) As integer

    For j=1 To n

        a(j)=0

    Next j

    For i=1 To n

        For j=1 To n

            If j Mod i=0 Then

                

            End If

        Next j

    Next i

    For j=1 To n

        If Then List1.AddItem Str(j)

    Next j

End Sub

小强在双十一购物期间忘记了支付宝账户密码，但他急用支付宝进行转账，请你帮他尽可能找回密码。他只记得自己密码的一些零星信息：

①密码是六位数字，前面两位为59；②最后两位数字相同；③能被12和38整除。

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

某密码强度判断程序功能如下：在文本框Text1中输入由大写字母、小写字母、数字和其他字符4种不同类型字符组成的密码字符串，单击“判断”按钮Cmd1，在标签框Label3中显示判断结果。程序运行界面如图所示。

密码强度判断条件如下：密码长度小于6，则强度为“弱”。在密码长度大于等于6的情况下，若只出现一种字符，则密码强度为“弱”；若出现两种不同字符，则密码强度为“中”，出现三种以上不同字符，则密码强度为“强”。

下列有关算法的描述，错误的是（    ）

交通测速是交警部门为了防止超速设置在道路上设置的检测机构，有多种方式，其中雷达测速是最常见的测速方式之一。

一个完整的算法，不管用什么方法表示，都至少有一个输入数据。

下列关于算法的叙述，错误的是（     ）

下列选项中，适合用穷举法编程解决的问题是（     ）