2017年山西财经大学880数据库基础与信息检索之数据库系统概论复试仿真模拟三套题
● 摘要
一、简答题
1． 设有关系R 和S ，如图所示。试用SQL 语句实现：
（1）查询属性C>50时，R 中与之相关联的属性B 的值。
（2）当属性C=40时，将R 中与之相关联的属性B 值修改为。
图关系R 和S
【答案】（1）对应的SQL 语句如下：
（2）对应的SOL 语句如下：
2． 什么是数据库的概念结构？试述其特点和设计策略。
【答案】（1）在需求分析阶段所得到的应用需求应该首先抽象为信息世界的结构，才能更好地、更准确地用某一DBMS 实现这些需求。所以概念结构是信息世界的结构，即概念模型。
（2）其主要特点是：
①能真实、充分地反映现实世界，包括事物和事物之间的联系，能满足用户对数据的处理要求，是对现实世界的一个真实模型；
②易于理解，从而可以用它和不熟悉计算机的用户交换意见，用户的积极参与是数据库设计成功与否的关键；
③易于更改，当应用环境和应用要求改变时，容易对概念模型修改和扩充；
④易于向关系、网状、层次等各种数据模型转换。
（3）概念结构的设计策略通常有四种：
①自顶向下，即首先定义全局概念结构的框架，然后逐步细化；
②自底向上，即首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构；
③逐步扩张，首先定义最重要的核心概念结构，然后向外扩充，以滚雪球的方式逐步生成其他概念结构，直至总体概念结构；
④混合策略，即将自顶向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框架，以它为骨架集成由自底向上策略中设计的各局部概念结构。
3． 数据库管理系统的主要功能有哪些？
【答案】数据库管理系统的主要功能有：
（1）数据库定义功能。DBMS 提供数据定义语言（Data Definition Language，DDL ）, 用户通过它可以方便地对数据库中的数据对象进行定义。
（2）数据组织、存储和管理功能。通过对数据的组织和存储提高存储空间利用率和方便存取，数据库管理系统提供多种存取方法（如索引查找、Hash 查找、顺序查找等）来提高存取效率。
，用户（3）数据操纵功能。DBMS 还提供数据操纵语言（Data Manipulation Language, DML ）
可以使用DML 操纵数据，实现对数据库的基本操作，如查询、插入、删除和修改等。
（4）数据库的事务管理和运行管理。数据库在建立、运用和维护时由数据库管理系统统一管理、统一控制，以保证数据的安全性、完整性、多用户对数据的并发使用及发生故障后的系统恢复。
（5）数据库的建立和维护功能。数据库初始数据的输入、转换功能，数据库的转储、恢复功能，数据库的重组织功能和性能监视、分析功能等。这些功能通常是由一些实用程序或管理工具完成的。
（6）其他功能。例如DBMS 与网络中其他软件系统的通信功能；一个DBMS 与另一个DBMS 或文件系统的数据转换功能；异构数据库之间的互访和互操作功能等。
4． 关系数据库管理系统的完整性控制机制应具有哪三方面的功能？
【答案】DBMS 的完整性控制机制应具有三个方面的功能：
（1）提供定义完整性约束条件的机制。完整性约束条件也称为完整性规则，是数据库中的数据必须满足的语义约束条件。SQL 标准使用了一系列概念来描述完整性，包括关系模型的实体完整性、参照完整性和用户定义完整性。这些完整性一般由SQL 的DDL 语句来实现。它们作为数据库模式的一部分存入数据字典中。
DBMS 中检查数据是否满足完整性约束条件的机制称为完整性（2）提供完整性检查的方法。
检查。一般在INSERT 、UPDATE 、DELETE 语句执行后开始检查，也可以在事务提交时检查。检查这些操作执行后数据库中的数据是否违背了完整性约束条件。
（3）违约处理。DBMS 若发现用户的操作违背了完整性约束条件，就采取一定的动作，如拒绝（NO ACTION）执行该操作，或级连（CASCADE ）执行其他操作，进行违约处理以保证数据的完整性。
5． 请写出对一个文件按某个属性的排序算法（设该文件的记录是定长的），并上机实现。若要按多个属性排序，能否写出改进的算法？
【答案】（1）使用败者树实现多路归并的外部排序算法，对文件按某个属性进行排序。 参考代码：
是函数的类型，其值是函数结果状态代码，如OK 等
是布尔类型，其值是
一个用作示例的小顺序表的最大长度
设输出M 个数据换行
，全局变量
个文件指针（fp[k]为大文件指针）
败者树是完全二叉树且不含叶子，可采用顺序存储结构
从第i 个文件（第i 个归并段）读入该段当前第1个记录的关键字到外结点