离散数学课后习题答案二.pdf

离散数学课后习题答案二(总23页)

--本页仅作为文档封面，使用时请直接删除即可--

--内页可以根据需求调整合适字体及大小--

习题



1.列出关系{a，b，c，d|a，b，c，dZ且abcd6}中所有有序

4元组。



解{a，b，c，d|a，b，c，dZ且abcd6}

{1,1,1,6,1,1,6,1,1,6,1,1,6,1,1,1,1,1,2,3,1,1,3,2,1,2,1,3,1,3,1,2,

1,2,3,1,1,3,2,1,2,3,1,1,3,2,1,1,2,1,3,1,3,1,2,1,2,1,1,3,3,1,1,2

2.列出二维表所表示的多元关系中所有5元组。假设不增加新的5元组，

找出二维表所有的主键码。

表航班信息

航空公司航班登机口目的地起飞时间

Nadir11234底特律08:10

Acme22122丹佛08:17

Acme12233安克雷奇08:22

Acme32334檀香山08:30

Nadir19913底特律08:47

Acme22222丹佛09:10

Nadir32234底特律09:44

解略

3.当施用投影运算到有序5元组a，b，c，d时你能得到什么？

2,3,5

解略

4.哪个投影运算用于除去一个6元组的第一、第二和第四个分量？

解略



5.给出分别施用投影运算1,2,4和选择运算航空公司＝Nadir到二维表以后得到

的表。



解对航班信息二维表进行投影运算2,3,5后得到

的二维表

航班登机口起飞时间

1123408:10

2212208:17

2

1223308:22

323