DBS各章习题集.docx

1、DBS各章习题集数据库系统原理及应用各章习题第1章 绪论1.1 什么是信息？什么是数据？数据和信息有何联系与区别？1.2数据处理和数据管理有何不同？各包括哪些内容？1.3 什么是数据库和数据库系统？数据库系统在计算机系统中处于哪个层次？1.4 随着计算机技术的发展，你认为未来数据库系统还应具备什么功能？1.5 数据库系统和文件系统有何区别？数据库系统有什么优点？1.6 数据库系统的模式结构如何构成？数据独立性如何保证？1.7 试述客户机/服务器结构的工作原理，客户机/服务器结构有何优缺点？1.8 试述浏览器/服务器结构的工作原理，浏览器/服务器结构有何优缺点？1.9 数据库管理系统由哪几部分构

2、成，有哪些基本功能？1.10 DBA的主要职责有哪些？1.11 简述数据库系统的工作过程。1.12 实现数据库管理系统有哪些方案？各方案有何优缺点？1.13 名词解释实体、属性、码、实体集、实体型、域、主码、元组、关系模式、概念模型、数据模型、类、对象、实例、继承。1.14 一种产品由多种零件组成，画出产品零件的概念模型。1.15 递归联系和多元联系如何处理？1.16 学校有若干系，每个系有若干班级和教职室，每个教职室有若干教员，其中有的教授和副教授各带若干研究生，每个班级有若干学生，每个学生选修若干课程，每门课程可由若干学生选修，试用ER图画出该校的概念模型。1.7 在物资管理中，一个供应商

3、为多个项目供应多种零件，一种零件只能保存在一个仓库中，一个仓库中可保存多种零件，一个仓库有多名员工值班，由一个员工负责管理.画出该物资管理系统的ER图。1.18 在活期存款业务中，设一个储户可在多个储蓄所存取款，画出该ER图。1.19 在课程管理系统中，涉及到班级，学生，课程，教师，参考书等实体，假设，一个教师只可上一门课程，一门课程可由多个教师讲授，可使用多本参考书，画出该系统的概念模型。1.20 简述数据模型的构成。1.21 简述层次数据模型的结构特点及优缺点。1.22 简述网状数据模型的结构特点及优缺点。1.23 简述关系数据模型的结构特点及优缺点。1.24 简述如何将ER模型转化为关系

4、模式。1.25 简述关系数据模型的完整性规则。1.26 简述面向对象数据模型的结构特点及优缺点。第2章 关系数据库3.1 解释下列概念，并说明它们之间的联系与区别： (1) 超键、主码，候选码，外部码 (2) 关系、元组、属性、域 (3) 关系模式、关系模型、关系实例、关系数据库(4) 实体完整性规则 参照完整性规则(5) 笛卡儿积、等值联接、自然联接3.2 关系模型的完整性规则有哪几类?3.3 在关系模型的参照完整性规则中，为什么外码的值可以为空?什么情况下才可以为空?3.4 常用的关系数据语言有哪几种?3.5为什么关系中的元组没有先后顺序?3.6为什么关系中不允许有重复元组?3.7关系与普

5、通表格、文件有什么区别?3.8 简述关系的性质。3.9 等值连按与自然连接的区别是什么?3.10 关系代数的基本运算有哪些?如何用这些基本运算来表示其他的关系基本运算?3.11什么是关系运算的安全限制？3.12 关系代数表达式优化的一般策略有哪些？3.13 简述无限关系、无穷验证有什么区别?3.14设有关系R和S。RSABCABC532267267634634552 计算RS，R-S，RS，RS，3，2(R)，B80； 3. SELECT sno，AVG_grade FROM s_grade WHERE c_num (SELECT c_num FROM s_grade sno=s4) 4. U

6、PDATE s.grade set c_num=c_num+1 WHERE sno=s4； 5. DELETE FROM s_grade WHERE c_num4；3.16 预处理方式对于嵌入式SQL的实现有什么重要意义?3.17 在宿主语言的程序中使用SQL语句有哪些规定?3.18 SQL的集合处理方式与宿主语言单记录处理方式之间如何协调?3.19 嵌人式SQL的DML语句何时不必涉及到游标?何时必须涉及到游标?3.20 设职工一社团数据库有三个基本表： 职工(职工号，姓名，年龄，性别)； 社会团体(社团号，名称，负责人，活动地点) 参加(职工号，社团号，参加日期)其中：（1）职工表的主码为

7、职工号。 （2）社会团体表的主码为社团号；外码为负责人，被参照表为职工表，对应属性为职工号。 （3)参加表的职工号和社团号为主码；职工号为外码，其被参照表为职工表，对应属性为职工号；社团号为外码，其被参照表为社会团体表，对应属性为社团号。 试用SQL语句表达下列操作： 1定义职工表、社会团体表和参加表，并说明其主码和参照关系。 2建立下列两个视图： 社团负责人(社团号，名称，负责人职工号，负责人姓名，负责人性别)； 参加人情况(职工号，姓名，社团社团号，社团名称，参加日期)。 3查找参加唱歌队或篮球队的职工号和姓名。 4查找没有参加任何社会团体的职工情况。 5查找参加了全部社会团体的职工情况。

8、 6查找参加了职工号为“101”的职工所参加的全部社会团体的职工号。 7求每个社会团体的参加人数。 8求参加人数最多的社会团体的名称和参加人数。 9求参加人数超过1的社会团体的名称和负责人。 10把对社会团体和参加两个表的数据查看、插入和删除数据的权力赋给用户李平，并允许他再将此权力授予其他用户。第4章 关系数据库设计理论 4.1名词解释数据依赖、函数依赖、平凡函数依赖、非平凡函数依赖、传递函数依赖、多值依赖、连接依赖、1NF、2NF、3NF、BCNF、4NF、5NF、码、无损联接性、无损联接性4.2 关系模式R(U，F)U=Sno，Sname Dname，Dmanager，Cname，Gra

9、de各属性分别表示学号、系名、系主任名、课程名和分数，请分析存在的数据依赖。F=SnoSname，SnoDname，DnameDmanager，(Sno，Cname)Grade4.3分析下面关系模式中的函数依赖Student(Sno，Sname，Grade，Class，Bh，Bplace，Sex)X YSno (Grade，Class，Bh)(Grade，Class，Bh)Sno Sno GradeBplace SexClass Grade 4.4 设计一个求关键字算法。4.5 判断FG的算法如何实现？4.6 如何判定函数依赖集F是否是冗余的？如何计算出非冗余覆盖？4.7思考：如何判定函数依赖

10、集F是否是规约函数依赖集？如何计算？4.8已知关系模式R(U，F) ，U=SNO，CNO，GRADE，TNAME，TAGE，OFFICE，F=(SNO，CNO)GRADE，CNOTNAME，TNAME(TAGE，OFFICE)，以及R上的两个分解 1=SC，CT，TO， 2=SC，GTO，其中SC=SNO，CNO，GRADE，CT=CNO，TNAME，TO=TNAME，TAGE，OFFICE， GTO=GRADE，TNAME，TAGE，OFFICE。试检验1，2的无损联接性。答案： 1是无损分解，2不是无损分解。4.9已知关系模式R(CITY，ST，ZIP)， F=(CITY，ST)ZIP，Z

11、IPCITY，以及R上的一个分解=R1， R2， R1 =ST，ZIP， R2 =CITY，ZIP，求R1，R2 ，并检验分解的无损联接性和分解的函数依赖保持性。答案：R1=(ST，ZIP，) R2=(CITY，ZIP，ZIPCITY)是无损分解，但不具有函数依赖保持性 4.10 判断下列结论对错。 1任何一个二目关系都是3NF的。 2任何一个二目关系都是BCNF的。3任何一个二目关系都是4NF的。4. 若R.AR.B，R.BR.C，则R.AR.C。5若R.AR.B，R.AR.C，则R.AR.(B,C)。6若R.BR.A，R.CR.A，则R.(B,C)R.A。4.11 学生管理的情况：一个系有

12、若干名学生，一个学生只属于一个系，一个系只有一名系主任，一个学生可以选修多门课程，一门课程可由多名学生选修，每个学生学了每门课程有一个成绩，请设计一个数据库模式。4.12 分析SCT（SNO，CNO，CNAME，GRADE，TNAME，BDATE，SALARY）存在的问题，如何进行规范化?F=SNO，CNOGRADECNOCNAME，CNOTNAMETNAMEBDATE，TNAMESALARY 非2NF存在问题：1.数据冗余；2.插入，删除异常 3.修改麻烦。 原因：非主属性部分依赖于侯选关键字，关键字是一个元组区别其它元组的依赖，同时也是一个元组赖以存在的依据。 分解为：SC (SNO，CN

13、O，GRADE)，CT(CNO，CN，TNAME，BDATE，SALARY)第5章 数据库保护5.1 什么是数据库的安全性? 数据库安全性和计算机系统的安全性有什么关系?5.2 试述实现数据库安全性控制的常用方法和技术。5.3 什么是数据库的完整性? 完整性和安全性两者之间有什么联系和区别?5.4什么是数据库的完整性约束条件？可分为哪几类?DBMS的完整性控制机制应具有哪些功能?5.5 RDBMS在实现参照完整性时需要考虑哪些方面?5.6设有下面两个关系模式:职工(职工号，姓名，年龄，职务，工资，部门号)，其中职工号为主码; 部门(部门号，名称，经理名，电话)，其中部门号为主码; 用SQL语言

14、定义这两个关系模式，要求在模式中完成以下完整性约束条件的定义: (1)定义每个模式的主码; (2)定义参照完整性; (3)定义职工年龄不得超过60岁。 5.7 对职工-部门关系模式，请用SQL的GRANT和REVOKE语句(加上视图机制)，完成以下授权定义或存取控制功能。 (1) 用户王勇对两个表有SELECT权力。 (2) 用户李明对两个表有INSERT和DELETE权力。 (3) 用户刘平对职工表有SELECT权利，对工资字段具有更新权力。 (4) 用户张兰具有修改这两个表的结构的权力。 (5) 用户周昆具有对两个表的所有权力(读、插、改、删数据)，并具有给其他用户授权的权利。(6) 用户

15、杨新具有从每个部门职工中SELECT最高工资，最低工资，平均工资的权力， 他不能查看每个人的工资。 5.8 把6.7中(1)-(6)的每个用户所授予的权力予以撤消。5.9 SQL语言中提供了哪些数据控制(自主存取控制)的语句?请试举几例说明它们的使用方法。5.10 什么是事务?它有哪些属性?5.11 在数据库中为什么要并发控制? 5.12 并发操作可能会产生哪几类数据不一致?用什么方法能避免这些不一致的情况?5.13 什么是封锁? 基本的封锁类型有几种?试述它们的含义。5.14 SQL Server为什么要引进意向锁?意向锁的含义是什么?5.15 如何用封锁机制保证数据的一致性?5.16 什么

16、样的并发调度是正确的调度?5.17如何保证并行操作的可串行性? 5.18 什么是封锁协议?不同级别的封锁协议的主要区别是什么? 5.19 不同封锁协议与系统一致性级别的关系是什么? 5.20 试述两段锁协议的概念。 5.21 试证明，若并发事务遵守两段锁协议，则对这些事务的并发调度是可串行化的。 5.22 举例说明，对并发事务的一个调度是可串行化的，而这些并发事务不一定遵守两段锁协议。 5.23 理解并解释下列术语的含义：封锁、活锁、死锁、排它锁、共享锁、并发事务的调度、可串行化的调度、两段锁协议。5.24 什么是活锁?什么是死锁?试述死锁和活锁的产生原因和解决方法。5.25 设A的初值为1,

17、T1、T2和T3是如下的三个事: T1:A=A+3; T2:A=A*3; T3:A=A*3; (1) 若这三个事务允许并行执行，则有多少可能的正确结束，请一一列举出来; (2) 请给出一个可串行化的调度，并给出执行结果; (3) 请给出一个非串行化的调度，并给如执行结果; (4) 若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度; (5) 若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度。 5.26 什么是数据库的备份与恢复?5.27 数据库转储的意义是什么?试比较各种数据转储方法。5.28什么是日志文件?为什么要设立日志文件?登记日志文件时为什么必须先写日志文件，后写数据库?5.29数据库运行过程中常见的故障有哪几类?各类故障如何恢复?