1 武汉理工大学 《离散数学》考试试题 (B 卷) 站点： 姓名： 专业： 层次 一、单项选择题（本大题共 15 小题，每小题 1 分，共 15 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内
错选、多选或未选均无分
1．令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不．滑”可符号化为（ ） A．P→ Q B．P∨ Q C．P∧Q D．P∧ Q 2．下列命题公式为重言式的是（ ） A．Q→（P∧Q） B．P→（P∧Q） C．（P∧Q）→P D．（P∨Q）→Q 3．下列 4 个推理定律中，不．正确的是（ ） A．A （A∧B） B．（A∨B）∧ A B C．（A→B）∧A B D．（A→B）∧ B A 4．谓词公式 x(P(x)∨ yR(y))→Q(x)中量词x 的辖域是（ ） A．))()((yyRxPx B．P（x） C．(P(x)∨ yR(y)) D．P(x), Q(x) 5．设个体域 A={a,b}，公式 xP(x)∧ xS(x)在 A 中消去量词后应为（ ） A．P(x)∧S(x) B．P(a)∧P(b)∧(S(a)∨S(b)) C．P(a)∧S(b) D．P(a)∧P(b)∧S(a)∨S(b) 6．下列选项中错误．．的是（ ） A．Ø Ø B．Ø ∈Ø C．Ø {Ø } D．Ø ∈{Ø } 7．设 A={a,b,c,d}，A 上的等价关系 R={, , , }∪IA，则对应于 R 的 A的划分是（ ） A．{{a},{b, c},{d}} B．{{a, b},{c}, {d}} C．{{a},{b},{c},{d}} D．{{a, b}, {c,d}} 8．设 R 为实数集，函数 f：R→R，f(x)=2x，则f 是（ ） 2 A．满射函数 B．入射函数 C．双射函数 D．
