青少年软件编程（Python）等级考试试卷（四级）24年9月测试卷及答案

一、单选题(共25题，共50分)

1.一款经典的猜数字游戏：甲先在50以内随意写一个数字，乙开始猜，如果乙猜的比甲写的数大了，甲就说大了，反之，则说小了。请问根据对分查找思想，乙最多用多少次能猜出甲写的正确数字？（）[单选题]*

A.10

B.8

C.6(正确答案)

D.4

2.二分查找法是利用了哪种算法思想？（）[单选题]*

A.动态规划

B.分治算法(正确答案)

C.递推算法

D.递归算法

3.运行下列程序后，输出的结果是？（）

deff(n):

if(n==1):

return1