全国青少年软件编程(Python)等级考试三级考试真题2023年12月——持续更新.....

青少年软件编程（Python）等级考试试卷（四级）
分数：100  题数：38
一、单选题(共25题，共50分)
1.下列有关分治算法思想的描述不正确的是？（ ）
A. 将问题分解成的子问题具有相同的模式。
B. 将问题分解出的各个子问题相互之间有公共子问题。
C. 当问题足够小时，可以直接求解。
D. 可以将子问题的求解结果合并成原问题的解。

标准答案：B
试题解析：将问题分解出的各个子问题相互之间没有公共子问题。
2.斐波那契数列前n项是1,1,2,3,5,8,13…
补全下面程序代码，求第n项斐波那契数列的值。
def试题解析：用分治思想，递归求解。
3.用分治法求两个数的最大公约数，代码和运行结果如下，请选择合适的代码完成程序？（　）
def试题解析：用分治算法，实现两个数的最大公约数求解。
4.列出第三方库的详细信息的pip指令是？（　）
A. pip试题解析：pip命令
5.想要在Python中导入math模块中的sqrt(x)函数，下列程序段错误的是？（　）
A. import试题解析：库使用