2022年12月 Python（四级）真题解析#中国电子学会#全国青少年软件编程等级考试

Python等级考试（1~6级）全部真题・点这里

一、单选题（共25题，每题2分，共50分）

第1题

有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为5次，则n的值可能为？（）（2分）
A.5
B.15
C.30
D.35

答案：C
答案解析：对分查找最多查找次数m与个数之间n的关系是：n对2的对数的取整后加1，现在最多查找次数是5次，因此n的取值范围在[2^4+1,25]即[16,31]之间，因此选C。

第2题

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

答案：D
答案解析：将问题分解出的各个子问题是相互独立的