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

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