文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 浙江省计算机三级数据库技术及应用考试大纲
侵权投诉

浙江省计算机三级数据库技术及应用考试大纲

三级数据库技术及应用考试大纲(2012) 基本要求

1.掌握数据结构的基础知识;

2.掌握数据库的基本概念;

3.熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化;

4.掌握结构化查询语言SQL常用语句;

5.了解数据库管理系统SQL SERVER的常用操作;

6.能进行简单的数据库应用系统设计。

考试范围

一、数据结构基础(20%)

1.数据结构的基本概念及有关术语:数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性;

2.线性表:线性表的概念、逻辑结构、存储结构(顺序存储、链式存储),插入、删除操作;

3.数组:数组的定义、数组逻辑结构与存储结构的关系;

4.栈:栈的概念、逻辑结构、存储结构,进栈、出栈操作;

5.队列:队列的定义、逻辑结构、存储结构,循环队列,进队、出队操作;

6.二叉树:二叉树的定义及相关术语、性质、存储结构,二叉树的遍历,哈夫曼树;

7.查找:查找表的有关概念、顺序查找、二分查找;

6.排序:排序的基本概念、选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。

二、数据库系统(80%)

1. 数据库的基本概念:信息、数据和数据处理、数据库系统的组成与结构;

2. 数据库管理系统的三级模式结构的概念、原理和对数据独立性的意义,数据独立性的含义;

3. 数据库系统的数据模型:层次、网状、关系和面向对象的模型的含义、特点和主要区别;

4. 关系模型、关系、关系模式、关系数据库模式、关系数据库的定义(关系、元组、属性、域、关键字、数据项);主属性和非主属性;

5. 关系运算:关系代数运算(并、交、差、笛卡儿积、选择、投影、连接、除)、关系的完整性约束;

6. 关系数据库基本概念:函数依赖的定义和相应的概念;完全函数依赖、部分函数依赖和传递函数依赖定义;

7. 规范化理论:第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则;

8. 关系数据库规范化:1NF,2NF,3NF,BCNF;

9. 结构化查询语言SQL:数据库操作(数据类型、库的创建与撤消、表的创建、修改与撤消、视图的创建与撤消、索引的创建与撤消),数据库查询(单表查询、多表连接查询、分组查询、按序查询、统计查询),数据更新(表和视图中数据的插入、删除和修改);

10.典型数据库管理系统SQL SERVER:创建数据库、创建表、表的插入、删除和修改、数据库查询、建立表索引;

11.数据库应用系统设计技术:数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、设计视图、逻辑设计,物理设计。

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email