题型：编程题
Base64 编码
小王在学习信息技术时，对编码产生了浓厚的兴趣，她听老师说Base64 编码是计算机常见的一种编码方式，于是她决定尝试自己编写一个简单的Base64 编码工具。经过她的研究，发现Base64 编码规则是把 3 个字节（24 位）的数据按 6 位一组分成4组(24÷6=4)，然后将每组数据分别转换为十进制，根据图 1 将这些十进制数所对应的字符连接，即为Base64编码。
以编码字符“Win”为例，如图 2 所示，字符“Win”对应的 ASCII 编码分别是 87，105，110，分别转换为8位二进制数，按 6 位二进制数分组后再转换成十进制，查找它们对应的字符，得到 “Win”的 Base64编码为“V2lu”。
编写一个 Python 程序，实现上述功能。程序运行时，输入若干个字符（个数必须是 3 的倍数），输出 Base64 编码。实现上述功能的 Python 代码如下，请在划线处填入合适的代码。
s1=input("请输入编码字符:")
tmp=0
s=""
ans=""
Base64="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"
for x in s1:
①
t=""
for i in range(8): #将十进制数 n 转换为 8 位二进制
r=n%2
②
n=n//2
s=s+t
for i in range(len(s)): #6位二进制一组转换成十进制，查找 Base64 对应字符
③
if i%6==5:
ans=ans+Base64[tmp]
④
print("Base64编码:",ans)
更新时间：2024-09-02 13:29:14
|
【知识点】
电子学会Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
埃氏筛中将内层循环从j = i*i 开始而不是j = 2*i 的主要原因是（）。
def eratosthenes_sieve_for(n): if n < 2: return [] is_composite = [False] * (n + 1) primes = [] for i in range(2, n + 1): if is_composite[i]: continue primes.append(i) # 用for循环模拟C++的 j = i*i; j <=n; j +=i for j in range(i * i, n + 1, i): is_composite[j] = True return primes
| A． 因为2*i 一定不是合数 |
B． i*i 一定是质数 |
| C． 小于i*i 的i 的倍数已被更小质因子筛过 |
D． 这样可以把时间复杂度降为O(n) |
2026-09-14
单选题
对如下代码实现的欧几里得算法（辗转相除法），调用gcd(48 , 18) 得到的调用序列为（）。
def gcd(a, b): if b == 0: return a else: return gcd(b, a % b)
| A．gcd(48 ,18) -> gcd(18 ,12) -> gcd(12 ,6) -> gcd(6 ,0) | B．gcd(48 ,18) -> gcd(30 ,18) -> gcd(12 ,18) |
| C．gcd(48 ,18) -> gcd(18 ,30) -> gcd(30 ,6) | D．gcd(48 ,18) -> gcd(12 ,18) -> gcd(6 ,12) |
2026-09-14
单选题
下面代码用分治求“最大连续子段和”，其时间复杂度为（）。
import sys def solve(a , l , r): if l == r: return a [l] mid = l + (r - l) // 2 left = solve(a , l , mid) right = solve(a , mid + 1 , r) sum_val = 0 lmax = -sys .maxsize - 1 for i in range(mid , l - 1 , -1): sum_val += a [i] lmax = max (lmax , sum_val) sum_val = 0 rmax = -sys .maxsize - 1 for i in range(mid + 1 , r + 1): sum_val += a [i] rmax = max (rmax , sum_val) return max(left , right , lmax + rmax) if __name__ == "__main__": a1 = [-2 , 1 , -3 , 4 , -1 , 2 , 1 , -5 , 4] print(solve(a1 , 0 , len(a1)-1)) a2 = [-5 , -3 , -1 , -4] print(solve(a2 , 0 , len(a2)-1)) a3 = [10] print(solve(a3 , 0 , 0))
| A． O(n2) |
B． O(nlogn) |
| C． O(logn) |
D． O(n) |
2026-09-14
