2022.06全国青少年软件编程（Python）等级考试试卷（四级）

姓名开始时间结束时间用时(分钟)高乐喆一、单选题(共25题，共50分)x=x//base3.下列哪项不是函数的优点?()B.defB即将106,拼接成(6*10+0)*10+1,即601,选D。defdy(x,y): Cpassdeffun(a,b)deff(x,z,y=2):A.都是5C.都是6defshowNumber(numbers):deff(n):elifn>2:1请问：这种解决方法属于哪种算法?()A.归纳C.递推D.递归试题编号：20220503-cj-009试题类型：单选题试题解析：显然是典型的递归算法。18.著名的菲波那契数列为1,1,2,3,5,8,……。其余每一项均为前两项之和。即除开始的两项为1外，下面的程序实现计算该数列的第4项值的大小。ifn==1:jfn>2:请问：横线(1)所在位置不适合填入以下哪个选项?()试题编号：20220503-cj-010试题类型：单选题试题难度：较难试题解析：当n=1时，a,b都是1,因此，此时使用(n,1),(n,a),(n,b)这几项都是一样的。19.运行下列程序，输出的结果是?()deff(n):ifn==1:试题编号：20220505-cj-006试题类型：单选题第5项的值是?()试题编号：20220506-cj-005试题类型：单选题试题难度：容易试题解析：数列为1,2,5,12,29,……21.运行下列程序，输出的结果是?()ifn==1:ifn==2:试题编号：20220506-cj-006试题类型：单选题试题解析：按照程序逻辑为12。22.运行下列程序，输出的结果是?()deff(n):ifn==1orn==2:elifn>2:returnf(n-1)+f(n-2)C.出错试题编号：20220506-cj-007试题类型：单选题试题解析：根据程序逻辑返回-1。23.在1-20之间玩猜数字的游戏时，如果采用二分法的策略，并且给‘大了’或‘小了’的提示，最差的情况下多少次就可以猜中?()试题解析：最多5次就可以确定一个整数。C.各个子问题必须分解到不能分解为止。试题编号：20220516-cqf-28B.插入排序26.Python中自定义函数的代码需要写在调用该函数之前。()正确错误28.Python中编写函数时，必须指明该函数的返回值。()试题编号：20220501-zwy-03332.在Python中使用爬虫技术抓取网站信息需要用到第三方库。()试题编号：20220503-cj-011试题编号：20220516-cqf-3036.字符加密。将大写字母逐个按其ASCII值转换为7位二进制数，并在最左边补0,使得每个字母转换为8位二进制数，然后将8位二进制数每四位转为十六进制数。如明文是"CIE",加密后的密文是"434945"。编写的python程序如下，完善划线处的代码。defxtob(n):#将整数转为二进制数s="O"+xtob(ord(c))#将明文转为8位二进制数 试题编号：20220428-fcl-036试题类型：编程题defxtob(n):#将整数转为二进制数s="O"+xtob(ord(c))#将明文转为8位二进制数说明：本题将每个大写字母转换为二进制数，①处代码是递归的方法将十进制转二进制，若整数不是0或1的时候，继续整除2,因此①处代码是xtob(n//2)+str(n%2);8位二进处的代码制数每4位二进制数转十六进制数，因此②处的代码是data*2+int(s[i]);③是循环变量i自增1,因此该处代码是i=i+1。处的代码37.辗转相除法求最大公约数，下列函数是用递归算法实现的，请完善横线处的代码。ifm==0: 试题编号：20220501-tr-037试题类型：编程题试题难度：容易38.下面的程序运用分治算法寻找列表中的最大值。请将空格补全代码。#子问题规模小于或等于2时defzui_da_zhi(a_list):#分治算法排序ifn<=2: