计算机三级-数据库技术.docVIP

全国计算机等级考试三级--数据库技术 说明 根据计算机等级考试大纲要求，数据库技术（三级）的考试内容包括以下内容： ①．计算机基础知识 ②．数据结构与算法 ③．操作系统 ④．数据库技术基础 ⑤．关系数据库系统 ⑥．关系数据库标准语言SQL ⑦．关系数据库的规范化理论与数据库设计 ⑧．数据库系统实现技术 ⑨．主流关系数据库管理系统 ⑩．新一代数据库系统工具 ．数据库技术的发展 整体归纳为5个部分： ⑴、基础知识（①） ⑵、数据结构与算法（②） ⑶、操作系统（③） ⑷、数据库系统基本原理（包括④⑤⑥⑧⑨这5部分内容） ⑸、数据库设计和数据库应用（包括⑦⑩这3部分内容） 以下是以个人的视角和想法，对以上内容进行的归纳总结。本人以考点的方式对近几年考试题进行梳理和归纳；其中，黑体加粗部分是选择题中出现过的内容，加下划线的部分是填空题中出现过的内容。以下内容仅供参考，由于篇幅有限等原因，某些重点及详细部分未给出，读者可以参照相关书籍资料。 以下内容排序，是按各部分的分值大小排列（分值大的在前面）。由于本人知识水平有限，难免有出错或归纳不周的地方，欢迎大家批评指出。 制 作： 五 月 流 星 联系方式：wuyueliuxing@126.com 方法 平均时间 最坏时间 辅助存储 插入排序(除shell)、直接排序、起泡排序 O(n2) O(n2) O(1) 快速排序 O(nlog2n) O(n2) O(log2n) 堆排序 O(nlog2n) O(nlog2n) O(1) 归并排序 O(nlog2n) O(nlog2n) O(n) 图(2) - 1 - I ④ ③ q p ② ① × × 图(1)