数据库组成原理复习试题

数据库组成原理复习试题 期末考试卷(一) 一、单项选择题(每小题1分，共计10分) 1、数据管理技术的发展经历了三个阶段，不属于这三个阶段的是( ) A) 手工管理阶段 B) 文件系统阶段 C) 数据库阶段 D) 数据仓库阶段 2、SQL中删除的命令是( ) A)DELETE TABLE B)DROP TABLE C)REMOVE TABLE D)CREATE TABLE 3、下述哪一条不属于概念模型应具备的性质( ) A) 有丰富的语义表达能力 B) 易于交流和理解 C) 易于修改和变动 D) 在计算机中实现的效率高 4、采用二维结构表达实体类型及实体间联系的数据模型是( ) A)层次模型 B)网状模型 C)关系模型 D)实体联系模型 5、设有关系W(工号，姓名，工种，定额)，将其化到第三范式正确的答案是( )。 A)W1(工号，姓名) W2(工种，定额) B)W1(工号，工种，定额) W2(工号，姓名) C)W1(工号，姓名，工种) W2(工种，定额) D)以上都不是 6、设关系R与关系S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则R-(R-S)等于 ___________。 A)RUS B)R?S C)R×S D)R-S 7、在SQL中，聚合函数COUNT(列名)用于( ) A)计算元组个数 B)计算属性的个数 C)对一列中的非空值计算个数 D)对一列中的非空值和空值计算个数 8、关系的主属性不可以为空值(NULL)，这属于( ) A) 实体完整性规则 B) 参照完整性规则 C) 域完整性规则 D) 用户完整性规则 9、在关系模式的分解时应保持"等价"，有数据等价和语义等价，其中数据等价用( )来衡量 A)保持函数依赖 B)无损分解 C)范式的级别 D)候选键 10、不含有多余属性的超键称为( ) A)主键 B)候选键 C)外键 D)主属性 二、填空题(每空1分，共计20分) 1、SQL支持集合的并运算，运算符是_____________________________。 2、SQL中，利用_________语句将对某类数据的操作权限赋于用户，利用__________语句收回用户对 某类数据的操作权限。 3、实体间的联系有三种，分别是:____、___________、__________。 4、在关系数据库中，二维表称为一个________，表中的每一行称为______，表的每一列称为________。 5、在数据库并发控制中，两个或多个事务处于等待状态称为______________________________。 6、SQL语句中的通配符"%"表示_________________，"_"表示____________。 7、已知系(系编号，系名称，系主任，电话，地点)和学生(学号，姓名，性别，入学日期，专业， 系编号)两个关系;关系的主关键字是:_________，学生关系的主关键字是:_________，外关键字是: _________ 8、SQL语言主要包括数据查询语言、数据定义语言、_________________和数据控制语言。 9、车间(车间号、车间名、电话)和职工(工号、姓名、性别、年龄、车间号)两关系的联系方式是(一 对多的联系)。”车间”关系的主关键字是_________，”职工”关系的主关键字是_________，外关键字是 _________。 10、若关系为1NF，且它的每一非主属性都_______________候选关键字，则该关系为2NF。 1、完全函数依赖: 2、数据库管理系统: 3、实体集: 4、函数依赖: 5、3NF: 四、简答题(每小题2分，共计10分) 1、什么是数据库, 2、数据独立性的含义是什么, 3、简要概述数据库管理员的职责。 4、对关系模型的操作都包括哪些, 5、关系模型的完整性规则都有哪些, 五、写出关系代数表达式(每小题3分，共计15分) 1、检索在仓库WH2工作的职工的工资。 2、检索在上海工作的职工的工资。 3、检索目前与职工E6有业务联系的供应商的名称。 4、检索北京的供应商的名称。 5、检索所有职工的工资都大于1220元的仓库所在的城市。 六、写出SQL语句(每小题2分，共计20分) 1、检索在北京的供应商的名称。 2、检索出职工E6发给供应商S6的订购单信息。 3、检索出目前和华通电子公司有业务联系的每个职工的工资。 4、检索出由工资多于1230元的职工向北京的供应商发出的订购单号。 5、检索出和面积最小的仓库有联系的供应商的个数。 6、插入一个新的供应商元组(S9，智通公司，沈阳)。 7、检索出与工资在1220元以下的职工没有联系的供应商的名称。 8、检索出所有仓库的平均面积。 9、检索出向S4供应商发出订购单的仓库所在的城市。 10、检索出目前没有任何订购单的供应商信息。 七、计算题(每小题5分，共计10分) 1、已知关系模式R的全部属性集U={A，B，C，D，E，G}及函数依赖集:F={AB?C，C?A，BC?D，ACD?B， D?EG，BE?C，CG?BD，CE?AG} 求属性集闭包 2、设有函数依赖集F={AB?CE，A?C，GP?B，EP?A，CDE?P，HB?P，D?HG，ABC?PG}，求与F 等价的最小函数依赖集。 八、综合应用题(共计5分) 期末考试卷(一) 参考答案 一、单项选择题(10题，共10分) 1、D 2、B 3、D 4、C 5、C 6、B 7、C 8、A 9、B 10、B 二、填空题(10题，共20分) 1、UNION 2、GRANT、REVOKE 3、一对一(1:1)、一对多(1:n)、多对多(m:n) 4、关系、元组(记录)、属性(字段) 5、死锁 6、通配0,N个字符、单个字符 7、系编号、学号、系编号 8、数据操纵语言(数据操作语言) 9、车间号、工号、车间号 10、完全依赖于 三、名词解释题(5题，共10分) 1、对于FD W?A，如果存在X?W有X?A成立，那么称W?A是局部依赖(A局部依赖于W);否则称W?A是完全依赖。完全依赖也称为“左部不可约依赖”。 2、是管理或支持数据库的系统软件，是用户和数据库之间的接口。 3、具有相同特征或能用同样特征描述的实体的集合称为实体集。例如，学生、工人、汽车等都是实体集。 4、在关系模式R(U)中，FD是形为X?Y的一个命题，只要r是R的当前关系，对r中任意两个元组t和s，都有t[X]=s[X]蕴涵t[Y]=s[Y]，那么称X?Y在关系模式R(U)中成立。 5、如果R(U，F) ?2NF，并且所有非主属性都不传递依赖于关键字，则R(U，F) ?3NF。 四、简答题(5题，共10分) 1、数据库是相互关联的数据的集合，它用综合的方法组织数据，具有较小的数据冗余，可供多个用户共享，具有较高的数据独立性，具有安全控制机制，能够保证数据的安全、可靠，允许并发地使用数据库，能有效、及时地处理数据，并能保证数据的一致性和完整性。 2、数据独立性是指数据的组织和存储方法与应用程序互不依赖、彼此独立的特性。这种特性使数据的组织和存储方法与应用程序互不依赖，从而大大降低应用程序的开发代价和维护代价。 3、数据库管理员的职责可以概括如下: (1) 首先在数据库规划阶段要参与选择和评价与数据库有关的计算机软件和硬件，要与数据库用户共同确定数据库系统的目标和数据库应用需求，要确定数据库的开发; (2) 在数据库阶段要负责数据库标准的制定和共用数据字典的研制，要负责各级数据库模式的设计，负责数据库安全、可靠方面的设计; (3) 在数据库运行阶段首先要负责对用户进行数据库方面的培训;负责数据库的转储和恢复;负责对数据库中的数据进行维护;负责监视数据库的性能，并调整、改善数据库的性能，提高系统的效率;继续负责数据库安全系统的管理;在运行过程中发现问题、解决问题。 4、关系数据模型中的操作包括: (1) 传统的集合运算:并(Union)、交(Intersection)、差(Difference)、广义笛卡尔积(Extended Cartesian Product); (2) 专门的关系运算:选择(Select)、投影(Project)、连接(Join)、除(Divide); (3) 有关的数据操作:查询(Query)、插入(Insert)、删除(Delete)、修改(Update)。 5、在关系数据模型中一般将数据完整性分为实体完整性、参照完整性和用户定义完整性。 五、写出关系代数表达式(5题，共15分) 1、π职工号，工资(σ仓库号="WH2"(职工)) 2、π职工号，工资(σ城市="上海"(仓库) * 职工) 3、π供应商名(σ职工号="E6"(订购单) * 供应商) 4、π供应商名(σ地址="北京"(供应商)) 5、π城市(仓库) -π城市(σ工资<=1220(职工) * 仓库) 六、写出SQL语句(10题，共20分) 1、SELECT * FROM 供应商 WHERE 地址=’北京’ 2、SELECT * FROM 订购单 WHERE 供应商号=’S6’ AND 职工号=’E6’ 3、SELECT 职工号，工资 FROM 职工 WHERE 职工号 IN (SELECT 职工号 FROM 订购单 WHERE 供应商号 IN (SELECT 供应商号 FROM 供应商 WHERE 供应商名=’华通电子公司’)) 4、SELECT 订购单号 FROM 订购单 WHERE 职工号 IN (SELECT 职工号 FROM 职工 WHERE 工资>1230) AND 供应商号 IN (SELECT 供应商号 FROM 供应商 WHERE 地址=’北京’) 5、SELECT COUNT(*) FROM 供应商 WHERE 供应商号 IN (SELECT 供应商号 FROM 订购单 WHERE 职工号 IN (SELECT 职工号 FROM 职工 WHERE 仓库号 IN (SELECT 仓库号 FROM 仓库 WHERE 面积= (SELECT MIN(面积) FROM 仓库)))) 6、INSERT INTO 供应商 VALUES(‘S9’，’智通公司’，’沈阳’) 7、SELECT 供应商名 FROM 供应商 WHERE 供应商号 IN (SELECT 供应商号 FROM 订购单 WHERE 职工号 NOT IN (SELECT 职工号 FROM 职工 WHERE 工资 < 1220)) 8、SELECT AVG(面积) FROM 仓库 9、SELECT 城市 FROM 仓库 WHERE 仓库号 IN (SELECT 仓库号 FROM 职工 WHERE 职工号 IN (SELECT 职工号 FROM 订购单 WHERE 供应商号=’S4’)) 10、SELECT * FROM 供应商 WHERE NOT EXISTS ( SELECT * FROM 订购单 WHERE 供应商号=供应商.供应商号 ) 七、计算题(2题，共10分) 1、 =ABCDEG 2、(1)将F中各依赖的右部属性单一化: F1={AB?C，AB?E，A?C，GP?B，EP?A，CDE?P，HB?P，D?H，D?G，ABC?P，ABC?G} (2)对于AB?C，由于有A?C，则为多余的函数依赖: F2={AB?E，A?C，GP?B，EP?A，CDE?P，HB?P，D?H，D?G，ABC?P，ABC?G} (3)通过分析，没有多余的依赖，则 F3={AB?E，A?C，GP?B，EP?A，CDE?P，HB?P，D?H，D?G，ABC?P，ABC?G} 八、综合应用题(1题，共5分) 1、单位(单位号，地址，电话) 职工(职工号，姓名，性别，年龄，单位号) 期末考试卷(二) 一、单项选择题(每小题1分，共计10分) 1、E-R图是数据库设计的工具之一，它适用于建立数据库的( )。 A)概念模型 B)逻辑模型 C)结构模型 D)物理模型 2、事务的持久性是指( )。 A)事务中包括的所有操作要么都做，要么都不做 B)事务一旦提交，对数据库的改变是永久的 C)一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D)事务必须使数据库从一个一致性状态变到另一个一致性状态 3、数据管理技术的发展经历了三个阶段，不属于这三个阶段的是( ) A) 手工管理阶段 B) 文件系统阶段 C) 数据库阶段 D) 数据仓库阶段 4、用于实现数据存取安全性的SQl语句是( )。 A)CREATE TABLE B)COMMIT C)GRANT和REVOKE D)ROLLBACK 5、E-R图中的联系可以与( )实体有关 A)0个 B)1个 C)1个或多个 D)多个 6、下列SQL语句中，能够实现“收回用户U4对学生表(STUD)中学号(XH)的修改权”这一功能的是 ( )。 A)REVOKE UPDATE(XH) ON TABLE FROM U4 B)REVOKE UPDATE(XH) ON TABLE FROM PUBLIC C)REVOKE UPDATE(XH) ON STUD FROM U4 D)REVOKE UPDATE(XH) ON STUD FROM PUBLIC 7、在关系模式R(ABCD)中，有函数依赖集F={B?C，C?D，D?A}，则R能达到( )。 A)1NF B)2NF C)3NF D)以上三者都不行 8、数据库概念设计的E-R图中，用属性描述实体的特征，属性在E-R图中用( )表示。 A)矩形 B)四边形 C)菱形 D)椭圆形 9、下面列出的数据模型，哪一个是概念数据模型( ) A) 层次模型 B) 网状模型 C) 实体-联系模型 D) 关系模型 10、DBA在数据库系统中扮演的角色是( ) A) 系统管理员 B) 数据库操作员 C) 数据库编程人员 D) 数据录入员 二、填空题(每空1分，共计20分) 1、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计的 _____________阶段。 2、数据库的数据模型有层次模型、_____________、______________和面向对象等模型。 3、在数据库并发控制中，两个或多个事务处于等待状态称为______________________________。 4、用SELECT语句进行查询时，如果希望查询的结果中不出现重复元组，应在SELECT子句中使用 ______________________________保留字。 5、数据库的体系结构为三级结构，它们是_____________________、____________________和 ____________________。 6、SQL中，利用__________语句将对某类数据的操作权限赋于用户，利用__________语句收回用户对 某类数据的操作权限。 7、在关系数据库中，二维表称为一个________，表中的每一行称为______，表的每一列称为________。 8、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于_________。 9、关系代数的五种基本操作是_____、_____、______、_______和笛卡尔积。 10、关系R有2列，关系S有3列，则R×S有____列。 11、设关系R(U)，X，Y?U，X?Y是R的一个函数依赖，如果存在X′?X，使X′?Y成立，则称函 数依赖X?Y是_________函数依赖。 三、名词解释题(每小题2分，共计10分) 1、参照完整性: 2、传递函数依赖: 3、封锁 4、完全函数依赖: 5、实体集: 四、简答题(每小题2分，共计10分) 1、与其它数据模型相比，关系模型有哪些优点, 2、关系代数包含哪些专门的关系运算, 3、试述存储过程和触发器的异同之处。 4、简要概述数据库、数据库管理系统和数据库系统各自的含义。 5、试概述SQL语言的功能。 五、写出关系代数表达式(每小题3分，共计15分) 1、检索在仓库WH2工作的职工的工资。 2、检索至少和职工E1、E4、E7都有联系的供应商的名称。 3、检索北京的供应商的名称。 4、检索和北京的所有供应商都有业务联系的职工的工资。 5、检索目前与职工E6有业务联系的供应商的名称。 六、写出SQL语句(每小题2分，共计20分) 1、检索在北京的供应商的名称。 2、检索出向供应商S3发过订购单的职工的职工号和仓库号。 3、检索发给供应商S6的订购单号。 4、插入一个新的供应商元组(S9，智通公司，沈阳)。 5、北京的所有仓库增加100m2的面积。 6、检索出向S4供应商发出订购单的仓库所在的城市。 7、检索出有最大面积的仓库信息。 8、检索出工资低于本仓库平均工资的职工信息。 9、删除目前没有任何订购单的供应商。 10、删除由在上海仓库工作的职工发出的所有订购单。 七、计算题(每小题5分，共计10分) 1、设有函数依赖集F={AB?CE，A?C，GP?B，EP?A，CDE?P，HB?P，D?HG，ABC?PG}，计算属性 集D关于F的闭包 。 2、设关系模式R(ABCDE)，R的函数依赖集: F={A?D，E?D，D?B，BC?D，CD?A} (1)求R的候选码。 (2)将R分解为3NF。 八、综合应用题(共计5分) 1、一个图书借阅管理数据库要求提供下述服务: (1)可随时查询书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一标识。 (2)可随时查询书籍借还情况，包括借书人单位、姓名、借书证号、借书日期和还书日期。 我们约定:任何人可借阅多种书，任何一种书可为多个人所借，借书证号具有唯一性。 (3)当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向相应出版社增 购有关书籍。 我们约定:一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。 根据以上情况和假设，试作如下设计: (1)构造满足需求的E-R图。 (2)转换为等价的关系模式结构。 期末考试卷(二) 参考答案 一、单项选择题(10题，共10分) 1、A 2、B 3、D 4、C 5、C 6、C 7、B 8、D 9、C 10、A 二、填空题(11题，共20分) 1、物理设计 2、网状模型、关系模型 3、死锁 4、DISTINCT 5、存储层、概念层、外部层(顺序可颠倒) 6、GRANT、REVOKE 7、关系、元组(记录)、属性(字段) 8、第一范式(1NF) 9、并、差、投影、筛选 10、5 11、部分依赖(局部依赖) 三、名词解释题(5题，共10分) 1、参照完整性则是相关联的两个表之间的约束，具体的说，就是从表中每条记录外键的值必须是主表中存在的，因此，如果在两个表之间建立了关联关系，则对一个关系进行的操作要影响到另一个表中的记录。 2、如果X?Y，Y?A，且Y?X和 A?Y，那么称X?A是传递依赖(A传递依赖于X)。 3、封锁是使事务对它要操作的数据有一定的控制能力。 4、对于FD W?A，如果存在X?W有X?A成立，那么称W?A是局部依赖(A局部依赖于W);否则称W?A是完全依赖。完全依赖也称为“左部不可约依赖”。 5、具有相同特征或能用同样特征描述的实体的集合称为实体集。例如，学生、工人、汽车等都是实体集。 四、简答题(5题，共10分) 1、(1)关系模型提供单一的数据结构形式，具有高度的简明性和精确性。 (2)关系模型的逻辑结构和相应的操作完全独立于数据存储方式，具有高度的数据独立性。 (3)关系模型使数据库的研究建立在比较坚实的数学基础上。 (4)关系数据库语言与一阶谓词逻辑的固有内在联系，为以关系数据库为基础的推理系统和知识库系统的研究提供了方便。 2、关系代数包含哪些专门的关系运算, 选择、投影、连接和除法运算。 3、试述存储过程和触发器的异同之处。 存储过程和触发器都是存储在数据库中的程序，存储过程需要调用才能执行，而触发器则在发生相关操作时自动触发执行。 4、数据库、数据库管理系统和数据库系统是三个不同的概念，数据库强调的是相互关联的数据，数据库管理系统是管理数据库的系统软件，而数据库系统强调的是基于数据库的计算机应用系统。 5、SQL是一种一体化的语言，它包括了数据定义、数据查询、数据操纵和数据控制等方面的功能，它可以完成数据库活动中的全部工作 五、写出关系代数表达式(5题，共15分) 1、π职工号，工资(σ仓库号="WH2"(职工)) 2、π供应商名(订购单?(“E1”，”E4”，”E7”) * 供应商) 3、π供应商名(σ地址="北京"(供应商)) 4、π职工号，工资(职工 * (订购单?π供应商号(σ地址="北京"(供应商)))) 5、π供应商名(σ职工号="E6"(订购单) * 供应商) 六、写出SQL语句(10题，共20分) 1、SELECT * FROM 供应商 WHERE 地址=’北京’ 2、SELECT 职工号，仓库号 FROM 职工 WHERE 职工号 IN ( SELECT 职工号 FROM 订购单 WHERE 供应商号=’S3’ ) 3、SELECT 订购单号 FROM 订购单 WHERE 供应商号=’S6’ 4、INSERT INTO 供应商 VALUES(‘S9’，’智通公司’，’沈阳’) 5、UPDATE 仓库 SET 面积=面积+100 WHERE 城市=’北京’ 6、SELECT 城市 FROM 仓库 WHERE 仓库号 IN (SELECT 仓库号 FROM 职工 WHERE 职工号 IN (SELECT 职工号 FROM 订购单 WHERE 供应商号=’S4’)) 7、SELECT * FROM 仓库 WHERE 面积=(SELECT MAX(面积) FROM 仓库) 8、SELECT * FROM 职工 out WHERE 工资< (SELECT AVG(工资) FROM 职工 inne WHERE 仓库号=out.仓库号) 9、DELETE FROM 供应商 WHERE 供应商号 NOT IN (SELECT 供应商号 FROM 订购单 WHERE 供应商号 IS NOT NULL) 10、DELETE FROM 订购单 WHERE 职工号 IN (SELECT 职工号 FROM 职工 WHERE 仓库号 IN (SELECT 仓库号 FROM 仓库 WHERE 城市=’上海’)) 七、计算题(2题，共10分) 1、 =DGH 2、(1)R的候选码是CE。 (2)求出最小依赖集 ={A?D，E?D，D?B，BC?D，CD?A} 将R分解为3NF:ρ={AD，DE，BD，BCD，ACD}。 ? ，?简化得到ρ={DE，BCD，ACD}。 八、综合应用题(1题，共5分) 1、(1)满足上述需求的E-R图如下图所示。 (2)转换为等价的关系模式结构如下: 借书人(借书证号，姓名，单位) 图书(书号，书名，数量，位置，出版社名) 出版社(出版社名，电报编号，电话，邮编，地址) 借阅(借书证号，书号，借书日期，还书日期)