数据库技术与应用考试大纲.pdf

数据库技术与应用考试大纲 基本要求 1.掌握数据结构的基础知识和简单应用； 2.掌握数据库的基本概念； 3.熟练掌握 E-R 模型、关系模型、关系代数运算及关系模式的规范化； 4.掌握结构化查询语言 SQL 常用语句； 5.了解数据库管理系统 SQL SERVER 的常用操作； 6.能进行简单的数据库应用系统设计。 考试范围 一、数据结构基础 1．数据结构的基本概念及有关术语数据、数据元素、数据类型、数据的逻辑结构、数据的 存储结构、算法和算法分析、算法的时间及空间复杂性； 2 ．基本数据结构及其操作线性表的定义、逻辑结构、存储结构（顺序存储、链式存储）， 插入、删除操作； 3 ．数组的定义、数组逻辑结构与存储结构的关系； 4 ．栈的定义、逻辑结构、存储结构，进栈、出栈操作； 5 ．队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作； 6 ．二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树； 7 ．检索方法顺序查找、二分查找； 6 ．内部排序方法选择排序、冒泡排序、插入排序、归并排序、快速排序、堆 排序。 二、数据库系统 1． 数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构； 2 ． 数据库管理系统的三级模式结构的概念、原理和对数据独立性的意义，数据独立性的含 义； 3 ． 数据库系统的数据模型：层次、网状、关系和面向对象的模型的含义、特点和主要区别； 4 ． 关系模型、关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属性、 域、关键字、数据项）；主属性和非主属性； 5 ． 关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接； 6 ． 关系数据库基本概念：函数依赖的定义和相应的概念； 完全函数依赖、部分函数依赖和传递函数依赖定义； 7 ． 规范化理论：第一范式、第二范式、第三范式和 BCNF 范式的定义、关系模式规范化 的方法和关系模式分解的方法及分解准则； 8． 关系数据库规范化：1NF，2NF ，3NF，BCNF ； 9 ． 结构化查询语言 SQL：数据库操作（数据类型、库的创建与撤消、表的创建、修改与 撤消、视图的创建与撤消、索引的创建与撤消），数据库查询（单表查询、多表连接查询、 分组查询、按序查询、统计查询），数据更新（表和视图中数据的插入、删除和修改）； 10．典型数据库管理系统 SQL SERVER：创建数据库、创建表、 表的插入、删除和修改、数据库查询、建立表索引； 11．数据库应用系统设计技术：数据模型的基本概念、E-R 图向关系模型的转换、数据模型 优化、设计视图、逻辑设计，物理设计。 2009 年年春浙江省高等学校 计算机等级考试试卷（三级 数据库技术及应用） 说明：（1）请将所有试题均答在上； （2 ）试题 1 为判断题，请在答卷上用“√”和“×”表示对和错； （3 ）试题2 为选择题，请在答卷的各小题选项的对应位置上填“√”； （4 ）请在答卷上填写学校名称、准考证号和姓名，并将你的准考证号的后五位填 写在答案右下角的制定位置内； （5 ）考试时间为 120 分钟。 试题 1 判断题 用√和×表示对和错（每小题 1 分，共 10 分） 1．数据结构主要研究数据元素及其关系和施加在数据上的运算实现。 （1） 2 ．从逻辑上可以把数据结构分为线性结构和非线性结构。 （2 ） 3 ．算法分析的目的是找出高效的算法，为此，算法时间效率分析是算法分析中最重要而且 是唯一要考虑的因素。 （3 ） 4 ．在决定选取何种存储结构时，一半要考虑结点的取值和结点之间的关系。 （4 ） 5 ．顺序表可随机访问任一结点，链表可顺序储存，所以也可随机访问。 （5 ） 6 ．同一个关系模型的任意两个元组值不能全同。 （