数据库系统概论-期末考试复习题(附答案解析).pdf





《数据库系统概论-期末考试复习题(附答案解析).pdf》由会员分享,可在线阅读,更多相关《数据库系统概论-期末考试复习题(附答案解析).pdf(80页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据库系统概论2011年期末考试复习题一、选择题 第(1)至(3)题基于以下的叙述:有关系模式A(C,T,H,R,S),基中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生 根据语义有如下函数依赖集:F=C-T,(H,R)fC,(H,T)-R,(H,S)-R 1、关系模式A的码是(D).A.C B.(H,R)C.(H,T)D.H,S)2、关系模式A的规化程度最高达到(B)A.1NF B.2NFC.3NFD.BCNF 3、现将关系模式A分解为两个关系模式A1(C,T),A2(H,R,S),则其中A1的规化程度达到(D).A.1NF B.2NF C.3NF D.BCNF 4.设有关系R
2、(A,B,C)和S(C,D)o 与SQL语句 select A,B,D from R,S where R.C=S.C 等价的关系代数表达式是(B)A.aR.C=S.C(nA,B,D(RxS)B.nA,B,D(aR,C=S.C(RxS)C.crR.C=S.C(nA,B R)x(nDS)D.aR,C=S.C(nD(nA,BR)xS)5、设关系R和关系S的元数分别是3和4,关系T是R与S的广义笛卡尔积,即:T=R xS,则关系T的元数是(C).A.7 B.9 C.12 D.16 6、数据库设计阶段分为(B)A.物理设计阶段、逻辑设计阶段、编程和调试阶段 B.概念设计阶段、逻辑设计阶段、物理设计阶段、
3、实施和调试阶段 C.方案设计阶段、总体设计阶段、个别设计和编程阶段 D.模型设计阶段、程序设计阶段和运行阶段7、设U是所有属性的集合,X、Y、Z都是U的子集,且2=3*-丫。下面关于多值依赖的叙述中,不正确的是(C)A.若X f-Y,贝iJX fZB.若X-Y,贝.C.若X f-*Y,且Y G Y,贝iJ X f-Y D.若2=,则X-Y8、查询优化策略中,正确的策略是(D)A.尽可能早地执行笛卡尔积操作B.尽可能早地执行并操作C.尽可能早地执行差操作D.尽可能早地执行选择操作 9、语句delete from sc 表明(A)A.删除sc中的全部记录B.删除基本表scC.删除基本表sc中的列数
4、据D.删除基本表sc中的部分行 10、在DB应用中,一般一条SQL语句可产生或处理一组记录,而DB主语言语句一般一次只能处理一条记录,其协调可通过哪种技术实现(B)A.指针 B.游标 C.数组 D.栈11、五种基本关系代数运算是(A)A.U,X,T T 和 o B.U,X,T T 和 o C.U,n,X,T T和C T D.U,n,x,T T和O 12、下列聚合函数中不忽略空值(null)的 是(C)A.SUM(列名)B.MAX(列名)C.COUNT(*)D.AVG(列名)1 3 s在数据库设计中,将ER图转换成关系数据模型的过程属于(B)A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物
5、理设计阶段 第(14)至(16)题是基于如下两个关系,其中雇员信息表关系EMP的主键是雇员号,部门信息 表关系DEPT的主键是部门号。雇 员 号雇 员 名部门U-J.工资001张III022000010上 宏 达011200056马 林 生021000101愈 敏041500部 门 号部 门 名地 址01业 务 部1号楼02销 售 部2号 楼03服 务 部3号 楼04财 务 部4号 楼 14、若执行下面列出的操作,哪个操作不能成功执行?(D)A.从EMP中删除行(,010王宏达:0T,1200)B.在EMP中插入行(102,敏,01,1500)C.将EMP中雇员号=056的工资改为1600元
6、D.将EMP中雇员号=,10T的部门号改为,0515、若执行下面列出的操作,哪个操作不能成功执行?(。A.从DEPT中删除部门号=03的行 B.在DEPT中插入行(0 6,计划部,6号楼)C.将 DEPT中部门号=02的部门号改为10 D.将DEPT中部门号=01的地址改为5号楼 16、在雇员信息表关系EMP中,哪个属性是外键(foreign key)?(C)A.雇员号 B.雇员名 C.部门号 D.工资 17、在SQL语言的SELECT语句中,实现投影操作的是哪个子句?(A)A.select B.from C.Where D.group by18、设属性A是关系R的主属性,则属性A不能取空值(
7、NULL)o 这 是(A)A.实体完整性规则 B.参照完整性规则 C.用户定义完整性规则 D.域完整性规则填空题 1、用树型结构表示实体类型及实体间联系的数据模型称为层次模型。2、关系数据库的关系演算语言是以谓词演算为基础的DML语言。3、从数据库管理系统角度看,数据库系统通常采用三级模式结构,即数据库系统由模式、外模式和 模式 组成。4、RDMBS查询处理可分为查询分析、查询检查、查询优化和查询执行四个阶段。5、概念结构设计是对现实世界的一种抽象,一般有分 析、聚集、概括共三种抽象机制。6、物理优化就是要选择高效合理的操作算法或存取路径以求得优化的查询计划。7、将需求分析得到的用户需求抽象为
8、信息结构即概念模型的过程就是概念结构设计,概念结构设计通常有四类方法:自顶向上、自底向下、逐步拉和混合策略。8、在关系模式R中若不存在这样的码X,属性组Y及非属性组Z(Z不是Y的子集)使得X-Y,Y fZ成立,且Y X,则称RW3NF。简答题 1、什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系统具有数据与程序的独立性?答:数据与程序的逻辑独立性:当模式改变时(例如增加新的关系、新的属性、改变属性的数据类型等),由数据库管理员对各个外模式/模式的映像做相应改变,可以使外模式保持不变。应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,
9、简称数据的逻辑独立性。数据与程序的物理独立性:当数据库的存储结构改变了,由数据库管理员对模式/模式映像做相应改变,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序的物理独立性,简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。2、数据库的完整性概念与数据库的安全性概念有什么区别和联系?答:数据的完整性和安全性是两个不同的概念,但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据,防止错误信息的输入和输出,即所谓垃圾进垃圾出(Garba:e InGarba:e out)所造成的无效操作和错误结果。后者
10、是保护数据库防止恶意的破坏和非法的存取。也就是说,安全性措施的防对象是非法用户和非法操作,完整性措施的防对象是不合语义的数据。3、试给出多值依赖、和4NF的定义。4、试给出函数依赖、BCNF的定义。5、简述嵌入式SQL语句与主语言之间的通信。首先用SQL通 信 区(SQL Communication Area,简 称SQLCA)向主语言传递SQL语句的执行状态信息,使主语言能够据此控制程序流程;在程序运行中,主语言向SQL语句提供参数,使用主变量(hostvariable)输入数据;同时,程序把SQL语句查询数据库的结果交主语言进一步处理,其中使用主变量和 游 标(cursor)向主语言输出数
11、据,从而实现了 SQL语言的过程化工作。SQ L语句执行后,系统要反馈给应用程序若干信息,主要包括描述系统当前工作状态和运行环境的各种数据,这些信息将送到SQL通信区SQLCA中。应用程序从SQLCA中取出这些状态信息,据此决定接下来执行的语句。6、试述RDBMS查询优化的一般步骤。(I)把查询转换成某种部表示,通常用的部表示是语法树。(2)把语法树转换成标准(优化)形式。即利用优化算法,把原始的语法树转换成优化的形式。(3)选择低层的存取路径。(4)生成查询计划,选择代价最小的。7、试述RDBMS查询优化的一般准则。答:下面的优化策略一般能提高查询效率:(I)选择运算应尽可能先做;(2)把投
12、影运算和选择运算同时进行;(3)把投影同其前或其后的双目运算结合起来执行;(4)把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算;(5)找出公共子表达式;(6)选取合适的连接算法。8、什么是数据库的逻辑结构设计?试述其设计步骤。答:数据库的逻辑结构设计就是把概念结构设计阶段设计好的基本E-R 图转换为与选用 的 DBMS产品所支持的数据模型相符合的逻辑结构。设计步骤为:(1 )将概念结构转换为一般的关系、网状、层次模型;(2)将转换来的关系、网状、层次模型向特定DBMS支持下的数据模型转换;(3)对数据模型进行优化。9、数据字典的容和作用是什么?答:数据字典是系统中各类数据描述的集
13、合。数据字典的容通常包括:(I)数据项;(2)数据结构;(3)数据流;(4)数据存储;(5)处理过程五个部分。其中数据项是数据的最小组成单位,若干个数据项可以组成一个数据结构。数据字典通过对数据项和数据结构的定义来描述数据流和数据存储的逻辑容。数据字典的作用:数据字典是关于数据库中数据的描述,在需求分析阶段建立,是下一步进行概念设计的基础,并在数据库设计过程中不断修改、充实、完盖。设计题1、今有两个关系模式:职工(职工号,年龄,职务,工资,部门号)Person(pno,pname,page,ptitle,psal,dno)部 门(部门号,名称,经理名,地址,号)Depart(dno,dname
14、,dmanager,daddress,dtel)请用SQL的GRANT和REVOKE语句(加上视图机制)完成以下授权定义或存取控制功能:用户yong对两个表有INSERT和DELETE权力。GRANT INSERT,DELETE ON Person,DepartTO yong(2)用户liu对职工表有SELECT权力,对工资字段具有更新权力。GRANT SELECT;UPDATE(psal)ON PersonTO liu(3)用户zhang具有修改这两个表的结构的权力。GRANT ALTER TABLE ON Person,DepartTO zhang;(4)用户yang具有从每个部门职工中S
15、ELECT最高工资、最低工资、平均工资的权力,他不能查看每个人的工资,并具有给其他用户授权的权力。CREATE VIEW psal ASSELECT Depart.dname,AAAX(psal),MIN(psal),AVG(psal)FROM Person,DepartWHERE Person.dno=Depart.dnoGROUP BY Person.dnoGRANT SELECT ON psalTO yang with grant option;(5)撤销各用户yang所授予的权力REVOKE ALL PRIVILIGES ON Person,Depart FROM SNG;2、假设有下
16、面两个关系模式:职工(职工号,年龄,职务,工资,部门号),其中职工号为主码;部门(部门号,名称,经理名,),其中部门号为主码。用SQL语言定义这两个关系模式,要求在模式中完成以下完整性约束条件的定义:定义每个模式的主码;定义参照完整性;定义职工年龄不得超过60岁。答:CREATE TABLE DEPT(Deptno NUMBER(2),Deptname VARCHAR(10),Manager VARCHAR(10),PhoneNumber Char(12)CONSTRAINT PK_SC RIMARY KEY(Deptno);CREATE TABLE EMP(Empno NUMBER(4),E
17、name VARCHAR(10),Age NUMBER(2),CONSTRAINT C1 CHECK(AageCOODS)元组表达式:t|(3u)(3v)(3w)(SHOP(u)A SALE(v)A GOODS(w)A u1=v1 A v2=w1 A w2=,冰箱,A t1=u1 A t2=u2)关系逻辑规则:W(u1,u2)1000);(4)写一个断言,要求区域名为“EAST”的商店里销售商品的单价不能低于100元。解:CREATE ASSERTION ASSE8 CHECK(100=ALL(SELECT PRICEFROM SHOP A,SALE B,GOODS CWHERE A.S#=B
18、.S#AND B.G#=C.G#AND AREA=EAST);或 CREATE ASSERTION ASSE8 CHECK(NOT EXISTS(SELECT*FROM SHOP A,SALE B,GOODS CWHERE A.S#=B.S#AND B.G#=C.G#AND AREA=EAST AND PRICE SN,SA(BC式违例)T N-CN(BC式违例)SNo,CN-TN,Ga)SNo.CN-SN,SASNo,TN-Gb)SNo,ThP CN工c)SNo,TN SN,SA(a,b,c为部分依赖,可不写)2)STC1(SNo,SN,SA)STC2(TN,CN)STC3(SNo,TN,G
19、)一、单项选择题(本大题共10小题,共30分)1.数据库中,数据的物理独立性是指()oA.数据库与数据库管理系统的相互独立B.用户程序与DBMS的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D.应用程序与数据库中的数据的逻辑结构相互独立2.从E-R模型关系向关系转换时,一个M:N联系转换为关系模式时,该关系模式的关键字是A.M端实体的关键字 B.N端实体的关键字()C.M端实体关键字与N端实体关键字组合 D.重新选取其他属性3.保护数据库,防止未经授权的或不合法的使用造成的资料泄漏、更改破坏。这是指数据的(A.安全性 B.完整性 C.并发控制 D.恢复4 .关系模式中的各
20、级模式之间的关系为()A.3NF2NF1NF B.3NF1NF2NFC.1NF2NF3NF D.2NF 1NF 3NF5.五种基本关系代数运算是()A.U,x,T T 和。C.U,n,X,T T 和。B.U,8,n 和。D.U,A,8,n 和 o6.在数据库设计中,将ER图转换成关系数据模型的过程属于()A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段7.SQL中,下列涉及空值的操作,不 正 确 的 是()A.AGE IS NULL B.AGE IS NOT NULL C.AGE=NULL D.NOT(AGE IS NULL)8.关系数据库规化是为解决关系数据库中()问题
21、而引入的。A.插入、删除和数据冗余 B.提高查询速度C.减少数据操作的复杂性 D.保证数据的安全性和完整性二、填空题(本大题共5 小题,每空1 分,共 10分)1.对于非规化的模式,结过使属性域变为简单域转变为1NF,将 1NF经过消除非主属性对码的转变为2NF,将 2NF经过消除非主属性对码的 转变为3NFo2.在关系A(S,SN,D)和 B(D,CN,NM)中,A 的主键是S,B 的主键是D,贝 ij D 在 S 中称为。3.数据模型由_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _、和_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _三部分组成的。4.数据库
22、体系结构按照、和_ _ _ _ _ _ _ _ _ _ _ _ _ _ 三层结构进行组织。5.E-R 图向关系模型转化要解决的问题是如何将实体和实体之间的联系转换成关系模式,如何确定这些关系模式的 o三、计算题(本大题共5 小题,每小题2 分,共 10分)设有如下图所示的关系R,S 和 T,计算:(1)R1=RUS R S T(2)R2=R-S R3=R T(4)R4=R TR5=四、设计题(本大题共5 小题,每小题4 分,共20分)设教学数据库中有三个基本表:学生表 s(SNO,SNAME,SEX,AGE,DEPT)课程表 C(CNO,CNAME,TEACHER)学生选课表 SC(SNO,C
23、NO,GRADE)其中:SN。为学号,SNAME为,SEX为性别,AGE为年龄,DEPT为系别,CNO为课程CNAME为课程名,TEACHER任课老师,GRADE为成绩。试写出下列操作的SQL语句:1检索学生及其所选修课程号和成绩。2检索选修课程“C2”的学生中的最高成绩。3检索所有比“王华”年龄大的学生、年龄和性别。4检索选修四门以上课程的学生总成绩(不统计不及格的课程),并要求按总成绩的降序排列出来。5把W u老师的女同学选课成绩增加5%五、综合题(本大题共2小题,每小题15分,共30分)1 .假设某商业集团数据库中有一关系模式R如下:R(商店编号,商品编号,数量,部门编号,负责人)如果规
24、定:(1)每个商店的每种商品只在一个部门销售;(2)每个商店的每个部门只有一个负责人;(3)每个商店的每种商品只有一个库存数量。试回答下列问题:(1)根据上述规定,写出关系模式R的基本函数依赖;(2)找出关系模式R 的候选码;(3)试问关系模式R 最高已经达到第几式?为什么?(4)如果R 不属于3NF,请将R 分解成3NF模式集。2.假定一个部门的数据库包括以下的信息:职工的信息:职工号、住址和所在部门。部门的信息:部门所有职工、经理和销售的产品。产品的信息:产品名、制造商、价格、型号及产品部编号。制造商的信息:制造商名称、地址、生产的产品名和价格。完成如下设计:(1)设计该计算机管理系统的E
25、-R 图;(2)写出关系模式集,并用下划线和波浪线标识出每个模式的主码和外码。(3)在上述数据库中,写出主码和外码的总数这两个数字。数据库系统概论复习资料:123第一章:一选择题:1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是 阶段。A.数据库系统 B.文件系统 C.人工管理 D.数据项管理 答案:A2.数据库的概念模型独立于 oA.具体的机器和DBMS B.E-R图 C.信息世界 D.现实世界 答案:A3.数据库的基本特点是 oA.(1)数据可以共享(或数据结构化)(2)数据独立性(3)数据冗余大,易移植(4)统一管理和控
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 概论 期末考试 复习题 答案 解析

限制150内