离散数学试题与答案试卷一 一、填空 20% （每小题2分） 1．设 }7|{)} ,5()(|{xExxBxNxxA且且（N：自然数集，E+ 正偶数） 则 BA
2．A，B，C 表示三个集合，文图中阴影部分的集合表达式为
3．设 P，Q 的真值为 0，R，S 的真值为 1，则 )()))(((SRPRQP的真值=
4．公式PRSRP)()(的主合取范式为
5．若解释 I 的论域 D 仅包含一个元素，则 )()(xxPxxP 在 I 下真值为
6．设 A={1，2，3，4} ，A 上关系图为 则 R2 =
7．设 A={a，b，c，d} ，其上偏序关系 R 的哈斯图为 则 R=
8．图的补图为
9．设 A={a，b，c，d} ，A 上二元运算如下： A B C * a b c d a b c d a b c d b c d a c d a b d a b c 那么代数系统的幺元是 ，有逆元的元素为 ，它们的逆元分别为
10．下图所示的偏序集中，是格的为
二、选择 20% （每小题 2分） 1、下列是真命题的有（ ） A． } }{{}{aa ； B．} }{,{} }{{； C． }} ,{{； D． } }{{}{
2、下列集合中相等的有（ ） A．{4，3}；B．{ ，3，4} ；C．{4，，3，3} ；D． {3，4}
3、设 A={1，2，3} ，则 A 上的二元关系有（ ）个
A． 23 ； B． 32 ； C． 332 ； D． 223
4、设 R，S 是集合 A 上的关系，则下列说法正确的是（ ） A．若 R，S 是自反的， 则SR 是自反的； B．若 R，S 是反自反的， 则SR 是反自反的； C．若 R，S 是对
