数据库系统原理考试与命题大纲.doc

数据库系统原理考试与命题大纲考试大纲一、课程绪论1数据库常用术语。2数据库技术的产生和发展过程。3数据库系统的特点。4数据模型的作用、组成要素及分类。5实体、属性、码、元组、域、联系。6实体的E-R表示方法及E-R图。7数据库系统的模式结构与组成。二、关系数据库1关系模式的基本概念：关系、元组、分量、候选码、主码、主属性、非码属性、全码。2关系的三类完整性，包括完整性规则及其应用。3关系代数运算，包括8种关系代数运算。三、关系数据库标准语言SQL1SQL语言的特点。2SQL语言的各种数据操纵功能。3SQL语言的各种数据操纵语句及其应用。四、数据库安全性1计算机系统安全的概念。2可信计算机系统评测标准TCSEC/TDI。3数据库安全控制方法。五、数据库完整性1数据库完整性的概念。2完整性约束条件的分类。3数据完整性控制的实现方法。六、关系数据理论1数据依赖的定义及作用。2为何要进行关系的规范化。3范式的概念。4范式的分类及及其判定。七、数据库设计1数据库设计的特点。2数据库设计方法与基本步骤。3各设计阶段所涉及的概念、方法、技术与实现原理。4利用本章所学知识和技术实现数据库设计的全过程。八、事务与并发控制1事务的概念和特性。2数据库并发控制的概念及其必要性。3封锁的概念与分类。4封锁协议的类型及作用。5活锁、死锁与两段锁协议。6封锁粒度的概念与作用。7并发调度可串行性的实现方法。命题大纲一、试题命题根据该课程教学大纲和考试大纲的要求进行编写；二、试题按标准化出题的形式，主要由下面题型构成：1单项选择题2填空题3简答题4设计题5综合应用题三、试卷卷面分数为100分，其中：1 单项选择题。主要考查考生对相关章节基本概念、知识点的理解、掌握情况。15个小题，每小题2分，共30分。2填空题。主要考查考生对相关章节基本知识点的认识、记忆情况。10个空（可分布在数量不定的小题中），每空1分，共10分。3简答题。主要考查考生对一些重要知识点的理解掌握情况。4个小题，每小题各6分，共24分。4设计题。主要考查考生对相关知识点的理解掌握与综合运用情况。5个小题，每小题各4分，共20分。5综合题。主要考查考生对相关知识点的理解掌握与综合运用情况。2个小题，每小题8分，共16分。说明：对上述各部分题目分值比例可在10%之内调整。数据库系统原理试卷样题一、单项选择题（每小题2分，共30分）1数据库系统的三级模式是指（ C ）。A外模式、模式、子模式B子模式、模式、概念模式C模式（逻辑模式）、外模式（子模式/用户模式）、存储模式(内模式)D逻辑模式、子模式、模式2数据库系统的数据独立性是指（ B ）。A不会因为数据的变化而影响应用程序B不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C不会因为存储策略的变化而影响存储结构D不会因为某些存储结构的变化而影响其他的存储结构3数据模型的主要组成要素中，用于描述系统静态特征的是 （ A ）。A数据结构 B数据操作C数据完整性约束D数据联系4关于关系数据库系统叙述错误的是（ D ）。A关系模型给出了关系操作的能力和特点，关系操作通过关系语言实现B关系语言的特点是高度的非过程化CSQL语言介于关系代数和关系演算之间D关系操作能力可以用三种方式来表示：关系代数、元组关系演算和域关系演算5要求关系中的元组在组成主键的属性上不能为空，这是（ B ）。A参照完整性规则 B实体完整性规则C用户定义完整性规则D域完整性规则6在关系代数运算中，五种基本运算为 （ D ）。A并、差、选择、投影、自然连接B并、差、交、选择、投影C并、差、交、选择、笛卡尔积D并、差、选择、投影、笛卡尔积7在R（U）中，如果XY，并且对于X的任何一个真子集X，都有XY，则 （ C ）。AY函数决定X BY对X完全函数依赖CX为关系R的候选码D关系R属于2NF8在关系数据库中，任何二元关系模式的最高范式必定是（ A ）。ABCNFB3NFC2NFD1NF9需求分析阶段得到的结果是（ D ）。A包括存储结构和存取方法的物理结构B某个DBMS所支持的数据模型CE-R图表示的概念模型D数据字典描述的数据需求10有关系S（S，SNAME，SEX），C（C，CNAME），SC（S，C，GRADE）。其中S是学生号，SNAME是学生姓名，SEX是性别， C是课程号，CNAME是课程名称。要查询选修“数据库”课的全体男生姓名的SQL语句是SELECT SNAME FROM S，C，SC WHERE子句。这里的WHERE子句的内容是（ A ）。 A.S.S# = SC.S# and C.C# = SC.C# and SEX=男 and CNAME=数据库 B.S.S# = SC.S# and C.C# = SC.C# and SEX in男and CNAME in数据库 C.SEX 男 and CNAME 数据库 D.S.SEX=男 and CNAME= 数据库 11设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（ D ）。T1 T2（1）读A=10，B=5（2） 读A=10，A=A*2写回（3）A=20，B5求和25验证错A该操作不存在问题 B该操作丢失修改C该操作读“脏”数据D该操作不能重复读12从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（ C ）操作 。 A.投影 B. 联接 C. 选择 D. 复制 13关于“死锁”，下列说法中正确的是（ D ）。A死锁是操作系统中的问题，数据库操作中不存在B在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库C当两个用户竞争相同资源时不会发生死锁D只有出现并发操作时，才有可能出现死锁14若系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为（B ）。A事务故障 B系统故障 C介质故障 D运行故障15以下（ D ）不属于实现数据库系统安全性的主要技术和方法。 A. 存取控制技术 B. 视图技术 C. 审计技术 D. 出入机房登记和加锁 二、填空题（每空1分，共10分）1根据数据模型的应用目的的不同，数据模型分为概念模型 和逻辑模型与物理模型 。2关系代数是用对关系的运算来表达查询的，而关系演算是用谓词表达查询的，它又分为元组关系演算和域关系演算两种。3视图是一个虚表，它是从一个或多个基本表中导出的表。在数据库中，只存放视图的定义，不存放视图对应的数据。4设有如下关系表R：R（BH，XM，XB，DWH）。则实现XM，XB（R）的SQL语句是 select XM, XBfromR。5一个关系数据库系统必须支持的运算包括选择、投影和连接。6在一个关系R中，若属性集X函数决定属性集Y，则记XY，并称X为决定因素。7数据库设计应该和应用系统设计相结合，也就是说，整个设计过程中要把数据库结构设计和对数据的处理设计紧密结合起来。8在设计分E-R图时，由于各个子系统分别有不同的应用，而且是由不同的设计人员设计的，所以各分E-R图之间难免有不一致的地方，这些冲突主要表现为结构冲突、命名冲突及属性冲突三个方面。9数据库的完整性是指数据的正确性和相容性，完整性约束主要包括实体完整性与参照完整性、用户自定义完整性。10在数据库安全性中，通常使用GRANT命令来给用户授予权限，使用REVOKE命令来撤销忆授予用户的权限。三、简答题（每小题4分，共24分）1. 简述数据库设计的主要步骤1) 需求分析 2) 概念结构设计 3) 逻辑结构设计 4) 数据库物理设计 5) 数据库实施 6) 数据库运行和维护 2 数据库的并发操作会带来哪些问题？ 丢失数据，读脏数据，不可重复读3、在关系模式分解时，为了保持原模式的特性，要求分解具有哪些特性？ 无损分解、保持函数依赖4、什么是数据库的安全性？ 数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。5有如下部门信息表，试判断该表是否可以直接作为关系数据库中的关系，并说明原因。 部门号部门名称负责人部门成员Dl财务部张军刘爽、王方D2人事部李强徐刚、张玉D3工程部王洪蔡鑫明、陈艺该表不可以直接作为关系数据库中的关系。因为属性“项目成员”的分量并不是原子数据项，该表不满足关系的最低要求，即1NF要求。6、什么是数据库的完整性？它主要包括哪些类型：数据库的完整性是指数据的正确性和相容性。包括：实体完整性 、参照完整性 、用户定义完整性。四、设计题（本大题共5小题，每小题4分，共计20分）36某农场有多名饲养员(Worker)，每名饲养员可以饲养多只动物(Animal)，每只动物都有一个动物编号，每只动物只由一名饲养员饲养，其关系模式如下：Worker（wID,wName，wSex，wAge，wPhone），分别表示（编号，姓名，性别，年龄，电话）Animal(aID，wID，aType，aAge)，分别表示（动物编号，饲养员编号，种类，年龄）实现下列操作：用关系代数语言查询没有饲养过牛的饲养员的姓名和年龄。37根据题36给出的关系模式，实现下列操作：写出创建饲养员表的SQL语句，其中wID定义为主码。38根据题36给出的关系模式，实现下列操作：用SQL语言查询由姓吴的饲养员饲养的所有动物的个数。39根据题36给出的关系模式，实现下列操作：用SQL语言查询饲养过牛或者年龄大于40岁的饲养员的编号。40根据题36给出的关系模式，实现下列操作：用SQL语言创建视图VW：没有饲养过牛的饲养员的姓名和年龄。五、综合题（第1小题7分，第2小题8分，共计15分）41设有关系模式R（学号Sno，课程号Cno，成绩G，任课教师TN，教师工作单位TD），基于R的函数依赖集F=(Sno,Cno) G, CnoTN， TNTD根据上述规定(1)写出模式R的关键码。(2)判断R最高为第几范式？为什么？(3)若R不为3NF，试将R分解成等价的3NF模式。42某学生管理系统，涉及如下信息：学生：学号、姓