江西师范大学《离散数学》试卷与答案 .pdfVIP

江 西 师 范 大 学 考 试 卷 离散数学试题与答案试卷一 一、填空 20% （每小题2 分） A {x | (x N )且(x 5)}, B {x | x E 且x 7} 1．设 （N ：自然数集，E+ 正偶 数） 则 A B  。 2 ．A ，B ，C 表示三个集合，文图中阴影部分的集合表达式为 。 A B C 3 ．设P ，Q 的真值为0 ，R ，S 的真值为 1，则 (P (Q (R P))) (R S ) 的真值= 。 4 ．公式(P R ) (S R ) P 的主合取范式为 。 6 ．设A={1，2，3，4} ，A 上关系图为 2 则 R = 。 7 ．设A={a ，b ，c，d}，其上偏序关系R 的哈斯图为 则 R= 。 9 ．设A={a ，b ，c，d} ，A 上二元运算如下： * a b c d a a b c d b b c d a c c d a b d d a b c 那么代数系统A，*的单位元是 ，有逆元的元素为 ，它们 的逆元分别为 。 10．下图所示的偏序集中，是格的为 。 二、选择 20% （每小题2 分） 1、下列是真命题的有（ ） A ． {a } {{a }}； 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 ． 233 ； D ． 322 。 4 、设R ，S 是集合 A 上的关系，则下列说法正确的是（ ） A ．若R ，S 是自反的， 则R  S 是自反的；