首页 › 题库 › Python编程考级 › Python编程四级

Python编程四级 题库

共 912 道题 ,第 45 / 46 页 · 按题型筛选,点「查看答案」核对解析
881 简答题 偏难 Python编程考级 ·Python编程四级 · 6.2 import方式

随机生成的10个在[1,100)范围内整数存入列表;输入一个待查找的整数k,运用二分法在列表中查找k,根据查找状态输出对应的结果,请将程序补充完整。

from random import randint

def b(s,v):

    top=0

    last=len(s)

    while  ①_

        mid=(top+last)//2

        if v==s[mid]:

            return mid

        elif v>s[mid]:

             ②_

        elif v<s[mid]:

            last=mid-1

    return None

s=[randint(1,100) for i in range(10)]

s.sort() 

print(s) 

k=int(input())

ans=b(s,k)

if  ③_

    print('找到,下标是:',ans)

else:

    print('没有找到这个数!')

运行结果1:

[13, 25, 27, 41, 52, 66, 67, 69, 72, 75]

72

找到,下标是: 8

运行结果2:

[9, 15, 16, 19, 27, 31, 43, 64, 84, 93]

20

没有找到这个数!

答案与解析
参考答案

参考答案:

①top<=last:或等效答案;(2分)

②top=mid+1或等效答案;(3分)

③ans!=None: 或等效答案;(3分)

from random import randint
def b(s,v):
    top=0
    last=len(s)
    while top<=last:
        mid=(top+last)//2
        if v==s[mid]:
            return mid
        elif v>s[mid]:
            top=mid+1
        elif v<s[mid]:
            last=mid-1
    return None
s=[randint(1,100) for i in range(10)]
s.sort() 
print(s) 
k=int(input())
ans=b(s,k)
if ans!=None:
    print('找到,下标是:',ans)
else:
    print('没有找到这个数!')


题目详情
882 简答题 偏难 Python编程考级 ·Python编程四级 · 2.1 创建函数

有一群兔子,4个4个地数余1个,5个5个地数余2个,9个9个地数余7个,试问兔子有多少只?(请将程序补充完整)

def   ① 

    while  ② 

        if n%5==2:

            break

        n+=9

    while True:

        if  ③ 

            break

        n+=45

    print(n)

f(16)

答案与解析
参考答案

参考答案:

① f(n):或等效答案;(4分)

② True:或等效答案;(4分)

③ n%4==1:或等效答案;(4分)

函数相关概念2分,自定义函数的创建与调用10分

def f(n):
    while True:
        if n%5==2:
            break
        n+=9
    while True:
        if n%4==1:
            break
        n+=45
    print(n)
f(16)


题目详情
883 简答题 偏难 Python编程考级 ·Python编程四级 · 2.1 创建函数

利用分治思想,给定一个顺序表,编写一个求出其最大值的程序。

根据上述算法思想,补全下列代码。

输入输出示例:当顺序表是 [22,13,34,4,68,15,5,58,36],输出:68

def fun_max(num=list):

    return max(num)

def fun(num):

    n =    ①   

    if n <= 2:

        return    ②   

    l_list, r_list = num[:n//2], num[n//2:]

    l_max, r_max =    ③   

    return fun_max(   ④   )

if __name__ == "__main__":

    alist = [22,13,34,4,68,15,5,58,36]

    print(fun(alist))

答案与解析
参考答案

参考程序:

def fun_max(num=list):
    return max(num)
def fun(num):
    n = len(num)
    if n <= 2:
        return fun_max(num)
    l_list, r_list = num[:n//2], num[n//2:]
    l_max, r_max = fun(l_list), fun(r_list)
    return fun_max([l_max, r_max])
if __name__ == "__main__":
    alist = [22,13,34,4,68,15,5,58,36]
    print(fun(alist))


评分标准:

① len(num) 或等效答案; (2分)

② fun_max(num) 或等效答案; (2分)

③ fun(l_list), fun(r_list) 或等效答案;  (2分)

④ [l_max, r_max] 或等效答案;(2分)

题目详情
884 简答题 偏难 Python编程考级 ·Python编程四级 · 2.1 创建函数

现有n个人依次围成一圈玩游戏,从第1个人开始报数,数到第m个人出局,然后从出局的下一个人开始报数,数到第m个人又出局,...,如此反复到只剩下最后一个是胜利者。设n个人的编号分别为1,2,...,n,打印出局的顺序。

根据上述算法思想,补全下列代码。

输入输出示例:当n=10,m=4,输出如下:

出局的人是: 4

出局的人是: 8

出局的人是: 2

出局的人是: 7

出局的人是: 3

出局的人是: 10

出局的人是: 9

出局的人是: 1

出局的人是: 6

最后胜利者是: 5

 

def fun(n,k):

    L = list(   ①   )

    if n == 1:

        return

    else:

        x = 0

        for i in    ②   

            x =   ③   - 1

            print('出局的人是:',L[x])

            del L[x]

            if x < 0:

                x = 0

        print('最后胜利者是:',   ④   )

fun(10,4)

答案与解析
参考答案

参考程序:

def fun(n,k):
    L = list(range(1,n+1))
    if n == 1:
        return
    else:
        x = 0
        for i in range(n-1):
            x = (x + k) % len(L) - 1
            print('出局的人是:',L[x])
            del L[x]
            if x < 0:
                x = 0
        print('最后胜利者是:',L[0])
fun(10,4)


评分标准:

① range(1,n+1) 或等效答案;(3分)

② range(n-1): 或等效答案;(3分)

③ (x + k) % len(L) 或等效答案;(3分)

④ L[0] 或等效答案;(3分)

题目详情
885 简答题 偏难 Python编程考级 ·Python编程四级 · 1.1 函数与参数

设计一个算法,将一个正整数分解质因数。

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,输出即可。

(2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。

(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

根据上述算法思想,补全下列代码。

输入输出示例:当n=105,输出:105= 3*5*7

                      当n=60,输出:60= 2*2*3*5

def fun(n):

    print('%d='%n,end=' ')

    for i in    ①   :

        while n!=i:

            if n>i and   ②   :

                print(i,end='*')

                   ③   

            else:

                break

        else:

               ④   

            break

if __name__ == "__main__":

    while True:

        num=input("输入一个正整数:")

        if not num.isdigit():

            break

        fun(int(num))

答案与解析
参考答案

参考程序:

def fun(n):
    print('%d='%n,end=' ')
    for i in range(2,n+1):
        while n!=i:
            if n>i and n%i==0:
                print(i,end='*')
                n=n//i
            else:
                break
        else:
            print(n)
            break
if __name__ == "__main__":
    while True:
        num=input("输入一个正整数:")
        if not num.isdigit():
            break
        fun(int(num))


评分标准:

① range(2,n+1) 或等效答案;(3分)

② n%i==0 或等效答案;(3分)

③ n=n//i 或等效答案;(2分)

④ print(n) 或等效答案;(2分)

题目详情
886 简答题 偏难 Python编程考级 ·Python编程四级 · 1.1 函数与参数

7个评委给每个选手打分,评委分数中去掉最高分与最低分,计算所得平均分是每个选手的最后得分,保留2位小数。

根据上述计算规则,编写自定义函数完成程序功能,完善代码。

"""

根据评委分数,计算去掉最高分与最低分后的平均分,保留2位小数

函数名  def getScore(fs):

参数    fs:表示评委的分数,为列表

返回值 :返回选手的得分,保留2位小数。

"""

def getScore(fs):

    maxfs = 0

    minfx = 999999

    n =   ①    

    for f in fs:

        if f > maxfs:

             ②    

        elif f < minfx:

            minfx = f   

    yxf = sum(fs)-maxfs-minfx

    avgfs =   ③    

    return avgfs

fs = [9.56,9.68,9.78,9.67,9.81,9.21,9.75]

defen =  ④    

print(defen)

答案与解析
参考答案

参考程序:

def getScore(fs):
    maxfs = 0
    minfx = 999999
    n = len(fs) - 2
    for f in fs:
        if f > maxfs:
            maxfs = f
        elif f < minfx:
            minfx = f   
    yxf = sum(fs)-maxfs-minfx
    avgfs = int(yxf / n * 100 +0.5) / 100
    return avgfs
fs = [9.56,9.68,9.78,9.67,9.81,9.21,9.75]
defen = getScore(fs)
print(defen)


评分标准:

①len(fs) – 2或等效答案;  (3分)

②maxfs = f; (3分)

③int(yxf / n * 100 +0.5) / 100 或等效答案;  (4分)

④getScore(fs)。  (2分)

题目详情
887 简答题 偏难 Python编程考级 ·Python编程四级 · 1.2 返回值

素数是只能被1和本身整除的正整数,编写自定义函数,实现判断正整数是否为素数。完善程序代码。

"""

判断正整数n是否为素数,若是返回True;否则返回False

函数名  def prime(n)

参数    n:表示正整数

返回值 :n是素数,返回True;否则返回False

"""

def prime(n):

    if n < 2:

        return False

    else:

        for i in range(  ①   ,n):

            if   ②   :

                return False

    return   ③  

n = 7

if   ④  :

    print("{}是素数".format(n))

else:

    print("{}不是素数".format(n))

答案与解析
参考答案

参考程序:

def prime(n):
    if n < 2:
        return False
    else:
        for i in range(2,n):
            if n % i == 0:
                return False
    return True
n = 7
if prime(n):
    print("{}是素数".format(n))
else:
    print("{}不是素数".format(n))


评分标准:

①2 ; (2分)

②n % i == 0; (2分)

③True ;(2分)

④prime(n)。(2分)

题目详情
888 简答题 偏难 Python编程考级 ·Python编程四级 · 3.2 递推

编写程序计算n(n<=10)位数中,包含奇数个5的个数。比如1位数中包含奇数个5的个数是1个。利用递推方法计算n位数包含奇数个5的个数。完善划线处的代码。

c = [[0 for i in range(2)] for i in range(11)]  #存放奇数个5和偶数个5的二维列表

c[1][0] = 9                           #一位数中包含偶数个5的个数

c[1][1] = 1                           #一位数中包含奇数个5的个数

k = 9

n = 5

for i in range(2,  ①  ):                   

    if i == n:

        k =   ②  

    c[i][0] = c[i-1][1] + k * c[i-1][0]

    c[i][1] =   ③  

print(c[n][1])

答案与解析
参考答案

参考程序:

c = [[0 for i in range(2)] for i in range(11)]  #存放奇数个5和偶数个5的二维列表
c[1][0] = 9                           #一位数中包含偶数个5的个数
c[1][1] = 1                           #一位数中包含奇数个5的个数
k = 9
n = 5
for i in range(2,n+1):                   
    if i == n:
        k = k - 1
    c[i][0] = c[i-1][1] + k * c[i-1][0]
    c[i][1] = k*c[i-1][1] + c[i-1][0]
print(c[n][1])


评分标准:

① n+1 ;(3分)

② k - 1 ; (3分)

③ k*c[i-1][1] + c[i-1][0] 。(4分)

题目详情
889 简答题 偏难 Python编程考级 ·Python编程四级 · 1.2 返回值

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

答案与解析
参考答案

标准答案及评分标准:

① math.sqrt(x) 或等效答案;(4分)

② prime > x_sqrt: 或等效答案;(3分)

③ x%prime==0: 或等效答案;(3分)

④ str(getPrime(m)) 或等效答案;(2分)

参考程序:

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))+'个素数!')


题目详情
890 简答题 偏难 Python编程考级 ·Python编程四级 · 1.1 函数与参数

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

答案与解析
参考答案

标准答案及评分标准:

①len(hw)-1 (3分)

②hw[len(hw)-1]  (3分)

③getHomeWork(hw,n+1)+hw[n]  (4分)

试题解析:

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)


题目详情
891 简答题 偏难 Python编程考级 ·Python编程四级 · 1.2 返回值

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

答案与解析
参考答案

标准答案及评分标准:

① begin>=end: 或等效答案;(2分)

② range(begin,end) 或等效答案;(2分)

③ perm(n,begin+1,end) 或等效答案;(2分)

④ perm(n,0,len(n)) 或等效答案;(2分)

参考程序:

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)


题目详情
892 简答题 偏难 Python编程考级 ·Python编程四级 · 2.1 创建函数

求最小值

利用分治算法,求一个非空整数列表中的最小值。补全以下代码。

算法说明:将列表不断二分,直到子列表长度小于等于2,直接比较得出最小值,然后合并结果(返回两个子列表最小值中的较小者)。

def find_min(nums):

n = len(nums)

# 基线条件:问题规模足够小,直接求解

if n == 1:

return         ①

elif n == 2:

return         ②

# 分解:将大问题分成两个子问题

mid = n // 2

left_part = nums[:mid]

right_part = nums[mid:]

# 解决:递归求解子问题

left_min = find_min(left_part)

right_min = find_min(right_part)

# 合并:合并子问题的解

return         ③

# 测试

test_list = [34, 12, 5, 78, 3, 56, 91, 23]

print('列表中的最小值是:', find_min(test_list))

答案与解析
参考答案
def find_min(nums):
    n = len(nums)
    # 基线条件:问题规模足够小,直接求解
    if n == 1:
        return nums[0]
    elif n == 2:
        return nums[0] if nums[0] < nums[1] else nums[1]
    # 分解:将大问题分成两个子问题
    mid = n // 2
    left_part = nums[:mid]
    right_part = nums[mid:]
    # 解决:递归求解子问题
    left_min = find_min(left_part)
    right_min = find_min(right_part)
    # 合并:合并子问题的解
    return left_min if left_min < right_min else right_min
# 测试
test_list = [34, 12, 5, 78, 3, 56, 91, 23]
print('列表中的最小值是:',find_min(test_list))

① 返回列表唯一元素;
② 比较两个元素并返回较小者;
③ 比较左右两部分的最小值并返回较小者。
递归将原问题分解为规模更小的相同子问题,基线条件处理长度为1或2的情况,避免无限递归。
通过切片将列表分为左右两部分,分别求最小值后合并结果。

题目详情
893 简答题 偏难 Python编程考级 ·Python编程四级 · 2.1 创建函数

二分查找

小明在学习二分查找后,编写程序实现查找key所遍历的过程。如有原始数据是 12, 18, 27, 31, 46, 68, 75, 80, 90, 92,待查找的数据是90,打印输出key所遍历数分别是:

46,80,90。他编写的程序如下,完善划线处的代码。

def dfsearch(data,key): #二分法在data中查找key

p = [] #存放key所遍历数

flag = False

i,j = 0,len(data) - 1

while i <= j:

m = (i+j)//2

p.append(data[m])

if         ①        :

flag = True

return p,flag

elif data[m] > key:

j =         ②

else:

i =         ③

return p,flag

data = [12,18,27,31,46,68,75,80,90,92]

key = int(input())

rst,flag =         ④

if flag:

print('原始数据是',data,'待查找的数据是',key,'\n找到,查找的数分别是:')

for i in rst:

print(i,end = ',')

else:

print('原始数据是',data,'待查找的数据是',key,'\n没有找到,查找的数分别是:')

for i in rst:

print(i,end = ',')

答案与解析
参考答案
def dfsearch(data,key):#二分法在data中查找key
    p = []#存放key所遍历数
    flag = False
    i,j = 0,len(data) - 1
    while i <= j:
        m = (i+j)//2
        p.append(data[m])
        if data[m] == key:
            flag = True
            return p,flag
        elif data[m] > key:
            j = m - 1
        else:
            i = m + 1
    return p,flag
data = [12,18,27,31,46,68,75,80,90,92]
key = int(input())    
rst,flag = dfsearch(data, key)
if flag:
    print('原始数据是',data,'待查找的数据是',key,'\n找到,查找的数分别是:')
    for i in rst:
        print(i,end = ',')
else:
    print('原始数据是',data,'待查找的数据是',key,'\n没有找到,查找的数分别是:')
    for i in rst:
        print(i,end = ',')

确定二分查找的中间索引计算方式;每次循环计算中点位置并将该位置值加入遍历记录;比较中点值与目标值决定搜索区间:若相等则查找成功并返回;若中点值大于目标值则调整右边界;若中点值小于目标值则调整左边界;循环直到区间无效;最后根据返回标志判断是否找到目标。输入目标值后调用函数获取遍历序列和查找结果,按格式输出过程数据。

题目详情
894 简答题 偏难 Python编程考级 ·Python编程四级 · 1.1 函数与参数

打印图案

打印图案,由“*”和“-”按规律构成。当行数等于4时,图案如下。用自定义函数实现图案输出,请在序号处填写正确的代码,实现效果。

----*

---

--*

-

def  tuxing(n):

for i in range(1,        ①        ):

print("-" *        ②        + "*"*        ③        )

m=int(input('请输入行数:'))

④

答案与解析
参考答案

本题题干应该有问题:

1、根据题意及要补充的代码,大概率当输入4的时候,输出应该是:

----*
---*
--*
-*

参考答案如下:

def tuxing(n):
    for i in range(1, n+1):
        print("-" * (n - i + 1) + "*" * 1)

m=int(input('请输入行数:'))
tuxing(m)

2、如果按原题的输出为:

----*
---
--*
-

这种是奇偶交替带 *,必须加 if 判断,修改函数内部代码,不能只用一行 print 拼接,代码如下:

def tuxing(n):
    for i in range(1, n + 1):
        dash = "-" * (n - i + 1)
        if i % 2 == 1:
            print(dash + "*")
        else:
            print(dash)

m = int(input("请输入行数:"))
tuxing(m)
题目详情
895 简答题 偏难 Python编程考级 ·Python编程四级 · 2.1 创建函数

密码安全性

密码离不开大家的生活,各类APP中密码设置简单了,就容易造成损失。为此小明编写程序检测密码是否安全。安全密码的两个条件:①密码长度至少8位,②密码中数字、大写字母、小写字母和特殊符号(!@#$%^&*())这四类符号中必须有3项以上。比如,密码是 "ADa%9"(不包括双引号),运行程序后输出"密码不符合安全要求"。利用Python编写程序如下,完善划线处的代码。

def checkpwd(pwd):

    c = [0] * 4

    flag = False

    if len(pwd) >= 8:

                ①       

    for i in pwd:

        if        ②       :

            c[0] = 1

        elif i >='A' and i <= 'Z':

            c[1] = 1

        elif i >='a' and i <= 'z':

            c[2] = 1

        elif i in '!@#$%^&*()':

                    ③       

    if        ④       and flag:

        return True

    else:

        return False

pwd = input('请输入密码')

if checkpwd(pwd):

    print('密码符合安全要求')

else:

    print('密码不符合安全要求')

答案与解析
参考答案
def checkpwd(pwd):
    c = [0] * 4
    flag = False
    if len(pwd) >= 8:
        flag = True
    for i in pwd:
        if i in '0123456789':
            c[0] = 1
        elif i >='A' and i <= 'Z':
            c[1] = 1
        elif i >='a' and i <= 'z':
            c[2] = 1
        elif i in '!@#$%^&*()':
            c[3] = 1
    if sum(c) >=3 and flag:
        return True
    else:
        return False
pwd = input('请输入密码')
if checkpwd(pwd):
    print('密码符合安全要求')
else:
    print('密码不符合安全要求')
题目详情
896 简答题 偏难 Python编程考级 ·Python编程四级 · 2.1 创建函数

智能家居系统

在智能家居系统中,我们可以通过中央控制系统来管理各个房间的智能灯。为了简化问题,假设每个房间有一个智能灯,其状态用1表示开,0表示关。我们的任务是计算家里所有开着的灯的数量。我们将采用分治算法的思想来解决这个问题。

请补全以下代码,使用分治算法实现统计列表中开着的灯(值为1)数量的功能。

def count_lights_on(rooms):

    # 如果列表为空,直接返回0

    if not rooms:

        return 0

    # 如果列表只有一个元素,直接判断是否为开着的灯

    if len(rooms) == 1:

        return rooms[0]

    # 将列表分为两部分

    mid =        ①       

    left_rooms = rooms[:mid]

    right_rooms = rooms[mid:]

    # 使用分治递归统计每部分开着的灯的数量

    count_left =        ②       

    count_right = count_lights_on(right_rooms)

    # 返回总开着的灯的数量

    return        ③       

# 示例测试

rooms = [1, 0, 1, 0, 1, 0, 1]  # 1代表灯开着,0代表灯关着

print(count_lights_on(rooms)) # 输出应为4

答案与解析
参考答案
def count_lights_on(rooms):
    # 如果列表为空,直接返回0
    if not rooms:
        return 0
    # 如果列表只有一个元素,直接判断是否为开着的灯
    if len(rooms) == 1:
        return rooms[0]
    # 将列表分为两部分
    mid = len(rooms) // 2
    left_rooms = rooms[:mid]
    right_rooms = rooms[mid:]
    # 使用分治递归统计每部分开着的灯的数量
    count_left = count_lights_on(left_rooms)
    count_right = count_lights_on(right_rooms)
    # 返回总开着的灯的数量
    return count_left + count_right
# 示例测试
rooms = [1, 0, 1, 0, 1, 0, 1]  # 1代表灯开着,0代表灯关着
print(count_lights_on(rooms)) # 输出应为4
题目详情
897 简答题 偏难 Python编程考级 ·Python编程四级 · 1.1 函数与参数

种植花卉

园丁在花园里种植花卉,第1行种5株花。从第2行开始,如果行数能被 3 整除,该行种植的花卉数量是前一行的2倍;如果行数除以3余 1,该行种植的花卉数量比前一行多3株;如果行数除以3余2,该行种植的花卉数量比前一行少1株。下面的递归函数用于计算第n行种植了多少株花卉,请完善划线处的代码。

def flower(n):

    if n == 1:

        return         ①       

    else:

        leftover =       ②       

        if leftover == 0:

            current=        ③       

        elif leftover == 1:

            current =       ④       

        else:

            current =flower(n-1) - 1

        return current

hang=int(input("请输入行数:"))

print(f"第{hang}行种植了{flower(hang)}株花卉")

答案与解析
参考答案
def flower(n):
    if n == 1:
        return 5
    else:
        leftover = n % 3
        if leftover == 0:
            current= flower(n-1) * 2
        elif leftover == 1:
            current =flower(n-1)+ 3
        else:
            current =flower(n-1) - 1
        return current
hang=int(input("请输入行数:"))
print(f"第{hang}行种植了{flower(hang)}株花卉")
题目详情
898 简答题 偏难 Python编程考级 ·Python编程四级 · 2.1 创建函数

回文单词

某同学收集了很多单词,不同的单词之间用'-'拼接在一起,如'refer-level-face-',他发现有些单词如level,从左往右读和从右往左读该单词是一样的,称之为回文单词。他想统计他收集的单词中有多少个回文单词。步骤如下:(1)首先将单词按'-'分割出所有单词,(2)统计这些单词中回文单词的数量。编写的Python代码如下,完善划线处的代码。

def revstr(str):
    if len(str) == 1:
        return         ①        
    else:
        return         ②        
word = 'refer-level-face-'
wordlst = []
s = ''
for t in word:
    if t !='-':
                ③        
    else:
        wordlst.append(s)
        s = ''
c = 0
for w in wordlst:
    rev = revstr(w)
    if        ④        :
        c += 1
print('对称的字符串个数有',c)
答案与解析
参考答案
def revstr(str):
    if len(str) == 1:
        return str
    else:
        return revstr(str[1:]) + str[0]
word = 'refer-level-face-'
wordlst = []
s = ''
for t in word:
    if t !='-':
        s += t
    else:
        wordlst.append(s)
        s = ''
c = 0
for w in wordlst:
    rev = revstr(w)
    if w == rev:
        c += 1
print('对称的字符串个数有',c)

评分标准:

(1)str(或等效答案); (2分)

(2)revstr(str[1:]) + str[0](或等效答案);(3分)

(3)s += t 或 s = s + t(或等效答案); (2分)

(4)w == rev(或等效答案)。(3分)

题目详情
899 简答题 偏难 Python编程考级 ·Python编程四级 · 2.1 创建函数

素数是指大于1的自然数,且只能被1和它本身整除的数。孪生素数是指差值为2的两个素数,例如 (3, 5)、(11, 13) 等。问题:给定一个整数 n,请编写程序输出所有小于等于 n 的孪生素数对,按升序排列。 补全下列程序代码。

def  is_prime(num):
    if         ①        :
        return False
    for i in range(2, num):
        if         ②        :
            return False
    return         ③        
def  find(n):
    for i in range(2,n-1):
        if is_prime(i) and         ④        :
            print(i, i + 2)
n = int(input())
find(n)
答案与解析
参考答案
def is_prime(num):

    if num < 2:                                       # ① 小于2的数非素数
        return False
    for i in range(2, num):
        if num % i == 0:                           # ② 存在因数则非素数
            return False
    return True                                       # ③ 通过所有检查则为素数
def find(n):
    for i in range(2, n - 1):       
        if is_prime(i) and is_prime(i + 2):   # ④ 检查孪生素数对
            print(i, i + 2)
n = int(input())
find(n)

评分标准:

(1)num < 2 (或等效答案);(3分)

(2)num % i == 0 (或等效答案);(3分)

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

(4)is_prime(i+2) (或等效答案)。(3分)

题目详情
900 简答题 偏难 Python编程考级 ·Python编程四级 · 1.1 函数与参数

在生物课实验中,有一个细胞,每分钟会分裂一次。前 2 分钟,它每次分裂会变成 2 个新细胞;从第 3 分钟开始,每次分裂会变成 3 个新细胞。下面的递归函数用于计算12分钟后细胞的总数,请完善划线处的代码。 

def cell_division(n):
    if n == 0:
        return         ①        
    elif n <= 2:
        return        ②        
    else:
        return         ③        
print(        ④        )
答案与解析
参考答案
def cell_division(n):
    if n == 0:
        return 1
    elif n <= 2:
        return 2 * cell_division(n-1)
    else:
        return 3 * cell_division(n-1)
print(cell_division(12))

评分标准:

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

(2)2 * cell_division(n-1)(或等效答案) ;  (2分)

(3)3 * cell_division(n-1)(或等效答案);    (2分)

(4)cell_division(12)(或等效答案) 。 (2分)

题目详情