离散数学期末复习习题.docVIP

;. 离散数学 选择题一、 ┐△○→? ?? ∧∈φ∪∩ ⊕?∨ 1.设：P：张三可以作这件事，Q：李四可以作这件事，命题“张三或李四都可以做这件事”的符号化为（） A、P∨Q B、P∨┐Q C、P?Q D、 2. 谓词公式?x(P(x)∨?yR(y))→Q(x)中量词?x 的作用域是（） A. ?x(P(x)∨?yR(y)) B.P(x) C. (P(x)∨?yR(y)) D.P(x)，Q(x) 3. 若个体域为整体域，下列公式中哪个值为真？（） A. ?x ?y(x+y=0) B. ?y ?x(x+y=0) D. ???x y(x+y=0) ?x ?y(x+y=0) C. 4. 空集Φ的幂集P（Φ）的基数是（） A．1 B.2 C.3 D.4 5. 设R、S是集合A上的任意关系，则下面命题是真命题的是( )。 A．若R、S是自反的，则R?S是自反的 B．若R、S是反自反的，则R?S是反自反的 C．若R、S是对称的，则R?S是对称的 D．若R、S是传递的，则R?S是传递的 6. 集合A={1，2，…，10}上的关系R={(x，y)|x+y=10且x，y∈A}，则R的性质为 ( ) A．自反的 B．对称的 C．传递的，对称的 D．非自反的，传递的 7