2022年12月份青少年软件编程Python等级考试试卷四级真题(含答案)（未完结）

分数：100  
题数：38
测试时长：60min  

最终得分：     
一、单选题(共25题，共50分)
1.    有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为5次，则n的值可能为？（  ）（2分）
A.5
B.15
C.30
D.35

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

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

4.    李宇同学利用Python语言编写了一段“根据出生年月判断生肖属相”的程序，调试运行时，程序没有报错且顺利运行，但未能正确输出对应属相，造成这个结果的原因可能是？（   ）（2分）
A.程序语句语法错误
B.时间复杂度太高
C.求解算法逻辑错误
D.Python环境配置不对
 

5.    一般来说，递归需要有边界条件、递归前进段和递归返回