仲恺农业工程学院《工程数据库技术》2023-2024学年期末试卷

学校________________班级____________姓名____________考场____________准考证号学校________________班级____________姓名____________考场____________准考证号…………密…………封…………线…………内…………不…………要…………答…………题…………第1页，共3页仲恺农业工程学院《工程数据库技术》2023-2024学年期末试卷题号一二三总分得分批阅人一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、以下哪个不是动态规划算法的优点？A.高效性B.准确性C.通用性D.简单性2、以下哪个数据结构可以高效地进行插入和删除操作，并且可以快速地找到最小值？A.数组B.链表C.栈D.堆3、以下哪种排序算法在数据量较大时性能较好？（）A.冒泡排序B.插入排序C.快速排序D.选择排序4、在算法分析中，大O记号表示的是？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.O(n)B.O(nlogn)C.O(n²)D.O(logn)11、动态规划算法通常需要一个什么来存储子问题的解？A.数组B.链表C.栈D.队列12、以下哪个数据结构常用于实现图？（）A.数组B.链表C.邻接矩阵和邻接表D.栈13、在回溯法中，通过（）来避免无效搜索。A.剪枝B.贪心选择C.动态规划D.分治14、在分治法中，合并子问题的解的时间复杂度通常为（）A.O(1)B.O(logn)C.O(n)D.O(nlogn)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.右子树、根节点、左子树二、简答题（本大题共4个小题，共40分)1、（本题10分）简述贪心算法在任务优先级排序中的应用及可能的偏差。2、（本题10分）解释动态规划算法的基本原理，以及它与贪心算法的主要区别。3、（本题10分）以图像压缩问题为例，说明动态规划算法的应用。4、（本题10分）简述最长上升子序列问题的动态规划解法。三、设计题（