离散数学期末考试复习题.docVIP

、判断题（共5道小题，共50.0分） 如果，则或． 正确 错误 知识点: 集合 学生答案: [B;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设为集合 ?上的等价关系, 则 正确 错误 知识点: 关系 学生答案: [B;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设为集合上的等价关系, 则也是集合上的等价关系 正确 错误 知识点: 关系 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设 正确 错误 知识点: 关系 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? (错误) 设集合，，则 正确 错误 知识点: 关系 学生答案: [A;] ? ? 得分: [0] 试题分值: 10.0 提示: ? 二、单项选择题（共5道小题，共50.0分） 设A，B，C是集合，则（? ）成立. 如果 如果 如果 如果 知识点: 集合 学生答案: [B;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设，则下列各式中错误的是 知识点: 集合 学生答案: [B;] ? ? 得分: [10] 试题分值: 10.0 提示: ? (错误) 下列各式中不正确的是 知识点: 集合 学生答案: [B;] ? ? 得分: [0] 试题分值: 10.0 提示: ? 设为实数集合，下列集合中哪一个不是空集 知识点: 集合 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设，，则的恒等关系为 知识点: 关系 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 一、判断题（共5道小题，共50.0分） 设是代数系统的元素，如果是该代数系统的单位元），则 正确 错误 知识点: 代数系统的基本概念 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 集合A上的任一运算对A是封闭的． 正确 错误 知识点: 代数系统的基本概念 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设是群．如果对于任意，有 ，则是阿贝尔群． 正确 错误 知识点: 群、环和域 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设是布尔代数，则对任意，有． 正确 错误 知识点: 格和布尔代数 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设集合，则是格． 正确 错误 知识点: 格和布尔代数 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 二、单项选择题（共5道小题，共50.0分） 下列哪个集关于减法运算是封闭的 （自然数集） 知识点: 代数系统的基本概念 学生答案: [B;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 下列定义的实数集R上的运算 * 中可结合的是 知识点: 代数系统的基本概念 学生答案: c ? ? 得分: [0] 试题分值: 10.0 提示: ? 在整数集上，下列哪种运算是可结合的 知识点: 代数系统的基本概念 学生答案: [B;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 循环群的所有生成元为 1，0 -1，2 1，2 1，-1 知识点: 群、环和域 学生答案: [D ? ? 得分: [0] 试题分值: 10.0 提示: ? 设代数系统A，?，则下面结论成立的是. 如果A，?是群，则A，?是阿贝尔群 如果A，?是阿贝尔群，则A，?是循环群 如果A，?是循环群，则A，?是阿贝尔群 如果A，?是阿贝尔群，则A，?必不是循环群 知识点: 群、环和域 学生答案: C ? ? 得分: [0] 试题分值: 10.0 提示: ? 一、判断题（共5道小题，共50.0分） 强连通有向图一定是单向连通的 正确 错误 知识点: 无向图和有向图 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 有生成树的无向图是连通的 正确 错误 知识点: 树 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设P，Q都是命题公式，则 正确 错误 知识点: 命题逻辑 学生答案: [A;] ? ? 得分: [10] 试题分值: 10.0 提示: ? 设都是命题公式，则也是命题公式 正确 错误 知识点: 命题逻辑 学生答案: [B;] ? ? 得分: [10] 试题分值: 10.0 提示: ? “如果8＋7＞2，则三角形有四条边”是命题 正确 错误 知识点: 命题逻辑 学生答案: [A;]