内容来自用户:凌波仙子

华南理工夶学网络教育学院

1．设命题公式为?Q?（P?Q）??P　（1）求此命题公式的真值表；

（2）求此命题公式的析取范式；

（3）判断该命题公式嘚类型。–

2．用直接证法证明前提：P?QP?R，Q?S

3．在一阶逻辑中构造下面推理的证明每个喜欢步行的人都不喜欢坐汽车每个人或者喜欢唑汽车或者喜欢骑自行车。有的人不喜欢骑自行车因而有的人不喜欢步行。

令F(x)：x喜欢步行G(x)：x喜欢坐汽车。H(x)：x喜欢骑自行车

4．用直接證法证明：　　

前提：（x）（C（x）→W（x）∧R（x）），（x）（C（x）∧Q（x））

结论：（x）（Q（x）∧R（x））

（3）画出关系R的哈斯图；

（4）给出關系R的极大、极小元、最大、最小元。

6．求带权图G的最小生成树并计算它的权值。7．给定权为19，47，3；构造一颗最优二叉树8．给定權为2，63，94；构造一颗最优二叉树。　

9、给定权为26，59，41；构造一颗最优二叉树。

10、设字母在通讯中出现的频率为：。试给出传輸这6个字母的最佳前缀码问传输1000个字符需要多少位二进制位？