西大版信息科技五年级下册 第6课 程序实现枚举考试题.docx

西大版信息科技五年级下册第6课程序实现枚举考试题

1.研学团队在西安街头发现的解题大赛题目是（）。*

A.万元买万鸡问题(Correctanswer)

B.计算全班数学平均分

C.密码暴力破译

D.寻找轮胎漏气点

2.在解决“万元买万鸡”问题时，将公鸡、母鸡、小鸡的数量一一列举的方法称为（）。*

A.枚举法(Correctanswer)

B.递归法

C.分治法

D.冒泡法

3.枚举法，也称穷举法，是一种（）解决问题的方法。*

A.最复杂的

B.最简单的(Correctanswer)

C.最高效的

D.最困难的

4.计算机的运算速度很快，1台普通计算机1秒至少能执行（）次简单的运算操作。*

A.1千万

B.1亿(Correctanswer)

C.10亿

D.100万

5.枚举法解题步骤不包括（）。*

A.确定枚举对象、枚举范围

B.逐一列举枚举对象

C.随机验证对象是否满足问题条件(Correctanswer)

D.逐个验证对象是否满足问题条件

6.枚举算法运行的效率与（）息息相关。*

A.循环执行的次数(Correctanswer)

B.程序的长度

C.代码的行数

D.变量的数量

7.枚举算法优化的技巧不包括（）。*

A.扩大枚举范围(Correctanswer)

B.缩小枚举范围

C.减少枚举对象

D.排除大量无效的计算和判断

8.研学团队最初确定的“万元买万鸡”问题中，公鸡的枚举范围是（）。*

A.1-1000

B.1-10000(Correctanswer)

C.1-2000

D.1-5000

9.研学团队最初确定的“万元买万鸡”问题中，母鸡的枚举范围是（）。*

A.1-1000

B.1-10000(Correctanswer)

C.1-2000

D.1-5000

10.研学团队最初确定的“万元买万鸡”问题中，小鸡的枚举范围是（）。*

A.1-1000

B.1-10000(Correctanswer)

C.1-2000

D.1-5000

11.在“万元买万鸡”问题中，若一只公鸡5元，一只母鸡3元，三只小鸡1元，用10000元买10000只鸡，设公鸡数量为x，母鸡数量为y，小鸡数量为z，“万元”条件的代码模块可以表示为（）。*

A.5*x+3*y+z/3==10000(Correctanswer)

B.5*x+3*y+z==10000

C.x+y+z==10000

D.5*x+3*y+3*z==10000

12.在“万元买万鸡”问题中，“万只”条件的代码模块可以表示为（）。*

A.5*x+3*y+z/3==10000

B.5*x+3*y+z==10000

C.x+y+z==10000(Correctanswer)

D.5*x+3*y+3*z==10000

13.在“万元买万鸡”问题中，两个条件同时满足，可以使用逻辑运算符（）进行连接。*

A.且(Correctanswer)

B.或

C.非

D.异或

14.在“万元买万鸡”问题中，从题目可知公鸡最多购买（）只。*

A.2000(Correctanswer)

B.3000

C.1000

D.5000

15.在“万元买万鸡”问题中，从题目可知母鸡最多购买（）只。*

A.3333(Correctanswer)

B.5000

C.2000

D.1000

16.若在“万元买万鸡”问题中减少枚举对象，可以先枚举公鸡和母鸡，然后通过（）计算出小鸡的数量。*

A.10000-公鸡数量-母鸡数量(Correctanswer)

B.公鸡数量+母鸡数量

C.10000+公鸡数量+母鸡数量

D.公鸡数量*母鸡数量

17.以下应用了枚举法的是（）。*

A.计算全班数学平均分

B.密码暴力破译(Correctanswer)

C.用公式计算圆的面积

D.快速排序算法

18.在使用枚举法解决问题时，缩小枚举范围可以（）。*

A.提高程序运行效率(Correctanswer)

B.降低程序运行效率

C.增加程序代码量

D.使程序更复杂

19.在“万元买万鸡”问题的枚举过程中，若公鸡数量为500，母鸡数量为1000，根据“万只”条件，小鸡数量应为（）。*

A.8500(Correcta