通过列举所有的可能破解密码，需要用到的算法是（）。

0 返回首页

1. 通过列举所有的可能破解密码，需要用到的算法是（）。

A. 递推 B. 递归 C. 穷举 D. 分治.

【考点】

枚举算法及程序实现;

【答案】

您现在未登录，无法查看试题答案与解析。登录

单选题容易

基础巩固

能力提升

变式训练

拓展培优

真题演练

换一批

1. 解决“百鸡百钱”问题，比较恰当的算法是（）。

A. 递推 B. 递归 C. 穷举 D. 分治

单选题容易

1. 如果一个四位数恰好等于它各位上数字的4次方之和，则这个数称为“玫瑰花”数。例如1634就是一个玫瑰花数：1634＝1⁴＋6⁴＋3⁴＋4⁴ ，如果要求算出所有的玫瑰花数，下列算法最合适的是（）。

A. 解析法 B. 排序法 C. 枚举法 D. 迭代法

单选题普通

2. 用枚举法在两个□内填入相同的数字使“□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)

单选题普通

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

A. 计算已知半径圆的面积 B. 超市打折方案 C. 校园歌曲大赛的成绩排名 D. 计算10000以内的所有的素数

单选题普通

1. 下列程序的功能是在text1中输入的自然数，分解为3个互不相同的质数（三个质数的和等于输入的自然数），并把分解产生的质数按升序顺序显示在左边的列表框中。例如，输入20，那么在列表框中会显示如右图所示结果。其中，上述界面中“分解”按钮的名称是“Command1”，程序中函数f(x)的功能是判断x是否为质数，如果是质数则返回值为true，否则返回false.

请在下列程序代码的基础上按照要求设计该程序, 完善程序中的划线部分。

Dim n As Integer, a1 As Integer, a2 As Integer, a3 As Integer

Function f(x) As Boolean

f = True

For i = 2 To Sqr(x)

If x Mod i = 0 Then ①

Next i

End Function

Private Sub Command1_Click()

n = ②

For a1 = 2 To n

For a2 = a1 To n

For a3 = a2 To n

If ③ And f(a1) And f(a2) And f(a3) Then

List1.AddItem (Str(a1) + " " + Str(a2) + " " + Str(a3))

End If

Next a3

Next a2

Next a1

End Sub

其中①处填入；②处填入；③处填入

综合题困难

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. ①②③

单选题普通