数据库系统概论考试资料(修改)

1、数据库系统概论考试复习资料一、选择题1.在数据库系统中，把可以相互区别的客观事物称为（ D ）A属性 B. 字段C.文件D.实体 2.数据库的存储设备和存取方法变化不影响整体逻辑结构的特点，称为数据库的（ B ）A实体独立性B.物理数据独立性C.客观独立性D.逻辑数据独立性3.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是 （ B ）A. 多对多B. 一对多 C. 多对一D. 一对一4.如果关系模式R上有函数依赖ABC和AC，则R中存在（ B ）A. 完全依赖B.部分依赖C. 传递依赖D.多值依赖5.关系模型的参照完整性约束是指（ ）A.限制引用一个关系

2、中的不同元组数据B.限制引用不同关系中的元组数据C.限制一个关系引用与之联系关系中不存在的元组数据D.限制两个关系间的互相引用6.在嵌入式SQL中，为了把集合操作转换成单记录处理方式，引进了以下哪个概念 （ B ）A宿主语言B.游标C.DDL语言D.DML语言7、单个用户使用的数据视图的描述称为（A ）。A. 外模式 B. 概念模式C. 内模式 D. 存储模式8.在SQL中，下列涉空值的操作，不正确的（：）9.数据库系统的独立性是指（B）A. 不会因为数据的变化而影响应用程序B. 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C. 不会因为数据存储策略的变化而影响数据存储结构D.

3、不会因为某些数据逻辑结构的变化而影响应用程序设有T1和T2两个事务，若并发操作如下，则下面评价中正确的是（C ）。T1 T2 读A=100,B=5 读 A=100A=A*2 回写 求A+B=105,验证错A. 该操作不存在问题 B. 该操作丢失修改C. 该操作不能重复读 D. 该操作读“脏数据”11.下列SQL语句中，修改表结构的是（ALTER）12.概念模型独立于（DBMS）13.一个数据库系统必须能够表示实体和关系，联系可以与（1个或者1个以上）实体有关。14.若数据库中只包含成功事务提交的结果，则此数据库就称为处于（一致）状态。15. 索引属于（ 内模式 ）。16.恢复机制的关键问题是建

4、立冗余数据，最常用的技术是（D：数据转储+登录日志文件）在基本的关系中，下列说法正确的是（C）A 行列顺序有关 B 属性名允许重名 C 任意两个元组不允许重复 D 列式非同质的18.两个关系在没有公共属性时，其自然连接操作表现为（A：结果为空关系）19.在关系数据库中，从关系规范化的意义看，如果关系R中的非主属性对码有部分函数依赖，那么R至多是（B：2NF）20. 设有关系W(工号，姓名，工种，定额)，将其规范化到第三范式正确的解答是（ C ）。A.W1(工号，姓名)，W2(工种，定额) B.W1(工号，工种，定额)，W2(工号，姓名) C.W1(工号，姓名，工种)，W2(工号，定额) D.以

5、上都不对21. 若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分丢失或全部丢失，这种情况称为（A ）。A. 介质故障 B. 系统故障 C. 事务故障 D. 运行故障22. 数据流程图（DFD）是用于描述结构化方法中（ C ）阶段的工具。A. 可行性分析 B. 程序设计 C. 需求分析 D. 详细设计23. 进行自然联接运算的两个关系必须具有（ B ）。A.相同属性个数 B.公共属性 C.相同关系名 D.相同关键字24. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指（ D ）。A. 同一应用的多个程序共享一个数据集合 B. 多个用户、同一语言共享 C. 多个用户共享同

6、一个数据文件D. 多种应用、多种语言、多个用户相互覆盖地使用数据集合25. 关系模型中，表示实体间N:M联系是通过增加一个（ A ）。 A.关系实现 B.属性实现 C.关系或一个属性实现 D.关系和一个属性实现26. SQL语言是（ B ）的语言，易学习。A.过程化 B.非过程化 C.格式化 D.导航化27. 建立数据字典的时机是（ A ）。A.需求分析阶段 B.数据库物理设计阶段 C.数据库实施 D.概念结构设计阶段28. 现有关系表：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期），它的主键是（ B ）。A.宿舍编号 B. 学号 C.宿舍地址，姓名） D.宿舍编号，学号）29.

7、 数据库系统的体系机构是（ C ）。A. 二级模式结构和一级1映射 B.三级模式结构和一级映射 C.三级模式结构和二级映射 D. 三级模式结构和三级映射30. 为提高效率，关系数据库系统必须进行（ B ）处理。A.定义视图 B.查询优化 C.数据恢复 D.数据规范化到最高范式31.下列聚合函数中不忽略空值（NULL）的是（ C ）。 A. SUM(列名) B. MAX(列名) C. COUNT(*) E. AVG(列名)32.如果事务T获得了数据项Q上的它锁，则T对Q（ B ）。A. 只能读不能写 B. 既可读又能写 C. 只能写不能读 D. 不能读不能写33. 设有关系R，按条件f对关系R进

8、行选择，正确的是（ D ）。A. RR B. RfR C. f(R) D. f(R)34.在数据库系统中死锁属于（：事务故障）35.有一个关系，学生（学号，姓名，系别）规定学号的值域是个数字组成的字符串，这一规则属于（：用户自定义完整性约束）36关系模式设计理论最要解决的问题是（C:减少数据操作的复杂性）37. 关于视图，下列说法正确的是（ D ）。A. 对视图的使用与表一样，也可以进行插、查、删、改操作B. 视图只能从表中导出 C. 视图与表一样，也存储着数据 D. 对视图的操作，最终都要转化成对基本表的操作38. 如果事务T的封锁序列为： LOCK S(A)LOCK S(B)LOCK X(

9、C) UNLOCK(B) UNLOCK(A) UNLOCK(C),则T（ B）。 A.会发生死锁B.遵守两段锁协议 C.可串行化D.不会发生死锁39. 管理数据库系统是数据库系统的核心，它负责有效地组织、存储、获取和管理数据，属于一种（ A ），是位于用户与操作系统之间的一层数据管理软件。 A.系统软件 B.工具软件 C.应用软件 D.数学软件40. 数据库逻辑设计时，下列原则中不正确的是（ D ）。 A.数据流程图和数据字典 B. E-R图 C.规范化理论 D.SQL语言41. 应用数据库的主要目的是（ C ）。 A.解决数据保密问题 B.解决数据完整性问题C.解决数据共享问题 D.解决数据

10、量大的问题42.假如采用关系数据库系统实现应用，在数据库设计的（逻辑设计）阶段，需要将E-R模型转化为关系模型。43.为了提高效率，关系数据系统必须进行（查询优化）处理。44.如果采用关系数据库来实现应用，在数据库设计的（C）阶段将关系模式进行规化处理。A 需求分析 B概念设计 C逻辑设计 D 物理设计45.DBMS通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（ D ）。A可靠性 B一致性 C完整性 D安全性二、填空题1、SQL中有两种安全机制：一是视图机制，二是（授权子系统）。2、数据库管理系统的三层模式中的内模式是数据库（物理结构）和（存储方式）的描述，是数据在数

11、据库内部的表示方式。3、数据库保护包括：安全性保护、完整性保护、（并发控制）和恢复。4、根据关系演算中变量的不同，可将关系演算进一步分为（元组关系演算）和域关系演算。5、数据库设计分为6个阶段：需求分析阶段、（概念结构设计阶段）、逻辑设计阶段、(物理结构设计阶段)、（数据库实施阶段）、运行阶段和维护阶段。6、设有以下关系：合同（合同号，用户号，用户名，拥护地址），若合同号是惟一的，则这个关系的范式等级是（2NF）。7、关系数据库的实体完整性规则规定基本关系的（主码）不能取空值。8、DBMS并发控制的单位为（事务）。9、关系代数的基本运算是并、差、（笛卡尔积）、（选择）和（投影）。10、视图是定

12、义在（基本表）之上的，对视图的一切操作最终要转换为对（基本表）的操作。11、在DBMS的授权子系统中，授权和回收权限的语句分别是（ GRANT ）和Revolce语句。12、数据字典是对系统中数据的详细描述，通常包括数据项，（数据结构），数据流，（数据存储）和数据处理五部分。13、数据库运行过程中可能产生的故障有（事务故障）、（系统故障）、介质故障等故障。14、DBMS提供数据操纵语言对数据库的操纵功能分成两种：检索和更新。其中更新操作包括（修改）（插入）（删除）。16、数据在两个或更多文件中重复出现称为（数据冗余），在数据更新时可能导致（数据异常、数据不一致性）等错误。17、数据库恢复是将数

13、据库从（错误）状态恢复到某一已知的正确状态。18、若关系模式R中的属性全部是主属性，则R的最高范式必定是（3NF）。19、目前，设计数据库系统主要采用的是以（新奥尔良方法）和（基于E-R模型的数据库设计方法）为中心的规范设计方法。20、查询优化的策略之一是对关系文件进行适当的预处理。预处理的方法是对文件进行排序或建立（索引文件）。21、SQL以同一种语法格式，提供_ 交互式_和嵌入式两种使用方式。22、在SQL Select语句中要去掉查询结果中的重复记录应使用（DISTINCT）关键字。23、事务必须具有四个性质是：原子性、一致性，（隔离性）和永久性。24、关系模型由关系数据结构，关系操作集

14、合和（完整性约束）三部分组成。25、设计概念结构通常有四类方法：自顶向下，自底向上、（逐步扩张）（混合策略）。26、将一个关系模式分解成多个关系模式时，为了保持原模式所满足的特性，要求分解处理具有_无损联接性_和_保持函数依赖性_。三、简述题（选三）数据库的外模式、模式和内模式，两级（层）映象的作用是什么？答：为了有效地组织、管理数据，提高数据库的逻辑独立性和物理独立性，人们为数据库设计了一个严谨的体系结构。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。模式实际上是数据库数据在逻辑级上的视图，反映了数据库系统的整体观。

15、内模式是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。封锁协议答：一级封锁协议是：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。二级封锁协议是：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后方可释放S锁。三级封锁协议：1级封锁协议 + 事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放3级封锁协议可防止丢失修改、读脏数据和不可重复读 两端锁协议是指所有事务必须分两个阶段对数据项加锁和解锁，1. 在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁2. 在释放一个封锁

16、之后，事务不再获得任何其他封锁试述索引选择的原则答：1、频繁访问但变化不大的列 2、不一定非的在主键上建索引 3、复合索引：在两个或两个以上的列建立索引 4、索引的个数：Sql server有一定的限制 5、重建索引：运行一段时候后重新建立索引试述数据库设计的过程答：数据库设计的过程(六个阶段) 1.需求分析阶段 准确了解与分析用户需求（包括数据与处理） 是整个设计过程的基础，是最困难、最耗费时间的一步 2.概念结构设计阶段 是整个数据库设计的关键 通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型 3.逻辑结构设计阶段 将概念结构转换为某个DBMS所支持的数据模型 对其

17、进行优化 4.数据库物理设计阶段 为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法） 5.数据库实施阶段 运用DBMS提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果 建立数据库，编制与调试应用程序，组织数据入库，并进行试运行 6.数据库运行和维护阶段 数据库应用系统经过试运行后即可投入正式运行。 在数据库系统运行过程中必须不断地对其进行评价、调整与修改5、假设R和S分别是三元和二元关系，试把表达式1,5(2=43=4(RS)转换成等价的元组表达式。解：元组表达式：t|(u)(v)(R(u)S(v)(u2=v1u3=v1)t1=u1t2=v2)实现嵌入式SQL

18、需解决那些问题？(1)如何将嵌有SQL的宿主语言程序编译成可执行码（这是首要问题）。(2)宿主语言和DBMS之间如何传递数据和信息。(3)如何将查询结果赋值给宿主语言程序中的变量（通过游标语句）。(4)宿主语言与SQL之间数据类型的转换问题（按系统约定转换）。7、什么是数据库设计？答：数据库设计是指对于一个给定的应用环境，提供一个确定最优数据模型与处理模式的逻辑设计， 以及一个确定数据库存储结构与存取方法的物理设计，建立起既能反映现实世界信息和信息联系， 满足用户数据要求和加工要求，又能被某个数据库管理系统所接受，同时能实现系统目标，并有效存取数据的数据库。什么是概念结构设计？答：概念结构设计

19、就是对信息世界进行建模，常用的概念模型是E-R模型。按照特定的方法把它们抽象为一个不依赖于任何具体机器的数据模型数据模型的优化包含哪些方法？确定数据依赖。按需求分析阶段所得到的语义分别写出每个关系模式内部各属性之间的数据依赖以及不同关系模式属性之间数据依赖。对于各个关系模式之间的数据依赖进行极小化处理，消除冗余的联系。 按照数据依赖的理论对关系模式逐一进行分析，考查是否存在部分函数依赖、传递函数依赖、多值依赖等，确定各关系模式分别属于第几范式。 按照需求分析阶段得到的各种应用对数据处理的要求，分析对于这样的应用环境这些模式是否合适，确定是否要对它们进行合并或分解。 按照需求分析阶段得到的各种应

20、用对数据处理的要求，对关系模式进行必要的分解或合并，以提高数据操作的效率和存储空间的利用率。10、试述关系数据库的特点？优点:简单，表的概念直观、单一，用户易理解非过程化的数据请求，数据请求可以不指明路径数据独立性，用户只需提出“做什么”，无须说明“怎么做”坚实的理论基础缺点:由于存取路径对用户透明，查询效率往往不如非关系数据模型。因此为了提高性能，必须对用户的查询请求进行优化，增加了开发数据库管理系统的负担。四、设计题设计一个学生课程的数据库，包含下列表关系：学生关系（学号，姓名，性别，年龄，所在系）课程关系（课程号，课程名，选修课，学分）选修关系（学号，课程号，成绩）试用E-R图描述这个数

21、据库，要求在图中表示联系的类型（1:1,1：N，M：N）；并且指出每个表关系的键码。(一个学生可以选修多门课，一门课可由多个学生选修，学生选课后有成绩。)用SQL语句定义上述表关系结构。3、假定一个部门的数据库包含下述信息。职工的信息：职工号、姓名、地址和所在部门。部门的信息：部门所在职工、经理和销售的产品。产品的信息：产品名、制造商、价格、型号及产品内部编号。制造商的信息：制造商名称、厂址、生产的产品名和价格。试画出这个数据库的E-R图，并注明属性和联系类型。解：ER图如下销售ong 1m制造商生产职工部门产品从属ong nmnn职工号姓 名地 址部门名经 理产品名产品内部编号型 号价 格名

22、 称地 址4、将3题所得到的E-R图转换成关系模型，并给出各关系模式中的关键字。职工(职工号、姓名、住址)。部门(部门名、经理,职工号)。产品(产品名、产品内部编号)。制造商(制造商名称、地址)。生产(产品内部编号,制造商名称,价格、型号)5、学生管理的情况：一个系有若干名学生，一个学生只属于一个系，一个系只有一名系主任，一个学生可以选修多门课程，一门课程可由多名学生选修，每个学生学了每门课程有一个成绩，请设计一个数据库模式（E-R图，逻辑结构）。解：E-R图如下：6、已知某企业各部门有许多职员,一个职员仅属于一个部门;每个职员可在多项工程中做工或负责管理,每项工程可有多个职员参加.其中,职工

23、有:职工号,职工名;部门有:部门号,部门名;工程有:工程号,工程名;每个职工参加某个工程有参加日期.请完成如下设计或处理:(1)据上述语义设计ER模型,要求标注联系类型,可省略属性.(5分)解：(2)将ER模型转换成关系数据模型,并指出每一个关系的主键和外键(如果存在).(5分)解：五、综合题1、设有如下三个基本表，表结构如下：BORROWER（借书证号，姓名，系名，班级）LOANS（借书证号，图书登记号，借书日期）BOOKS（索书号，书名，作者，图书登记号，出版社，价格）试用SQL语言进行查询：(1) 检索借了5本书以上的学生的借书证号、姓名、系名和借书数量。(2) 检索借书和欧阳同学所借图

24、书中任意一本相同的学生的姓名、系名、书名和借书日期。(3)建立信息系学生借书的视图SB，该视图的属性列由借书证号、姓名、班级、图书登记号、书名、出版社和借书日期组成。解：1）select 借书证号，姓名，系名,count(*)from borrow,loanswhere borrow.借书证号=loans.借书证号 group by 借书证号having count(*)52)select 姓名、系名、书名和借书日期from borrow,loanswhere borrow.借书证号=loans.借书证号 and 图书登记号 in select 图书登记号 from borrow,loans where borrow.借书证号=loans.借书证号 and 姓名=欧阳3）creat view sb(借书证号、姓名、班级、图书登记号、书名、出版社和借书日期) asselect 借书证号、姓名、班级、图书登记号、书名、出版社和借书日期from borrow,loans where borrow.借书证号=loans.借书证号 and loans.图书登记号=books