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

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

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

一、简答题

1. 简答题

字符加密。将大写字母逐个按其ASCII值转换为7位二进制数,并在最左边补0,使得每个字母转换为8位二进制数,然后将8位二进制数每四位转为十六进制数。如明文是"CIE",加密后的密文是"434945"。编写的python程序如下,完善划线处的代码。 

def xtob(n): #将整数转为二进制数 

    if n <= 1: 

        return str(n) 

    return  xtob(n//2)+  ①   

mingwen = "CIE" 

he = '0123456789ABCDEF' 

rst = '' 

for c in mingwen:

   s = "0" + xtob(ord(c)) #将明文转为8位二进制数 

   i = 0 

   data = 0

   while i < 8:

      data =data * 2 +  ②  

      if (i + 1) % 4 == 0: 

          rst = rst + he[data] 

          data = 0 

         ③   

print('密文是:',rst)

查看答案与解析
答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">def xtob(n): #将整数转为二进制数     if n &lt;= 1:         return str(n)     return xtob(n//2)+str(n%2)  mingwen = "CIE"  he = '0123456789ABCDEF'  rst = ''  for c in mingwen:     s = "0" + xtob(ord(c)) #将明文转为8位二进制数     i = 0     data = 0     while i &lt; 8:         data = data * 2 + int(s[i])         if (i + 1) % 4 == 0:             rst = rst + he[data]             data = 0         i += 1  print('密文是:',rst)</pre><p>说明:本题将每个大写字母转换为二进制数,①处代码是递归的方法将十进制转二进制,若整数不是0或1的时候,继续整除2,因此①处代码是xtob(n//2)+str(n%2);8位二进制数每4位二进制数转十六进制数,因此②处的代码是data * 2 + int(s[i]) ;③处的代码是循环变量i自增1,因此该处代码是i=i+1。</p>
解析:

评分标准:

(1)str(n%2) ; (4分)

(2)int(s[i]) ; (4分)

(3)i += 1 或i=i+1。 (4分)

2. 简答题

辗转相除法求最大公约数,下列函数是用递归算法实现的,请完善横线处的代码。

def gcd(a,b):

    m=a%b

    if m==0:

        return      ①     

    else:

        a=b

            ②      

        return       ③     

print(gcd(12,18)) 

查看答案与解析
答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">def gcd(a,b):     m=a%b     if m==0:         return b     else:         a=b         b=m         return  gcd(a,b) print(gcd(12,18))</pre><p><br/></p>
解析:

评分标准:

(1)b; (3分)

(2)b=m;(3分)

(3)gcd(a,b)。(4)

3. 简答题

下面的程序运用分治算法寻找列表中的最大值。请将空格补全代码。

#子问题规模小于或等于2时

def zui_da_zhi(a_list):

    if   ①   :

        if a_list[0]>=a_list[1]:

            most=a_list[0]

        else:

            most=a_list[1]

    else:

        most=a_list[0]

    return most

# 分治算法排序

def fen_zhi(init_list):

    n=len(init_list)

    if n<=2:                  #若问题规模小于或等于2,解决

        return zui_da_zhi(init_list)

    #分解(子问题规模为n/2)

    left_list,right_list=   ②   

    #递归,分治

    left_max,right_max=   ③   

    #合并

    return zui_da_zhi([left_max,right_max])


#测试数据

test_data=[12,25,4,47,69,5,4,6,37,89,21]

print('最大值为:',fen_zhi(test_data))

查看答案与解析
答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">#子问题规模小于或等于2时 def zui_da_zhi(a_list):     if len(a_list) == 2:         if a_list[0]&gt;=a_list[1]:             most=a_list[0]         else:             most=a_list[1]     else:         most=a_list[0]     return most # 分治算法排序 def fen_zhi(init_list):     n=len(init_list)     if n&lt;=2:                  #若问题规模小于或等于2,解决         return zui_da_zhi(init_list)     #分解(子问题规模为n/2)     left_list,right_list=init_list[:n//2],init_list[n//2:]     #递归,分治     left_max,right_max=fen_zhi(left_list),fen_zhi(right_list)     #合并     return zui_da_zhi([left_max,right_max]) #测试数据 test_data=[12,25,4,47,69,5,4,6,37,89,21] print('最大值为:',fen_zhi(test_data))</pre><p><br/></p>
解析:

评分标准:

(1)len(a_list) == 2;  (2分)

(2)init_list[:n//2],init_list[n//2:];   (3分)

(3)fen_zhi(left_list),fen_zhi(right_list)。  (3分)