2024年3月青少年软件编程Python等级考试(四级)真题试卷
剩余时间 --:--:--
单选题 共 25 题
1.

运行如下Python代码,若输入整数3,则最终输出的结果为?( )

def f(x):
    if x==1:
        s=1
    else:
        s=f(x-1)*x
    return s
n=int(input("请输入一个大于1的整数:"))
print(f(n)+f(n-1))
2.

运行下列python程序,输出的结果是?( 

def fun(x):
    if x > 3:
        return x * fun(x-1)
    else:
        return x
 print(fun(6))
3.

下列关于递归的描述不正确的是?( 

4.

运行下列Python程序,输出的结果是?( 

def fun(a, n):
    s = 0
    for i in range(1, n+1):
        temp = str(a)*i
        s += int(temp)
    return s
print(fun(1, 3))
5.

运行下列python程序,输出的结果是?( 

def fun(a, b):
    s = 0
    a = a[::-1]
    for i in range(len(a)):
        s += int(a[i])*b**i
    return s
print(fun('45', 16))
6.

一个荷花池,第一天荷花开放得很少,第二天开放的数量是第一天的两倍,之后的每一天,荷花都会以前一天两倍的数量开放。如果到第30天,荷花就开满了整个池塘,设第一天开一朵,编程求第30天共开了多少朵荷花。下面空白处的python代码填写正确的是?( )

s = 0
t = 1
for i in range(1,        ①        ):    
    s += t
            ②        
print(s)
7.

解决下列问题时,时间复杂度最大的是?( 

8.

以下关于分治算法的描述正确的是?( 

9.

下列选项中哪一项使用了分治算法?( 

10.

不超过20个元素的降序数列,使用对分查找能找到指定的元素,可能的查找次数不包括?( )

11.

下面python程序段的输出结果是?( 

def add_Run(L=None):
     if L is None:
          L = ['Lying']
     else:
          L.append('Run')
     return L
add_Run()
print(add_Run())
print(add_Run(['Lying']))
12.

下面关于计数器的python程序,输出结果正确的是?( 

count = 0
def increment():
         global count
         count += 1
         print("计数器的值:", count)
increment()
increment() 
increment()
13.

下列Python程序段的输出结果是?( 

L = []
x = 3
def  test(x):
       L.append(x)
       x = 5
test(x)
print('L = {}, x = {}'.format(L, x))
14.

以下Python程序,运行程序输出结果正确的是?( 

def demo(x):  
    return x*2 
print(demo(demo(1)))
15.

Python使用下列哪个函数接收用户输入的数据?( )

16.

下面Python程序段的输出结果正确的是?( 

def  power():
     x ='python'
     y = 'world'
     z = x + " " + y
     return z
print(power())
17.

下列关于Python函数的描述中,不正确的是?( )

18.

关于以下Python代码的描述中,正确的是?( 

#求两个正方形的面积差
def MianJiCha(a,b):
    s=a**2-b**2 
    return s
a=5
b=10
c=MianJiCha(b,a)+a
19.

下列关于Python函数的说法中,错误的是?( )

20.

下列选项中,调用下列代码定义的函数时,程序会报错的是?( 

def ShuChu(a,b,c):

    print(c,b,a)

21.

下列选项中,调用以下代码定义的函数时,程序会报错的是?( 

 def kp(a,b,c): 

    print(a,b,c)

22.

下列Python代码的输出结果是?( 

>>>s=lambda m,n:m*n

>>>s(6,6)

23.

以下函数定义错误的选项是?( 

24.

用于安装Python第三方库的工具是?

25.

编程时,如果只需要导入某第三方库中的某个成员,需要使用到的关键字是?( 

判断题 共 10 题
1.

若某个问题既能用递归算法求解,又能用递推算法求解,则使用递归方法求解更容易,效率也高得多。( 

2.

如下代码因为递归的边界条件设置错误,产生了无限递归程序报错。( 

def fun(n):
    if n > 10:
        return 0
    else:
        return n + fun(n-1)
print(fun(10))
3.

算法的时间复杂度与空间复杂度没有必然关系。( 

4.

已知有n本按照书名拼音排序好的图书,使用对分查找法搜索其中任何一本书,最多查找次数为4次,则n的值有可能为10。( )

5.

函数定义语句def  f(c=1,d=2,a,b):是正确的,因为默认值形参要放在前面。( )

6.

return语句可以返回任何数据类型的值,包括整数、浮点数、字符串、列表、元组、字典等。( )

7.

def ZiDian(**kwargs):
    print(kwargs)
ZiDian(a=1)

运行上面的Python代码后,输出结果为{'a':1}。( )

8.

以下Python代码可以正常运行,输出8。( )

def qh(a,b=3):
    print(a+b)
qh(b=2,6)
9.

python代码>>>lambda:x=2,y=3:x+y 的运行结果是5。( )

10.

使用pip install --upgrade numpy命令能够升级numpy科学计算库。( )

问答题 共 3 题
1.

数的分解

 给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1×a2×a3×...×an,并且1<a1a2a3...an,问这样分解的种类有多少。注意到a=a也是一种分解。

例如,8可以分解成8=2*2*2,8=2*4,8=8总共3种。  

python代码如下,完善划线处的代码:

def fun(x, y=2):
    if x == 1:
        global ans
               ①        
    for i in range(y, x+1):
        if         ②        :
            fun(x//i,i)
lst = [2, 8, 9, 20] #测试数据
for i in lst:
    ans = 0
            ③        
    print(ans)

程序运行结果如下:

1
3
2
4
2.

购物组合

小明单位发了100元的购物卡,小明到超市买三类洗化用品:洗发水(15元)、香皂(2元)、牙刷(5元)。要把100元正好花掉,可有哪些购买组合?

def  gouwu(money):
        for i in range(0,money//15+1):
             for j in range(0,money//2+1):
                   for  k  in  range(0,        ①        ):
                          if           ②        :
                               print('可选择的购买组合:\t购买洗发水 {} 瓶,香皂 {} 块,牙刷 {}个。'.format(        ③        ))
gouwu(100)

3.

回文素数

回文素数是指一个不小于11的自然数n从左向右和从右向左读,其结果值相同且是素数,即称n为回文素数。一种求解的方法是先判断一个自然数是否为回文数,再判断它是否为素数。如果两个判断都成立,则该自然数是回文素数。请补全python代码,找出自然数1000以内的所有回文素数。

#判断是否为素数
def         ①        (n):             
    for i in range(2,n):
        if         ②        :
            break
    else:
        return True
 
#判断是否为回文数
def HuiWenShu(n):
    n=str(n)
    if n==        ③        :
        return True
    else:
        return False
for i in range(11,1001):
    if ZhiShu(i)==True         ④        :
        print('{}是回文素数!'.format(i))

C++ 编辑器
输入
输出