2024年安徽大学085405软件工程《离散数学（加试）》考研复试精品资料

考研精品资料

【笔试】2024年安徽大学离散数学（加试）考研复试精品资料

说明：本套考研复试资料由本机构多位高分研究生潜心整理编写，2024年考研复试首选资料。

一、2024年安徽大学离散数学（加试）考研复试资料

1．《离散数学》考研复试资料[笔记+课件+复习题+提纲]

①《离散数学》考研复试笔记。

说明：本书重点复习笔记，条理清晰，重难点突出，提高复试复习效率，考研复试重要资料。

②《离散数学》本科生课件。

说明：参考书配套授课 PPT课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。

③《离散数学》考研复试核心题库（含答案）。

说明：按照历年复试重点、复试参考书精心编写，结合考试侧重点和难度使该复习题更具针对性和实战性。

④《离散数学》复试复习提纲。

说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复试复习针对性。

二、复试资料全国统一零售价

2．本套考研复试资料包含以上一、二部分（不含教材）

特别说明：

①本套复试资料由本机构编写组按照考研复试大纲、复试真题（回忆）、指定参考书等公开信息整理收集

编写，仅供考研复试复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们将立即处理。

②复试资料中若含有真题及课件为免费赠送，仅供参考，版权归属学校及制作老师，在此对版权所有者表

示感谢，如有异议及不妥，请联系我们，我们将无条件立即处理！资料若有更新，免费赠送电子版。

三、2024年研究生入学考试复试指定/推荐参考书目（资料不包括教材）

4．安徽大学离散数学（加试）考研复试参考书

左孝凌《离散数学》

四、本套考研资料适用院系

计算机科学与技术学院、互联网学院、人工智能学院、联合培养（中科院合肥物质科学研究院）、信息材

料与智能感知安徽省实验室、联合培养（滁州学院）

版权声明

编写组依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面

上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由

于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在

此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您

沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读

第 2 页 共 319 页

考研精品资料

者批评指正。

第 3 页 共 319 页

考研精品资料

目录

封面............................................................................................................................................................. 1

目录............................................................................................................................................................. 4

2024年安徽大学离散数学（加试）复试备考信息...................................................................................... 6

安徽大学离散数学（加试）考研复试参考书目 ............................................................................................... 6

安徽大学离散数学（加试）考研复试招生适用院系........................................................................................ 6

2024年安徽大学离散数学（加试）考研复试核心笔记............................................................................... 7

《离散数学》考研复试核心笔记................................................................................................................. 7

第 1章 命题逻辑................................................................................................................................................ 7

考研提纲及考试要求 ............................................................................................................................................. 7

考研核心笔记.......................................................................................................................................................... 7

第 2章 谓词逻辑.............................................................................................................................................. 19

考研提纲及考试要求 ...........................................................................................................................................19

考研核心笔记........................................................................................................................................................19

第 3章 集合与关系.......................................................................................................................................... 24

考研提纲及考试要求 ...........................................................................................................................................24

考研核心笔记........................................................................................................................................................24

第 4章 函数...................................................................................................................................................... 42

考研提纲及考试要求 ...........................................................................................................................................42

考研核心笔记........................................................................................................................................................42

第 5章 代数结构.............................................................................................................................................. 47

考研提纲及考试要求 ...........................................................................................................................................47

考研核心笔记........................................................................................................................................................47

第 6章 格和布尔代数...................................................................................................................................... 58

考研提纲及考试要求 ...........................................................................................................................................58

考研核心笔记........................................................................................................................................................58

第 7章图论 ......................................................................................................................................................... 70

考研提纲及考试要求 ...........................................................................................................................................70

考研核心笔记........................................................................................................................................................70

第 8章 形式语言与自动机.............................................................................................................................. 84

考研提纲及考试要求 ...........................................................................................................................................84

考研核心笔记........................................................................................................................................................84

第 9章 纠错码初步.......................................................................................................................................... 92

考研提纲及考试要求 ...........................................................................................................................................92

考研核心笔记........................................................................................................................................................92

2024年安徽大学离散数学（加试）考研复试辅导课件..............................................................................95

第 4 页 共 319 页

考研精品资料

《离散数学》考研复试辅导课件 ..................................................................................................................... 95

2024年安徽大学离散数学（加试）考研复试复习提纲............................................................................150

《离散数学》考研复试复习提纲 ................................................................................................................... 150

2024年安徽大学离散数学（加试）考研复试核心题库............................................................................291

《离散数学》考研复试核心题库精编 ........................................................................................................... 291

第 5 页 共 319 页

考研精品资料

2024年安徽大学离散数学（加试）复试备考信息

安徽大学离散数学（加试）考研复试参考书目

左孝凌《离散数学》

安徽大学离散数学（加试）考研复试招生适用院系

计算机科学与技术学院、互联网学院、人工智能学院、联合培养（中科院合肥物质科学研究院）、信息材

料与智能感知安徽省实验室、联合培养（滁州学院）

第 6 页 共 319 页

考研精品资料

2024年安徽大学离散数学（加试）考研复试核心笔记

《离散数学》考研复试核心笔记

第 1章 命题逻辑

考研提纲及考试要求

考点：命题的符号化

考点：命题的联结词

考点：永真蕴含

考点：对偶公式

考点：基本和、基本积

考点：析取范式

考研核心笔记

【核心笔记】命题及其表示法

定义:命题（propositions）,即具有惟一真、假值的陈述句。

当判断正确或符合客观实际时，则称该命题的真值为真（True），用“1”表示；

否则称该命题的真值为假（False），用“0”表示。

注意：表示判断的陈述句，具有惟一的真假值

（1）简单命题：如果命题是简单陈述句，通常称之为简单命题，或者原子命题或原子（atoms）。

（自然语言中的单句）

（2）复合命题 ：把由简单命题经命题联结词联结组成的命题称为复合命题（ compositive

propositions）。

（自然语言中的复句）

（3）命题联结词（connectives）：非、与、或、蕴含、等值。

1.命题的符号化

（1）简单命题的符号化：即将不能再分的简单命题用符号表示，通常用大写字母表示，如：P,Q,R,S；

（2）命题变元：P,Q„可以代表任一命题，称为命题变元，其真值可以为“0”或“1”.

例如：今天下雨而且今天气温低于 30℃.

符号化为：

P并且 Q.其中，P：今天下雨。

Q：今天气温低于 30℃.

（3）命题常元：是具体命题以及真值已经指定的命题变元统称为命题常元。

命题常元只有 T（真值为“1”）或 F（真值为”0”）。

2.命题的联结词

否定词:“非”

合取词:“并且”

析取词:“或”

蕴含（条件）词:“如果„„，那么„„”

等值（双条件）词:“当且仅当”

第 7 页 共 319 页

本文TAG：安徽大学软件工程数学