2024年9月青少年软件编程Python等级考试四级真题(含答案).docx

2024年9月青少年软件编程Python等级考试四级真题(含答案)

一、单选题（共25题，共50分）。

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

A. 10

B. 8

C. 6

D. 4

标准答案：C。

2.二分查找法是利用了哪种算法思想？（）。

A. 动态规划

B. 分治算法

C. 递推算法

D. 递归算法

标准答案：B。

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

deff(n):

if(n==1):

return1