2022.12青少年软件编程（Python）等级考试试卷（四级）

2022.12.10青少年软件编程（Python）等级考试试卷（四级）        
青少年软件编程（Python）等级考试试卷（四级）    
一、单选题(共25题，共50分)
1.有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为5次，则n的值可能为？（C）
A. 5
B. 15
C. 30
D. 35
对分查找最多查找次数m与个数之间n的关系是：n对2的对数的取整后加1，现在最多查找次数是5次，因此n的取值范围在[2^4+1,2^5]。

2.下列有关分治算法思想的描述不正确的是？（D）
A. 将问题分解成的子问题具有相同的模式
B. 当问题足够小时，可以直接求解
C. 可以将子问题的结果合并成原问题的解
D. 将问题分解出的各个子问题相互包含，相互之间可以有公共子问题
将问题分解出的各个子问题是相互独立的，即子问题之间不包含公共子子问题

3.下列问题使用分治算法思想的是？（D）
A. 求100以内的素数
B. 求100个整数之和
C. 求斐波那契数列第n项
D. 快速排序算法对n个数排序

4.李宇同学利用Python语言编写了一