机会总是留给有准备的人。
存在一对多的联系。
（3）一个设备可以用在多个项目中，一个项目可使用多种设备。实体“设备”与实体“项目”存在多对多的联系。
2. 一个描述学校的关系模式，包括属性学号，姓名，所在系，系主任，课程名，成绩。在该校中： 一个系有若干学生，但一个学生只能在一个系； 一个系只有一名主任；
一个学生可以选修多门课程，每门课程有若干学生选修； 每个学生所学的每门课程都有一个成绩。
试分析该关系模式中的函数依赖，并指出关系模式的侯选码。 答： 在该关系模式中，存在以下函数依赖：
学号 → 姓名 学号 → 所在系 所在系 → 系主任 （学号，课程名） → 成绩 系主任传递的依赖学号；
该关系模式的侯选码为（学号，课程名）； 姓名、所在系部分依赖侯选码。
数据库试题及答案（4）
一、
填空题
1. _______________是信息的符号表示。（数据）
2．数据库系统的组成包括：硬件系统、_________________、系统软件、数据库管理员和用户。（数据库）
3．如果一个关系中的属性或属性组并非该关系的关键字，但它是另外一个关系的______________________，则称其为该关系的外关键字。（关键字）
4．为了使通过视图插入新行时，元组满足视图的定义条件, 在定义视图时必须加上_________________________________子句。（WITH CHECK OPTION）
5. 数据字典通常包括数据项、数据结构、_____________________、数据存储和处理过程五个部分。(数据流)
6. 在概念结构设计中先，定义全局概念结构的框架，然后逐步细化。这种方法称为________________________。（自顶向下方法）
7.当数据的存储结构改变时，通过对映象的相应改变可以保持数据的逻辑结构不变。这称之为数据的_____________________。 (物理独立性)
8．当数据的全局逻辑结构改变时，通过对映象的相应改变可以保持数据的局部逻辑结构不变。这称之为数据的_____________________。（逻辑独立性）
9．为防止数据在存储和传输中失密，根据一定的算法将原始数据变换为不可直接识别的格式，从而使得不知道解密算法的人无法获知数据的内容。此种技术称为_____________________。（数据加密） 10．如果事务T1封锁了数据R1，T2封锁了数据R2，然后T1又请求封锁R2。接着T2又申请封锁R1。这样就出现了T1在等待T2，而T2又在等待T1的局面，T1和T2两个事务永远不能结束，形成_________________。（死锁） 二、单项选择题
第 13 页 共 29 页
机会总是留给有准备的人。
1．以下操作不属于数据更新的是______________（） a. 插入 b. 删除 c. 修改 d.查询 2．描述事物的符号记录称为______________________。 () a.信息 b.数据 c.记录 d.记录集合
3. __________________是位于用户与操作系统之间的一层数据管理软件.() a.数据库管理系统 b.数据库系统 c.数据库 d.数据库应用系统 4.在人工管理阶段，数据是________________________。() a.有结构的 b.无结构的 c.整体无结构，记录有结构 d.整体结构化的 5.下列SQL语句命令，属于DDL语言的是_________________。() a.SELECT b.CREATE c.GRANT d.DELETE
6．若事务T对数据对象 A 进行读取和修改操作，且其它任何事务都不能访问 A，此时事务 T需对数据对象A加上 _________________。() a.读锁 b.死锁 c.写锁 d.活锁
7. 以关系数据库中，以下封锁的对象中最小的封锁粒度是 ________。（）
a. 数据库 b.表 c.记录
d.字段
8．如果对于实体集A中的每一个实体，实体集B中有可有多个个实体与之联系；反之，对于实体集B中的每一个实体，实体集A中也可有多个实体与之联系。则称实体集A与B具有________。() a. 1：1联系 b. 1：n联系 c. n：m联系 d. 多种联系
9．设域D1={a1,a2,a3}；D2={1,2}；D3={计算机;打印机；扫描仪}。则D1、D2和D3的笛卡尔积的基数为________。() a. 2 b. 3 c. 8 d. 18
10．索引项的顺序与表中记录的物理顺序一致的索引，称之为________。() a. 复合索引 b. 唯一性索引 c. 聚簇索引 d. 非聚簇索引 三．问答题
1．什么是事务？它有哪些属性？ 答：事务是用户定义的一个操作序列，这些操作要么全做要么全不做，事务是一个不可分割的工作单位。事务具有四个特性：原子性、一致性、隔离性和持续性。 这个四个特性也简称为ACID特性。 2．简述数据库的物理设计内容。 答：主要包括了以下工作：
(1) 确定数据的存储结构，决定是否采用聚簇功能。
(2）设计数据的存取路径，决定是否建立索引，建多少索引，在哪些列或多列上建索引等。 (3）确定数据的存放的物理位置，决定是否将经常存取部分和存取频率较低部分分开存放等。 (4）确定系统配置参数，根据DBMS产品提供了一些存储分配参数，数据库进行物理优化。
(5) 评价物理结构, 估算各种方案的存储空间、存取时间和维护代价，对估算结果进行权衡、比较，选择出一个较优的合理的物理结构。
3．RDBMS在实现参照完整性时需要考虑哪些方面的问题，以及可以采取的策略？ 答：（1）外码能否接受空值
（2）删除被参照关系中的元组。这时可有三种不同的策略：
第 14 页 共 29 页
机会总是留给有准备的人。
. 级联删除：同时删除参照关系中相关元组；
. 受限删除：仅当参照关系中没有任何元组的外码值与被参照关系中要删除元组的主码值相同时，系统才执行删除操作，否则拒绝此删除操作。
.置空值删除：删除被参照关系的元组，并将参照关系中相应元组的外码值置空值。 ( 3 ) 在参照关系中插入元组
当参照关系插入某个元组，而被参照关系不存在相应的元组，其主码值与参照关系插入元组的外码值相同，这时可有以下策略：
.受限插入：不允许在参照关系中插入；
.递归插入：同时在被参照关系中插入一个元组，其主码值为插入元组的外码值。 4．简述预防死锁通常有两种方法。
预防死锁通常有两种：一次封锁法和顺序封锁法。
一次封锁法：一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。一次封锁法虽然可以有效地防止死锁的发生，但每次要就将以后用到的全部数据加锁，从而降低了系统的并发度。
顺序封锁法：顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁
5．简述数据字典包括的五个部分的意义。
数据字典包括数据项、数据结构、数据流、数据存储和处理过程五部分。
数据项是不可再分的数据单位，说明基本数据信息的数据类型、长度、取值范围等。 数据结构反映了数据之间的组合关系。 数据流是数据结构在系统内传输的路径。
数据存储是数据结构停留或保存的地方，也是数据流的来源和去向之一。
处理过程描述该处理过程的功能及处理要求。主要包括说明做什么，处理频度，响应时间等。 四、根据各小题要求，写出对应的 SQL语句。
以下给出三个基本表。
Student（学生表）的字段按顺序为学号、姓名、性别、年龄、所属院系； Course（课程表）的字段按顺序为课程编号、课程名、先行课程、课程学分； SC（选课表）的字段按顺序为学号、课程号、成绩。 各表的记录如下：
1．查询与“刘晨”在同一个系学习的学生的学号、学生姓名。 SELECT Sno, Sname FROM Student WHERE Sdept IN SELECT Sdept FROM Student WHERE Sname='刘晨';
2．将一个新学生记录（03020；陈冬；男；18；IS）插入Student表中 INSERT INTO Student VALUES ('95020', '陈冬', '男', 18，'IS'); 3．将计算机科学系（CS）全体学生的成绩置零
第 15 页 共 29 页
机会总是留给有准备的人。
UPDATE SC SET Grade=0 WHERE 'CS'=
(SELETE Sdept FROM Student WHERE Student.Sno=SC.Sno);
4．创建信息系（IS）选修了1号课程的学生的视图IS_S1,字段包括Sno、Sname、Grade。 CREATE VIEW IS_S1(Sno, Sname, Grade) AS SELECT Student.Sno, Sname, Grade FROM Student, SC WHERE Sdept='IS' AND Student.Sno=SC.Sno AND SC.Cno='1'; ☆五、完成下列各题
1．根据3NF的定义及规范化方法，对关系模式 R（U，F） U={学号，姓名，所在系，系主任，课程号，成绩}
F= { 学号 → 姓名 ， 学号 → 所在系，所在系 → 系主任 （学号，课程号） → 成绩} 进行分解。使其满足3NF。
答：符合3NF的关系模式，要求不存在非码属性对码的部分依赖和传递依赖。
关系模式 R（U，F）中存在姓名、学号对码（学号，课程号）的部分依赖，存在系主任对码的传递依赖。
将 R（U，F）分解为如下三个关系模式： {学号，姓名，所在系} {所在系，系主任} {学号，课程号，成绩}
三个关系模式中，不存在非码属性对码的部分依赖和传递依赖。 六．应用题
试自拟一应用实例，说明其语义，分析该实例，设计出该实例的概念结构（即给出其E-R图，并在该图上标注出属性。要求至少包括四个实体型，包括三个联系，且存在1:1、1:n、n:m的联系）。
数据库试卷（5）
一、单项选择题（本大题共20小题，每小题1分，共20分）。
1． 描述事物的符号记录称为________。
A、信息 B、数据 C、记录 D、记录集合 2．_____是位于用户与操作系统之间的一层数据管理软件。
A、数据库系统 B、数据库管理系统 C、数据库 D、数据库应用系统 3．数据库系统不仅包括数据库本身，还要包括相应的硬件、软件和_____。
A、数据库管理系统 B、数据库应用系统
第 16 页 共 29 页