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

《数据库技术与应用考试大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据库技术与应用考试大纲数据库技术与应用考试大纲基本要求1.掌握数据结构的基础知识和简单应用；2.掌握数据库的基本概念；3.熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化；4.掌握结构化查询语言SQL常用语句；5.了解数据库管理系统SQLSERVER的常用操作；6.能进行简单的数据库应用系统设计。考试范围一、数据结构基础1．数据结构的基本概念及有关术语数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性；2．基本数据结构及其操作线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作；3．数组的定义、数组逻辑结构

2、与存储结构的关系；4．栈的定义、逻辑结构、存储结构，进栈、出栈操作；5．队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作；6．二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树；7．检索方法顺序查找、二分查找；6．内部排序方法选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。二、数据库系统1．数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构；2．数据库管理系统的三级模式结构的概念、原理和对数据独立性的意义，数据独立性的含义；3．数据库系统的数据模型：层次、网状、关系和面向对象的模型的含义、特点和主要区别；4．关系模型、关系、关系模式、关系数

3、据库模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性；5．关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接；6．关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义；7．规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则；8．关系数据库规范化：1NF，2NF，3NF，BCNF；9．结构化查询语言SQL：数据库操作（数据类型、库的创建与撤消、表的创建、修改与撤消、视图的创建与撤消、索引的创建与撤消），数据库查询（单表查询、多表连接查询、分组查

4、询、按序查询、统计查询），数据更新（表和视图中数据的插入、删除和修改）；10．典型数据库管理系统SQLSERVER：创建数据库、创建表、表的插入、删除和修改、数据库查询、建立表索引；11．数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、设计视图、逻辑设计，物理设计。2009年年春浙江省高等学校计算机等级考试试卷（三级数据库技术及应用）说明：（1）请将所有试题均答在上；（2）试题1为判断题，请在答卷上用“√”和“×”表示对和错；（3）试题2为选择题，请在答卷的各小题选项的对应位置上填“√”；（4）请在答卷上填写学校名称、准考证号和姓名，并将你的准考证

5、号的后五位填写在答案右下角的制定位置内；（5）考试时间为120分钟。试题1判断题用√和×表示对和错（每小题1分，共10分）1．数据结构主要研究数据元素及其关系和施加在数据上的运算实现。（1）2．从逻辑上可以把数据结构分为线性结构和非线性结构。（2）3．算法分析的目的是找出高效的算法，为此，算法时间效率分析是算法分析中最重要而且是唯一要考虑的因素。（3）4．在决定选取何种存储结构时，一半要考虑结点的取值和结点之间的关系。（4）5．顺序表可随机访问任一结点，链表可顺序储存，所以也可随机访问。（5）6．同一个关系模型的任意两个元组值不能全同。（6）7．在关系代数运算中，从关系中取出满足条件

6、的元组的运算称为选择运算。（7）8．对关系模式来说，范式级别越高，实际应用效果越好。（8）9．SQL中LIKE子句可以使用三个字符串匹配的通配符（“*”、“%”、“＿”）(9)10．模式/内模式为数据库提供了逻辑数据独立性。（10）试题2选择题（每小题2分，共40分）1．数据结构是相互之间存在的一种或多种特定关系的（1）的集合。A．数据元素Ｂ．数据项C．数据对象D．数据映像2．对给出的一组关键字{14,5,17,20,11,19}．若按关键字非递减排序，第1趟排序结果为{14,5,17,20,11,19},问采用的排序算法是(2)_。A．简单选择排序Ｂ．快速排序Ｃ．希尔排序D二路归并

7、排序3．带头结点的单链表head为空的判定条件是(3)_。A．head==NullB.head->next==NullC．head->next==headD.head!=Null4．某实际应用中最常用的操作是取第i个结点及其前驱，则采用（4）存储方式最节省时间。A．单链表B.双链表C.单循环链表D.顺序表5．在一个循环双向链表的p所指结点之前插入s所指结点的操作是（5）。A．p->prior=s；s->next=p；p->prior->next=s；s->