数据库系统概论期末考试复习题附答案Word格式文档下载.docx
- 文档编号:7403528
- 上传时间:2023-05-08
- 格式:DOCX
- 页数:20
- 大小:167.73KB
数据库系统概论期末考试复习题附答案Word格式文档下载.docx
《数据库系统概论期末考试复习题附答案Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《数据库系统概论期末考试复习题附答案Word格式文档下载.docx(20页珍藏版)》请在冰点文库上搜索。
、设是所有属性的集合,、、都是的子集,且。
下面关于多值依赖的叙述中,不正确的是
若→→,则→→若→,则→→
若→→,且′⊂,则→→′若,则→→
、查询优化策略中,正确的策略是()
.尽可能早地执行笛卡尔积操作.尽可能早地执行并操作
.尽可能早地执行差操作.尽可能早地执行选择操作
、语句表明()
删除中的全部记录删除基本表
删除基本表中的列数据删除基本表中的部分行
、在应用中,一般一条语句可产生或处理一组记录,而主语言语句一般一次只能处理一条记录,其协调可通过哪种技术实现()
指针游标数组栈
、五种基本关系代数运算是
∪,,,和∪,,⋈,和
∪,∩,,和∪,∩,⋈,和
、下列聚合函数中不忽略空值的是
列名列名列名
、在数据库设计中,将图转换成关系数据模型的过程属于()
需求分析阶段逻辑设计阶段概念设计阶段物理设计阶段
第()至()题是基于如下两个关系,其中雇员信息表关系的主键是雇员号,部门信息表关系的主键是部门号。
、若执行下面列出的操作,哪个操作不能成功执行?
()
从中删除行王宏达
在中插入行赵敏
将中雇员号的工资改为元
将中雇员号的部门号改为
从中删除部门号的行在中插入行(,计划部,号楼)
将中部门号的部门号改为
将中部门号的地址改为号楼
、在雇员信息表关系中,哪个属性是外键()?
雇员号雇员名部门号工资
、在语言的语句中,实现投影操作的是哪个子句?
、设属性是关系的主属性,则属性不能取空值()。
这是()
实体完整性规则参照完整性规则
用户定义完整性规则域完整性规则
填空题
、用树型结构表示实体类型及实体间联系的数据模型称为层次模型。
、关系数据库的关系演算语言是以谓词演算为基础的语言。
、从数据库管理系统角度看,数据库系统通常采用三级模式结构,即数据库系统由内模式、外模式和模式组成。
、查询处理可分为查询分析、查询检查、查询优化和查询执行四个阶段。
、概念结构设计是对现实世界的一种抽象,一般有分析、聚集、概括共三种抽象机制。
、物理优化就是要选择高效合理的操作算法或存取路径以求得优化的查询计划。
、将需求分析得到的用户需求抽象为信息结构即概念模型的过程就是概念结构设计,概念结构设计通常有四类方法:
自顶向上、自底向下、逐步扩张和混合策略。
、在关系模式中若不存在这样的码,属性组及非属性组(不是的子集)使得→,→成立,且,则称∈。
简答题
、什么叫数据与程序的物理独立性?
什么叫数据与程序的逻辑独立性?
为什么数据库系统具有数据与程序的独立性?
答:
数据与程序的逻辑独立性:
当模式改变时(例如增加新的关系、新的属性、改变属性的数据
类型等),由数据库管理员对各个外模式/模式的映像做相应改变,可以使外模式保持不
变。
应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻
辑独立性,简称数据的逻辑独立性。
数据与程序的物理独立性:
当数据库的存储结构改变了,
由数据库管理员对模式/内模式映像做相应改变,可以使模式保持不变,从而应用程序也
不必改变,保证了数据与程序的物理独立性,简称数据的物理独立性。
数据库管理系统在三
级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理
独立性。
、数据库的完整性概念与数据库的安全性概念有什么区
别和联系?
答数据的完整性和安全性是两个不同的概念,但是有一定的联系。
前者是为了防止数据库中存
在不符合语义的数据,防止错误信息的输入和输出,即所谓垃圾进垃圾出(
)所造成的无效操作和错误结果。
后者是保护数据库防止恶意的破坏和非法的
存取。
也就是说,安全性措施的防范对象是非法用户和非法操作,完整性措施的防范对象是
不合语义的数据。
、试给出多值依赖、和的定义。
、试给出函数依赖、的定义。
、简述嵌入式语句与主语言之间的通信。
首先用通信区(,简称)向主语言传递语句的执行状态信息,使主语言能够据此控制程序流程;
在程序运行中,主语言向语句提供参数,使用主变量()输入数据;
同时,程序把语句查询数据库的结果交主语言进一步处理,其中使用主变量和游标()向主语言输出数据,从而实现了语言的过程化工作。
语句执行后,系统要反馈给应用程序若干信息,主要包括描述系统当前工作状态和运行环境的各种数据,这些信息将送到通信区中。
应用程序从中取出这些状态信息,据此决定接下来执行的语句。
、试述查询优化的一般步骤。
)把查询转换成
某种内部表示,通常用的内部表示是语法树。
)把语法树转换成标准(优化)形式。
即
利用优化算法,把原始的语法树转换成优化的形式。
)选择低层的存取路径。
)生
成查询计划,选择代价最小的。
、试述查询优化的一般准则。
下面的优化策略一般能提高查询效率:
)选择运算应尽可能先做;
)把投影运
算和选择运算同时进行;
)把投影同其前或其后的双目运算结合起来执行;
)把
某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算;
)找出公共子表
达式;
)选取合适的连接算法。
、什么是数据库的逻辑结构设计?
试述其设计步骤。
数据库的逻辑结构设计就是把概念结构设计阶段设计好的基本一图转换为与选
用的产品所支持的数据模型相符合的逻辑结构。
设计步骤为)将概念结构转换
为一般的关系、网状、层次模型;
)将转换来的关系、网状、层次模型向特定支持
下的数据模型转换;
)对数据模型进行优化。
、数据字典的内容和作用是什么?
数据字典是系统中各类数据描述的集合。
数据字典的内容通常包括:
)数据项;
)数据结构;
)数据流;
)数据存储;
)处理过程五个部分。
其中数据项是
数据的最小组成单位,若干个数据项可以组成一个数据结构。
数据字典通过对数据项和数据
结构的定义来描述数据流和数据存储的逻辑内容。
数据字典的作用:
数据字典是关于数据库
中数据的描述,在需求分析阶段建立,是下一步进行概念设计的基础,并在数据库设计过
程中不断修改、充实、完盖。
设计题
、今有两个关系模式:
职工(职工号,姓名,年龄,职务,工资,部门号)部门(部门号,名称,经理名,地址,电话号)请用的和语句加上视图机制完成以下授权定义或存取控制功能:
用户对两个表有和权力。
用户对职工表有权力,对工资字段具有更新权力。
用户具有修改这两个表的结构的权力。
用户具有从每个部门职工中最高工资、最低工资、平均工资的权力,他不能查看每个人的工资,并具有给其他用户授权的权力。
撤销各用户所授予的权力
、假设有下面两个关系模式:
职工(职工号,姓名,年龄,职务,工资,部门
号),其中职工号为主码;
部门(部门号,名称,经理名,电话),其中部门号
为主码。
用语言定义这两个关系模式,要求在模式中完成以下完整性约束条
件的定义:
定义每个模式的主码;
定义参照完整性;
定义职工年龄不得超过岁。
答
、设某商业集团关于商店销售商品的数据库中有三个基本表:
商店(,,,)其属性是商店编号,商店名称,区域名,经理姓名。
销售(,,)其属性是商店编号,商品编号,销售数量。
商品(,,)
其属性是商品编号,商品名称,单价。
()试写出下列查询的关系代数表达式、元组表达式和关系逻辑规则:
检索销售冰箱的商店的编号和商店名称。
解:
关系代数表达式:
,(冰箱(⋈⋈))
元组表达式:
∧∧
∧∧∧冰箱∧∧
关系逻辑规则:
∧∧冰箱
()试写出上面第问的语句表达形式。
语句如下:
,
,,
冰箱;
()试写出下列操作的语句:
从表中,把开开商店中销售单价高于元的商品的销售元组全部删除。
(
开开商店)
);
()写一个断言,要求区域名为的商店里销售商品的单价不能低于元。
((
,,
));
或
((
,,
));
统计区域名为的所有商店销售的每一种商品的总数量和总价值。
要求显示(,,,),其属性为商品编号、商品名称、销售数量、销售价值。
,,(),
()
,;
(注:
子句中的属性,应在分组子句中出现)
、今有一个层次数据库实例,试用子女一兄弟链接法和层次序列链接法画出它的存储结构示意图。
、请设计一个图书馆数据库,此数据库中对每个借阅者保存读者记录,包括:
读者
号,姓名,地址,性别,年龄,单位。
对每本书存有:
书号,书名,作者,出版社。
对
每本被借出的书存有读者号、借出日期和应还日期。
要求:
给出一图,再将其转换为关系模型。
关系模型为:
读者(读者号,姓名,地址,性别书(书号,书名,作者,出版社)借书
(读者号,书号,借出日期,年龄,单位)应还日期)
、设有一个数据库,包括,,,四个关系模式:
供应商(供应商代码,供应商姓名,供应商状态,供应商所在城市)
零件(零件代码,零件名,颜色,重量)
,,。
工程项目(工程项目代码,工程项目名,工程项目所在城市)
供应情况(供应商代码,零件代码,工程项目代码,供应数量)
试用关系代数和语言完成下列查询。
()求供应工程零件的供应商号码:
()求供应工程零件的供应商号码:
;
()求供应工程零件为红色的供应商号码:
红;
()求没有使用天津供应商生产的红色零件的工程号:
天津红
;
()求至少用了供应商所供应的全部零件的工程号:
由于不允许子查询嵌套太深,将查询分为两步
、查询供应商供应的零件号
结果是(,);
、查询哪一个工程既使用零件又使用零件。
;
供应商(供应商代码,供应商姓名,供应商状态,供应商所在城市)
零件(零件代码,零件名,颜色,重量)
,,。
试用语言完成以下各项操作:
()找出所有供应商的姓名和所在城市。
()找出所有零件的名称、颜色、重量。
()找出使用供应商所供应零件的工程号码。
()找出工程项目使用的各种零件的名称及其数量。
()找出上海厂商供应的所有零件号码。
上海
()找出使用上海产的零件的工程名称。
上海
()把全部红色零件的颜色改成蓝色。
蓝红
()由供给的零件改为由供应。
()请将,,,插入供应情况关系。
(,,,)
综合题
、假设某商业集团数据库中有一关系模式如下:
商店编号,商品编号,数量,部门编号,负责人
如果规定:
每个商店的每种商品只在一个部门销售;
每个商店的每个部门只有一个负责人;
每个商店的每种商品只有一个库存数量。
试回答下列问题:
根据上述规定,写出关系模式的基本函数依赖;
(商店编号,商品编号)→部门编号
(商店编号,商品编号)→数量
(商店编号,部门编号)→负责人
找出关系模式的候选码;
候选码(商店编号,商品编号)
试问关系模式最高已经达到第几范式?
为什么?
,存在部分函数和传递函数依赖。
如果不属于,请将分解成模式集。
(商店编号,商品编号,商品库存数量,部门编号);
(商店编号,负责人)
、建立一个关于系、学生、班级、学会等诸信息的关系数据库。
学生:
学号、姓名、出生年月、系名、班号、宿舍区。
班级:
班号、专业名、系名、人数、入校年份。
系:
系名、系号、系办公地点、
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 概论 期末考试 复习题 答案