中国电子学会202306青少年软件编程（Python）等级考试试卷（四级）真题

2023年6月电子学会Python等级考试试卷（四级）真题

分数：100  题数：38

一、单选题(共25题，共50分)
1.下列程序段的运行结果是？（ ）

def s(n):
    if n==0:
        return 1
    else:
        return n +s(n-1)
print(s(7))

A. 29

B. 27

C. 1

D. 0

2.当n为6时，运行下列Python程序后的结果是？（ ）
def f(n):
    if n<=2:
        return 1
    else:
        return f(n-1)+f(n-2)
n=int(input("请输入一个正整数："))
print(f(n))

A. 5

B. 8

C. 11

D. 13

3.有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。问第n年的时候，共有多少头母牛?

由递推法可推测，当年数小于等于4的时候，第几年就是有几头牛，即a[1]=1；a[2]=2；a[3]=3；a[4]=4。

当n大于4的时候，这时候第一年出生的那个小母牛就也可以生出小母牛了，

也就是该考虑小母牛是否可以生了，所以n>4的时候，a[n]=？（　）
A. a[n-1]+a[n-3]

B. a[n-1]+a[n-4]

C. a[1]+a[3]

D. a[-1]+a[-3]

4.二分查找又称折半查找，下列数列中适合二分查找算法的是？（　）
A. 11 99 4 25 3 39

B. 43 71 78 81 6 55

C. 67 62 68 4 1 17

D. 85 78 59 53 19 18

5.在32枚崭新的金币中，有一枚外表与真金币完全相同的假币（质量小一点），现在只有一台天平，应用二分法的思想最多称几次就可以发现这枚假币？（　）
A. 4

B. 5

C. 6

D. 7

6.已知在某程序中，有一个全局变量名为a。在程序中的某个函数中，再次定义了一个变量a，且该变量非组合类型变量。

下面哪个说法是对的？（ ）
A. 如果在该函数中将a声明为global，则对a的操作与全局变量a无关。

B. 如果在该函数中未将a声明