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

一、判断题（共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分） 图和的结点和边分别存在一一对应关系是（同构）的 充分条件 必要条件 充分必要条件 既不充分也不必要条件 知识点: