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

考试题型：选择题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、BCNF8、3NF9、DBA11、简述完整性约束的验证机制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、指出转换结果中每个关系模式的候选码二、已知一个应用相关的实体及其属性特征如下：OFFICE ONUMBER,AREAEQUIPMENT SERIALNO,TYPE,COSTLAWYER SSNO,NAME,ADDRESS,SALARY,STATUSJUDGE NAME,CITYCLIENT NAME,ADDR,SEX,AGECASE CASENO,COURTHOUSE,ROOMNO,DATEDOCUMENT TYPE,DATE假设每个办公室有多个律师和若干台设备，对于案件，每个诉讼委托人有一个律师和法官。每个案件有一些文档。请给出E-R图，然后将其转换为关系数据模型。三、设有关系模式R(C,P,N,S,G)及函数依赖集F={C→P,CN→G,N→S}。1、指出R的所