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．非入射非满射 9．设R 为实数集，R+={x|x∈R∧x>0} ，*是数的乘法运算，是一个群，则下列集合关于数的乘法运算构成该群的子群的是（ ） A．{R+中的有理数} B．{R+中的无理数} C．{R+中的自然数} D．{1，2，3} 10．下列运算中关于整数集不．能构成半群的是（ ） A．a b=max{a, b} B．a b=b C．a b=2ab D．a b=|a-b| 11．设Z 是整数集，+， 分别是普通加法和乘法，则（Z，+， ）是（ ） A．域 B．整环和域 C．整环 D．含零因子环 12．设A={a, b, c} ，R 是A上的二元关系，R={, , , } ，那么R是（ ） A．反自反的 B．反对称的 C．可传递的 D．不可传递的 13．设D=为有向图，V={a, b, c, d, e, f} , E={, 
