2008级计算机专业 2009—2010学年 第二学期《数据库系统概论》期末试题(A卷)
一、选择题(10题×2分=20分)
1、数据库系统与文件系统的主要区别是（ ）
A 数据库系统复杂，而文件系统简单
B 文件系统不能解决数据冗余和数据性问题，而数据库系统可以解决
C 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件
D 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量。
2、数据库中，数据的物理性是指（ ）
A 数据库与数据库管理系统的相互
B 用户程序与DBMS的相互
C 用户的应用程序与存储在磁盘上数据库中的数据是相互的
D 应用程序与数据库中数据的逻辑结构相互
3、关系数据库管理系统应能实现的专门关系运算包括（ ）
A 排序、索引、统计 B 选择、投影、连接
C 并、差、笛卡尔积 D 选择、投影、除
4、SQL语言具有（ ）的功能
A 关系规范化、数据操纵、数据控制
B 数据定义、数据操纵、数据控制
C 数据定义、关系规范化、数据控制
D 数据定义、关系规范化、数据操纵
5、关系模式R中的属性全部是主属性，则R的最高范式必定是（ ）
A 2NF B 3NF C BCNF D 4NF
6、在关系数据库设计中，设计关系模式是（ ）的任务
A 需求分析阶段 B 概念设计阶段
C 逻辑设计阶段 D 物理设计阶段
7、数据流程图（DFD）是用于描述结构化方法中（ ）阶段的工具。
A 可行性分析 B 详细设计
C 需求分析 D 程序编码
8、若事务T对数据R已加X锁，则其他对数据R（ ）
A 可以加S锁不能加X锁
B 不能加S锁可以加X锁
C 可以加S锁也可以加X锁
D 不能加任何锁
9、数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指（ ）
A 数据字典、应用程序、审计档案、数据库后备副本
B 数据字典、应用程序、日志文件、审计档案
C 日志文件、数据库后备副本
D 数据字典、数据库后备副本
10、并发操作会带来哪些数据不一致性（ ）
A 丢失修改、不可重复读、脏读、死锁
B 不可重复读、脏读、死锁
C 丢失修改、脏读、死锁
D 丢失修改、不可重复读、脏读
二、填空题(20题×1分=20分)
1、数据库是长期存储在计算机内、有＿＿＿的、可＿＿＿＿＿＿的数据集合。
2、数据模型是由＿＿＿、＿＿＿和＿＿＿三部分组成的。
3、数据库体系结构按照＿＿＿、＿＿＿和＿＿＿三级结构进行组织。
4、在关系A（S，SN，D）和B（D，CN，NM）中，A的主键是S，B的主键是D，则D在S中称为＿＿＿＿。
5、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和＿＿＿。
6、在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，通常称为＿＿＿＿＿。
7、在设计分E―R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计的，所以各个分E－R图之间难免有不一致的地方，这些冲突主要有＿＿＿、＿＿＿＿、和＿＿＿＿三类。
8、数据库保护包含数据的＿＿＿、＿＿＿、＿＿＿＿和＿＿＿＿。
9、 参照完整性是指在基本表中，＿＿＿＿＿＿＿＿＿＿＿。
10、关系数据库中可命名的最小数据单位是＿＿＿＿。
三、简答题(2题×5分=10分)
1、叙述数据字典的主要任务和作用。
2、叙述等值连接与自然连接的区别与联系。
四、关系运算应用题(2题×10分=20分)
1、设有三个关系S、C和SC，其关系模式描述如下：
S（学号，姓名，年龄，性别，籍贯）
C（课程号，课程名，教师姓名，办公室）
SC（学号，课程号，成绩）
构造合适的代数表达式，回答以下问题：
（1）检索籍贯为上海的学生的姓名、学号和选修的课程号。
（2）检索选修操作系统的学生姓名、课程号和成绩
（3）检索选修了全部课程的学生姓名和年龄。
2、设有关系模式：
S（Sno，Sname,City）：S表示供应商，Sno为供应商代号，Sname表示供应商名字，City为供应商所在城市，主码为Sno。
P（Pno,Pname,Color,Weight）:P表示零件，Pno表示零件代号，Pname为零件名，Color表示零件颜色，Weight为零件重量，主码为Pno。
J（Jno,Jname,City）:J表示工程，Jno表示工程编号，Jname表示工程名，City为工程所在城市，主码为Jno。
SPJ（Sno,Pno,Jno,Qty）:Qty表示提供的零件数量，主码为（Sno,Pno,Jno）。
写出实现以下各题功能的SQL语句：
（1）检索重量最轻的零件代号
（2）检索为工程J1提供零件P1的供应商代号
（3）检索为工程J1提供红色零件的供应商代号
（4）检索由供应商S1提供零件的工程的代号
（5）检索所有这样的一些＜City,City＞二元组，使得第1个城市的供应商为第2个城市的工程提供零件
五、数据库设计应用题(2题×15分=30分)
1、某医院病房计算机管理中需要如下信息：
科室：科名，科地址，科电话，医生姓名
病房：病房号，床位号，所属科室名
医生：姓名，职称，所属科室名，年龄，工作证号
病人：病历号，姓名，性别，诊断，主管医生，病房号
其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。完成如下设计：
（1）设计该计算机管理系统的E－R图
（2）将该E－R图转换为关系模型结构
（3）指出转换结果中每个关系模式的候选码。
2、设有关系模式R（A，B，C，D），其上的函数依赖集：
F＝｛A→C，C→A，B→AC，D→AC｝
(1)计算（AD）＋。
（2）求F的最小等价依赖集Fm。
（3）求R的候选码。
（4）将R分解使其满足BCNF且无损连接性。