首页 医学英语 考博攻略 特惠课程 历年真题

新东方在线 > 考博 > 考博复习资料 > 正文
医学英语全程班优惠 考博英语全程班特惠

北京邮电大学2015博士研究生招生离散数学大纲

2015-07-02 15:47:07来源：网络

北京邮电大学2015博士研究生招生离散数学大纲

　　2206离散数学

　　一、 考试要求

　　通过本科目考试，检验学生对离散数学的基本概念、基本定理和方法的掌握程度，考察学生逻辑思维、抽象思维以及灵活运用所学的内容和方法解决计算机科学中的实际问题的能力。

　　二、 考试内容

　　1、 数理逻辑

　　1) 命题和联结词，谓词与量词，合式公式，赋值，解释与指派，范式

　　2) 命题形式化，等价式与对偶式，蕴含式，推理与证明

　　3) 证明方法

　　4) 数学归纳法

　　2、 集合论

　　1) 集合代数，笛卡尔乘积，关系与函数，关系的性质与运算

　　2) 等价关系，划分

　　3) 偏序关系与偏序集，格

　　3、 计数

　　1) 排列与组合，容斥原理，鸽巢原理

　　2) 离散概率

　　3) 函数的增长与递推关系

　　4、 图论

　　1) 欧拉图与哈密顿图，平面图与对偶图，二部图与匹配，图的着色

　　2) 树，树的遍历，最小生成树

　　3) 最短路径，最大流量

　　5、 代数系统

　　1) 二元运算，群与半群，积群与商群，同态与同构

　　2) 群与编码

　　3) 格与布尔代数

　　三、 试卷结构

　　1、考试时间为3小时，满分100分。

　　2、题目类型：计算题、简答题和证明题。

考博必备！历年真题及答案

考博精品好课，就选新东方！

本文关键字: 北京邮电大学 博士 考博 考试大纲

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料

关注新东方在线服务号

关注新东方在线服务号，
免费获取考博必看干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.点击【关注公众号】，回复对应关键字领取学习资料。
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10