中小学教育资源及组卷应用平台 第七单元 《了解更多的算法》 一、选择题（每题 3 分，共 30 分） 1. 在“多人过河巧安排”问题中，主要运用的算法思想是（ ） A. 穷举法 B. 把大问题分解成小问题解决 C. 贪心算法 D. 回溯法 2. “有趣的七桥问题” 中，实现一笔画判断的关键在于（ ） A. 计算桥的数量 B. 抽取问题中的关键要素并简化 C. 统计岛屿个数 D. 分析行走路线 3. 寻找最短路径时，把全局问题分解成局部问题解决，这体现了（ ） A. 分治法思想 B. 枚举思想 C. 递归思想 D. 迭代思想 4. 网页排名算法的主要作用是（ ） A. 提升网页制作技术 B. 规范网络使用 C. 确定网页在搜索结果中的先后顺序 D. 保障信息安全 5. 对于“多人过河巧安排”问题，若有 3 人过河，船每次最多载 2 人，以下哪种过河策略可能不是最优的（ ） A. 先让用时最短的两人过河，再让其中一人返回 B. 先让用时较长的两人过河，再让用时短的人返回 C. 先让用时短和时长适中的人过河，再让用时短的人返回 D. 先让用时最短的人分别和另外两人过河 6. 在“有趣的七桥问题”所抽象出的图形中，若某点连接的线条数为 3，则该点是（ ） A. 偶点 B. 奇点 C. 孤立点 D. 交点 7. 寻找最短路径算法中，以下哪种数据结构常用于存储图的信息（ ） A. 数组 B. 栈 C. 队列 D. 邻接矩阵 8. 网页排名算法考虑的因素不包括（ ） A. 网页的更新时间 B. 网页的内容质量 C. 网页的制作工具 D. 网页的链接数量 9. 当处理大规模“寻找最短路径”问题时，以下哪种算法效率相对较高（ ） A. 深度优先搜索算法 B. 广度优先搜索算法 C. Dijkstra 算法 D. 冒泡排序算法 10. 在解决“多人过河巧安排”问题时，以下哪项不属于需要考虑的约束条件（ ） A. 船的载人数量限制 B. 每个人的过河时间 C. 河两岸的地形 D. 来回划船的人员安排 二、填空题（每题 4 分，共 20 分） 1. “多人过河巧安排” 中，通过合理规划算法，能够有效解决人员过河的_____问题。 2. 七桥问题中，若一个图形要能够一笔画成，奇点的个数应该为_____。 3. 寻找最短路径算法中，常见的用于描述路径的方式有_____。 4. 网页排名算法通过对网页的各种因素进行分析，赋予每个网页一个_____，以确定其在搜索结果中的位置。 5. 在“多人过河巧安排”问题里，若有两人过河时间分别为a和b（a < b），则他们一起过河的时间为_____。 简答题（每题 15 分，共 30 分） 1. 简述在“有趣的七桥问题”中，如何抽取关键要素并进行简化来判断能否一笔画。 2. 请阐述网页排名算法对提升网页价值有哪些意义。 四、算法设计题（20 分） 假设有 4 个人要过河，分别是 A、B、C、D，他们单独过河的时间分别为 1 分钟、2 分钟、5 分钟、10 分钟。只有一艘船，每次最多能载 2 个人，且以较慢者的速度为准。请设计一个算法，规划出这 4 个人过河的最短时间安排，并说明算法思路。 参考答案： 一、选择题答案及解析 1. 答案：C 解析：“多人过河”问题中，每次选择当前最优策略（如让最快的人来回划船），体现贪心算法“局部最优”的思想。 2. 答案：B 解析：七桥问题通过将陆地抽象为点、桥抽象为线，简化问题后判断是否能一笔画，关键在于要素抽取与模型简化。 3. 答案：A 解析：分治法将全局问题分解为子问题求解，如最短路径中拆分路径分段计算。 4. 答案：C 解析：网页排名算法（如PageRank）的核心是根据网页权重确定搜索结果排序。 5. 答案：B 解析：让用时较长的两人先过河可能增加总时间，最优策略通常优先让最快的人往返。 6. 答案：B 解析：连接线条数为奇数的点称为奇点，七桥问题中奇点数量决定能否一笔画。 7. 答案：D 解析：邻接矩阵常用于存储图的节点连接关系，适合表示最短路径问题中的图结构。 8. 答案：C 解析：网页 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
