数据库原理试题.docx

1、数据库原理试题 南 京 农 业 大 学 试 题 纸2007-2008 学年 2 学期 课程类型：必修、选修 试卷类型：A、B课程 数据库系统 班级 计科51、52、53 学号 姓名 成绩 题号一二三四五六七八九总分签名得分 一、名词解释（10分）1主码2数据库完整性3数据字典4视图 5模式二、选择题(10分)1 .数据库与文件系统的根本区别在于【 】A.提高了系统效率 B.方便了用户使用 C.数据的结构化 D.节省了存储空间 2 .对由SELECT-FROMWHEREGROUP-ORDER组成的SQL语句，其在被DBMS处理时，各子句的执行次序为【 】。A.SELECTFROMGROUPWHE

2、REORDER B.FROMSELECT-WHEREGROUPORDER C.FROMWHEREGROUPSELECTORDER D.SELECTFROMWHEREGROUPORDER 3. 索引属于【 】 A.模式 B.外模式 C.内模式 D. 概念模式4任何一个满足2NF但不满足3NF的关系模式都不存在【 】A.主属性对键的部分依赖 B.非主属性对键的部分依赖 C.主属性对键的传递依赖 D.非主属性对键的传递依赖5. 设有T事务的封锁序列为： LOCK S(A)-LOCK S(B) -LOCK X(C) UNLOCK(B)-UNLOCK(A)-UNLOCK(C)，则T【 】 A会发生死锁

3、B.遵守两段锁协议 C.可串行化 D.不会发生死锁6. 如果事务T获得了数据项Q上的排它锁，则T对Q【 】A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 7. 逻辑结构设计的主要工具是【 】A. 数据流图和数据字典 B. E-R图 C. 规范化理论 D. SQL语言8. 一个数据库必须能够表示实体和联系，联系可以和【 】个实体有关A. 0 B. 1 C. 1个或者1个以上 D. 2个或2个以上 9.数据库镜像可以用于【 】A. 保证数据库的完整性 B. 实现数据库的安全性 C. 进行数据库恢复或并发操作 D. 实现数据共享 10.并发操作可以带来的问题不包括【

4、】A. 丢失更新 B. 读脏数据 C. 不可以复读 D. 数据冗余 三、填空题(10分)1、数据抽象的方法有 、聚集和概括。2、DBMS的基本功能包括 、 数据操纵 、数据库的运行管理、数据库的建立和维护等功能。3、关系代数专门的关系运算包括有选择、 、连接、除等。4、数据库系统中最主要的逻辑模型有层次模型、 、 等。5、事务具有 、一致性、 、持久性4个特性。6、一般数据字典应包括对 、 数据结构 、 等几部分数据的描述。7 数据仓库的数据具有 、 集成的 、不可更新的和随时间不断变化的特征。 四、简答题(20分) 1简要回答数据模型的概念及其组成要素？2什么是数据库恢复?数据库恢复的基本技

5、术是什么? 3. 什么是数据与程序的物理独立性？数据库系统如何保证该独立性？4. 简述ODBC的工作原理？5简要论述数据库新技术与发展。 五、设计题(50分)1（18分）设有: 供应商表S(SNO,SNAME,CITY)，零件表P(PNO,PNAME,Color,WEIGHT)，工程项目表J（JNO,JNAME,CITY）,供应关系表SPJ(SNO,PNO,JNO，QTY)，QTY为供应数量。（1）试用关系代数完成以下操作：求供应工程J1零件为红色的供应商号码SNO.求没有使用天津供应商生产的红色零件的工程号JNO. (2)用SQL语句完成以下操作建立供应关系表SPJ，并定义主码、外码约束以及

6、空值等约束。找出所有供应商的姓名和所在城市求工程项目J2使用的各种零件的名称及其数量. 求没有使用天津产的零件的工程号码. 把全部红色零件的颜色改成蓝色。 将（S2,J6,P4,200）插入供应情况关系。 Read(A) Read(B) Read(Q) Write(Q) Read(M) Write(Q) Read(Q) Write(M) Write(B) 从供应商关系删除S2的记录，并从供应情况关系中删除相应的记录。 2（5分）在数据库系统中有如下一个调度，它涉及到个不同的事务1、和。请问调度是冲突可串行化的吗？如果是冲突可串行化的，就请给出与之等价的一个串行调度序列。 3（10分）某工厂生产

7、若干产品，每种产品由若干不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料构成。不同零件所用的材料可以相同。这些零件按照所属的不同的产品分别放在仓库中，原材料按照类别放在若干仓库里面。（1）请构建该工厂产品、零件、材料、仓库的概念模型。（2）把该概念模型转换为关系模型并确定每个模式的候选键。4. （12分）现有如下关系模式：其中，Teacher(Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup)。 Tno，教师编号； Tname，教师姓名； Tel，电话； Department，所在部门； Bno，借阅图书编号；

8、 Bname，书名； BorrowDate，借书日期； Rdate，还书日期； Backup，备注。该关系模式的属性之间具有通常的语义，例如，教师编号函数决定教师姓名，即教师编号是惟一的，图书编号是惟一的，等等。(1)教师编号是候选码吗?理由是什么。(2)写出该关系模式的主码。(3)该关系模式中是否存在部分函数依赖?如果存在，请写出其中两个。(4)说明要将一个1NF的关系模式转化为若干个2NF关系，需要如何做?(5)该关系模式最高满足第几范式?并说明理由。 (6)将该关系模式分解为3NF。5.（5分） 设有: 供应商表S(SNO,SNAME,CITY)，零件表P(PNO,PNAME,WEIGH

9、T,SIZE)，供应关系表 SP(SNO,PNO,DEPT,QUAN) ，有如下查询: 查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.SELECT SNAME FROM S,P,SPOO OO AND S.CITY=NAJING AND P.PNAME=BOLT AND SP.QUAN10000;给出该语句的代数优化方法（写出该语句的查询树、原始语法树，根据代数优化规则生成优化的查询树）。 系主任 出卷人 参考答案：一、名词解释（10分）1主码表中的某个属性组，他可以唯一的确定一个元组。2数据库完整性 指数据的正确性与相容性。包括完整性约束机制、完整性检查机制和违背完整性约束

10、条件应采取的预防措施。（回答：实体完整性、参照完整性和自定义完整性也可）3数据字典数据字典是系统中各类数据描述的集合。一般包括：数据项、数据结构、数据流、数据存储、处理过程。4视图 视图是从一个或者几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。可以在视图上再定义视图。5模式：是数据库全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 （回答：对关系的描述，一般表示为： 关系名（属性，域、属性与域的映射，函数依赖）也可以。）二、选择题(10分)1 C 2 . C. 3. C 4 D 5. B 6. C 7. C 8 C. 9. C. 10 D 三、填空题(10分)1、抽象

11、 2、数据定义 3、投影 4、网状模型、关系模型 5、原子性、隔离性（顺序可以颠倒）6、数据项、数据流、存储过程、数据存储（4个里面选取任意2个）7面向主题 四、简答题(20分)1简要回答数据模型的概念及其组成要素？数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 (1)数据结构。 (2)数据操作。 (3)数据的约束条件： 2什么是数据库恢复?数据库恢复的基本技术是什么? 把数据库从错误

12、状态恢复到某一已知的正确状态(即一致状态或完整状态)，就是数据库恢复。数据库恢复的基本技术是数据转储和登录日志文件3. 什么是数据与程序的物理独立性？数据库系统如何保证该独立性？当数据库的存储结构发生变化了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变。从而应用程序也不需要变化，保证了数据与程序的物理独立性，简称数据的物理独立性。4. 简述ODBC的工作原理？ODBC由四个部分组成。包括应用程序、驱动程序管理器、数据库驱动程序、ODBC数据源管理。（对每个部分的功能做简要说明即可。如果画出体系结构更好。）5简要论述数据库新技术与发展。数据库技术经历了第一代的层次模型与网状模型

13、阶段、第二代的关系数据库阶段，目前发展到数据局系统大家族的第三代阶段。主要特征和技术包括：面向对象的方法和技术对数据库的发展有深远影响、数据库技术与多学科交叉融合，如与网络技术、分布市技术、并行计算技术、移动计算技术等互相结合、互相渗透。面向应用领域的数据库技术的研究也获得新的进展。如，统计数据库、数据仓库、工程数据库、科学数据库、空间数据库等。五、设计题(50分)1（1）试用关系代数完成以下操作：求供应工程J1零件为红色的供应商号码SNO.求没有使用天津供应商生产的红色零件的工程号JNO.(2)用SQL语句完成以下操作建立供应关系表SPJ，并定义主码、外码约束以及空值等约束。CREATE T

14、ABLE SPJ(SNO CHAR(3),PNO CHAR(3),JNO CHAR(3),QTY INT);找出所有供应商的姓名和所在城市SELECT SNAME,CITY FROM S;求工程项目J2使用的各种零件的名称及其数量. SELECT P.PNAME,SPJ.QTY FROM P,SPJ WHERE P.PNO=SPJ.PNO AND SPJ.JNO=J2;求没有使用天津产的零件的工程号码. SELECT JNO FROM J WHERE NOT EXISTS ( SELECT * FROM SPJ WHERE SPJ.JNO=J.JNO AND SNO IN (SELECT SN

15、O FROM S WHERE CITY=天津;把全部红色零件的颜色改成蓝色。 UPDATE P SET COLOR=蓝 WHERE COLOR=红;将（S2,J6,P4,200）插入供应情况关系。 INSERT INTO SPJ(SNO,JNO,PNO,QTY) VALUES (S2,J6,P4,200)从供应商关系删除S2的记录，并从供应情况关系中删除相应的记录。 DELETE FROM SPJ WHERE SNO=S2; DELETE FROM S WHERE SNO=S2;2（5分） 调度是冲突可串行化的，与之等价的一个串行调度序列为：3（10分）某工厂生产若干产品，每种产品由若干不同的

16、零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料构成。不同零件所用的材料可以相同。这些零件按照所属的不同的产品分别放在仓库中，原材料按照类别放在若干仓库里面。（1）请构建该工厂产品、零件、材料、仓库的概念模型。（2）把该概念模型转换为关系模型并确定每个模式的候选键。产品关系、零件关系、材料关系、 仓库关系 （产品组成关系 零件制造关系 零件存储关系 材料存放关系。）4. （12分）现有如下关系模式：其中，Teacher(Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup)。 Tno，教师编号； Tname，教师姓名；

17、Tel，电话； Department，所在部门； Bno，借阅图书编号； Bname，书名； BorrowDate，借书日期； Rdate，还书日期； Backup，备注。该关系模式的属性之间具有通常的语义，例如，教师编号函数决定教师姓名，即教师编号是惟一的，图书编号是惟一的，等等。(1)教师编号是候选码吗?理由是什么。教师编号Tno不是候选码(2)写出该关系模式的主码。(tno,bno)(3)该关系模式中是否存在部分函数依赖?如果存在，请写出其中两个。(tno,bno)- tmane (tno,bno) bname(4)说明要将一个1NF的关系模式转化为若干个2NF关系，需要如何做? 模式分

18、解。消除1NF关系中的存在传递函数依赖。分解时要保持无损连接性和原由的函数依赖。(5)该关系模式最高满足第几范式?并说明理由。 1NF，存在部分函数依赖。 (6)将该关系模式分解为3NF。 Teacher1(Tno，Tname，Tel，Dpartment)Teacher2（Bno，Bname，BorrowDate，Rdate，Backup)。5.（5分） 设有: 供应商表S(SNO,SNAME,CITY)，零件表P(PNO,PNAME,WEIGHT,SIZE)，供应关系表 SP(SNO,PNO,DEPT,QUAN) ，有如下查询: 查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字

19、.SELECT SNAME FROM S,P,SPOO OO AND S.CITY=NAJING AND P.PNAME=BOLT AND SP.QUAN10000;给出该语句的代数优化方法（写出该语句的查询树、原始语法树，根据代数优化规则生成优化的查询树）。数据库原理及应用试题第一部分 选择题 (共30分)一、单项选择题 (本大题共15小题，每小题2分，共30分) 在每小题列出的四个选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。错选或未选均无分。1. 单个用户使用的数据视图的描述称为 【 】A. 外模式B. 概念模式C. 内模式D. 存储模式2. 子模式DDL用来描述 【 】A

20、. 数据库的总体逻辑结构B. 数据库的局部逻辑结构C. 数据库的物理存储结构D. 数据库的概念结构3. 在DBS中，DBMS和OS之间的关系是 【 】A. 相互调用B. DBMS调用OSC. OS调用DBMSD. 并发运行4. 五种基本关系代数运算是 【 】A. ，-，和B. ，-，和C. ，和D. ，和5. 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是【 】A. 左外联接B. 右外联接C. 外部并D. 外联接6. 下列聚合函数中不忽略空值 (null) 的是 【 】A. SUM (列名)B. MAX (列名)C. COUNT ( * )D. AVG (列名)7.

21、设关系模式R (A，B，C)，F是R上成立的FD集，F = BC，则分解 = AB，BC相对于F 【 】A. 是无损联接，也是保持FD的分解B. 是无损联接，但不保持FD的分解C. 不是无损联接，但保持FD的分解D. 既不是无损联接，也不保持FD 的分解8. 关系模式R分解成 = R1，Rk，F是R上的一个FD集，那么R中满足F的每一个关系r，与其投影联接表达式m(r) 间的关系满足 【 】A. rÍ m(r)B. m(r) Í rC. r = m(r)D. rm(r)9. 在数据库设计中，将ER图转换成关系数据模型的过程属于【 】A. 需求分析阶段B. 逻辑设计阶

22、段C. 概念设计阶段D. 物理设计阶段10. SQL中，下列涉及空值的操作，不正确的是 【 】A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NULL)11. 如果事务T获得了数据项Q上的排它锁，则T对Q 【 】A. 只能读不能写B. 只能写不能读C. 既可读又可写D. 不能读不能写12. DBMS中实现事务持久性的子系统是 【 】A. 安全性管理子系统B. 完整性管理子系统C. 并发控制子系统D. 恢复管理子系统13. SQL的全局约束是指基于元组的检查子句和 【 】A. 非空值约束B. 域约束子句C. 断言D. 外键子

23、句14. 分布式数据库系统中分片模式和分配模式均是 【 】A. 全局的B. 局部的C. 分布的D. 集中的15. 属性类型允许是基本数据类型、结构类型和集合类型的模型是【 】A. 平面关系模型B. 嵌套关系模型C. 复合对象模型D. 分布式关系模型第二部分 非选择题 (共70分)二、填空题 (本大题共10小题，每小题1分，共10分，将正确的答案写在每小题的空格内。错填或不填均无分。)16. 一个类可以从直接的或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的_。17. 用树型结构表示实体类型及实体间联系的数据模型称为_。18. 关系数据库的关系演算语言是以_为基础的DML语言。19.

24、在函数信赖中，平凡的函数信赖根据Armstrong推理规则中的_律就可推出。20. 设关系模式R (A，B，C)，F是R上成立的FD集，F = BA，BC，则分解 = AB，AC丢失的FD是_。21. 分布式数据库中定义数据分片时，必须满足三个条件：完备性条件、重构条件和_。22. DB并发操作通常会带来三类问题，它们是丢失更新、_和读脏数据。23. 事务必须具有的四个性质是：原子性、一致性、_和持久性。24. 分布式数据库系统中透明性层次越高，应用程序的编写越_。25. 在有泛化/细化联系的对象类型之间，较低层的对象类型称为_。三、简答题 (本大题共10小题，每小题3分，共30分)26. 请

25、阐述在网状模型和关系模型中，实体之间联系的实现方法。27. 略28. 设有两个关系R (A，B，C) 和S (C，D，E)，试用SQL查询语句表达下列关系代数表达式A，E (B = D (RS)。29. 设有关系模式R (A，B，C，D)，F是R上成立的FD集，F = DA，DB，试写出关系模式R的候选键，并说明理由。30. 两个函数信赖集F和G等价的充分必要条件是什么？31. 设有关系R和S，其中R为参照关系，S为信赖关系。为了实现完整性约束，SQL规定可以对R的删除操作采取哪三种措施？32. 设关系模式R(A，B) 和S(C，D)，有关系代数表达式E = A，C(B = d(RS)，请画出

26、表达式E的语法树。33. SQL中表达完整性约束的规则主要有哪几种？34. 什么是分布式数据库的分布透明性？35. 什么是对象关系数据模型？四、设计题 (本大题共5小题，每小题4分，共20分)36. 设有关系数据库：职工关系EMPLOYEE (职工号，职工名，街道，城市)工作关系WORKS (职工号，公司号，工资)公司关系COMPANY (公司号，公司名，城市)假设职工可在多个公司兼职，请用关系代数表达式写出至少在公司号为C2和C5公司兼职的职工的职工号。37. 依据第36题的关系数据库，试用SQL语句写出下列操作：将所有在“联华公司”工作的职工加薪5?。38. 图书出版管理数据库中有两个基本

27、表：图书 (书号，书名，作者编号，出版社，出版日期)作者 (作者编号，作者名，年龄，地址)试用SQL语句写出下列查询：检索年龄低于作者平均年龄的所有作者的作者名、书名和出版社。39. 设有商店和顾客两个实体，“商店”有属性商店编号、商店名、地址、电话，“顾客”有属性顾客编号、姓名、地址、年龄、性别。假设一个商店有多个顾客购物，一个顾客可以到多个商店购物，顾客每次去商店购物有一个消费金额和日期，而且规定每个顾客在每个商店里每天最多消费一次。试画出ER图，并注明属性和联系类型。40. 学校有多名学生，财务处每年要收一次学费。为财务处收学费工作设计一个数据库，包括两个关系：学生 (学号，姓名，专业，

28、入学日期)收费 (学年，学号，学费，书费，总金额)假设规定属性的类型：学费、书费、总金额为数值型数据；学号、姓名、学年、专业为字符型数据；入学日期为日期型数据。列的宽度自定义。试用SQL语句定义上述表的结构。(定义中应包括主键子句和外键子句)五、综合题 (本题共10分)41. 假设某商业集团数据库中有一关系模式R如下：R (商店编号，商品编号，数量，部门编号，负责人)如果规定：(1) 每个商店的每种商品只在一个部门销售；(2) 每个商店的每个部门只有一个负责人；(3) 每个商店的每种商品只有一个库存数量。试回答下列问题：(1) 根据上述规定，写出关系模式R的基本函数依赖；(2) 找出关系模式R

29、的候选码；(3) 试问关系模式R最高已经达到第几范式？为什么？(4) 如果R不属于3NF，请将R分解成3NF模式集。数据库原理试题参考答案一、单项选择题1. A 2. B 3. B 4. A 5. D6. C 7. A 8. A 9. B 10. C11. C 12. D 13. C 14. A 15. C二、填空题16. 可重用性 (或共享性) 17. 层次模型 18. 谓词演算 19. 自反 20. BC21. 不相交条件 22. 不一致分析 23. 隔离性 24. 简单 (或容易) 25. 子类型三、简答题26. 在网状模型中，联系用指针实现。在关系模型中，联系用关键码 (或外键，或关系运算) 来实现。27. A B C 4 5 6 7 8 928. SELEC