北京第二外国语学院离散数学期末试卷.docxVIP

北京第二外国语学院离散数学期末试卷 离散数学是计算机科学与技术中的一门重要课程，它主要研究离散结构以及它们之间的关系和性质。离散数学的内容包括集合论、逻辑与证明、图论、代数结构、组合数学等。下面是北京第二外国语学院离散数学期末试卷的相关参考内容，供参考学习。一、选择题部分（共20题，每题2分）1. 下列哪个式子成立？（A）① (p ∨ q) ∨ r = p ∨ (q ∨ r) ② p ∧ q = q ∧ p ③ p ≡ (p ∨ q) ④ p ⊕ q = p ∧ q选项：A. ①B. ①、②C. ②、③D. ③、④2. 下列哪个图是欧拉图？（C）选项：A. B. C. D. 3. 在有向图中，若从每个顶点出发都能够到达其他所有顶点，则称该有向图为（C）选项：A. 平凡图B. 连通图C. 有向强连通图D. 无向环4. 在对称差运算中，集合A和集合B的对称差定义为（D）选项：A. A ∩ BB. A - BC. B - AD. (A - B) ∪ (B - A)5. 下列哪个逻辑等价式成立？（A）选项：A. (p ∧ q) → r = p → (q → r)B. p → (q ∨ r) = (p → q) ∨ (p → r)C. (p ∨ q) → r = (p → r) ∨ (q → r)D. (p → q) ∧ (p → r) = p → (q ∧ r)二、填空题部分（共10题，每题2分）1. 若S是集合{a, b, c}的幂集，那么S的元素个数为（8）2. 若集合S={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}，则集合A={x | x∈S, x是偶数}，集合B={x | x∈S, x能被3整除}，则集合A∪B的元素个数为（8）3. 下列哪个图是树？（D）4. 设A是集合{1, 2, 3, …, 10}的非空子集，则集合A中的元素个数为2的倍数的概率为（0.5）5. 若对于任意两个实数a、b，都有|a+b| ≤ |a| + |b|，则称这个不等式为（三角不等式）三、简答题部分（共5题，每题10分）1. 请给出用数学归纳法证明整数平方和公式的示例。答：首先，写出整数平方和公式的待证明式子，即1^2 + 2^2 + ... + n^2 = n(n+1)(2n+1)/6。然后，进行数学归纳法证明的三个步骤：（1）基础步骤：当n=1时，左边等式为1^2=1，右边等式为1(1+1)(2×1+1)/6=1，两边相等，基础步骤成立。（2）归纳假设：假设当n=k时，等式成立，即1^2 + 2^2 + ... + k^2 = k(k+1)(2k+1)/6。（3）归纳推理：证明当n=k+1时，等式也成立。即证明1^2 + 2^2 + ... + (k+1)^2 = (k+1)(k+2)(2k+3)/6。将左边拆开得到k(k+1)(2k+1)/6 + (k+1)^2，按照归纳假设，等于k(k+1)(2k+1)/6 + (k+1)^2 = (k+1)(k+2)(2k+3)/6，即归纳推理成立。综上所述，根据数学归纳法原理，整数平方和公式得证。2. 请给出一个图不同顶点度数之和等于边数两倍的示例。答：考虑下面的图G：（图示）图中有3个顶点，6条边，每个顶点的度数分别为2、2、2，与2倍的边数相等。3. 给定一个集合A={1, 2, 3, 4, 5}，试写出集合A的一个子集B，且满足B的元素个数大于等于2。再写出集合A的一个真子集C。答：集合A的一个子集B可以选择{1, 2}，满足元素个数大于等于2。集合A的一个真子集C可以选择{1, 2}，{2, 3}等，即选择A的一个真子集时至少有一个元素不在C中。4. 请用数学归纳法证明2的n次幂减去1能被3整除的命题。答：首先，写出命题的待证明式子，即2^n - 1能被3整除。然后，进行数学归纳法证明的三个步骤：（1）基础步骤：当n=1时，左边等式为2^1-1=1，右边等式为3×0=0，1不等于0，基础步骤不成立。（2）归纳假设：假设当n=k时，等式成立，即2^k - 1能被3整除。（3）归纳推理：证明当n=k+1时，等式也成立。即证明2^(k+1) - 1能被3整除。将左边等式拆开，得到2^k × 2 - 1，由归纳假设可知2^k - 1能被3整除，所以2^k-1=3m(m为自然数)，那么2^k × 2 - 1=3m×2，即2^(k+1) - 1能被3整除，即归纳推理成立。综上所述，根据数学归纳法原理，2的n次幂减去1能被3整除的命题得证。5. 请给出解决下面逻辑问题的一个真值表。问题：有3个人A、B、C，其中最多有一个人说的是真