《数据库系统原理》 考 试 模 拟 试 题 数学与计算机科学学院 编写:颜清谭国律
1 《数据库系统原理》 考 试 模 拟 试 题 数学与计算机科学学院 编写:颜清 谭国律
数据库系统原理考试模拟试题一 一、单项选择题(本大题共15小题,每小题1分,共15分) 1.在数据库系统中,数据独立性是指(C) A.用户与计算机系统的独立性 B数据库与计算机的独立性 C数据与应用程序的独立性 D.用户与数据库的独立性 2.文件系统与数据库系统相比较,其缺陷主要表现在数据联系弱、数据冗余和(C) A.数据存储量低B.处理速度慢C数据不一致D.操作烦琐 3.设计数据库概念结构时,常用的数据抽象方法是聚集和(D) A.分类 B继承 C.分析 D.概括 4.在下列的数据库模式中,独立于计算机系统的模式是(A) A.概念模式B.逻辑模式C.内模式D.外模式 5.在SQL中使用CREATE ASSERTION的作用是建立(C) A数据库 B.基本表 C完整性规则 D视图 6.客户/服务器体系结构的关键在于(D) A资源共享B数据的分布C逻辑上的统一D.功能的分布 7.在关系模式R(U,F)中,如果X-Y,如果不存在X的真子集X,使X1一→Y, 称函数依赖X→Y为(C) A.平凡函数依赖B.部分函数依赖C完全函数依赖D.传递函数依赖 8.要使数据库具有可恢复性,最基本的原则是(D A加强机房安全管理 B.安装防病毒设施 C.经常检修计算机系统 D.数据重复存储 9.在关系模式R(U,F)中,F是最小函数依赖集,属性T只在F中诸函数依赖“一” 的左端出现,则属性T具有以下性质(C) A属性T仅是R的主属性,但不包含于侯选键中 B.属性T必是R的非主属性 C.属性T必是组成R候选键的主属性 D.属性T可能是R的主属性,也可能是R的非主属性
2 数据库系统原理考试模拟试题一 一、单项选择题(本大题共 15 小题,每小题 1 分,共 15 分) 1. 在数据库系统中,数据独立性是指( C ) A.用户与计算机系统的独立性 B.数据库与计算机的独立性 C.数据与应用程序的独立性 D.用户与数据库的独立性 2. 文件系统与数据库系统相比较,其缺陷主要表现在数据联系弱、数据冗余和 ( C ) A. 数据存储量低 B.处理速度慢 C.数据不一致 D.操作烦琐 3.设计数据库概念结构时,常用的数据抽象方法是聚集和 ( D ) A.分类 B.继承 C.分析 D.概括 4. 在下列的数据库模式中,独立于计算机系统的模式是 ( A ) A.概念模式 B.逻辑模式 C.内模式 D.外模式 5. 在 SQL 中使用 CREATE ASSERTION 的作用是建立 ( C ) A.数据库 B.基本表 C.完整性规则 D.视图 6. 客户/服务器体系结构的关键在于 ( D ) A.资源共享 B.数据的分布 C.逻辑上的统一 D.功能的分布 7. 在关系模式 R(U,F)中,如果 X→Y,如果不存在 X 的真子集 X1,使 X1→Y, 称函数依赖 X→Y 为 ( C ) A.平凡函数依赖 B. 部分函数依赖 C.完全函数依赖 D.传递函数依赖 8. 要使数据库具有可恢复性,最基本的原则是 ( D ) A.加强机房安全管理 B.安装防病毒设施 C.经常检修计算机系统 D.数据重复存储 9.在关系模式 R(U,F)中,F 是最小函数依赖集,属性 T 只在 F 中诸函数依赖“→” 的左端出现,则属性 T 具有以下性质 ( C ) A.属性 T 仅是 R 的主属性,但不包含于侯选键中 B.属性 T 必是 R 的非主属性 C.属性 T 必是组成 R 候选键的主属性 D.属性 T 可能是 R 的主属性,也可能是 R 的非主属性
解释:函数依赖是语义范畴的概念,本题可以直接从语义上理解: (1)如果t不包 含在任一侯选键中,它至少依赖于候选键,所以它肯定会在F中“一→”的右端出现:(2) 包含在任何一个候选键中的属性称为主属性。 10.对关系R进行投影运算后,得到关系S,则(C) A关系R的元组数等于关系S的元组数 B.关系R的元组数小于关系S的元组数 C.关系R的元组数大于或等于关系S的元组数 D.关系R的元组数大于关系S的元组数 11.记载数据库系统运行过程中所有更新操作的文件称为(C) A更新文件 B.后备文件 C.日志文件 D.数据文件 12.在面向对象的模型中,表示实体中的每个属性时,使用(C) A两个变量,一个消总 B两个变量,两个消息 C.一个变量,两个消息 D.一个变量,一个消息 13.在客户服务器体系结构的DBS中,数据库功能分为前端和后端两部分,下列功能 中,属于前端的是(B) A存取结构 B.用户界面 C查询优化 D.并发控制 14.SQR中的视图提高了数据库系统的(A) A完整性 B并发控制 C隔离性 D安全性 15.在ER模型中,如果有6个不同实体集,有7个不同的二元联系,其中2个1: N联系,2个1:1联系,3个M:N联系,根据ER模型转换成关系模型的规则 转换成关系的数目是(B) A.6 B.9C.11 D.13 二、填空题(本大题共15个空,每空1分,共15分) 1.在数据库的物理结构中,数据的基本单位是(存储记录)。 2分布式数据库系统的诱明性包括(位置)透明性和(复制小诱明性 3.在关系模型中,表的行称为元组,列称为属性)。 4.在SQL查询时,如果需要去掉查询结果中的重复组,应使用DISTINCT)。 5.封锁一般分为两种(排他型封锁,X封锁)和(共享型封锁,S封锁) 6.模式/内模式映象为数据库提供了(物理)数据独立性。 3
3 解释:函数依赖是语义范畴的概念,本题可以直接从语义上理解: (1)如果 t 不包 含在任一侯选键中,它至少依赖于候选键,所以它肯定会在F 中“→”的右端出现;(2) 包含在任何一个候选键中的属性称为主属性。 10. 对关系 R 进行投影运算后,得到关系 S,则 ( C ) A.关系 R 的元组数等于关系 S 的元组数 B.关系 R 的元组数小于关系 S 的元组数 C.关系 R 的元组数大于或等于关系 S 的元组数 D.关系 R 的元组数大于关系 S 的元组数 11.记载数据库系统运行过程中所有更新操作的文件称为 ( C ) A.更新文件 B. 后备文件 C.日志文件 D.数据文件 12.在面向对象的模型中,表示实体中的每个属性时,使用 ( C ) A.两个变量,一个消息 B.两个变量,两个消息 C.一个变量,两个消息 D.一个变量,一个消息 13. 在客户/服务器体系结构的 DBS 中,数据库功能分为前端和后端两部分,下列功能 中,属于前端的是( B ) A.存取结构 B.用户界面 C.查询优化 D.并发控制 14.SQR 中的视图提高了数据库系统的 ( A ) A.完整性 B.并发控制 C.隔离性 D.安全性 15. 在 E-R 模型中,如果有 6 个不同实体集,有 7 个不同的二元联系,其中 2 个 1: N 联系,2 个 1:1 联系, 3 个 M:N 联系,根据 E-R 模型转换成关系模型的规则, 转换成关系的数目是( B ) A.6 B.9 C.11 D.13 二、填空题(本大题共 15 个空,每空 1 分,共 15 分) 1. 在数据库的物理结构中,数据的基本单位是(存储记录)。 2. 分布式数据库系统的透明性包括(位置)透明性和(复制)透明性。 3. 在关系模型中,表的行称为元组,列称为(属性)。 4. 在 SQL 查询时,如果需要去掉查询结果中的重复组,应使用(DISTINCT)。 5. 封锁一般分为两种(排他型封锁,X 封锁)和(共享型封锁,S 封锁) 6. 模式/内模式映象为数据库提供了(物理)数据独立性
7.判断一个并发调度是否正确,可以用(可串行化)概念来解决 8.关系数据库的关系演算语言是以(谓词演算)为基础的DML语言。 9.在函数信赖中,平凡的函数信赖根据Armstrong推理规则中的(自反)律就可推出。 1O.设关系模式R(A,B,C),F是R上成立的FD集,F={B-→A,B-→C,则分解 p={AB,AC}去失的FD是B+C)。 11分布式数据库中定义数据分片时,必须满足三个条件:完备性条件、重构条件和 (不相交条件)。 12在有衫化/细化联系的对象类型之间,较低层的付象类型称为子类型 13.用树型结构表示实体类型及实体间联系的数据模型称为层次模型。 三、名词解释(本大题共5个小题,每小题3分,共15分) 1.DBMS 即数据库管理系统(Database Management System),是位于用户与操作系统之间的 层数据管理软件,为用户或应用程序提供访问DB的方法,包括DB的建立、查询、 更新及各种数据控制。DBMS总是基于某种数据模型,可以分为层次型、网状型、 关系型、面向对象型DBMS。 2.传递依赖 在关系模式中,如果Y-X,X一→A,且X4Y(X不决定Y),AgY(A不属于X) 那么称Y→A是传递依赖。 3.两段封锁协议 (1)在对任何数据进行读写操作之前,事务背先要获得对该数据的封顷: (2)在释放一个封锁之后,事务不再获得任何其他封锁。 4位置诱明性 位置透明性位于分片视图与分配视图之间。是指用户或应用程序应当了解分片情况,但不 必了解片段的存储场地。 5.运行记录优先原则 (1)至少要等相应的运行记录已经写入“日志”文件后,才能允许事务往数据库写数据. (2)直到事务的所有运行记录都己写入运行“日志”文件后,才能允许事务完成END TRANSACTION"处理 四、简答题(本大题共5小题,每小题5分,共25分)
4 7. 判断一个并发调度是否正确,可以用(可串行化)概念来解决 。 8. 关系数据库的关系演算语言是以(谓词演算)为基础的 DML 语言。 9. 在函数信赖中,平凡的函数信赖根据 Armstrong 推理规则中的(自反)律就可推出。 10. 设关系模式 R (A,B,C),F 是 R 上成立的 FD 集,F = {B→A,B→C},则分解 ρ = {AB,AC}丢失的 FD 是(B→C)。 11. 分布式数据库中定义数据分片时,必须满足三个条件:完备性条件、重构条件和 (不相交条件)。 12. 在有泛化/细化联系的对象类型之间,较低层的对象类型称为(子类型)。 13. 用树型结构表示实体类型及实体间联系的数据模型称为(层次模型)。 三、名词解释(本大题共 5 个小题,每小题 3 分,共 15 分) 1. DBMS 即数据库管理系统(Database Management System),是位于用户与操作系统之间的一 层数据管理软件, 为用户或应用程序提供访问 DB 的方法,包括 DB 的建立、查询、 更新及各种数据控制。 DBMS 总是基于某种数据模型,可以分为层次型、网状型、 关系型、面向对象型 DBMS。 2. 传递依赖 在关系模式中,如果 Y→X,X→A,且 X Y(X 不决定 Y), A Y(A 不属于 X), 那么称 Y→A 是传递依赖。 3. 两段封锁协议 (1)在对任何数据进行读写操作之前,事务首先要获得对该数据的封锁; (2)在释放一个封锁之后,事务不再获得任何其他封锁。 4. 位置透明性 位置透明性位于分片视图与分配视图之间。 是指用户或应用程序应当了解分片情况,但不 必了解片段的存储场地。 5. 运行记录优先原则 (1)至少要等相应的运行记录已经写入“日志”文件后,才能允许事务往数据库写数据。 (2)直到事务的所有运行记录都已写入运行“日志”文件后,才能允许事务完成“END TRANSACTION”处理。 四、简答题(本大题共 5 小题,每小题 5 分,共 25 分)
1.设有关系模型R(A,B,C,D,E),F是R上成立的函数依赖集,F={ABC一DE,BC一D, D一E,试问R达到第几范式,并说明理由。 R属于1NF。由于候选键是ABC。而非主属性D和E部分函数依赖于候选键ABC,因此R 不是2NF,只能是1NF。 2简述数据库E一R模式的优化原则。 数据库E一R模式的优化原则为: 1)相关实体类型合并。 2)消除冗余属性。 3)消除冗余联系。 3.设有关系R与S R:A BC S: 234 DE 75 456 789 48 计算T T-(xyzl(3uX3vXR(zxu)AS(yv)Au>v) B D A 574 8 77 47 4.什么是数据库的恢复?数据库恢复的基本原则是什么? 当数据库系统受到破坏时,通过恢复技术,使数据库恢复到遭到破坏之前的正确状态。数据 库恢复的基本原则是重复存储,即“冗余”。 5.设有取工关系Employee(取工号,姓名,性别,技能),有关系代数运算表达式: 请用汉语句子写出该表达式所表示的查询。 检索具备了取工“L”的所有技能的职工的职工号、姓名和技能。 5
5 1. 设有关系模型 R(A,B,C,D,E),F 是 R 上成立的函数依赖集,F={ABC→DE,BC→D, D→E}, 试问 R 达到第几范式,并说明理由。 R 属于 1NF。 由于候选键是 ABC。而非主属性 D 和 E 部分函数依赖于候选键 ABC,因此 R 不是 2NF,只能是 1NF。 2.简述数据库 E—R 模式的优化原则。 数据库 E—R 模式的优化原则为: 1)相关实体类型合并。 2)消除冗余属性。 3)消除冗余联系。 3.设有关系 R 与 S R: A B C 2 3 4 4 5 6 7 8 9 S: D E 7 5 4 8 计算 T T={xyz|( u)( v)(R(zxu)∧S(yv)∧u>v)} B D A 5 7 4 8 7 7 8 4 7 4.什么是数据库的恢复?数据库恢复的基本原则是什么? 当数据库系统受到破坏时,通过恢复技术,使数据库恢复到遭到破坏之前的正确状态。数据 库恢复的基本原则是重复存储,即“冗余”。 5.设有职工关系 Employee(职工号,姓名,性别,技能),有关系代数运算表达式: π1,2,4(Employee)÷π4(σ2='Li'(Employee)) 请用汉语句子写出该表达式所表示的查询。 检索具备了职工“Li”的所有技能的职工的职工号、姓名和技能