《2022年完整word版,《离散数学》方世昌的期末复习知识点总结.docx》由会员分享，可在线阅读，更多相关《2022年完整word版,《离散数学》方世昌的期末复习知识点总结.docx（30页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 离散数学期末复习提要离散数学是中心电大“ 数学与数学应用专业”（本科）的一门选修课；该课程使 用新的教学大纲,在原有离散数学课程的基础上削减了教学内容（主要是群与环、格与布尔代数这两章及图论的后三节内容）,使用的教材为中心电大出版的离散数学（刘叙华等编）和离散数学学习指导书（虞恩蔚等编） ；离散数学主要讨论离散量结构及相互关系,使同学得到良好的数学训练,提高同学抽象思维和规律推理才能,为从事运算机的应用供应必要的描述工具和理论基础；其先修课 程为：高等数学、线性代数；后续课程为：数据结构、数据库、操作系统、运算机网络等；课程的主要内容 1、 集
2、合论部分（集合的基本概念和运算、关系及其性质）；2、 数理规律部分（命题规律、谓词规律）；3、 图论部分（图的基本概念、树及其性质）；学习建议 离散数学是理论性较强的学科,学习离散数学的关键是对离散数学（集合论、数理逻 辑和图论）有关基本概念的精确把握,对基本原理及基本运算的运用,并要多做练习；教学要求的层次 各章教学要求的层次为明白、懂得和把握；明白即能正确判别有关概念和方法；懂得 是能正确表达有关概念和方法的含义；把握是在懂得的基础上加以敏捷应用；一、各章复习要求与重点第一章集合 复习学问点 1、集合、元素、集合的表示方法、子集、空集、全集、集合的包含、相等、幂集 2、集合的交、 并、差、
3、补等运算及其运算律 （交换律、 结合律、 安排律、 吸取律、 De Morgan 律等）,文氏（ Venn）图3、序偶与迪卡尔积 本章重点内容：集合的概念、集合的运算性质、集合恒等式的证明复习要求 1 名师归纳总结 - - - - - - -第 1 页,共 25 页精选学习资料 - - - - - - - - - 1、懂得集合、元素、子集、空集、全集、集合的包含、相等、幂集等基本概念；2、把握集合的表示法和集合的交、并、差、补等基本运算；3、把握集合运算基本规律,证明集合等式的方法；4、明白序偶与迪卡尔积的概念,把握迪卡尔积的运算； 本章重点习题 P56,4、6； P1415,3、6、7； P
4、20,5、7； 疑难解析 1、集合的概念 由于集合的概念同学在中学阶段已经学过,这里只多了一个幂集概念,重点对幂集加 以把握,一是把握幂集的构成,一是把握幂集元数为 2n；2、集合恒等式的证明 通过对集合恒等式证明的练习,既可以加深对集合性质的懂得与把握；又可以为第三 章命题规律中公式的基本等价式的应用打下良好的基础；实际上,本章做题是一种基本功训练,特别要求同学重视吸取律和重要等价式在ABAB证明中的特别作用； 例题分析 例 1 设 A ,B 是两个集合, A=1 ,2,3 ,B=1 ,2 ,就AABa,Bb；解A ,1 ,2 ,3 ,12 ,3,1 ,23, ,1,23 b,a ,B,1
5、,2 ,12 于是AB3 ,1 3, ,23, ,1 2,3, 例 2 设Aa,b ,a,b,试求：1Aa,b；2 A；3 A；4a,bA；5A； 6A ；解1Aa,ba,b,2AA3A4a,bA5A6例 3 试证明ABABABA证明2 名师归纳总结 - - - - - - -第 2 页,共 25 页精选学习资料 - - - - - - - - - ABABABAABBAABABABBBABBAABA其次章二元关系 复习学问点 1、关系、关系矩阵与关系图2、复合关系与逆关系 3、关系的性质（自反性、对称性、反对称性、传递性）4、关系的闭包（自反闭包、对称闭包、传递闭包）5、等价关系与等价类 6
6、、偏序关系与哈斯图（Hasse）、极大 /小元、最大 /小元、上 /下界、最小上界、最大下界 7、函数及其性质（单射、满射、双射）8、复合函数与反函数 本章重点内容：二元关系的概念、关系的性质、关系的闭包、等价关系、半序关系、映 射的概念 复习要求 1、懂得关系的概念：二元关系、空关系、全关系、恒等关系；把握关系的集合表示、关系 矩阵和关系图、关系的运算；2、把握求复合关系与逆关系的方法；3、懂得关系的性质（自反性、对称性、反对称性、传递性）阵、图）；,把握其判别方法（定义、矩4、把握求关系的闭包（自反闭包、对称闭包、传递闭包）的方法；5、懂得等价关系和偏序关系的概念,把握等价类的求法和偏序关
7、系做哈斯图的方法,极大 /小元、最大 /小元、上 /下界、最小上界、最大下界的求法；6、懂得函数概念：函数、函数相等、复合函数和反函数；7、懂得单射、满射、双射等概念,把握其判别方法； 本章重点习题 P25,1；P3233,4, 8,10； P43,2,3, 5； P5152, 5,6； P59, 1,2； P64,3 名师归纳总结 - - - - - - -第 3 页,共 25 页精选学习资料 - - - - - - - - - 3； P7475, 2,4,6,7； P81,5, 7； P86,1, 2； 疑难解析 1、关系的概念关系的概念是其次章全章的基础,又是第一章集合概念的应用；因此,
8、同学应当真正懂得并娴熟把握二元关系的概念及关系矩阵、关系图表示；2、关系的性质及其判定关系的性质既是对关系概念的加深懂得与把握,又是关系的闭包、等价关系、半序关系的基础；对于四种性质的判定,可以依据教材中P49 上总结的规律；这其中对传递性的判定,难度稍大一点,这里要提及两点：一是不破坏传递性定义,可认为具有传递性；如 空关系具有传递性,同时空关系具有对称性与反对称性,但是不具有自反性；另一点是介绍一种判定传递性的“ 跟踪法”,即如aa 1,a2R ,a2,a3RR ,b,b,ai1,a iR,就a1,aiR；如如a,bR ,b ,R,就有a,a,且R；、关系的闭包 在懂得把握关系闭包概念的基
9、础上,主要把握闭包的求法；关键是熟记三个定理的结论：定理 2,rRRIA；定理 3,sRRR1；定理 4,推论tRin1i R；、半序关系及半序集中特别元素的确定 懂得与把握半序关系与半序集概念的关键是哈斯图；哈斯图画法把握了,对于确定任 一子集的最大 （小） 元,极大（小） 元也就简洁了； 这里要留意, 最大（小） 元与极大 （小）元只能在子集内确定,而上界与下界可在子集之外的全集中确定,最小上界为全部上界中 最小者,最小上界再小也不小于子集中的任一元素,可以与某一元素相等,最大下界也同 样；、映射的概念与映射种类的判定 映射的种类主要指单射、满射、双射与非单非满射；判定的方法除定义外,可借
10、助于 关系图,而实数集的子集上的映射也可以利用直角坐标系表示进行,特别是对各种初等函 数； 例题分析 例 1 设集合Aa,b,c,d,判定以下关系,哪些是自反的,对称的,反对称的和传递的：4 名师归纳总结 - - - - - - -第 4 页,共 25 页精选学习资料 - - - - - - - - - R 1a ,a,b ,aR 2a ,a,b ,c,d,aR 3c ,dR 4a ,a ,b ,b,c ,cR 5a,c,b ,d解：均不是自反的； R4 是对称的； R1 ,R2 ,R3 , R4 ,R5 是反对称的； R1 ,R2 ,R 3 , R 4 ,R5 是传递的；例 2 设集合 A
11、1 , 2 3, , 4 , 5,A 上的二元关系 R 为R 1,1 , ,2 2 , 3,3 , 3 , 4 , 4 4, , ,5 3 , 5 , 4 , 5 , 5（）写出 R 的关系矩阵,画出 R 的关系图；（）证明 R 是 A 上的半序关系,画出其哈斯图；（）如 B A,且 B 2 , ,3 4 , 5,求 B 的最大元,最小元,极大元,微小元,最小上界和最大下界；解 （1）R 的关系矩阵为MR10000R 的关系图略01000001100001000111（ 2）由于 R 是自反的, 反对称的和传递的,A,R 的哈斯图如下；4 ；1 ；3 ；2 ；5 所以 R 是 A 上的半序关系
12、； A,R 为半序集,3 当B23, ,45,B 的极大元为2,4；微小元为2,5；B 无最大元与最小元；B也无上界与下界,更无最小上界与最大下界；第三章 命题规律 复习学问点 、命题与联结词（否定、析取、合取、蕴涵、等价）,复合命题、命题公式与说明,真值表,公式分类（恒真、恒假、可满意）,公式的等价5 名师归纳总结 - - - - - - -第 5 页,共 25 页精选学习资料 - - - - - - - - - 、析取范式、合取范式,微小（大）项,主析取范式、主合取范式 、公式类别的判别方法（真值表法、等值演算法、主析取 /合取范式法）、公式的蕴涵与规律结果 、形式演绎 本章重点内容： 命
13、题与联结词、 公式与说明、 析取范式与合取范式、公式恒真性的判定、形式演绎 复习要求 、懂得命题的概念；明白命题联结词的概念；懂得用联结词产生复合命题的方法；、懂得公式与说明的概念；把握求给定公式真值表的方法,用基本等价式化简其他公式,公式在说明下的真值；、明白析取（合取）范式的概念；懂得极大（小）项的概念和主析取（合取）范式的概 念；把握用基本等价式或真值表将公式化为主析取（合取）范式的方法；、把握利用真值表、等值演算法和主析取/合取范式的唯独性判别公式类型和公式等价的方法；、懂得公式蕴涵与规律结果的概念,把握基本蕴涵式；6、把握形式演绎的证明方法； 本章重点习题 P93,1； P98,2,
14、3； P104,2,3； P107,1,3； P112,5； P115,1,2,3； 疑难解析 1、公式恒真性的判定 判定公式的恒真性,包括判定公式是恒真的或是恒假的；详细方法有两种,一是真值 表法,对于任给一个公式,主要列出该公式的真值表,观看真值表的最终一列是否全为 1（或全为 0）,就可以判定该公式是否恒真（或恒假）,如不全为 0,就为可满意的；二是推 导法,即利用基本等价式推导出结果为 1,或者利用恒真（恒假）判定定理：公式 G 是恒 真的（恒假的）当且仅当等价于它的合取范式（析取范式）中,每个子句（短语）均至少 包含一个原子及其否定；这里要求的析取范式中所含有的每个短语不是微小项,肯
15、定要与求主析取范式相区 别,对于合取范式也同样；2、范式 求范式,包括求析取范式、合取范式、主析取范式和主合取范式；关键有两点：一是6 名师归纳总结 - - - - - - -第 6 页,共 25 页精选学习资料 - - - - - - - - - 精确懂得把握定义；另一是奇妙使用基本等价式中的安排律、同一律和互补律,结果的前一步适当使用等幂律,使相同的短语（或子句）只保留一个；另外,由已经得到的主析取（合取）范式,依据GG,1GG原理,参阅离散数学学习指导书3、形式演绎法P71 例 15,可以求得主合取（析取）范式；把握形式演绎进行规律推理时,一是要懂得并把握 14 个基本蕴涵式,二是会使用
16、三个规章：规章 P、规章 Q 和规章 D,需要进行肯定的练习； 例题分析 例 1 求GPQRP的主析取范式与主合取范式；解 （1）求主析取范式,方法 1：利用真值表求解PQRP0 QPQRG 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 因此GPQQRPQRPQRPQRPQRPR方法 2：推导法7 名师归纳总结 - - - - - - -第 7 页,共 25 页精选学习资料 - - - - - - - - - GPQRRPPQRPPRQRPPRPQRPP
17、PPQRPQQQRPQRPQRQRRPQRPQPQRPQRPPQRRPQRPQRPQRQQRPQRPQR（2）求主合取范式方法 1：利用上面的真值表PQPRP为 0 的有两行, 它们对应的极大项分别为PQR ,PQR因此,QRPPQRPQR方法 2：利用已求出的主析取范式求主合取范式已用去 6 个微小项,尚有 2 个微小项,即P Q R 与 P Q R 于是G P Q R P Q RG G P Q R P Q RP Q R P Q R例 2 试证明公式 G P Q Q R P R 为恒真公式；证法一：见离散数学学习指导书P60 例 6（4）的解答；（真值表法）证法二：G=（P Q）（Q R）
18、（P R）=（P Q） （Q R）P R =（P Q） （ P R） （Q Q） （Q R）P） R =（P Q P） （P R P）（Q R P） R =（1 （Q R P）R = Q R P R =1 故 G 为恒真公式；例 3 利用形式演绎法证明 P（ QR）,S P,Q 蕴涵 SR；8 名师归纳总结 - - - - - - -第 8 页,共 25 页精选学习资料 - - - - - - - - - 证明：（1）S P R）规章 P （2） S 规章 D （3） P 规章 Q,依据（ 1）,（2）（4） P（ Q规章 P （5） QR 规章 Q,依据（ 3）,（4）（6） Q 规章 P
19、（7） R 规章 Q,依据（ 5）,（6）（8） SR 规章 D,依据（ 2）,（7）第四章谓词规律 复习学问点 1、谓词、量词、个体词、个体域、变元（约束变元与自由变元）2、谓词公式与说明,谓词公式的类型（恒真、恒假、可满意）3、谓词公式的等价和蕴涵 4、前束范式 本章重点内容：谓词与量词、公式与说明、前束范式 复习要求 1、懂得谓词、量词、个体词、个体域、变元的概念；懂得用谓词、量词、规律联结词描述 一个简洁命题；明白命题符号化；2、懂得公式与说明的概念；把握在有限个体域下消去公式量词,求公式在给定说明下真值的方法；明白谓词公式的类型；3、懂得用说明的方法证明等价式和蕴涵式；4、把握求公式
20、前束范式的方法； 本章重点习题 P120,1,2； P125126,1, 3； P137,1； 疑难解析 1、谓词与量词 反复懂得谓词与量词引入的意义,概念的含义及在谓词与量词作用下变量的自由性、约束性与改名规章；9 名师归纳总结 - - - - - - -第 9 页,共 25 页精选学习资料 - - - - - - - - - 2、公式与说明 能将一阶规律公式表达式中的量词排除,写成与之等价的公式,然后将说明 I 中的数 值代入公式,求出真值；3、前束范式 在充分懂得把握前束范式概念的基础上,利用改名规章、基本等价式与蕴涵式（一阶规律中）,将给定公式中量词提到母式之前称为首标； 典型例题 例
21、 1 设 I 是如下一个说明：D23,Q3,2 Q3,3 F2 F3 P2 P3 Q2,2 Q2,3 3 2 0 1 1 1 0 1 求xyPxQFx,y的真值；解xyPxQFx,y0xPxQFx,2PxQFx,3P2QF2,21P2QF2,3P3QF3,2P3QF33,000111111 例 2 试将一阶规律公式化成前束范式；解GxyPx,y,yyyQyRx图论xyPx,yQyRxxyPx,yzQzRxxyzPxQzRx第五章 复习学问点 1、图、完全图、子图、母图、支撑子图、图的同构2、关联矩阵、相邻矩阵 3、权图、路、最短路径,迪克斯特拉算法（Dijkstra ）4、树、支撑树、二叉树
22、5、权图中的最小树,克鲁斯卡尔算法（Kruskal ）10 名师归纳总结 - - - - - - -第 10 页,共 25 页精选学习资料 - - - - - - - - - 6、有向图、有向树 本章重点内容：权图的最短路、二叉树的遍历、权图中的最优支撑树 复习要求 1、懂得图的有关概念：图、完全图、子图、母图、支撑子图、图的同构；2、把握图的矩阵表示（关联矩阵、相邻矩阵）；3、懂得权图、路的概念,把握用Dijkstra 算法求权图中最短路的方法；4、懂得树、二叉树与支撑树的有关概念；把握二叉树的三种遍历方法,用 Kruskal 算法求 权图中最小树的方法；5、懂得有向图与有向树的概念； 本章
23、重点习题 P221,2；P225,1；P231, 2,3；P239,5；P242,1,2； 疑难解析 1.本章的概念较多,学习时需要认真比较各概念的含义,如：图、子图、有向图、权 图；树、支撑树、二叉树、有向树；路、简洁路、回路等,这些都是图的基本概念,今后将在数据结构、数据库、运算机网络等课程中用到；2、权图中的最短路严格执行迪克斯特拉（Dijkstra ）算法步骤,从起点起,到每一点求出最短路,然后进行认真比较,最终到达终点,算出最小权和；3、权图中的最优支撑树权图中的最优支撑树是图中所带权和最小的支撑树, 典型例题 使用克鲁斯卡尔 （Kruskal）算法；例1 在具有 n 个顶点的完全图
24、 K n 中删去多少条边才能得到树？解： n 个顶点的完全图 K n 中共有 n （n-1）/2 条边,n 个顶点的树应有 n-1 条边,于是,删去的边有：n （n-1）/2-（n-1）=（n-1） （n-2）/2 例2 求下面有限图中点 u 到各点间的最短路； （图上数字见教材 P231,第 3 题；）11 名师归纳总结 - - - - - - -第 11 页,共 25 页精选学习资料 - - - - - - - - - 解uu1 , du, u 1=1, 路u, u1 u u2 , du, u 2=9, 路 u, u4, u3, u7, u2 u u3 , du, u3=5, 路 u, u
25、4, u3 , u u4 , du, u4=3, 路 u, u4 u u5 , du, u5=11, 路 u, u1, u5或路u, u4, u3 , u7 , u2 , u5 u u6 , du, u6=13, 路 u, u1, u5, u6 u u7 , du, u7=8, 路 u, u4 , u3 , u7 u u8 , du, u8=11, 路 u, u4, u8 uv, du, v=15, 路u, u1, u5 , u6 ,v 或路 u, u4 , u3 , u7 , u6 ,v 二、考核说明本课程的考核实行形成性考核和终结性考核的形式；形成性考核占总成果的 20%,以课程作业的形式
26、进行（共三次, 由中心电大统一布置） ；终结性考核即期末考试,占总成果的 80%；总成果为 100 分, 60 分及格；期末考试实行全国统一闭卷考核,试卷满分为100；由中心电大统一命题,统一评分标准,统一考试时间（考试时间为 120 分钟）；1、试题类型试题类型有填空题（分数约占 20%）、单项挑选题（分数约占 14%）、运算题（分数约占 50%）和证明题（分数约占 16%）；填空题和单项挑选题主要涉及基本概念、基本理论,重要性质和结论、公式及其简洁运算；运算题主要考核同学的基本运算技能,要求书写运算、推论过程或理由；证明题主要考查应用概念、性质、定理及主要结论进行规律推理的才能,要求写出推
27、理过程；2、考核试卷题量安排试卷题量在各部分的安排是：集合论约占40%,数理规律约占40%,图论约占20%；详细课程考核情形见课程考核说明；附录：试题类型及规范解答举例 填空题 12 名师归纳总结 - - - - - - -第 12 页,共 25 页精选学习资料 - - - - - - - - - 1.设 R 是集合 A 上的二元关系,假如关系R 同时具有性、对称性和性,就称 R 是等价关系；2.命题公式G=（P Q）R,就 G 共有个不同的说明；把G 在其全部说明3.下所取真值列成一个表,称为G 的；说明（P,Q,R）或（ 0,1,0）使 G 的真值为；,就 G 是树；假如根树T设 G=（
28、P,L ）是图,假如G 是连通的,并且的每个点 v 最多有两棵子树,就称T 为； 单项挑选题 （挑选一个正确答案的代号,填入括号中）1. 由集合运算定义,以下各式正确的有（）；A X X Y B.X X Y C.X X Y D.Y X Y 2. 设 R1,R2 是集合 A=a ,b,c,d 上的两个关系,其中 R1=（a,a）,（b,b）,（b,c）,（d,d） ,R2=（ a,a）,（b,b）,（b,c）,（c,b）,（d,d） ,就 R2 是 R1 的（）闭包；3.A自反B对称C传递D以上都不是设 G 是由 5 个顶点组成的完全图,就从G 中删去（）条边可以得到树；A4 B 5 C6 D1
29、0 运算题 A 1.化简下式：BC）2.（A B C）（A B）C）（AB C）（A通过求主析取范式判定以下命题公式是否等值；3.（1）（P Q） （P Q R）；（2）（P （ Q R） （Q （P R）；求图中 A 到其余各顶点的最短路径,并写出它们的权；B 7 C 1 2 2 5 3 D 46 E 1 F 13 名师归纳总结 - - - - - - -第 13 页,共 25 页精选学习资料 - - - - - - - - - 证明题 1. 利用基本等价式证明下面命题公式为恒真公式；（P Q） （Q R）（ P R）2. 用形式演绎法证明：P Q, R S,P R 蕴涵 Q S；试题答案及
30、评分标准 填空题 1、自反；传递2、8；真值表； 1 3、无回路；二叉树 单项挑选题 （挑选一个正确答案的代号,填入括号中）1、 A 2、 B 3、C 运算题 1.解：C）C）（A B C）（A B）C）（AB C）（AB2.=（ABC）（ABC）（ABC）（AB=（AB）（CC）（ AB）（CC）=（AB）E）（AB）E）E 为全集=（AB）（AB）= A（BB）= AE = A 解：（P Q） （P Q R）（P Q （R R） （P Q R）（P QR） （P Q R）（P Q R）m6 m7 m3 m3 m6 m7 （P （Q R） （Q （P R）P Q R）（安排律）（P Q）（Q
31、 R） （PP R） （14 名师归纳总结 - - - - - - -第 14 页,共 25 页精选学习资料 - - - - - - - - - （P Q （R R）（P P） Q R） （P Q R）（P QR）（P Q R）（P Q R）（P Q R） （P Q R）m6 m7 m3 m7 m3 m3 m6 m7 3.由此可见（P Q） （P Q R）（P （ Q R） （Q （P R）解：A 到 B 的最短路径为AB ,权为 1；A 到 E 的最短路径为ABE ,权为 3；A 到 F 的最短路径为ABEF ,权为 4；A 到 C 的最短路径为ABEFC ,权为 7；A 到 D 的最短路径
32、为ABEFCD ,权为 9； 证明题 1. 证明：（P Q） （Q R）（P R）（P Q） （Q R）（P R）（P Q） （Q R） （P R）（P Q） （Q R）P R （P Q）P ）（Q R） R）（1 （Q P ） （Q R） 1）Q P Q R （Q Q）P R 1 P R 1 2.证明：P R 规章 P （1）（2）RP 规章 Q ,依据（ 1）（3）PQ 规章 P （4）R Q 规章 Q,依据（ 2）（3）（5）QR 规章 Q,依据（ 4）（6）RS 规章 P 15 名师归纳总结 - - - - - - -第 15 页,共 25 页精选学习资料 - - - - - - -
33、- - （7）QS 规章 Q,依据（ 5）（6）（8）Q S 三、规章 Q ,依据（ 7）综合练习及解答（一）填空题1、集合的表示方法有两种：法和 法；请把“ 大于 3而 小 于 或 等 于 7 的 整 数 集 合 ”用 任 一 种 集 合 的 表 示 方 法 表 示 出 来A= ；2、 A ,B 是两个集合, A=1 ,2,3,4 ,B=2 ,3,5 ,就 B-A= , （B）（A） = , （ B）的元素个数为；3、 设 A a , b , B ,1 2 ,就从 A 到 B 的全部映射是；4、 设命题公式 G P Q R ,就使公式 G 为假的说明是、和；5、设 G 是完全二叉树,G 有
34、15 个点,其中 8 个叶结点,就 G 的总度数为,分枝点数为；6、全集 E=1 ,2,3,4,5 ,A=1 ,5 , B=1 ,2,3,4 ,C=2 ,5 , 求 A B= , （A ）（C）= ,C= ；7、设 A 和 B 是任意两个集合,如序偶的第一个元素是 A 的一个元素,其次个元素是 B 的一个元素,就全部这样的序偶集合称为集合 A 和 B 的,记作 A B,即 A B= ；A B 的子集 R 称为 A,B 上的；8、将几个命题联结起来,形成一个复合命题的规律联结词主要有否定、和等值；9、表达式 x yL（x,y）中谓词的定义域是 a,b, c ,将其中的量词排除,写成与之等价的命题
35、公式为；10、一个无向图表示为G=（P,L）,其中 P 是的集合, L 是16 名师归纳总结 - - - - - - -第 16 页,共 25 页精选学习资料 - - - - - - - - - 的集合,并且要求；（二）单项挑选题（挑选一个正确答案的代号,填入括号中）1. 设命题公式 G P P Q R P ,就 G 是（）；A. 恒真的 B.恒假的 C.可满意的 D.析取范式22、设集合 A a , b , c ,A 上的关系 R a , a , a , b , b , c ,就 R =（）； A a , a , a , b , a , c ; B a , b , a , c , b , c
36、 ; C a , b , a , c , b , b ; D a , a , a , b , c , c .3、一个公式在等价意义下,下面哪个写法是唯独的（）；A析取范式 B合取范式 C主析取范式 D以上答案都不对4、设命题公式 G=（P Q）,H=P（Q P）,就 G 与 H 的关系是（）；AG H BH G CG=H D以上都不是0 1 0 1 11 0 0 0 15、已知图 G 的相邻矩阵为 0 0 0 1 1,就 G 有（）；1 0 1 0 11 1 1 1 0A.5 点, 8 边 B. 6 点, 7 边 C. 5 点, 7 边 D. 6 点, 8 边6、以下命题正确选项（）；A = B = C a a ,b,c Da,b,c 7、设集合 A=a ,b,c ,A 上的关系 R= （a,b）,（ a,c）,（b,a）,（b,c）,（ c,a）,（c,b）,（c,c） ,就 R 具有关系的（）性质；A自反 B对称 C传递 D反对称8、设 R 为实数集,映射 =R R,（x）= -x 2+2x-1 ,就 是（）；A单射而非满射 B满射而非单射 C双射 D既不是单射,也不是满射9、以下语句中, （）是命题；A下午有会吗？B这朵花多好看呀！C2 是常数；D请把门关上；10、下面给出的一阶规律等价式中