佳木斯大学《算法分析与设计》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页佳木斯大学《算法分析与设计》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.在算法设计中，时间复杂度表示算法执行时间的多少？A.算法执行步骤的多少B.算法执行时间的多少C.算法执行速度的多少D.算法执行内存的多少2.下列哪个算法的平均时间复杂度最小？A.快速排序B.归并排序C.插入排序D.冒泡排序3.在二分查找算法中，查找失败的情况是？A.查找的元素在序列中B.查找的元素在序列的中间位置C.查找的元素在序列的起始位置D.查找的元素在序列的末尾位置4.在图论中，无向图和有向图的区别是？A.无向图可以存在环，有向图不能B.有向图可以存在环，无向图不能C.无向图和有向图都可以存在环D.无向图和有向图都不能存在环5.在动态规划中，状态转移方程的作用是？A.描述算法的执行过程B.描述问题的解的递推关系C.描述问题的解的构造过程D.描述问题的解的存储过程6.在贪心算法中，贪心选择原则是指？A.每次选择最优解B.每次选择当前最优解C.每次选择局部最优解D.每次选择全局最优解7.在分治算法中，分治策略是指？A.将问题分解为若干个规模较小的子问题B.将问题分解为若干个规模较大的子问题C.将问题分解为若干个相互独立的问题D.将问题分解为若干个相互依赖的问题8.在算法分析中，渐近符号“O”表示？A.算法执行时间的上界B.算法执行时间的下界C.算法执行时间的平均时间D.算法执行时间的最坏情况9.在算法设计中，时间复杂度和空间复杂度的关系是？A.时间复杂度越高，空间复杂度越低B.时间复杂度越低，空间复杂度越高C.时间复杂度和空间复杂度没有关系D.时间复杂度和空间复杂度成正比10.在算法设计中，稳定性是指？A.算法执行结果的正确性B.算法执行结果的唯一性C.算法执行结果的稳定性D.算法执行结果的效率11.在算法设计中，最优解是指？A.算法执行时间最短的解B.算法执行空间最少的解C.算法执行结果最正确的解D.算法执行结果最优的解12.在算法设计中，局部最优解是指？A.在当前状态下最优的解B.在所有状态中最优的解C.在所有状态中次优的解D.在所有状态中较差的解13.在算法设计中，全局最优解是指？A.在所有状态中最优的解B.在当前状态下最优的解C.在所有状态中次优的解D.在所有状态中较差的解14.在算法设计中，递归算法是指？A.使用循环结构的算法B.使用递归结构的算法C.使用迭代结构的算法D.使用并行结构的算法15.在算法设计中，非确定型算法是指？A.算法执行结果不确定的算法B.算法执行时间不确定的算法C.算法执行空间不确定的算法D.算法执行结果和执行时间不确定的算法16.在算法设计中，确定性算法是指？A.算法执行结果不确定的算法B.算法执行时间不确定的算法C.算法执行空间不确定的算法D.算法执行结果和执行时间确定的算法17.在算法设计中，贪心算法是指？A.每次选择最优解的算法B.每次选择当前最优解的算法C.每次选择局部最优解的算法D.每次选择全局最优解的算法18.在算法设计中，分治算法是指？A.将问题分解为若干个规模较小的子问题B.将问题分解为若干个规模较大的子问题C.将问题分解为若干个相互独立的问题D.将问题分解为若干个相互依赖的问题19.在算法设计中，动态规划是指？A.使用循环结构的算法B.使用递归结构的算法C.使用迭代结构的算法D.使用并行结构的算法20.在算法设计中，贪心选择原则是指？A.每次选择最优解B.每次选择当前最优解C.每次选择局部最优解D.每次选择全局最优解二、多项选择题（每题2分，共20分）1.下列哪些是算法设计的基本原则？A.可行性B.正确性C.效率D.可读性2.下列哪些是算法的时间复杂度？A.O(1)B.O(n)C.O(n^2)D.O(logn)3.下列哪些是算法的空间复杂度？A.O(1)B.O(n)C.O(n^2)D.O(logn)4.下列哪些是算法的稳定性？A.算法执行结果的正确性B.算法执行结果的唯一性C.算法执行结果的稳定性D.算法执行结果的效率5.下列哪些是算法的贪心选择原则？A.每次选择最优解B.每次选择当前最优解C.每次选择局部最优解D.每次选择全局最优解6.下列哪些是算法的分治策略？A.将问题分解为若干个规模较小的子问题B.将问题分解为若干个规模较大的子问题C.将问题分解为若干个相互独立的问题D.将问题分解为若干个相互依赖的问题7.下列哪些是算法的动态规划？A.使用循环结构的算法B.使用递归结构的算法C.使用迭代结构的算法D.使用并行结构的算法8.下列哪些是算法的非确定型算法？A.算法执行结果不确定的算法B.算法执行时间不确定的算法C.算法执行空间不确定的算法D.算法执行结果和执行时间不确定的算法9.下列哪些是算法的确定性算法？A.算法执行结果不确定的算法B.算法执行时间不确定的算法C.算法执行空间不确定的算法D.算法执行结果和执行时间确定的算法10.下列哪些是算法的贪心选择原则？A.每次选择最优解B.每次选择当前最优解C.每次选择局部最优解D.每次选择全局最优解三、判断题（每题1分，共10分）1.算法的时间复杂度只考虑算法执行步骤的多少。（）2.算法的空间复杂度只考虑算法执行内存的多少。（）3.算法的稳定性只考虑算法执行结果的正确性。（）4.算法的贪心选择原则每次选择最优解。（）5.算法的分治策略每次选择当前最优解。（）6.算法的动态规划每次选择局部最优解。（）7.算法的非确定型算法每次选择全局最优解。（）8.算法的确定性算法每次选择最优解。（）9.算法的贪心选择原则每次选择当前最优解。（）10.算法的分治策略每次选择局部最优解。（）四、名词解释（每题4分，共20分）1.时间复杂度2.空间复杂度3.稳定性4.贪心选择原则5.分治策略五、简答题（每题6分，共18分）1.简述算法设计的基本原则。2.简述算法的时间复杂度和空间复杂度的关系。3.简述算法的稳定性、贪心选择原则和分治策略之间的关系。六、案例分析题（1题，满分12分）某公司需要从A地到B地运输一批货物，两地之间的距离为100公里。公司有三种运输方式可供选择：汽车、火车和飞机。汽车的速度为60公里/小时，火车的速度为