1、2022年12月青少年软件编程Python等级考试试卷四级(含答案和解析)分数：100 题数：38一、单选题(共25题，共50分)1.有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为5次，则n的值可能为？（C）A. 5B. 15C. 30D. 35解析：对分查找最多查找次数m与个数之间n的关系是：n对2的对数的取整后加1，现在最多查找次数是5次，因此n的取值范围在24+1,25即16,31之间，因此选C。2.下列有关分治算法思想的描述不正确的是？（D）A. 将问题分解成的子问题具有相同的模式。B. 当问题足够小时，可以直接求解。C. 可以将子问题的结果合并成原问题的解。D. 将问题分解出的各个子问题相互包含，相互之间可以有公共子问题。解析：将问题分解出的各个子问题是相互独立的，即子问题之间不包含公共子子问题。3.下列问题使用分治算法思想的是？（D）A. 求100以内的素数B. 求100个整数之和C. 求斐波那契数列第n项D. 快速排序算法对n个数排序解析：快速排序算法使用了分治算法。因此选D。4.李宇同学利用Python语言编写了一段“根据出.生.年月判断生肖属相”
2、的程序，调试运行时，程序没有报错且顺利运行，但未能正确输出对应属相，造成这个结果的原因可能是？（C）A. 程序语句语法错误B. 时间复杂度太高C. 求解算法逻辑错误D. Python环境配置不对解析：程序能正常运行，排除了其他三个可能。5.一般来说，递归需要有边界条件、递归前进段和递归返回段。当不满足边界条件时，（）；当满足边界条件时，（）。（C）A. 返回，前进B. 中断，前进C. 前进，返回D. 中断，返回解析：递归运行的条件，不满足边界条件前进，满足返回。6.以下哪一项不是递归算法的特征？（D）A. 要实现递归必须有一个函数，并且在这个函数体内要自己调用自己。B. 递归必须要有判断条件,这个判断条件可以是判断次数。C. 到达判断的条件后必须有返回，目的是结束递归。D. 未到达判断条件时，不可以返回该函数。解析：未到达判断条件时，可以返回该函数，也可以不返回。7.关于斐波那契数列，下列空白处的代码填写正确的是？（C）def func(num): if num=1: return 1 elif num=2: return 1 else: lst=b=input(请输入选择的数字：)b
3、1=int(b)for a in range(1,b1+1): print(func(a) lst.append(func(a) a+=1print(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)解析：斐波那契数列，从第三项开始,每一项都等于前两项之和。8.在有序列表2，3，10，15，20，25，28，29，30，35，40中，使用二分法查找20，需要查找多少次能找到？（B）A. 5B. 4C. 3D. 2解析：可以模拟二分法的执行过程分析得出。9.下列程序输出正确的是？（C）def ac(n): if n 0: return else: ac(n-1) print(n)ac(4)A. 0,1,2,3,4B. 1,2,3,4C. 0 1 2 3 4D. 1 2 3 4解析：依次输出0-4，print()默认换行。10.阅读下列程序，运行结果正确的是？（D）def p
4、ower(x,y): if y=0: return 1 else: return x * power(x,y-1)print(power(4,5)A. 243B. 81C. 1206D. 1024解析：power(a,b)表示a的b次幂，当y不等于0，返回x*power(x,y-1)。据题，x=4，y=5,因此4*power(4,4)，即4*（4的4次幂），结果为1024。11.下载但不安装一个第三方库的命令格式是？（D）A. pip search 第三方库名B. pip uninstall 第三方库名C. pip install 第三方库名D. pip download 第三方库名解析：pip search为搜索三方包;pip install为安装三方包;pip uninstall为卸载三方包。12.不需要使用Python的pip工具安装的是？（A）A. Python标准库B. 第三方库C. 用户自己开发的库D. Python扩展库解析：除了A选项，其他都要安装。13.使用lambda定义匿名函数如下：f=lambda x:x+1，则f(f(1)代码运行结果是？（C）A. 1B. 2
5、C. 3D. 会报错解析：f(1)=2，f(2)=3。14.关于函数，以下选项中描述错误的是？（D）A. 函数是一段具有特定功能的、可重用的语句组。B. 函数能完成特定的功能，对函数的调用不需要了解函数内部实现原理，只要了解函数的输入输出方式即可。C. 使用函数的主要目的是减低编程难度和代码重用。D. Python 使用“del”保留字定义一个函数。解析：Python 使用“def”保留字定义一个函数。15.某自定义函数有两个参数，并且这两个参数都指定了默认值。我们在调用这个函数时，最少需要提供几个实参？（A）A. 0B. 1C. 2D. 3解析：只要有默认值就可以省略。16.以下关于Python中使用函数的描述，错误的是？（A）A. 程序里一定要有main函数。B. 使用函数前要先定义函数。C. 函数在被调用时才执行。D. 函数执行结束后，程序执行流程会自动返回到函数被调用的语句之后。解析：Python程序不必一定要有main函数。17.在Python中，函数通过可变参数*args传入的参数，在函数内以哪种数据类型存储？（A）A. 元组B. 列表C. 集合D. 字典解析：可变参数在函
6、数内以元组方式存储。18.下列关于函数调用的说法正确的是？（C）A. 调用函数时一定要赋值。B. 只要安装成功第三方库，不要导入，就可以直接调用第三方库里的函数。C. Python内置的标准函数可以多次调用。D. 函数调用时，如果参数有默认值，就不能给它再赋新的值了。解析：调用函数时不一定是必须要给参数赋值的；先导入第三方库，再调用第三方库里的函数；有默认值的参数也可以赋新值。19.自定义函数的关键字是？（C）A. defineB. delC. defD. dfe解析：考查自定义函数。20.下列选项中不能作为自定义函数名的是？（D）A. IntB. _int2C. str2intD. 2_int解析：函数名不能以数字开头。21.函数定义如下：def func(a,b=0,c=0): pass下列选项调用错误的是？（C）A. func(1)B. func(1,2)C. func(1, ,3)D. func(1,2,3)解析：C选项中连续输入了两个逗号，解释器会报语法错误。22.下列选项中，函数定义错误的是？（D）A. def afunc(a,b=2):B. def bfunc(a,b):
7、C. def cfunc(a,*b):D. def dfunc(*a,b):解析：可变参数必须在不可变参数的后面。23.运行下列代码，输出结果为？（B）def func(a,b,*args): print(a) print(b) print(args)func(1,2,3,4,5,6)A. 1,2,3,4,5,6B. 1 2 (3,4,5,6)C. 1 2 3,4,5,6D. 1 2 3,4,5,6解析：a,b是位置参数，所以a=1,b=2,其余的参数会被*args收集打包放进一个元组中，即（3，4，5，6）。24.下列关于函数的说法正确的是？（C）A. 一个函数在同一个程序中最多只能被调用999次。B. 函数的返回值不可以赋值给变量。C. 使用Python内置模块里的函数时，要先导入该模块到当前文件中。D. 调用没有参数的函数时可以不带圆括号。解析：函数的调用次数没有限制，A错误；函数的返回值可以赋值给变量，B错误；调用没有参数的函数时，函数名后面也要跟一对圆括号，D错误。25.下列选项中，不是函数的是？（C）A. max()B. input()C. string()D. sum()
8、解析：Python中string为模块。二、判断题(共10题，共20分)26.计算下面这段程序的时间复杂度为平方阶：O（n2）。（错误）sum1 = 0for i in range(101): sum1+=i解析：时间复杂度为线性阶，计O（n）。27.汉诺塔游戏是递归调用的经典案例。（正确）解析：汉诺塔是学习递归算法最为常见的例子。28.递推关系是递归的重要组成。（正确）解析：对于递归而言，递推与回归，二者缺一不可。29.以下命令：pip get pandas用于下载第三方库pandas，但不马上安装。（错误）解析：没有get这个命令。30.使用Python语言编程，可以定义一个名叫pass的函数。（错误）解析：pass是保留字。31.函数中没有return语句或者return语句不带任何返回值，那么该函数的返回值为True。（错误）解析：返回值为None。32.在Python中调用函数的时候，必须将每个实参都关联到函数定义中的每一个形参，最简单的关联方式就是基于实参的顺序。但也可以通过关键字实参的“关键字-值”方式关联形参，这时就不必考虑函数调用过程中实参的顺序。（正确）解析：考查函数的参数。33.在Python中，全局变量名和局部变量名一定不能重名。（错误）解析：全局变量名和局部变量名可以是相同的变量名。34.调用函数时，Python将形式参数传递给实际参数。（错误）解析：调用函数时，Python将实际参数传递给形式参数。35.分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。（正确）解析：分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。三、编程题(共3题，共30分)36.从键盘接收一组不重复整数，并将这组整数按从小到大的顺序排列。以下程序采取快速排序法对这组整数进行排序。快速排序法的原理是：（1）取这组数据中间
《2022年12月青少年软件编程Python等级考试试卷四级真题(含答案和解析)》由会员g***分享，可在线阅读，更多相关《2022年12月青少年软件编程Python等级考试试卷四级真题(含答案和解析)》请在金锄头文库上搜索。
