,,,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,如果x8、)。简答题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方法求图的可达矩阵,并判