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

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

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

一、简答题

1. 简答题

要求:设计一个算法,求1~n(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))+'个素数!')

查看答案与解析
答案:<p>标准答案及评分标准:</p><p>① math.sqrt(x) 或等效答案;(4分)</p><p>② prime &gt; x_sqrt: 或等效答案;(3分)</p><p>③ x%prime==0: 或等效答案;(3分)</p><p>④ str(getPrime(m)) 或等效答案;(2分)</p>
解析:

参考程序:

primeList = []
import math
def getPrime(n):
    for x in range(2,n+1):
        x_sqrt = math.sqrt(x)
        for prime in primeList:
            if prime > x_sqrt:
                primeList.append(x)
                break
            if x%prime==0:
                break
        else:
            primeList.append(x)
    return primeList
m=eval(input("请您输入一个整数n:"))
print('您输入的区间1-n中素数分别是:'+str(getPrime(m))+',总共是'+str(len(primeList))+'个素数!')


2. 简答题

编写上交作业的程序,老师要求把小组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)

查看答案与解析
答案:<p>标准答案及评分标准:</p><p>①len(hw)-1 (3分)</p><p>②hw[len(hw)-1]  (3分)</p><p>③getHomeWork(hw,n+1)+hw[n]  (4分)</p>
解析:

试题解析:

def getHomeWork(hw,n):
    if n == len(hw)-1:
        return hw[len(hw)-1]
    return getHomeWork(hw,n+1)+hw[n]
homew=["作业1","作业2","作业3","作业4","作业5","作业6","作业7"]
zuoye = getHomeWork(homew,0)
print(zuoye)


3. 简答题

要求:设计一个算法,枚举排列问题。输入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)

查看答案与解析
答案:<p>标准答案及评分标准:</p><p>① begin&gt;=end: 或等效答案;(2分)</p><p>② range(begin,end) 或等效答案;(2分)</p><p>③ perm(n,begin+1,end) 或等效答案;(2分)</p><p>④ perm(n,0,len(n)) 或等效答案;(2分)</p>
解析:

参考程序:

COUNT=0
def perm(n,begin,end):
    global COUNT
    if begin>=end:
        print (n)
        COUNT +=1
    else:
        i=begin
        for num in range(begin,end):
            n[num],n[i]=n[i],n[num]
            perm(n,begin+1,end)
            n[num],n[i]=n[i],n[num]
 
arr = input("1-n的第1个排列:")    
n = [int(n) for n in arr.split()]
perm(n,0,len(n))
print ("排列总数是:%d个!"% COUNT)