离散数学(B).doc

文档介绍：桂林电子科技大学成人教育学院
1
桂林电子科技大学成人教育学院
#
离散数学试卷
、单项选择题（在每小题的四个备选答案中， 选出一个正确答案， 并将正确答案的序号填在
题干的括号内。每小题
下述不是命题桂林电子科技大学成人教育学院
1
桂林电子科技大学成人教育学院
#
离散数学试卷
、单项选择题（在每小题的四个备选答案中， 选出一个正确答案， 并将正确答案的序号填在
题干的括号内。每小题
下述不是命题的是（
！
C. 2是偶数。
命题公式Pt（PV QV R）是（


命题公式「B A等价于（
A. 「A V「B
2分，共20分）
。
。
）


）
B. 「（A V B）
={a,b,c}上的关系
R={<a,a>,<b,b>,<a,b>,<b,a>,<c,a>}，贝U R 不具有(




：（）
A. A A A
B.
桂林电子科技大学成人教育学院
#
桂林电子科技大学成人教育学院
4
下述集合对所给的二元运算封闭的是 ( )
集合 S={-1,0,1,2 , }上规定运算 为 a b=min{a,b-1}, - a,b€ S
集合S={x|x=2 :n€ N}上的乘法运算
In a + In b
集合S={x|x>0}上的规定运算•为 a b= - a,b€ S
a + b
集合S={1,3,5,7, , }上的加法运算
桂林电子科技大学成人教育学院
5
如果A n B=A n C,则下述结论成立的是 ( )
A. B=C B. B -A 且 C -A
C. B U A=C U A
下列命题正确的是( )
A. {l , 2} {{1 , 2}, {l , 2, 3} , 1}
B • {1 , 2} -{1 , {l , 2} , {l , 2 , 3}, 2}
C • {1 , 2} {{1} , {2} , {1 , 2}}
D. {1 , 2} € {1 , 2 , {2} , {l , 2 , 3}}
设P:明天天晴；q :我去爬山；那么“除非明天天晴，否则我不去爬山。”可符号化为( )
A. P r ■ q B. —Pr ■ q
C. —p I q D. —Pr q
下列命题公式是矛盾式的是 ( )
B. ( P — q ) q
D.(P P) (P r P)
A. (P —p) i q
C. （P r q） q
二、填空题（每空2分，共20分）
设P, Q是二个命题，则命题公式 PA Q的主合取范式是 。
设(x, y +5)=(y _1,2x),则 x= ,y= 。
设S(x) ： x是大学生；K(x) ： x是运动员。则命题：“有些运动员不是大学生”的符号化
为 。
设 A={a,b,c}，贝U A 的幕集 p (A