离散数学参考试卷答案.docVIP

试卷类型： A 年 月 日 试题标准答案及评分标准 课程名称：离散数学 使用专业 命题教师 课程所在系部 一、选择题(24分,每题3分，共8题) 1、A 2、C 3、A 4、D 5、B 6、B 7、C 8、C 二、填空题（18分，每题3分，共6题） 1、 2、 3、6 4、(x（G(x)∧﹁F(x)） 5、单位元 6、12 三、计算题（38分，共4题） 1、解：.(1)偏序关系R的哈斯图如下图。 (2)B的最大元：无，最小元：无；极大元：2，5，极小元：1，3； 下界：4，下确界4； 上界：无，上确界：无 2、特异析取范式为： （﹁P∧﹁Q∧R）∨（﹁P∧Q∧R）∨（P∧Q∧﹁R）∨（P∧Q∧R） 特异合取范式为： （P∨R∨Q）∧（﹁Q∨P∨R）∧（﹁P∨Q∨R）∧（﹁P∨Q∨﹁R） 3、解：是结合律可证明，元是2，x的逆元是4-x 第 1 页 共 2 页 4、解：设有叶子数是x个，即度数为1的节点有x个，则 节点n=3+1+x, 边数m=n-1=3+x 而Σdeg(vi)=2m, 故有 3*3+1*2+x=2m=2(3+x) 得 x=5 四、证明题（20分） 证明：（1）设（x，y）∈R，则（y，x）∈R-1，又R是对称的，所以（y，x）∈R，因此R-1 (R；同样的，设（x，y）∈R-1，得（y，x）∈R，又R是对称的，所以（x ，y）∈R，因此R-1(R；所以R= R-1 ---------10分 （2）设（x，y）∈R，由R= R-1，知（x，y）∈ R-1，由逆关系的定义知（y，x）∈R，所以R是对称的。证毕。 ---------10分 第 2 页 共 2 页 第 3 页 共 3 页 第 4 页 共 4 页 第 页 共 页 《标准答案及评分标准》使用说明 1、卷面考试除了试题标准答案还应有较详细的评分标准，如简答题、论述题无法给出标准答案的，应写出答题要点及评分标准；非卷面考试也应该参照卷面考试编写评分标准； 2、第一页填写要求 （1）试卷类型：填写试卷（试题）的类型，如：A、B、C等，应与试卷（试题）、试题审批登记表中的试卷类型相对应；； （2）日期：为出题时间，填写在右上角； （3）课程名称：请务必按照执行计划填写标准课程名称全称； （4）使用专业、命题教师、教研室等栏目应填写准确、完整； 3、每页的底部须填写分页码及总页码，如“第X页 共X页”； 4、每页设置了固定的版面大小，当一页内容已满请换至下一页打印，以免版面变形或有文字打印不出； 5、本模版仅设置了4页，如总页数超过4页请自行复制添加，打印时按实际页数设置打印页码范围。