山东第一医科大学《离散数学》2021-2022学年期末试卷.pdfVIP

山东 第一医科 大学 2021 至 2022 学年 第 一 学期离散数学期末试卷 第一部分 选择题 （共20 分） 一、单项选择题 （本大题共 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