2023年12月电子学会Python等级考试四级真题试卷及答案

青少年软件编程（Python）等级考试试卷（四级） 分数：100  题数：38 一、单选题(共25题，共50分) 1. 下列有关分治算法思想的描述不正确的是？（ ）   A.  将问题分解成的子问题具有相同的模式。 B.  将问题分解出的各个子问题相互之间有公共子问题。 C.  当问题足够小时，可以直接求解。 D.  可以将子问题的求解结果合并成原问题的解。 试题编号：202306-zj-020 试题类型：单选题 标准答案：B 试题难度：一般 试题解析：将问题分解出的各个子问题相互之间没有公共子问题。 考生答案：B 考生得分：2 是否评分：已评分 评价描述： 2. 斐波那契数列前n项是1,1,2,3,5,8,13...... 补全下面程序代码，求第n项斐波那契数列的值。 def fib(n):     if ______:         return 1     else:         return fib(n-1) + fib(n-2)   A.  n == 2 B.  n < 2 C.  n == 3 D.  n < 3 试题编号：202306-zj-021 试题类型：单选题 标准答案：D 试题难度：一般 试题解析：用分治思想，递归求解。 考生答案：B 考生得分：0 是否评分：已评分 评价描述： 3. 用分治法求两个数的最大公约数，代码和运行结果如下，请选择合适的代码完成程序？（　） def fun(m, n):     if m % n == 0:         return n     else:         return __________ print(fun(98, 56)) 程序运行结果如下： 14   A.  fun(n, m-n) B.  fun(n, m%n) C.  fun(m, m-n) D.  fun(m, m%n) 试题编号：202306-zj-022 试题类型：单选题 标准答案：B 试题难度：一般 试题解析：用分治算法，实现两个数的最大公约数求解。 考生答案：D 考生得分：0 是否评分：已评分 评价描述： 4. 列出第三方库的详细信息的pip指令是？（　）   A.  pip install <第三方库名> B.  pip download<第三方库名> C.  pip show<第三方库名> D.  pip list<第三方库名> 试题编号：20230615-fcl-031 试题类型：单选题 标准答案：C 试题难度：容易 试题解析：pip命令 考生答案：C 考生得分：2 是否评分：已评分 评价描述： 5. 想要在Python中导入math模块中的sqrt(x)函数，下列程序段错误的是？（　）   A.  import math math.sqrt(x) B.  from math import sqrt as t t(x) C.  import math as m m.sqrt(x) D.  import math sqrt(x) 试题编号：20230615-fcl-032 试题类型：单选题 标准答案：D 试题难度：容易 试题解析：库使用 考生答案：D 考生得分：2 是否评分：已评分 评价描述： 6. 关于求解“找出所有满足各位数字之和等于8的三位数”时，在下列数值范围内，算法执行效率最高的是？（　）   A.  0—999 B.  0—1000 C.  100—800 D.  107—800 试题编号：20230702-xyr-023 试题类型：单选题 标准答案：D 试题难度：容易 试题解析：枚举的范围应尽可能小但又不遗漏. 考生答案：D 考生得分：2 是否评分：已评分 评价描述： 7. 已知，从1到n的连续自然数相乘的积叫做阶乘，用符号n!表示，比如3！=1×2×3，规定0！=1。那么用递归算法求n的阶乘，递归式正确的是？（　）   A.  f(0)=1,n=n*(n-1) B.  f(0)=1,f(n)=f(0)*f(n-1) C.  f(0)=1,f(n)=f(n)*f(n-1) D.  f(0)=1,f(n)=n*f(n-1) 试题编号：20230704-TR-019 试题类型：单选题 标准答案：D 试题难度：容易 试题解析：使用递归求解n的阶乘 n! = 1 * 2* 3*…*n,这个式子写成递归式就是n! = (n -1)! * n, 就把问题规模为n的问题转换为求解规模为n -1的问题。 考生答案：B 考生得分：0 是否评分：已评分 评价描述： 8. 当n为6时，运行下列Python程序后的结果是？（　） def f(n):      if n<=2:           return 1      else:           return f(n-1)+f(n-2) n=int(input("请输入一个正整数：")) print(f(n))   A.  5 B.  8 C.  11 D.  13 试题编号：20230704-TR-020 试题类型：单选题 标准答案：B 试题难度：容易 试题解析：递归式看出每一项等于前两项之和，递推得出结果。 考生答案：C 考生得分：0 是否评分：已评分 评价描述： 9. 下列程序中，当n＝4时，返回结果为？（ ） def x(n):        if  n==1:               return 1        else:               return n+x(n-1)   A.  12 B.  11 C.  10 D.  9 试题编号：20230704-TR-021 试题类型：单选题 标准答案：C 试题难度：容易 试题解析：根据递归式，对n求和。 考生答案：B 考生得分：0 是否评分：已评分 评价描述： 10. 下列选项中，不属于递归特性的是？（　）   A.  递归函数一定包含条件控制语句 B.  递归算法体现了大事化小的思想 C.  递归效率不高，递归层次过多会导致栈溢出 D.  递归算法代码简洁，效率较高 试题编号：20230704-TR-022 试题类型：单选题 标准答案：D 试题难度：一般 试题解析：递归算法必须有结束递归的条件来终止递归，递归过程中进行递归调用的次数必须是有限的，算法效率不高。 考生答案：D 考生得分：2 是否评分：已评分 评价描述： 11. 对于下列递归式子，当n=4时，F的值是？（　） F(n)=F(n-1)*2 F(1)=2   A.  2 B.  8 C.  16 D.  32 试题编号：20230704-TR-023