数据库知识点考试题库

R(X,Y,Z)F={Y→Z,XZ→Y},R的码是？R是第几范式？R候选关键字为XY和XZ，R中所有属性都是主属性，不存在非主属性对候选关键字的传递依赖。根据F可以知道，这个关系模式的码为XZ，Y为非主属性，且有XZ---->Y，则此关系模式符合第二范式，再来看，根据第三范式的定义：对于关系模式R（U，F）中若不存在这样的码X，属性组Y及分主属性Z（Z不含于Y）使得X---->Y,Y----->Z成立，X不函数依赖于Y，这成R符合第三范式。此题中因为XZ---->Y，Y---->Z,XZ----->Z，但是Z是主属性中的，故此模式也符合第三范式。R(X,Y,Z)

F={XY→Z},R的码是？R是第几范式？考虑关系模式CTHRSG，其中C代表课程，T代表教师，H代表上课时间，R代表上课地点（教室），S代表学生，而G代表成绩。CTHRSG的函数依赖集为{C®T,

HR®C,

HT®R,

CS®G,

HS®R

}。求关系模式CTHRSG具有无损连接性的3NF分解R(X,Y,Z)

F={Y→Z,Y→X,X→YZ}，R的码是？R是第几范式？Y,X皆是关键字三个函数依赖的左边都包含侯选键故为BC范式设有关系模式R（A,B,C,D,E）,其上的函数依赖集：F={A→BC,CD→E,B→D,E→A}(1)

计算B+

，

(2)

求出R的所有关键字。(1)B+=BD关键字：A+=ABCDE所以A是关键字B+=BD,C+=CD+=DE+=AEB+=ABCDEAC+=ABCEDAD+=ABCDEAE+=ABCDEBC+=BCDEA关键字BD+=BDBE+=BDEABC关键字CD+=CDEAB关键字CE+=ABCED关键字DE+=DEABC关键字5.设有关系模式R（ABCDEF），F={A→BC，CD→E，B→DA}1）求R的所有候选码。2）R最高属于第几范式6.三个关系如下：教学管理系统包括下面3个表：Students(Sno,Sname,Sex,Birthday,Enrollyear,Speciality,Dno)Courses(Cno,Cname,Period,Credit)SC(Sno,Cno,Grade)写出下列查询的SQL语句：

查询全体学生的学号和姓名。

查询数据库成绩超过90分的学生的学号。

将成绩在55分和59分之间的成绩增加5分。4)

删除名学号为201205001的选课记录。5)

插入学号为95001学生选修C101课程的记录，其中成绩为95分。7.设供应商-工程-零件数据库包含如下关系：Suppliers(Sno,Sname,Status,Scity)Parts(Pno,Pname,Color,Weight)Projects(Jno,Jname,Jcity)SPJ(Sno,Pno,Jno,Quantity)其中，各关系的主码用下横线标示。Sno,Sname,Status,Scity分别表示供应商的编号、名称、状态和所在城市；Pno,Pname,Color,Weight分别表示零件的编号、名称、颜色和重量；Jno,Jname,Jcity分别表示工程的编号、名称和所在城市；SPJ是供应关系，Quantity是特定供应商一次向特定工程供应的特定零件的数量。用SQL语句表示如下查询：(1)

求上海的所有供应商的信息。(2)

求位于郑州的所有工程的信息。(3)

求数量在100~150之间的供应。(4)

求为工程J1提供零件的供应商号。(5)

求供应工程J1红色零件的供应商号。(6)

求至少提供一种红色零件的供应商名称。(7)

求不提供零件P2的供应商名称。(8)

求没有使用天津供应商生产的红色零件的工程号。(9)

求使用了本地供应商提供的零件的工程号和工程名称。(10)

求未使用本地供应商提供的零件的工程号和工程名称。(11)

求至少用了供应商S1所供应的全部零件的工程号。(12)

求提供所有零件的供应商名称。8.设关系模式R（A，B，C，D，E），其上的函数依赖集为F＝｛A→C，C→D，B→C，DE→C，CE→A｝，试解答下列问题：（1）求R的所有侯选码；（2）将R分解为R1（AD）、R2（AB）、R3（BC）、R4（CDE）、R5（AE）是否为无损连接分解？（3）将R分解为BCNF，并保持分解的无损连接性。9.考虑航运数据库包含如下属性：S（船只名）、T（船只类型）、V（航运标识符）、C（一艘船一次航运所运输的货物）、P（港口）和D（日期）。假定一次航运将一种货物运送到一系列港口，一艘船一天只访问一个港口。这样，我们有如下函数依赖：S®T，V®SC和SD®PV。(1)

找出R

(S,

T,

V,

C,

P,

D)的一个具有无损连接性的BCNF分解。(2)

找出R的一个具有无损连接性和保持函数依赖的3NF分解。（3）解释R为什么不存在具有无损连接性和保持函数依赖的BCNF分解。10.假设学生选课系统包含如下关系：Students(Sno,Sname,Gender,Enrollyear,Speciality)Courses(Cno,Cname,Period,Credit)SC(Sno,Cno,Grade)说明下列关系代数的含义，并转换成等价的SQL语句:p

Sname,Cname,Grade

(s

Grade<60

(Students⋈SC⋈Courses))11.已知图书馆数据库，有三个实体：图书、出版社、读者。每位读者可以借多本书，同一本书也可以被多个读者借阅，但必须登记借出日期和应还日期。1.请自己设计适当的属性，画出E-R图。2．将其转换为关系模型。12.高校鼓励大学生参加各种竞赛。特定竞赛项目有一位指导教师（假设每位教师至多是一种竞赛的指导教师）和一名或者多名学生；一名学生可以参加0项或者多项竞赛。教师属性有职工号，姓名，专业等，学生属性有学号，姓名，专业，年级等。竞赛获奖证书有证书编号，名称，级别，获奖等级，指导老师，学生成员等。指导教师和学生通过指导关系能够确定竞赛名称；学生因获得证书会得到集体物质奖励。（1）

根据上述信息，设计大学生竞赛管理的E-R图。（2）

进一步转换为关系模型。13.工商银行有许多支行，每个具有唯一的名称，拥有一定的资产，坐落在某个城市的某条街道上。银行要记录每位客户的客户标识（如身份证号）、客户名、客户地址、联系电话等信息。银行的主要业务是办理客户的存款和贷款。每位客户可以有多个存款账户，并可以多次存取款；存款账户需要存放账号和存款余额等信息；每次存取款需要登记日期和存取款金额。一位客户可以多次贷款，但每笔贷款只能贷给一个客户。每笔贷款还与特定的支行相关联。每笔贷款需要登记贷款号、贷款日期和贷款金额。根据这些信息，为工商银行设计一个E-R图。14.某商场的数据库模式，请根据该模式画出ER图：商场（商场编号，店名，地址，电话）职工（职工号，姓名，性别，出生日期，职务，商场编号）顾客（顾客编号，姓名，性别，年龄，联系电话）购物（顾客编号，商场编号，消费金额，日期）15.高校鼓励教师进行科学研究。每位教师可以发表多篇论文，并假设每篇论文可以由同一学校的一位或者多位教师共同发表。每个老师可以主持０项或者多项科研项目。教师属性有职工号，姓名，专业等，论文属性有论文编号，期刊/会议名称，出版时间，收录情况，他引次数，第一作者和通讯作者等。项目包含项目编号，类别，资助金额，开始年份，结束年份等。另外，当教师发表论文，或者主持项目时，有相应的科研积效（奖金）。（1）

根据上述信息，设计高校教师科研管理的E-R图。（2）

进一步转换为关系模型。16.某公司有若干个部门；每个部门有若干职工、项目和办公室。每个职工都有工作经历，记录该职工做过的每项工作的起止年月和工资。每个办公室有若干部电话。对于部门，需要记录部门号（惟一）、部门名称、预算费和部门领导的职工号。对于职工，除工作经历外，还需要记录职工号（惟一）、职工姓名、家庭住址、当前参加的项目、所在办公室、电话等信息。对于项目，需要记录项目号（惟一）、项目名称和预算。对于办公室，需要记录办公室名称（惟一）、位置、电话。根据这些信息，为该公司的数据库设计E-R模型（用E-R图表示）。必要时，你可以做一些合理假设。17.为汽车保险公司设计一个E-R图。每个客户拥有一辆或多辆汽车。每辆汽车可能发生0次或多次交通事故。客户需要登记的信息包括客户ID（如身份证号）、姓名、住址、电话等信息。车辆需要登记车辆编号、车型、出厂年份等信息。事故需要登记事故编号、事故发生日期、发生地点、损坏估计等信息。1.候选码：若关系中的一个属性或属性组的值能够唯一地标识一个元组，且他的真子集不能唯一的标识一个元组，则称这个属性或属性组做候选码。2.派生属性：派生属性是由事物具有决定意义的特有属性。即本质属性所派生出来或推导出来的特有属性。3.外码：如果关系R2的一个或一组属性X不是R2的主码，而是另一个关系R1的主码。则该属性或属性组称为关系R2的外码。4.超码：能够唯一标识一个元组的属性或属性组，称为超码。数据库：数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在\t"/item/%E6%95%B0%E6%8D%AE%E5%BA%93/_blank"计算机内的、有组织的、可共享的、统一管理的大量数据的集合。函数依赖：函数依赖是由数学派生的术语，它表征一个属性或属性集合的值对另一个属性或属性集合的值的依赖性。需要强调的是，函数依赖是关系所表述信息本身具有的语义特性，而不能由属性构成关系的方式来决定，也不能由关系的当前内容所决定。数据：数据（data）是事实或观察的结果，是对\t"/item/%E6%95%B0%E6%8D%AE/_blank"客观事物的逻辑归纳，是用于表示客观事物的未经加工的原始素材。数据可以是连续的值，比如声音、\t"/item/%E6%95%B0%E6%8D%AE/_blank"图像，称为\t"/item/%E6%95%B0%E6%8D%AE/_blank"模拟数据；也可以是离散的，如符号、文字，称为\t"/item/%E6%95%B0%E6%8D%AE/_blank"数字数据。在计算机系统中，数据以\t"/item/%E6%95%B0%E6%8D%AE/_blank"二进制信息单元0、1的形式表示。两段锁协议：两段锁协议是指每个事务的执行可以分为两个阶段：生长阶段（加锁阶段）和衰退阶段（解锁阶段）。加锁阶段：在该阶段可以进行加锁操作。在对任何数据进行读操作之前要申请并获得S锁，在进行写操作之前要申请并获得X锁。加锁不成功，则事务进入等待状态，直到加锁成功才继续执行。解锁阶段：当事务释放了一个封锁以后，事务进入解锁阶段，在该阶段只能进行解锁操作不能再进行加锁操作。死锁：死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。可串行化调度：计算机系统对并发事务中并发操作的调度是随机的，而不同的调度可能会产生不同的结果。在计算机中，多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同，我们称这种调度策略为可串行化（Serializable）调度。实体：是指客观存在并可相互区分的事务。视图复合属性：事务：是指一个操作序列，这些操作要么什么都做，要么都不做，是一个不可分割的工作单位，是数据库环境中的逻辑工作单位。{事务是构成单一逻辑工作单元的操作集合}多值属性日志数据库管理系统：数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。BCNF：若一个关系模式的每一个决定因素都包含码，则该关系模式属于BCNF。主码：在一个关系中可能有多个候选码，可以选取一个候选码作为主码来唯一的标识每一个元组弱实体集：如果一个实体集的所有属性都不足以形成主码，则称为弱实体集。参照完整性规则活锁：是指某个事务永远处于等待状态，得不到执行的现象。实体完整性规则1.不好的关系模式设计会导致哪些问题？答：可能带来以下几个问题：1）数据冗余大2）更新异常3）插入异常4）删除异常说明弱实体集的主码是如何构成的。答：弱实体集的主码由该实体集所存在依赖的强实体集的主码和该弱实体集的分辨符组成。ER模型中的多对多联系转换成关系表时，其主码是怎样构成的。并发调度与可串行化的关系是什么？下图中是基于检查点技术中5个事务的执行情况，当系统故障发生时，重启系统后恢复子系统对每个事务做什么样的操作？简要说明理由。答：对T1不采取任何措施，因为它是检测点前提交的事务，系统保证它对数据库的更新已经影响物理数据库；对T2、T4系统要对它们进行redo操作，因为这两个事务发生故障的时候都已经提交，并且是在检测点后提交的，系统不能保证它们对数据库的更新真正的影响物理数据库；对于T3、T5系统要对它们作undo操作，因为这两个事务在发生故障的时候还没有提交，为了保证事务的原子性必须对它们进行undo操作。SQL的数据定义语言可以定义的对象有？聚集索引和非聚集索引有什么异同？什么是事务，并说明事务有哪些性质。答：事务是用户定义的一个数据库的操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单元。事务具有四个特性：原子性、一致性、隔离性和持久性。什么是活锁？试述活锁产生的原因和解决方法。数据库领域常用的数据模型有哪些?答：层次模型：①有且只有一个结点没有双亲结点（这个结点叫根结点）。②除根结点外的其他结点有且只有一个双亲结点网状模型：①允许一个以上的结点没有双亲结点。②一个结点可以有多个双亲结点关系模型：关系模型用表的集合来表示数据和数据间的联系。每个表有多个列，每列有唯一的列名面向对象模型:采用面向对象的方法来设计数据库。面向对象的数据库存储对象是以对象为单位，每个对象包含对象的属性和方法，具有类和继承等特点。简述数据库故障恢复技术的基本思想。答：恢复的基本思想是什么？答：恢复技术的基本思想是：建立冗余数据；利用这些冗余数据实施数据库恢复。【恢复的基础思想是（提高系统的安全性，杜绝故障发生）】当违反参照完整性时，除了简单的拒绝之外，还可以有哪些操作？答：对于违反参照完整性的操作，除了简单的拒绝之外，有时要根据应用语义执行一些附加的操作，以保证数据库的正确性。联系的类型有哪些？答：一对一、一对多、多对一,三种类型什么是数据库的物理独立性？答：在物理结构改变时，尽量不影响应用程序，称为物理独立性。34.教学管理系统包括下面3个表：Students(Sno,Sname,Sex,Birthday,Enrollyear,Speciality,Dno)Courses(Cno,Cname,Period,Credit)SC(Sno,Cno,Grade)写出下列查询的SQL语句：（1）查询全体女生的姓名和年龄。（2）查询和王丽出生年月相同的学生的姓名。（3）查询没有选修‘CS301’课程的学生的学号和姓名35.数据库系统中故障的种类有哪些？答：(1)事务内部的故障：事务内部故障可分为预期的和非预期的，其中大部分的故障都是非预期的。预期的事务内部故障是指可以通过事务程序本身发现的事务内部故障;非预期的事务内部故障是不能由事务程序处理的，如运算溢出故障、并发事务死锁故障、违反了某些完整性限制而导致的故障等。

(2)系统故障：系统故障也称为软故障，是指数据库在运行过程中，由于硬件故障、数据库软件及操作系统的漏洞、突然停电灯情况，导致系统停止运转，所有正在运行的事务以非正常方式终止，需要系统重新启动的一类故障。这类事务不破坏数据库，但是影响正在运行的所有事务。

(3)介质故障：介质故障也称为硬故障，主要指数据库在运行过程中，由于磁头碰撞、磁盘损坏、强磁干扰、天灾人祸等情况，使得数据库中的数据部分或全部丢失的一类故障。

(4)计算机病毒故障：计算机病毒故障是一种恶意的计算机程序，它可以像病毒一样繁殖和传播，在对计算机系统造成破坏的同时也可能对数据库系统造成破坏(破坏方式以数据库文件为主)。在关系数据库设计时，有没有理由设计一个属于2NF，但不属于更高范式的关系模式？是否所有的视图都是可以更新的？为什么？哪些是可以更新的？哪些是不可以更新的？设关系模式R的函数依赖集F包含如下函数依赖：AB®C,

C®A,

BC®D,

ACD®B,

D®EG,

BE®C,

CG®BD,

CE®AG。求BD的闭包。并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？简述即时更新技术下事务故障的恢复。答：反向扫描日志文件直至遇到对于每个形如的日志记录，将Xj=V1写到数据库中。三个关系如下：S（学号，姓名，年龄，性别，籍贯）C（课程号，课程名，教师名，办公室）SC（学号，课程号，成绩）试说明下列关系代数的实现功能：（1）∏2，6，7（s籍贯＝“郑州”（SSC））（2）∏2，9，8（SSCs课程名＝“数据库原理”（C））（3）∏2，3（S（∏1，2

（SC）÷∏1（C）））什么是数据库的逻辑独立性？答：在逻辑结构改变时，尽量不影响程序，称之为逻辑数据独立性。SQL的基本功能有哪些？答：定义、查询、更新、控制设关系模式R的函数依赖集F={A→B,

BC→DE,

AEH→