2024年09月 Python（四级）真题解析#中国电子学会#全国青少年软件编程等级考试
Python等级考试（1~6级）全部真题・点这里
一、单选题（共25题，共50分）
第1题
一款经典的猜数字游戏：甲先在50以内随意写一个数字，乙开始猜，如果乙猜的比甲写的数大了，甲就说大了，反之，则说小了。请问根据对分查找思想，乙最多用多少次能猜出甲写的正确数字？（ ）
A：10
B：8
C：6
D：4
答案：C
折半查找算法，因为答案所在范围区间为50以内的数字，50介于25（32）与26（64）之间，所以最大折半查次数是6。
第2题
二分查找法是利用了哪种算法思想？（ ）
A：动态规划
B：分治算法
C：递推算法
D：递归算法
答案：B
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，折半查找就是利用分治算法，不断缩小答案所在范围。