下图给出三个不同的局部模型，将其合并成一个全局信息结构，并设置联系实体中的属性（允许增加认为必要的属性，也可将有关基本实体的属性选作联系实体的属性）。 各实体构成如下：  部门：部门号，部门名，电话，地址  职员：职员号，职员名，职务（干部/工人），年龄，性别 设备处：单位号，电话，地址  工人：工人编号，姓名，年龄，性别 设备：设备号，名称，位置，价格   零件：零件号，名称，规格，价格 厂商：单位号，名称，电话，地址

现有一局部应用，包括两个实体：“出版社”和“作者”，这两个实体是多对多的联系，请读者自己设计适当的属性，画出E一R图，再将其转换为关系模型（包括关系名、属性名、码和完整性约束条件）。

简答题查看答案

请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号，姓名，地址，性别，年龄，单位。对每本书存有：书号，书名，作者，出版社。对每本被借出的书存有读者号、借出日期和应还日期。要求：给出E一R图，再将其转换为关系模型。

简答题查看答案

在关系模型中每个属性对应一个域，不同的属性可有相同的值，但必须给出不同的属性名。

判断题查看答案

局部光照模型和全局光照模型的不同之处是什么？

简答题查看答案

在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。 输入数据的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆最多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数。（贪心算法，要求给出贪心策略）

简答题查看答案

试给出三个实际部门的E－R图，要求实体型之间分别具有一对一、一对多、多对多各种不同的联系。

简答题查看答案

设有如下所示的三个关系，并假定这三个关系框架组成的数据模型就是用户子模式。其中各个属性的含义如下：A#（商店代号）、ANAME（商店名）、WQTY（店员人数）、CITY（所在城市）、B#（商品号）、BNAME（商品名称）、PRICE（价格）、QTY（商品数量）。试用SQL语言写出下列查询，并给出执行结果：

简答题查看答案

MPEG-1的音频压缩标准提供三个独立的压缩标准，它们的基本模型也是不同的。

判断题查看答案

对于下图，试给出一种拓扑序列，若在它的邻接表存储结构中，每个顶点邻接表中的边结点都是按照终点序号从大到小链接的，则按此给出唯一一种拓扑序列。

简答题查看答案