- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机学院_2010_级_2010—2011_学年_第_二_学期《离散数学》(下)试卷(A卷)及参考答案A.doc
安徽大学2007— 2008学年第 2 学期
《离散数学(下)》考试试卷(A卷)
(时间120分钟)
院/系 专业 姓名 学号
题 号 一 二 三 四 五 六 七 总分 得 分
得分 一、单项选择题(每小题2分,共20分)
1. 下列集合关于数的加法和乘法运算不能构成环的是( )
A.自然数集合; B.整数集合; C.有理数集合; D.实数集合。
2. 设为整数集合,则下列集合关于数的加法运算不能构成独异点的是( )
A.; B.; C.; D.。
3. 设,为模加法,则下列元素是的生成元的是( )
A.2; B.3; C.4; D.5。
4. 设是整环,则不一定是( )
A.可交换环; B.无零因子环; C.含么环; D.域。
5. 格不一定具有( )
A.交换律; B.结合律; C.分配律; D.吸收律。
6. 设,和分别表示求最小公倍数和最大公约数运算,则是( )
A.有补格; B.分配格; C.有补分配格; D.布尔代数。
7. 一个含个结点的无向图中有个结点的度数分别为,则第个结点的度数不可能是( )
A.0; B.1; C.2; D.4。
8. 设连通的简单平面图中有10条边和5个面,则的结点数为( )
A.6; B.7; C.8; D.9。
9. 设无向树中有个结点度数为,个结点度数为,个结点度数为,则中的树叶数为( )
A.10; B.11; C.12; D.13。
10.设为连通的无向图,若仅有个结点的度数是奇数,则一定具有( )
A、欧拉路径; B、欧拉回路; C、哈密尔顿路径; D、哈密尔顿回路。
得分 二、填空题(每小空2分,共20分)
1. 设为实数集合,,则在代数中,
关于运算的么元是_ __,零元是_ __。
2. 设为模加法,则在中,元素的阶为_ __,的阶为_ __。
3. 设,和分别为求最大公约数和最小公倍数运算,
则在布尔代数中,原子的个数为_ __,元素的补元为_ __。
4. 在格中,,当且仅当_ __当且仅当_ __。
5. 一个具有个结点的简单连通无向图的边数至少为_ __,至多为_ __。
得分 三、解答题(第1小题12分,第2小题8分,共20分)
1. 设图如图1所示,
(1) 求的邻接矩阵;
(2) 求,说明从到的长为的路径各有几条;
(3) 求的可达矩阵;
(4) 求的强连通分图。
图1
2. 求群的所有子群及由元素确定的各子群的左陪集,其中,是模加法。
得分 四、证明题(每小题10分,共40分)
1. 证明布尔恒等式:。
2. 设为实数集合,和为数的加法和乘法运算,对,,
证明:为独异点。
3. 证明:若简单无向图满足,则图是连通图。
4. 设是一个群,;定义一个映射,使得对于有;
证明:是的群自同构。
安徽大学20 07 —20 08 学年第 2 学期
《离散数学(下)》(A卷)考试试题参考答案及评分标准
一、单项选择题(每小题2分,共20分)
1.A; 2.C; 3.D; 4.D; 5.C; 6.B; 7.B; 8.B; 9.A; 10.A。
二、填空题(每小空2分,共20分)
1.,; 2.,; 3.,; 4.,; 5.,。
三、解答题(第1小题12分,第2小题8分,共20分)
1. (1) 的邻接矩阵; 2分
(2) ;;; 5分
从到的长为的路径的条数分别为; 8分
(3) 的可达矩阵为; 10分
(4) 因,故的强连通分图的结点集为,。 12分
2. 的子群为:,,,; 4分
元素确定的各子群的左陪集对应为:,,,。 8分
四、证明题(每小题10分,共40分)
1.
您可能关注的文档
- 全国2013年4月高等教育自学考试 基础会计学试题 课程代码00041.doc
- 计算机原理综合练习一(含答案).doc
- 计算机图形学 发展.doc
- 计算机图形学复习大纲-2015.doc
- 计算机图形学复习题目.doc
- 计算机图形学实验指导.doc
- 计算机图形学实验指导书--xhp.doc
- 计算机图形学期末试卷.doc
- 计算机图形学的应用实例(计算机图形作业).doc
- 计算机图形学第2版(陆枫何云峰)课后答案免费下载.doc
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
文档评论(0)