数据结构算法与应用试卷及答案.docx

因和籍学除开被将者考人：他名代签或生考学代人 他。请果道后知切还一，的性起 号重引 学严此的由弊担作承、愿纪， 违位试学考士道学 级知予 班，授律不纪将场分考处守上遵以格及严过将记我到：受 业诺弊 专承作华东交通大学20222022学年其次学期考试卷参考答案试卷编号：A卷数据库原理及应用 课程一、填空题(每空 1 分，共 15 分)1. 数据库系统是指计算机系统中引入数据库后的系统，一般由数据库、【】、应用系统、数据库治理员和用户构成。2. 当数据库的存储构造发生了转变，由数据库治理员对 【】 映象作相应转变，可以使【】保持不变，从而应用程序也可以不变，这样保证了数据的物理独立性。3. 关系可以有三种类型，即根本关系又称根本表或基表、【】和视图 。4. 关系模型中的三类完整性约束，即【】和用户自定义完整性。6. 查询处理是 DBMS 的核心，查询优化一般可分为【】和物理优化。7. 在数据库设计的不同阶段完毕后，可以得到不同的结果或文档资料，例如在需求分析阶 段完毕后，可以得到数据流图(DFD)和数据字典DD，而在概念构造设计阶段完毕后，可以得到实际问题在信息世界中的【】，在规律构造设计阶段完毕后，可以得到实际的 DBMS 支持的数据的【】。8. 在进展概念构造设计时，必需对现实世界中争论的对象进展数据抽象，一般常用的抽象方法有分类、聚拢和【】 三种。9. 事务的原子性是指 【】。10. 在数据库系统中，建立冗余数据最常用的技术是【】和登录日志文件。1二、单项选择题(115 题每题 1 分，1620 题每题 2 分，共 25 分)得分评阅人1、DB、DBMS 和 DBS 三者间的关系是。ADB 包括 DBMS 和 DBSBDBS 包括 DB 和 DBMSCDBMS 包括 DBS 和 DBDDBS 与 DB 和 DBMS 无关2、世界上第一次提出了关系数据库的概念与数据库的关系模型的人是。ABoyce 和 ChamberlinBP.P.S.Che nCM.M.ZloofDE.F.codd 3、关系数据模型的三个组成局部中，不包括。A完整性规章B数据构造C恢复D数据操作4、设关系 R 和S 的属性个数分别为 2 和 3，那么 RS等价于。12A.sC.s1 £ 21 £ 2( R ´ S )B. s( R ´ S )D. s1 £ 41 £ 4( R ´ S )( R ´ S )5、有关系R和S，RS的运算等价于。AR(RS)BR(RS)C(RS)R)D(RS)R)6、设关系R和S的元组个数分别为400和400，关系T=R×S，则T的元组个数是。A.0B.400C800D1600007、向学生表 ST 中增加一个列：诞生日期RQ，其类型为日期型。实现该功能的正确SQL 语句是。A. APPEND TABLE RQ DATE ADD STB. APPEND TABLE R Q DATE ADD ST NOT NU LLC. ALTER TABLE ST ADDRQSMALLINTD. ALTER TABLE ST ADDRQD ATETIME8、在学生表 STUD 中查询全部小于 20 岁的学生姓名XM及其年龄SA。实现该功能的正确 SQL 语句是。A. SELECT XM, SA FROM STUD FOR SA<20B. SELECT XM, SA FR OM STUD WHER E N OT SA>=20C. SELECT XM, SA ON STUD FOR SA<20D. SELECT XM, SA ON STUD WH ERE SA<209、用如下的 SQL 语句创立了一个表 S:CREATE TABLE SS# CHAR6 NOT NULL， SNAME CHAR8 NOT NULL，SEX CHAR2，AGE INTEGER，现在向 S 表插入如下行时，可以被插入。A. 991001，李明芳，女，23B. 990746，“张为，NULL，NULLC. NULL，陈道一，男，32D. 992345，NULL，女，2510、SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的。A.C.安全性牢靠性B.D.完整性全都性11、关系模式中，各级范式之间的关系为A. BCNFÌ3NFÌ2NFÌ1NF。B. 3NFÌ1NF Ì2NFÌBCNFC. 2NFÌ3NFÌBCNFÌ1NFD. 1NF ÌBCNFÌ2NFÌ3NF12、在关系模式R(A，B，C，D，E)中，有函数依靠集F=ABC，CDE，BD，EA ，则( BC ) + 为。FA.BCB.BCDCBCDEDABCDE13、假设两个实体之间的联系是 m:n，则实现m:n 联系的方法是。A. 将“m”端实体转换关系的码参加到“n”端的关系中B. 在“m”端实体转换的关系中参加“n”端实体转换关系的码C. 将 m:n 联系转换为一个的关系，该关系的码为各实体码的组合D. 在两个实体转换的关系中，分别参加另一个关系的码14、一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确， 这是由于违反了事务的而引起的。A原子性B全都性C隔离性D长久性15、以下那种方法不是数据库的安全性掌握方法。A. 设置用户口令B. 视图机制C. 推断输入的原始数据是否正确D. 设置用户存取权限注：以下每题2分16、有两个关系R和S，分别包含20个和10个元组，则在RS，RS，RS中不行能消灭的元组数目状况是。A. 20，10，10B. 24，14，6C. 24，12，8D. 30，20，0217、设关系 R 如下表所示，则元素b 的象集为。A. (a, c ),( a , c ),( a , c )B. (a , c ),( a , c ),( a , c )132333112233C. (a, c ),( a , c ),( a , c )D. ( a , c ), (a , c ), ( a , c )12273611132318、对于由 SelectFromWhereGroupOrder 组成的SQL 语句，其在被 DBMS 处理时，各子句的执行次序为。A. SelectFromGroupWhereOrderB. SelectFromWhereGroupOrderC. FromSelectWhereGroupOrderD. FromWhereGroupSelectOrder19、假设条件F 形为 F1F2，F1 仅涉及到 E1中的属性，F2 仅涉及到E2中的属性，则以下等价式中不能成立的是。A. sF( E ´ E1) º s2( EF 11) ´ s( EF 22)B. s( EF1´ E ) º s2(sF 1F 1( E ) ´ s1( E )F 22C. s( EF1´ E ) º s2( EF 21) ´ s( EF 12)D. s( EF1´ E ) º s2(s( EF 2F 11) ´ s( E )F 2220、设有两个事物 T1 和 T2，他们的并发操作如以下图所示。对于这个并发操作，正确的评价是。A. 该操作丧失了修改B. 该操作不存在问题C. 该操作读“脏”数据D. 该操作不能重复读T1读 X=48XX+10 写回 XT2读 X=48XX-2 写回 X三、应用题(3 题，共 45 分)得分评阅人1、(28 分) 设某“图书读者数据库”的三个关系模式如下：图书 Book：书号Bno、类别(Bclass)、出版社(Bpublisher)、作者(Bauthor)、书名(Bname)、定价(Bprice)、数量(Bqty)、购置日期(Bbuydate)、备注(Bremark);读者 Reader：编号(Rno)、姓名(Rname)、单位(Runit)、性别(Rsex)、 (Rtel)借阅 Borrow：书号(Bno)、读者编号(Rno)、借阅日期(Borrowdate) 、还书日期(Returndate)14 分写出查询恳求“被数据库中全部读者借阅过的图书书号和书名”所对应的关系代数表达式；29 分写出查询恳求“没有借阅过计算机类图书的全部读者号和读者名”所对应的关系代数表达式及优化后的关系代数语法树；315 分用 SQL 语句完成以下操作 查询全部计算机类图书的书号、书名、出版社、作者和定价； 查询借阅过计算机类图书的的读者号、姓名及单位； 查询没有借阅过任何图书的读者号、姓名和单位； 求“机械工业出版社”出版的各类图书的平均定价； 增一个读者，信息为“R0468”，“张萍”，“外语学院”，“女”，“7874357”；2、7 分设有如下关系 R：任课教师课程编号课程名称教材作者学生人数T1C1计算机网络汤子瀛58T1C2数据库王珊82T2C3操作系统汤子瀛50T2C1计算机网络汤子瀛50T3C1计算机网络汤子瀛58请问 R 最高为第几范式？为什么？R 是否存在插入及删除特别，假设存在，从函数依靠的概念来看，存在的缘由是什么。3、10 分设有两个事务：T1: Read(A);T2:Read(B);Read(B);If A=0 then B=B+1;Read(A);If B=0 then A=A+1;Write (B);Write (A);给定初始值 A=B=0，试给出一种这两个事务的并发执行的可串行化调度，并说明并发事务操作是否正确的根本准则是什么？解：10 分下面是其中可能的一种并发操作，而且是一种可串行化的调度T1T2Slock AY=A=0Unlock A Xlock BX=B=0B=X+1=1写回 B=1Slock B等待Unlock B等待Y=B=1Unlock B XlockA A=0(由于 Y<>0,所以 A=0)写回 A=0 UnlockA2 分并发事务操作是否正确的根本准则是并发执行是否可串行化。四、设计题(共 15 分)得分评阅人1、某一争论所要对科研工程进展计算机治理，该争论全部假设干科研人员，每个人员有职工号、姓名、性别、诞生年月、专业和争论方向等，每个科研工程有争论工程编号、工程名称、起始时间和完成时间、工程经费额、经费来源、工程负责人、参与工程争论人员、每个人员所担当的任务等信息。该争论所规定：一个科研工程可以有多名争论人员参与，一个争论人员也可以参与多个争论工程。19 分请画出此治理系统的概念模型用 ER 图表示；26 分将上述 ER 图转换成为关系模式。解：1该治理系统的概念模型如以下图所示2依据 ER 图向关系模型的转换规章，可以得到如下关系模式：科研工程工程编号，工程名称，起始时间和完成时间，工程经费额，经费来源，工程负责人职工职工号，姓名，性别，诞生年月，专业，争论方向 参与职工号，工程编号，工作任务