三级数据库技术及应用考试大纲(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图向关系模型的转换、数据模型优化、设计视图、逻辑设计,物理设计。
浙江省数据库技术三级考试历年试题 2009 年秋浙江省高等学校 计算机等级考试试卷(三级 数据库技术及应用) 1.基础知识(共 70 分) (1)~(10) :判断题(共 10 ...
三级数据库笔记(完整) 35页 免费 浙江省计算机等级考试三级... 4页 免费 ...省数据库技术三级考试大纲 1.基本要求 (1)掌握数据结构的基础知识和简单应用。...
浙江数据库技术三级考试大... 46页 2财富值 浙江省计算机三级数据库知... ...省数据库技术三级考试大纲 1.基本要求 (1)掌握数据结构的基础知识和简单应用。...
省数据库技术三级考试大纲 1.基本要求 (1)掌握数据结构的基础知识和简单应用。...年秋浙江省高等学校 计算机等级考试试卷(三级 数据库技术及应用) 1.基础知识(...
计算机三级数据库技术考试大纲 基本要求 1. 掌握计算机系统和计算机软件的基本概念、计算机网路的基本知识和应用 知识、信息安全的基本概念。 2. 掌握数据结构与算法...
浙江省计算机三级数据库知... 3页 2财富值 浙江省数据库三级试卷四套 22页...省数据库技术三级考试大纲 1.基本要求 (1)掌握数据结构的基础知识和简单应用。...
计算机三级考试大纲 [推送到技术圈] 计算机三级数据库技术考试大纲 基本要求 1.掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息安全的...
浙江省计算机等级考试三级数据库技术试卷 说明:(1)考生应将一至二题的答案涂写在答题卡上,将第三题答案写在答卷 纸上,否则作无效处理; (2)所有题目均为必...
浙江省计算机等级考试三级数据库技术试卷 说明:(1)考生应将一至二题的答案涂写...A.数据库管理系统 B.数据库 C. 数据库系统 D.数据库应用系 统 15、在 ...
热门文档