欢迎来到天天文库
浏览记录
ID：10833729
大小：2.13 MB
页数：11页
时间：2018-07-08
《计算机三级-数据库技术》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、全国计算机等级考试三级--数据库技术说明根据计算机等级考试大纲要求，数据库技术（三级）的考试内容包括以下内容：①．计算机基础知识②．数据结构与算法③．操作系统④．数据库技术基础⑤．关系数据库系统⑥．关系数据库标准语言SQL⑦．关系数据库的规范化理论与数据库设计⑧．数据库系统实现技术⑨．主流关系数据库管理系统⑩．新一代数据库系统工具．数据库技术的发展整体归纳为5个部分：⑴、基础知识（①）⑵、数据结构与算法（②）⑶、操作系统（③）⑷、数据库系统基本原理（包括④⑤⑥⑧⑨这5部分内容）⑸、数据库设计和数据库应用（包括⑦⑩这3
2、部分内容）以下是以个人的视角和想法，对以上内容进行的归纳总结。本人以考点的方式对近几年考试题进行梳理和归纳；其中，黑体加粗部分是选择题中出现过的内容，加下划线的部分是填空题中出现过的内容。以下内容仅供参考，由于篇幅有限等原因，某些重点及详细部分未给出，读者可以参照相关书籍资料。以下内容排序，是按各部分的分值大小排列（分值大的在前面）。由于本人知识水平有限，难免有出错或归纳不周的地方，欢迎大家批评指出。制作：五月流星联系方式：wuyueliuxing@126.com-11--11--11--11-I-11--11--1
3、1--11--11-方法平均时间最坏时间辅助存储插入排序(除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)④③qp②①××图(1)-11--11-
此文档下载收益归作者所有
