2021年6月全国青少年编程等级python四级真题.docxVIP

青少年软件编程（Python）等级考试试卷（四级） 分数：100 题数：38 一、单选题(共 25 题，每题 2 分，共 50 分) 一、单选题(共 25 题，每题 2 分，共 50 分) 对自然数 1 至 n 求和，如果将递推式 f(n)=f(n-1)+n(n1)转化成递归函数，则 递归出口是？（ ） A. f(1)=1 B. f(1)=0 C. f(0)=1 D. f(0)=0 试题编号xm-019 试题类型：单选题 标准答案：A 试题难度：较难试题解析： 对比两个求等差数列 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) 程序 1 比程序 2 高 程序 2 比程序 1 高 一样高 不能判断 试题编号ppz-023 试题类型：单选题 标准答案：A 试题难度：一般 试题解析：理解算法性能、算法效率概念 若以下程序段的运行结果为“*#*#*”，则空格 (1) 、 (2) 处填写结果不可能为？（ ） def f(n): s= for i in range( (1) ,n): if i % 2==1: s=s+* else: return s  s=s+# print(f( (2) )) A. 3,8 B. 3,7 C. 9,14 D. 1,6 试题编号lfy-012 试题类型：单选题 标准答案：B 试题难度：容易 试题解析：当变量 i 为奇数时，s 累计符号“*”，所以 range 函数的初始值为奇数，又因为总共输出了 5 个符号，所以 range 函数的终值为初始值+5。 有一对兔子，从出生后第 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) 试题编号xm-022 试题类型：单选题 标准答案：C 试题难度：较难 试题解析：只有 C 是符合题意的递推式。 下列程序使用了哪种算法？（ ） def fact(n): if n==0: return 1 else: return n*fact(n-1) 递推 递归 排序 分治 试题编号CJ-019 试题类型：单选题标准答案：B 试题难度：一般试题解析： 以下几项关于函数的说法，错误的是？（ ） 函数是一段具有特定功能的语句组 调用函数时,参数传入的顺序必须与定义时保持一致 在一个程序中，函数的定义可以放在函数调用代码之后 使用函数可以增加代码重复利用率，还可以降低维护难度 试题编号TR-001 试题类型：单选题标准答案：C 试题难度：一般 试题解析：函数是一段具有特定功能的语句组，使用函数能够提高代码的重复利用率，降低维护难度；调用函数时,参数传入的数量、顺序必须与定义时一致；函数必须定义在前，才可以调用。 下面关于递归的描述不正确的是？（ ） 递归思想是将大型复杂的问题转化为一个与原问题相似的规模较小的问题来求解 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，它不是分治策略的具体体现 递归必须有终止递归的条件 递归是在过程或函数里调用自身 试题编号fcl-03 试题类型：单选题 标准答案：B 试题难度：一般 试题解析：递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算， 它是分治策略的具体体现 下列哪项不是分治算法所具有的特征？（ ） 该问题的规模缩小到一定的程度就可以容易地解决 该问题可以分解为若干个规模较小的不同问题 利用该问题分解出的子问题的解可以合并为该问题的解 该问题所分解出的各个子问题是相互独立的 试题编号CJ-027 试题类型：单选题标准答案：B 试题难度：较难试题解析： 以下能正确计算出“1！+3！+5！”值（n!=1x2x3…xn）的自定义函数是？（ ） def f(): s=0 t=1 for i in range(1,6,2): t=t*i s=s+t return s def f(): s=0 t=0 for i in range(1,6,2): t=t*i s=s+t return s def f(): s=0 t=1 for i in range(1,6,2): t=t*i if i%2==1: s=s+t r