青少年软件编程(Python)等级考试试卷(四级)
分数:100 题数:38
一、单选题(共25题,共50分)
1.
一款经典的猜数字游戏:甲先在50以内随意写一个数字,乙开始猜,如果乙猜的比甲写的数大了,甲就说大了,反之,则说小了。请问根据对分查找思想,乙最多用多少次能猜出甲写的正确数字?( )
A.
10
B.
8
C.
6
D.
4
试题编号:20230223-lz-028
试题类型:单选题
标准答案:C
试题难度:容易
试题解析:折半查找算法,因为答案所在范围区间为50以内的数字,50介于2^5(32)与2^6(64)之间,所以最大折半查次数是6。
考生答案:C
考生得分:2
是否评分:已评分
评价描述:
2.
二分查找法是利用了哪种算法思想?( )
A.
动态规划
B.
分治算法
C.
递推算法
D.
递归算法
试题编号:20230223-lz-029
试题类型:单选题
标准答案:B
试题难度:容易
试题解析:分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,折半查找就是利用分治算法,不断缩小答案所在范围。
考生答案:B
考生得分:2
是否评分:已评分
评价描述:
3.
运行下列程序后,输出的结果是?( )
def f(n):
if(n==1):
return 1
return n*f(n-1)
print(f(5))
A.
24
B.
120
C.
15
D.
5
试题编号:20230223-lz-030
试题类型:单选题
标准答案:B
试题难度:一般
试题解析:求n的阶乘。
考生答案:B
考生得分:2
是否评分:已评分
评价描述:
4.
下列定义计算圆周长的匿名函数中,正确的是?( )
A.
lambda r : 2r*3.14
B.
lambda r,3,14*2*r
C.
rst = lambda r,3.14*r*2
D.
rst = lambda r : 3.14*2*r
试题编号:20240114-fcl-004
试题类型:单选题
标准答案:D
试题难度:一般
试题解析:lambda函数。
考生答案:D
考生得分:2
是否评分:已评分
评价描述:
5.
有如下Python程序段,在调用函数sjc时实参是?( )
def sjc(x):
a,b=1,1
print(a,b,x)
sjc(20)
A.
20
B.
1
C.
a
D.
b
试题编号:20240114-fcl-005
试题类型:单选题
标准答案:A
试题难度:一般
试题解析:形参和实参。
考生答案:A
考生得分:2
是否评分:已评分
评价描述:
6.
下列有关匿名函数lambda的描述,错误的是?( )
A.
lambda表达式可以包含一个表达式
B.
在匿名函数中需要使用return来返回值
C.
lambda表达式可以调用其他函数
D.
定义匿名函数时,要将它赋值给一个变量
试题编号:20240114-fcl-006
试题类型:单选题
标准答案:B
试
202409电子学会青少年Python编程等级考试四级真题试卷及答案