2021年3月青少年软件编程（Python）等级考试试卷（四级）.docx

《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