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

青少年软件编程（Python）等级考试试卷（四级） 分数：100.00 题数：38 一、单选题 （共25题，每题2分，共50分） 1. 对自然数1至n求和，如果将递推式f(n)=f(n-1)+n(n > 1)转化成递归函数，则递归出口是？（ ） A、f(1)=1 B、f(1)=0 C、f(0)=1 D、f(0)=0 答案：A 试题解析： 2. 对比两个求等差数列1+2+…+n的和的程序，其算法效率？（ ） 程序1： n=int(input()) s=(1+n)*n/2 print(s) 程序2： n=int(input()) s=0 for i in range(n+1): s=s+i print(s) A、程序1比程序2高 B、程序2比程序1高 C、一样高 D、不能判断 答案：A 试题解析：理解算法性能、算法效率概念 3. 若以下程序段的运行结果为“*#*#*”，则空格 (1) 、 (2) 处填写结果不可能为？（ ） def f(n): s="" for i in range( (1) ,n): if i % 2==1: s=s+"*" else: s=s+"#" return s print(f( (2) )) A、3,8 B、3,7 C、9,14 D、1,6 答案：B 试题解析：当变量i为奇数时，s累计符号“*”，所以range函数的初始值为奇数，又因为总共输出了5个符号，所以range函数的终值为初始值+5。 4. 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。如果采用递归算法来编程，则核心的递归逻辑应该是？（ ） A、f(n) =n*f(n-1) B、f(n) = f(n-1)+n C、f(n) = f(n-1)+f(n-2) D、f(n) = f(n-1)+ (n-1)f(n-2) 答案：C 试题解析：只有C是符合题意的递推式。 5. 下列程序使用了哪种算法？（ ） def fact(n): if n==0: return 1 else: return n*fact(n-1) A、递推 B、递归 C、排序 D、分治 答案：B 试题解析： 6. 以下几项关于函数的说法，错误的是？（ ） A、函数是一段具有特定功能的语句组 B、调用函数时,参数传入的顺序必须与定义时保持一致 C、在一个程序中，函数的定义可以放在函数调用代码之后 D、使用函数可以增加代码重复利用率，还可以降低维护难度 答案：C 试题解析：函数是一段具有特定功能的语句组，使用函数能够提高代码的重复利用率，降低维护难度；调用函数时,参数传入的数量、顺序必须与定义时一致；函数必须定义在前，才可以调用。 7. 下面关于递归的描述不正确的是？（ ） A、递归思想是将大型复杂的问题转化为一个与原问题相似的规模较小的问题来求解 B、递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，它不是分治策略的具体体现 C、递归必须有终止递归的条件 D、递归是在过程或函数里调用自身 答案：B 试题解析：递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，它是分治策略的具体体现 8. 下列哪项不是分治算法所具有的特征？（ ） A、该问题的规模缩小到一定的程度就可以容易地解决 B、该问题可以分解为若干个规模较小的不同问题 C、利用该问题分解出的子问题的解可以合并为该问题的解 D、该问题所分解出的各个子问题是相互独立的 答案：B 试题解析： 9. 以下能正确计算出“1！+3！+5！”值（n!=1x2x3…xn）的自定义函数是？（ ） A、def f(): s=0 t=1 for i in range(1,6,2): t=t*i s=s+t return s B、def f(): s=0 t=0 for i in range(1,6,2): t=t*i s=s+t return s C、def f(): s=0 t=1 for i in range(1,6,2): t=t*i if i%2==1: s=s+t return s D、def f(): s=0 t=1 for i in range(1,6): t=t*i if i%2==1: s=s+t return s 答案：D 试题解析：A选项和C选项求的是1*1+1*1*3+1*1*3*5的值；B选项由于t=0，乘以任何数都等于0，所以最终结果为0。 10. 下面关于递归算法的描述，错误的是？（ ） A、任何递归程序都可以改写成非递归程序 B、定义简单，逻辑清晰 C、算法的执行效率较高 D、原问题与子问题在结构上必须相似 答案：C 试题解析：C 11. 下列关于函数的描述正确的是？（ ） A、使用函数的唯一目的是减少代码的重用 B、不带return的函数返回值是None C、带有默认值的参数