离散数学参考试卷答案_第1页
离散数学参考试卷答案_第2页
离散数学参考试卷答案_第3页
离散数学参考试卷答案_第4页
离散数学参考试卷答案_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、试卷类型： 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、特异析取范式为： （PQR）（PQR）（PQR）（PQR） 特异合取范式为： （PRQ）（QPR）（P

2、QR）（PQR） 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-1R；所以R= R-1 -10分 （2）设（x，y）R，由R= R-1，知（x，y） R-1，由逆关

3、系的定义知（y，x）R，所以R是对称的。证毕。 -10分第2页共2页 第3页共3页 第4页共4页第页共页标准答案及评分标准使用说明1、卷面考试除了试题标准答案还应有较详细的评分标准，如简答题、论述题无法给出标准答案的，应写出答题要点及评分标准；非卷面考试也应该参照卷面考试编写评分标准；2、第一页填写要求（1）试卷类型：填写试卷（试题）的类型，如：A、B、C等，应与试卷（试题）、试题审批登记表中的试卷类型相对应；（2）日期：为出题时间，填写在右上角；（3）课程名称：请务必按照执行计划填写标准课程名称全称；（4）使用专业、命题教师、教研室等栏目应填写准确、完整；3、每页的底部须填写分页码及总页码，如“第X页 共X页”；4、每页设置了固定的版面大小，当一页内容已满请换至下一页打印，以免版面变形或有文字

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论