18084离散数答案.docVIP

模拟题答案与评分标准 一、填空题 （请将每空的正确答案写在答题纸相应位置处，答在试卷上不得分。每小题2分，共16分。） 1．或 2．1 3,4 3． 4． S 5．28 6 二、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。答案错选或未选者，该题不得分。每小题2分，共14分。） 1．B 2．C 3．C4．A 5．B　6．C 7.D 三、解答题（每小题8分，共32分。） 1．解：主析取范式为：（每式0.8分） 主合取范式为：（下面第二式1分，第三式2分） 2．解： （1分） （1分） （2分） （1分） （1分） （2分） 3．解：所求的最优2叉树如下图所示。 （5分） 该最优2叉树的权为W t 5×4+5×4+10×3+20×2+6×4+7×4+15×3 +30×2 267 （3分） 4．解：先求图D的邻接矩阵及、。 ， , （每个矩阵2分） 1 D中到长度为3的通路有2条。 （1分） 2 D中到长度为3的回路有2条。 （1分） 四、证明题（第1题8分，第2、3题各10分，共28分。） 1．证明：（每式1.5分） 2．（1）证明由于是偶数，于是因此R在N上是自反的； （1分） 若则是偶数，即是偶数，于是因此R在N上是对称的； （2分） 若且则是偶数且是偶数，于是是偶数，进而因此R在N上是传递的； （3分） 综上所述，R是N上的等价关系。 （1分） （2）N关于等价关系R的所有等价类为和。（3分） 3．证明 （2分） 因此有 （5分） 单位元是0。 （2分） 所以，是独异点。 （1分） 五、逻辑推理题（符号化下列命题，并论证结论的有效性，共10分。） 解：设简单命题 p：张超是计算机系学生。 q：李志是计算机系学生。 r：王红是中文系学生。 s：王红爱看小说。 （2分） 前提： 结论： （或写为：推理形式为 ） （2分） 证明： 前提引入 前提引入 （1）（2）假言三段论 （2分） 前提引入 （3）（4）拒取式 （5）置换 （2分） 前提引入 （3）（6）析取三段论 （2分） 【第 1 页 共 3 页】 【第 2 页 共 3 页】 【第 3 页 共 3 页】