2012年武汉理工大学博士入学考试《离散
精选回答
别拿青春赌明天 2024-04-16 12:28:45
一、 考试要求共济
要求考生系统地掌握离散数学的基本概念、基本定理和方法,具有较强的逻辑思维和抽象思维能力,能够灵活运用所学的内容和方法解决实际问题。考
二、 考试内容济
1、 数理逻辑济
1)命题和联结词,谓词与量词,合适公式,赋值,解释与指派,范式共
2)命题形式化,等价式与对偶式,蕴含式,推理与证明
3)证明方法3
4)数学归纳法
2、 集合论院
1)集合代数,笛卡尔乘积,关系与函数,关系的性质与运算
2)等价关系,划分共济
3)偏序关系与偏序集,格辅导
3、 计数336260 37
1)排列与组合,容斥原理,鸽巢原理共
2)离散概率正门
3)函数的增长与递推关系院
4、 图论 共济网
1)欧拉图与哈密顿图,平面图与对偶图,二部图与匹配,图的着色021-
2)树,树的遍历,最小生成树正门
3)最短路经,流量
5、形式语言与自动机 院
1)语言与文法,正则表达式与正则集
2)有限状态自动机,自动机与正则语言
6、 代数系统
1)二元运算,群与半群,积群与商群,同态与同构
2)群与编码
3)格与布尔代数,环与域
三、 试卷结构
1、考试时间为3小时,满分100分。
2、题目类型:计算题、简答题和证明题。
参考书
1.离散数学,胡新启,武汉大学出版社,2007年。
2.离散数学,尹宝林、何自强、许光汉、檀凤琴等,高等教育出版社,1998年。
3.离散数学及其应用,kenneth h. rosen,机械工业出版社,2002年。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992417613668984809.jpg)
相关推荐
游鉴湖秦观原文翻译
宋朝是文学作品发展的高峰时期,有很多文人留下了不少经典的作品。比如说苏轼、李清照、辛弃疾、秦观等一大批优秀的诗词作家,都有脍炙人口的作品。游鉴湖秦观原文翻译游鉴湖[宋]秦观画舫珠帘出缭墙,天风吹到芰荷乡。水光入...
展开详情雨果的创作生涯可分为几个时期
雨果1802年2月26日出生于法国东部城市贝桑松,出生6周后,雨果随父母到处奔波。雨果幼时便显露出极高的文学天赋,后来的创作产生了不小的影响。雨果的创作生涯可分为几个时期雨果的创作生涯可分为四个时期。第一个创作...
展开详情歌德的少年维特之烦恼是一部什么小说
歌德1749年8月28日出生于法兰克福镇的一个富裕家庭。小时候歌德的父亲非常严肃,相反,母亲用不同于父亲的温柔母爱来安慰、保护着歌德、鼓励和引导他的学习兴趣,努力培养歌德正确理解文学的能力。歌德的少年维特之烦恼...
展开详情马致远元杂剧代表作
马致远,元代著名的文人代表,号东篱,常被称为马东篱,他被称为“元曲四大家”之一。马致远的作品风格典雅,语言精妙,他的作品在元代时期就很有名气,广受人们的喜爱。马致远的戏曲作品以神仙道化作品为主,故他有“马神仙”...
展开详情李清照早期词风是什么
李清照,号易安居士,其作品多为婉约风格,属于婉约派代表词人。她有“婉约之词宗”之称,开创了重要的词体“易安体”,该词体对词坛影响深远。李清照是文学史上有名的天才女作家,被称为“千古第一才女”,在我国文学史上占据...
展开详情