2024年09月 Python（四级）真题解析#中国电子学会#全国青少年软件编程等级考试

Python等级考试（1~6级）全部真题・点这里

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

第1题

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

答案：C

折半查找算法，因为答案所在范围区间为50以内的数字，50介于2^{5（32）与2}6（64）之间，所以最大折半查次数是6。

第2题

二分查找法是利用了哪种算法思想？（ ）
A：动态规划
B：分治算法
C：递推算法
D：递归算法

答案：B

分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，折半查找就是利用分治算法，不断缩小答案所在范围。

第3题