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

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

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

一、简答题

1. 简答题

统计高分问题

小张在学习对分查找后,想利用该思路来实践一下,加深对该算法的理解。于是他按老师的要求,统计期末考试成绩,总分比他高的同学有多少个?

他的思路是,首先将全区所有学生的成绩降序排序,然后利用对分查找思想解决。他编写的代码如下,请完善划线处的代码。

cj =[654,643,621,612,609,606,...]#学生成绩存列表cj并已经降序排序

def dfsearch(key):

       i =0; j=len(cj)-1

      while i<=j:

             m =(i+j)//2

             if cj[m]>key:

                        ①        

              else:

                    j-= 1

      return           ②        

key = int(input('输入待查找的成绩'))

pos =        ③        

print('高于',key,'分的人数有',pos)

查看答案与解析
答案:<pre class="brush:python;toolbar:false"># 参考程序: cj = [654, 643, 621, 612, 609, 606, ...]  # 学生成绩存储在列表cj中,并已经按降序排序   def dfsearch(key):  # 定义函数dfsearch,接受一个参数key     i = 0  # 初始化变量i为0     j = len(cj) - 1  # 初始化变量j为列表cj的长度减1     while i &lt;= j:  # 当i小于等于j时,进行循环查找         m = (i + j) // 2  # 计算中间位置的索引         if cj[m] &gt; key:  # 如果列表cj的第m个元素大于key             i += 1  # 1. 将i增加1,继续向右查找         else:  # 否则,列表cj的第m个元素小于等于key             j -= 1  # 将j减少1,继续向左查找     return  i # 2. 结束函数 key = int(input('输入待查找的成绩'))  # 用户输入待查找的成绩,并将其转换为整数类型赋值给key pos = dfsearch(key)  # 3. 调用dfsearch函数,传入key作为参数,并将返回值赋值给pos print('高于', key, '分的人数有', pos)  # 输出结果,显示高于key分数的人数</pre>
解析:

评分标准:

(1)i += 1或等价表达式;(2分)

(2)i或等价表达式;(3分)

(3)dfsearch(key)或等价表达式。(3分)

2. 简答题

比岁数问题

有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。

最后问第一个人,他说是10岁。请问第五个人多大?

请运用递归算法完成以下代码。

def age(n):

    if         ①        :

        c = 10

    else:

        c =        ②        

    return c

print(age(        ③        ))

查看答案与解析
答案:<pre class="brush:python;toolbar:false"># 参考程序: def age(n):     if n==1: # 1.          c=10     else:         c=age(n-1)+2 # 2.     return c print(age(5)) # 3.</pre>
解析:

评分标准:

(1)n==1或等效答案;(3分)

(2)age(n - 1) + 2或等效答案;(4分)

(3)5或等效答案。(3分)

3. 简答题

数学证明问题

上世纪中期,校园里流行一种数学游戏,其规则十分简单:任意取一个自然数,若它是奇数,则把它乘以3加上1,若它是偶数,则除以2。按此规则进行下去,经过若干步的计算就能得到自然数1。这个数学现象至今都没有得到完全的证明,但是可以编程来验证它的正确性。

实现上述功能的部分程序代码如下,请补充完成空白处的内容。

step = 1

midlist = []

 

def subwork(n):

    global step

    if n == 1:

        return step

    elif n % 2 == 0:                                                                                               

        n =         ①          

        midlist. append(n)    

        step +=  1

        subwork(        ②        ) 

        return step

    elif n % 2 != 0:

        n =         ③              

        midlist.        ④         

        step +=  1

        subwork(        ⑤        )  

        return step

   

cur_num = int(input("请输入一个数字:"))

subwork(cur_num)

print(midlist)

print(step)

查看答案与解析
答案:<pre class="brush:python;toolbar:false"># 参考程序: step = 1  # 定义变量step并初始化为1 midlist = []  # 定义空列表midlist   def subwork(n):  # 定义函数subwork,接受一个参数n     global step  # 声明在函数内部使用全局变量step     if n == 1:  # 如果n等于1         return step  # 返回step的值     elif n % 2 == 0:  # 如果n为偶数         n = n // 2  # 1. 将n除以2         midlist.append(n)  # 将n添加到midlist列表中         step += 1  # 将step加1         subwork(n)  # 2. 递归调用subwork函数,传入新的n值         return step  # 返回step的值     elif n % 2 != 0:  # 如果n为奇数         n = n * 3 + 1  # 3. 将n乘以3再加1         midlist.append(n)  # 4. 将n添加到midlist列表中         step += 1  # 将step加1         subwork(n)  # 5. 递归调用subwork函数,传入新的n值         return step  # 返回step的值   cur_num = int(input("请输入一个数字:"))  # 用户输入一个数字,将其转换为整数类型并赋值给cur_num subwork(cur_num)  # 调用subwork函数,传入cur_num作为参数 print(midlist)  # 输出midlist列表的内容 print(step)  # 输出step的值</pre>
解析:

评分标准:

(1)n / /2或等效答案;(3分)

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

(3)n * 3 + 1或等效答案;(3分)

(4)append(n)或等效答案;(2分)

(5)n 或等效答案。(2分)