2026年软件工程算法设计专项测试题.docVIP

2026年软件工程算法设计专项测试题

选择题（共5题，每题4分，合计20分）

1.下列不属于算法基本特性的是（）

A.有穷性B.确定性C.可读性D.可行性

2.某排序算法的时间复杂度满足递推关系T(n)=T(n/2)+n，根据主定理，该算法的时间复杂度是（）

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

3.分治法与动态规划的核心区别是（）

A.是否解决最优子结构问题B.是否存在重叠子问题C.是否需要递归实现D.是否能应用于排序场景

4.贪心算法能得到全局最优解的必要条件是（）

A.问题具有最优子结构B.贪心选择性质C.没有重叠子问题D.所有情况都满足贪心选择

5.软件工程中算法设计要求“高内聚低耦合”，其核心含义是指（）

A.算法内部逻辑紧密，与其他模块关联少B.算法时间复杂度低，空间复杂度高C.算法可复用性强，无需修改即可适配场景D.算法代码行数少，易于维护

简答题（共3题，每题10分，合计30分）

1.请简述分治法和动态规划在算法设计中的适用场景差异，并各举一个典型应用实例。

2.在软件工程实践中，算法设计如何满足可维护性要求？请至少列举3项关键措施并简要说明。

3.什么是贪心算法的“贪心选择性质”？为什么贪心算法通常无法直接解决存在重叠子问题的最