聊大 数据库系统概论(王珊__萨师煊)期末考试试题

12003-2004学年第二学期期末考试2001级《数据库系统概论》试题B一、选择题（20分，每小题2分）：1．数据库系统的核心是____。A．数据库B．数据库管理系统C．数据模型D．软件工具2．关系模型中，候选码____。A．可由多个任意属性组成B．至多由一个属性组成C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D．以上都不是3．SQL语言具有____的功能。A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制C．数据定义、关系规范化、数据控制D．数据定义、关系规范化、数据操纵4．SQL语言的数据操纵语句包括SELECT，INSERT，UPDATE和DELETE，最重要的，也是使用最频繁的语句是____。A．SELECTB．INSERTC．UPDATED．DELETE5.FoxBASE、FoxPro属于________。A．表式系统B．最小关系系统C．关系完备的系统D．全关系系统6．关系规范化中的插入操作异常是指________。A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入7．消除了部分函数依赖的INF的关系模式，必定是____。A．1NFB．2NFC．3NFD．4NF8．在关系数据库设计中，设计关系模式是____的任务。A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段9．____是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。A．程序B．命令C．事务D．文件10．设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是____。A．该操作不存在问题B．该操作丢失修改C．该操作不能重复读D．该操作读“脏”数据T1T2①读A=10②读A=10③A=A-5写回④A=A-8写回图1事务并发操作图二、填空题（20分，每小空2分）：1．如果数据库中只包含成功事务提交的结果，就说数据库处于①一致状态。2．完整性约束是指②实体完整性和③参照完整性。3．关系数据库中可命名的最小数据单位是④属性名。4．保护数据安全性的一般方法是⑤设置用户标识和存取权限控制。5．“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的⑥2物理设计阶段。6．若关系为1NF，且它的每一非主属性都⑦不部分函数依赖于候选码，则该关系为2NF。7．关系代数运算中，专门的关系运算有⑧选择、⑨投影和⑩连接。四、综合题（45分）：1．假定一个部门的数据库包括以下的信息：（10分）职工的信息：职工号、姓名、住址和所在部门。部门的信息：部门名、部门所有职工、经理和销售的产品。产品的信息：产品名、制造商、价格、型号及产品内部编号。制造商的信息：制造商名称、地址、生产的产品名。完成如下设计：解：本题对应的E-R图如图2所示。图2E－R图（1）设计该计算机管理系统的E－R图；（5分）（2）将该E-R图转换为关系模型结构；（3分）（3）指出转换结果中每个关系模式的候选码。（2分）2．设有关系S、SC、C，试用关系代数、元组关系演算表达式和SQL完成下列操作。（15分，每小题5分）S(S#,SNAME,AGE,SEX)例：（001,'李强',23,’男'）SC(S#,C#,SCORE)例：（003,'C1',83）C(C#,CNAME,TEACHER)例：（'C1','数据库原理','王华'）（1）用关系代数检索既选修了C1课程，又选修了C2课程的学生学号。(∏SNAME(SC#='C1'（SC）))∩(∏SNAME(SC#='C2'（SC）))（2）用元组关系演算表达式检索年龄大于21的男生的学号和姓名。{t(2)|(r)(S(r)∧t[1]=r[1]∧t[2]=r[2]∧r[3]21∧r[4]='男')}（3）用SQL找出“程序设计”课程成绩在90分以上的学生姓名。解：SELECTSNAMEFROMS,SC,CWHERES.S#=SC.S#ANDSC.C#=C.C#ANDSCORE=90ANDCNAME='程序设计'或者SELECTSNAMEFROMSWHERERS.S#IN(SELECTS#FROMSCWHERESCORE=90ANDSC.C#IN(销售ong1m制造商生产职工部门产品从属ongnmnn职工号姓名地址部门名经理产品名产品内部编号型号价格名称地址3SELECTC#FROMCWHERECNAME='程序设计')3．设有函数依赖集F={D→G，C→A，CD→E，A→B}，计算闭包D+，(AC)+，(ACD)+。（10分）解：令X={D}，X(0)=D，X(1)=DG，X(2)=DG，故D+=DG。令X={AC}，X(0)=AC，X(1)=ABC，X(2)=ABC，故(AC)+=ABC。令X={ACD}，X(0)=ACD，X(1)=ABCD，X(2)=ABCDG，X(3)=ABCDEG，故(ACD)+=ABCDEG4．设有关系R和函数依赖F：（10分）R（W，X，Y，Z），F={X→Z，WX→Y}。试求下列问题：（1）关系R属于第几范式？（5分）（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。解：R是1NF。侯选码为WX，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属性对侯选码的部分函数依赖。将关系分解为：R1（W，X，Y），F1={WX→Y}R2（X，Z），F2={X→Z}消除了非主属性对码的部分函数依赖。F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。2003-2004学年第二学期期末考试2001级《数据库系统概论》试题A一、选择题（20分，每小题2分）：1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是____阶段。A．数据库系统B．文件系统C．人工管理D．数据项管理2．对关系模型叙述错误的是____。A．建立在严格的数学理论、集合论和谓词演算公式的基础之上B．微机DBMS绝大部分采取关系数据模型C．用二维表表示关系模型是其一大特点D．不具有连接操作的DBMS也可以是关系数据库系统3．关系运算中花费时间可能最长的运算是____。A．投影B．选择C．笛卡尔积D．除WXYYZY44．假定学生关系是S（S＃，SNAME，SEX，AGE），课程关系是C（C＃，CNAME，TEACHER），学生选课关系是SC（S＃，C＃，GRADE）。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系____。A．SB．SC，CC．S，SCD．S，C，SC5.FoxBASE、FoxPro属于________。A．表式系统B．最小关系系统C．关系完备的系统D．全关系系统6．关系规范化中的删除操作异常是指________。A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入7．在关系数据库设计中，设计关系模式是____的任务。A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段8．从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的码是____。A．M端实体的码B．N端实体的码C．M端实体码与N端实体码组合D．重新选取其他属性9．下面哪个不是数据库系统必须提供的数据控制功能____。A．安全性B．可移植性C．完整性D．并发控制10．设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是___。A该操作不存在问题B．该操作丢失修改C．修改该操作不能重复读D．该操作读“脏”数据T1T2①读A=10，B=5②读A=10A＝A*2写回③读A=20，B=5求和25验证错图1事务并发操作图二、填空题（20分，每小空2分）：1．①事务是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。2．若事务T对数据对象A加了S锁，则其他事务只能对数据A再加②S锁，不能加③X锁，直到事务T释放A上的锁。3．关系操作的特点是④集合操作。4．关系代数中，从两个关系中找出相同元组的运算称为⑤交运算。5．在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的函数5依赖和⑥无损连接。6．SQL语言的数据定义功能包括⑦定义数据库、⑧定义基本表、⑨定义视图和⑩定义索引。四、综合题（45分）：1．某医院病房计算机管理中需要如下信息：（10分）科室：科名，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。（1）完成如下设计：设计该计算机管理系统的E－R图；（5分）本题的E-R图如图2n病人入住病房1病房号床位号工作证号姓名性别病历号n医生从属科室1科名科电话科地址职称年龄姓名诊治组成n1n16图2E－R图（2）将该E-R图转换为关系模型结构；（3分）对应的关系模型结构如下：科室（科名，科地址，科电话）病房（病房号，床位号，科室名）医生（工作证号，姓名，职称，科室名，年龄）病人（病历号，姓名，性别，主管医生，病房号）（3）指出转换结果中每个关系模式的候选码。（2分）每个关系模式的候选码如下：科室的候选码是科名；病房的候选码是科室名十病房号；医生的候选码是工作证号；病人的候选码是病历号。2．设有关系S、SC、C，试用关系代数、元组关系演算表达式和SQL完成下列操作。（15分，每小题5分）S(S#,SNAME,AGE,SEX)例：（001,'李强',23,’男'）SC(S#,C#,SCORE)例：（003,'C1',83）C(C#,CNAME,TEACHER)例：（'C1','数据库原理','王华'）（1）用关系代数检索选修课程号（C#）为C1和C2的学生学号（S#）。ΠS＃，C＃（SC）ΠC＃（σC＃=’C1’C＃=’C2’（C））-σC#’C1’C#’C2’（ΠS＃，C＃（SC）ΠC＃（σC＃=’C1’C＃=’C2’（C）））（2）用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生姓名。{T(1)|(U)(V)(W)(S(U)∧SC(V)∧C(W)∧T[1]=U[1]∧U[1]=V[1]∧V[2]=W[1]∧W[3]='程军')}（2）用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。{T(1)|(V)(W)(SC(V)∧C(W)∧T[1]=V[1]∧V[2]=W[1]∧W[3]='程军')}（3）用SQL找出选修了“程军”老师教的所有课程的学生姓名。7SELECTS.SNAMEFROMSWHERENOTEXISTS(SELECT*FROMCWHEREC.TEACHER='程军'ANDNOTEXISTS(SELECT*FROMSCWHERESC.C#=C.C#ANDSC.S#=S.S#))本题解释:SELECT*FROMCWHEREC.TEACHER='程军'ANDEXISTS(SELECT*FROMSCWHERESC.C#=C.C#)这条SQL是查询'程军'所授的所有课程,外层查询中C.C#作为变量在内层查询中被使用,外层教师'程军'所授课程的课程号C#给内层,内层根据该课程号C#在SC中查询是否存在这样的课程号,即程军所授的课程,如果存在则括号中的记录集不空,EXISTS条件为TRUE。因此，执行结果是显示程军所授的所有课程。SELECT*FROMCWHEREC.TEACHER='程军'ANDNOTEXISTS(SELECT*8FROMSCWHERESC.C#=C.C#)这条SQL语句在刚才语句的EXISTS前加了NOT,变成当内层查询全部是'程军'所授课程时NOTEXISTS条件为假。SELECTS.SNAMEFROMSWHERENOTEXISTS(SELECT