试卷 2021年12月青少年软件编程Python等级考试(四级)试卷
2021年12月青少年软件编程Python等级考试(四级)试卷
单选题
第 1 题    单选题

Python 中函数不包括?( )

A.

标准函数

B.

第三库函数

C.

内建函数

D.

参数函数

第 2 题    单选题

下面哪种算法使用了分治的方法?(

A.

冒泡排序

B.

选择排序

C.

插入排序

D.

对分查找

第 3 题    单选题

对于数列1,2,8,11,15,17,19,25,30,45,采用“二分查找”法查找11,需要查找多少次?( )

A.

5

B.

4

C.

3

D.

2

第 4 题    单选题

以下函数要实现3的阶乘,则应补充选项为?( )

def func(m):
    if(___):
        return func(m+1)*m
    else:
        return 1
print(func(1))
A.

m<3

B.

m<=3

C.

m<=4

D.

m<=2

第 5 题    单选题

下列程序段的运行结果为?(  

def f(n):
    if n<=0:
         return 1
    else:
        return f(n-1)*3
print(f(4))
A.

9

B.

27

C.

81

D.

243

第 6 题    单选题

运行下列代码,正确的输出结果是?(

def yang(n):
    if n == 0:
        return [1]
    else:
        return[([0]+yang(n-1))[i]+(yang(n-1)+[0])[i]  for i in range(n+1) ]
print(yang(4))
A.

[1,4,6,4,1]

B.

[1,5,10,10,5,1]

C.

[1,1,1]

D.

[1,3,3,1]

第 7 题    单选题

下列属于math库中的数学函数是?( )

A.

time()

B.

round()

C.

sqrt()

D.

random()

第 8 题    单选题

若要求出把a个元素分成b个子集,有多少种可能性,例:function(4,2)返回值为7,则返回值中函数的参数分别为?( )

def function(a,b):
    if (b == 1 or b == a):
        return 1
    else:
        return function(   )+b*function(a-1,b)
A.

(a-1,b-1)

B.

(a+1,b-1)

C.

(a-1,b+1)

D.

(a+1,b+1)

第 9 题    单选题

运行以下程序,正确的打印结果是?(

def sum1( arg1, arg2 ):
    total = arg1 + arg2
    return total
t= sum1( 10, 20 )
print(t)
A.

10

B.

20

C.

30

D.

40

第 10 题    单选题

设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n为正整数)及T(0)=1,该算法的时间复杂度为以下哪一项?( )

A.

O(log2n)

B.

O(nlog2n)

C.

O(n)

D.

O(n2)

第 11 题    单选题

递归算法的执行过程,一般来说,可先后分成以下哪两个阶段?( )

A.

穷举和回归

B.

递推和回归

C.

穷举和回溯

D.

递推和回溯

第 12 题    单选题

设有以下函数,运行程序输出的结果是? ( )

def demo(a,b): 
    a*=b 
    return a 
s=demo(5,2) 
print(s)
A.

5

B.

10

C.

12

D.

20

第 13 题    单选题

调用函数时,使用位置参数接收实际参数,以下表述正确的是?(

A.

指定的实际参数必须与形式参数的数量一致,位置一致

B.

指定的实际参数必须与形式参数的数量一致,位置可以不一致

C.

指定的实际参数必须与形式参数的位置一致,数量可以不一致

D.

指定的实际参数与形式参数的数量以及位置不需要一致

第 14 题    单选题

执行以下程序,以下表述中错误的一个是? ( )

def demo(a,b): 
    c=a**2+b 
    b=a 
    return c 
a=10 
b=100 
c=demo(a,b)+a
A.

该函数名称为demo

B.

执行该函数后,变量a的值为10

C.

执行该函数后,变量b的值为100

D.

执行该函数后,变量c的值为200

第 15 题    单选题

关于Python的自定义函数的说法,下列哪个表述是错误的?( )

A.

函数名的命名规则与变量名的命名规则相同

B.

如果有多个参数,各参数之间使用“;”隔开

C.

即使函数没有参数,也必须在函数名后面保留一对空的“()”

D.

函数体相对于自定义函数的关键字必须保持一定的缩进

第 16 题    单选题

Python中,以下关于函数的描述错误的一项是?( )

A.

默认参数的值可以修改

B.

引入了函数式编程的思想,函数本身亦为对象

C.

关键字参数在使用时不允许改变参数列表中的参数顺序

D.

函数的return语句可以以元组的方式返回多个值

第 17 题    单选题

关于函数,以下选项中描述错误的是?(

A.

函数是一段具有特定功能的、可重复用的语句组

B.

数能完成特定的功能,对函数的使用不需要了解函数内部实现原理,只要了解函数的输入输出方式即可

C.

使用函数的主要目的是降低编程难度和代码重用

D.

Python使用del保留字定义一个函数

第 18 题    单选题

函数调用可以分为将实际参数的值传递给形式参数,以及将实际参数引用传递给形式参数,如果实际参数是可变对象,以下关于函数形式参数和实际参数的表述正确的是?(

A.

值传递可以改变实际参数的值,但是形式参数的值不能改变

B.

值传递可以改变形式参数的值,但是实际参数的值不能改变

C.

值传递可以同时改变形式参数和实际参数的值

D.

值传递既不能改变实际参数的值,也不能改变形式参数的值

第 19 题    单选题

匿名函数是指没有名字的函数,Python中需要使用哪一个表达式来创建匿名函数?( )

A.

function

B.

filter

C.

lambda

D.

global

第 20 题    单选题

有以下程序,运行程序输出的结果是? ( )

x=1
def demo(): 
    x=2 
    print(x) 
demo() 
print(x)
A.

1

B.

1

C.

2

D.

2

第 21 题    单选题

变量的作用域是指程序代码所能够访问到该变量的区域,以下表述中哪一个是错误的?(

A.

在函数内部定义的变量是局部变量

B.

在函数外部定义的变量是全局变量

C.

在函数外部可以使用函数内部定义的变量

D.

在函数内部可以使用函数外部定义的变量

第 22 题    单选题

关于算法的描述,以下选项中错误的是?(

A.

算法是指解题方案的准确而完整的描述。

B.

算法的复杂度主要包括时间复杂度和数据复杂度。

C.

算法具有可行性、确定性、有穷性的基本特征。

D.

算法的基本要素包括数据对象的运算和操作及算法的控制结构。

第 23 题    单选题

关于 import 引用,以下选项中描述错误的是?( )

A.

使用 import turtle 引入turtle 库。

B.

可以使用 from turtle import setup 引入 turtle 库。

C.

使用 import turtle as t 引入 turtle 库,取别名为 t。

D.

import 保留字用于导入模块或者模块中的对象。

第 24 题    单选题

以下关于函数参数和返回值的描述,正确的是?(

A.

关键字传递是根据每个参数的名字传递参数,实参的顺序需要和形参的顺序一致。

B.

可选参数传递指的是没有传入对应参数值的时候,就不使用该参数。

C.

函数能同时返回多个值,需要形成一个列表来返回。

D.

给参数赋予默认值,如果该参数最终没有被传递值,将使用该默认值。

第 25 题    单选题

关于递归函数出口的说明,以下选项中错误的是?(

A.

递归函数的出口决定递归的深度。

B.

每个递归函数都只能有一个递归出口。

C.

递归函数必须有出口。

D.

递归函数的出口不再进行递归。

判断题
第 26 题    判断题

运行如下图的代码,将不会报错而打印出数字7。请判断对错!

A.
正确
B.
错误
第 27 题    判断题

假设一个一维列表中有200个元素,列表中的元素都已经按降序排列,若采用二分搜索策略查找某一个元素,则最多需要8次比较就能确定是否存在所查找的元素。

A.
正确
B.
错误
第 28 题    判断题

执行以下代码:

def fun(m):
    if len(m)==1:
        return m[0]
    mid=len(m)//2
    l=fun(m[:mid])
    r=fun(m[mid:])
    return l+r
m=[5,23,41,3,11]
print(fun(m))

程序输出的结果为:42

A.
正确
B.
错误
第 29 题    判断题

执行以下代码:

def add(sum,x):
    if sum<10:
        x +=2
        sum=sum+x
        add(sum,x)
    return sum
print (add(0,0))

程序输出的结果为:2

A.
正确
B.
错误
第 30 题    判断题

执行以下代码:

Func(2,3)
def Func(a,b):
    z=a*b
    return z

程序返回结果为:6

A.
正确
B.
错误
第 31 题    判断题

执行以下代码:

def funct():
    print("I love")
    def funct_1():
        print("Python")
funct()

程序输出的结果为:I lovePython

A.
正确
B.
错误
第 32 题    判断题

执行以下代码:
def fun():
     x=15
print(x)
程序输出的结果为15。

A.
正确
B.
错误
第 33 题    判断题

如果在printnum(number)函数内部想要使用全局变量value,那么就要在函数内部使用关键词global声明全局变量value。

 value = 10
   def printnum(number):
        global value
        num = number + value
        return num
A.
正确
B.
错误
第 34 题    判断题

如下图代码,最后运行结果将会打印出数值6,请问对吗?

A.
正确
B.
错误
第 35 题    判断题

当你安装的第三方库有一个或者多个依赖时,我们可以选择自动安装,直接运行 pip install xxx (xxx为你要安装库的名字)。

A.
正确
B.
错误
编程题
第 36 题    问答题

要求:设计一个算法,求1n(n为大于2的正整数)中有哪些素数,总共是多少个素数? 根据上述计算规则,补全下列代码。

函数名:getPrime(n)
参数表:n -- n为大于2的正整数。
返回值:返回素数组成的数组。
示例:当n=9时,返回:您输入的区间1-n中素数分别是:[2, 3, 5, 7],总共是4个素数!

primeList = []
import math
def getPrime(n):
    for x in range(2,n+1):
        x_sqrt =   ①    
        for prime in primeList:
            if   ②    
                primeList.append(x)
                break
            if   ③    
                break
        else:
            primeList.append(x)
    return primeList

m=int(input("请您输入一个整数n:"))
print('您输入的区间1-n中素数分别是:'+  ④    )+',总共是'+str(len(primeList))+'个素数!')
第 37 题    问答题

编写上交作业的程序,老师要求把小组7位同学(编号为1,2,3,...,6,7)的作业收齐,小组编号1的同学跟编号2的同学说“收作业了”,之后每位同学依次向后面的一位同学说要“收作业了”,直到最后,编号7的同学将自己的作业,上交到编号6的同学手中,编号6的同学将编号7的作业及自己的作业一起上交到编号5的同学,按这样的流程;直到编号1将其他同学的作业及自己的作业上交到老师中。要求编号7同学的作业放在最前面,即老师看到的作业是编号7的作业,然后是编号6的作业,最后是编号1的作业。


根据上述算法思想,编写自定义函数完成程序功能,完善空白处代码。
"""
函数名def getHomeWork(hw,n)
参数表:hw存储每位同学的作业信息,n表示第n位同学的作业
返回值:每位同学的作业,要求最后1位同学的作业显示在最前面,第1位同学作业显示在最后面
"""

def getHomeWork(hw,n):
    if n ==  ①  :
        return   ②  
    return   ③  
homew=["作业1","作业2","作业3","作业4","作业5","作业6","作业7"]
zuoye = getHomeWork(homew,0)
print(zuoye)
第 38 题    问答题

设计一个算法,枚举排列问题。输入1-n的第1个排列,如1 2 3,按照大小输出1~n的所有排列,并统计全部排列总数。
根据上述算法思想,补全下列代码。
描述:输入1-n的第1个排列,如1 2 3,按照大小输出1~n的所有排列。
函数名:perm(n,begin,end)参数表:n -- 整数n,begin -- 指向排列的第一个元素,end-- 指向排列的最后一个元素。

返回值:输出1-n的所有排列方式,每行一个排列,按从小到大。
示例:当输入1 2 3时,返回:
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]

[2, 3, 1]

[3, 2, 1]

[3, 1, 2]

排列总数是:6个!

COUNT=0
def perm(n,begin,end):
    global COUNT
    if   ①    
        print (n)
        COUNT +=1
    else:
        i=begin
        for num in   ②    :
            n[num],n[i]=n[i],n[num]
              ③    
            n[num],n[i]=n[i],n[num]
 
arr = input("1-n的第1个排列:")    
n = [int(n) for n in arr.split()]
  ④    
print ("排列总数是:%d个!"% COUNT)
答题卡
单选题
判断题
编程题
36 37 38
题目总数:38
总分数:100
时间:90分钟