《数据结构算法与应用试卷及答案》由会员分享，可在线阅读，更多相关《数据结构算法与应用试卷及答案（5页珍藏版）》请在金锄头文库上搜索。
1、1 华东交通大学2005 2006学年第二学期考试卷（参考答案）承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：试卷编号：（A）卷 数据库原理及应用课程 一、填空题 (每空 1 分，共 15分) 1. 数据库系统是指计算机系统中引入数据库后的系统，一般由数据库、【】 、应用系统、数据库管理员和用户构成。2. 当数据库的存储结构发生了改变，由数据库管理员对【】映象作相应改变，可以使【】保持不变，从而应用程序也可以不变，这样保证了数据的物理独立性。3. 关系可
2、以有三种类型，即基本关系（又称基本表或基表）、 【】和视图。4. 关系模型中的三类完整性约束，即【】和用户自定义完整性。6. 查询处理是DBMS 的核心，查询优化一般可分为【】和物理优化。7. 在数据库设计的不同阶段结束后，可以得到不同的结果或文档资料，例如在需求分析阶段结束后，可以得到数据流图(DFD) 和数据字典（DD） ，而在概念结构设计阶段结束后，可以得到实际问题在信息世界中的【】 ，在逻辑结构设计阶段结束后，可以得到实际的 DBMS 支持的数据的【】 。8. 在进行概念结构设计时，必须对现实世界中研究的对象进行数据抽象，一般常用的抽象方法有分类、聚集和【】三种 。9. 事务的原子性是
3、指【】 。10. 在数据库系统中，建立冗余数据最常用的技术是【】和登录日志文件。2 二、单项选择题 (115 题每题 1 分， 1620 题每题 2 分， 共 25分)1、DB、DBMS 和 DBS 三者间的关系是。 ADB 包括 DBMS 和 DBSBDBS 包括 DB 和 DBMSCDBMS 包括 DBS 和 DBD DBS 与 DB 和 DBMS 无关 2、世界上第一次提出了关系数据库的概念与数据库的关系模型的人是。ABoyce和Cha mberlinBP.P.S.ChenCM.M.ZloofDE.F.codd 3、关系数据模型的三个组成部分中，不包括。A完整性规则B数据结构C恢复D数据
4、操作4、设关系R 和 S 的属性个数分别为2 和 3，那么SR等价于。A. )(21SRB. )(41SRC. )(21SRD. )(41SR5、有关系 R和S，RS的运算等价于。 AR(RS) B R(RS) C(RS)R) D(R S)R) 6、设关系 R和S的元组个数分别为400和400，关系 T=RS，则 T的元组个数是。A. 0B. 400 C 800 D160000 7、向学生表ST中增加一个新列：出生日期（RQ） ，其类型为日期型。实现该功能的正确SQL语句是。A. APPEND TABLE RQ D ATE ADD ST B. APPEND TABLE RQ DATE ADD
5、ST NOT NU LL C. ALTER TABLE ST ADDR Q SMALLINTD. ALTER TABLE ST ADDR Q D ATETIME 8、在学生表STUD中查询所有小于20岁的学生姓名（XM）及其年龄（SA） 。实现该功能 的正确SQL语句是。A. SELECT XM, SA FROM STUD FOR SA=20 C. SELECT XM, SA ON STUD FOR SA0, 所以 A=0) 写回 A=0 Unlock A （ 2 分） 并发事务操作是否正确的基本准则是并发执行是否可串行化。四、设计题 (共 15 分)1、某一研究所要对科研项目进行计算机管理，
6、该研究所有若干科研人 员，每个人员有职工号、姓名、性别、出生年月、专业和研究方向等，每个科研项目有研究项目编号、项目名称、起始时间和完成时间、项目经费额、经费来源、项目负责人、 参加项目研究人员、每个人员所承担的任务等信息。该研究所规定：一个科研项目可以有多名研究人员参加，一个研究人员也可以参加多个研究项目。（1） （ 9 分）请画出此管理系统的概念模型（用ER 图表示）；（2） （ 6 分）将上述ER 图转换成为关系模式。解：（1）该管理系统的概念模型如下图所示（2）根据 E R 图向关系模型的转换规则，可以得到如下关系模式：科研项目 （项目编号，项目名称，起始时间和完成时间，项目经费额，经费来源，项目负责人）职工 （职工号，姓名，性别，出生年月，专业，研究方向）参加 （职工号，项目编号，工作任务）得分评阅人
