离散数学练习题及答案.pdfVIP

离散数学试题 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.设 P：天下大雨 ,Q ：他在室内运动 ,命题“如果天下大雨，他就 在室内运动”可符合化为 ． （ B ） A. P ∧Q B. P→Q C. Q → P D. P ∨Q 2. 设 G=(V , E) 为任意一图（无向或有向的） ，顶点个数为 n， 边的条数为 m， 则各顶点的度数之和等于（ D ）。 A. n B. m C. 2n D. 2m 3.下列命题为假 命题的是（ A ） ． A. 如果 2 是偶数，那么一个公式的析取范式惟一 B.如果 2 是偶数，那么一个公式的析取范式不惟一 C.如果 2 是奇数，那么一个公式的析取范式惟一 D.如果 2 是奇数，那么一个公式的析取范式不惟一 4.谓词公式 ( x(P(x) ∨ yR(y)) →Q(x) 中变元 x 是（ D ） A. 自由变元 B.约束变元 C.既不是自由变元也不是约束变元 D.既是自由变元也是约束变元 5.若个体域为整数域，下列公式中值为真的是（ A ） A. x y(x+y=0) B. y x(x+y=0) C. x y(x+y=0) D. x y(x+y=0) 6.下列命题中不 正确的是（ D ） ． A.x ∈{x}-{{x}} B.{x} {x}-{{x}} C.A={x} ∪x, 则 x ∈A 且 x A D.A-B= A=B 7.设 P={x|(x+1) 2≤4} ，Q={x|x 2+16 ≥5x}, 则下列选项正确的是（ C ） A.P Q B.P Q C.Q P D.Q=P 8.下列表达式中不 成立的是（ A ） ． A.A ∪(B C)=(A ∪B) (A ∪C) B.A ∩(B C)=(A ∩B) (A ∩C) C.(A B) ×C=(A ×C) (B ×C) D.(A-B) ×C=(A ×C)-(B ×C) 9.半群、群及独异点的关系是（ A ） A.{ 群} { 独异点 } { 半群 } B.{ 独异点 } { 半群 } { 群 } C.{ 独异点 } { 群 } { 半群 } D.{ 半群 } { 群 } { 独异点 } 10.下列集合对所给的二元运算封闭的是（ C ） A. 正整数集上的减法运算 + 上规定 为 a b=ab-a-b a,b ∈R+ B.在正实数的集 R C.正整数集 Z +上的二元运算 为 x y=min(x,y) x,y ∈Z + × D.全体 n×n 实可逆矩阵集合 Rn n 上的矩阵加法 11.设集合 A={1 ，2 ，3} ，下列关系 R 中不 是等价关系的是（ C ）