离散数学第五版 模拟试题 及答案

《离散数学》模拟试题3一、 填空题（每小题2分，共20分）1. 已知集合A ={φ，1，2}，则A得幂集合p（A）=_____ _。2. 设集合E ={a, b, c, d, e}, A=

3 《离散数学》模拟试题 填空题 （每小题2分，共20分） 一、 AApA 1.={12}=______ 已知集合φ，，，则得幂集合（）。 EabcdeAabcBadeAB 2.={,,,,},={,,},={,,},=______ 设集合则∪， ABABAB =______=______=________ ∩，－，～∩～。 ABABAB 3.={1,2,3},={1,2}=_______ 设，是两个集合，其中，则－， ρAρB =_______ （）－（）。 4.G 已知命题公式，则的析取范式为。 5. 设P：2＋2＝4，Q：3是奇数；将命题“2＋2＝4，当且仅当3是奇数。”符号化 ，其真值为。 单项选择题 （选择一个正确答案的代号填入括号中，每小题4分，共16分。） 二、 1. 设A、B是两个集合，A＝{1,3,4}，B＝{1,2}，则A－B为（）. A.{1}B.{1,3}C.{3,4}D.{1,2} 2. 下列式子中正确的有（）。 A.0B.{} φ＝φ∈φ C.{a,b}D. φ∈φ∈φ XxyρX 3.{,} 设集合＝，则（）＝（）。 xyxy A.{{},{}}B.{,{},{}} φ xyxyxyxy C.{,{},{},{,}}D.{{},{},{,}} φ 4. 设集合A＝{1,2,3}，A上的关系R＝{(1,1),(2,2),(2,3),(3,3),(3,2)}， 则R不具备（）. 计算题 （共50分） 三、 2 ENABnnnNC 1.{12810}{|<50} （6分）设全集＝，有下列子集：＝，，，，＝，∈，＝ i nnnnNDniinN {|3<20}{|2<6} 可以被整除，且，∈，＝，且、∈，求下列集合： ACDABCD 1()2(()) （）∪∩（）∩∪∩ BACABD 3()4() （）－∩（）～∩∪ AabcARRRRAA 2.{,,} （6分）设集合＝，上二元关系，，分别为：＝×， 1231 RaabbRaa {()()}{()} ＝，，，，＝，，试分别用 23 1 － RRRRRRRR ) ( ·，，··，··。 定义和矩阵运算求 12123123 3. （6分）化简等价式（﹁P∧（﹁Q∧R））∨（Q∧R）∨（P∧R）. 1 0 0 4.(8分)设集合A＝{1,2,3}，R为A上的二元关系，且M＝ R 1 1 0 1 0 0 写出R的关系表达式，画出R的关系图并说明R的性质. P Q R G 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 15 第页共页