数据库原理关系运算习题答案
- 格式:docx
- 大小:79.02 KB
- 文档页数:7
数据库原理教程习题答案全集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#0000000000第1章数据库系统概述习题参考答案税务局使用数据库存储纳税人(个人或公司)信息、纳税人缴纳税款信息等。
典型的数据处理包括纳税、退税处理、统计各类纳税人纳税情况等。
银行使用数据库存储客户基本信息、客户存贷款信息等。
典型的数据处理包括处理客户存取款等。
超市使用数据库存储商品的基本信息、会员客户基本信息、客户每次购物的详细清单。
典型的数据处理包括收银台记录客户每次购物的清单并计算应交货款。
DBMS是数据库管理系统的简称,是一种重要的程序设计系统。
它由一个相互关联的数据集合和一组访问这些数据的程序组成。
数据库是持久储存在计算机中、有组织的、可共享的大量数据的集合。
数据库中的数据按一定的数据模型组织、描述和存储,可以被各种用户共享,具有较小的冗余度、较高的数据独立性,并且易于扩展。
数据库系统由数据库、DBMS(及其开发工具)、应用系统和数据库管理员组成。
数据模型是一种形式机制,用于数据建模,描述数据、数据之间的联系、数据的语义、数据上的操作和数据的完整性约束条件。
数据库模式是数据库中使用数据模型对数据建模所产生设计结果。
对于关系数据库而言,数据库模式由一组关系模式构成。
数据字典是DBMS维护的一系列内部表,用来存放元数据。
所谓元数据是关于数据的数据。
DBMS提供如下功能:(1)数据定义:提供数据定义语言DDL,用于定义数据库中的数据对象和它们的结构。
(2)数据操纵:提供数据操纵语言DML,用于操纵数据,实现对数据库的基本操作(查询、插入、删除和修改)。
(3)事务管理和运行管理:统一管理数据、控制对数据的并发访问,保证数据的安全性、完整性,确保故障时数据库中数据不被破坏,并且能够恢复到一致状态。
(4)数据存储和查询处理:确定数据的物理组织和存取方式,提供数据的持久存储和有效访问;确定查询处理方法,优化查询处理过程。
数据库原理复习练习题含答案泰山学院信息科学技术学院计算机科学与技术专业数据库系统概论本科试卷(试卷共6页,答题时间120分钟)题号一二三四五总分统分人复核人得分得分阅卷人一、选择题(每小题2分,共20 分。
请将答案填在下面的表格内)题号 1 2 3 4 5 6 78910答案1、数据库管理系统是管理控制数据库的主要软件,简称()。
A、DBB、DBMSC、DBSD、DBT2、反映现实世界中实体及实体间联系的信息模型是()。
A.关系模型B.层次模型C.网状模型D.E-R模型3、关系数据模型的三个组成部分中,不包括()。
A. 数据结构B. 数据操作C.数据控制D. 完整性规则4、下列语句中,()不属于SQL中DML的语句A.SELECTB.CREATEC.INSERTD.DELETE5、一个关系模式属于3NF,是指( )。
A.每个非主属性都不传递依赖于主键B.主键唯一标识关系中的元组C.关系中的元组不能重复D.每个属性都是不可分解的6、设有关系R(A,B,C)R上的函数依赖集F={A→B,A→C}。
则关系R属于( )A.1NFB.2NFC.3NFD.BCNF7、DBMS在运行过程中建立的日志文件,主要用于对数据库的()A.安全性控制 B. 并发调度控制C.数据库恢复 D. 完整性控制8、设关系模式R是3NF模式,那么下列说明不正确的是()。
A.R必是2NF模式 B.R必定不是BCNFC.R可能不是BCNF D.R必定是1NF模式9、.若事务T1已经给数据Q加上了S锁,则事务T2对Q可以()A. 加S锁B. 加X锁C. 加S锁,或X锁D.不能再给Q加任何锁10、SQL提供的触发器机制是对数据库系统采取的一种()措施。
A、完整性控制B、安全性控制C、数据库恢复D、事务并发控制得分阅卷人二、填空题(每题2分,共20分)1、数据模型的三个组成部分是___________ 、数据操作和完整性约束规则。
2、事务故障包括事物内部故障、_________、介质故障、计算机病毒。
全国2001年10月自学考试数据库原理试题及答案2作者:ryan 点击:时间:2003-10-11 上午 23:05:00 来源:第一部分选择题 (共30分)一、单项选择题 (本大题共15小题,每小题2分,共30分) 在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。
错选或未选均无分。
1. 单个用户使用的数据视图的描述称为【】A. 外模式B. 概念模式C. 内模式D. 存储模式2. 子模式DDL用来描述【】A. 数据库的总体逻辑结构B. 数据库的局部逻辑结构C. 数据库的物理存储结构D. 数据库的概念结构3. 在DBS中,DBMS和OS之间的关系是【】A. 相互调用B. DBMS调用OSC. OS调用DBMSD. 并发运行4. 五种基本关系代数运算是【】A. ∪,-,×,π和σB. ∪,-,∞,π和σC. ∪,∩,×,π和σD. ∪,∩,∞,π和σ5. 当关系R和S自然联接时,能够把R和S原该舍弃的元组放到结果关系中的操作是【】A. 左外联接B. 右外联接C. 外部并D. 外联接6. 下列聚合函数中不忽略空值 (null) 的是【】A. SUM (列名)B. MAX (列名)C. COUNT ( * )D. AVG (列名)7. 设关系模式R (A,B,C),F是R上成立的FD集,F = {B→C},则分解ρ= {AB,BC}相对于F 【】A. 是无损联接,也是保持FD的分解B. 是无损联接,但不保持FD的分解C. 不是无损联接,但保持FD的分解D. 既不是无损联接,也不保持FD 的分解8. 关系模式R分解成ρ= {R1,…,Rk},F是R上的一个FD集,那么R中满足F的每一个关系r,与其投影联接表达式mρ(r) 间的关系满足【】A. rÍ mρ(r)B. mρ(r) Í rC. r = mρ(r)D. r≠mρ(r)9. 在数据库设计中,将ER图转换成关系数据模型的过程属于【】A. 需求分析阶段B. 逻辑设计阶段C. 概念设计阶段D. 物理设计阶段10. SQL中,下列涉及空值的操作,不正确的是【】A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NULL)11. 如果事务T获得了数据项Q上的排它锁,则T对Q 【】A. 只能读不能写B. 只能写不能读C. 既可读又可写D. 不能读不能写12. DBMS中实现事务持久性的子系统是【】A. 安全性管理子系统B. 完整性管理子系统C. 并发控制子系统D. 恢复管理子系统13. SQL的全局约束是指基于元组的检查子句和【】A. 非空值约束B. 域约束子句C. 断言D. 外键子句14. 分布式数据库系统中分片模式和分配模式均是【】A. 全局的B. 局部的C. 分布的D. 集中的15. 属性类型允许是基本数据类型、结构类型和集合类型的模型是【】A. 平面关系模型B. 嵌套关系模型C. 复合对象模型D. 分布式关系模型第二部分非选择题 (共70分)二、填空题 (本大题共10小题,每小题1分,共10分,将正确的答案写在每小题的空格内。
数据库原理考试题库及答案选择题1.同一个关系模型的任意两个元组值(A)。
A. 不能全同B. 可全同C. 必须全同D. 以上都不是2.关系模式R中的属性全部是主属性,则R的最高范式必定是(B )。
A. 2NFB. 3NFC. BCNFD. 4NF3.下列哪个不是数据库系统必须提供的数据控制功能(B)。
A. 安全性B. 可移植性C. 完整性D. 并发控制4.若关系R的候选码都是由单属性构成的,则R的最高范式必定是( B )。
A. 1NFB. 2NFC. 3NFD.无法确定5.下列哪些运算是关系代数的基本运算( D )。
A. 交、并、差B. 投影、选取、除、联结C. 联结、自然联结、笛卡尔乘积D. 投影、选取、笛卡尔乘积、差运算6.SQL语句的一次查询结果是( D )。
A. 数据项B. 记录C. 元组D. 表7.在关系R(R#, RN, S#)和S(S#,SN, SD)中,R的主码是R#, S的主码是S#,则S#在R中称为( A )。
A. 外码B. 候选码C. 主码D. 超码8.在DBS中,DBMS和OS之间关系是(D)。
A. 并发运行B. 相互调用C. OS调用DBMSD. DBMS调用OS9.层次模型、网状模型和关系模型的划分根据是(D)。
A. 记录长度B. 文件的大小C. 联系的复杂程度D. 数据之间的联系10.下列哪个是单目运算( C )。
A. 差B. 并C. 投影D. 除法11.采用SQL查询语言对关系进行查询操作,若要求查询结果中不能出现重复元组,可在SELECT子句后增加保留字( A )。
A. DISTINCTB. UNIQUEC. NOT NULLD. SINGLE12.下列SQL语句中,能够实现“给用户teacher授予查询SC的权限”这一功能的是( A )。
A. GRANT SELECT on SC to teacherB. REVOKE SELECT on SC to teacherC. GRANT SELECT on TABLE to teacherD. REVOKE SELECT on TABLE to teacher13.设有关系S (SNO,SNAME,DNAME,DADDR),将其规范化到第三范式正确的答案是(B)。
第1章数据库概述1.试说明数据、数据库、数据库管理系统和数据库系统的概念。
答:数据是描述事物的符号记录,是数据库中存储的基本对象。
数据库是存放数据的仓库,是长期存储在计算机中的有组织的、可共享的大量数据的集合。
数据库管理系统是一个专门用于实现对数据进行管理和维护的系统软件。
数据库系统是指在计算机中引入数据库后的系统,一般由数据库、数据库管理系统(及相关的实用工具)、应用程序、数据库管理员组成。
2.数据管理技术的发展主要经历了哪几个阶段?答:数据管理技术的发展主要经历了文件管理和数据库管理两个阶段。
3.与文件管理相比,数据库管理有哪些优点?答:将相互关联的数据集成在一起,具有较少的数据冗余,程序与数据相互独立,保证数据的安全可靠,最大限度地保证数据的正确性,数据可以共享并能保证数据的一致性。
4.在数据库管理方式中,应用程序是否需要关心数据的存储位置和存储结构?为什么?答:不需要。
因为在数据库系统中,数据的存储位置以及存储结构保存在数据库管理系统中,从数据到物理存储位置的转换是由数据库管理系统自动完成的。
5.在数据库系统中,数据库的作用是什么?答:在数据库系统中,数据库是存放数据的场所。
6.在数据库系统中,应用程序可以不通过数据库管理系统而直接访问数据文件吗?答:不能。
7.数据独立性指的是什么?它能带来哪些好处?答:数据独立性指的是数据的逻辑独立性和物理独立性。
逻辑独立性带来的好处是当表达现实世界信息的逻辑结构发生变化时,可以不影响应用程序;物理独立性带来的好处是当数据的存储结构发生变化时,可以不影响数据的逻辑组织结构,从而也不影响应用程序。
8.数据库系统由哪几部分组成,每一部分在数据库系统中的作用大致是什么?答:数据库系统由四个主要部分组成,即数据库、数据库管理系统、应用程序和系统管理员。
数据库是数据的汇集,它以一定的组织形式存于存储介质上;数据库管理系统是管理数据库的系统软件,它可以实现数据库系统的各种功能;系统管理员负责数据库的规划、设计、协调、维护和管理等工作;应用程序指以数据库数据为核心的应用程序。
第11章并发控制1 .在数据库中为什么要并发控制?答:数据库是共享资源,通常有许多个事务同时在运行。
当多个事务并发地存取数据库时就会产生同时读取和/或修改同一数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据,破坏数据库的一致性。
所以数据库管理系统必须提供并发控制机制。
2 .并发操作可能会产生哪几类数据不一致?用什么方法能避免各种不一致的情况?答:并发操作带来的数据不一致性包括三类:丢失修改、不可重复读和读“脏’夕数据。
( l )丢失修改(lost update ) 两个事务 Tl 和T2读入同一数据并修改,T2提交的结果破坏了(覆盖了) Tl 提交的结果,导致Tl 的修改被丢失。
( 2 )不可重复读( Non 一 Repeatable Read ) 不可重复读是指事务 Tl 读取数据后,事务几执行更新操作,使 Tl 无法再现前一次读取结果。
( 3 )读“脏”数据( Dirty Read ) 读“脏’夕数据是指事务 Tl 修改某一数据,并将其写回磁盘,事务几读取同一数据后, Tl 由于某种原因被撤销,这时 Tl 已修改过的数据恢复原值,几读到的数据就与数据库中的数据不一致,则几读到的数据就为“脏”数据,即不正确的数据。
避免不一致性的方法和技术就是并发控制。
最常用的技术是封锁技术。
也可以用其他技术,例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。
3 .什么是封锁?基本的封锁类型有几种?试述它们的含义。
答:封锁就是事务 T 在对某个数据对象例如表、记录等操作之前,先向系统发出请求,对其加锁。
加锁后事务 T 就对该数据对象有了一定的控制,在事务 T 释放它的锁之前,其他的事务不能更新此数据对象。
封锁是实现并发控制的一个非常重要的技术。
基本的封锁类型有两种:排它锁( Exclusive Locks ,简称 x 锁)和共享锁 ( Share Locks,简称 S 锁)。
排它锁又称为写锁。
数据库原理及应用复习思考题五及答案一、单选题(每题2分,共20分)1、数据库中,数据的物理独立性是指()。
A. 数据库与数据库管理系统的相互独立B、用户程序与DBMS的相互独立C、用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的D、应用程序与数据库中数据的逻辑结构相互独立2、假如采用关系数据库系统来实现应用,在数据库设计的()阶段,需要将E-R模型转换为关系数据模型。
A、概念设计B、物理设计C、逻辑设计D、运行阶段3、五种基本关系代数运算是()。
A、∪,-,×,π和σB、∪,-,∞,π和σC、∪,∩,×,π和σD、∪,∩,∞,π和σ4、关系数据库中的关键字是指( )。
A、能唯一决定关系的字段B、不可改动的专用保留字C、关键的很重要的字段D、能唯一标识元组的属性或属性集合5、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。
A、数据定义功能B、数据管理功能C、数据操纵功能D、数据控制功能6、自然连接是构成新关系的有效方法。
一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的()。
A、行B、属性C、记录D、元组7、下面有关各种范式之间的包含关系的描述中,正确的是()。
A、BCNF⊂4NF⊂3NF⊂2NF⊂1NFB、1NF⊂2NF⊂3NF⊂4NF⊂BCNFC、4NF⊂BCNF⊂3NF⊂2NF⊂1NFD、1NF⊂2NF⊂3NF⊂BCNF⊂4NF8、己知关系R和S,R∩S等价于()。
A、(R-S)-SB、S-(S-R)C、(S-R)-RD、S-(R-S)9、一个关系中取出满足某个条件的所有元组形成一个新的关系的操作是()操作。
A、投影B、连接C、选择D、复制10、子模式DDL用来描述()。
A、数据库的总体逻辑结构B、数据库的局部逻辑结构C、数据库的物理存储结构D、数据库的概念结构二、填空题(每空2分,共20分)1、如果一个关系R中的所有非主属性都不传递依赖于任何候选关键字,则称关系R属于,记作。
数据库习题与答案在当今数字化的时代,数据库成为了信息存储和管理的核心工具。
无论是企业的业务运营,还是个人的日常应用,数据库都发挥着至关重要的作用。
接下来,让我们一起深入探讨一些常见的数据库习题,并给出相应的答案。
首先,来看一道关于数据库关系模型的题目。
假设有两个关系:学生关系(学号,姓名,年龄,性别)和课程关系(课程号,课程名,学分),以及选课关系(学号,课程号,成绩)。
问题是:查询选修了课程号为‘C01’且成绩大于 80 分的学生的学号和姓名。
答案:SELECT 学号, 姓名 FROM 学生关系 WHERE 学号 IN (SELECT 学号 FROM 选课关系 WHERE 课程号='C01' AND 成绩> 80);这道题主要考查了对关系的理解和子查询的运用。
通过子查询先找出选修了指定课程且成绩达标的学号,然后在学生关系中根据这些学号获取对应的学号和姓名。
再看一道关于数据库完整性约束的题目。
给定一个包含员工信息的表(员工编号,姓名,工资),要求工资不能小于 0 。
问题是:如何实现这个完整性约束?答案:可以通过在创建表时使用 CHECK 约束来实现。
例如:CREATE TABLE 员工(员工编号 INT PRIMARY KEY, 姓名VARCHAR(50),工资 DECIMAL(10, 2) CHECK (工资>= 0));这样,当插入或更新数据时,如果工资值小于0 ,数据库将拒绝该操作,从而保证数据的完整性。
接下来是关于数据库索引的习题。
假设一个包含大量订单数据的表(订单号,客户号,订单日期,订单金额),经常需要根据订单日期进行查询。
问题是:应该在哪个字段上创建索引?答案:应该在订单日期字段上创建索引。
因为经常基于订单日期进行查询,创建索引可以大大提高查询效率。
创建索引的语句可以是:CREATE INDEX idx_order_date ON 订单(订单日期);然后是一道关于数据库事务的题目。
第1章. 数据库技术概述习题1. 单选题(1)数据库、数据库系统和数据库管理系统之间的关系是 A 。
(A)数据库系统包括数据库和数据库管理系统(B)数据库管理系统包括数据库和数据库系统(C)数据库包括数据库系统和数据库管理系统(D)数据库系统就是数据库,也就是数据库管理系统(2)下列四项中,不属于数据库系统特点的是D。
(A)数据共享(B)数据独立(C)数据结构化(D)数据高冗余(3)下面列出的数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的阶段是D :(A)人工管理阶段和文件系统阶段(B)只有文件系统阶段(C)文件系统阶段和数据库阶段(D)只有人工管理阶段(4)下面列出的4种世界,哪种不属于数据的表示范畴B 。
(A)现实世界(B)抽象世界(C)信息世界(D)计算机世界(5)E-R图是数据库设计的工具之一,它适用于建立数据库的A 。
(A)概念模型(B)逻辑模型(C)结构模型(D)物理模型(6)数据库的数据独立性是指C 。
(A)不会因为数据的存储策略变化而影响系统存储结构(B)不会因为系统存储结构变化而影响数据的逻辑结构(C)不会因为数据存储结构与逻辑结构的变化而影响应用程序(D)不会因为某些数据的变化而影响其他数据(7)关系模型中,一个候选码C 。
(A)可由多个任意属性组成(B)至多由一个属性组成(C)可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成(D)必须由多个属性组成(8)用户或应用程序看到的那部分局部逻辑结构和特征描述的是 B ,它是模式的逻辑子集。
(A)模式(B)外模式(C)内模式(D)物理模式(9)进行自然连接运算的两个关系必须具有B 。
(A)相同的属性个数(B)相同的属性组(C)相同的关系名称(D)相同的主码(10)通常用以下的顺序来完成数据库的设计工作C 。
(A)概念设计、物理设计、逻辑设计(B)逻辑设计、概念设计、物理设计(C)概念设计、逻辑设计、物理设计(D)物理设计、概念设计、逻辑设计2. 填空题(1)数据库系统的三级模式结构是指数据库系统由模式、外模式和内模式三级构成。
数据库原理习题及答案(总共5套)模拟试题(⼀)⼀、填空题(30分)1.数据的独⽴性包括数据的物理独⽴性和数据的逻辑独⽴性。
2.数据的物理独⽴性是指当数据的存储结构(或内模式)改变时,通过系统内部的⾃动映象功能或转换功能,保持了数据的全局逻辑结构(或模式)不变。
3.数据模型由三部分组成:数据结构数据操作完整性约束4.⼀个学⽣可以同时借阅多本图书,⼀本图书只能由⼀个学⽣借阅,学⽣和图书之间为1:n(⼀对多)的联系。
5.⼀个关系模型由若⼲个关系模式组成。
6.在选择运算所得到的结果关系中,所含的元组数不多于原关系中的元组数。
7.SQL语⾔具有对数据的定义查询操纵控制等四个⽅⾯的功能。
8.设X→Y是关系模式R的⼀个函数依赖,并且Y是X的⼦集,则称X→Y是平凡函数依赖。
9.在⼀个关系模式中,若⼀个属性或属性组K完全函数决定整个元组,则称K为该关系的⼀个候选关键字。
10.如果⼀个关系R中的所有⾮主属性都不传递依赖于任何候选关键字,则称关系R属于第三范式,记作R∈3NF。
11.⼀个关系模式为Y(X1,X2,X3,X4),假定该关系存在如下函数依赖:X1←→X2,X1→X3,X1→X4,则该关系属于BCNF。
12.假定⼀个E-R图包含有A实体和B实体,并且从A到B存在着1∶n的联系,则转换成关系模型后,包含有3个关系模式。
13.实现系统案例,防⽌⾮法破坏数据,所采⽤的数据保护措施有:⽤户标识和鉴定、存取控制定义视图审计数据加密14.恢复的实现技术有:数据转储和登录⽇志⽂件。
13、15.____分布式数据库___________是⼀个逻辑上统⼀、地域上分布的数据集合。
16.关系中能唯⼀标识元组,且⼜不含多余属性称为___候选键_____________。
17.在概念结构设计中先,定义全局概念结构的框架,然后逐步细化。
这种⽅法称为_____________⾃顶向下⽅法___________。
18.分布式数据库系统中透明性层次越⾼,应⽤程序的编写越简单。
数据库系统原理习题集第一章数据库系统概述一、选择题1.现实世界中客观存在并能相互区别的事物称为( )。
A.实体B.实体集 C.字段D.记录2.现实世界中事物的特性在信息世界中称为( )。
A.实体D.实体标识符 C.属性D.关键码3.下列实体类型的联系中,属于一对一联系的是( )。
A.教研室对教师的所属联系B.父亲对孩子的亲生联系C.省对省会的所属联系D.供应商与工程项目的供货联系4.层次模型必须满足的一个条件是( B )。
a.每个结点均可以有一个以上的父结点b.有且仅有一个结点无父结点C.不能有结点无父结点D.可以有一个以上的结点无父结点5. 采用二维表格结构表达实体类型及实体间联系的数据模型是( )。
A.层次模型B.网状模型C.关系模型D.实体联系模型6.逻辑数据独立性是指( A )。
A.模式改变,外模式和应用程序不变B.模式改变,内模式不变C.内模式改变,模式不变D.内模式改变,外模式和应用程序不变7.数据库(DB).DBMS.DBS三者之间的关系( )。
A. DB包括DBMS和DBS B.DBS包括DB和DBMSC.DBMS包括DB和DBS D.DBS与DB和DBMS无关8.数据库系统中,用( )描述全部数据的整体逻辑结构。
A.外模式D.存储模式 c.内模式 D.模式9.数据库系统中,用户使用的数据视图用( )描述,它是用户与数据用库系统之间的接口。
A.外模式 B.存储模式C.内模式D.模式10.数据库系统中,物理存储视图用( )描述。
A.外模式B.用户模式 C.内模式D.模式11.数据库系统达到了数据独立性是因为采用了( D )。
A.层次模型D.网状模型 C.关系模型D.三级模式结构12.物理数据独立性是指( C )。
A.模式改变,外模式和应用程序不变B.模式改变,内模式不变C.内模式改变,模式不变D.内模式改变,外模式和应用程序不变13.下列语言中,不是宿主语言的是( )。
A.C B.FORTRAN C. SQL D.COBOL17.数据的完整性是指()。
数据库原理习题及答案(总共5套)模拟试题(一)一、填空(30分)1.数据的独立性包括数据的物理独立性和数据的逻辑独立性。
2.数据的物理独立性是指当数据的存储结构(或内模式)改变时,通过系统内部的自动映象功能或转换功能,保持了数据的全局逻辑结构(或模式)不变。
3.数据模型由三部分组成:数据结构、数据操作完整性约束4.一个学生可以同时借阅多本图书,一本图书只能由一个学生借阅,学生和图书之间为1:n(一对多)的联系。
5.关系模型由几个关系模型组成。
6.在选择运算所得到的结果关系中,所含的元组数不多于原关系中的元组数。
7.sql语言具有对数据的定义查询操纵控制等四个方面的功能。
8.如果x→ y是关系模式R的函数依赖项,y是X的子集,然后是X→ y是一个微不足道的函数依赖项。
9.在一个关系模式中,若一个属性或属性组k完全函数决定整个元组,则称k为该关系的一个候选关键字。
10.如果关系r中的所有非主属性都不通过且依赖于任何候选关键字,则关系r属于第三范式,并记录为r∈ 3NF。
11.一个关系模式为y(x1,x2,x3,x4),假定该关系存在如下函数依赖:x1←→x2,x1→x3,x1→x4,则该关系属于bcnf。
12.假设E-R图包含实体a和B,并且有一个1∶ n关系从a到B,转换成关系模型后,它包含三种关系模式。
13.实现系统案例,防止非法破坏数据,所采用的数据保护措施有:用户标识和鉴定、存取控制定义视图审计数据加密14.恢复的实现技术包括数据转储和登录日志文件。
13、15.________________________。
16.唯一标识没有冗余属性的元组的关系称为________;候选键___;。
17.在概念结构设计中,首先定义全球概念结构的框架,然后逐步细化。
这种方法被称为自上而下方法。
18.分布式数据库系统中透明性层次越高,应用程序的编写越简单。
二、单项选择题(20分)1、 ________________________。
第1章1.试述数据、数据库、数据库系统、数据库管理系统的概念。
答:(1)数据:描述事物的符号记录成为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
(2)数据库:数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按照一定的数据模型组织。
描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。
(3)数据库系统:数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发人具)、应用系统、数据库管理员构成。
(4)数据库管理系统:数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。
DBMS的主要功能包括数据定义功能、数据操作功能、数据库的建立和维护功能。
6.试述数据库系统三级模式结构,这种结构的优点是什么?答:数据库系统的三级模式机构由外模式、模式和内模式组成。
外模式,亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
模式亦称逻辑模式,是数据库中全体数据呃逻辑结构和特征的描述,是所有用户的公共数据视图。
模式描述的是数据的全局逻辑结构。
外模式涉及的是数据的内部逻辑结构,通常是模式的子集。
内模式,亦称存储模式,是数据在数据库内部的表示,即对数据的物理结构和存储方式的描述。
数据库系统的三级模式是对数据的三个抽象级别,它对数据的具体组织留给DBMS管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。
为了能够在内部实现这三个抽象层次的联系和转换,数据库系统在这三级模式之间提供了两层映像:外模式∕模式映像和模式∕内模式映像。
正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
7.定义并解释下列术语。
目录第一章数据库系统概述 (2)第二章数据库建模 (9)第三章关系模型和关系运算 (12)第四章数据库语言SQL (17)第五章查询优化与并发控制 (23)第六章关系数据库设计理论 (28)第七章数据库设计 (36)第八章SQL系统环境 (42)第一章数据库系统概述一.单选题1.( B )是按照一定的数据模型组织的,长期储存在计算机内,为多个用户共享的数据的聚集。
A.数据库系统B.数据库C.关系数据库D.数据库管理系统2.数据库系统的基础是( D)。
A.数据结构B.数据库管理系统C.操作系统D.数据模型3.( C)处于数据库的核心位置。
A.数据字典C.数据库B.数据库管理系统D.数据库管理员4.对数据库操作要以( B)的内容为依据。
A.数据模型B.数据字典C.数据库管理系统D.运行日志5.数据库第3层结构的描述放在(D )中。
A.数据库系统B.运行日志C.数据库管理系统D.数据字典6.在执行查询语句时,DBMS从数据字典中调出相应的内模式描述,并从模式映像到内模式,从而确定应读入的(B )。
A.逻辑数据B.物理数据C.操作序列D.优化策略7.查询处理最复杂最重要的部分(D )。
A.检查是否存在所要查询的关系B.检查操作是否在合法授权范围内C.确定查询路径D.查询优化8.有了模式|内模式映像,可以保证数据和应用程序之间的( B)。
A.逻辑独立性B.物理独立性C.数据一致性D.数据安全性9.(A )是数据库中全部数据的逻辑结构和特征描述。
A.模式B.外模式C.内模式D.概念模式10.(C )是数据库物理结构和存储方式的描述。
A.模式B.外模式C.内模式D.概念模式11.( B )是用户可以看见和使用的局部数据的逻辑结构和特征的描述。
A.模式B.外模式C.内模式D.概念模式12.数据库管理系统允许用户把一个或多个数据库操作组成( B),它是一组按顺序执行的操作单位。
A.命令B.事务C.文件D.程序13.( C )是数据库物理结构和存储方式的描述。
;3.简述如下概念,并说明它们之间的联系与区别:。
(1)域,笛卡尔积,关系,元组,属性答:域:域是一组具有相同数据类型的值的集合。
笛卡尔积:给定一组域D1,D2,…,Dn,这些域中可以有相同的。
这组域的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|diDi,i=1,2,…,n }其中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组(Tuple)。
元素中的每一个值di叫作一个分量(Component)。
关系:在域D1,D2,…,Dn上笛卡尔积D1×D2×…×Dn的子集称为关系,表示为R(D1,D2,…,Dn)元组:关系中的每个元素是关系中的元组。
属性:关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域。
由于域可~以相同,为了加以区分,必须对每列起一个名字,称为属性(Attribute)。
(2)超码,主码,候选码,外码答:超码:对于关系r的一个或多个属性的集合A,如果属性集A可以唯一地标识关系r中的一个元组,则称属性集A为关系r的一个超码 (superkey) 。
候选码:若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码(Candidate key)。
主码:若一个关系有多个候选码,则选定其中一个为主码(Primary key)。
外码:设F是基本关系R的一个或一组属性,但不是关系R的码,如果F与基本关系S 的主码Ks相对应,则称F是基本关系R的外码(Foreign key),简称外码。
基本关系R称为参照关系(Referencing relation),基本关系S称为被参照关系(Referenced relation)或目标关系(Target relation)。
关系R和S可以是相同的关系。
(3)关系模式,关系,关系数据库}答:关系模式:关系的描述称为关系模式(Relation Schema)。
数据库系统原理第四章关系运算课后习题答案4.1 名词解释(1) 关系模型:用二维表格结构表示实体集,外键表示实体间联系的数据模型称为关系模型。
(2) 关系模式:关系模式实际上就是记录类型。
它的定义包括:模式名,属性名,值域名以及模式的主键。
关系模式不涉及到物理存储方面的描述,仅仅是对数据特性的描述。
(3) 关系实例:元组的集合称为关系和实例,一个关系即一张二维表格。
(4) 属性:实体的一个特征。
在关系模型中,字段称为属性。
(5) 域:在关系中,每一个属性都有一个取值范围,称为属性的值域,简称域。
(6) 元组:在关系中,记录称为元组。
元组对应表中的一行;表示一个实体。
(7) 超键:在关系中能唯一标识元组的属性集称为关系模式的超键。
(8) 候选键:不含有多余属性的超键称为候选键。
(9) 主键:用户选作元组标识的一个候选键为主键。
( 单独出现,要先解释“候选键”)(10) 外键:某个关系的主键相应的属性在另一关系中出现,此时该主键在就是另一关系的外键,如有两个关系S和SC,其中S#是关系S的主键,相应的属性S#在关系SC中也出现,此时S#就是关系SC的外键。
(11) 实体完整性规则:这条规则要求关系中元组在组成主键的属性上不能有空值。
如果出现空值,那么主键值就起不了唯一标识元组的作用。
(12) 参照完整性规则:这条规则要求“不引用不存在的实体”。
其形式定义如下:如果属性集K是关系模式R1的主键,K也是关系模式R2的外键,那么R2 的关系中,K的取值只允许有两种可能,或者为空值,或者等于R1关系中某个主键值。
这条规则在使用时有三点应注意:1)外键和相应的主键可以不同名,只要定义在相同值域上即可。
2)R1和R2也可以是同一个关系模式,表示了属性之间的联系。
3)外键值是否允许空应视具体问题而定。
(13) 过程性语言:在编程时必须给出获得结果的操作步骤,即“干什么”和“怎么干”。
如Pascal和C语言等。
(14) 非过程性语言:编程时只须指出需要什么信息,不必给出具体的操作步骤。
各种关系查询语言均属于非过程性语言。
(15) 无限关系:当一个关系中存在无穷多个元组时,此关系为无限关系。
如元组表达式{t| n R(t)}表示所有不在关系R中的元组的集合,这是一个无限关系。
(16) 无穷验证:在验证公式时需对无穷多个元组进行验证就是无穷验证。
如验证公式(fu)(P(u))的真假时需对所有的元组u进行验证,这是一个无穷验证的问题。
4.2为什么关系中的元组没有先后顺序?因为关系是一个元组的集合,而元组在集合中的顺序无关紧要。
因此不考虑元组间的顺序,即没有行序。
4.3 为什么关系中不允许有重复元组?因为关系是一个元组的集合,而集合中的元素不允许重复出现,因此在关系模型中对关系作了限制,关系中的元组不能重复,可以用键来标识唯一的元组。
4.4 关系与普通的表格、文件有什么区别?关系是一种规范化了的二维表格,在关系模型中,对关系作了下列规范性限制:1)关系中每一个属性值都是不可分解的。
2)关系中不允许出现相同的元组(没有重复元组)。
3)由于关系是一个集合,因此不考虑元组间的顺序,即没有行序。
4)元组中,属性在理论上也是无序的,但在使用时按习惯考虑列的顺序。
4.5 笛卡尔积、等值联接、自然联接三者之间有什么区别?笛卡尔积对两个关系R和S进行乘操作,产生的关系中元组个数为两个关系中元组个数之积。
等值联接则是在笛卡尔积的结果上再进行选择操作,从关系R和S的笛卡儿积中选择对应属性值相等的元组;自然连接则是在等值联接(以所有公共属性值相等为条件)的基础上再行投影操作,并去掉重复的公共属性列。
当两个关系没有公共属性时,自然连接就转化我笛卡尔积。
4.6 设有关系R和S (如下:)计算:R凶E A C R図S A R・B S.B Ca b c a b ca b d a b dc b c c b b cc b a c b b dd e ah R.B S.B ca b e□c b b cd e b d4.8如果R是二元关系,那么下列元组表达式的结果是什么?{t|(三u)(R(t) A R(u) A (t[1]工u[1] V t[2]工u[2]))}这个表达式的意思是:从关系R中选择元组,该元组满足:第1分量值或第2分量值至少有一个不等于其他某元组。
由于R是二元关系,只有两个分量,由于没有重复元组,上述条件显然满足。
所以,这个表达式结果就是关系Ro4.9 假设R和S分别是三元和二元关系,试把表达式n 1,5((T 2=4V3=4(R X S))转换成等价的:(1)汉语查询句子;(2)元组表达式;(3)域表达式。
(1)汉语表达式:从R XS关系中选择满足下列条件的元组:第2分量(R中第2分量)与第4分量(S中第1分量)值相等,或第3分量(R中第3分量)与第4分量(S中第1分量)值相等;并取第1列与第5 列组成的新关系。
⑵元组表达式:{t|(三u)(三v)(R(u) A S(v) A (u[2]=v[1] V u[3]=v[1]) A t[1]=u[1]A t[2]=v[2])} ⑶域表达式:{xv|(三y)( 3z)(匚u)(R(xyz) A S(uv) A (y=u V z=u))}4.10 假设R和S都是二元关系,试把元组表达式{t|R(t) A(u)(S(u) A u[1]工t[2])}转换成等价的:⑴汉语查询句子;⑵ 域表达式:(3)关系代数表达式。
(1)汉语表达式:选择R关系中元组第2分量值不等于S关系中某元组第1分量值的元组。
⑵域表达式:{xy|(三u)(三v)(R(xy) A S(uv) A (u 工y))}⑶关系代数表达式:n 1,2((T 2=3(R X S))4.11试把域表达式{ab|R(ab) A R(ba)}转换成等价的:(1)汉语查询句子;(2)关系代数表达式;(3)元组表达式。
(1) 汉语查询句子:选择R中元组第1分量值与第2分量值互换后仍存在于R 中的元组。
(2) 关系代数表达式:n 1, 2( (T 1=4A2=3(R X R));(3) 元组表达式:{t|(三u)(R(t) A R(u) A t[1]=u[2] A t[2]=u[1])}4.12设有两个关系R(A, B, C)和S(D, E, F),试把下列关系代数表达式转换成等价的元组表达式:(1) n A(R);⑵T B='17' (R);⑶ R X S;⑷n A,F (T C=E(R X S))(1){t|( 九)(R(u) A t[1]=u[1])}⑵{t|R(t) A t[2]='17')}⑶{t|( 3u)(三v)(R(u) A S(v) A t[1]=u[1] A t[2]=u[2] A t[3]=u[3] A t[4]=v[1] A t[5]=v[2] A t[6]=v[3])}⑷{t|( 3u)( Hv)((R(u) A S(v) A u[3]=v[1] A t[1]=u[1] A t[2]=v[3])}4.13设有三个关系:S(S#,SNAME,AGE,SEX)SC(S#,C#GRADE)C(C#,CNAME,TEACHER)试用关系代数表达式表示下列查询语句。
(见下一题)4.14试用元组表达式表示上题中各个查询语句。
(1) 检索LIU老师所授课程的课程号、课程名。
n C#,CNA M( T TEACHER='LIU' (C)){t|(三u)(C(u) A C[3]='LIU' A t[1]=u[1] A t[2]=u[2])}(2) 检索年龄大于23岁的男学生的学号与姓名。
n S#,SNA M( T AGE> '23' A SEX='男(S)){t|(三u)(S(u) A u[3] > '23' A u[4]='男'A t[1]=u[1] A t[2]=u[2])}(3) 检索学号为S3学生所学课程的课程名与任课教师名。
n CNAME,TEAC H ER (T S#='S3' (SC H1C)){t|(三u)(三v)(SC(u) A C(v) A u[1]='S3' A v[1]=u[2] A t[1]=v[2] A t[2]=v[3])}⑷检索至少选修LIU老师所授课程中一门课程的女学生的姓名。
n SNA M( T SEX='女'A TEACHER='LIU'(S [:・:1SC.:TC)){t|(三u)(三v)(三w)(S(u) A SC(v) A C(w)A u[4]='女'A v[1]=u[1] A v[2]=w[1] A w[3]='LIU' A t[1]=u[2])}(5) 检索WAN銅学不学的课程号。
n c#(C)- n C#(T SNAME='WAN G‘S【X】SC))或者,n C#(SC)- n C#(T SNAME=WAN G'S、:1SC))(全部课程号减去WAN同学所学的课程号){t|(三u)(寸v)(C(u) A SC(v) A (u[1]=v[2]=>( 三w)(s(w) A W[1]=V[1] A W[2]工'wang')) A t[1]=u[1])}(从C中选择满足条件的元组:SC中的所有元组,如果学号与C中所选元组相同的话,其在S 中对应的姓名肯定不是'wang'。
)Notice: "p1= >p2"的含义是:如果p1为真,则p2为真。
(6) 检索至少选修两门课程的学生学号。
n S#( T 1=4A 2工5 (SC X SC))SC自乘之后,再选择(同一个学号中两个课程号不同的元组),投影。
{t|(三u)(三v)(SC(u) A SC(v) A u[1]=v[1] A u[2]工v[2]) A t[1]=u[1]}(7) 检索全部学生都选修的课程的课程号与课程名。
n C#,CNAM(C n S#,C#(SC) - n S#(S)))(涉及到全部值时,应用除法,“除数”是“全部"){t|( -u)(三v)( 3w)(S(u) A SC(v) A C(w)A u[1]=v[1] A V[2]=W[1] A t[1]=v[1] A t[2]=V[2])}(8) 检索选修课程包含LIU老师所授课程的学生学号。
n S#( T TEACHER='LIU' (SC AlC)){t|(三u)(三v)(SC(u) A C(v) A u[2]=v[1] A v[3]='LIU' A t[1]=u[1])}如果LIU老师有多门课程,则选修课程包含LIU老师所授全部课程的学生学号为:n S#,C# (SC) * n C#( T TEACHER='LIU' (C))4.15在教学数据库S、SC C中,用户有一查询语句:检索女同学选修课程的课程名和任课教师名。