大学离散数学复习试题.doc
需积分: 0 166 浏览量
2023-03-03
02:41:31
上传
评论 1
收藏 361KB DOC 举报
1
离散数学练习题目
一、选择题
1．设 A={{1，2，3}，{4，5}，{6，7，8}}，下列各式中____D______是错的。
A、
A��
； B、{6，7，8}
�
A；
C、{{4，5}}
�
A； D、{1，2，3}
�
A 。
2.已知集合 A={a,b,c},B={b,c,e},则 A⊕B=___C___________
A.{a,b} B={c} C={a,e} D=φ
3.下列语句中，不是命题的是____A_________
A.我说的这句话是真话； B. 理发师说“我说的这句话是真话”；
C. 如果明天下雨，我就不去旅游； D. 有些煤是白的，所以这些煤不会燃烧；
4.下面___D______命题公式是重言式。
A.
RQP ��
； B.
)()( QPRP ���
；C.
)()( RQQP ���
；
D、
))()(())(( RPQPRQP ������
。
5.公式(p∧q)∨(p∧～q)的主析取范式是____B_______
A.m1∨m2 B.m2∨m3 C.m0∨m2 D. m1∨m3
6．设 L(x)：x 是演员，J(x)：x 是老师，A(x , y)：x 钦佩 y，命题“所有演
员都钦佩某些老师”符号化为___D______。
A、
)),()(( yxAxLx ��
； B、
))),()(()(( yxAyJyxLx ����
；
C、
)),()()(( yxAyJxLyx ����
； D、
)),()()(( yxAyJxLyx ����
。
7.关于谓词公式（ x）( y)(P(x,y)∧Q(y,z))∧( x)p(x,y),下面的描述中错
误的是__B_____
A．（ x）的辖域是（ y）（P（x,y）∧Q(y,z)）
资源评论
