商丘师范学院期终考试
计算机科学系计算机科学与技术专业 «数据库系统概论»试卷
题号 一 二 三 四 五 六 七 总分 得分
一、单项选择题（每题1分，共10分）
1、层次模型、网状模型和关系模型数据库划分原则是__________。
A、记录长度 B、文件的大小 C、联系的复杂程度 D、数据之间的联系 2、在通常情况下，下面的关系中不可以作为关系数据库的关系是_________。
A、R1（学号、姓名、性别） B、R2（学号、姓名、班级号） C、R3（学号、姓名、宿舍号） D、R4（学号、姓名、简历） 3、________是存储在计算机内有结构有组织的数据集合。
A、数据库系统 B、数据库 C、数据库管理系统 D、数据模型 4、关系代数运算中同时从行和列的角度进行运算的有________。
A、选择、投影 B、自然连接、除 C、连接、投影 D、选择、除 5、________被称为“数据库的数据库”。
A、数据库系统 B、数据字典 C、数据库管理系统 D、数据模型
6、从E-R模型向关系模型转换时，一个M:N联系转换成为关系模式时，该关系模式的码为________。
A、M端与N端实体码的组合 B、M端实体的码 C、N端实体的码 D、重选其他属性 7、在关系数据库中，任何二目关系模式的最高范式为_________。
A、BCNF B、3NF C、2NF D、1NF 8、DB、DBMS和DBS三者之间的关系是_________。
A、DBS与DB和DBMS无关 B、DBMS包括DBS和DB C、DBS包括DB和DBMS D、DB包括DBMS和DBS 9、关于关系数据库的特性不对的是_________。
A、 A、结构简单 B、操作简单 C、存取效率高 D支持大容量数据的处理
10、设有两个事务T1和T2，并发操作如下图，对该操作评价正确的是_________。 T1 T2 A、该操作丢失修改 B、该操作读“脏”数据
①读A=10，B=5 C、该操作不可重复读 D、该操作不存在问题 ② 读A=10 A=A*2写回 ③读A=20，B=5 求和25验证错
得分 评卷人
二、填空题（每空1分，共15分）
1、DBMS的主要任务是________________和_________________。
2、数据模型三要素是指____________________、_________________和______________。 3、网状数据模型的典型代表是__________系统，又称CODAYSL。 4、________是数据库恢复和并发控制的基本单位。
5、数据库的________是指保护数据库以防止不合法的使用所造成的数据泄漏、更改和破坏。
6、关系的两个不变性是指___________和____________，它们是关系模型必须满足的完整性约束条件。 7、SQL语言有两种使用方式，分别为_____________和_____________。
8、关系模式规范化的基本思想是逐步消除数据依赖中不合理的部分，使模式中的各关系模式达到某种程 度的“分离”。因此，规范化的实质是____________。
9、最重要的两类数据依赖是_____________和_____________。 得分 评卷人
三、判断题（每题1分，共5分）
1、E-R图可以被某个DBMS所接受。 （ ） 2、IMS是典型的三级模式结构。 （ ）
3、若R.A→R.B, R.A→R.C,则R.A→R.(B,C)。(其中A、B、C为R性)。 （ ）
4、已知关系模式R(A,B,C)满足函数依赖集F={AB→C,C→A}, R不存在非主属性，因此，R一定属于BCNF。 （ ） 5、层次模型是网状模型的特例。 （ ） 得分 评卷人
四、简答题（20分）。
1、数据库运行过程中，登记日志文件时为什么必须遵循“先写日志文件，后写数据库”的原则？（6分）
、属 的 2、为什么说数据库技术的本质是变换？（8分）
3、什么是数据字典？（6分）
得分 评卷人
五、证明题（10分）
写出并证明阿氏公理的三条推论。
得分 评卷人
六、综合题（40分）
1、设有关系R和S如下，写出下列关系演算表达式的结果（用二维表表示）。（4分）
R S
A B C A B C
4 5 6 1 2 3
3 2 3 4 5 6 ①R1={t|(u)(S(u)∧R(t)∧t[1]>u[2] 7 8 9 7 8 9 ∧t[2]≠8)}
3 2 1 ②R2={yzx|(S(xyz)∨R(xyz))∧y=2∧z 1 2 1 ≠1}
2、现有如下三个关系用于图书馆借书系统。（6分） BORROWERS（CARD-NO，NAME，DEPT）
BOOKS（BOOK-NO，TITLE，AUTHOR，PRICE） LOANS（CARD-NO，BOOK-NO，DATE）
试用SQL语言实现：①查询借了图书的所有借书人姓名和借书卡号. ②把对以上三张表的所有权力授予所有用户.
3、已知关系模式R(U,F),U={A、B、C、D}，F={A→D，D→B，BC→A，DC→A}。（8分）
求R的所有候选关键字及长度。
4、已知关系模式SL(SNO,SD,SLOC)，F={SNO→SD，SD→SLOC，SNO→SLOC}，
={ND({SNO,SD},{ SNO→SD }),DL({SD,SLOC},{ SD→SLOC })}是SL的一个分解，是判断是否 具备无损连接性和依赖保持性。（8分）
5、已知关系模式S（SNO,SD,MN,CNO,G），
F={SNO→SD，SNO→MN，SD→MN，(SNO,CNO)→SD，(SNO,CNO)→MN，(SNO,CNO)→G}， 求S的具备依赖保持性的3NF的分解。（8分）
6、现有如下两个事务T1和T2的并发操作，该操作存在丢失修该的问题，试写出使其遵守一级封锁协议 的并发操作，使得该操作不丢失修改。（6分） ① 读A=16
② 读A=16 ③A←A-1 写回A=15
④ A←A-1 写回A=15 丢失修改
