2022年12月青少年软件编程(Python)等级考试4级试题 一、单选题(共25题，共50分) 1.有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为5次，则n的值可能为？（ ） A. 5 B. 15 C. 30 D. 35 2.下列有关分治算法思想的描述不正确的是？（ ） A. 将问题分解成的子问题具有相同的模式 B. 当问题足够小时，可以直接求解 C. 可以将子问题的结果合并成原问题的解 D. 将问题分解出的各个子问题相互包含，相互之间可以有公共子问题 3.下列问题使用分治算法思想的是？（ ） A. 求100以内的素数 B. 求100个整数之和 C. 求斐波那契数列第n项 D. 快速排序算法对n个数排序 4.李宇同学利用Python语言编写了一段“根据出生年月判断生肖属相”的程序，调试运行时，程序没有报错且顺利运行，但未能正确输出对应属相，造成这个结果的原因可能是？（ ） A. 程序语句语法错误 B. 时间复杂度太高 C. 求解算法逻辑错误 D. Python环境配置不对 5.一般来说，递归需要有边界条件、递归前进段和递归返回段。当不满足边界条件时，（ ）；当满足边界条件时，（ ）。 A. 返回，前进 B. 中断，前进 C. 前进，返回 D. 中断，返回 6.以下哪一项不是递归算法的特征？（ ） A. 要实现递归必须有一个函数，并且在这个函数体内要自己调用自己。 B. 递归必须要有判断条件,这个判断条件可以是判断次数。 C. 到达判断的条件后必须有返回，目的是结束递归。 D. 未到达判断条件时，不可以返回该函数。 7.关于斐波那契数列，下列空白处的代码填写正确的是？（ ） def func(num): if num==1: return 1 elif num==2: return 1 else: lst=[] b=input('请输入选择的数字：') b1=int(b) for a in range(1,b1+1): print(func(a)) lst.append(func(a)) a+=1 print(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，需要查找多少次能找到？（ ） A. 5 B. 4 C. 3 D. 2 9.下列程序输出正确的是？（ ） def ac(n): if n < 0: return else: ac(n-1) print(n) ac(4) A. 0,1,2,3,4 B. 1,2,3,4 C. 0 1 2 3 4 D. 1 2 3 4 10.阅读下列程序，运行结果正确的是？（ ） def power(x,y): if y==0: return 1 else: return x * power(x,y-1) print(power(4,5)) A. 243 B. 81 C. 1206 D. 1024 11.下载但不安装一个第三方库的命令格式是？（ ） A. pip search 第三方库名 B. pip uninstall 第三方库名 C. pip install 第三方库名 D. pip download 第三方库名 12.不需要使用Python的pip工具安装的是？（ ） A. Python标准库 B. 第三方库 C. 用户自己开发的库 D. Python扩展库 14.关于函数，以下选项中描述错误的是？（ ） A. 函数是一段具有特定功能的、可重用的语句组。 B. 函数能完成特定的功能，对函数的调用不需要了解函数内部实现原理，只要了解函数的输入输出方式即可。 C. 使用函数的主要目的是减低编程难度和代码重用。 D. Python 使用“del”保留字定义一个函数。 15.某自定义函数有两个参数，并且这两个参数都指定了默认值。我们在调用这个函数时，最少需要提供几个实参？（ ） A. 0 B. 1 C. 2 D. 3 16.以下关于Python中使用函数的描述，错误的是？（ ） A. 程序里一定要有main函数。 B. 使用函数前要先定义函数。 C. 函数在被调用时才执行。 D. 函数执行结束后，程序执行流程会自动返回到函数被调用的语句之后。 17.在Python中，函数通过可变参数*args传入的参数，在函数内以哪种数据类型存储？（ ） A. 元组 B. 列表 C. 集合 D. 字典 18.下列关于函数调用的说法正确的是？（ ） A. 调用函 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
