最新西工大数据库系统试题.doc

1、精品文档数据库系统一 填空题：1.在函数依赖范畴内， 如果想要保持关系模式中所有属性间的联系， 那么对它进行模式分解的最高范式是 _三_范式。2. 在 java 程序中都要用到数据库， 首先要加载驱动程序， 驱动程序可以用 Class.forName()方程加载，在加载驱动程序前，还需要导入_ java.sql_包，这个包定义了JDBC SQL语法和方法。3.数据库管理系统通过不同协议和方法保证事务具有四个方面的特性，对于四个方面特性中的隔离性，数据库关系系统是通过_两段锁 _协议保证的。4.数据模型一般包括三个方面内容，这三个方面内容分别是数据结构，_数据操作 _和完整性约束，这三个方面内容

2、也称作数据模型的三要素。5.一般情况下，如果关系模式中属性或属性组x，y 之间的取值有1:1 联系，则在函数依赖 xy；如果属性x， y 之间有 1：m联系，则存在函数依赖_. ？二、简答题：1.简述数据库，数据库管理系统和数据库系统的概念。解：数据库： 数据库是 “按照数据结构来组织、存储和管理数据的仓库 ”。严格的讲，数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。数据库管理系统：位于用户与操作系统之间的一层数据管理软件。数据库系统： 在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具） 、应用系统、数据库管理员构成。2.简述数据库系统生存周期的各个

3、阶段。解： 数据库规划、需求收集与分析、数据库设计与应用程序设计、实现、测试以及运行维护 6 个阶段。3.结合你对数据库的理解，简述数据库作为数据存储方式的优点和缺点。解：优点： 1.能够存储大量数据，且占用空间少。2. 管理操作方便、快捷、高效。数据维护简单、安全。3. 检索统计准确、迅速、高效。4. 数据应用共享性高，冗余度低，易扩展。5. 实现整体数据的结构化。6. 数据独立性高。7. 数据实现集中控制。缺点：1.专业性很强，需要专业人士才能管理数据和开发软件。2.大型数据库性能非常好，而且安全性非常高，但的运营费用或服务费用十分高昂。3.小型数据库虽然大量免费，但是安全性和性能均不如大

4、型数据库。4.数据库开发周期与软件项目开发周期类似，流程十分繁重。5.大量的数据库属于关系型数据库，虽然使用很广，但是局限性也是很多的。精品文档精品文档三、设有关系模式Department ， Teacher， Student， Course 和 SC 的结构如下，Department （ dm），dname， officeRoom ， tle（），其中dNO,dname， officeRoom ， tel，分别表示学院代号，学院名称，办公室房间号，电话号码，dno 为主码。Student（ sno， sName，sex，age，dNo），其中 sno，sName，sex，age 分别表示学好

5、，姓名，性别，年龄 Sno 为主码， dno 为外键，参照 Department 中的 dNo。Teacher（ tno， tname， sex， dno），其中， tNo ， ttname， sex 分别表示教师代号，教师姓名，性别； tno 为主码， dNo 为外键，参照 Deparment 中的 dNo。Course（ cno，cname，cpno，sredit，tno），其中 cno，cname，cpno，credit 分别表示课程号，课程名， 先修课号， 学分， cno 为主码， tno 为外键， 参照 teacher 中的 tno，其中 tno 为外键，参照 course 中的 c

6、no。 sc（ sno，Cno， score），其中 score 表示课程成绩 sno， cno 取为主码， sno 为外键，参照 student 中的 sno， cno 为外键，参照 course 中的 cno。1.使用 关系代数表达式完成以下查询操作。？（ 1）查询选修了课程为“ c1”，并且选修了课程号为“ c2”的学生姓名。（ 2）查询选择了“王军”同学所选修的全部课程的学生姓名。2.用 sql 语句完成以下操作。？（1）若关系sc 在创建的时候，没有将sno 和 cno 属性指定为外键，请通过sql 语句为 sc 关系添加这两个外键约束。（2）将“软微学院”所有学生的“数据库系统”课

7、程成绩增加10 分。（ 3）查询选修人数大于 100 人的课程名称（ 4）查询选修课程号为“ c1”，并且选修了课程号为“ c2”的学生姓名。（ 5）查询课程名为： “ DB ”课程的选修课课程名。（6）查询选修课程名为“数据库系统”并且已经得到分数cscore 不为空的学生姓名。四、编程：（ 16+10=26 分）1.在一个教室信息管理系统的数据库设计中，稼穑根据系统需求，得到以下完体 （包括属性）信息：（ 16 分）（ 1）学校：学院代号，学院名称，联系电话，联系地址。（ 2）教师，教师号，姓名，性别，职称。（ 3）学科方向，学科代码，学校名称，研究内容。（ 4）课程，课程号，课程名称，学

8、分其中，每个学院可能会有多个联系电话，上述实体间的联系信息如下。（ 1）每个学院可以拥有一个或者多个学科方向，一个学科方向只能属于一个学院。（ 2）一个学科方向可以拥有多名的教师，但也可能暂时没有老师，一个老师只能属于一个学科方向但允许学院的某些教师暂时不属于任何学科方向。（ 3）每学科方向有一名教师作为学科带头人，带头人允许暂时空缺。（ 4）一个教师可以讲多门课程，一么课程也可能被多个教师讲授，教师只能在一个学期讲授某门课程。根据以上信息完成如下设计（1）构造满足以上需求信息的实体联系（er）模式；（包括 er 模型图和必要的说明）（2）将第（ 1）题中构造的er 模型转化为关系模式（必要步

9、骤和说明）2.（ 10 分）设有关系模式R（ A,B,C,D,E,F,G ）R 上的函数依赖集F=A-B,C-D,AE-F,F-G精品文档精品文档（ 1）求 F 的最小函数依赖集 Fm（ 2）求 R 的候选码。（ 3）将 R 逐步分解为满足 DCNF 范式要求的关系模式（要求写出规范化过程）五、分析题：（ 10+6=16 分）1.假设在没有采用任何并发控制措施的情况下，三个事务T1,T2 和 T3 的调度 S，如下表所示，其中，事务 T2 在 t5 时到后仍然有操作。但不再需要任何数据库中的锁。T2T3balxT1begin_ transactiont110t2read(balx)begin_

10、 transaction10t3read(balx)10balx=blax-10t4write(balx)balx=balx-1000t5commitwrite(balk)begin_ transaction110t6.read(balx)110t7.balx=balx+20130t8.write(balk)130mit130t10.130t11rollback130分析并回答一下问题：？（1）调库 S 是否为冲突可行化调度。（2）若将两段锁协议应用于调度s 中的每个事务， 写出应用两段锁协议之后的调度S1，（假设在对数据封锁过程中仅考虑专用锁，即事务在读取数据之前对数据流加专用锁

11、）（ 3）若将严格两段锁协议应用于调度 s 中的每个事务。写出应用严格两段锁协议之后的调度 S2（假设）在对数据过程中仅考虑专用锁，即事务在读取数据之前直接对数据添加专用锁。（ 4） S1， s2 的调度结果是否都正确？（ 5）分析两段锁协议与严格两段锁协议的区别并简述你对严格两段锁协议的理解。2.假设在 postgesql 数据库管理系统下创建一个数据库中有如下一张表，StudentA student（ student-id ，assessment-in，store），通过查询 pg-class 系统表，得到该表的物理存储结构如下。 ？Relname | reltuples |relpagesStudent-accessment|249999|2942为提高查询性能，对读者建立了如下B 树引索。Create index Student assessment-index onStudent-accessment using btree（ score