青少年软件编程（Python）等级考试试卷（四级）python4级答案及解析.docx

《青少年软件编程（Python）等级考试试卷（四级）python4级答案及解析.docx》由会员分享，可在线阅读，更多相关《青少年软件编程（Python）等级考试试卷（四级）python4级答案及解析.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、青少年软件编程(Python)等级考试试卷(四级)一、单选题(共25题，每题2分，共50分)1 .对自然数1至n求和，如果将递推式f(n)=f(n-l)+n(nl)转化成递归函数,则递归出口是？ ()f(l)=lA. f(l)=0f(0)=lB. f(0)=0试题编号：20210206-xm-019试题类型：单选题标准答案：A试题难度：较难试题解析：考生答案：A考生得分：2是否评分：已评分评价描述：2,对比两个求等差数列1+2+n的和的程序，其算法效率？()程序1：n=int(input()s=(l+n)*n/2print(s)程序2：n=int(input()s=0for i in rang

2、e(n+l):s=s+iprint(s)A.程序1比程序2高B.程序2比程序1高C. 一样高D.不能判断试题编号：20210205-PPZ-023试题类型：单选题标准答案：A试题难度：一般试题解析：理解算法性能、算法效率概念求 1+1/2+1/3+1/4+1/5+1/6+1/7+1/8+1/9+1/10 的值A. 求 1+1/3+1/5+1/7+1/9 的值求 1-1/3+1/5-1/7+1/9-1/10 的值D.求 1-1/3+1/5-1/7+1/9 的值试题编号：20210130-lfy-013试题类型：单选题标准答案：D试题难度：一般试题解析：当调用自定义函数do（10）时，range

3、（141,2）表示生成的序列为目3,5,7,9,而变量f的作用是在1和-1之间互相转换，所以运算符号“ +交替出现。考生答案：D考生得分：2是否评分：已评分评价描述：20 .下列几个选项中，不是Python定义函数规则的是？（）def关键字开头，后接函数名加括号，以冒号结束A. Python定义函数时，必须声明形参类型C.返回值写在return后面D.使用函数名（）的方式调用函数试题编号：20210129-TR-016试题类型：单选题标准答案：B试题难度：一般试题解析：Python定义函数的规则：以def开头，后接函数名和（）：，有参数写在（）中， 下一行缩进，如果有返回值则写在return后

4、面。Python定义函数时，不需要声明函数参数 的类型考生答案：B考生得分：2是否评分：己评分评价描述：21 .以下哪项不是使用分治法解决问题的步骤？（）A.分解B.求解C.合并D.判断试题编号：20210128-CJ-029试题类型：单选题标准答案：D试题难度：一般试题解析：考生答案：D考生得分：2是否评分：已评分评价描述：22.在Python中，调用下面函数的返回值为？()def fun():x=101NoneA. 101C.程序报错D. x=101试题编号：20210129-TR-002试题类型：单选题标准答案:A试题难度：容易试题解析：没有return语句的函数，返回值是None考生答

5、案：A考生得分：2是否评分：己评分评价描述：23 .下列哪个选项的返回值与其他三项不同？()round(3.176)A. abs(-3)0 rd(3)B. len(H2,3)试题编号：20210205-lfy-003试题类型：单选题标准答案：C试题难度：容易试题解析：round(x,n)对x进行四舍五入(如果给定n,就将数x转换为小数点后有n位的 数)，所以A选项返回值为3。abs(x)返回x的绝对值,所以B选项的返回值为3。ord(x)返回 x对应的ASCII值，所以C选项的返回值为51。len(seq)返回序列的长度，所以D选项的返回 值为3。考生答案：C考生得分：2是否评分：已评分评价描

6、述：24 .下列哪个是正确的函数名？（）Plan_2021A. 2021planreturnB. lOplanlO试题编号：20210129-lfy-002试题类型：单选题标准答案：A试题难度：容易试题解析：函数的命名规则与变量名一致，由字母、数字和下划线组成，不能以数字开头, 字母区分大小写，不能使用Python中的关键字，如return。考生答案：A考生得分：2是否评分：己评分评价描述：25 .以下函数的返回值是？（）def pic（a:int,b:str）-str:c=a*bprint（c）return cpic（5/ *#*，）A *#*#*#*#*#*5B. 5*#*D.程序出错试题

7、编号：20210129-lfy-004试题类型：单选题标准答案：A试题难度：较难试题解析：Python是动态语言，自定义函数时不需要声明与指定类型，但是在Python3.5之 后，新增了对函数参数和返回值的类型指定和检查。即使参数输入类型与定义时不一致，实 际上运行不会报错，Python的本质还是动态语言。考生答案：A考生得分：2是否评分：已评分评价描述：二、判断题（共10题，每题2分，共20分）.递归方法的运用不仅会简化主程序的设计，也会大大减少程序的代码量。正确 错误试题编号：20210206-xm-026试题类型：判断题标准答案：正确试题难度：一般试题解析：正确。递归能减少程序的代码量考

8、生答案：正确考生得分：2是否评分：已评分评价描述：26 .在Python中定义函数时不需要声明函数的返回值类型。正确 错误试题编号：20210129-TR-017试题类型：判断题标准答案：正确试题难度：容易试题解析：考生答案：正确考生得分：2是否评分：已评分评价描述：27 . Python程序是模块化架构，以.py的文件可以作为一个模块被引用。一些Python爱好者 和支持者开发和分享了大量扩展库（包），可以根据需要用包管理器来安装或自定义，体现 了 Python语言强大的扩展性。正确 错误试题编号：20210205-ppz-035试题类型：判断题标准答案：正确试题难度：较难试题解析：理解模块

9、化架构和包的管理考生答案：正确考生得分：2是否评分：己评分评价描述：28 .通常问题的规模越大算法执行的时间就越长，算法执行时间的增长率和问题规模的增长 关系，称为空间复杂度。正确 错误试题编号：20210205-ppz-034试题类型：判断题标准答案：错误试题难度：一般试题解析：时间复杂度和空间复杂度的概念，本题是时间复杂度的描述，不是空间复杂度。考生答案：正确考生得分：0是否评分：已评分评价描述：29 .将一个大问题分解为若干子问题，且子问题与大问题是相同的问题，就构成了递归。正确 错误试题编号：20210128-Q-025试题类型：判断题标准答案：错误试题难度：一般试题解析：还需要满足一

10、个条件：不能无限制地调用本身，须有个出口，化简为非递归状况 处理。考生答案：正确考生得分：0是否评分：已评分评价描述：30 .将一个复杂的问题分解成若干个规模较小的子问题后，能不能利用分解出的子问题的解 合并得到原问题的解是最关键的特征，它决定了是否可以使用分治算法。正确 错误试题编号：20210123-cqf-21试题类型：判断题标准答案：正确试题难度：一般试题解析：如果一个问题能够分解成若干个相同的规模较小的子问题，但是合并子问题的解 不能得到原问题的解，就决定是该问题不能够运用分治算法求解。但是可以深度贪心算法或 者动态规划算法求解。考生答案：正确考生得分：2是否评分：已评分评价描述：3

11、1 .已知大写字母“A”对应的ASCII码值为65,变量ch保存输入的大写英文字母，则语句chr(ord(ch)+l-ord(”A)26+ord(”A)能实现大写英文字母后移一位，如 A-B, B-C,Y正确 错误试题编号：20210205-lfy-009试题类型：判断题标准答案：正确试题难度：较难试题解析：ord(x)函数的作用是返回x对应的ASCII值，chr(x)函数的作用是返回x对应的字 符，x%y表示x除以y取余数，已知大写英文字母26为一循环，所以语句“chr(ord(ch)+l ord(A) % 26+ord(”A)”能实现大写英文字母后移一位。考生答案：正确考生得分：2是否评分

12、：己评分评价描述：32 .下列程序段运行后，打印结果为9。deff():s=0for i in range(3,l,-l)：if i=l:x=lif i=2:x=2if ismid:一elif vsmid:last=mid-lreturn Nones=randint(l,100) for i in range(lO)s.sortf)print(s)k=int(input()ans=b(s,k)if一print（找到，下标是：,ans） else:prints没有找到这个数！,)运行结果1：13, 25, 27, 41, 52, 66, 67, 69, 72, 7572找到，下标是：8运行结果2

13、：9,15, 16, 19, 27, 31, 43, 64, 84, 9320没有找到这个数！试题编号：20210206-PPZ-037试题类型：编程题标准答案： 参考答案:top=last:或等效答案；（2分） top=mid+l或等效答案；(3分)ans!=None:或等效答案；(3分)试题难度：一般 试题解析： 参考答案：from random import randint def b(s,v):top=0last=len(s)while topsmid:top=mid+l elif vsmid: last=mid-l return Nones=randint(l,100) for i

14、in range(lO) s.sort() print(s) k=int(input() ans=b(s,k)if ans!=None:prim(找到，下标是：，,ans) else:prints没有找到这个数！)展示地址：点击浏览考生答案：(此题已作答)考生得分：4 是否评分：已评分 评价描述：38.有一群兔子，4个4个地数余1个，5个5个地数余2个，9个9个地数余7个，试问 兔子有多少只？（请将程序补充完整）考生答案：A考生得分：2是否评分：己评分评价描述：3.若以下程序段的运行结果为“*#*#*”，则空格(1)、(2)处填写结果不可能为？()def f(n):s=for i in ran

15、ge( (1),n):if i%2=l:s=s+*else:s=s+#return sprint(f( (2)A. 3,83,7B. 9,141,6试题编号：20210130-lfy-012试题类型：单选题标准答案：B试题难度：容易试题解析：当变量i为奇数时，s累计符号“*，所以range函数的初始值为奇数，又因为总、 共输出了 5个符号，所以range函数的终值为初始值+5。考生答案：B考生得分：2是否评分：已评分评价描述：4.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月 又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。如果采用递归算法来 编程，

16、则核心的递归逻辑应该是？()f(n) =n*f(n-l)A. f(n) = f(n-l)+nf(n) = f(n-l)+f(n-2)B. f(n) = f(n-l)+ (n-l)f(n-2)试题编号：20210206-xm-022试题类型：单选题标准答案：C试题难度：较难def while if n%5=2:breakn+=9while True: if breakn+=45 print(n) f(16)试题编号：20210206-ppz-036试题类型：编程题标准答案：参考答案：f(n):或等效答案；(4分)True:或等效答案；(4分)n%4=l:或等效答案；(4分)试题难度：容易试题解析

17、：函数相关概念2分，自定义函数的创建与调用10分参考答案：def f(n):while True:if n%5=2: breakn+=9while True: if n%4=l: breakn+=45print(n)f(16)展示地址：点击浏览考生答案：（此题已作答）考生得分：12是否评分：己评分评价描述：试题解析：只有c是符合题意的递推式。考生答案：c考生得分：2是否评分：已评分评价描述：5.下列程序使用了哪种算法？()def fact(n):if n=0:return 1else:return n*fact(n-l)A.递推B.递归C.排序D.分治试题编号：20210128-Q-019试题

18、类型：单选题标准答案：B试题难度：一般试题解析：考生答案：B考生得分：2是否评分：己评分评价描述：6.以下几项关于函数的说法，错误的是？()A.函数是一段具有特定功能的语句组B.调用函数时，参数传入的顺序必须与定义时保持一致C.在一个程序中，函数的定义可以放在函数调用代码之后D.使用函数可以增加代码重复利用率，还可以降低维护难度试题编号：20210129-TR-001试题类型：单选题标准答案：C试题难度：一般试题解析：函数是一段具有特定功能的语句组，使用函数能够提高代码的重复利用率，降低 维护难度；调用函数时，参数传入的数量、顺序必须与定义时一致；函数必须定义在前，才可 以调用。考生答案：C考

19、生得分：2是否评分：已评分评价描述：7.下面关于递归的描述不正确的是？()A.递归思想是将大型复杂的问题转化为一个与原问题相似的规模较小的问题来求解B.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，它不是分治策略 的具体体现C.递归必须有终止递归的条件D.递归是在过程或函数里调用自身试题编号：20210203-fcl-03试题类型：单选题标准答案：B 试题难度：一般试题解析：递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，它是分治 策略的具体体现考生答案：B考生得分：2是否评分：已评分评价描述：8,下列哪项不是分治算法所具有的特征？()A.该问题的规模缩小到一定的

20、程度就可以容易地解决B.该问题可以分解为若干个规模较小的不同问题C.利用该问题分解出的子问题的解可以合并为该问题的解D.该问题所分解出的各个子问题是相互独立的试题编号：20210128-CJ-027试题类型：单选题标准答案：B试题难度：较难试题解析：考生答案：B考生得分：2是否评分：已评分评价描述：9.以下能正确计算出“1! +3! +5!”值(n!=lx2x3xn)的自定义函数是？()deff():s=0t=lfor i in range(l/6/2):t=t*is=s+treturn sdef f():s=0t=0for i in range(l,6z2):t=t*is=s+treturn

21、 sdeff():s=0t=lfor i in range(l,6z2): t=t*iif i%2=l:s=s+treturn sdef f():s=0t=lfor i in range(l,6):t=t*iif i%2=l:s=s+treturn s试题编号：20210206-lfy-014试题类型：单选题标准答案：D试题难度：较难试题解析：A选项和C选项求的是1*1+1*1*3+1*1*3*5的值；B选项由t=0,乘以任何数 都等于0,所以最终结果为0。考生答案：D考生得分：2是否评分：己评分评价描述：10.下面关于递归算法的描述，错误的是？()A.任何递归程序都可以改写成非递归程序B.定

22、义简单，逻辑清晰C.算法的执行效率较高D.原问题与子问题在结构上必须相似试题编号：20210206-xm-021试题类型：单选题标准答案：C试题难度：一般试题解析：C考生答案：C考生得分：2是否评分：己评分评价描述：11 .下列关于函数的描述正确的是？()A.使用函数的唯一目的是减少代码的重用B.不带return的函数返回值是NoneC.带有默认值的参数可以放在位置参数之前D.函数可以有多个参数，参数之间使用;隔开试题编号：20210201-fcl-18试题类型：单选题标准答案：B试题难度：一般试题解析：自定义函数中，可以有返回值，return语句；也可以没有返回值，不带return语 句的，

23、返回值是None考生答案：B考生得分：2是否评分：已评分评价描述：12 .以下程序是用什么算法思维来显示数列1, 4, 7, 10, 13, 16 ?()a=lfor i in range(6):print(a)a+=3A.递归B.递推C.分治D.枚举试题编号：20210128-Q-020试题类型：单选题标准答案：B试题难度：容易 试题解析：考生答案：B考生得分：2 是否评分：已评分 评价描述：13 .运行下列这段程序，正确的输出结果是？()def f(a,b):c=a*2+bb=areturn ca=5b=100c=f(a,b)+bprint(c)210A. 225130B. 115试题编号

24、：20210129-TR-005试题类型：单选题标准答案：B试题难度：较难试题解析：函数的形参作用域为本函数，实参变量b的值没有改变，还是100, 考生答案：B考生得分：2是否评分：已评分评价描述：14 .安装wheel, wheel用于离线安装已经下载到本地的whl文件，可以在命令窗口直接运 行？()piplistA. pip wheelpipunistallwheelB. pipinstall wheel试题编号：20210205-ppz-024试题类型：单选题标准答案：D试题难度：一般试题解析：知道pip、wheel、exe安装方法考生答案：D考生得分：2是否评分：已评分评价描述：15

25、.下列选项中，哪个选项调用如下函数会报错？()def show(numbers):for n in numbers:print(n)show(4,5,6)A. show(Chinese)show(3,4)B. show(4,5,6)试题编号：20210129-TR-013试题类型：单选题标准答案：C试题难度：一般试题解析：调用函数时参数传入，数量必须一致考生答案：C考生得分：2是否评分：已评分评价描述：16.运行下列程序，输出结果正确的是？()def demo(lst, k):if klen(lst):return lstk:+lst:klst=l,2,3,4,5,6print(demo(ls

26、t,4)456,1,2,3A. 5,6,1,2,3,46,5,4,35,1B. 1,234,5,6试题编号：20210129-TR-015试题类型：单选题标准答案：B试题难度：一般试题解析：运行结果是函数的返回值，返回值为两个列表的合并考生答案：B考生得分：2是否评分：已评分评价描述：17 .在解决问题过程中，常用的“二分法”是一种什么算法？()A.分治B.递归C.推理D.递推试题编号：20210128-CJ-028试题类型：单选题标准答案：A试题难度：一般试题解析：考生答案：A考生得分：2是否评分：已评分评价描述：18 .在Python Shell提示符下输入以下哪个选项，回车后，再输入pi,回车，能得到数值 3.141592653589793?()import mathA. import math as pifrom math import PIB. from math import *试题编号：20210205-ppz-025试题类型：单选题标准答案：D试题难度：较难试题解析：掌握import和from方式考生答案：D考生得分：2是否评分：己评分评价描述：19.下列程序段中自定义函数do(n)的作用是？() def do(n):s=0f=lfor i in range(l,n+l,2): s=s+l/i*ff=-freturn sprint(do(10)