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

青少年软件编程（Python）等级考试试卷（四级） 一、单选题(共25题，共50分) 1. 有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为5次，则n的值可能为？（ ）   A.  5 B.  15 C.  30 D.  35 试题编号：20220428-fcl-017 试题类型：单选题 标准答案：C 试题难度：一般 试题解析：对分查找最多查找次数m与个数之间n的关系是：n对2的对数的取整后加1，现在最多查找次数是5次，因此n的取值范围在[2^4+1,2^5]即[16,31]之间，因此选C。 考生答案：C 考生得分：2 是否评分：已评分 评价描述： 2. 下列有关分治算法思想的描述不正确的是？（ ）   A.  将问题分解成的子问题具有相同的模式 B.  当问题足够小时，可以直接求解 C.  可以将子问题的结果合并成原问题的解 D.  将问题分解出的各个子问题相互包含，相互之间可以有公共子问题 试题编号：20220428-fcl-020 试题类型：单选题 标准答案：D 试题难度：一般 试题解析：将问题分解出的各个子问题是相互独立的，即子问题之间不包含公共子子问题 考生答案：D 考生得分：2 是否评分：已评分 评价描述： 3. 下列问题使用分治算法思想的是？（ ）   A.  求100以内的素数 B.  求100个整数之和 C.  求斐波那契数列第n项 D.  快速排序算法对n个数排序 试题编号：20220428-fcl-022 试题类型：单选题 标准答案：D 试题难度：一般 试题解析：快速排序算法使用了分治算法。因此选D。 考生答案：C 考生得分：0 是否评分：已评分 评价描述： 4. 李宇同学利用Python语言编写了一段“根据出生年月判断生肖属相”的程序，调试运行时，程序没有报错且顺利运行，但未能正确输出对应属相，造成这个结果的原因可能是？（ ）   A.  程序语句语法错误 B.  时间复杂度太高 C.  求解算法逻辑错误 D.  Python环境配置不对 试题编号：20220501-tr-031 试题类型：单选题 标准答案：C 试题难度：一般 试题解析：程序能正常运行，排除了其他三个可能。 考生答案：C 考生得分：2 是否评分：已评分 评价描述： 5. 一般来说，递归需要有边界条件、递归前进段和递归返回段。当不满足边界条件时，（ ）；当满足边界条件时，（ ）。   A.  返回，前进 B.  中断，前进 C.  前进，返回 D.  中断，返回 试题编号：20220501-zwy-003 试题类型：单选题 标准答案：C 试题难度：容易 试题解析：递归运行的条件，不满足边界条件前进，满足返回。 考生答案：C 考生得分：2 是否评分：已评分 评价描述： 6. 以下哪一项不是递归算法的特征？（ ）   A.  要实现递归必须有一个函数，并且在这个函数体内要自己调用自己。 B.  递归必须要有判断条件,这个判断条件可以是判断次数。 C.  到达判断的条件后必须有返回，目的是结束递归。 D.  未到达判断条件时，不可以返回该函数。 试题编号：20220501-zwy-016 试题类型：单选题 标准答案：D 试题难度：一般 试题解析：未到达判断条件时，可以返回该函数，也可以不返回。 考生答案：D 考生得分：2 是否评分：已评分 评价描述： 7. 关于斐波那契数列，下列空白处的代码填写正确的是？（ ） def func(num):     if num==1:         return 1     elif num==2:         return 1     else:                         lst=[] b=input('请输入选择的数字：') b1=int(b) for a in range(1,b1+1):     print(func(a))     lst.append(func(a))     a+=1 print(lst)   A.  return func(num+1)+func(num-2) B.  return func(num-1)+func(num) C.  return func(num-1)+func(num-2) D.  return func(num-1)+func(num+2) 试题编号：20220501-zwy-017 试题类型：单选题 标准答案：C 试题难度：较难 试题解析：斐波那契数列，从第三项开始,每一项都等于前两项之和。 考生答案：C 考生得分：2 是否评分：已评分 评价描述： 8. 在有序列表[2，3，10，15，20，25，28，29，30，35，40]中，使用二分法查找20，需要查找多少次能找到？（ ）   A.  5 B.  4 C.  3 D.  2 试题编号：20220501-zwy-019 试题类型：单选题 标准答案：B 试题难度：容易 试题解析：可以模拟二分法的执行过程分析得出。 考生答案：B 考生得分：2 是否评分：已评分 评价描述： 9. 下列程序输出正确的是？（ ） def ac(n):     if n < 0:         return     else:         ac(n-1)         print(n) ac(4)   A.  0,1,2,3,4 B.  1,2,3,4 C.  0 1 2 3 4 D.  1 2 3 4 试题编号：20220501-zwy-020 试题类型：单选题 标准答案：C 试题难度：一般 试题解析：依次输出0-4，print()默认换行。 考生答案：C 考生得分：2 是否评分：已评分 评价描述： 10. 阅读下列程序，运行结果正确的是？（ ） def power(x,y):     if y==0:         return 1     else:         return x * power(x,y-1) print(power(4,5))   A.  243 B.  81 C.  1206 D.  1024 试题编号：20220501-zwy-023 试题类型：单选题 标准答案：D 试题难度：较难 试题解析：power(a,b)表示a的b次幂，当y不等于0，返回x*power(x,y-1)。据题，x=4，y