资源描述
一、选择题（20分） 1、数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是_A_。 ADBS包括DB和DBMS BDBMS包括DB和DBS CDB包括DBS和DBMS DDBS就是DB，也就是DBMS 2、关系数据模型_D_。 A只能表示实体之间的1:1联系 B只能表示实体之间的1:n联系 C只能表示实体之间的m:n联系 D可以表示实体间的上述三种联系 3、在数据库中，下列说法_A_是不正确的。 A 数据库避免了一切数据的重复 B 若系统是完全可以控制的，则系统可确保更新时的一致性 C 数据库中的数据可以共享 D 数据库减少了数据冗余 4、在数据库中，产生数据不一致的根本原因是_C_。 A 数据存储量太大 B 没有严格保护数据 C 未对数据进行完整性控制 D数据冗余 5、在数据库的三级模式结构中，描述数据库中全局逻辑结构和特征的是_D_。 A外模式 B. 内模式 C. 存储模式 D. 模式 6、数据库三级模式体系结构的划分，有利于保持数据库的_A_. A数据库独立性 B. 数据安全性 C结构规范化 D. 操作可行性 7、设关系R和S都是二元关系，那么与元组表达式： t | ($u) ( $v) (R(u) S(v) u1=v1 t1=v1 t2=v2) 等价的关系代数表达式是_。 Ap3，4（R ￥ S） Bp2，3（R ￥ S） 1=1 Cp3，4（R ￥ S） Dp3，4（s 1=1（R S） 1=1 8、关系模式中各级模式之间的关系为_A?_。 A. 3NF 2NF 1NF B. 3NF 1NF 2NF C. 1NF 2NF 3NF D. 2NF 1NF 3NF 9、数据库中的封锁机制是_C_的主要方法。 A. 完整性 B. 安全性 C. 并发控制 D. 恢复 10、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的_B_阶段。 A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计 一、填空题: 1、 如果事务T对数据D加了S锁，则在T释放D上的S锁以前，其他事务只能对D加（ X锁 ）而不能加（s锁 ）。 A:（ ） B：（ ）二、单选题2、 （ C ）是数据库物理结构和存储方式的描述。 A:模式 B:外模式 C:内模式 D:概念模式:3、 对象查询语言的路径表达式中，如果a表示某类的对象，p表示属性，则a.p表示（ A ）。 A: a的该属性值 B: 与a相连的对象 C: 把p用于a的结果D: a的该属性名4、 对象查询语言的路径表达式中，如果a表示某类的对象，p表示联系，则a.p表示（ C ）。 A: a的该联系名B: 通过p与a相连的对象C: 通过p与a相连的对象或对象的聚集D: 把p用于a的结果6、 如果F只涉及X中的属性. 则X(F(E) 等价于（ ）。 A: X(E) B: F(E)C: F(X(E) D: F(X(E)7、 在关系演算公式中，同一括号内的各种运算符中优先级最高的是（ ）。 A: 算术比较运算符 B: 逻辑运算符 C: 存在量词 D: 全称量词8、 若关系模式R（U，F）属于3NF，则（ ）。 A: 一定属于BCNF B: 消除了插入的删除异常 C: 仍存在一定的插入和删除异常 D: 属于BCNF且消除了插入和删除异常9、 数据逻辑规则：D(x，y，z)NOT R(x，y，z) AND S(x，y，z) 表达的是（ ）。 A: RS B: RS C: RS D: SR10、 已知关系R包含属性A1，A2，An，R只有键码为A1，A2，则R的超键码有以几倍速描述）和价格（price）。 Laptop（便携式电脑）关系和PC关系类似，差别只是用屏幕尺寸（screen，以英寸计算）代替了光驱速度。 Printer（打印机）关系给出不同型号的打印机是否产生彩色输出（color，真或假）、工艺类型（type，激光或喷墨）和价格。 用SQL语句写出下列查询。 （1）找出价格低于5000元的所有PC机的型号（model）、速度（speed）以及硬盘容量（hd）。 （2）找出制造打印机的制造商（maker）。 （3）找出价格高于15000元的便携式电脑（Laptop）的型号、内存容量（ram）以及屏幕尺寸（screen）。第35题参考答案： 1） SELECT model, speed, hd FROM PC WHERE price15000；36、 假设一数据库关系模式如下：Product（maker, model, type）； PC（model, speed, ram, hd, cd, price）；Laptop（model, speed, ram, hd, screen, price） Printer（model, color, type, price）。 Product 关系给出不同产品的制造商（maker）、型号（model）和类型（type，PC机、便携式电脑或打印机）。假设型号对于所有制造商和产品类型是唯一的。 PC关系给出不同型号的PC机的速度（speed，指CPU的速度，以兆赫计算）、内存容量（ram，以兆字节计算）、硬盘容量（hd，以吉（G）字节计算）、光盘驱动器的速度（cd，以几倍速描述）和价格（price）。 Laptop（便携式电脑）关系和PC关系类似，差别只是用屏幕尺寸（screen，以英寸计算）代替了光驱速度。 Printer（打印机）关系给出不同型号的打印机是否产生彩色输出（color，真或假）、工艺类型（type，激光或喷墨）和价格。用SQL语句写出下列查询。 （1）找出硬盘容量（hd）至少为1G字节的便携式电脑的生产厂商（maker）。 （2）找出生产厂商A生产的所有产品的型号（model）和价格（price）。第36题参考答案： 1） SELECT maker FROM Product, Laptop WHERE Product.model=Laptop.model AND hd=1G; 2) SELECT model, price FROM Product, PC, Laptop, Printer WHERE Product.model=PC.model AND Product.model=Laptop.model AND Product.model=Print.model AND Product.maker=A;37、 从学生选课数据库中查询选修“数据库原理”课并且成绩在90分以上的学生名单，SQL语句序列如下： SELECT StudentName FROM Student, Course, StudentCourse WHERE Student, StudentNo=StudentCourse, StudentNo AND Course, CourseNo=StudentCourse, CourseNo And Course, CourseName=数据库原理 AND StudentCourse, Score90; （1）画出这个查询的关系代数语法树。 （2）对该语法树进行优化。八、填空题(主观)38、 事务的四个特性是（ ）、（ ）、（ ）和（ ）。第38题参考答案： 原子性、 一致性、 隔离性、 持久性39、 DBMS允许用户把一个或多个数据库操作组成（ ），它是一组按顺序执行的操作单位。第39题参考答案： 事务40、 在SQL中使用（ ）命令修改数据库模式。第40题参考答案： ALTER TABLE试题一（分）：请将下列术语填入与其相应的空(仅填对应序号即可)： a 存储在二级存储器里的数据的结构 b 应用程序 c 事实，文本，图形，图像等 d 集成的决策支持数据库 e 相关数据的集合 f 系统开发的一个快速途径 g 失败后恢复数据库的数据库管理系统(DBMS)模块 h 描述所有的数据库对象 i 不能违反的规则 j 数据库中部分数据的逻辑描述 1 数据 ( ) 2 数据库应用 ( ) 3 约束 ( ) 4 物理模式 ( ) 5 恢复管理 ( ) 6 数据仓库 ( ) 7 原型方法 ( ) 8 用户视图 ( ) 9 数据字典 ( ) 10 数据库( )试题二（分）：请用关系代数表达式表示下列查询： 1 用两种不同的关系代数表达式表示在银行中既有贷款又有帐户的客户姓名；（分） 2 找出那些在其所居住的城市里的银行分支机构中有帐户的客户姓名。（分）试题三（分）：请简要回答以下问题： 1 视图是中的一种虚关系，大多数都不允许在视图这种虚关系上进行数据的插入、删除和更新的操作，请问这是为什么？（分） 2 建立在关系模式主码上的索引就是主索引吗？为什么？（分）题四（分）：用表示下列查询： 1 请找出在银行中一笔贷款贷给多个（至少两个）客户的所有贷款号和发放贷款的分支机构名称；（分） 2 假设有关系模型（，），求关系（）中不同元组的个数，要求重复的元组只记数一次。一、选择题（20分） 1、数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关 系是_A_。 ADBS包括DB和DBMS BDBMS包括DB和DBS CDB包括DBS和DBMS DDBS就是DB，也就是DBMS 2、关系数据模型_D_。 A只能表示实体之间的1:1联系 B只能表示实体之间的1:n联系 C只能表示实体之间的m:n联系 D可以表示实体间的上述三种联系 3、在数据库中，下列说法_A_是不正确的。 A 数据库避免了一切数据的重复 B 若系统是完全可以控制的，则系统可确保更新时的一致性 C 数据库中的数据可以共享 D 数据库减少了数据冗余 4、在数据库中，产生数据不一致的根本原因是_C_。 A 数据存储量太大 B 没有严格保护数据 C 未对数据进行完整性控制 D数据冗余 5、在数据库的三级模式结构中，描述数据库中全局逻辑结构和特征的是_D_。 A外模式 B. 内模式 C. 存储模式 D. 模式 6、数据库三级模式体系结构的划分，有利于保持数据库的_A_. A数据库独立性 B. 数据安全性 C结构规范化 D. 操作可行性 7、设关系R和S都是二元关系，那么与元组表达式： t | ($u) ( $v) (R(u) S(v) u1=v1 t1=v1 t2=v2) 等价的关系代数表达式是_。 Ap3，4（R ￥ S） Bp2，3（R ￥ S） 1=1 Cp3，4（R ￥ S） Dp3，4（s 1=1（R S） 1=1 8、关系模式中各级模式之间的关系为_A?_。 A. 3NF 2NF 1NF B. 3NF 1NF 2NF C. 1NF 2NF 3NF D. 2NF 1NF 3NF 9、数据库中的封锁机制是_C_的主要方法。 A. 完整性 B. 安全性 C. 并发控制 D. 恢复 10、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是 数据库设计的_B_阶段。 A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计一、选择题（20分，每小题2分）：1数据库系统与文件系统的主要区别是_。A数据库系统复杂，而文件系统简单B文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C二文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量2同一个关系模型的任意两个元组值_。A不能全同 B可全同C必须全同 D以上都不是3自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的_。A元组 B行 C记录 D属性4SQL语言具有两种使用方式，分别称为交互式SQL和_。A提示式SQL B多用户SQLC嵌入式SQL D解释式SQL5关系规范化中的删除操作异常是指_。 A不该删除的数据被删除 B不该插入的数据被插入 C应该删除的数据未被删除 D应该插入的数据未被插入6. 属于BCNF的关系模式_。 A已消除了插入、删除异常 B已消除了插入、删除异常和数据冗余 C仍然存在插入、删除异常 D在函数依赖范畴内，已消除了插入和删除的异常7从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是_。 AM端实体的关键字 BN端实体的关键字 CM端实体关键字与N端实体关键字组合 D重新选取其他属性8数据库的_是指数据的正确性和相容性。 A安全性 B完整性 C并发控制 D恢复9授权编译系统和合法性检查机制一起组成了_子系统。A安全性 B完整性 C并发控制 D恢复10设有两个事务T1、T2，其并发操作如图1所示，下列评价正确的是_。 A该操作不存在问题 B该操作丢失修改 C该操作不能重复读 D该操作读“脏”数据T1 T2 读A=100AA*2写回 读A=200 ROLLBACK 恢复A=100 图1 事务并发操作图二、填空题（20分，每小空2分）：1DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是机制。2系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据不受影响，这种情况称为。3关系数据库中基于数学上两类运算是和。4数据库设计的几个步骤是。51NF，2NF，和3NF之间，相互是一种关系。6视图是一个虚表，它是从中导出的表。在数据库中，只存放视图的，不存放视图的。7关系操作的特点是操作。三、简答题（15分，每小题5分）： 1什么是数据库？2什么是数据库的数据独立性？3叙述等值连接与自然连接的区别和联系。四、综合题（45分）： 1设有如下实体： （10分）学生：学号、单位、姓名、性别、年龄、选修课程名课程：编号、课程名、开课单位、任课教师号教师：教师号、姓名、性别、职称、讲授课程编号单位：单位名称、电话、教师号、教师名上述实体中存在如下联系：（1） 一个学生可选修多门课程，一门课程可为多个学生选修；（2） 一个教师可讲授多门课程，一门课程可为多个教师讲授；（3） 一个单位可有多个教师，一个教师只能属于一个单位。试完成如下工作：（1）分别设计学生选课和教师任课两个局部信息的结构E-R图。 （4分）（2）将上述设计完成的E-R图合并成一个全局E-R图。 （3分）（3）将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。 （3分）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）试用关系代数检索选修了“程军”老师所授课程之一的学生姓名。（2）试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生姓名。（2）试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。（3）试用SQL找出“程序设计”课程成绩在90分以上的学生姓名。3设有关系模式R（U，F），其中： （10分）U=A，B，C，D，E，F = ABC，CDE，BD，EA。 计算B+。 （2分） 求R的所有候选码。 （8分）4设有关系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，S#,CNAME为候选码，设关系中有如下函数依赖： （10分）S#,CNAMESNAME,SDEPT,MNAMES#SNAME,SDEPT,MNAMES#,CNAMEGRADESDEPTMNAME试求下列问题：（1）关系STUDENT属于第几范式？ （5分）（2）如果关系STUDENT不属于BCNF，请将关系STUDENT逐步分解为BCNF。（5分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。试题答案一、选择题（20分，每小题2分）：1B 2A 3D 4C 5A 6D 7C 8B 9A 10D二、填空题（20分，每小空2分）：1封锁2系统故障3关系代数 关系演算4需求分析，概念设计，逻辑设计，物理设计，编码和调试53NF 2NF LNF成立6一个或几个基本表 定义 视图对应的数据7集合三、简答题（15分，每小题5分）： 1什么是数据库？答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。2什么是数据库的数据独立性？答：数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。 逻辑数据独立性是指局部逻辑数据结构（外视图即用户的逻辑文件）与全局逻辑数据结构（概念视图）之间的独立性。当数据库的全局逻辑数据结构（概念视图）发生变化（数据定义的修改、数据之间联系的变更或增加新的数据类型等）时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。物理数据独立性是指数据的存储结构与存取方法（内视图）改变时，对数据库的全局逻辑结构（概念视图）和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。数据独立性的好处是，数据的物理存储设备更新了，物理表示及存取方法改变了，但数据的逻辑模式可以不改变。数据的逻辑模式改变了，但用户的模式可以不改变，因此应用程序也可以不变。这将使程序维护容易，另外，对同一数据库的逻辑模式，可以建立不同的用户模式，从而提高数据共享性，使数据库系统有较好的可扩充性，给 DBA维护、改变数据库的物理存储提供了方便。3叙述等值连接与自然连接的区别和联系。答：等值连接表示为R A=BS，自然连接表示为R S；自然连接是除去重复属性的等值连接。两者之间的区别和联系如下：l 自然连接一定是等值连接，但等值连接不一定是自然连接。等值连接不把重复的属性除去；而自然连接要把重复的属性除去。l 等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性。l 等值连接不把重复的属性除去；而自然连接要把重复的属性除去。四、综合题（45分）： 1试完成如下工作： （10分）（1）分别设计学生选课和教师任课两个局部信息的结构E-R图。 （4分）（2）将上述设计完成的E-R图合并成一个全局E-R图。 （3分）（3）将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。 （3分）解：（1）学生选课局部E-R图如图2 所示，教师任课局部E-R图如图3所示。（2）合并的全局E-R图如图4所示。为避免图形复杂，下面给出各实体属性：单位：单位名、电话学生：学号、姓名、性别、年龄教师：教师号、姓名、性别、职称课程：编号、课程名（3）该全局E-R图转换为等价的关系模型表示的数据库逻辑结构如下：单位（单位名，电话）教师（教师号，姓名，性别，职称，单位名）课程（课程编号，课程名，单位名）学生（学号，姓名，性别，年龄，单位名）讲授（教师号，课程编号）选修（学号，课程编号）n课程开课1课程名教师号编 号n学生拥有单 位1年 龄单位名姓 名性 别学 号选修mn图2 学生选课局部ER图课程编 号1单位属于教师n电 话单位名讲授mn职 称姓 名性 别教师号图3 教师任课局部ER图教师n学生拥有单位1属于1nn课程讲授mmn选修开设1n图4 合并的全局ER图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）试用关系代数检索选修了“程军”老师所授课程之一的学生姓名。SNAME(S SC TEACHER=程军(C)（2）试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生姓名。T(1)|($U)($V)($W)(S(U)SC(V)C(W)T1=U1U1=V1V2=W1W3=程军)（2）试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。T(1)| ($V)($W)( SC(V)C(W)T1=V1V2=W1W3=程军)（3）找出“程序设计”课程成绩在90分以上的学生姓名。SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE=90 AND CNAME=程序设计或者SELECT SNAMEFROM SWHERER S.S# IN ( SELECT S# FROM SC WHERE SCORE=90 AND C.C# IN ( SELECT C# FROM C WHERE CNAME=程序设计)3设有关系模式R（U，F），其中： （10分）U=A，B，C，D，E，F = ABC，CDE，BD，EA。 计算B+。 （2分） 求R的所有候选码。 （8分）解： 令X=B，X(0)=B，X(1)=BD，X(2)=BD，故B+=BD。 根据候选码的定义，R的候选码只可能由F中各个函数依赖的左边属性组成，即A，B，C，D，E，由于ABC（AB，AC），BD，EA，故：可除去A，B，C，D，_ 组成候选码的属性可能是E。计算可知：E+=ABCDE，即EU，_ E是一个候选码。可除去A，B，E，_ 组成候选码的属性可能是CD。计算可知：(CD)+=ABCDE，即CDU，但C+=C，D+=D，_ CD是一个候选码。可除去B，C，D，E，_ 组成候选码的属性可能是A。计算可知：A+=ABCDE，即AU，_ A是一个候选码。可除去A，D，E，_ 组成候选码的属性可能是BC。计算可知：(BC)+=ABCDE，即CDU，但B+=BD，C+=C，_ BC是一个候选码。R的所有候选码是A，BC，CD，E。4设有关系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，S#,CNAME为候选码，设关系中有如下函数依赖： （10分）S#,CNAMESNAME,SDEPT,MNAMES#SNAME,SDEPT,MNAMES#,CNAMEGRADESDEPTMNAME试求下列问题：（1）关系STUDENT属于第几范式？（5分）（2）如果关系STUDENT不属于BCNF，请将关系STUDENT逐步分解为BCNF。（5分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。解：（1）关系STUDENT是1NF。（2）首先消除部分函数依赖S#,CNAMESNAME,SDEPT,MNAME将关系分解为：R1(S#,SNAME,SDEPT,MNAME)R2(S#,CNAME,GRADE)在关系R1中存在非主属性对候选码的传递函数依赖S#SDEPT，SDEPTMNAME，所以以上关系模式还不是BCNF，进一步分解R1：R11(S#,SNAME,SDEPT)R12(SDEPT,MNAME)R11,R12都是3NF。关系模式R2(S#,CNAME,GRADE)R11(S#,SNAME,SDEPT)R12(SDEPT,MNAME)R2,R11,R12关系模式存在的函数依赖S#,CNAMEGRADE S#,SNAMESNAME,SDEPT SDEPTMNAME上述函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。数据库系统概论模拟试题（6）一、填空题:02分，每题02分1、 如果事务T对数据D加了S锁，则在T释放D上的S锁以前，其他事务只能对D加（ ）而不能加（ ）。二、单选题:20分，每题02分2、 SQL3中用关键字（ ）定义抽象数据类型。A: ABSTRACT DATA TYPE B: ABSTRACT TYPE C: CREATE TYPE D: CREATE DATA TYPE 3、 在ODL定义中的如下行中，enum 的含义是（ ）。 attribute enum color，black FilmTyoe; A: 属性名 B: 属性值 C: 属性域 D: 属性类型 4、 域关系演算表达式: T=xy | R(xy)S(xy)y2， 关系T的组成是（ ）。A: 关系R和S中全部y2的元组组成的关系 B: 关系R的全部元组和S中y2的元组组成的关系 C: 关系R和S中全部y2的元组的前两个属性组成的关系 D: 关系R的全部元组和S中y2的元组的前两个属性组成的关系 5、 SELECT 语句执行的结果是（ ）。A: 数据项 B: 元组 C: 表 D: 数据库 6、 使用CREATE TABLE 语句建立的是（ ）。A: 数据库 B: 表 C: 视图 D: 索引 7、 使用CREATE INDEX 语句建立的是（ ）。A: 数据库 B: 表 C: 视图 D: 索引 8、 在SQL中，对嵌套查询的处理原则是（ ）。A: 从外层向内层处理 B: 从内层向外层处理 C: 内、外层同时处理 D: 内、外层交替处理 9、 下面关于数据库设计方法的说法中错误的有（ ）。A: 数据库设计的一种方法是以信息需求为主，兼顾处理需求，这种方法称为面向数据的设计方法； B: 数据库设计的一种方法是以处理需求为主，兼顾信息需求，这种方法称为面向过程的设计方法。 C: 面向数据的设计方法可以较好的反映数据的内在联系。 D: 面向过程的设计方法不但可以满足当前应用的需要，还可以满足潜在应用的需求。 10、 下面关于函数依赖的描述，错误的是（ ）。A: 在函数依赖A B中，A称为决定因素； B: 在关系R中，属性B依赖于属性A，则说明当属性A的值确定之后，属性B的值也就随之确定。 C: 函数依赖具有传递性。 D: 在关系R中，如果属性A依赖于属性B，这种依赖正式记做：A B 11、 关系R(a，b，c)与S(b，c，d)的关系代数表达式：R R.b=S.bS 表达的R与S运算是（ ）。A: 交集 B: 笛卡儿积 C: 连接 D: 自然连接 三、多选题:10分，每题02分12、 随着计算机软硬件的发展，数据管理技术不断完善，先后经历了（ ）、（ ）和（ ） 三个阶段。A : 文件系统阶段 B : 数据库系统阶段 C : 分布式系统阶段 D : 人工管理阶段 13、 对于下列语句TeacherNo INT NOT NULL UNIQUE，正确的描述是（ ）。A : TeacherNo是键码B : TeacherNo不能为空 C : TeacherNo的值可以是“王大力” D : 每一个TeacherNo必须是唯一的 14、 下面关于数据库设计方法的说法中正确的有（ ）。A : 面向数据的设计方法可以较好的反映数据的内在联系。 B : 面向过程的设计方法在初始阶段可能获得更高的性能。 C : 面向数据的设计方法更适合用在需求明确、固定的系统上。 D : 为了设计一个相对稳定的数据库，一般采用面向过程的设计方法。 15、 已知关系Movie中有函数依赖title year length color，则下面正确的分解结果有（ ）。A : title length color B : year length color C : title year length D : title year color 16、 二元关系R的属性包括A、B，三元关系S的属性包括A、C、D。下列描述中正确的是（ ）。A : A5 (R S)结果是四元关系。 B : RS的 结果是二元关系。 C : A C (S) 与t1t2 | S(t1t2t3) 表示同一关系。 D : RS 与 t | R(t) S(t)表示同一关系。 四、判断题:10分，每题01分17、 执行查询语句时，DBMS从数据字典中调出相应的模式描述，并从外模式映象到模式，从而确定所需要的物理数据。（ ）18、 如果一个类中包含几个多值联系和反向联系，转化为关系模式时数据量有可能爆炸性增长。从E/R图转化到关系模式也具有同样的问题。（ ）19、 在视图中插入一个元组，该元组会同时插入到基本表中。（ ）20、 概念设计可以独立于数据库管理系统。（ ）21、 物理设计可以独立于数据库管理系统。（ ）22、 对于关系数据库系统，用户既要提出“做什么”，也要指出“怎么做”。（ ）23、 封锁粒度越大，可以同时进行的并发操作越少，系统的并发程序越低。（ ）24、 对于函数依赖A1A2AnB1B2Bm，如果B中至少有一个属性不在A中，则称该依赖为完全非平凡的。 25、 对于给定的函数依赖集S，属性集A函数决定的属性的集合就是属性集A在依赖集S下的封闭集。26、 属于第一范式的关系模式必然属于第二范式；属于第三范式的关系模式必然属于第二范式。五、填空选择题:02分，每题02分27、 数据模型通常由（ ）、（ ）和（ ）三要素组成。选 项 1 : 数据查询 数据操作 数据结构 完整性约束 选 项 2 : 数据查询 数据操作 数据结构 完整性约束 选 项 3 : 数据查询 数据操作 数据结构 完整性约束 六、简答题:15分，每题05分28、 关系模型有何特点？29、 写出投影对笛卡尔积的分配律（说明公式中符号的含义）。30、 什么是部分依赖？考七、综合题:35分，每题05分31、 设计一个适合大学选课的数据库。该数据库应包括学生、系、教师、课程，哪个学生选了哪门课，哪个教师教哪门课，学生的成绩，一个系提供哪些课程等信息。用ODL进行描述，注意为属性和联系选择适当的类型，并指出每个类的键码。32、 33、 关系模式如下：商品 P（PNO，PN，COLOR，PRICE）商店 S（SNO，SN，CITY）销售 SP（PNO，SNO，QTY）用元组关系演算写出下述操作的查询表达式。查询出售商品“TV”的商店名SN。34、 对于如下关系R和S 写出R S、R S和RS。35、 关系数据模型如下：学生 S（SNO，SN，SEX，AGE）课程 C（CNO，CN，PCNO） PCNO 为直接先行课号。选课 SC（SNO，CNO，GR） GR 为课程考试成绩用SQL写出查询程序：将选修课程“DB”的学生学号SNO，姓名SN建立视图SDB。36、 关系模式如下：商品 P（PNO，PN，COLOR，PRICE）商店 S（SNO，SN，CITY）销售 SP（PNO，SNO，QTY）用SQL写出查询程序：将在London销售红色商品的商店号SNO，商店名SN建立视图RLS。37、 有关产品（Product）类及其三个子类PC机（PC）、便携式电脑（Laptop）、打印机（Printer）的ODL描述如下：interface Product( extent ProductsKey model ) attribute integer model; attribute string maker;attribute string type;attribute real price; ; interface PC:Product ( extent PCs) attribute integer speed;attribute integer ram;attribute integer hd;attribute string cd; ; interface Laptop:Product ( extent Laptops) attribute integer speed;attribute integer ram;attribute integer hd;attribute real screen; ; interface Printer:Product ( extent Printers) attribute booleancolor;attribute string printertype; ;其中，Product类有三个属性：型号model、制造商maker和类型type（PC、便携式电脑或打印机）。假设型号对于所有制造商和产品类型都是唯一的。PC机子类有四个属性：速度speed（指处理器的速度，以兆赫计算）、内存ram容量（以兆字节计算）、硬盘hd容量（以千兆字节算）和光盘驱动器cd速度（以几倍速描述）。便携式电脑Laptop子类与PC机子类不同之处在于：用屏幕尺寸screen（以英寸计算）代替光驱速度。打印机Printer子类有2个属性：输出颜色color（彩色为真）和打印机类型Printertype（激光、喷墨等）。根据题中的ODL模式，写出用OQL扩充了的C语句来完成下列操作：（1） 把型号为1001的PC对象赋值给宿主语言变量x。（2）把内存至少有16M字节的所有便携式电脑对象的集合赋值给宿主语言变量y。（3）把售价低于5000元的PC机的平均速度赋值给宿主语言变量z。八、填空题(主观):06分，每题02分38、 数据库管理系统主要由（ ）、（ ）和（ ）三部分组成。39、 一个实体的键码属性值不能为空，称为（ ）。40、 如果一个关系模式R（ ），则这个关系属于第一范式。2003年数据库系统概论期末考试试卷（A）一、填空题(每空1分，共20分)1.实体之间的联系按照联系方式的不同可分为 、 和 。 2.数据库系统的核心是 。3.在关系模型中，实体以及实体间的联系都是用 来表示的。4.在关系代数中专门的关系运算包括 、投影、 、除等运算。5.1975年由IBM公司的M.Zloof提出的QBE语言是一个很有特色的 语言。6.SQL语言集数据查询、 、 和 功能于一体，充分体现了关系数据语言的特点和优点。7.数据库管理系统保证数据安全的主要措施是进行 。8.人们已经提出了许多种类型的数据依赖，其中最重要的是 和 。9.关系模式由3NF转化为BCNF是消除了主属性对码的 和 。10.数据库设计应包括两个方面的内容： 设计和 设计。11.CGI规范允许Web服务器执行 ，并将它们的输出发送给浏览器。12.数据库技术与 技术相结合，形成了面向对象数据库系统。二、判断题(下列各题，你认为正确的，请在题干的括号内打“”，错的打“”。每题1分，共10分) 1、在IMS系统中，如果使用HSAM存储结构，那么检索、插入、删除都很方便。（）2、一个关系的主关键字一定是它的超关键字。（）3、数据字典是一个特殊的数据库。（）4、层次数据模型可以很好地表示多对多联系。（）5、完整约束条件的检查总是在事务的每个维护操作执行后立即进行。（）6、访问控制是防止对数据库进行非法访问的主要方法。（）7、一个记录类型可以作为多个络类型的从记录类型。（）8、对一个数据库系统来说，概念级对应于它实际存储的数据。（）9、在向量结构的顺序文件中，插入记录比较困难。（）10、实体间的联系用实体模型来描述。（）三、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题4分，共20分)1.数据库类型是按照( )来划分的。 A.文件形式 B.数据模型 C.记录形式 D.数据存取方法2.关系演算的基础是( ) A.形式逻辑中的逻辑演算 B.形式逻辑中的关系演算 C.数理逻辑中的谓词演算 D.数理逻辑中的形式演算3.若要求分解保持函数依赖，那么模式分解一定能够达到( ) A. 2NF B. 3NF C. BCNF D. 1NF4.1级封锁协议加上T要读取的数据R加S锁，这是( ) A. 3级封锁协议 B. 4级封锁协议 C. 2级封锁协议 D. 1级封锁协议5.建立数据字典的时机是( ) A.需求分析阶段 B.数据库物理设计阶段 C.数据库实施 D.概念结构设计阶段四、简答题(每小题6分，共30分)1.简述数据库管理系统的功能。 2.简述SQL语言的特点。 3、什么是数据库系统?4、试述数据库完整保护的主要任务和措施。5、在倒排文件中，如果只建立了部分关键字的辅索引，如何进行查找？五、综合题(每小题10分，共20分)1.设有一个学生课程数据库，包括学生关系Student、课程关系Course、选修关系SC，图1所示： Student学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept95001李勇男20CS95002刘晨女19IS95003王敏女18MA95004张立男19IS Course课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学 23信息系统144操作系统635数据结构746数据处理 27
展开阅读全文