2012--2013离散数学A
3页1、重庆理工大学考试试卷班级_111030701,2,3,4,5,6 学号_ 姓名 _ 考试科目 离散数学【I】 _A_ 卷 共_3_ 页密封线学生答题不得超过此线题号一二三四五六七总分总分人分数注意:请将答案写在答题纸上。一、 判断(正确的划 ,错误的划;每题2分,共20分)得分评卷人 1. “这朵花真美丽。”不是命题。( )2. 满足自反性、反对称性、传递性的二元关系是等价关系。( )3. 无穷集的幂集不是可数集。( )4. 在任何无向图中,所有顶点的度数之和等于边数的2倍。( )5. 。( )6. 设为群,。( )7. 若,则。( )8. 满足交换律。( )9. 具有欧拉通路的图称为半欧拉图。( )10. 如果关系是传递的充要条件是。( )二、填空(每题2分,共20分)得分评卷人 1. “刘晓月只能选学英语或日语中的一门外语课。”命题符号化形式为_。2. 个结点的无向完全图的边数为_。3. 对于所有的自然数,均有,设表示:,表示:是自然数。该句可译为_ _ 。4. ,则_。5. 若,则满足_。6. 无向图是欧拉图当且仅当是连通的且 _。7. 设,则_。8. 每个图中的结点度数的总和与
2、边数的关系为_。9. 设是整数加群,则的单位元是 _。10. 无向图有生成树,当且仅当_。三选择(每题2分,共20分)得分评卷人 1. 下列语句中不是命题的 ( ) A. 请不要吸烟! B.是无理数 C. 火星上有水。 D. 2013年元旦是晴天。2. 下列哪个公式是永真式 ( ) A. B. C. D. 3. 为整除关系, ,在偏序集中的上界为 ( )A. 6,8,9,12 B. 8,9,12 C. 8,12 D. 124. 任意集合下列结论正确的是 ( ) A.若则B. 若则 C.若则D.若则5. 设,在上定义二元关系, ( ) A. 传递性与对称性B. 传递性与反对称性 C. 自反性、对称性和传递性D. 反自反性与对称性6. 设为整数集,则对运算描述不正确的是 ( ) A. 不能做成群B. 中任意元素都有单位元 C. 中任意元素都有逆元D. 整数集对该运算构成群7. 下列公式中正确的等值式是 ( ) A. B. C. D. 8. 设是阶非平凡的无向树,则下列命题正确的是 ( ) A. 至少有两片树叶B. 至多有两片树叶 C. 只有两片树叶D. 以上都不是9. 判断下列哪些是可简单图化的A.(5,4,3,2,1) B.(3,3,3,1) C.(5,5,4,4,2,1) D.(4,4,3,3,2,2)10. 设为阶条无边的无向连通图,则 ( ) A. B. C. D.四、(10分)求的主析取范式和主合取范式。 五、(10分)设集合,画出偏序集的哈斯图,并求出其极大元、极小元,最大元、最小元。六、(10分)为上的二元关系,, (1)证明为等价关系; (2)求商集.七、(10分)求带权2,2,3,3,5,7, 9,13的最优2叉树。答 题 纸题号一二三四五六七总分总分人分数一、判断(正确的划 ,错误的划;每题2分,共20分)1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二、填空(每题2分,共20分)1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 三、选择(每题2分,共20分)1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 四、(10分)五、(10分)六、(10分)七、(10分)- 1 -
《2012--2013离散数学A》由会员鲁**分享,可在线阅读,更多相关《2012--2013离散数学A》请在金锄头文库上搜索。
河南省南阳市第四中学2020-2021学年高一化学上学期第二次月考试题
实验七细胞的冻存和复苏6
2022下半年班主任工作总结
10钢结构工程质量控制资料检查表GJ1.7
夏日生活吃西瓜大赛策划书.doc
版导与练一轮复习文科数学习题:第十三篇 导数及其应用选修11 第11节 导数在研究函数中的应用第三课时 利用导数求解不等式问题 Word版含解析(数理化网)
学校常法律顾问服务与教育法律实务
金华塑料薄膜设计项目可行性研究报告【范文模板】
线路运检—基层员工试题及答案
东朱阜小学“文明守纪”主题月活动方案
大学英语教师知识结构探讨
爱岗敬业演讲稿15篇
大型工程的地施工的测量方案设计设计
天津人社企业网上服务大厅系统V用户手册最新
20以内数的认识教学设计
轮式装载机项目商业计划书写作模板-代写定制
职工激励政策的决定因素分析
公共选修课课程标准样本
维修班组半年的工作总结
安全生产事故抢险组
2023-10-20 4页
2022-12-17 7页
2023-06-18 6页
2023-12-15 1页
2022-11-11 5页
2023-08-09 1页
2022-11-29 3页
2023-05-04 4页
2023-04-04 4页
2023-10-09 3页