2019春季学期离散数学语音答疑提纲下(全书考试内容).docxVIP

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+.∪ 0 . ( 第四章 关系及函数 1.关系的基本概念 重点掌握：关系的定义，关系来自有序对，有序对来自集合的笛卡儿积； A 到  B 的二元关系以及  A 上的二元关系的条件； 2.关系的五大性质及其判断—难点在于传递性的判断。 重点掌握：五大性质的判别方式；当然， 难点在于传递性的判断 。 量变引起质变的示例：等价关系—同时具备自反、对称、传递性质； 等价类，商集与划分的对应性。 例题  1、设 A = {1，2，3}，A 1) 给出 R 的关系图。  上的关系 1 。  R = {〈1，3〉，〈 3，1〉}∪ IA，试求： 。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〉} A．自反性； B．反对称性； C．传递性；  具有  [ D ]*** D．反自反性。 3.关系及函数的运算 ；求逆； 合成运算是难点 -请看专题讨论 。 重点掌握：求域 例题 1: 设ｆ (x)＝ｘ +１，ｇ (x)＝ｘ -１都是从实数集合Ｒ到Ｒ的函数，则ｆ 。ｇ＝ [ D ] A． x+1； B． x-1； C． x2 ； D． x。 第九章 群论初步 1.代数系统的基本概念 重点掌握：二元运算必须是函数；定义了二元运算的集合既是代数系统，代数系统的封闭性；代数系统中二元运算满足 结合律算律的重要意义； 2.代数系统中的特殊元素与半群、独异点及群的联系 重点掌握：代数系统中结合律算律与半群的关系—半群的判别； 半群中的幺元—独异点，每个元素都有其逆元的独异点为群。 例题  1: 自然数 N 与其上的普通加法 + 构成的代数系统 〈 N，+〉是 A． 只是代数系统； B．半群； C．含幺半群； D． 群.  [  C ] 例题  2、设  Z  为整数集合，