离散数学复习题.pdfVIP

离散数学（本）模拟试题 一、填空题(共20分) ．设全集1 E＝{1，2，3，4，5}，A＝{1，5}，B＝{1，2，3，4}，C＝{2，5}，求 (A∩B)∪～C＝ ，ρ (A)∩ρ (C)＝ . ．若关系2 R具有自反性，当且仅当在关系矩阵中，主对角线上元素 ； 若关系只具有对称性，当且仅当关系矩阵是 . 3．设P：2+2＝4，Q：3是奇数；将命题“2+2＝4，当且仅当3是奇数．”符号化 ，其真值为 . ．表达式4 中谓词的定义域是{a，b，c}，将其中的量词消除，写成与 之等价的命题公式为 . 二、单项选择题(选择一个正确答案的代号，填入括号中。共14分) ．下面关于集合的表示中，正确的是1 ( ． ) ．φA＝0 ．φ ∈{φ} B C．φ ∈φ ．φ ∈{a，b} D ．设2R，R是集合 A＝{1，2，3，4}上的两个关系，其中 R＝{(1，1)，(2，2)， 1 2 1 (2，3)，(4，4)}，R＝{(1，1)，(2，2)，(2，3)，(3，2)，(4，4)}，则R是R的( ) 2 2 1 闭包． ．自反A ．反对称 B ．对称C ．以上都不是 D ．设半序集3 (A，≤)上关系只的哈斯图如下图所示，若A的子集B＝{2，3，4，5}，则 元素6为B 的( ． ) ．下界A ．上界 B C．最小上界 最大下界 D. ．设命题公式4 则G是( ． ) A．恒假的 B．恒真的 C．可满足的 D．以上都不对 6．对于公式 ，下面的改名中，正确的是( )。 三、计算题 (共 50分) 1．化简下式： ((A∪B∪C)∩(A∪B))一((A∪(B—C))∩A) (9分) 2．试画出集合 A＝{1，2，3，4，5，6}在半序关系“整除”下的哈斯图，并分别求 出： (1)集合 A 的最大元、最小元、极大元和极小元； (2)集合 B＝{2，3，6}的上界、下界、最小上界、最大下界．(11分) 3．设公式G的真值表如下，试求出G的主析取范式和主合取范式． (12分) P Q R G 0 0 0 1 0 0