原创力文档- 1
- 0
- 约4.21千字
- 约 12页
- 2026-04-29 发布于浙江
- 举报
青少年软件编程（Python）等级考试试卷（四级）
一、单选题(共25题，共50分)
1.一款经典的猜数字游戏：甲先在50以内随意写一个数字，乙开始猜，如果乙猜的比甲写的数大了，甲就说大了，反之，则说小了。请问根据对分查找思想，乙最多用多少次能猜出甲写的正确数字？（）
A.10
B.8
C.6(正确答案)
D.4
2.二分查找法是利用了哪种算法思想？（）
A.动态规划
B.分治算法(正确答案)
C.递推算法
D.递归算法
3.运行下列程序后，输出的结果是？（）
deff(n):
if(n==1):
return1
returnn*f(n-1)
print(f(5))
文档评论（0）