复习要点及练习.ppt

离散数学复习及练习题 第1章 集合 1、集合的表示及其运算 掌握集合的表示法；掌握集合的有关概念、有关运算和有关性质。重点掌握运用集合运算的有关性质化简集合表达式。 2、自然数和归纳法 掌握两种（第一、第二）数学归纳法的特点；能够熟练运用两种归纳法进行问题求解。 3、笛卡尔乘积 掌握笛卡尔乘积的有关概念。 第2章 二元关系 1、二元关系的定义及有关概念 2、二元关系的3种表达方式：序偶的集合；关系矩阵；关系图 3、3种特殊的二元关系：相容关系；等价关系；序关系 重点掌握等价关系 4、关系的4类运算：求补运算；求逆运算；合成运算；闭包运算 重点掌握关系的闭包运算。 5、关系的5个性质：自反性；反自反性；对称性；反对称性；传递性 第3章 函数 1、部分函数 掌握函数及其相关定义：部分函数，全函数，定义域，值域。 掌握满射、内射和双射的概念。 2、基数 集合基数的定义，无穷集合之间等势的定义，无穷基数的分级，以及集合的基数必然小于其幂集的基数。重点掌握“抽屉原理”的应用。 《集合论》填空题 1、设A={1,2}，B={1,2,3,4,5},则B–A=( ), A ?B =( )。 2、设A={1, 2, 3, 4}，A上二元关系R={1,2,3,4}，S={2,4,3, 1}， 则R-1oS-1= ( ) , S-1oR-1=( ), domR= ( ), ranS= ( ). 3. 设A={a,b}，则P(A)×A=( ). 4. 设集合A={?, a}，则A的幂集P(A) =( ). 5. 设A={x｜x∈N且2≤x≤12}，R为A上的整除关系。若取S={2,4,9}，则对半序结构〈A,R〉来说，S的上界为( ),下界为( ),上确界为( ),下确界为( ). S的极大元为( ), 极小元为( ); 最大元为( ), 最小元为( ). 6.设A是由4个元素组成的集合，则A上可以定义( )个不同的二元关系；( )个不同的自反关系；( )个不同的反自反关系；( )个不同的对称关系；( )个不同的反对称关系。 7. 设A={a,b,c},则A上可以定义（）个不同的等价关系。 8. 等价关系的性质为( )。 9. 等价关系的关系矩阵有哪些特点？（） 《集合论》选择题 1. 空集?的幂集?(?) 的基数为（） A. 0 B.1 C. 2. D. 3 2. 设R是非空集合A上的二元关系，则R的对称闭包s(R)=( ). A. R ∪ IA B. R ∪ R-1 C. R ∪ IA D. R ∩ R-1 3. 关系R的传递闭包t(R) 可以由( ) 来定义。 A. t(R) 是包含R的二元关系 B. t(R) 是包含R的最小传递关系 C. t(R) 是包含R的一个传递关系 D. 任何包含R的传递关系 4. 设集合A={{1}, {2,3,4}, {5}}，则下式为真的是 ( ) A. 1?A B. {2, 3,4}?A C. {{5}}?A D. ??A 5.设?是一个空集，则下列之一哪一个不成立 （） A. ? ? ? B. ? ? ? C. ? ??+ D. ? ? ?+ 《集合论》计算或证明题 1. 求{1, ?,{1}}的幂集： 2. 设A={a,b,c,d} R ?A×A, 且R={a,a,b,b,a,b,c,d}求： （1）r(R) (2) s(R) (3) t(R) 并画出它们的关系图。 3. 设｜A｜=3, ｜?(B) ｜=16, ｜?(A∪B) ｜=64, 试求 ｜B｜,｜A∩B｜,｜A-B｜,｜A ? B｜. 4.设A={x ｜x为54的因子}， R ?A×A, 且对任意x,y?A, xRy iff x整除y. （1）画出半序集A, R的哈斯图； （2）取A的子集B={2,3,9}, 求出B的最小元、极大元和上确界。 5. 任给52个整数，证明其中必然有两数之差或者两数之和能够被100 整除。 第4章 命题逻辑 1、命题和逻辑词 掌握命题逻辑的相关概念，熟悉逻辑联接词的真值表。重点掌握命题的符号化。 2、合式公式 掌握合式公式的定义方法，掌握永真式、永假式以及公式可满足的定义。重点掌握合式公式真值表的构造方法。 3、等价与蕴含