离散A期中卷答案(信计10).doc

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
试卷类型: 2012年 苏州科技学院试题标准答案及评分标准 课程名称:离散数学A 使用专业 信计10 命题教师 周莉 课程所在系部 信息与计算科学 一、选择题(24分,每题3分) 1、C 2、B 3、A 4、D 5、A 6、B 7、B 8、C 二、填空题(20分,每空2分) 1、4;{3,7,11};{0,4,8} 2、{<a.b>,<a,c>,<a,d>,<b,d>,<c,d>} IA ;无;d 3、相等;空集 4、{(1,5),(3,2),(2,5}};{(4,5),(3,3),(1,1)} 三、计算题(26分,共3题) 1、解:x1=d,x2=c,x3=b,x4=d,x5=c,x6=b; 根据群表的性质以及交换群的性质可得以上元素。 2、解:(1)R={(1,1),(1,2),(1,3),(1,4),(2,2),(2,3) (2,4),(3,2),(3,3),(3,4),(4,3),(4,4)},关系图略。关系矩阵如下 ,(2), R-1略,R2略 (3)R没有对称性、传递性。 3、解: (1) (2)A上等价关系:{(1,1),(3,3),(5,5) }; {(1,1),(3,3),(5,5),(1,5),(5,1)}; {(1,1),(3,3),(5,5),(1,3),(3,1)}; {(1,1),(3,3),(5,5),(5,3),(3,5)}; {(1,1),(3,3),(5,5),(1,3),(3,1) ,(3,5),(5,3),(1,5),(5,1)}; 第 1 页 共 2 页 四、证明题(30分,每题10分) 1、(1) 的单位元是零矩阵, (2) 的逆元是 (3)证明: H,所以H不空; , (加法逆元) 所以,H是的子群. 2、证明: (1)必要性:任取(a,c)∈R2,存在b∈A使得(a,b)∈R,(b,c)∈R,由R的传递性,故(a,c)∈R,故 。 充分性:任取(a,b)∈R,(b,c)∈R,有(a,c)∈R2, 又,故(a,c)∈R, 故R满足传递性 。 3、证明:(1)任意A的子集B,即为X的元素,B包含B。说明有自反性。 (2)若B、C为A的子集,B包含C且C包含B如果都成立,只有B=C。即有对称性。 (3)若B、C、D是X上子集,B包含C,C包含D,则必有B包含D。即有传递性。 因此,<X,R>是偏序集。 第 2 页 共 2 页 第 3 页 共 3 页 第 页 共 页 《标准答案及评分标准》使用说明 1、卷面考试除了试题标准答案还应有较详细的评分标准,如简答题、论述题无法给出标准答案的,应写出答题要点及评分标准;非卷面考试也应该参照卷面考试编写评分标准; 2、第一页填写要求 (1)试卷类型:填写试卷(试题)的类型,如:A、B、C等,应与试卷(试题)、试题审批登记表中的试卷类型相对应;; (2)日期:为出题时间,填写在右上角; (3)课程名称:请务必按照执行计划填写标准课程名称全称; (4)使用专业、命题教师、教研室等栏目应填写准确、完整; 3、每页的底部须填写分页码及总页码,如“第X页 共X页”; 4、每页设置了固定的版面大小,当一页内容已满请换至下一页打印,以免版面变形或有文字打印不出; 5、本模版仅设置了4页,如总页数超过4页请自行复制添加,打印时按实际页数设置打印页码范围。

文档评论(0)

别拿青春赌明天 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档