武汉理工大学博士入学考试《离散数学》考试大纲

武汉理工大学博士入学考试《离散数学》考试大纲 Yp2eBgo"  
=zs`#-^8  
@2v_pJy^  
一、 考试要求共济 @49S`  
要求考生系统地掌握离散数学的基本概念、基本定理和方法，具有较强的逻辑思维和抽象思维能力，能够灵活运用所学的内容和方法解决实际问题。考 i8HTzv"J  
二、 考试内容济 y Fq&8 x<X  
1、     数理逻辑济 k~FRD?[u  
1)命题和联结词，谓词与量词，合适公式，赋值，解释与指派，范式共 I4?5K@a  
2) 命题形式化，等价式与对偶式，蕴含式，推理与证明 `&6dnSC},P  
3) 证明方法3 jsi!fx2Rm  
4)数学归纳法  5bpEYW+  
2、     集合论院 Q6 I:"2u 1  
1)集合代数，笛卡尔乘积，关系与函数，关系的性质与运算 &W6^sj*k5U  
2)等价关系，划分共济 x{WD;$J  
3)偏序关系与偏序集，格辅导 UByv?KZi  
3、     计数336260 37 $l&(%\pp  
1) 排列与组合，容斥原理，鸽巢原理共 <B8!.|19  
2) 离散概率正门 e'D&
8z_;  
3) 函数的增长与递推关系院 vTw>JNVI  
4、     图论 共济网 w}cPs{Vi"  
1) 欧拉图与哈密顿图，平面图与对偶图，二部图与匹配，图的着色021- s#=7IH30  
2) 树，树的遍历，最小生成树正门 #],& >n7'  
3) 最短路经，最大流量  d <JM36j?  
5、形式语言与自动机 院 6ar   
1) 语言与文法，正则表达式与正则集  l3F6AlPql  
2) 有限状态自动机，自动机与正则语言 ,^f+^^  
6、     代数系统 U2s /2 [.  
1) 二元运算，群与半群，积群与商群，同态与同构 xbYi.  
2) 群与编码 agW@{c  
3) 格与布尔代数，环与域 W'+:'_{j:  
三、 试卷结构 ur7q [n  
1、考试时间为3小时，满分100分。 |R\>@Mg#B  
2、题目类型：计算题、简答题和证明题。 'qX|jtdM  
参考书 WKa~[j|-K  
  1．离散数学，胡新启，武汉大学出版社，2007年。 8k1Dj1@0z  
2．离散数学，尹宝林、何自强、许光汉、檀凤琴等，高等教育出版社，1998年。 mZ"4&U  
  3．离散数学及其应用，Kenneth H. Rosen，机械工业出版社，2002年。 nq8C'Fo!6T  
i3'9
>"`  
dP]\Jo=Yh