离散数学试题

《离散数学》试题及答案一、选择题（每题5分，共25分）1. 下列关系中，哪个是等价关系？（）A. 小于等于（≤）B. 大于等于（≥）C. 整除（|）D. 模2同余（≡）答案：D2. 下列哪个图是完全图？（）A. 无向图B. 有向图C. 简单图D. n阶完全图答案：D3. 设A和B为集合，若A∪B=A，则下列哪个结论成立？（）A. A⊆BB. B⊆AC. A=BD. A∩B=∅答案：B4. 下列哪个命题是永真命题？（）A. (p→q)∧(q→p)B. (p∧q)→(p∨q)C. (p→q)∧(p→¬q)D. (p∧¬q)→(p→q)答案：B5. 设G=(V,E)是一个连通图，其中V={v1,v2,v3,v4,v5}，E={e1,e2,e3,e4,e5,e6}，若G的最小生成树的边数是（）。

A. 4B. 5C. 6D. 7答案：B二、填空题（每题5分，共25分）6. 设A={1,2,3,4,5}，B={3,4,5,6,7}，则A∩B=_________。

答案：{3,4,5}7. 设图G的顶点集V={a,b,c,d}，边集E={e1,e2,e3,e4,e5}，其中e1=(a,b)，e2=(a,c)，e3=(b,d)，e4=(c,d)，e5=(d,a)，则G的邻接矩阵为_________。

答案：[0 1 1 0 0; 1 0 0 1 0; 1 0 0 1 0; 0 1 1 0 1;0 0 0 1 0]8. 设p为真命题，q为假命题，则(p∧q)∨(¬p∧¬q)的值为_________。

答案：真9. 设G=(V,E)是一个连通图，其中V={v1,v2,v3,v4,v5}，E={e1,e2,e3,e4,e5,e6}，若G的度数序列为（3,3,3,3,3,3），则G的边数是_________。

答案：1510. 下列命题中，与“若p，则q”互为逆否命题的是_________。

离散数学期末考试试题及答案一、选择题（每题3分，共30分）1. 设集合A={1, 2, 3, 4, 5}，B={2, 4, 6, 8}，则A∩B是（）A. {1, 2, 3, 4, 5}B. {2, 4}C. {1, 3, 5}D. {2, 4, 6, 8}2. 下列关系中，哪个是等价关系？（）A. 小于关系B. 大于等于关系C. 模2同余关系D. 整除关系3. 设P(x)是谓词逻辑公式，下列哪个命题与∀xP(x)等价？（）A. ∃x¬P(x)B. ¬∀xP(x)C. ¬∃xP(x)D. ∃x¬P(x)4. 一个图的欧拉回路是指（）A. 经过每一条边的路径B. 经过每一个顶点的路径C. 经过每一条边的环D. 经过每一个顶点的环5. 设G是一个无向图，下列哪个说法是正确的？（）A. G的每个顶点的度数都相等B. G的每个顶点的度数都不相等C. G的任意两个顶点之间都有一条边D. G的任意两个顶点之间都不一定有边6. 下列哪个图是哈密顿图？（）A. K3,3B. K5C. K4,4D. K67. 设G是一个具有n个顶点的连通图，则G的最小生成树至少包含（）A. n个顶点B. n-1条边C. n+1条边D. 2n条边8. 下列哪个算法可以用来求解最短路径问题？（）A. Dijkstra算法B. Kruskal算法C. Prim算法D. Floyd算法9. 设P和Q是两个命题，下列哪个命题与(P→Q)∧(Q→P)等价？（）A. P∧QB. P∨QC. P↔QD. ¬P∨¬Q10. 设A是一个有限集合，A的幂集是指（）A. A的所有子集B. A的所有真子集C. A的所有非空子集D. A的所有非空真子集二、填空题（每题3分，共30分）11. 设集合A={1, 2, 3, 4, 5}，B={2, 4, 6, 8}，则A-B=______。

12. 设P(x)是谓词逻辑公式，∃xP(x)表示“存在一个x使得P(x)成立”，那么∀x¬P(x)表示“______”。

自考离散数学试题及答案一、单项选择题（每题 2 分，共 20 分）1. 集合论中，空集的符号表示为：A. ∅B. ∅∅C. ∅∅∅D. ∅∅∅∅答案：A2. 命题逻辑中，命题“若p则q”的逆否命题是：A. 若￢q则￢pB. 若￢p则￢qC. 若q则pD. 若p则q答案：A3. 函数f: X → Y是单射的，当且仅当：A. 对于所有x1, x2 ∈ X，若x1 ≠ x2，则f(x1) ≠ f(x2)B. 对于所有x1, x2 ∈ X，若x1 = x2，则f(x1) = f(x2)C. 对于所有y ∈ Y，存在唯一的x ∈ X，使得f(x) = yD. 对于所有x1, x2 ∈ X，若f(x1) = f(x2)，则x1 = x2 答案：D4. 有限集合A和B的笛卡尔积A×B中元素的个数是：A. |A| + |B|B. |A| × |B|C. |A| - |B|D. |A| / |B|答案：B5. 以下哪个命题是真命题？A. 所有的偶数都是整数B. 所有的整数都是偶数C. 所有的奇数都是偶数D. 所有的整数都是奇数答案：A6. 以下哪个是二进制数？A. 1010B. 1201C. 1020D. 1200答案：A7. 以下哪个是图论中的完全图？A. 每个顶点至少与一个其他顶点相连B. 每个顶点至少与两个其他顶点相连C. 每个顶点都与其他所有顶点相连D. 没有顶点相连答案：C8. 以下哪个是图论中的树？A. 一个连通图，且包含一个环B. 一个连通图，且不包含环C. 一个不连通图，且包含一个环D. 一个不连通图，且不包含环答案：B9. 以下哪个是布尔代数的基本运算？A. 加法B. 乘法C. 逻辑与D. 逻辑或答案：C10. 以下哪个是图论中的二分图？A. 顶点可以被分成两个不相交的集合，使得每条边的两个端点分别属于这两个集合B. 顶点可以被分成两个相交的集合，使得每条边的两个端点分别属于这两个集合C. 顶点可以被分成两个不相交的集合，使得每条边的两个端点属于同一个集合D. 顶点可以被分成两个相交的集合，使得每条边的两个端点属于同一个集合答案：A二、多项选择题（每题 2 分，共 20 分）1. 以下哪些是集合的基本运算？A. 并集B. 交集C. 差集D. 补集答案：ABCD2. 以下哪些是命题逻辑中的基本联结词？A. 与（∧）B. 或（∨）C. 非（￢）D. 蕴含（→）答案：ABCD3. 以下哪些是图论中的特殊图？A. 完全图B. 二分图C. 树D. 环答案：ABC4. 以下哪些是布尔代数的基本性质？A. 交换律B. 结合律C. 分配律D. 幂等律答案：ABCD5. 以下哪些是图论中的图的基本性质？A. 连通性B. 无环性C. 有向性D. 加权性答案：ABCD6. 以下哪些是图论中的图的特殊类型？A. 简单图B. 多重图C. 有向图D. 无向图答案：ABCD7. 以下哪些是离散数学中的计数原理？A. 加法原理B. 乘法原理C. 排列D. 组合答案：ABCD8. 以下哪些是图论中的图的遍历算法？A. 深度优先搜索（DFS）B. 广度优先搜索（BFS）C. 欧拉路径D. 哈密顿路径答案：AB9. 以下哪些是图论中的最短路径算法？A. Dijkstra算法B. Bellman-Ford算法C. Floyd-Warshall算法D. Prim算法答案：ABC10. 以下哪些是图论中的最小生成树算法？A. Kruskal算法B. Prim算法C. Dijkstra算法D. Bellman-Ford算法答案：AB三、判断题（每题 2 分，共 20 分）1. 空集是任何集合的子集。

离散数学试题及答案一、单项选择题（每题2分，共20分）1. 在集合论中，空集的表示符号是（）。

A. {0}B. ∅C. {}D. Ø答案：B2. 如果A和B是两个集合，那么A∩B表示（）。

A. A和B的并集B. A和B的交集C. A和B的差集D. A和B的补集答案：B3. 命题逻辑中，p ∧ q的真值表中，当p和q都为假时，p ∧ q的值为（）。

A. 真B. 假C. 不确定D. 无定义答案：B4. 在图论中，如果一个图中的任意两个顶点都由一条边相连，则称这个图为（）。

A. 连通图B. 无向图C. 完全图D. 有向图答案：C5. 布尔代数中，逻辑或运算符表示为（）。

A. ∧B. ∨C. ¬D. →答案：B6. 一个关系R是从集合A到集合B的二元关系，如果对于A中的每个元素x，B中都存在唯一的元素y与之对应，则称R为（）。

A. 单射B. 满射C. 双射D. 单满射答案：C7. 在命题逻辑中，如果p是假命题，那么¬p的值为（）。

A. 真B. 假C. 不确定D. 无定义答案：A8. 一个有向图是无环的，那么它一定是（）。

A. 有向无环图B. 无向无环图C. 有向有环图D. 无向有环图答案：A9. 在集合论中，如果集合A是集合B的子集，那么A⊆B表示（）。

A. A包含于BB. A是B的真子集C. A是B的超集D. A与B相等答案：A10. 命题逻辑中，p → q的真值表中，当p为真，q为假时，p → q 的值为（）。

A. 真B. 假C. 不确定D. 无定义答案：B二、多项选择题（每题3分，共15分）1. 在集合论中，以下哪些符号表示的是集合的并集（）。

A. ∪B. ∩C. ⊆D. ⊂答案：A2. 在图论中，以下哪些说法是正确的（）。

A. 有向图可以是无环的B. 无向图可以是无环的C. 有向图一定是连通的D. 无向图一定是连通的答案：A B3. 在命题逻辑中，以下哪些符号表示的是逻辑与（）。