应用数学是现代数学的一个重要分支，是计算机类各专业的重要基础课程。要求掌握离散数学和概率论的概念、描述、处理方法及应用；能综合运用所学的知识分析问题和解决问题。考试内容包括：

1．数理逻辑

命题逻辑的基本概念

命题逻辑等值演算与推理理论

一阶逻辑的基本概念

一阶逻辑等值演算与推理

2. 集合论

集合及其运算

二元关系与函数

自然数及自然数集

集合的基数

3. 组合数学

基本的组合计数公式

递推方程与生成函数

4．图论

图的基本概念

欧拉图与哈密顿图、平面图的概念、判定和应用

无向树及其性质、生成树、根树及其性质

图着色、支配集、覆盖集、独立集与匹配、带权图及其应用

5．概率论

初等概率论

随机变量与分布函数

随机向量

数字特征与特征函数

极限定理

更多学历考试信息请查看学历考试网