数据结构域算法设计-第4章习题参考答案教案

《数据结构域算法设计-第4章习题参考答案教案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第4章习题参考答案4.1答案数据库概念设计包括如下基本步骤：（1）确定实体集（2）确定联系和联系类型（3）建立由信息模型表示的企业模型（4）确定实体集属性（5）对信息模型优化4.2答案（1）实体集与实体集实例如，李明读了两本书，丁一读了3本书。根据这个事实可以抽象出一个数据模型“学生读书”。其中“学生”是一个实体集，因为实体集描述具有相同属性特征和性质的事物集合（如学生对象集合）；而其中的“李明”、“丁一”是学生实体集中的实例，因为他们都是学生集合中的一个具体对象，实体集实例描述一个集合中客观存在并可以相互区分的事物。（2）属性与属

2、性实例如“学生读书”数据模型中的姓名是学生实体集的一个属性，属性描述实体所具有的某一特征或性质，一个实体通常由多个属性来刻画；而“李明”、“丁一”是姓名属性的实例也是姓名属性的取值。（3）联系与联系基数学生和图书两个实体集之间的关系叫做“联系”，联系描述实体集之间的一种连接或关系；如果实体集学生的一个实例与实体集图书的2个、3个或N个实例相联系,就说明在联系的学生端有基数1，而在联系的图书端有基数2、3、或N,联系的基数刻画两个实体集之间联系的类型：1:1或1:N或M:N。4.3答案（1）分类联系在现实世界中，有些事物是其它事物的类

3、。例如，实体集“电冰箱”、“洗衣机”、“彩电”是实体集“电器”的分类实体集。“分类联系”描述两个或多个实体集之间的联系，在这些实体集中，存在一个一般实体集如电器，它的每一个实例都恰好与一个且仅一个分类实体集如“电冰箱”或“洗衣机”或“彩电”的一个实例相联系。通常，一般实体集的每一个实例和与之相关的一个分类实体集实例描述的是现实世界的同一事物，它们具有相同的唯一标识符。（2）不确定联系例如，商场允许一位客户购买多种商品，而同一种商品允许多名客户购买。在实体集“客户”和“商品”之间就存在着不确定的联系。不确定联系又称为“多对多联系”或M

4、:N的联系。这种联系关联的两个实体集之间的任一实体集的一个实例都将对应另一个实体集的1个或多个实例。4.4答案（1）教务管理系统ER图学生学生教师教材课程使用聘用1nn1nmpqn1成绩班级11教课被管理管理系教课招收n1ER图实体集属性列表：系实体集属性：系号，系名，系主任，系办公室电话班级实体集：班级名，学生人数学生实体集属性：学号，姓名，性别，出生日期教师实体集属性：教师号，教师名，职称，性别，出生日期，工资课程实体集属性：课程号，课程名，学分，上课时间，课容量教材实体集属性：教材号，教材名，出版社，第一作者（2）教务管理系统

5、Idef1x图系号（PK)系/10教师号(PK)教师/30班级名(PK)班级/20教材号(PK)教材/60(PK)学号(FK)选课/65课程号（FK)使用管理招收教师号（FK)学生/40学号(PK)教课/55课程号（FK）课程号(FK)教师号（FK）课程号(FK)课程号(PK)课程/50班级名(FK)课程号(FK)系号(FK)系号(FK)聘用被管理Idef1x图实体集属性列表：系/10,属性：系号，系名，系主任，系办公室电话班级/20,属性：班级名，学生人数，系号，教师号教师/30,属性：教师号，教师名，职称，性别，出生日期，工资，

6、系号学生/40,属性：学号，姓名，性别，出生日期,班级名课程/50,属性：课程号，课程名，学分，上课时间，课容量教课/55,属性：教师号，课程号，授课评价教材/60,属性：教材号，教材名，出版社，第一作者，课程号选课/65,属性：学号，课号，成绩4.5答案电器销售管理系统ER图总公司分店职工电器领导聘用储存销售1nmn库存量销售量领导1n1n销售时间ER图实体集属性列表：总公司实体集属性：工商注册号，地点，总裁，总公司电话，总公司职工数分店实体集属性：分公司注册号，地点，经理，电话，职工数职工实体集属性：工作证号，姓名，性别，年龄，

7、工资，工种，奖金电器实体集属性：型号，名称，电器指标，生产商，生产日期，进货价格，售出价格第5章习题参考答案5.1答案关系模型用二维表格结构表示实体及实体间的联系。现实世界中的每个客观对象对应表中的一行叫做一条记录，表中的每个列（属性）描述对象类的某一特征，列的值（属性的取值）刻画和描述客观对象的某一具体的特征。关系数据库是按照二维表格组织和存储的相互关联的关系（表）的集合。关系数据库采用关系模型在计算机中组织、存储、处理和管理数据。5.2答案如学号是学生关系（表）的主码，因为这个属性能够唯一识别学生关系中的每一条记录。5.3答案主

8、码约束定义指定关系的主码列不能取空值，并且取值要唯一。5.4答案如果两个关系R和S，X是R的属性或属性组，且X不是R的码，但X是S的码，则称X是R的外码。5.5答案外码约束也叫引用完整性约束，定义外码与主码之间的引用规则，即若关系R含