首页 › 试卷 › Python编程考级 › Python编程四级 › 青少年软件编程(Python四级)等级考试试卷-编程题(2022年9月)

青少年软件编程(Python四级)等级考试试卷-编程题(2022年9月) VIP

Python编程四级 共 3 题 2022 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、简答题

1. 简答题

验证哥德巴赫猜想:任意一个大于等于4的偶数总可以分解为两个素数之和。请在下面的横线上补全代码,使得通过键盘输入一个偶数x(x<1000,输出这两个素数。如果有多组解,只需要输出一组,并且第一个素数要尽可能地小。例如,输入“10”,输出“3  7“;输入“18”,输出“5  13”。

def prime(x):

    for i in range(2, x):

        if x%i == 0:

            return      ①      

    return 1

x=int(input("输入一个偶数x:"))

for k in range(      ②      ,x//2+1):

    if prime(k) and prime(     ③      ):

        print(      ④       )

        break

查看答案与解析
答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">def prime(x):     for i in range(2, x):         if x%i == 0:             return  0         return 1 x=int(input("输入一个数x:")) for k in range(2,x//2+1):     if prime(k) and prime(x-k):         print(k,x-k)         break</pre><p><br/></p>
解析:

评分标准:

(1) 0 或等效答案 ;(3分)

(2) 2 或等效答案 ;(3分)

(3) x-k 或等效答案 ;  (3分)

(4) k,x-k 或等效答案 。  (3分)

2. 简答题

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数,例如12321、765567就是回文数。请补全下列代码,编程实现用分治的方法判断一个整数是否是回文数。 

def ispel(s):

    num = len(    ①    ) 

    if num == 0:

        return False

    if num == 1:

        return True

    if num == 2:

        return s[0] ==   ②    

    else:

        return s[0] == s[num - 1] and ispel(s[1:    ③   ])

st = input("请输入一个整数:")

if     ④     == True:

    print("输入的是回文数")

else:

    print("输入的不是回文数")

查看答案与解析
答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">def ispel(s):     num = len(s)      if num == 0:         return False     if num == 1:         return True     if num == 2:         return s[0] == s[1]     else:         return s[0] == s[num - 1] and ispel(s[1:num - 1]) st = input("请输入一个整数:") if ispel(st) == True:     print("输入的是回文数") else:     print("输入的不是回文数")</pre><p><br/></p>
解析:

评分标准:

①  s或等效答案 ;       (2分)

②  s[1]或等效答案 ;     (2分)

③  num-1或等效答案 ; (2分)

④  ispel(st) 或等效答案。(2分)

3. 简答题

小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。

当楼梯只有1级时,青蛙只有1种爬法。

当楼梯有2级时,青蛙有2种爬法:一次爬2级;一次爬1级,爬2次。

请从键盘上接收楼梯级数n,输出青蛙有几种爬法。

示例输入

请输入楼梯级数:8

示例输出

8级楼梯共有34种爬法。

程序如下:

def Climb(n):

    if    ①   :

        return 1

    elif n==2:

            ②   

    else:

        return   ③      

n=int(input("请输入楼梯级数:"))

if n>0:

    print("%d级楼梯共有%d种爬法。"%(   ④   ,   ⑤   ))

查看答案与解析
答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">def Climb(n):     if n==1:         return 1     elif n==2:         return 2     else:         return Climb(n-1)+Climb(n-2) n=int(input("请输入楼梯级数:")) if n&gt;0:     print("%d级楼梯共有%d种爬法。"%(n,Climb(n)))</pre><p><br/></p>
解析:

评分标准:

(1)n==1;  (2分)

(2)return 2; (2分)

(3)Climb(n-1)+Climb(n-2); (2分)

(4)n; (2分)

(5)Climb(n).(2分)