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

有100个大小形状一样的透明玻璃球,其中有1个玻璃球的重量轻于其他99个玻璃球,小明想利用一台无砝码的天平,运用合理的算法保证一定能找出这颗轻玻璃球的最少的次数为:(   )
A . 100 B . 10 C . 8 D . 6
下列问题中适合使用枚举算法解决的是(   )
A . 在一串不相同的钥匙中寻找微格教室的前门钥匙 B . 计算五个同学的信息技术平均分 C . 找出笔筒中红色的签字笔 D . 超市的促销方案
用计算机无法解决"打印所有偶数"的问题,其原因是解决该问题的算法违背了算法特征中的(  )
A . 唯一性 B . 有穷性 C . 能行性 D . 有输出
编程解决问题的核心步骤是(  )。
A . 分析问题 B . 设计算法 C . 调试运行 D . 编写程序
以下不属于算法基本特征的是(     )
A . 可执行性 B . 确定性 C . 有穷性 D . 无限性
编制计算机程序解决问题的过程有:分析问题、设计算法、编写程序、调试运行、检测结果等,其中对算法描述不正确的是(     )
A . 算法是解决问题的方法 B . 算法是编写程序的基础 C . 算法是解决问题的步骤 D . 算法是不可以被实现的
关于算法的概念,以下叙述正确的是(     )。
A . 算法是指解决问题的具体方法和步骤 B . 算法就是计算方法        C . 算法是只能用一种程序设计语言实现的方法 D . 算法就是程序
古希腊著名科学家毕达哥拉斯把1、3、6、10、15、21、28……称为三角形数。这些三角形数序列有一定的规律,后一个数与前一个数的差刚好构成一个等差数列2、3、4、5、6、7、……,所以,第2位的“3”等于序列的第1位数“1”加上等差数“2”,第3位的6等于序列的第2位数“3”加上等差“3”……,第n位数m等于序列的第n-1位数加上等差数n。小金利用这个规律编写了一个判断三角形数的VB程序,在文本框Text1中输入一个大于1的正整数,单击“判断”按钮Command1,在标签Label1中显示判断结果。程序设计界面如图所示。

  1. (1) 在设计程序界面时,要清空标签中显示的内容“Label1”,应修改该标签的属性。
  2. (2) VB程序代码如下,请在划线处填入合适代码。

    Private Sub Command1_Click( )

        Dim n As Integer, s As Integer

        s = 0

        n = Val(Text1. text)

        If n > 1 Then

            For i = 1 To n

                s =

                If n = s Then

                    Label1. Caption = Str(n) +“是一个三角形数。”

                    Exit For

                   

                    Label1. Caption = Str(n) +“不是一个三角形数。”

                    Exit For

                End If

            Next i

        Else

            Labell.Caption = “请输入一个大于1的正整数”

        End If

    End Sub

  3. (3) 若文本框Text1中输入的内容为“27”,单击按钮Command1后,标签Label1中显示的内容是
向文本框Text1中输入一串包含大小写的字母,统计出现次数最多的字母(不区分大小写)并将该字母以大写方式输出到文本框Text2,如有多个字母次数相同的,则只记录最后出现的字母,部分程序如下:

Dim c(1 To 26)As Integer

s=Text1.Text

For i=1 To Len(s)

    x=Mid(s, i, 1)

    If x>="a" Then

        t=Asc(x)-Asc("a")+1

    Else

        t=Asc(x)-Asc("A")+1

    End If

       ① 

    If c(t)>=Max Then Max=c(t):   ②  

Next i

Text 2.Text=Chr(f+Asc("A"))

划线处应该填入的正确语句是(   )

A . ①c(t-1)=c(t-1)+1②f=t B . ①c(t)=c(t)+1②f=t C . ①c(t-1)=c(t-1)+1②f=t-1 D . ①c(t)=c(t)+1②f=t-1
下列问题中适合使用枚举算法解决的是(    )
A . 在一串不相同的钥匙中寻找云教室的钥匙 B . 已知a,b,c,求一元二次方程ax2+bx+c=0的解 C . 超市的促销方案 D . 利用“割圆术”求圆周率的近似值
下列关于算法的叙述中,错误的是(   )。
A . 一个算法至少有一个输入和一个输出 B . 算法的每一个步骤必须确切地定义 C . 一个算法在执行有穷步之后必须结束 D . 算法中有待执行的运算和操作必须是相当基本的
用枚举法在两个□内填入相同的数字使“□3×6528=3□×8256”表达式成立。

for i in range(1):

    if     :

print(i,“3×6528=3”,i,“×8256”,sep=“”)

下列选择正确的是(   )。

A . (i*10+3)*6528==(30+i)*8256 B . (i*3)*6528==(30+i)*8256 C . (i*10+3)*6528==(30*i)*8256 D . (i*3)*6528==(3*i)*8256)
算法是在内求解某一问题所使用的具有精确定义的一系列操作规则。
编制计算机程序解决问题的过程有:分析问题、算法设计、编写代码、调试运行等,其中,对算法描述不正确的是(   )。
A . 算法是解决问题的步骤集合 B . 解题的步骤是有限的 C . 算法就是解题的算式 D . 算法是可以被表述和实现
算法是指(     )。
A . 数学的计算公式 B . 程序设计语言的语句序列 C . 问题的精确描述 D . 解决问题的精确步骤
算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中,错的是(    )
A . 算法必须有输入,也必须有输出,而且可以有多个输入输出 B . 任何复杂的算法最终都可以用顺序、分支、循环结构来实现 C . 《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 D . 同一问题选用不同的算法执行效率可能会有很大差别
下列VB程序所表示的算法,违反的算法特点是(      )。

Dim i As Integer

i=10

Do While i <= 20

    Print i*9

Loop

A . 可行性 B . 确定性 C . 有穷性 D . 至少有一个数据输出
实现枚举算法一般采用(     )的算法结构模型。
A . 循环套循环 B . 分支套循环 C . 循环套分支 D . 分支套分支
在有限的步骤内解决某一问题的确切过程叫做算法。以下关于算法的描述中,错误的是(    )
A . 算法必须有输入,也必须有输出,而且可以有多个输入输出 B . 同一问题选用不同的算法执行效率可能会有很大差别 C . 任何复杂的算法最终都可以用顺序、分支、循环结构来实现 D . 《九章算术》中用“更相减损法”求最大公约数的记载属于算法的自然语言描述
现要找出200以内的能被4或5或6整除的正整数,用计算机解决该问题时应采用的算法是