沧州交通学院《离散数学》2018-2019学年期末试卷.pdfVIP

沧州交通学院 《离散数学》 2018-2019 学年第一学期期末试卷 一、单项选择题 （本大题共10 小题，每题只有一个正确答案，答对一题得2 分 共20 分） 1、对任意集合A、B、和C，下列论断中正确的是： 【 】    A. 若A∈B，B C，则A∈C B. 若A∈B，B C，则A C C. 若A B，B∈C，则A∈C D. 若A B，B∈C，则A C    2、设A {a,{a}},下列式子中正确的有： 【 】  A. {a}∈ρ(A) B.a∈ρ(A) C. {a} ρ(A) D. 以上都不是 3、P：我将去镇上。Q：我有时间。命题 “我将去镇上，当且仅当我有时间”符号化为： 【 】A.P→Q B.Q→P C.P Q D.Q∨¬P  4、命题公式：（P∧ （P→Q））→Q 是 【 】 A．矛盾式 B. 可满足式 C. 重言式 D. 不能确定 x(P(x) yR(y)) Q(x) x 5、谓词公式 中，量词 的辖域是： 【 】 A. x(P(x) yR(y)) B. P(x) C. P(x),Q(x) D. P(x) yR(y) 6 、 在 如 下 各 图 中 ， 哪 一 个 是 欧 拉 图 ？ 【 】 7 、 设 |V|1 ， G V , E 是 强 连 通 图 ， 当 且 仅 当 ： 【 】 A．G 中至少有一条通路 B．G 中至少有一条回路 C．G 中有通过每个结点至少一次的通路 D．G 中有通过每个结点至少一次的回路 8 、 设 S {,{1},{1,2}} ， 则 ρ (S) 有 多 少 个 元 素 ？ 【 】 A．3； B．6； C．7； D．8 ； 9、集合A {1，2，3，4，5，6，7，8，9，10}上的关系R {x,y |x+y 10}，则R 的性 质为：【 】 A．自反的； B．对称的； C．传递的、对称的； D．反自反的、 传递的 10 、集 合 A 上 的等 价 关 系 R ，其 等 价 类 集 合 {[ a] | a ∈ A} 称 为 ： R 【 】 A．A 与R 的并集，记作A∪R B．A 与R 的交集，记作A∩R C．A 与R 的商集，记作A/R D．A 与R 的差集，记作A- R 二、填空题(本大题共10 小题，每题2 分,共20 分) 11、已知集合A {φ,{φ}}，则A 的幂集为 。 12、已知序偶x-2,18 9,2x-y ，则x ; y 。 13、P、Q为两个命题，当且仅当 时，P→Q 的真值为0 14、（¬P∧Q）∨ （¬P∧¬Q）可化简为：