数据库原理 复习.doc

数据库原理一、单项选择题(15题，每小题2分，共30分) 1.数据字典的内容应包括( C )A 数据项，数据结构 B 数据流，数据存储，处理过程 C 数据项，数据结构，数据流，数据存储，处理过程 D 数据结构，数据流2.概念设计的步骤是(B) A. 进行数据抽象，设计局部概念模式评审集成局部概念模式，得到全局概念模式 B. 进行数据抽象，设计局部概念模式集成局部概念模式，得到全局概念模式评审 C. 进行数据抽象，设计局部概念模式集成局部概念模式，得到全局概念模式 D. 评审进行数据抽象，设计局部概念模式集成局部概念模式，得到全局概念模式3.对于经常在查询条件中出现的属性或者经常在聚集函数中出现的属性，可以考虑在这些属性上建立( D ) A视图 B关系 C. 连接 D 索引4. (C )是相互矛盾的，数据库物理设计过程中需要对它们进行折中权衡A时间效率，维护代价 B时间效率，空间效率 C时间效率，空间效率，维护代价 D空间效率，维护代价5. 局部E-R图中实体类的冲突主要类型是(A)A属性冲突、命名冲突和结构冲突 B命名冲突和属性冲突 C属性冲突 D结构冲突和命名冲突6.以下数据库的数据模型中，现今使用的主要的数据模型是(C )A. 层次模型 B 网状模型 C. 关系模型 D 面向对象模型7.在关系演算中，元组变量的变化范围是(C)A某一命名的关系 B数据库中的所有关系 C 某一个域 D数据库中的所有域8.数据库逻辑设计的主要任务是(C)。 A、建立E-R图和说明书 B、创建数据库说明 C、建立数据流图 D、把数据送入数据库 9.属性类型允许是基本数据类型、结构类型和集合类型的模型是 （C） A、平面关系模型 B、嵌套关系模型 C、复合对象模型 D、分布式关系模型 10. 学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是(D) A、多对多 B、一对一 C、多对一 D、一对多 11.反映现实世界中实体及实体间联系的信息模型是(D) A、关系模型 B、层次模型 C、网状模型 D、E-R模型 12. 关系数据模型的三个组成部分中，不包括(D)A、完整性规则 B、数据结构 C、数据操作 D、并发控制 13. 事务有多个性质，其中不包括(B) A、一致性 B、唯一性 C、原子性 D、隔离性 14. 事务(TransaCtion)是用户定义的一个数据库操作序列，下列( )不是它的特性。 C A、原子性 B、一致性 C、并发性 D、持续性 15. 下列( )不是数据库中数据的主要结构 D A、数据文件 B、数据字典 C、索引 D、散列 16. 下列( )是存储在计算机内结构化的数据集合 D A、数据库系统 B、数据库 C、数据库管理系统 D、文件 17. 用来插入数据和用于更新的命令分别是( ) AA、INSERT、UPDATE B、UPDATE、INSERT C、DELETE、UPDATE D、CREATE、 INSERT INTO 18. SQL语言通常称为( ) A A、结构化查询语言 B、结构化控制语言 C、结构化定义语言 D、结构化操纵语言 19.如何构造出一个合适的数据逻辑结构是( )主要解决的问题。 C A、关系数据库优化 B、数据字典 C、关系数据库规范化理论 D、关系数据库查询 20. 因为每个中间运算的结果被创建，然后用于下一层的运算，这种查询表达式的计算方法被称为( )计算 AA、实体化 B、流水线 C、双缓冲 D、临时区 21. 关于数据处理和数据管理，下列叙述正确的是( ) C A、数据处理经历了人工系统、文件系统、数据库系统三个阶段 B、数据处理是数据管理的中心问题 C、数据管理的主要工作是对数据进行收集、分类整理、组织、存储、维护、检索等操作 D、数据管理技术优劣不影响数据处理的效率 22. 数据字典的内容应包括( ) CA、数据项，数据结构 B、数据流，数据存储，处理过程 C、数据项，数据结构，数据流，数据存储，处理过程 D、数据结构，数据流 23. 关系模型是( ) C A、用关系表示实体 B、用关系表示联系 C、用关系表示实体及其联系 D、用关系表示属性 24. ( )是关系代数的基本运算之一 D A、交 B、除 C、关系模型 D、广义笛卡儿积 25. 根据关系模型的完整性规则，一个关系中的主码( ) A A、不能有两个 B、不可作为其他关系的外部键 C、可以取空值 D、不可以是属性组合 26.( )封锁协议可以防止丢失修改，并且保证事务可恢复 B A、二级 B、一级 C、三级 D、多级 27. 下列聚合函数中不忽略空值 (null) 的是 （ ） CA、SUM (列名) B、MAX (列名) C、COUNT ( * ) D、AVG (列名) 28. 设关系模式R (A，B，C)，F是R上成立的FD集，F = BC，则分解 = AB，BC相对于F （ ） AA、是无损联接，也是保持FD的分解 B、是无损联接，但不保持FD的分解 C、不是无损联接，但保持FD的分解 D、既不是无损联接，也不保持FD 29. 在数据库设计中，将ER图转换成关系数据模型的过程属于 （ ） B A、需求分析阶段 B、逻辑设计阶段 C、概念设计阶段 D、物理设计阶段 30. 如果事务T获得了数据项Q上的排它锁，则T对Q （ ） CA、只能读不能写 B、只能写不能读 C、既可读又可写 D、不能读不能写 31. 因为每个中间运算的结果被创建，然后用于下一层的运算，这种查询表达式的计算方法被称为( )计算 A A、实体化 B、流水线 C、双缓冲 D、临时区 32. 面向对象的主要特征有( ) CA、完整性，多态性 B、安全性、封装性 C、封装性、继承性、多态性 D、可扩充性、继承性 33. 如果文件没有使用索引，并按某一属性排序，且选择条件是镇属性上的等值比较，则可用( )的选择运算算法来定位符合选择条件的记录 BA、线性搜索 B、二分搜索 C、聚簇索引 D、辅助索引 34. 每个属性，都有一个取值范围，这叫属性（ ）。 A A、域 B、值 C、主属性 D、关键字 35. 数据的逻辑独立性是指 ( ) D A、模式变，应用程序不变 B、应用程序变，模式不变 C、内模式变，应用程序不变 D、应用程序变，内模式不变 36. 子模式DDL用来描述 （ ） B A、数据库的总体逻辑结构 B、数据库的局部逻辑结构 C、数据库的物理存储结构 D、数据库的概念结构 37. SQL的全局约束是指基于元组的检查子句和 （ ） C A、非空值约束 B、域约束子句 C、断言 D、外键子句 38. 已知学生关系：(学号，性别，年龄，籍贯)，若执行SQL语句：Select 姓名,年龄 From 学生 Where 籍贯=北京 说明该语句对学生执行了( )操作 B A、交和选择 B、投影和选择 C、选择和连接 D、连接和投影 39. 判断对并发事务正确的调度是( ) CA、并发事务的执行结果与并行化执行结果事务是否一致 B、事务间无冲突 C、并发事务的执行结果与串行化执行结果事务是否一致 D、视图无冲突 40. 数据库中存储的是( ) CA、数据 B、数据间的联系 C、数据及数据间的联系 D、数据模型 41. 联系集的类型有( ) DA、一对一 B、一对一、一对多 C、一对多和多对多 D、一对一、一对多和多对多 42. SQL中的视图提高了数据库系统的( ) DA、完整性 B、并发控制 C、隔离性 D、独立性 43.有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（ ） A A、实体完整性约束 B、参照完整性约束 C、用户自定义完整性约束 D、关键字完整性约束 44.设在关系模型中，同一表中的不同属性命名（ ）。 C A、可相同 B、必须相同 C、必须不同 D、可相同，但数据类型不同 45. 在关系数据库中，外模式对应的是 ( ) 。 B A、基本表 B、视图 C、存储文件 D、关系 46.下面系统中不属于关系数据库管理系统的是（ ） C A、Oracle B、MS SQL Server C、IMS D、DB2 二、填空题（10题，每题3分，共30分）1SQL语言是一种_型数据库系统，它是以_的形式组织起来的数据集合，二维表中的一行，在关系中称为_；二维表中的一列，在关系中称为_。答案： 关系型、表、元组、属性 2.已知学生关系：(学号，性别，年龄，籍贯)，若执行SQL语句：Select 姓名,年龄 From 学生 Where 籍贯=北京 说明该语句对学生执行了_操作 答案：投影和选择3.传统的关系运算可以用两种方法定义，即_和_。后者又可以再分为_和_。当代SQL的主要特征应该是基于_的，同时又兼有_的特性答案： 关系代数、关系演算、元组演算、域演算、关系演算、关系代数4.安全性措施的防范对象是非法用户和非法操作，_措施的防范对象是不合语义的数据。 答案：预编译 5. 除了使用各类完整性约束以外，用户还可以通过_来实现其他完整性规则。 答案：自定义约束 6. 在数据库中建立索引主要是为了提高_。 答案：查找速度 7. 封锁对象的大小称为_。 答案：粒度 8. 在函数信赖中，平凡的函数信赖根据Armstrong推理规则中的_律就可推出。 答案：自反 9. 分布式数据库中定义数据分片时，必须满足三个条件：完备性条件、重构条件和_。 答案：不相交条件 10. 一个类可以从直接的或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的_。 答案：可重用性 11. 数据库物理设计中选择何种存储结构与选定的_类型有关。 答案：DBMS 12. 数据库操纵技术就是指插入、_、_和检索表中数据的技术其中，前三种又被并称为更新操作(删除、修改) 13.面向对象数据库的产生主要是为了解决“阻抗失配”，它强调高级程序设计语言与数据库的_。 答案：无缝连接 14. 一般地，属性个数少的表上不建_，不同属性值少的属性上也不用建_，元组数少或跟新频率高的关系上也不建索引. 答案：索引， 索引 15. 事务必须具有的四个性质是：原子性、一致性、_和持久性。 答案：隔离性 16. 在有泛化/细化联系的对象类型之间，较低层的对象类型称为_。 答案：子类型 17. _是事务T在对数据项A修改之前，必须先对数据A加排它锁，直到事务结束才释放。 答案：一级封锁协议 18. 假定利用CREATE TABLE命令建立如下一个表：BOOK(总编号C(6)，分类号C(3)，书名C(16)，单价N(10，2)，则单价字段的类型为_型，字段宽度为_，其中包含有_位小数 答案：Numeric、10、2 19. 实体是_“事件”或“物体。 答案：客观存在并可相互区别的 20. 关系查询处理可以分4个步骤，包括_，_、_、_。 答案：查询分析和检查、查询翻译、查询优化、查询执行。 21. 引起数据不一致的主要原因是事务的_在并发中遭到了破坏 答案：隔离性 22. 用树型结构表示实体类型及实体间联系的数据模型称为_。 答案：层次模型 23. DB并发操作通常会带来三类问题，它们是丢失更新、_和读脏数据。 答案：不一致分析 24.分布式数据库系统中透明性层次越高，应用程序的编写越_。 答案：简单 (或容易) 25. 设关系模式R (A，B，C)，F是R上成立的FD集，F = BA，BC，则分解 = AB，AC丢失的FD是_。(BC) 26._是实现事务并发控制非常有效的一种技术。_是事务在对数据库某个数据项进行读写操作前，得到系统对该数据项进行操作的一种授权。 答案：封锁 封锁 27. 在关系对应的二维表中，_对应元组。 答案：行 28. 关键字是用来标识_。 答案：实体 29._是指对数据库中数据的保护措施，防止不合法使用造成数据泄露、修改或破坏 答案：数据库的安全性 三、简答题（3题，每题10分，共30分）1简述数据库设计的过程答：根据规范设计的原则，一般可以把数据库设计分成以下五个阶段：需求分析、概念设计、逻辑设计、物理设计和验证设计。其中验证设计阶段包括数据库实施、数据库的运行和维护两个子阶段。2数据库为什么要并发控制?答：多个事务并发执行时，使用并发控制可以避免数据不一致。3数据库的基本恢复技术有哪些?答：基于日志的数据恢复和基于数据转储的数据恢复。4. 3NF和BCNF的区别和联系各是什么? 答：3NF是建立在2NF基础之上的，如果满足2NF的关系模式中不存在非主属性对传递依赖于码，则该关系模式属于3NF. BCNF是3NF的改进形式，它建立在1NF的基础上。如果关系模式R属于1NF，只要其每一个决定因素均包含码，则R属于BCNF。一个关系模式属于BCNF，则它一定属于3NF，BCNF是3NF的一个特例，反之不然。 5. 数据库管理系统的主要功能有哪些? 答：数据库定义、操纵、保护、存储、维护和数据字典。 6. 简述逻辑设计的一般过程 答：逻辑设计的一般过程包括将E-R图转换成一般数据模型，建立特定DBMS支持下的模式和子模式，模型评价和优化。 7. 说明关系模型有哪三类完整性规则? 答： 实体完整性、参照完整性、用户自定义完整性。 8. 如何满足实体完整性规则要求? 答：实体完整性规则是指若属性A或属性组Ai（i=1，2，k）是关系R的主属性，则A或Ai不能取空值。对数据库改变时，必须要对实体完整性约束进行检查。但只有更新关系时，即插入或修改操作才会对键码约束产生影响，删除操作并不影响键码约束。因此SQL系统只在用户对关系进行插入或修改时，DBMS才按照实体完整性规则对键码进行以下检查：键码值的惟一性，否则拒绝插入或修改；键码各属性值的非空性，否则拒绝插入或修改。 9. 日志记录在数据恢复中的作用是怎样的? 答：日志文件的作用是用来记录事务对数据库的操作的文件，以备数据恢复使用。 10. 已知学生关系模式Student(Sno，Sname，Sdept，MN，Course，Grade)，其中：Sno：学号，Sname：学生姓名，Sdept：系名，MN：系主任名，Course：课程名，Grade：成绩 (1)写出关系模式Student的基本函数依赖及其主码 (2)将关系模式分解为2NF，并说明为什么? (3)将关系模式分解为3NF，并说明为什么? 答：（1）该关系模式存在以下函数依赖： SnoSname，SdeptMN，SnoSdept，（Sno，Course）Grade 显然关系模式的码为Sno，Course。（2）原关系模式是属于1NF的，非主属性Grade完全按函数依赖于码，而其他非主属性对码的函数依赖均为部分函数依赖，所以不属于2NF。可将该关系模式分解为2NF如下： Student1（Sno，Sname，Sdept，MN） Student2（Sno，Course，Grade）（3）（2）中的关系模式Student1中存在SnoSdept ，SdeptMN，即非主属性MN传递依赖于码Sno，所以Student1可以进一步分解为3NF如下： Student11（Sno，Sname，Sdept） Student12（Sdept，MN）而Student2中不存在非主属性对码的传递依赖，故已经属于3NF。最终原关系模式分解为3NF得到： Student11（Sno，Sname，Sdept） Student12（Sdept，MN） Student2（Sno，Course，Grade） 四、分析题（1题，共10分） 第一题: 现有如下的银行系统关系： Branch(branch_name nvarchar(10)， branch_city nvarchar(10)，asserts int ) Customer(customer_name nvarchar(10)，customer_street nvarchar(10)， customer_city rvarchar(10) Loan(10an_number nvarchar(10)， branch_name nvarchar(10)， amount int ) Borrower(customer_name nvarchar(10)， loan_number nvarchar(10) Account(account_number nvarchar(10)，branch_name nvarchar(10)，balance int ) Depositor(customer_name nvarchar(10)，account_number nvarchar(10) 试用SQL查询语句来表达下列查询： (1)查询customer_street中合有广州大道中的顾客的信息 (2)查询名字为Tom的所有贷款信息 (3)查询中国工商银行的贷款信息，结果按贷款额降序排列 (4)显示每个银行贷款颇最大的那条贷款信息 答案：（1）查询customer_street中含有“广州大道中”的顾客的信息。 2分 select * from customer where customer_street like %广州大道中% （2）查询名字为“Tom”的所有贷款信息。 2分 select t1.* from loan as t1 inner join Borrower as t2 on t1.loan_number=t2.loan_number where t2.customer_name= Tom （3）查询“中国工商银行”的贷款信息，结果按贷款额降序排列。 3分 select * from loan where branch_name= 中国工商银行 order by amount desc （