数据库原理试题库.pdf

该【数据库原理试题库 】是由【小屁孩】上传分享，文档一共【20】页，该文档可以免费在线阅读，需要了解更多关于【数据库原理试题库 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..,分布透明性可以归入的数据独立性范围是(A)。、数据操作和(C)。:T={xy|R(xy)∨S(xy)∧y>2),关系T的组成是(D)。>2的元组组成的关系。>2的元组组成的关系。>2的元组的前两个属性组成的关系。>2的元组的前两个属性组成的关系。。(ABC)与S(BCD),运算R÷S结果的属性个数是(C),应使用的语句是(D)。(U,F,如果R∈2NF,基本可以消除的数据异常是(B)。(U,F)中,Y∈X+是X→Y在F中是否成立的(A)。:..:n联系时,一般采取的措施是(A)。(U,F)中,如果X→U,则X是R的(C)。,DBMS所使用的基本逻辑单元是(C)。,将参照关系中所有外码值与被参照关系中主码值相同的元组一起删除。这种删除控制属于(A)。(D)。(B)。,其缺陷主要表现在数据联系弱、数据冗余和(C),对数据操作的最小单位是(B)。,其缺陷主要表现在数据联系弱、数据冗余和(C),模式/内模式映象用于解决数据的(B)。:..,正确的是(C)。(B)。,SNO必须(C),(D)。,得到关系S,则(C)-R图的作用是建立(D)。,这称为关系的(A)。,用户可以直接操作的是(D)。:..(C)。(C)。(A)。,在数据字典中存放的是(C)。,系统应保证与这些事务先后单独执行时的结果一样,这是事务的(B)。(U,F)中,如果X→Y,存在X的真子集X1,使X1→Y,称函数依赖X→Y为(B)。(U,F)中,R中任何非主属性对键完全函数依赖是R∈3NF的(B)。:插入异常、删除异常和(A)。,用E-R图来描述信息结构是数据库设计的(B):..,运算∏(σ(R))的结果是(B)。ABB='b',用于数据库设计的(D),数据库系统的核心是(B)。,对存取权限的定义称为(A)。(U,F)中,如果F是最小函数依赖集,则(D)∈∈∈。、计算机硬件系统、__软件支持系统__和__人员__组成。(f(x))用存在量词的表示是___?x(?f(x))__。。,QBE___域___关系演算语言,QUEL__元组_关系演算语言。,事务的更新操作必须在事务完成______之前________写入磁盘。,。。5:..。。<20或X>3010__。。(或基本表)_____的集合。(U,F)中,U=ABCDE,F={AB→C,BC→D,AD→E}.R的码是:____AB___,R属于___2___NF。:需求分析、___概念结构___设计、__逻辑结构_设计、实施与维护等。,存储的是有关数据的来源、去向、、格式以及与___存储___等方面的信息。,最核心的软件是____数据库管理系统____。"保持函数依赖",一定能达到的范式是______3NF_________。。,任何一方的改变总是要影响另一方的改变,这种特性是______文件系统____________阶段的特性。,而且具有数据与_______行为_____相结合的特点。[谓词演算]应用到关系中,称为关系演算。,将R中应舍弃的元组放到新关系中,这种运算称为__左外联接___操作。。,组成关系R÷S的是关系_____R______的属性集。,BCNF消除了________冗余的键__________。,需满足______无损失联接_______,才能不丢失数据信息。,则R的主属性对于不包含它的码满足_____完全函数依赖_______。6:..,基本原则就是____冗余(或数据重复存储)_____。,称这个并发调度是__可串行化__调度。,相应的程序也不变,这是数据库系统的_____物理独立性________。。参考答案:客户/服务器结构的基本思路是计算机将具体应用分为多个子任务,由多台计算机完成,客户机端完成数据处理、用户接口等功能:服务器端完成DBMS的核心功能。客户机向服务器发出信息处理的服务请求,系统通过数据库服务器响应用户的请求,将处理结果返回客户机。。参考答案:①关系数据模型是建立在严格的数学理论基础上的。②单一的数据结构——二维表,既表达数据的存储也表达数据之间的关联。③对数据的操作是集合操作。④对数据操作的描述是非过程化的。用户只需描述操作对象"是什么",而无需说明"怎么做"。。参考答案:1)视图能够简化用户的操作。2)视图使用户能以多种角度看待同一数据。3)视图对重构数据库提供了一定程度的逻辑独立性。4)视图能够对机密数据提供安全保护。7:..。参考答案:多值依赖是函数依赖的推广,函数依赖是多值依赖的特例,当多值依赖中的"多值"成为"单值"时就是函数依赖。。参考答案:①能真实、充分地反映现实世界,包括事物和事物之间的联系,能满足用户对数据的处理要求。是对现实世界的一个真实模型。②易于理解,从而可以用它和不熟悉计算机的用户交换意见,用户的积极参与是数据库的设计成功的关键。③易于更改,当应用环境和应用要求改变时,容易对概念模型修改和扩充。④易于向关系、网状、层次等各种数据模型转换。(ABC)和S(DBF)元组关系演算表达式是:{t|(u)(v)(R(u)∧S(v)∧u[3]=v[1]∧t[1]=u[1]∧t[2]=v[3])}写出域关系演算表达式。参考答案{xy|(u)(v)(w)(R(xuv)∧S(vwy))}。参考答案:面向对象程序设计的基本思想是封装和可扩展性。传统的程序设计为数据结构+算法。面向对象程序设计就是把数据结构和数据结构上的操作算法封装在一个对象之中。对象是以对象名封装的数据结构和可施加在这些数据土的私有操作。对象的数据结构描述了对象的状态,对象的操作是对象的行为。(ABC)和S(BD),∏(R)÷S与∏(R÷S)是否相同,简要说明原因。ABA参考答案:不一定相同。8:..计算∏(R÷S)是求属性A的元组在B上象集是否包含S上B的投影。结果只包含属性A。AB计算∏(R÷S)时是求属性AC的元组在B上象集是否包含S上B的投影,得到的是属性AC,然后A再对属性A投影。两种运算选择元组的条件不同。。参考答案:由于主语言和SQL具有不同的数据结构、语法结构和语义含义,当将SQL嵌入到主语言程序中时必须解决如下问题:1)区分与识别SQL语句和主语言语句。2)分与识别在SQL出现的主语言变量。3)协调主语言和SQL数据结构的差异。:ABCS:DE1237545648389T={xyz|(u)(v)(R(zxu)∧S(yv)∧u>v)}计算T参考答案:BDA5748738439:..(U,F)中,F是最小函数依赖集,一定有R∈2NF吗?试说明理由。参考答案:不一定R∈2NF。例如:R(U,F)中,U=ABCD,F={AB→C,A→D}键是AB,且F是最小函数依赖集,但A→D存在对键AB的部分函数依赖。R不属于2NF。?参考答案:提交:事务的全部操作正常结束,对数据库的全部更新操作都写回物理数据库。回滚:事务执行过程中发生故障,事务被终止。事务中的所有数据更新操作被撤消,数据库数据回到事务开始之前的状态。,数据加密、解密的过程。参考答案:输入源文和加密码,通过事先设计的加密算法,得到输出的密码文,这个过程就是"加密"。加密码是必须保密的。接受到传输的密码文后,使用加密码,按照规定的算法,将密码文还原成源文,这个过程就是"解密"。?参考答案:是DBMS的基本工作单元,定义了对数据库的操作系列,这些操作要么全做,要么全不做,是一个不可分割的逻辑单元。。参考答案:1)系统开销较大,主要在通信部分。2)在处理并发控制和数据库恢复方面的技术比较复杂,系统的可靠性有待进一步提高。3)复杂的存取结构在分布式系统中效果不明显。10:..4)数据安全性、保密性处理较困难。。参考答案:使用X封锁的规则称为PX协议占其内容是:任何试图更新记录R的事务必须先执行LOCKX(R)操作,以获得对该记录的寻址能力,并对其取得X封锁。如果未获得X封锁,事务进入等待状态,直至获得X封锁,事务才能继续执行。,客户机与SQL服务器的配合方式。参考答案:1)客户机接受和分析用户查询,把它分解成若干独立场地上的查询,并发送到各个服务器场地。2)每个服务器处理局部查询,然后把导出的关系发回客户机场地。3)客户机场地结合各个子查询的结果,组合产生原始查询的结果。。参考答案:继承性允许不同类的对象共享它们公共部分的结构和特性。继承性可以用超类和子类的层次联系实现。一个子类可以继承某一个超类的结构和特性,称为"单继承性飞一个子类也可以继承多个超类的结构和特性,称为"多重继承性"。继承性是数据间的泛化/细化联系,表示了类之间的相似性。(A,B),关系代数表达式是:∏(σ(R×R))写出与此表达式等价的元组演1,21=4∧2=3算表达式参考答案:{u|(v)(R(u)∧R(v)∧u[1]=ν[2]∧u[2]=v[1])}?11:..参考答案:分布式数据库是由一组数据组成的,这组数据分布在计算机网络的不同计算机上,网络中的每个结点具有独立处理的能力(称为场地自治),可以执行局部应用。同时,每个结点也能通过网络通信子系统执行全局应用。(1〉有若干班级,每个班级包括:班级号、班级名、专业、人数(2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号、姓名、性别、年龄(3)有若干比赛项目,包括:项目号名称比赛地点(4)每名运动员可参加多项比赛,每个项目可有多人参加。(5)要求能够公布每个比赛项目的运动员名次与成绩。解题要求:①设计系统的关系数据库逻辑模型。②写出SQL数据库模式的定义。答案:解:数据库逻辑模型:班级(班级号,班级名,专业,人数)运动员(运动员号,姓名,性别,年龄,班级号)项目(项目号,名称,比赛地点)比赛(运动员号,项目号,成绩,名次)12:..SQL数据库模式的定义:CREATESCHEMA运动会CREATETABLE班级(班级号CHAR(4)NOTNULL,班级名CHAR(6),专业CHAR(16),人数INT,PRIMARYKEY(班级号))CREATETABLE运动员(运动员号CHAR(4)NOTNULL,姓名CHAR(8),性别CEUR(2),年龄INT班级号CHAR(4),PRIMARYKEY(运动员号))FOREIGNKEY(班级号)REFERENCES班级(班级号)CREATETABLE项目(项目号CHAR(4)NOTNULL,名称CHAR(16),比赛地点CHAR(8),PRB4ARYKEY(项目号),学生(学号,姓名,性别,年龄,班级号,运动队号,项目,宿舍号)CREATETABLE比赛13:..(运动员号CHAR(4),项目号CHAR(4),成绩CHAR(6),名次INTPRmARYKEY(运动员号,项目号,FOREIGNKEY(运动员号)REFERENCES运动员(运动员号),FOREIGNKEY(项目号)REFERENCES项目(项目号)。:厂家S(SN0,SNAME,STARJS,City)产品P(PN0,PNAME,WEIGHT,COLOR)工程J(JN0,JNAME,CITY)供货SPJ(SN0,PN0,JN0,QTY)。。∏(∏(∏(σ(P))∏(SPJ)))SPJJ)JNAMESNOPNOCOLOR=’RED’SNO,(1)有若干学生包括:学号、姓名、性别、年龄。(2)有若干教师包括:编号、姓名、性别、年龄、职称。(3)开设若干课程包括:课程号、课程名、课时、学分。(4)一门课程只安排一名教师任教,一名教师可任多门课程。教师任课包括任课时间和使用教材。14:..(5)一门课程有多名学生选修,每名学生可选多门课。学生选课包括所选课程和考核成绩。解题要求:①确定实体及其包含的属性。②作出系统的概念结构模型。答案:。∏((∏(SPJ)÷∏(P)J)JNAMEJNO,。Selectjnamefromjwherenotexists(select*frompwherenotexists(select*fromSPJwherepno==))。参考答案:∏(∏(∏(σ(P))∏(SPJ)))SPJJ)JNAMESNOPNOcolor='RED'Sno,Pnoselectjnamefromjwherejnoin(selectjnofromspjwheresnoin(selectsnofromspjwherepnoin(selectpnofrompwherecolor='Red')))(1)有若干学生包括:学号、姓名、性别、年龄。15:..(2)有若干教师包括:编号、姓名、性别、年龄、职称。(3)开设若干课程包括:课程号、课程名、课时、学分。(4)一门课程只安排一名教师任教,一名教师可任多门课程。教师任课包括任课时间和使用教材。(5)一门课程有多名学生选修,每名学生可选多门课。学生选课包括所选课程和考核成绩。实体联系图为:三、写出关系代数或关系演算公式(每题4分,共16分)数据模型如下:厂家S(SN0,SNAKE,STATUS,CITY)产品P(PN0,PNAME,WEIGHT,COLOR)工程J(JN0,JNAME,CITY)供货SPJ(SN0,PN0,JN0,QTY):给出由S1提供产品的工程名。:求使用了全部零件的工程名。(ALPEFA)写出:给出使用Paris厂商供应的产品的工程名。(AIPHA)写出:供应P1,P2两中产品的厂家名。答案1.∏(Jσ(SPJ))JNAMESNO='S1'2.∏(J∏(SPJ)÷P))JNAMEJNO,():XY(=∧=∧='paris')():X(=∧='P1')∧Y(=∧='P2'):关系模式R(U,F)中U=ABCDEGF={BG→C,BD→E,DG→C,ADG→BC,AG→B,B→D}16:..求:①F的最小函数依赖集。②R的候选键。③R最高属于哪级范式。④将模式R按规范化要求分解。答案:F的最小函数依赖集是:解:Fmin={B→E,B→D,DG→C,AG→B}R的候选键是:AG,R∈2NF属于第二范式。将R分解为3NF:ρ={BDE,CDG,ABG}五、证明题已知:关系模式R∈3NG,且R具有唯一的候选码。求证:R∈BCNG。答案证明:设R的码为K,F①则存在X→A,A￠X,且X不包含码。②因K是惟一的码,所以K￠X。③因为K是码,所以K→X。④如果X→K,必存在YX,使Y——>K。⑤Y将也是R的码,与R具有唯一的候选码矛盾。⑥因此不满足X→K。⑦由①③⑥,得出R不属于3NF,与R∈3NF矛盾。③因此R∈BCNF。17:..六、数据库设计学生运动会管理模型(1)有若干班级,每个班级包括:班级号、班级名、专业、人数(2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号、姓名、性别、年龄(3)有若干比赛项目,包括:项目号、名称、比赛地点(4)每名运动员可参加多项比赛,每个项目可有多人参加。(5)要求能够公布每个比赛项目的运动员名次与成绩。解题要求:①确定实体及其包含的属性。②作出系统的概念结构模型。③设计系统的关系数据库逻辑模型。答案概念模型:实体"班级",包括的属性是:班级号、班级名、专业、人数实体"运动员",包括的属性是:运动员号、姓名、性别、年龄实体"项目",包括的属性是:项目号、名称、比赛地点"班级"与"运动员"的联系是1:N"运动员"与"项目"的联系是M:N。(E-R图略)逻辑模型班级(班级号,班级名,专业,人数)18:..运动员(运动员号,姓名,性别,年龄,班级号)项目(项目号,名称,比赛地点)比赛(运动员号,项目号,成绩,名次,得分)七、设有学生课程数据库中包含三个关系:学生关系S、课程关系C、学生选课关系,如图Ⅳ-3所示。请用关系代数表达式、元组演算表达式查询如下问题(1)检索选修课程名为"数据库"的学生号、学生姓名和成绩;(2)检索不选'1'号课程的学生号和姓名。(3)检索所学课程包含学号为'3002':解:(1)检索选修课程名为"数据库"的学生号、学生姓名和成绩。①关系代数表达式为:πSno,sname,Grade(σcname='数据库'())为自然连接,所以去掉重复列后的结果如附图Ⅳ-5所示。最终结果如附图Ⅳ-6所示。从表中可见我们可将上述的关系代数表达式写为:π(σs='数据库'())1,2,7②元组演算表达式为{t|(u)(v)(w)S(u)∧SC(v)∧C(w)∧u[l]=v[1]∧v[2]=w[1]∧w[2]=‘数据库'∧t[l]=u[l]∧t[2]=u[2]∧t[3]=v[3])(2)检索不学'1'号课程的学生号、姓名和所在的系。①关系代数表达式为:π(S)-π(σ'(SSC))或sno,sname,sdsno,sname,o='119:..π1,2,4(S)-π1,2,4(σ6='1'(SSC))②元组演算表达式为:{t|(u)(v)(S(u)∧SC(v)∧(u[1]=v[1]=>v[2]≠'1'))∧t[l]=u[1]∧t[2]=u[2]∧t[3]=u[4])}注意当查询涉及到否定或全部值时,就要用到差操作或除法操作.(3)检索所学课程包含学号为'3002'的学生选修的课程的学生学号和姓名.①关系代数表达式为:π(Sπ(SC)÷π(π(SC)))Sno,ocnosno='1042'②元组演算表达式为:{t|(u)(z)(S(z)∧SC(u)∧(v)(SC(v)∧(v[1]='3002'=>(w)(SC(w)∧w[1]=u[l]∧w[1]=z[1]∧w[2]=v[2])))∧t[l]=z[l]∧t[2]=z[2])}[评注]本题的解题思路是,在Sc关系中依次检查'3002'所选修的课程,再看某一个学生是否也选修了该门课。如果对于'3002'所选修的每门课程给学生都选修了,则该学生为满足条件的学生,将所有的学生都找出来即完成了本题的要求。20