数据库技术与应用考试大纲基本要求 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同一个关系模型的任意两个元组值不能全同。 （6）7在关系代数运算中，从关系中取出满足条件的元组的运算称为选择运算。 （7）8对关系模式来说，范式级别越高，实际应用效果越好。 （8）9SQL中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二路归并排序3带头结点的单链表head为空的判定条件是 (3)_。 Ahead= =Null B.head-next= =Null Chead-next= =head D.head!=Null4某实际应用中最常用的操作是取第i个结点及其前驱，则采用（4）存储方式最节省时间。 A单链表 B.双链表 C.单循环链表 D.顺序表5在一个循环双向链表的p所指结点之前插入s所指结点的操作是（5）。 Ap-prior=s；s-next=p；p-prior-next=s；s-prior=p-prior Bp-prior=s；p-prior-next=s；s-next=p；s-prior=p-prior Cs-next=p；s-prior=p-prior；p-prior=s；p-right-next=s；计算机等级考试试卷（三级 数据库技术及应用） 第1页（共4页） Ds-next=p；s-prior=p-prior；p-prior-next=s；p-prior=s；6在一个包含n个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是（6）。 A.O(n) B.O(l) C.O(nlog2n) D.O(n2)7已知某二叉树先序序列为：ABDEGHCF,中序序列为DBGEHAFC,则该二叉树的子树B 有 （7）个右子女。 A.5 B.4 C.3 D.28用一个大小为6的一维数组实现的环形队列，若当前rear和front的值分别为0和3.当从 该队列中删除一个元素，再插入两个元素后，rear和front的值分别是 (8)_。 A.1和5 B.2和4 C.4和2 D.5和19一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序方法，以第一个记录为基准得到的一次划分结果为 （9）。 A.38,40,46,56,79,84 B.40,38,46,79,56,84 C.40,38,46,56,79,84 D.40,38,46,84,56,7910已知某栈中进栈序列为a,b,c,d,e，则出栈不可能的序列是（10）。 A.edcba B.decba C.dceab D.abcde11随着数据库技术的发展，各种新的数据库应用模型不断推出。目前数据库系统中最常用 的一种主流数据模型是 （11）。 A.关系模型 B.层次模型 C.网状模型 D.面向对象模型12利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行 （12）得到最终的ER模型。A简化 B.结构化 C.最小化 D.优化 13关系代数运算是以（13）为基础的运算。 A.代数运算 B.关系运算 C.谓词运算 D.集合运算14数据库是存储在一起的相关数据的集合，能为各种用户所共享，且（14）。 A消除了数据冗余 B.降低了数据冗余 C.具有不容性 D.由用户控制物理数据的存储方式15在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变，这体现的是库系统中（15）。 A.数据的物理独立性 B.数据的逻辑独立性 C.数据的位置独立性 D.数据的语义独立性16需要安装一个新的SQL Server 2005 服务器，该服务器有四个CPU ，应该选择（16）版本的SOL Server 2005才能最大限度的发挥该服务器的作用。 A.SQL Server Express Edition B.SQL Server Workgroup Edition C.SQL Server Developer Edition D.SOL Server Standard Edition17关系数据模型的三个要素是（17）。 A.关系数据结构、关系操作集合和关系规范化理论 B.关系数据结构、关系规范化理论和关系完整性约束 C.关系规范化理论、关系操作集合和关系完整性约束D关系数据结构、关系操作集合和关系完整性约束计算机等级考试试卷（三级 数据库技术及应用） 第2页（共4页）18在关系代数中有八种关系代数运算，其中五种基本运算是_（18）_A并、差、选择、投影、除 B.并、差、交、选择、投影C并、差、交、除、笛卡儿积 D.并、差、选择、投影、笛卡儿积19数据库系统中的人员通常包括_（19）_I数据库管理员 II系统分析员 III数据库设计员IV应用程序员 V最终用户 A仅I、III和V B仅I、II、III和V C仅I、III、IV和V D全部20Web数据库是基于_ADB结构 B面向对象结构 CC/S结构 DE-R结构试题3 数据库操作选择题（每小题3分，共30分）（1） 第2125题基于“学生选课课程”数据库中的三个关系：S（S#,SNAME,SEX,AGE）主码为S#，属性含义依次为学号，姓名，性别，年龄； C（C#,CNAME,TEACHER）主码为C#，属性含义依次为课程号、课程名、任课教师；