青少年软件编程（Python） 等级考试试卷（四级）2023.6
分数： 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

试题类型： 单选题
标准答案： A
试题难度： 一般
试题解析： 递归公式

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

试题类型： 单选题
标准答案： B
试题难度： 一般
试题解析： 每一项为前两项之和。

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]

试题类型：单选题
标准答案：A
试题难度：较难
试题解析： 前四年共有四只， 从第五年开始， 第二年出生的小母牛也会生一只母牛(而且以后
每年初都会生一只母牛),加上第一年那只母牛生的小母牛，共有六只母牛；第六年的时候得
加上第三年那只母牛生的母牛，共九只母牛；依次类推。

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

试题类型：单选题
标准答案：D
试题难度：容易
试题解析：根据二分查找的实现原理,首先数列元素必须是有序的。

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

试题类型：单选题
标准答案：B
试题难度：一般
试题解析：二分查找法，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的
一半，直到找到要查找的元素，或者区间被缩小为 0。

6.已知在某程序中，有一个全局变量名为a。 在程序中的某个函数中， 再次定义了一个变量 a，
且该变量非组合类型变量。下面哪个说法是对的？（）
A.如果在该函数中将 a 声明为 global， 则对 a 的操作与全局变量 a 无关。
B.如果在该函数中未将 a 声明为 global， 则对 a 的操作与全局变量 a 无关。
C.如果在该函数中未将 a 声明为 global， 则对 a 的操作即为对全局变量 a 的操作。
D.不管在该函数中是否将 a 声明为 global， 对 a 的操作都是对全局变量 a 的操作。

试题类型：单选题
标准答案：B
试题难度：容易
试题解析：未声明为global，就是局部变量，因此与全局变量a无关。

7.对于程序中的列表来说， 哪个选项中的参数填写在 range（） 中的横线上， 算法执行效率最
高？ （ ）
a=[1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1]
for i in range _____:
if a[i]==1:
print(i)
A.(0, 16, 1)
B.(0, 16, 2)
C.(0, 16, 3)
D.(0, 16, 4)

试题类型： 单选题
标准答案： C
试题难度： 容易
试题解析： 数据变化的步长为 3。

8.下列函数中， 不可以直接调用的是？ （ ）
A.print( )
B.sqrt( )
C.str( )
D.dict( )

试题类型： 单选题
标准答案： B
试题难度： 容易
试题解析： sqrt() 函数是 math 模块里的函数， 不能直接调用， 应该先导入 math 模块。

9.关于 return 语句， 下列说法正确的是？ （ ）
A.return 语句中返回值的数据类型可以是列表
B.return 语句中不能有表达式
C.一个函数至少有一个 return 语句
D.return 只能返回一个值

试题类型： 单选题
标准答案： A
试题难度： 一般
试题解析： return 语句里可以包含表达式， 也可以返回多个值。 一个函数可以有返回值， 也
可以没有返回值。

更多内容请查看网站：

网站链接 

青少年软件编程历年真题模拟题实时更新