第十二届蓝桥杯(2021年)模拟赛 Python组（第四期） 题目+个人解答

填空题

填空题-1

【问题描述】
　　请问在 1900 到 2020 中，有多少个质数。
　　
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【答案】
16

【代码】

last = []

for i in range(1900, 2021):
    flag = 1
    for j in range(2, int(i**(1/2))+1):
        if i % j == 0:
            flag = 0
    if flag == 1:
        last.append(i)
    
print(last)
print(len(last))

填空题-2

【问题描述】
　　ASCI码将每个字符对应到一个数值（编码），用于信息的表示和传输。在ASCII码中，英文字母是按从小到大的顺序
依次编码的，例如：字母A编码是65，字母B编码是66，字母C编码是67，请编码为80的是哪个字母？
　　
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【答案】
P

【代码】

print(chr(80))

填空题-3

【问题描述】
　　有一棵二叉树，有2021个叶结点
　　请问。这棵树至少有多少个结点？
　　
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
　　
【答案】
4041

【思路】
n0 = n2+1 → n0 = 2021，n2 = 2020
2020+2021 = 4041，奇数，则n1=0

填空题-4

【问题描述】
　　Fibonacci序列按照如下公式定义：
　　F[1] = 1
　　F[2] = 1
　　F[i] = F[i-1] + F[i-2] (i>2)
　　前几个 Fibonacci 数为1,1,2,3,5,8,13,21。
　　请问，前100个 Fibonacci 数中，有多少个数是3的倍数？
　　
【答案提交】
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
　　
【答案】
25

【代码】

F = [1, 1]

for i in range(2, 100):
    F.append(F[i-1] + F[i-2])
print(F)

num = 0
for i in F:
    if i % 3 == 0:
        num += 1

print(num)

填空题-5

【问题描述】
　　一个身份证号码有 18 位数字或字母组成。其中前17位必须是数字，最后一位可能是数字或字母X。
　　身份证号码满足一定的校验规则。
　　令身份证号从右到左依次标号为 1 到 18，其中标号为 i 的位的位权设置为 2^(i-1) mod 11 （2的i-1次方除以 11 的余数）。
　　将每一位的数值乘以位权后相加，得到的结果除以 11 的余数应当为 1。其中最后一位（标号为1）中如