国家开放大学电大《离散数学(本)》形考作业参考答案.pdfVIP

国家开放大学《离散数学本 》形考作业参考答案 一、公式翻译题（每小题 分，共 分） ．将语句“我会英语，并且会德语．”翻译成命题公式． 参考答案： 设 我学英语 我学法语 则命题公式为:pΛQ ．将语句“如果今天是周三，则昨天是周二．”翻译成命题公式． 参考答案： 设 ：今天是周三 ：昨天是周二 则命题公式为：P→Q 将语句“C3次列车每天上午 点发车或者 点发车”翻译成命题公式． 参考答案： 设 ： 次列车每天上午 点发车 ： 次列车每天上午 点发车 则命题公式为：┐(P↔Q) 将语句“小王是个学生，小李是个职员，而小张是个军人．”翻译成命题公 式． 参考答案： 设 ：小王是个学生 ：小李是个职员 而小张是个军人 1 / 5 则命题公式为： ∧ ∧ 二、计算题（每小题 分，共 分） ．设集合 ， 试计算：（ ） ； （） ； （） 参考答案： （） （） （） 设集合 ， 为 的子集，其中 ， 是 上的 整除关系，试 （）写出 的关系表达式； （）画出关系 的哈斯图； （）求出 的最大元、极大元、最小上界． 参考答案： （） （）关系 的哈斯图 （） 的最大元素： 极大元素： 2 / 5 最小上届： ．设 ， ， ， ，试（ ）给出 的图形表示；（ ）写出其邻接矩阵；（ ）求出每个 结点的度数；（ ）画出其补图的图形。 参考答案： （） 的图形表示 （）邻接矩阵 （）每个结点的度数 （）其补图的图形 求 →( ∧ 的合取范式与主析取范式 参考答案： →( ∧ 3 / 5 =┐ ∨ ∧ （┐ ∨ ）∧（┐ ∨ ）合取范式 （┐ ∨ ）∨（ ∧┐ ）∧（┐ ∨ ） （┐ ∨ ）∨（ ∧┐ ）∧（┐ ∨ ）∨（ ∧┐ ） （┐ ∨ ∨ ）∧（┐ ∨ ∨┐ ）∧（┐ ∨┐ ∨ ）主合取范式 （┐ ∧┐ ∧┐R）∨（┐ ∧┐ ∧ ）∨（┐ ∧┐ ∧┐R）（┐ ∧ ∧ ） ∨（ ∧┐ ∧ ）∨（ ∧ ∧┐R）∨（ ∧ ∧ ）主析取范式 ．试画一棵带权为 的最优二叉树 并计算该最优二叉树的权． 参考答案： 最优二叉树的权为 ．试利用 算法求出如下所示赋权图中的最小生成树（要求写出求解步 骤），并求此最小生成树的权． 参考答案： 选 选 选 4 / 5 选 选 最小生成树，如图 生成树的权 设谓词公式 )→(“ ，试 （）写出量词的辖域； （）指出该公式的自由变元和约束变元。 参考答案： （） 的辖域为 )→” “ 的辖域为 （）自由变元 )→” 中的 约束变元 )→” 中的 5 / 5