(山商)数据库系统概论-考试范围

1、（山商）数据库系统概论考试范 围 考试题型： 选择题 10 个（ 10分） 填空题 10 个空（ 10分） 名词解释 5 个（ 15 分） 简答题 5 个（15分） 操作题一个大题 5 个小题：关系代数、元组演算、 T-SQL （15 分） 应用题一个大题 5个小题：属性集闭包、 候选码 求解、关系模式分析与分解（ 15 分） 设计题一个大题 3个小题：E-R 图绘制、数据库 创建、关系模式分析（ 20 分） 简答题与名词解释 1、数据库设计过程包括哪几个阶段？ 2、什么是函数依赖，什么是完全函数依赖？ 3、数据的物理独立性 4、SQL 语言的特点 5、可以表达任何关系代数操作的五种基本代数

2、操作是什么？用它们表示交操作、连接 6、物理数据库设计的任务是什么？分哪几步？ 7、BCNF 8、3NF 9、DBA 11、简述完整性约束的验证机制 12、什么是候选码？什么是外码？ 13、物理数据库设计步骤？ 14、什么是数据库系统 15、试述数据字典的用途 16、试述等值连接与自然连接的区别 18、什么是实体完整性？什么是参照完整性？ 19、视图的优点 20、简述数据库系统的主要功能 21、逻辑数据库设计的目标 按要求实现下列操作 （一）现有关系数据库如下： 学生（学号，姓名， 性别，专业，奖学金） ；课程（课号，课名，学 分）；学习（学号，课号，分数） 。 用关系代数实现下列查询： 1、

3、检索“国际贸易”专业中获得奖学金 1000 元 的学生信息，包括学号、姓名、课名和分数 用 SQL 语句实现下列查询： 2、检索没有任何一门课程成绩在 80 分以下的学 生的信息，包括学号、姓名和专业 3、对成绩得过满分（ 100 分）的学生，如果没 有获得奖学金的，将其奖学金设为 1000 元 （二）设有学生 课程关系数据库， 包含学生关 系 S（学号 S#，学生姓名 SN，所属系名 SD，学 生年龄 SA）、课程关系 C（课程号 C#，课程名 字 CN ，先行课号码 PC#）和学生选课关系 SC （学号 S#，课程号 C#，学生成绩 G）。用 SQL 语句实现下列查询： 1、求计算机系学生

4、的学号、姓名 2、求不选修 C3 课程的学生姓名 3、将李明的数学成绩改为 90 分 4、删除 99011学生的选课记录 5、把对表 SC 的 INSERT 权限授予张三，并允 许他将此权限授予其他用户 6、为计算机系学生创建一个视图，并在该视图 上查询年龄在 20 岁以下的学生 （三）设有学生课程关系数据库， 包含学生关 系 S（学号 S#，学生姓名 SN，所属系名 SD，学 生年龄 SA）、课程关系 C（课程号 C#，课程名 字 CN ，先行课号码 PC#）和学生选课关系 SC （学号 S#，课程号 C#，学生成绩 G）。用 SQL 语句实现下列查询： 1、求年龄不在 20 岁与 22 岁

5、之间的学生学号和 年龄 2、求选修课程号为 C1 且年龄为 B 以上的学生 姓名及成绩 3、求选修了课程名为 J的学生学号和姓名 4、将一个新生记录 (学号： 99001，姓名：李强， 所在系：计算机，年龄： 19)插入学生关系 S 中 ( 四 ) 已 知 如 下 关 系 模 式 ： 雇 员 E(ENO, ENAME,AGE) ；工程 P(PNO, PNAME) ；施工 W(ENO, PNO, SALARY) ；其中，E 表示雇员关 系， P 表示工程关系， W 表示施工关系， ENO 为雇员号， ENAME 为雇员的姓名， AGE 为雇 员的年龄， PNO 为工程号， PNAME 为工程名，

6、 SALARY 为酬金。 分别用关系代数和 SQL 语句 表达如下查询： 1、参加工程名为“立交桥”的雇员姓名和酬金 2、参加工程号为“ P1”，且酬金最高的雇员名 3、参加 3 个以上工程的职工号 (五)已知如下关系模式：雇员 E(ENO, ENAME, AGE) ；工程 P(PNO, PNAME) ；施工 W(ENO, PNO, SALARY) ；其中，E 表示雇员关系， P表 示工程关系， W 表示施工关系， ENO 为雇员号， ENAME 为雇员的姓名， AGE 为雇员的年龄， PNO 为工程号， PNAME 为工程名， SALARY 为酬金。分别用关系代数、元组演算和 SQL 语 句

7、表达如下查询： 1、参加工程名为“立交桥”的雇员的平均酬金 2、在参加工程 P1的雇员中，查询比雇员 E1 的 酬金高的雇员姓名 3、参加的雇员数大于 3 的工程号 (六)已知关系 S, C, SC的关系模式为：S(S#, SN, SD, SA); C(C#, CN, PC#); SC(S#, C#, G) 。其中： S#为学号，SN为学生姓名， SD 为所属系名， SA 为学生年龄， C#为课程号， CN 为课程名， PC# 为先行课号， G 为学习成绩。用 SQL 语句实现 下列查询： 1、求选修课程号为 C1 课程的学生学号和学习 成绩，结果按成绩降序排列 2、查询选修课程号为 C1 课

8、程号且成绩为 B 以 上的学生学号、姓名、系、年龄及成绩 3、求不选修课程号为 C3 课程的学生姓名 4、求选修课程超过 3 门的学生学号 (十六)供应商 -零件 -工程项目数据库由以下 4 个关系模式构成： S(SNO, SNAME, STATUS, CITY); P(PNO, PNAME, COLOR, WEIGHT); J(JNO, JNAME, CITY); SPJ(SNO, PNO, JNO, QTY) 。其中：供应商表 S 由供应商代码 (SNO)、 供应商名 (SNAME) 、供应商状态 (STATUS) 、供 应商所在城市 (CITY) 组成；零件表 P 由零件代 码(PNO)

9、 、零件名 (PNAME) 、颜色 (COLOR) 、 重量(WEIGHT) 组成；工程项目表 J 由工程项目 代码(JNO) 、工程项目名 (JNAME) 、工程项目所 在城市 (CITY) 组成；供应情况表 SPJ 由供应商 代码 (SNO) 、零件代码 (PNO) 、工程项目代码 (JNO) 、供应数量 (QTY)组成。供应商 S，零件 P 和工程项目 J 分别由供应商号 SNO，零件号 PNO 和工程项目号 JNO 唯一标识。供货 SPJ 是指由 某个供应商向某个工程项目供应某些数量的某 种零件。请按如下要求完成下列操作： 1、找出给北京的工程项目提供不同的零件号 2、将没有供货的所有

10、工程项目从 J 中删除 3、查询提供全部零件的供应商名 4、查询这样的工程项目号：供给该工程项目的 零件 P1的平均供应量大于供给工程项目 J1的任 何一种零件的最大供应量 5、定义一个视图， 它由所有这样的工程项目 (工 程项目号与所在城市名称) 组成： 它们由供应商 S1 供货且使用零件 P1 应用题 (一) 现有如下关系模式： R(A,B,C,D,E) ，R 上 的函数依赖集 F=AB E, BC, CD 。 1、该关系模式最高满足第几范式并说明原因 2 、如果将关系模式 R 分解为 R1(A,B,E) 和 R2(B,C,D) ，指出关系模式 R2 的码，并说明该 关系模式最高满足第几范

11、式 3、判断 2 中的分解是否具有无损连接性 4、将关系模式 R 分解成具有无损连接的 BCNF (二) 设有关系模式 R(A,B,C,D,E) ，函数依赖集 F=A C,C D,B C,DE C,CE A 。 1、求属性闭包 (DE)+ 2、求 R 的所有候选键 3、该关系模式最高满足第几范式并说明原因 4、将 R 分解成 3NF 并具有无损连接性和函数依 赖保持性 (三) 设有关系模式 R(C,T,S,N,G) ，其中 C 代 表课程， T 代表教授的职工号， S 代表学生号， N 代表学生的姓名， G 代表成绩。 其函数依赖集 F=C T, CSG, SN ，即每一门课由一名教 师讲授，

12、 每个学生每门课只有一个成绩， 学生的 学号决定学生的姓名。 1、求该关系模式的候选码 2、将该关系模式分解为既符合 BCNF ，又具有 无损连接的若干关系模式 3、将 R 分解成 R1(C,T,S,G) 和 R2(C,S,N,G)，试 分析它们各是第几范式 (四) 考虑属性集 R=A,B,C,D,E,F 和函数依赖 集 F=C E, BF, BCD, FA 。 1、求属性闭包： B+, (BC)+ 2、判断下列分解最高属于第几范式，是否具有 无损连接性和函数依赖保持性： P1=R1(ACEF), R2(BCDF) ， P2=R1(CED), R2(ABCF) ( 六 ) 设 有 关 系 模

13、式 R(U,F) ， 其 中 ： U=A,B,C,D,E, F=A D, ED, D B, BCD, DC A ，求： 1、属性 BC 的闭包 2、 R 的所有候选码 3、该关系模式最高为第几范式 4、判断 P=AB,AE,CE,BCD,AC 是否为无损连 接分解？能保持原来的函数依赖吗？ 设计题 （一）一个图书借阅数据库系统要求提供下述服 务：可随时查询书库中现有书籍的名称、品种、 数量与存放位置， 所有各类书籍均可由书号唯一 标识；可随时查询书籍借还情况： 包括借书人单 位、姓名、借书证号、借书日期和还书日期。约 定：任何人可借多种书， 任何一种书可为多个人 所借，借书证号具有唯一性；当需

14、要时，可通过 数据库中保存的出版社电报编号、 电话、邮编及 地址等信息向有关书籍的出版社增购有关书籍。 约定：一个出版社可出版多种书籍， 同一本书仅 为一个出版社出版，出版社名具有唯一性。 1、根据上述语义画出 ER 图，要求在图中画出 属性并注明联系的类型 2、将 ER 模型转换成关系模型，并指出每个关 系模式的主码和外码 （二）某商业集团数据库有三个实体集： 一是“商 品”实体集，属性有商品号、商品名、规格、单 价等；二是“商店”实体集，属性有商店号、商 店名、地址等；三是“供应商”实体集，属性有 供应商编号、供应商名、地址等。供应商与商品 之间存在“供应”联系，每个供应商可供应多种 商品

15、，每种商品可向多个供应商订购， 每个供应 商供应每种商品有个月供应量； 商店与商品间存 在“销售”联系，每个商店可销售多种商品，每 种商品可在多个商店销售， 每个商店销售每种商 品有个月计划数。 1、根据上述语义画出 ER 图，要求在图中画出 属性并注明联系的类型 2、将 ER 模型转换成关系模型，并指出每个关 系模式的主码和外码 （三）为某货运公司设计车队管理系统， 对车辆、 司机、维修、保险、报销等信息和业务活动进行 管理。现实语义为： 货运公司有多个部门多个车 队；每个部门可以调用多个车队， 每个车队可以 被多个部门调用；每个车队可以聘用多个司机， 一个司机只能在一个车队工作； 一个车队

16、可以拥 有多辆车， 但每辆车只能属于一个车队； 每辆车 可以报销多种费用； 一个保险公司可以为多个司 机，多辆车保险，但每个司机，每辆车只能在一 个公司保险； 一个维修公司可以维修多辆车， 但 每辆车只能在一个维修公司维修。其中部门编 号、名称、负责人等属性描述部门；车队编号、 名称、地址等属性描述车队；车牌号、车型、颜 色、载重等属性描述车辆； 执照号、姓名、电话、 工资等属性描述司机；保险公司编号、名称、地 址等属性描述保险公司；维修公司编号、名称、 地址等属性描述维修公司；顺序号、费用类型、 费用、日期、经手人等属性描述开销；部门调用 车队有出车编号、出车日期、车程、费用、出车 数目；车

17、辆和司机参保有投保日期、保险种类、 费用。 1、根据现实语义设计 E-R 模型，其中实体的属 性不要求画出，联系的属性要求画出 2、将 E-R 模型转换为关系模式，并给出各关系 模式的主码和外码 （四）有工程和职工两个实体， 工程实体有工程 号、工程名、预算等属性；职工实体有职工号、 姓名、性别、职务、小时工资率等属性。假设一 名职工参加多个工程项目， 且一个工程项目有多 名职工参加；按照职工的小时工资率以及在每一 项工程中完成的工时发酬金； 职工的职务决定小 时工资率。 1、根据语义设计 E-R 模型，要求标出实体的属 性和联系方式 2、将 E-R 模型转换成一组关系模式，并指出主 码和外码

18、 （五）某学校有若干系，每个系有若干学生，若 干课程， 每个学生选修若干课程， 每门课有若干 学生选修， 某一门课可以为不同系开设， 今要建 立该校学生选修课程的数据库，请设计： 1、根据上述语义画出 ER 图，要求在图中画出 属性并注明联系的类型 2、将 ER 模型转换成关系模型，并指出每个关 系模式的主码和外码 （十八）某医院病房计算机管理中需要如下信 息：科室：科名，科地址，科电话，医生姓名； 病房：病房号，床位号，所属科室名；医生：姓 名，职称，所属科室名， 年龄，工作证号；病人： 病历号，姓名，性别，诊断，主管医生， 病房号。 其中，一个科室有多个病房，多个医生，一个病 房只能属于一个科室，一个医生只属于一个科 室，但可负责多个病人的诊治， 一个病人的主管 医生只有一个。完成如下设计： 1、设计该计算机管理系统的 E-R 图 2、将该 E-R 图转换为关系模式 3、指出转换结果中每个关系模式的候选码 二、已知一个应用相关的实体及其属性特征如 下： OFFICE ONUMBER, AREA EQ