数据库系统概论

《数据库系统概论》综合复习资料一、选择1、数据库系统的核心是______。A、数据库B、数据库管理系统C、数据模型D、软件工具2、设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是（）A、400B、10000C、30000D、900003、下面对于关系的叙述中，哪个是不正确的？A、关系中的每个属性是不可分解的B、在关系中元组的顺序是无关紧要的C、任意的一个二维表都是一个关系D、每一个关系只有一种记录类型4、在数据库三级模式结构中，描述数据库中全体逻辑结构和特性的是______。A、外模式B内模式C存储模式D模式5、对关系模型叙述错误的是______。A、建立在严格的数学理论、集合论和谓词演算公式的基础之上B、微机DBMS绝大部分采取关系数据模型C、用二维表表示关系模型是其一大特点D、不具有连接操作的DBMS也可以是关系数据库系统6、数据库中，下列说法______是不正确的。A、数据库避免了一切数据的重复B、若系统是完全可以控制的，则系统可确保更新时的一致性C、数据库中的数据可以共享D、数据库减少了数据冗余7、一个关系中如果有这样一个属性存在，它的值能唯一地标识关系中的每一个元组，称这个属性为______。A、码B、数据项C、主属性D、主属性值8、自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的______。A、元组B、行C、记录D、属性9、设关系R（A、B、C）和S（B、C、D），下列各关系代数表达式不成立的是______。A、ПA（R）∞ПD（S）B、R∪SC、ПB（R）∩ПB（S）D、R∞S10、在关系模式中，如果属性A和B存在1对1的联系，则说______。A、A→BB、B→AC、A←→BD、以上都不是11、在关系模式DB中，任何二元关系模式的最高范式必定是______。A、1NFB、2NFC、3NFD、BCNF12、关系模式R中的属性全部是主属性，则R的最高范式必定是______。A、2NFB、3NFC、BCNFD、4NF13、数据库与文件系统的根本区别在于______。A．提高了系统效率B．方便了用户使用C．数据的结构化D．节省了存储空间14、数据库DB、数据库系统DBS和数据库管理系统DBMS三者之间的关系是______。A．DBS包括DB和DBMSB．DBMS包括DB和DBSC．DB包括DBS和DBMSD．DBS就是DB，也就是DBMS15、在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、______和存储级三个层次。A.管理员级B.外部级C.概念级D.内部级16、从E-R模型向关系模型转换时，一个M：N联系转换为关系模式时，该模式的关键字是______。A．M端实体的关键字B．N端实体的关键字C．M端实体的关键字与N端实体的关键字的组合D．重新选取其他属性17、五种基本关系代数运算是______。A．∪，-，х，π，σB．∪，-，∞，π，σC．∪，∩，х，π，σD．∪，∩，∞，π，σ18、不允许任何其他事务对这个锁定目标再加任何类型锁的锁是_______。A．共享锁B．排它锁C．共享锁或排它锁D．都不是19、视图的优点之一是_______。A．提高数据的逻辑独立性B．提高查询效率C．操作灵活D．节省存储空间20、E—R图是数据库设计的工具之一，它适用于建立数据库的_______。A．概念模型B．逻辑模型C．结构模型D．物理模型21、多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库系统必须进行______。A．安全性控制B．完整性控制C．并发控制D．可靠性控制22、关系模式的分解（）。A、唯一B、不唯一23、侯选关键字的属性可以有（）。A、0个B、1个C、1个或多个D、多个24、关系操作的特点是（）操作25、关系模式的定义格式为（）26、关系模式的定义主要包括（）27、关系模式是关系的（），相当于（）28、在一个实体表示信息中，称（）为关键字（码）29.1986年，（）被定为关系数据库标准语言。二、简答题1.简述在数据库中为什么要进行并发控制2.简述什么是BCNF，并说明满足BCNF的关系具有哪些特性3.简述实现数据库安全性控制的常用方法？4.简述事务及其特性？5.简述并发操作可能带来的问题及解决方法？6.什么是DBMS？它的主要功能是什么？7.对数据库设计过程中各个阶段的设计进行描述。8.试述等值连接与自然连接的区别和联系。三、程序设计题1.某学校的选课系统规定：一个学生可选多门课程，一门课程可被多名学生选取。其中：学生有属性：姓名，学号，年龄，系别，性别；课程有属性：课程号，课程名，先修课，学分；对每门被选修的课有属性：学号，课程号，成绩1）．进行如下设计（1）设计E-R图（2）将该E-R图转换为关系模式结构，指出转换结果中的每个关系模式的候选码（3）用SQL的DDL定义上述一个基本表，要求定义相应的完整性约束条件2）．用关系代数实现（1）检索选修操作系统的学生姓名、课程号和成绩。请给出其关系代数表示（2）检索籍贯为上海的学生的学生姓名、学号和选修的课程号3）．将学生的学号及他的平均成绩定义为一个视图2.请设计一个图书馆数据库，此数据库：对每个借阅者有记录：借书证号，姓名，性别，单位，职称，地址；对每本书有记录：书号，书名，作者，出版单位，单价；对每本被借出的书有记录：借书证号，借阅日期，应还日期1）、用SQL语言及关系代数实现：（1）检索“北京大学出版社”出版的图书名关系代数：SQL语言：（2）找出“李明明”06年3月1号所借的所有图书的书名关系代数：SQL语言：（3）找出借阅了“高等数学”一书的读者姓名及借书证号关系代数：SQL语言：2）、用SQL语言实现：按出版单位分组，求出各出版社所出图书的平均单价，将它们置于视图view-avg中。3.已现有某个应用，涉及到两个实体集，相关的属性为：实体集R(A#,A1),其中A#为码实体集S(B#,B1,B2)，其中B#为码从实体集R到S存在一对一的联系，联系属性是D1。(1)设计相应的关系数据模型；(2)如果将上述应用的数据库设计为一个关系模式，如下：RS(A#,A1,B#,B1,B2,D1)这样的设计是否合适?为什么?(3)如果一个关系模式中的码均为单个属性，则该关系模式一定满足2NF。请解释理由。四、综合现有某个应用，涉及到两个实体集，相关的属性为：实体集R(A#,A1),其中A#为码实体集S(B#,B1,B2)，其中B#为码从实体集R到S存在一对一的联系，联系属性是D1。(1)设计相应的关系数据模型(2)如果将上述应用的数据库设计为一个关系模式，如下：RS(A#,A1,B#,B1,B2,D1)这样的设计是否合适?为什么?《数据库系统概论》综合复习资料参考答案一、选择和填空1.B2.C3.C4.D5.D6.A7.C8.D9.B10.C11.B12.B13.C14.A15.C16.C17.A18.B19.C20.A21.C22.B23.C24、关系操作的特点是（）操作---集合25、关系模式的定义格式为（）----关系名（属性名1，属性名2，…….属性名n)26、关系模式的定义主要包括（）----关系名，属性名，属性类型，属性长度，关键字27、关系模式是关系的（），相当于（）----框架，记录格式28、在一个实体表示信息中，称（）为关键字（码）----能唯一标识实体的属性或属性组29.1986年，________被定为关系数据库标准语言。---SQL语言二、简答题1．简述在数据库中为什么要进行并发控制答：数据控是一个共享资源，它允许多个用户同时存取修改同一数据。若系统对并行操作不加限制，就可能产生错误的结果，造成数据的不一致。并发控制的目的就是以正确的方式调度并发操作，避免造成数据的不一致性2．简述什么是BCNF，并说明满足BCNF的关系具有哪些特性答：如果关系模式R〈U,F〉的所有属性都不传递依赖于R的任何候选关键字，则称R∈BCNF。一个满足BCNF的关系特性有：（1）所有非主属性对每一个码都是完全函数依赖。（2）所有的主属性对每一个不包含它的码,也是完全函数依赖。（3）没有任何属性完全函数依赖于非码的任何一组属性3．简述实现数据库安全性控制的常用方法？答：1）．用户标识和鉴别(身份认证、口令、随机函数三种)2）．存取控制3）．视图机制4）．审计5）．数据加密4．简述事物及其特性？答：事务，是用户规定的一组操作序列，这些操作要么全做，要么全不做，是工作的最小单位。事务特性有A:原子性C:一致性I:隔离性D:永久性四个特性。5．简述并发操作可能带来的问题及解决方法？答：并发操作可能会导致：丢失修改、读“脏”数据、不可重复读。解决方法：封锁。6．什么是DBMS？它的主要功能是什么？答：数据库管理系统简称DBMS（DatabaseManagementSystem），它是专门用于管理数据库的计算机系统软件。数据库管理系统能够为数据库提供数据的定义、建立、维护、查询和统计等操作功能，并完成对数据完整性、安全性进行控制的功能。数据库管理系统的主要功能是数据存储、数据操作和数据控制功能。其数据存储和数据操作是：数据库的定义功能，指为说明库中的数据情况而进行的建立数据库结构的操作；数据库建立功能，指将大批数据录入到数据库的操作，它使得库中含有需要保存的数据记录；数据库维护功能，指对数据的插入、删除和修改操作，其操作能满足库中信息变化或更新的需求；数据查询和统计功能，指通过对数据库的访问，为实际应用提供需要的数据。数据库管理系统的数据控制功能为：数据安全性控制功能，即为了保证数据库的数据安全可靠，防止不合法的使用造成数据泄漏和破坏，即避免数据被人偷看、篡改或搞坏；数据完整性控制功能，指为了保证数据库中数据的正确、有效和相容，以防止不合语义的错误数据被输入或输出。7．对数据库设计过程中各个阶段的设计进行描述。数据库设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。各阶段的主要内容为：①需求分析阶段：准确了解并分析用户对系统的需要和要求，弄清系统要达到的目标和实现的功能。②概念结构设计阶段：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型。③逻辑结构设计阶段：将概念结构转换为某个DBMS所支持的数据模型，并将其性能进行优化。④数据库物理设计阶段：为逻辑数据模型选取一个最适合应用环境的物理结构，包括数据存储结构和存取方法。⑤数据库实施阶段：运用DBMS提供的数据操作语言和宿主语言．根据数据库的逻辑设计和物理设计的结果建立数据库、编制与调试应用程序、组织数据入库并进行系统试运行。⑥数据库运行和维护阶段：数据库经过试运行后即可投入正式运行。在数据库系统运行过程中必须不断地对其结构性能进行评价、调整和修改。8．试述等值连接与自然连接的区别和联系。答：等值连接是从关系R和S的广义笛卡儿积中选取A和B属性值相等的那些元组。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。三、程序设计题1.某学校的选课系统规定：一个学生可选多门课程，一门课程可被多名学生选取。其中学生有属性：姓名，学号，年龄，系别，性别，课程有属性课程号，课程名，先修课，学分（1）设计该计算机管理系统的E-R图（2）将该E-R图转换为关系模式结构,并用SQL的数据定义语言定义”学生”模式（3）指出转换结果中每个关系模式的侯选码1）．进行如下设计（1）设计E-R图答：用S表示学生关系，C表示课程关系，SC表示选修关系mn（2）将该E-R图转换为关系模式结构，指出转换结果中的每个关系模式的候选码答：转化后的关系分别为：S（S#，SNAME，AGE，SEX，DEPT）,候选码为：S#C（C#，CNAME，P#,CREDIT）候选码为：C#SC（S#，C#，GRADE候选码为：（S#，C#）（3）用SQL的DDL