北邮离散数学阶段作业.doc

精品文档一、判断题（共5道小题，共50.0分） 1. 如果AA. 正确 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提示:8.9. 设为集合上的等价关系, 则也是集合上的等价关系A. 正确 B. 错误 知识点:关系学生答案:A;得分:10试题分值:10.0提示:10.二、单项选择题（共5道小题，共50.0分） 1. 设A是集合，则（ ）成立.A.B.C.D.知识点:集合学生答案:B;得分:10试题分值:10.0提示:2.3. 下列各式中不正确的是A.B.C.D.知识点:集合学生答案:C;得分:10试题分值:10.0提示:4.5. 设为集合，若，则一定有A.B.C.D.知识点:集合学生答案:C;得分:10试题分值:10.0提示:6.7. 设为实数集合，下列集合中哪一个不是空集A.B.C.D.知识点:集合学生答案:A;得分:10试题分值:10.0提示:8.设A，B，C是集合，则下列说法中（ ）是不正确的.A. 设分别是A到B和B到C的关系，则是A到C的关系 B. 设分别是A到B和B到C的映射，则是A到C的映射 C. 设分别是A到B和B到C的双射，则 D. 设分别是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. 错误 知识点:格和布尔代数学生答案:A;得分:10试题分值:10.0提示:6.7. 设是格的任意两个元素，则A. 正确 B. 错误 知识点:格和布尔代数学生答案:A;得分:10试题分值:10.0提示:8.9. 设A. 正确 B. 错误 知识点:格和布尔代数学生答案:A;得分:10试题分值:10.0提示:10.二、单项选择题（共5道小题，共50.0分） 1. 下列哪个集关于减法运算是封闭的A. （自然数集） B.C.D.知识点:代数系统的基本概念学生答案:B;得分:10试题分值:10.0提示:2.3. 设集合，下面定义的哪种运算关于集合不是封闭的A.B.C. ，即的最大公约数 D. ，即的最小公倍数 知识点:代数系统的基本概念学生答案:D;得分:10试题分值:10.0提示:4.5. 在整数集上，下列哪种运算是可结合的A.B.C.D.知识点:代数系统的基本概念学生答案:B;得分:10试题分值:10.0提示:6.7. 循环群 的所有子群为A.B.C. 和 D.知识点:群、环和域学生答案:C;得分:10试题分值:10.0提示:8.9. 设代数系统A，则下面结论成立的是.A. 如果A，是群，则A，是阿贝尔群 B. 如果A，是阿贝尔群，则A，是循环群 C. 如果A，是循环群，则A，是阿贝尔群 D. 如果A，是阿贝尔群，则A，必不是循环群 知识点:群、环和域学生答案:C;得分:10试题分值:10.0提示:10.一、判断题（共5道小题，共50.0分） 1. 不论无向图或有向图，初级回路一定是简单回路A. 正确 B. 错误 知识点:无向图和有向图学生答案:A;得分:10试题分值:10.0提示:2.3. 强连通有向图一定是单向连通的A. 正确 B. 错误 知识点:无向图和有向图学生答案:A;得分:10试题分值:10.0提示:4.5. 图G中连接结点A. 正确 B. 错误 知识点:无向图和有向图学生答案:B;得分:10试题分值:10.0提示:6.7. 由r棵树组成的森林的结点数n与边数m有下列关系：m=n-rA. 正确 B. 错误 知识点:树学生答案:A;得分:10试题分值:10.0提示:8.9. 设A，B都是命题公式，则A. 正确 B. 错误 知识点:命题逻辑学生答案:B;得分:10试题分值:10.0提示:10.二、单项选择题（共5道小题，共50.0分） 1. 图和的结点和边分别存在一一对应关系是（同构）的A. 充分条件 B. 必要条件 C. 充分必要条件 D. 既不充分也不必要条件 知识点:无向图和有向图学生答案:B;得分:10试题分值:10.0提示:2.3. 设简单无向图G的邻接矩阵为），则正确的是A. 当初级通路条数 B. 当简单通路条数 C. 当的通路条数 D. 当 知识点:图的矩阵表示学生答案:C;得分:10试题分值:10.0提示:4.5. 下列各式中不正确的是A.B.C.D.知识点:命题逻辑学生答案:B;得分:10试题分值:10.0提示:6.7. 下列哪一组命题公式是等值的A. ， B. ， C. ， D. ， 知识点:命题逻辑学生答案:B;得分:10试题分值:10.0提示:8.9. 设个体