数据库系统概论试卷及答案2

数据库系统概论试卷(B)一、选择题(15x1分)1、___A__是位于用户与操作系统之间的一层数据管理软件.A、数据库管理系统B、数据库系统C、数据库D、数据库应用系统2、非关系模型中数据结构的基本单位是__C___。A、两个记录型间的联系B、记录C、基本层次联系D、实体间多对多的联系3、___B__属于信息世界的模型，实际上是现实世界到机器世界的一个中间层次。A、数据模型B、概念模型C、对象模型D、关系模型4、SQL语言属于___D_____。A、关系代数语言B、元组关系演算语言C、域关系演算语言库D、具有关系代数和关系演算双重特点的语言5、关系是____D____。A、型B、静态的C、稳定的D、关系模型的一个实例6、集合R与S的连接可以用关系代数的5种基本运算表示为____A____。A、R-(R-S)B、σF(R×S)C、R-(S-R)D、S-(R-S)7、SQL语言的一体化特点是主要是与____B____相比较而言的。A、操作系统命令B、非关系模型的数据语言C、高级语言D、自然语言8、当修改基表数据时，下列说法正确的是：视图____B____。A、需要重建B、可以看到修改结果C、无法看到修改结果D、不许修改带视图的基表9、DB2，ORACLE，PBASE属于___C_____。A、表式系统B、最小关系系统C、关系完备的系统D、全关系系统10、多值依赖的主要毛病在于____C____。A、插入异常B、删除异常C、数据冗余太大D、插入异常、删除异常11、3NF____C____规范为BCNF。A、消除非主属性对码的部分函数依赖B、消除非主属性对码的传递函数依赖C、消除主属性对码的部分和传递函数依赖D、消除非平凡且非函数依赖的多值依赖12、概念结构设计阶段得到的结果是____B____。A、数据字典描述的数据需求B、E-R图表示的概念模型C、某个DBMS所支持的数据模型D、包括存储结构和存取方法的物理结构13、一个1:n联系可以转换为一个独立的关系模式，关系的码为____C____。A、实体的码B、各实体码的组合C、n端实体的码D、每个实体的码14、恢复和并发控制的基本单位是____A____。A、事务B、数据冗余C、日志文件D、数据转储15、下面的结论不正确的是___D___。A、若R.A→R.B,R.B→R.C则R.A→R.CB、若R.A→R.B,R.A→R.C则R.A→R.(B,C)C、若R.B→R.A,R.C→R.A则R.(B,C)→R.AD、若R.(B，C)→R.A则R.B→R.A，R.C→R.A二、填空(20x1分)1、数据库系统的主要特点：__数据结构化___、数据冗余度小、具有较高的数据程序独立性、具有统一的数据控制功能等。2、数据模型是严格定义的概念集合，通常由___数据结构_、_数据操作__和_完整性约束__三部分组成，其中_数据结构_是刻画模型性质最重要的方面。3、数据约束条件是完整性规则的集合，在关系模型中，任何关系必须满足_实体完整性_与参照完整性__两个条件。4、层次模型、网状模型中数据结构的单位是_基本层次联系_，关系模型的基本结构为_二维表_。5、外模式，亦称为子模式或用户模式，是_用户_看到的数据视图。6、数据库系统中的三级结构及二级映象，使得数据库系统中的数据具有较高的_物理独立性_和_逻辑独立性_。7、关系的描述称为关系模式，它可以形式化的用一个五元组表示为：_R(U,D,Dom,F)_。8、网状数据模型的数据与数据间联系的存储常用的实现方法有是_链接法_法。9、关系系统查询优化的一般准则中非常重要的一条是：_选择_应尽量先做。10、关系的抽象操作语言关系代数、元组关系演算和域关系演算在表达能力上是_等价_____的。11、关系操作中五种基本运算为：_并_、_差_、_选择_、_投影_、_笛卡尔积__12、关系数据操纵按照表达查询方式可分为_关系代数__、_关系演算____两种。13、视图是虚表，它一经定义就可以和基本表一样被查询，但_更新___操作将有一定限制。14、一个系统定义为关系系统当且仅当它支持数据库是_表___构成的，并且只有这种结构，并支持三种基本运算_选择____、_投影____和___连接______。15、根据对关系数据模型三要素的不同满足程度可把关系系统分为__最小关系系统_、关系完备的系统和全关系系统。16、含有多值依赖的关系模式已达到4NF范式，则其多值依赖一定是_平凡___的多值依赖。17、在关系模式中多值依赖的有效性与属性集的范围__有____关，而函数依赖则不然。18、并发控制的主要方法是采用_封锁___机制。19、请写出在3号工作区中打开学生表（XS）的命令：_____USEXSIN3____________20、在VFP中集成各类文件并最终能连编成可执行数据库应用系统的VFP文件为__项目__文件。三、设有学生-课程关系数据库，其数据库关系模式为：学生S(学号S#，姓名SN，所在系SD，年龄SA)课程C(课程号C#,课程名称CN,先修课号PC#)学生选课SC(学号S#,课程号C#,成绩G)1.试用关系代数、ALPHA语言、SQL语言分别写出下列查询：(9x3分)(1)求学生'95001'(为学号)所选的成绩为60以上的课程号(2)求选读了“数据库概论”，并成绩为80或90的学生学号和姓名(3)求选修了全部课程的学生学号、姓名及其所在系名关系代数：（1）ΠＣ#(σＳ＃='９５００１'∧Ｇ＝６０(ＳＣ))（2）ΠS#，SN(σCN='数据库概论'(C)σ(G=80∨G=90)(SC)S)（3）ΠS#，SN,SD(S(ΠS#,C#(SC)÷ΠC#(C)))SQL：(1)SELECTC#FROMSCWHERES#=’95001’ANDG=60(2)SELECTS#,SNFROMS,SC,CWHEREC.C#=SC.C#ANDSC.S#=S.S#ANDC.CN=’数据库概论’AND(G=90ORG=80)(3)SELECTS#,SN,SDFROMSWHERENOTEXISTS(SELECT*FROMCXNOTEXISTS(SELECT*FROMSCYWHEREY.C#=X.C#ANDY.S#=S.S#))2.试用SQL语言写出下列查询:(3x4分)(1)找出没有学生选修的课程号及课程名称(2)列出选课数超过3门的学生学号、其所修课程数及平均成绩(3)删除“数据结构”课程及所有对它的选课情况2、(3x4分)(1)SELECTC#，CNFROMCWHEREC.C#NOTIN(SELECTSC.C#FROMSC)(2)SELECTS#，COUNT(C#),AVG(G)FROMSCGROUPBYS#HAVINGCOUNT(C#)3(3)DELETEFROMSCWHERESC.C#IN(SELECTC.C#FROMCWHERECN=’数据结构’)DELETEFROMCWHERECN=’数据结构’四、有一田径运动会组委会需建立数据库系统进行管理，要求反映下列信息：(11分)裁判员，有数据：姓名JN，年龄JA，性别JS，等级JD;运动员，有数据：号码SNO，姓名SNA，年龄SAG，性别SSE，比赛成绩SGR;运动项目，有数据：名称GN，比赛时间GT，比赛地点GP，最高记录GH;每个裁判员只能裁判一个运动项目;每个运动员可以参加多个运动项目，取得不同比赛成绩要求：(1)试画出其E-R模型，注明联系类型(2)设计此数据库系统的关系模式(每个关系模式写成R(U，F)形式，其中U为属性集,F为函数依赖集)，要求满足3NF范式以上解:(1)E-R图如下:(7分)(2)E-R图转化的关系模式如下:(4分)J（｛JN，JA,JS,JD｝，｛JN→JA，JN→JS,JN→JD｝）JG（｛GN,JN｝，｛JN→GN｝）G（｛GN，GT,GP,GH｝，｛GN→GT,GN→GP,GN→GH｝）SG（｛SNO,GN，SGR｝，｛(SNO,GN)→SGR｝）S（｛SNO＃，SNA，SAG,SSE｝，｛SＮO＃→SNA，SＮO＃→SAG，SＮO＃→SSE｝）JJAJSJDNJNSSGRSAGSNASMSSESNOGG1MGPGHGNGT五、设有一关系模式R（A，B，C，D，E），在该关系模式上有函数依赖集：{A-B,B-A,(A,C)-D，D-E},请回答：(3x5分)1.试找出关系模式R中的所有候选关键字。2.该关系模式最高能够满足第几范式？3.试对该关系模式进行分解，使其最终满足BCNF范式(保持函数依赖)。解：(3x5分)１、经分析候选码中必含有Ｃ属性，考察（A,C）∵A-B,∴(A,C)-B①∵(A,C)-(A,C)②(A,C)-D③由①②③得，(A,C)-(A,B,C,D)④∵(A,C)-D,D-E∴(A,C)-E⑤由④⑤得，(A,C)-(A,B,C,D,E)并为完全函数依赖，∴(A,C)为候选码。同理有(B,C)-(A,B,C,D,E)并为完全函数依赖，∴(B,C)为候选码。显然(D,C)、(E,C)不能函数决定(A,B,C,D,E)∴候选码只有(A,C)、(B,C)。２、显然主属性为｛A,B,C｝，非主属性为｛D,E｝∵不存在D或Ｅ对码有部分函数依赖，∴Ｒ∈２ＮＦ但对Ｅ来讲，存在(A,C)-D,D-E，∴(A,C)-E为传递函数依赖，∴Ｒ不属于３ＮＦ，Ｒ最高达到２ＮＦ。３、下面是对Ｒ的分解，分解后的关系模式满足BCNF范式。Ｒ１（｛A,B｝,｛A-B,B-A｝）Ｒ2（｛A,C,D｝,｛(A,C)-D｝）Ｒ3（｛D,E｝,｛D-E｝））