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

在我国古代《孙子算经》中曾经提出这样一个问题。原文是这样的：“今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二；问物几何？”。现分析如下，所寻找之数为满足如下条件的自然数：以3除余2，以5除余3，以7除余2，程序将从自然数1开始依次寻找，逐一判断某一自然数是否满足全部条件，直至在指定范围内找到满足条件的所有自然数。程序界面如右图，文本框名为Text1，用于录入最大自然数；列表框名为List1,用于输出结果。

程序代码如下：

Private Sub Command1_Click()

  Dim sum As Integer    'sum用来统计符合条件的自然数个数

  Dim n, max As Integer

  List1.Clear

  sum = 0

  max = _______①______    '指定查找范围的最大自然数，在text1框中输入

  n = 0

  Do While n <= max

n = n + 1  

    If _______   _②         ___  Then

List1.AddItem Str(n) '

    ________③_______

    End If

  Loop

  List1.AddItem ("共计" + Str(sum) + "个")   

End Sub

问题：在“1390771”号段的11位手机号码中，统计出最后两位数字相同的号码个数。

如13907715200、13907718366是符合条件的两个号码。

算式描述如图所示

请将程序补充完整

Private Sub Form_Cliek()

Dim a As Integer, b As Integer

Dim I As Integer, s As Integer

s=0

For =10000 To 19999

a=

b=(i Mod 100)\10

If a=b Then

s=

End If

Next i

Print“最后两位数字相同的号码个数有：”；

End Sub

质数又称为素数，除了1和它本身以外不再有其他因数的数成为素数。找到100到999以内的素数，并依次在列表框List1上输出的VB程序段如下：

For i = 100 To 999 lag = True: j = 2

Do While j < i And flag

   

Loop

If flag Then List1.AddItem Str(i) Next i

方框中的代码由以下四部分组成：①End If   ②If i Mod j = 0 Then   ③j = j + 1

④flag = False。代码顺序正确的是（  ）

算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（   ）

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

有如下Python程序段：

s=0

for i in range(1, 101)：

   if i%2== 0：

        s+=i

该程序段被执行后，变量s中存储的是1~100之间的(    )

用VB编程解决一个问题：求所有五位数中满足能被17整除且十位数字为5的数之和。

下列问题中适合使用枚举算法解决的是（    ）

算法的特征中，描述错误的是（    ）

关于算法的重要特征，下列说法错误的是(      )

关于枚举法，下列说法错误的是（    ）

程序设计中的“算法”其实就是（   ）。

观察流程图，下列关于算法特征表述错误的是（     ）

算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则，它具有数据输入、、、等五个重要特征。

下列关于算法的叙述，正确的是（　　）

“一个算法必须保证它的执行步骤是有限的。”这是指算法特征中的(    )

死循环违背了算法的(　 　)

下列问题不能用算法描述的是(  )

假定母鸡每只4元，公鸡每只3元，小鸡每只0.25元，每种鸡都要买，现有100元，要买100只鸡，问有多少种方案。要求解这个问题，最适合的算法是（    ）。

以下关于算法的描述正确的是(     )