【浙江工商大学】《离散数学》期末考试题(H)参考答案.doc_第1页
【浙江工商大学】《离散数学》期末考试题(H)参考答案.doc_第2页
【浙江工商大学】《离散数学》期末考试题(H)参考答案.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

离散数学期末考试题(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)解 很显然RR，即.五、解 . . .六、证 (1) P(2)P(c) US(1)(3) P(4) US(3)(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 + 143 = 238. 所求的Huffman树如图23895143425365781923242934313741111317171075523八、解 由于任意三个点都不在同一条直线上，所以每两个点可确定唯一的一条直线，于是可以确定不同
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论