2019春季学期离散数学语音答疑提纲下知识.doc

2019春季学期《离散数学》语音答疑提纲(下) 本次语音答疑分两步完成。第一，回答全书各部分问题。第二，指出全书考试范围，并给出例题，加以分析。 一．2019春季学期期末考题在参考书中内容的分配: 集合论部分（共40分） 集合的基本概念及运算(第三章，2 选择题;共 4 分). 关系及函数(第四章，4选择题-2关系，2函数;1综合.共20分). 群论(第九章，2题单选;1综合.共16分). 图论部分（共30分） 图,图-树关系(第五，七章，8选择题-图2，图-树关系6;1综合.共30分). 逻辑学部分（共30分） 逻辑学(第一，二章，8选择题（7题命题逻辑）;1综合.共 30分). 二.参考书第五版各章节考试范围内的知识点及例题 第三章 集合的基本概念和运算 1.集合的基本概念要求掌握： 集合与元素的关系—属于或不属于；（***） 集合与集合间的关系—子集与集合叫包含，相互包含叫相等； 子集为集合的元素时也叫属于关系。 例题1: 设集合 A ={1，{2}，a，4，3}，则有 2 ∈A [ 非 ]; 单项选择题： 例题2: A,B，C 为任意集合，则他们的共同子集是　　 [ D ] A．A； B．B； C．C； D． ? 。 例题3：设集合 A ={1，{2}，a，4，3}，下面命题为真是 [ B ] A．2 ∈A； B．1 ∈ A； C．5 ∈A； D．{2} A。 例题4: 设集合 A ={1，{2}，a，4，3}，则有 2 （ ）A。 此题为填空题,把 2 与集合 A 的关系填在 ( ) 内. ***** 请比较例题1，3，4，那个最容易；那个最难？！***** 2.集合的基本运算重点掌握： 五大基本运算定义的表达式。例如,并运算的”或”,交运算的”且”字的意义. 例题：N, Z+ 分别是自然数集合,正整数集合,则 [ C ] A．N=Z+ +{0} B．N=Z+ + 0 C．N=Z+ ∪{0} D．N=Z+.∪ ( 第四章 关系及函数 1.关系的基本概念 重点掌握：关系的定义，关系来自有序对，有序对来自集合的笛卡儿积； A 到 B 的二元关系以及 A 上的二元关系的条件； 2.关系的五大性质及其判断—难点在于传递性的判断。 重点掌握：五大性质的判别方式；当然，难点在于传递性的判断。 量变引起质变的示例：等价关系—同时具备自反、对称、传递性质； 等价类，商集与划分的对应性。 例题 1、设 A = {1，2，3}，A 上的关系 R = {〈1，3〉，〈3，1〉}∪IA，试求： 给出 R 的关系图。 1 。 。2 说明：每个顶点都有圈；1 到 3 。 及 3 到 1 各有一条有向 3 线。 由关系图说明 R 的性质。自反，对称，传递。 给出合成 （R 。R）={〈1，3〉，〈3，1〉}∪IA。 给出商集 A/R 的表达式及所有元素。A/R = {{1，3}，{2}}。 给出商集 A/R 所对应的划分 ∏。∏={{1，3}，{2}}。 试问：你能悟出等价关系或商集与划分的关系吗？！ 例题2、设 A = {a，b}，B = {1，2}，A 到 B 的双射函数的数目是 4 个 [ 非 ]。 例题3、设函数ｆ：Ｎ→Ｎ，ｆ（ｎ）＝２ｎ＋１，Ｎ为自然数集合，则函数性质为［Ａ］ A．只为单射 B．只为满射 C．双射 D．Ａ,Ｂ,Ｃ都不是． . 例题4、集合 A={1，2，3}，关系 R ={〈2，3〉，〈3，2〉} 具有 [ D ]*** A．自反性； B．反对称性； C．传递性； D．反自反性。 3.关系及函数的运算 重点掌握：求域 ；求逆；合成运算是难点-请看专题讨论。 例题1: 设ｆ(x)＝ｘ+１，ｇ(x)＝ｘ-１都是从实数集合Ｒ到Ｒ的函数，则ｆ。ｇ＝ [ D ] A． x+1； B．x-1； C．x2 ； D．x。 第九章 群论初步 1.代数系统的基本概念 重点掌握：二元运算必须是函数；定义了二元运算的集合既是代数系统，代数系