2026-2027学年初中信息技术（信息科技）九年级上册华中科大版第六课 逐一罗列 穷举算法课时小考卷.docxVIP

2026-2027学年初中信息技术（信息科技）九年级上册华中科大版第六课逐一罗列穷举算法课时小考卷

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题3分，共30分）

1.在解决“判断一个数是否为质数”的问题时，一种直接的方法是尝试用从2到该数本身减1的所有整数去除它，看是否能整除。这种方法属于（）。

A.递归算法

B.分治算法

C.穷举算法

D.减半算法

2.穷举算法的基本思想是（）。

A.寻找问题的最优解

B.忽略问题的复杂性

C.列举所有可能的情况并逐一检验

D.使用循环结构实现

3.下列关于穷举算法的说法中，正确的是（）。

A.穷举算法总是能找到问题的最优解

B.穷举算法只适用于数学计算问题

C.穷举算法的基本步骤包括列举和判断

D.穷举算法不需要考虑效率问题

4.如果要在一个不透明的袋子里找出唯一的一个红球（袋子里有红、蓝、绿三种颜色的球各若干个），最少需要摸几次球才能保证找到红球？这体现的算法思想是（）。

A.排序

B.查找

C.穷举

D.递归

5.“找出班级里身高最高和最矮的学生”这个问题，最适合使用的算法方法是（）。