离散数学期末试卷(4套附答案) .pdf

离散数学期末试卷(4 套附答案) 一、单项选择题（每小题 3 分，共 30 分） 1．下列为两个命题变元ｐ，ｑ的最小项的是（ ） A ．ｐ∧ｑ∧ ｐ B ． ｐ∨ｑ C ． ｐ∧ｑ D ． ｐ∨ｐ∨ｑ 2 ．下列句子不是命题的是（ ） A ．中华人民共和国的首都是北京 B ．张三是学生 C ．雪是黑色的 D ．太好了！ 3 ．对于公式(x) (y)(P(x) ∧Q(y))→(x)R(x,y)，下列说法正确的是（ ） A ．y 是自由变元 B ．y 是约束变元 C ．(x) 的辖域是R(x, y) D ．(x) 的辖域是(y)(P(x) ∧Q(y))→(x)R(x,y) 4 ．7 ．集合A={1，2，…，10}上的关系 R={ （x ，y ）|x+y=10，x ∈A ，y ∈A}，则R 的性质是 （ ） A ．自反的 B ．对称的 C ．传递的、对称的 D ．反自反的、传递的 5 ．设论域为{l，2}，与公式xA(x ) 等价的是( ) A.A (1) A (2) B. A(1) A (2) C.A (1) D. A(2) A (1) 6. 下列关系矩阵所对应的关系具有反自反性的是（ ） 1 0 1 1 0 0 A ．0 1 1  B ．0 0 1  1 0 0 1 0 1 0 0 1 1 0 1     C ．0 0 1  D ．0 1 0  1 0 0 1 0 0 7. 下列运算不满足交换律的是（ ） ．．． A ．a*b=a+2b B ．a*b=min(a,b) C ．a*b=|a-b| D ．a*b=2ab 8．.设A 是奇数集合，下列构成独异点的是( ) A.A ，+ B.A ，- C.A ，× D.A ，÷ 9. 右图的最大入度是( ) A ．0 B ．1 C ．2 D ．3 第 9 题图 离散数学期末试卷(4 套附答案) 10. 设有向图 D 的节点数大于 1，D= （V,E ）是强连通图，当且仅当（ ） A. D 中至少有一条通路 B. D 中至少有一条回路 C. D 中有通过每个结点至少一次的通路 D. D 中有通过每个结点至少一次的回路 二、填空题(每空 3 分，共 30 分) 1．设A={1，2，3，4}，B={2，4