2022年12月 Python(四级)真题解析#中国电子学会#全国青少年软件编程等级考试

2022年12月 Python(四级)真题解析#中国电子学会#全国青少年软件编程等级考试_第1张图片

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

一、单选题(共25题,每题2分,共50分)

第1题

有n个按名称排序的商品,使用对分查找法搜索任何一商品,最多查找次数为5次,则n的值可能为?()(2分)
A.5
B.15
C.30
D.35

答案:C
答案解析:对分查找最多查找次数m与个数之间n的关系是:n对2的对数的取整后加1,现在最多查找次数是5次,因此n的取值范围在[24+1,25]即[16,31]之间,因此选C。

第2题

下列有关分治算法思想的描述不正确的是?()(2分)
A.将问题分解成的子问题具有相同的模式
B.当问题足够小时,可以直接求解
C.可以将子问题的结果合并成原问题的解
D.将问题分解出的各个子问题相互包含,相互之间可以有公共子问题

答案:D
答案解析:将问题分解出的各个子问题是相互独立的

你可能感兴趣的:(python,开发语言,等级考试,电子学会)