2021年3月青少年软件编程（Python）等级考试试卷（四级）.docx
青少年软件编程(PythOn)等级考试试卷(四级)分数：100.00题数：38一、单选题(共25题，每题2分，共50分)1.不超过100个元素的有序数列，使用二分查找能找到指定的元素，可能的查找次数不包括？()A、1次B、6次C、7次D、8次试题编号：20210129-TR-028题型：单选题答案：D难度：一般试题解析：按照二分查找法的规律，100个元素的有序列表，不管是否找到，至多查找7次。2 .运行以下代码，正确的打印结果是？()deff(): c=0 foriinrange(4,51,4): ifi%6=0: c=c+l returncPrit(f()A、1B、2C、4D、8试题编号：20210206-Ify-O06题型：单选题答案：C难度：一般试题解析：函数f()的作用是求4-50间4和6的公倍数个数，即12的倍数个数。3 .10个人站一列，分苹果，问第10个人分到多少个苹果，他说比前面一个人多分到2个,依次往前，都说比前面一个人多分到2个，最后问第一个人，他说分到10个苹果。用以下函数求第10个人分到的苹果数，则应补充选项为？()def apple(n): if=1: retum10 else: retum &rbsp; print(apple(10)A、apple()+2n+2C、apple(n-l)+2Dxapple(n+l)-2试题编号：20210131-TR-023题型：单选题答案：C难度：一般试题解析：def apple(n): if=1: retum10 else: return apple(n-l)+2 print(apple(10)4 .观察程序段，以下说法错误的是？()deffib(n): if=1or=2: s=l else: s=fib(n-l)+fib(n-2) returnSm=int(input("请输入m的值(m>2):")prit(fib(m)A、如果输入m的值为8,打印的结果为20B、该程序段用了递归来实现C、如果缺少语句ureturns",程序会报错D、语句udeffib(n):',中的n为形参试题编号：20210129-Ify-019题型：单选题答案：A难度：较难试题解析：定义函数时的语法如下： def函数名(参数集合): <函数体> return函数值本题中的自定义函数fib(m)需要返回值，所以“return函数值”语句不能少，定义时“函数名&化参数集合>中的参数为形参,调用时“函数名&忙参数集合>中的参数为实参。如果输入m的值为8,打印的结果为21。5 .关于PythOn函数参数的说法正确的是？()A、函数一定要有参数和返回值B、在调用一个函数时，若函数中修改了形参变量的值，则对应的实参变量的值也被修改C、参数的值是否会改变，与函数中对变量的操作有关，与参数类型无关D、函数的形参在函数被调用时获得初始值试题编号：20210129-TR-004题型：单选题答案：D难度：一般试题解析：函数的形参作用域为本函数，在函数被调用时获得初始值。6 .关于递归与递推方法的比较，错误的观点是？()A、递归是将复杂问题降解成若干个子问题，依次降解，求出低阶规模的解，代入高阶问题中，直至求出原问题的解；B、递推是构造低阶的问题，并求出解，依次推导出高阶的问题以及解，直至求出问题的解；C、数学上的递推关系可以通过递归的方法来实现；D、递归算法代码简洁，运行速度比递推快,因此应该尽量采用递归的方法；试题编号：20210206-×m-024题型：单选题答案：D难度：一般试题解析：D.递归的运行开销大。7 .运行以下代码，输出结果正确的是？()a=lb=c=deffun(a,c): a=2 c.append(a)fun(a,c)print(a,b,c)A、222B、12C、122D、22试题编号：20210129-TR-011题型：单选题答案：C难度：较难试题解析：函数体内变量a的值为2,添加到了列表C中，b和C指向同一个列表地址，因此列表b也随之改变8 .关于TllrtIe库的表述中，错误的是？()A、Turtle库是Python语言中一个很流行的绘制图像的函数库。B、画布就是turtle为我们展开用于绘图区域，我们可以设置它的大小和初始位置。C、turtle.circle()是只能画一个指定半径为r的圆。Dturtle.speed(speed):设置画笔移动速度，画笔绘制的速度范围0,10整数，数字越大越快。试题编号：20210128-ph-018题型：单选题答案：C难度：一般试题解析：turtle.circle()是turtle中的常用命令，基本语法是Cirde(radius,e),即画一个指定半径为r,角度e的圆或弧9 .有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆，共两堆称重，在轻的那一堆中又分成两堆，接着在轻的25枚中分成12,12,1三堆称重，若两堆12枚的重量相同，则假币为单独剩下的那一枚，否则在轻的那一堆中继续按照之前的办法称下去，直到找到假金币。请问小明采用的办法与哪个算法有着相似之处？OA、递归B、分治C、枚举D、贪心试题编号：20210130-lfy-029题型：单选题答案：B难度：容易试题解析：分治算法就是对一个问题采取各个击破的方法，将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。只要求出子问题的解，就可得到原问题的解。10 .运行以下代码，正确的打印结果是？Odeff(s): t=0 max=0 foriins: ifi>="O"andi<="9": t=t+l else: ift>max: max=t t=0 print(max)Iist=,123ab45cd6d"f(list)A、OB、1C、2D、3试题编号：20210206-Ify-O07题型：单选题答案：D难度：一般试题解析：本段代码中，函数f()的作用是求最长的连续数字字符串的长度。11 .下列关于函数的描述正确的是？OA、函数是可重复使用的，用来实现单一，或相关联功能的代码段Bx函数中必须return语句C、函数好处是模块性，但不能提高代码的利用率D、函数内容以冒号起始，可以不缩进试题编号：20210203-fcl-02题型：单选题答案：A难度：一般试题解析：12 .调用以下函数时，语句"s=s+i"被执行的次数是？()deff(): s=0 i=l whilei<10: ifi%3=0ors%2=l: s=s÷i i=i+l print(s)A、3B、4C、5D、6试题编号：20210206-Ify-015题型：单选题答案：C难度：一般试题解析：i12345678910满足条件i%3=0s%2=ls%2=li%3=0i%3=0s=s+i0+33447+512÷618+913 .已知有n本按照书名拼音排序好的图书，使用对分查找法搜索其中任何一本书，最多查找次数为6次，则n的值可能为？()A、20B、50C、80D、110试题编号：20210129-Ify-O27题型：单选题答案：B难度：一般试题解析：对规模为n的数据进行对分查找时，无论是否查找到，至多进行og2n÷l次(IIog2n表示小于等于Iog2n的最大整数)，因此25n<26,即32n<64014 .某程序代码设计如下，若输入整数5,则最终输出的结果为？()deffact(x): ifx=l: s=l else: s=fact(x-l)*x returnsn=int(input("请输入一个大于1的整数：")print(fact(n)+fact(n-l)A、120B、24120C、144D、12024试题编号：20210205-lfy-023题型：单选题答案：C难度：容易试题解析:由于fact(5)=fact(4)*51fact(4)=fact(3)*4,fact(3)=fact(2)*3,fact(2)=fact(l)*2,fact，所以fact(5)+fact(4)=120+24=144o15 .用匿名函数方式求两个数中较大的数，下列定义语句格式正确的是？()A、result=lambda,x1y,:yifx>yelseXresult=lambdax,y:yifx>yel
