《应用离散数学》方景龙版-3.7 多元关系及其应用.docVIP

习题3.7 1. 列出关系中所有有序4元组。 解 2. 列出二维表3.18所表示的多元关系中所有5元组。假设不增加新的5元组，找出二维表3.18所有的主键码。 表3.18 航班信息 航空公司 航班 登机口 目的地 起飞时间 Nadir 112 34 底特律 08:10 Acme 221 22 丹佛 08:17 Acme 122 33 安克雷奇 08:22 Acme 323 34 檀香山 08:30 Nadir 199 13 底特律 08:47 Acme 222 22 丹佛 09:10 Nadir 322 34 底特律 09:44 解 略 3. 当施用投影运算到有序5元组时你能得到什么？ 解 略 4. 哪个投影运算用于除去一个6元组的第一、第二和第四个分量？ 解 略 5. 给出分别施用投影运算和选择运算到二维表3.18以后得到的表。 解 对航班信息二维表进行投影运算后得到的二维表 航班 登机口 起飞时间 112 34 08:10 221 22 08:17 122 33 08:22 323 34 08:30 199 13 08:47 222 22 09:10 322 34 09:44 对航班信息二维表进行选择运算后得到的二维表 航空公司 航班 登机口 目的地 起飞时间 Nadir 112 34 底特律 08:10 Nadir 199 13 底特律 08:47 Nadir 322 34 底特律 09:44 6. 把连接运算用到5元组二维表和8元组二维表后所得二维表中有序多元组有多少个分量？ 解 略 7. 构造把连接运算用到二维表3.19和二维表3.20所得到的二维表。 表3.19 零件供应商 表3.20 零件数量和颜色代码 供货商 零件号 项目 零件号 项目 数量 颜色代码 23 1092 1 1001 1 14 8 23 1101 3 1092 1 2 2 23 9048 4 1101 3 1 1 31 4975 3 3477 2 25 2 31 3477 2 4975 3 6 2 32 6984 4 6984 4 10 1 32 9191 2 9048 4 12 2 33 1001 1 9191 2 80 4 解 零件供应商二维表与零件数量和颜色代码二维表连接运算结果 供货商 零件号 项目 数量 颜色代码 33 1001 1 14 8 23 1092 1 2 2 23 1101 3 1 1 31 3477 2 25 2 31 4975 3 6 2 32 6984 4 10 1 23 9048 4 12 2 32 9191 2 80 4