北邮离散数学阶段作业

《北邮离散数学阶段作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、判断题（共5道小题，共50.0分）1.如果A∪A.正确B.错误知识点:集合学生答案:[A;]得分:[10]试题分值:10.0提示:2.3.设集合A.正确B.错误知识点:集合学生答案:[A;]得分:[10]试题分值:10.0提示:4.5.A.正确B.错误知识点:集合学生答案:[A;]得分:[10]试题分值:10.0提示:6.7.是空集．A.正确B.错误知识点:集合学生答案:[B;]得分:[10]试题分值:10.0提示:1.2.设为集合上的等价关系,则也是集合上的等价关系A.正确B.错误知识点:关系学生答案:[A;]得分:[10]试题分值:10.0提示:3.二、单项

2、选择题（共5道小题，共50.0分）1.设A是集合，则（）成立.A.B.C.D.知识点:集合学生答案:[B;]得分:[10]试题分值:10.0提示:2.3.下列各式中不正确的是A.B.C.D.知识点:集合学生答案:[C;]得分:[10]试题分值:10.0提示:1.2.设为集合，若，则一定有A.B.C.D.知识点:集合学生答案:[C;]得分:[10]试题分值:10.0提示:3.4.设为实数集合，下列集合中哪一个不是空集A.B.C.D.知识点:集合学生答案:[A;]得分:[10]试题分值:10.0提示:5.设A，B，C是集合，则下列说法中（）是不正确的.A.设分别是A到B

3、和B到C的关系，则是A到C的关系B.设分别是A到B和B到C的映射，则是A到C的映射C.设分别是A到B和B到C的双射，则A.设分别是A到B和B到C的映射，则知识点:映射学生答案:[D;]得分:[10]试题分值:10.0提示:一、判断题（共5道小题，共50.0分）1.集合A上的任一运算对A是封闭的．A.正确B.错误知识点:代数系统的基本概念学生答案:[A;]得分:[10]试题分值:10.0提示:2.3.设A.正确B.错误知识点:群、环和域学生答案:[B;]得分:[10]试题分值:10.0提示:4.5.设是布尔代数，则对任意，有．A.正确B.错误知识点:格和布尔代数学生答

4、案:[A;]得分:[10]试题分值:10.0提示:6.1.设是格的任意两个元素，则．A.正确B.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:10.0提示:2.3.设A.正确B.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:10.0提示:4.二、单项选择题（共5道小题，共50.0分）1.下列哪个集关于减法运算是封闭的A.（自然数集）B.C.D.知识点:代数系统的基本概念学生答案:[B;]得分:[10]试题分值:10.0提示:2.3.设集合，下面定义的哪种运算关于集合不是封闭的A.A.B.，即的最大公约数C.，即的最小公倍数知识

5、点:代数系统的基本概念学生答案:[D;]得分:[10]试题分值:10.0提示:2.3.在整数集上，下列哪种运算是可结合的A.B.C.D.知识点:代数系统的基本概念学生答案:[B;]得分:[10]试题分值:10.0提示:4.5.循环群的所有子群为A.B.C.和D.知识点:群、环和域学生答案:[C;]得分:[10]试题分值:10.0提示:1.2.设代数系统A，・，则下面结论成立的是.A.如果A，・是群，则A，・是阿贝尔群B.如果A，・是阿贝尔群，则A，・是循环群C.如果A，・是循环群，则A，・是阿贝尔群D.如果A，・是阿贝尔群，则A，・必不是循环群知识点:群、环和域学生

6、答案:[C;]得分:[10]试题分值:10.0提示:3.一、判断题（共5道小题，共50.0分）1.不论无向图或有向图，初级回路一定是简单回路A.正确B.错误知识点:无向图和有向图学生答案:[A;]得分:[10]试题分值:10.0提示:2.3.强连通有向图一定是单向连通的A.正确B.错误知识点:无向图和有向图学生答案:[A;]得分:[10]试题分值:10.0提示:4.5.图G中连接结点A.正确A.错误知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值:10.0提示:2.3.由r棵树组成的森林的结点数n与边数m有下列关系：m=n-rA.正确B.错误知识点:树

7、学生答案:[A;]得分:[10]试题分值:10.0提示:4.5.设A，B都是命题公式，则A.正确B.错误知识点:命题逻辑学生答案:[B;]得分:[10]试题分值:10.0提示:6.二、单项选择题（共5道小题，共50.0分）1.图和的结点和边分别存在一一对应关系是（同构）的A.充分条件B.必要条件C.充分必要条件D.既不充分也不必要条件知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值:10.0提示:2.1.设简单无向图G的邻接矩阵为），则正确的是A.当初级通路条数B.当简单通路条数C.当的通路条数D.当知识点:图的矩阵表示学生答案:[C;]得分:[1