山商数据库系统概论考试范围.docx

山商数据库系统概论考试范围.docx

《山商数据库系统概论考试范围.docx》由会员分享，可在线阅读，更多相关《山商数据库系统概论考试范围.docx（9页珍藏版）》请在冰点文库上搜索。

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

（山商）数据库系统概论-考试范围

考试题型：

选择题10个（10分）

填空题10个空（10分）

名词解释5个（15分）

简答题5个（15分）

操作题一个大题5个小题：

关系代数、元组演算、T-SQL（15分）

应用题一个大题5个小题：

属性集闭包、候选码求解、关系模式分析与分解（15分）

设计题一个大题3个小题：

E-R图绘制、数据库创建、关系模式分析（20分）

简答题与名词解释

1、数据库设计过程包括哪几个阶段？

2、什么是函数依赖，什么是完全函数依赖？

3、数据的物理独立性

4、SQL语言的特点

5、可以表达任何关系代数操作的五种基本代数操作是什么？

用它们表示交操作、连接

6、物理数据库设计的任务是什么？

分哪几步？

7、BCNF

8、3NF

9、DBA

11、简述完整性约束的验证机制

12、什么是候选码？

什么是外码？

13、物理数据库设计步骤？

14、什么是数据库系统

15、试述数据字典的用途

16、试述等值连接与自然连接的区别

18、什么是实体完整性？

什么是参照完整性？

19、视图的优点

20、简述数据库系统的主要功能

21、逻辑数据库设计的目标

按要求实现下列操作

（一）现有关系数据库如下：

学生（学号，姓名，性别，专业，奖学金）；课程（课号，课名，学分）；学习（学号，课号，分数）。

用关系代数实现下列查询：

1、检索“国际贸易”专业中获得奖学金1000元的学生信息，包括学号、姓名、课名和分数

用SQL语句实现下列查询：

2、检索没有任何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业

3、对成绩得过满分（100分）的学生，如果没有获得奖学金的，将其奖学金设为1000元

（二）设有学生—课程关系数据库，包含学生关系S（学号S#，学生姓名SN，所属系名SD，学生年龄SA）、课程关系C（课程号C#，课程名字CN，先行课号码PC#）和学生选课关系SC（学号S#，课程号C#，学生成绩G）。

用SQL语句实现下列查询：

1、求计算机系学生的学号、姓名

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岁之间的学生学号和年龄

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为工程名，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语句表达如下查询：

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课程号且成绩为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）、零件名（PNAME）、颜色（COLOR）、重量（WEIGHT）组成；工程项目表J由工程项目代码（JNO）、工程项目名（JNAME）、工程项目所在城市（CITY）组成；供应情况表SPJ由供应商代码（SNO）、零件代码（PNO）、工程项目代码（JNO）、供应数量（QTY）组成。

供应商S，零件P和工程项目J分别由供应商号SNO，零件号PNO和工程项目号JNO唯一标识。

供货SPJ是指由某个供应商向某个工程项目供应某些数量的某种零件。

请按如下要求完成下列操作：

1、找出给北京的工程项目提供不同的零件号

2、将没有供货的所有工程项目从J中删除

3、查询提供全部零件的供应商名

4、查询这样的工程项目号：

供给该工程项目的零件P1的平均供应量大于供给工程项目J1的任何一种零件的最大供应量

5、定义一个视图，它由所有这样的工程项目（工程项目号与所在城市名称）组成：

它们由供应商S1供货且使用零件P1

应用题

（一）现有如下关系模式：

R（A,B,C,D,E），R上的函数依赖集F={AB→E,B→C,C→D}。

1、该关系模式最高满足第几范式并说明原因

2、如果将关系模式R分解为R1（A,B,E）和R2（B,C,D），指出关系模式R2的码，并说明该关系模式最高满足第几范式

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,CS→G,S→N}，即每一门课由一名教师讲授，每个学生每门课只有一个成绩，学生的学号决定学生的姓名。

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,B→F,BC→D,F→A}。

1、求属性闭包：

B+,（BC）+

2、判断下列分解最高属于第几范式，是否具有无损连接性和函数依赖保持性：

P1={R1（ACEF）,R2（BCDF）}，P2={R1（CED）,R2（ABCF）}

（六）设有关系模式R（U,F），其中：

U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,DC→A}，求：

1、属性BC的闭包

2、R的所有候选码

3、该关系模式最高为第几范式

4、判断P={AB,AE,CE,BCD,AC}是否为无损连接分解？

能保持原来的函数依赖吗？

设计题

（一）一个图书借阅数据库系统要求提供下述服务：

可随时查询书库中现有书籍的名称、品种、数量与存放位置，所有各类书籍均可由书号唯一标识；可随时查询书籍借还情况：

包括借书人单位、姓名、借书证号、借书日期和还书日期。

约定：

任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性；当需要时，可通过数据库中保存的出版社电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。

约定：

一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。

1、根据上述语义画出ER图，要求在图中画出属性并注明联系的类型

2、将ER模型转换成关系模型，并指出每个关系模式的主码和外码

（二）某商业集团数据库有三个实体集：

一是“商品”实体集，属性有商品号、商品名、规格、单价等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“供应商”实体集，属性有供应商编号、供应商名、地址等。

供应商与商品之间存在“供应”联系，每个供应商可供应多种商品，每种商品可向多个供应商订购，每个供应商供应每种商品有个月供应量；商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品可在多个商店销售，每个商店销售每种商品有个月计划数。

1、根据上述语义画出ER图，要求在图中画出属性并注明联系的类型

2、将ER模型转换成关系模型，并指出每个关系模式的主码和外码

（三）为某货运公司设计车队管理系统，对车辆、司机、维修、保险、报销等信息和业务活动进行管理。

现实语义为：

货运公司有多个部门多个车队；每个部门可以调用多个车队，每个车队可以被多个部门调用；每个车队可以聘用多个司机，一个司机只能在一个车队工作；一个车队可以拥有多辆车，但每辆车只能属于一个车队；每辆车可以报销多种费用；一个保险公司可以为多个司机，多辆车保险，但每个司机，每辆车只能在一个公司保险；一个维修公司可以维修多辆车，但每辆车只能在一个维修公司维修。

其中部门编号、名称、负责人等属性描述部门；车队编号、名称、地址等属性描述车队；车牌号、车型、颜色、载重等属性描述车辆；执照号、姓名、电话、工资等属性描述司机；保险公司编号、名称、地址等属性描述保险公司；维修公司编号、名称、地址等属性描述维修公司；顺序号、费用类型、费用、日期、经手人等属性描述开销；部门调用车队有出车编号、出车日期、车程、费用、出车数目；车辆和司机参保有投保日期、保险种类、费用。

1、根据现实语义设计E-R模型，其中实体的属性不要求画出，联系的属性要求画出

2、将E-R模型转换为关系模式，并给出各关系模式的主码和外码

（四）有工程和职工两个实体，工程实体有工程号、工程名、预算等属性；职工实体有职工号、姓名、性别、职务、小时工资率等属性。

假设一名职工参加多个工程项目，且一个工程项目有多名职工参加；按照职工的小时工资率以及在每一项工程中完成的工时发酬金；职工的职务决定小时工资率。

1、根据语义设计E-R模型，要求标出实体的属性和联系方式

2、将E-R模型转换成一组关系模式，并指出主码和外码

（五）某学校有若干系，每个系有若干学生，若干课程，每个学生选修若干课程，每门课有若干学生选修，某一门课可以为不同系开设，今要建立该校学生选修课程的数据库，请设计：

1、根据上述语义画出ER图，要求在图中画出属性并注明联系的类型

2、将ER模型转换成关系模型，并指出每个关系模式的主码和外码

（十八）某医院病房计算机管理中需要如下信息：

科室：

科名，科地址，科电话，医生姓名；病房：

病房号，床位号，所属科室名；医生：

姓名，职称，所属科室名，年龄，工作证号；病人：

病历号，姓名，性别，诊断，主管医生，病房号。

其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。

完成如下设计：

1、设计该计算机管理系统的E-R图

2、将该E-R图转换为关系模式

3、指出转换结果中每个关系模式的候选码

二、已知一个应用相关的实体及其属性特征如下：

OFFICEONUMBER,AREA

EQUIPMENTSERIALNO,TYPE,COST

LAWYERSSNO,NAME,ADDRESS,SALARY,STATUS

JUDGENAME,CITY

CLIENTNAME,ADDR,SEX,AGE

CASECASENO,COURTHOUSE,ROOMNO,DATE

DOCUMENTTYPE,DATE

假设每个办公室有多个律师和若干台设备，对于案件，每个诉讼委托人有一个律师和法官。

每个案件有一些文档。

请给出E-R图，然后将其转换为关系数据模型。

三、设有关系模式R（C,P,N,S,G）及函数依赖集F={C→P,CN→G,N→S}。

1、指出R的所有候选码并说明理由，哪些是主属性，哪些是非主属性？

2、R是否为3NF，为什么？

若不是，请将其规范化为3NF。

3、若将R分解成R1（C,P,S,G）、R2（C,N,S,G），试判断它们最高各属第几范式。

四、给定关系模式如下：

STUDENT（S#,SNAME,AGE,SEX,CLASS）

COURSE（C#,CNAME,TEACHER）

SC（S#,C#,GRADE）

试用SQL语言完成下列操作：

1、定义关系模式SC

2、查找所有学生都选修了的课程的课程编号

3、找至少有一门课程低于60分的学生名单

4、找没有学习C4（课程号）课程的学生的全部属性