离散数学题库简答题.doc

离散数学题库简答题.doc

ID:56718917

大小:4.49 MB

页数:22页

时间:2020-07-06

离散数学题库简答题.doc_第1页
离散数学题库简答题.doc_第2页
离散数学题库简答题.doc_第3页
离散数学题库简答题.doc_第4页
离散数学题库简答题.doc_第5页
资源描述:

《离散数学题库简答题.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、编号题目答案题型分值大纲难度11设集合A={a,b,c,d}上的关系R={,,,}用矩阵运算求出R的传递闭包t(R)。答:,t(R)={,,,,,,,,}简答题84.332如下图所示的赋权图表示某七个城市及预先算出它们之间的一些直接通信线路造价,试给出一个设计方案,使得各城市之间能够通信而且总造价最小。  答:用Kruskal算法求产生的最优树。算法略。结果如图:树权C(T)=23+1+

2、4+9+3+17=57即为总造价。简答题87.231设是一个群,这里+6是模6加法,Z6={[0],[1],[2],[3],[4],[5]},试求出的所有子群。答:子群有<{[0]},+6>;<{[0],[3]},+6>;<{[0],[2],[4]},+6>;<{Z6},+6>简答题88.332权数1,4,9,16,25,36,49,64,81,100构造一棵最优二叉树。答:简答题87.233集合X={<1,2>,<3,4>,<5,6>,答:1)、84.43…},R={<,<

3、x2,y2>>

4、x1+y2=x2+y1}。1)说明R是X上的等价关系。(6分)2)求出X关于R的商集。(2分)1、自反性:2、对称性:3、传递性:即由(1)(2)(3)知:R是X上的先等价关系。2)、X/R=简答题1设集合A={a,b,c,d}上关系R={,,,}答:简答题84.1;4.34要求1)、写出R的关系矩阵和关系图。(4分)2)、用矩阵运算求出R的传递闭包。(4分)1、;关系图2、t(R)={,,,,,,

5、,c.>,,}。1利用主析取范式,判断公式的类型。答:简答题82.33它无成真赋值,所以为矛盾式。1在二叉树中:1)求带权为2,3,5,7,8的最优二叉树T。(4分)2)求T对应的二元前缀码。(4分)答:(1)由Huffman方法,得最佳二叉树为:(2)最佳前缀码为:000,001,01,10,11简答题87.232下图所示带权图中最优投递路线并求出投递路线长度(邮局在D点)。答:图中奇数点为E、F,d(E)=3,d(F)=3,d(E,F)=28p=EGF复制道路EG、GF,得图G‘,则G‘是欧拉

6、图。由D开始找一条欧拉回路:DEGFGEBACBDCFD。道路长度为:35+8+20+20+8+40+30+50+19+6+12+10+23=281。简答题87.253设S={1,2,3,4,6,8,12,24},“”为S上整除关系,问:(1)偏序集的Hass图如何?(2)偏序集答:(1)≤={<1,2>,<1,3>,<1,4>,<1,6>,<1,8>,<1,12>,<1,24>,<2,4>,<2,6>,<2,8>,<2,12>,<2,24>,<3,6>,<3,12>,<3,24>,<4,8>,<4,12>,<4,2

7、4>,<6,12>,<6,24>,<8,24>,<12,24>}covS={<1,2>,<1,3>,<2,4>,<2,6>,<3,6>,<4,8>,<4,12>,<6,12>,<8,24>,<12,24>}简答题84.44的极小元、最小元、极大元、最大元是什么?Hass图为(2)极小元、最小元是1,极大元、最大元是24。1设解释R如下:DR是实数集,DR中特定元素a=0,DR中特定函数,特定谓词,问公式的涵义如何?真值如何?答:公式A涵义为:对任意的实数x,y,z,如果x

8、)。简答题83.232给定3个命题:P:北京比天津人口多;Q:2大于1;R:15是素数。求复合命题:的真值。答:P,Q是真命题,R是假命题。简答题82.231给定解释I:D={2,3},L(x,y)为L(2,2)=L(3,3)=1,L(2,3)=L(3,2)=0,求谓词合式公式的真值。答:简答题83.1;3.232将化为与其等价的前束范式。答:简答题83.233简述关系的性质有哪些?自反性,对称性,传递性,反自反性,反对称性简答题84.314假设英文字母,a,e,h,n,p,r,w,y出现的频率分别为12%,8%,1

9、5%,7%,6%,10%,5%,10%,求传输它们的最佳前缀码,并给出happynewyear的编码信息。答:解:传输它们的最佳前缀码如上图所示,happynewyear的编码信息为:10011010101010011101110100001111011000附:最优二叉树求解过程如下:简答题87.231用washall方法求图的可达矩阵,并判

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。