【浙江工商大学】《离散数学》期末考试题(h)参考答案

《【浙江工商大学】《离散数学》期末考试题(h)参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《离散数学》期末考试题(H)参考答案一、1.2n.2.反自反、反对称、传递.3.是.4.独异点.5.上确界和下确界.二、1(C);2(A);3(B);4(B);5(D);6(C);7(A);8(D);9(B);10(B).三、1(×);2(×);3(√);4(×);5(√).四、(1)证对于任意R´R，若，于是，进而且.由此可得，，因而，故f是单射.对于任意R´R，取，容易得知.由上可知，f是双射.(2)解由上的证明过程知，.(3)解很显然R´R，即..五、解...六、证(1)P(2)P(c)US(1)(3)P(4)US(3

2、)(5)T(2)(4)I(6)Q(y)T(5)I(7)R(c)T(5)I(8)T(2)(7)I(9)UG(8)(10)T(6)(9)I七、解对于2，3，5，7，11，13，17，19，23，29，31，37，41，先组合两个最小的权2+3=5,得5，5，7，11，13，17，19，23，29，31，37，41；在所得到的序列中再组合5+5=10,重新排列后为10，7，11，13，17，19，23，29，31，37，41；再组合10+7=17,得17，11，13，17，19，23，29，31，37，41；继续下去，最后组合95

3、+143=238.所求的Huffman树如图23895143425365781923242934313741111317171075523八、解由于任意三个点都不在同一条直线上，所以每两个点可确定唯一的一条直线，于是可以确定不同直线有条.因为任意三个点可以构成一个三角形，于是位置不同的三角形有个.