离散数学期末考试考前辅导题目.docVIP

一、选择题 1. 下列式子不正确的是（　　） 2. 下列含有命题p，q，r 3. 函数，，Z是整数集，N是自然数集，是（ ）； A. 单射 B. 双射 C. 满射 D. 既非单射也非满射 4. 设集合A={ a, b, c, d, e }, R=是A上的二元关系，则R是（ ）； A. 恒等关系 B. 等价关系 C. 偏序关系 D. 全域关系 5. 设G=是群，则下面的结论不正确的是（ ） A. G中一定有结合律； B. G中一定有交换律； C. G中一定有消去律； D. G中每个元素都有逆元。 6. 下面给出的哈斯图中是分配格的是（ ）。 7. 下面四个整数列中不能构成度数列的是( )。 A. ( 3, 4, 5, 4, 2, 1 ); B. ( 3, 3, 3, 3 ); C. ( 5, 6, 5, 3, 1); D. ( 1, 3, 5, 7 )。 8. 设A是非空集合，是对称差运算，代数系统的幺元是( )； A. P(A) B.  C. A D. 没有幺元 9. 设是布尔格，，则与其同构的冪集布尔格 中，S的元素个数是（ ）。 A. 128； B. 6； C. 64； D. 32 10. 下面的关系图所表示的关系R是( )。 A. 偏序关系； B. 等价关系； C. 函数关系； D. 全域关系。 二、完成以下填空题 1. 具有n个命题变项的合式公式共有 个赋值，根据它的全部赋值，命题公 式可分为 、 和 三种类型。 2. 无向图G是二部图的充要条件是 。 3. 设集合, 则冪集 。 4. 设个体域为整数集合，给定谓词是偶数，是奇数，则 的逻辑值是 ；的逻辑值是 。 5. 无向树，其中，则m与n的关系是 。 6. 设代数系统是群，，= ， ，是模6加法，V的幺元是 ， V是 阶群，V的生成元是 ，4是 阶元。 8. 集合则： ， 。 9. 无向图G有3个6度顶点，2个3度顶点，2个悬挂点，则G的边数是 ， 这个图一定（能、不能） 成为简单图。 10. A、B是非空集合，|A| = 3，|B| = 2，则 。 三、完成以下各小题 填写如下真值表，并根据真值表写出最右列合式公式的主析取范式和主合取 范式。 p q r 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 2、设集合，是S上的关系，证明R是等价关系，画出R的关系图，并写出S在关系R下的等价类和 商集。 3、集合S={ a, b, c, d }，={ a, b, b, a, b, c }, ={ a, d, b, c, b, d, c, b }, 求 。 4、设A={a, b, {a} }, B={ b, c, {b} }, 求。 5、已知6元置换： 将写成不交的轮换的积，并用轮换的积表示出和。 6、指出以下各图哪个是二部图，说明理由，并将其画成标准形式。 指出以下各图哪个是欧拉图、半欧拉图、非欧拉图，并说明理由。 8、设集合S={x | x是30的正因子}，关系； 其中x | y表示x能整除y，证明R是S上的偏序关系，并画出表示其 偏序关系的哈斯图，说明它是否构成布尔格。 9、二元树T的各片树叶的权如图所示： ①求二元树的权；②求T的最优二元树。 10、用构造证明法证明下面的结论: 前提: 结论: