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

北京第二外国语学院离散数学期末试卷 离散数学是计算机科学、数学、信息科学等专业必修的一门课程，它是研究离散对象和离散结构之间的关系的数学基础课程。下面是北京第二外国语学院离散数学期末试卷的相关参考内容。第一部分：选择题（每题2分，共50题）1. 在计算机科学中，二进制系统由0和1组成。下列哪一种进制表示法是二进制的？A. 十进制 B. 八进制 C. 十六进制 D. 二进制2. 设A={1, 2, 3}，B={2, 3, 4}，则集合A与集合B的交集为：A. {2, 3} B. {1, 4} C. {1, 2, 3, 4} D. 空集3. 设p为真，q为假，则命题“如果p为真，则q为真”是：A. 真命题 B. 假命题 C. 否定命题 D. 或命题4. 设函数f(x) = x^2 + 2x + 1，g(x) = 2x - 1，求f(g(2))的值为：A. 9 B. 13 C. 25 D. 295. 布尔代数是一种由逻辑代数推广而来的代数体系。以下哪个选项不是布尔代数的基本运算？A. 并 B. 交 C. 补 D. 异或6. 假设A、B、C为集合，则(A∪B)∪C = A∪(B∪C)是满足以下哪个公理？A. 吸收律 B. 结合律 C. 分配律 D. 同一律7. 下列哪个选项不是一个有向图？A. 树 B. 二分图 C. 网 D. 路径8. 在