现要找出200以内的能被4或5或6整除的正整数，用计算机解决该问题时应采用的算法是。

1. 【加试题】有30个人，其中有男人、女人和小孩，他们在一家商场花去500元。已知，每个男人花20元，每个女人花30元，每个小孩子花10元。问男人、女人、小孩各为多少人？解决上述问题的VB程序如下，单击按钮Command1，列表框List1中输出结果。

Privvate Sub Command1Click( )

Dim man As Integer,woman As Integer,child As Intger,s As Integer

For woman = 1 To 15

Child = 30 – man – woman

S = 20 * man + 30 * woman + 10 * child

If Then

List1.AddItem Str(man) + Str(woman) + Str(child)

End If

Next woman

Next man

End Sub

填空题困难

2. 在我国古代《孙子算经》中曾经提出这样一个问题，原文是这样的：“今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二；问物几何？”试用枚举算法来解决这一个问题。现分析如下，所寻找之数为满足如下条件的自然数：以3除余2，以5除余3，以7除余2。程序将从自然数1开始依次寻找，逐一判断某一自然数是否满足全部条件，直至在指定范围内找到满足条件的所有自然数。程序代码如下，请补充完整。

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 '从自然数1开始不断往上寻找'

If Then

List1.AddItem Str(n) '找到后在List1中显示结果'

End If

Loop

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

End Sub

填空题困难

1. 小明同学用Python语言编写输出100以内所有质数的程序，采用的方法是对100以内的每一个数逐一判新，如果持合质数的条件，则输出这个数，这种算法属于（）

A. 递推法 B. 枚举法 C. 解析法 D. 选择法

单选题普通

2. 课堂上老师给出题目：查找1000以内所有能被13整除并且末尾是5的自然数。下列算法最合适的是( )。

A. 查找法 B. 排序法 C. 解析法 D. 枚举法

单选题普通

3. 水仙花数是指一个三位数，它的每个位上数字的3次方之和等于它本身，现要求出所有三位的水山花数，下列算法最合适的是（）

A. 二分法 B. 解祈法 C. 迭代法 D. 枚举法

单选题普通

1. 哥德巴赫猜想是任一大于2的偶数，都可表示成两个素数之和。其中素数也叫质数，是指除了1和本身外，不能被其它整数整除的数。

(1) 10可以看成哪两个素数之和。

(2) 下列程序用来验证 4-1000 之间的偶数是否符合哥德巴赫猜想，请完成划线处的填空：

def isprime(m):

i=2

while i<=int(m**0.5):

if:

return False

i+=1

return True

for i in range(4, 1001, 2):

flag=False

for j in range(2, i):

if:

print(str(i)+"验证成功")

flag=True

break

if:

print(str(i)+"验证失败")

(3) 上述程序使用了哪种算法（单选，填字母：A .枚举算法 B .解析算法）

综合题困难

2. 有千位和百位未知的5位数整数“6**58”，能被27或57整除。下列程序的功能是：找出所有满足条件的5位数整数。实现上述功能的程序如下，请回答下列问题：

n=60058

num=[]

for i in :

x=n+i*100

if _____________:

num.append(x) # append函数用于向num列表中追加元素x

print("满足条件的5位数整数为："，num)

(1) 程序中加框处的代码有误，请改正。

(2) 请在程序划线处填入合适的代码。

综合题普通

3. 阅读以下材料，回答问题。

登录模块

密码广泛应用于日常生活中，我们在登录网站、App、电子邮箱以及银行取款时都要输入“密码”。不少人因密码被盗而导致个人信息泄露，甚至是财产损失。

以下是王林同学设计的一款App的登录模块流程图。

(1) 从流程图中，用户输入密码正确，则提示用户登录成功，反之提示（） A. 输入密码 B. 登录成功 C. 登录失败 D. 结束

(2) 针对以上设计，王林同学用穷举法做了暴力破解的实验，如下表。

序号	密码长度	密码规则	最多破解次数
1	1位	纯数字	10次
2	2位	数字和英文大写字母组合	①次

表中①处应填写（）

A. 10 B. 100 C. 1296 D. 3844

(3) 通过以上实验，你认为（）选项的密码相对安全。 A. 1$Aa45 B. 23 C. 12a45 D. 1Aa45

(4) 为了避免密码被暴力破解，王林同学对流程图做了改进，请补全①②两处的内容，使得程序实现连续登录失败3次后提示“锁定用户”的功能。（）

A. ①t=1 ②锁定用户 B. ①t=0 ②锁定用户 C. ①t=0 ②登录成功 D. ①t=1 ②登录失败

综合题普通

1. $\text{[math]}$ ，其中n为正整数，计算s值的VB程序段如下：

s=1：i=1：t=1

Do While i<2*n-1

Loop

方框中的代码由以下三部分组成：

①s=s+t

②i=i+2

③t= -t/(i*(i- 1))

下列选项中，代码顺序正确的是( )

A. ③①② B. ①②③ C. ②①③ D. ②③①

单选题普通

2. 将正整数n分解为两个正整数之和，其中一个能被3整除，另一个能被7整除。统计分解方法共有几种的VB程序段如下：

cnt ＝ 0：i ＝ 7

Do While i ＜ n

Loop

Text1. Text ＝ Str（cnt）

方框中的代码由以下三部分组成：

①i ＝ i ＋ 7 ②j ＝ n - i ③If j Mod 3 ＝ 0 Then cnt ＝ cnt ＋ 1

下列选项中，代码顺序正确的是（）

A. ①③② B. ②③① C. ③②① D. ①②③

单选题普通