青少年软件编程(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 语句里可以包含表达式, 也可以返回多个值。 一个函数可以有返回值, 也
可以没有返回值。
更多内容请查看网站:
网站链接 文章来源:https://www.toymoban.com/news/detail-487668.html
青少年软件编程历年真题模拟题实时更新文章来源地址https://www.toymoban.com/news/detail-487668.html
到了这里,关于2023年5月青少年软件编程(Python) 等级考试试卷(四级)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!