文章

北京邮电大学06年博士考试大纲_离散数学

北京邮电大学2006年博士研究生考试大纲——206离散数学
206离散数学
一、 考试要求
要求考生系统地掌握离散数学的基本概念、基本定理和方法,具有较强的逻辑思维和抽象思维能力,能够灵活运用所学的内容和方法解决计算机科学中的实际问题。
二、 考试内容
1、 数理逻辑
1) 命题和联结词,谓词与量词,合适公式,赋值,解释与指派,范式
2) 命题形式化,等价式与对偶式,蕴含式,推理与证明
3) 证明方法
4) 数学归纳法
2、 集合论
1) 集合代数,笛卡尔乘积,关系与函数,关系的性质与运算
2) 等价关系,划分
3) 偏序关系与偏序集,格
3、 计数
1) 排列与组合,容斥原理,鸽巢原理
2) 离散概率
3) 函数的增长与递推关系
4、 图论
1) 欧拉图与哈密顿图,平面图与对偶图,二部图与匹配,图的着色
2) 树,树的遍历,最小生成树
3) 最短路经,最大流量
5、 形式语言与自动机
1) 语言与文法,正则表达式与正则集
2) 有限状态自动机,自动机与正则语言
6、 代数系统
1) 二元运算,群与半群,积群与商群,同态与同构
2) 群与编码
3) 格与布尔代数,环与域
三、 试卷结构
1、 考试时间为3小时,满分100分。
2、 题目类型:计算题、简答题和证明题。
  • 《2016北京邮电大学信息与通信专业考研高分详细经验_2》

    第三部分:政治1、背书难,难于上青天背着背着就觉得自己进了邪教(划掉),背书也是有技巧的。首先大家都知道要先听讲课,尤其是马哲部分,辩证法没有人...

  • 《2016北京邮电大学信息与通信专业考研高分详细经验_1》

    北京邮电大学信息与通信专业毫不夸张的说,是整个学校最热门的专业,也是水平最高的专业之一,综合实力在全国来看也可以算名列前茅,所以专业竞争也极为激烈,本人在去年考研中顺利上岸,分数也不低,感觉在复习方面很有心得,就写一些自己的体会供大家参考,我会详细地分析各科的复习要领和参考书目,在今年的考研中都比较有针对性,希望对大家的复习有帮助。...

  • 《2016北京邮电大学信息与通信专业考研高分详细经验》

    北京邮电大学信息与通信专业毫不夸张的说,是整个学校最热门的专业,也是水平最高的专业之一,综合实力在全国来看也可以算名列前茅,所以专业竞争也极为激烈,本人在去年考研中顺利上岸,分数也不低,感觉在复习方面很有心得,就写一些自己的体会供大家参考,我会详细地分析各科的复习要领和参考书目,在今年的考研中都比较有针对性,希望对大家的复习有帮助。...

  • 《北京邮电大学2012博士生招生目录及报考》

      一、 培养目标   培养德、智、体全面发展,掌握本学科坚实宽广的基础理论、系统深入的专业知识、相应的技能和方法,具有独立从事本学科科学研究工作和实际工作的能力,在科学和专门技术上做出创新性成果的高级科学专门人才。  ...

  • 《北京邮电大学06年博士考试大纲—数值分析》

    202数值分析一、 考试内容1、 误差和有效数字1) 误差的概念2) 四则运算的误差分析3) 初等函数的误差分析4) 有效数字2、 插值法1) Lagrange插值2) Newton插值3) Hermite插值4) 分段线性插值5) 分段三次Hermite插值...

版权所有©四级英语单词   网站地图 陇ICP备2023000160号-4