东北大学离散数学期末试卷.docxVIP

东北大学离散数学期末试卷 离散数学作为计算机科学与技术专业的一门基础课程，是培养学生逻辑思维、抽象思维和数学建模能力的重要课程之一。以下是东北大学离散数学期末试卷的相关参考内容，供大家参考。第一部分：选择题（共20题，每题2分，共40分）1. 设A、B、C为任意三个集合，下列哪项命题是离散数学中的著名的 德摩根定律？A. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)B. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)C. A? ∩ B? = (A ∪ B)?D. (A ∩ B)? = A? ∪ B?2. 下列哪个术语与递归关系无关？A. 初始条件B. 递推关系C. 通项公式D. 递归边界3. 以下哪项指数计算法则成立？A. a^m + a^n = a^(m+n)B. (a^m)^n = a^(m^n)C. a^0 = aD. a^m / a^n = a^(m-n)4. 下列命题中，哪个与集合论的等势概念相关？A. 求和原理B. 排列组合C. 反证法D. 唯一析取律5. 若命题P为真，命题Q为假，则下列哪项命题为真？A. P → (Q ∨ P)B. P ? (P ∧ Q)C. (P → Q) ∨ (Q → P)D. (P → Q) ∧ (Q → P)6. 若设A、B是两个集合，下列哪