《2014年北京邮电大学博士考试大纲2206离散数学》.pdfVIP

2015 年考研复习规划 育明教育考试研究院 2014 年北京邮电大学博士考试大纲2206 离散数学 一、 考试要求 要求考生系统地掌握离散数学的基本概念、基本定理和方法，具有较强的逻 辑思维和抽象思维能力，能够灵活运用所学的内容和方法解决计算机科学中的实 际问题。 二、 考试内容 1、 数理逻辑 1) 命题和联结词，谓词与量词，合式公式，赋值，解释与指派，范式 2) 命题形式化，等价式与对偶式，蕴含式，推理与证明 1 3) 证明方法 4) 数学归纳法 2 、 集合论 1) 集合代数，笛卡尔乘积，关系与函数，关系的性质与运算 2) 等价关系，划分 3) 偏序关系与偏序集，格 3、 计数 1) 排列与组合，容斥原理，鸽巢原理 2) 离散概率 3) 函数的增长与递推关系 4 、 图论 1) 欧拉图与哈密顿图，平面图与对偶图，二部图与匹配，图的着色 2) 树，树的遍历，最小生成树 3) 最短路径，最大流量 5、 形式语言与自动机 2 1) 语言与文法，正则表达式与正则集 2) 有限状态自动机，自动机与正则语言 6、 代数系统 1) 二元运算，群与半群，积群与商群，同态与同构 2) 群与编码 3) 格与布尔代数，环与域 三、 试卷结构 1、 考试时间为3 小时，满分100 分。 2 、 题目类型：计算题、简答题和证明题。 育明教育6 大辅导优势 3 《育明教育：2015 年五阶段考研复习法》 把考研作为一种娱乐，而不是被娱乐。过程完美了，一切水到渠成，结果自然不错。 ——育明教育寄语 第一阶段：预热（3 月1 日至7 月1 日） 原因： 考研复习比较好理想的时间长度是6-9 个月，因此从3 月开始比较科学。如果复习的时间太长，容易导致 后劲不足。正所谓“强弩之末势不能穿鲁缟”。这是无数学子的血泪教训。 重点任务： 1.收集考研信息，包括所报考专业的未来发展趋势、就业难易程度、所报考专业的难易程度、所报考学校 的录取率、资料。毕竟考研所需关注的点无非就两个：一是考研成功的可能性，二是研究生毕业后的就业 问题。 2.根据所收集到的信息决定所报考的学校和专业。对于这一点，育明教育团队认为，选择学校和专业的方 案有两个：一是，选择尽可能好的学校，如北大、清华、人大、中央财经、南开、复旦，专业可以稍微差 一点；二是，选择尽可能好的专业，如金融、经济、计算机、自动化等，学校可以差一点。这样的好处是， 以后方便就业，具体的原因分析请关注之后的相关文章。 4 3.购买参考书，慢慢熟悉所考专业。这个时候学校课程还比较多，且处于学期末，考试又比较多，学校事 情繁杂， 无法全身心的投入，所以以“预热”为主。不易过快进入紧张的复习状态。 4.掌握学习的方法、了解复习的重点，为下一步全面展开复习，奠定坚实的基础。这一点至关重要，很多 考研学生最后没有考出理想的成绩，不是因为没有努力，更不是付出不够，而是方法不得当，重点没把握 好。这一任务的实现，一般需要有考研经验的师兄师姐的帮助。这一点也是育明教育专业课授课的重点之 一。 5.制定复习计划。一个完备的复习计划是考研成功的“寻宝图”。没有好的复习计划，只能每天手忙脚乱 的复习，昏昏然，却没有丝毫进步的感觉。 6.在整个过程中，数学和英语都要一步步的安排复习。数学以知识点的掌握为主，通过做题积累知识点。 英语，主要以单词和真题为主，真题要每做一套就分析透彻。专业课的复习，主要以掌握参考书的目录和 框架为主，不需要去费力的记忆。 第二阶段：发力（7 月1 日-10 月1 日） 原因