《2021年3月青少年软件编程(Python)等级考试试卷(四级).docx》由会员分享,可在线阅读,更多相关《2021年3月青少年软件编程(Python)等级考试试卷(四级).docx(17页珍藏版)》请在三一办公上搜索。
1、青少年软件编程(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
2、%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): &n
3、bsp;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): &nb
4、sp;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) returnS
5、m=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)需要返回值,
6、所以“return函数值”语句不能少,定义时“函数名&化参数集合>中的参数为形参,调用时“函数名&忙参数集合>中的参数为实参。如果输入m的值为8,打印的结果为21。5 .关于PythOn函数参数的说法正确的是?()A、函数一定要有参数和返回值B、在调用一个函数时,若函数中修改了形参变量的值,则对应的实参变量的值也被修改C、参数的值是否会改变,与函数中对变量的操作有关,与参数类型无关D、函数的形参在函数被调用时获得初始值试题编号:20210129-TR-004题型:单选题答案:D难度:一般试题解析:函数的形参作用域为本函数,在函数被调用时获得初始值。6 .关于递归与递推方法的比较,错误的
7、观点是?()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,
8、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整数,数字越大越快。试题编号:20210
9、128-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、贪心试题
10、编号:20210130-lfy-029题型:单选题答案:B难度:容易试题解析:分治算法就是对一个问题采取各个击破的方法,将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。只要求出子问题的解,就可得到原问题的解。10 .运行以下代码,正确的打印结果是?Odeff(s): t=0 max=0 foriins: ifi>=Oandi<=9: t=t+l  
11、; else: ift>max: max=t t=0 print(max)Iist=,123ab45cd6df(list)A、OB、1C、2D、3试题编号:20210206-Ify-O07题型:单选题答案:D难度:一般试题解析:本段代码中,函数f()的作用是求最长的连续数字字符串的长度。11 .下列关于函数的描述正
12、确的是?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=si&n
13、bsp; 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+512618+913 .已知有n本按照书名拼音排序好的图书,使用对分查找法搜索其中任何一本书,最多查找次数为6次,则n的值可能为?()A、20B、50C、80D、110试题编号:20210129-Ify-O27题型:单选题答案:B难度:一般试题解析:对规模为n的数据进行对分查找时,无论是否查
14、找到,至多进行og2nl次(IIog2n表示小于等于Iog2n的最大整数),因此25n26,即32nyelseXC、result=lambdax,y,:Xifx>yelseyD、result=lambda,y:Xifx>yelsey试题编号:20210129-TR-007题型:单选题答案:D难度:一般试题解析:匿名函数的定义语法Lambda参数:表达式语法。先写lambda关键字,然后依次写匿名函数的参数,多个参数中间用逗号连接,然后是一个冒号,冒号后面写返回的表达式。16 .下列程序段的正确运行结果是?()deffun(m,n): whilem!=n:&nb
15、sp; ifm>n: m=m-n else: n=n-m returnmprint(fun(24,16)A、4B、8C、-8D、2试题编号:20210129-Ify-Oll题型:单选题答案:B难度:容易试题解析:自定义函数fun(m,n)的作用是求m,n两个整数的最大公约数。17 .运行下列程序,输出结果正确的是?()deffun(x,y=5):&n
16、bsp; returnx*ya=fun(10,10)print(a)A、100B、50C、10D、运行出错试题编号:20210129-TR-012题型:单选题答案:A难度:一般试题解析:参数的默认值被替换。18 .如果需要在某函数内部调用上一层的局部变量,则可以使用()关键字。A、LocalnonlocalC、globalDnonglobal试题编号:20210206-xm-012题型:单选题答案:B难度:较难试题解析:仅B可以调用上一层的局部变量19 .在Python程序中,设已定义函数。p,它有一个整型传值参数,一个字符串型传值参数。设x,y为整型变量,Z为字符串型变量,则下列能
17、调用该函数的正确语句是?()A、opop(x,y,z)C、OPX,yD、op(x+y,z)试题编号:20210129-Ify-Ool题型:单选题答案:D难度:一般试题解析:在调用自定函数时需要用到“函数名&比参数表>的方法,且自定义函数OP共有两个参数。20 .下列哪个语句段的时间复杂度最低?()Asif%2=0: x=x*2else: x=x+2=1whilen<=100: x=x+2C、foriinrange(100): forjinrange(10): &
18、nbsp;x=x+2Dxforiinrange(100): forjinrange(i): x=x+2试题编号:20210129-TR-031题型:单选题答案:A难度:较难试题解析:时间复杂度按数量级递增顺序为:常数阶、对数阶、线性阶、线性对数阶、平方阶21 .下列哪个不是PythOn中的内建函数?()A、asc(x)ord(x)C、chr(x)Dxabs(x)试题编号:20210129-Ify-O05题型:单选题答案:A难度:容易试题解析:Python中没有asc(x)这个内建函数,ord(x)函数的作用是返回X对应的ASC
19、IIChr(X)函数的作用是返回X对应的字符,abs(x)函数的作用是返回X的绝对值。22 .关于函数的定义语句,以下几项中正确的是?()A、deff(c=2,a,b):Bxdeff(a,b=2,c):C、deff(*c,*d,a1b):D、deff(a1b,*c1*d):试题编号:20210129-TR-014题型:单选题答案:D难度:一般试题解析:顺序实参必须要放在关键字实参之前,位置参数*args必须要在关键字参数*kwargs前,否则会程序报错。23 .下列关于递归的描述不正确的是?()A、递归函数一定包含条件控制语句B、递归函数一定包含调用自身的语句C、在调用自身函数时需要明确的边界
20、终止条件D、递归算法一般代码简洁,执行效率高,空间复杂度低试题编号:20210129-TR-020题型:单选题答案:D难度:一般试题解析:递归算法一般代码简洁,易于理解,但执行效率较低,空间复杂度高。24,下列哪个不是Python第三方库的pip安装方法?()As使用PiP命令B、使用wheel命令C、集成安装方法D、文件安装方法试题编号:20210128-Ph-O20题型:单选题答案:B难度:一般试题解析:第三方库安装25 .对于下列递归式子,当n=4时,F的值是?()F(n)=F(n-l)+3 F(l)=2A、2B、5C、11D、14试题编号:20210129-TR-
21、021题型:单选题答案:C难度:容易试题解析:用递归式子推导得出。二、判断题(共10题,每题2分,共20分)26 .defadd(a,b1c=0): returna+b+cprint(add(l,2,4)这段程序的运行结果为3o试题编号:20210129-TR-008题型:判断题答案:错误难度:一般试题解析:在调用函数时给函数提供了实参时,PythOn将使用指定的实参值27 .算法复杂度分析的目的是分析算法的效率,以求改进。试题编号:20210131-TR-032题型:判断题答案:正确难度:容易试题解析:28 .sum=0foriinrange(5): &nbs
22、p;sum=sum+iprit(sum)运行以上程序,输出结果是15。试题编号:20210131-TR-025题型:判断题答案:错误难度:较难试题解析:29 .已有函数defdemo(*p):returnsum(p),表达式demo(l,2,3,4)的值为IOo试题编号:20210129-TR-018题型:判断题答案:正确难度:一般试题解析:30 .使用python-mpipinstall-upgradepip命令能够升级pip0试题编号:20210128-Ph-O30题型:判断题答案:正确难度:一般试题解析:31 .在PythOn函数中,局部变量不能与全局变量重名。试题编号:20210129
23、-TR-009题型:判断题答案:错误难度:容易试题解析:当全局变量和局部变量同名时,首先会找程序内部有没有局部变量,如果有,则调用,如果没有,才会去调用全局变量。32 .下列程序段返回的值为HeIWPythorT。Ist=nHeIIoIPythondeff(): global1st Ist=nHeIIo! return1stf()print(lst)试题编号:20210205-Ify-OIo题型:判断题答案:错误难度:一般试题解析:1st=HellO!Python #定义全局变量deff(): g
24、lobalIst #global关键字的作用是通过局部变量修改全局变量 Ist=nHeIIo! return1stf()print(lst) #打印全局变量中1st的值33,使用分治算法求解,子问题不能重复。试题编号:20210129-TR-030题型:判断题答案:正确难度:一般试题解析:分治算法的子问题之间不可以包含公共的子问题。34.设计一个程序来求Xn(X的几次方)的值,算法思想是:把Xn转换为x*xn-l,而Xn-I又可以转换为x*xn-2,如此重复下去,直到x*x,而XO=L从而求出了
25、Xn的值。这个程序可以用递归来实现。试题编号:20210205-Ify-O26题型:判断题答案:正确难度:容易试题解析:递归体现了“大事化小,小事化了”的思想,把大问题转换成小问题来解决,且有终止条件,即算法中的到x=l为止。35,下列程序段能正确打印Iodeff(a,b): a=a+b b=a-b a=a-b returnbprint(F(l,4)试题编号:20210207-Ify-017题型:判断题答案:错误难度:容易试题解析:Python中字母区分大小写,所以自定义函数创建和调用时,函数名要一致,否则
26、调用不成功。三、编程题供3题,共30分)36.利用分治思想,给定一个顺序表,编写一个求出其最大值的程序。根据上述算法思想,补全下列代码。输入输出示例:当顺序表是 22,13,34,4,68,15,5,58,36,输出:68deffun_max(num=list): returnmax(num)deffun(num): n= 1 ifn<=2: &nbs
27、p; return &rbsp;&rbsp;2&rbsp;&rbsp;&rbsp; l_list,r_list=num:n/2,numn2: l_max,r_max= 3 returnfun_max( 4 )if_name_=_main_: &n
28、bsp; alist=22,13,34,4,68,15,5,58,36 print(fun(alist)试题编号:20210128-Ph-O37题型:编程题答案:评分标准: len(num) 或等效答案; (2分) fun_max(num) 或等效答案; (2分) fun(List),fun(r_list) 或等效答案; (2分)l_max,Unax 或等效答案;(2分)难度:一般试题解析:参考程序:deffun_max(num=list):&n
29、bsp; returnmax(num)deffun(num): n=len(num) ifn<=2: returnfun_max(num) l_list,rjist=num:n/2,numn2: l_max,r_max=fun(List),fu(rjist)
30、 returnfun_max(l_max,r_max)if_name_=_main_: alist=22,13,34,4,68,15,5,58,36 print(fun(alist)37.现有n个人依次围成一圈玩游戏,从第1个人开始报数,数到第m个人出局,然后从出局的下一个人开始报数,数到第m个人又出局,如此反复到只剩下最后一个是胜利者。设n个人的编号分别为1,2.,n,打印出局的顺序。根据上述算法思想,补全下列代码。输入输出示例:当n=10,m=4,输出如下:出局的人是:4出局的
31、人是:8出局的人是:2出局的人是:7出局的人是:3出局的人是:10出局的人是:9出局的人是:1出局的人是:6最后胜利者是:5 deffun(n,k): L=list( 1 ) if=1: return else: &nb
32、sp; x=0 foriin &rbsp;&rbsp;2 &rbsp;&rbsp; x二 3 -1 print(出局的人是:
33、,L冈)  : delLx if<0: x=O &nbs
34、p; print(最后胜利者是, 4 )fun(10,4)试题编号:20210128-Ph-O36题型:编程题答案:评分标准:range(l,n+l)或等效答案;(3分)range(n-l):或等效答案;(3分)(X+k)%Ien(L)或等效答案;(3分)L或等效答案;(3分)难度:较难试题解析:参考程序:deffun(n,k): L=list(range(l,n+l) if=1: return else:
35、 x=O foriinrange(n-l): x=(x+k)%Ien(L)-1 Print出局的人是:,L冈) delL ifX<0: &n
36、bsp;x=0 Print(最后胜利者是:,L0)fu(10,4)38.设计一个算法,将一个正整数分解质因数。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: 如果这个质数恰等于n,则说明分解质因数的过程已经结束,输出即可。 如果n>k,但n能被k整除,则应打印出k的值,并用n除以k
37、的商作为新的正整数n,重复执行第一步。 如果不能被k整除,则用k+1作为k的值,重复执行第一步。根据上述算法思想,补全下列代码。输入输出示例:当n=105,输出:105=3*5*7 当=60,输出:60=2*2*3*5deffun(n): print(%d=%n,end=) &nbs
38、p; foriin 1 : whilen!=i: ifn>iand 2 : &nb
39、sp; print(i,end=*) 3 eIse: &
40、nbsp; break else:  : 4 breakif_name_=
41、_main_: whileTrue: num=input(输入一个正整数:) ifnotnum.isdigit(): break
42、fun(int(num)试题编号:20210128-ph-038题型:编程题答案:评分标准:range(2,n+l) 或等效答案;(3分)n96i=O 或等效答案;(3分)n=ni 或等效答案;(2分) Print(n) 或等效答案;(2分)难度:一般试题解析:参考程序:deffun(n): Printd=%n,end=) foriinrange(2,n+l):  
43、;whilen!=i: ifn>iandn%i=0: print(i,end=*) n=n/i eIse: break &nbs