应用数学是现代数学的一个重要分支，是计算机类各专业的重要基础课程。要求掌握离散数学和概率论的概念、描述、处理方法及应用；能综合运用所学的知识分析问题和解决问题。考试内容包括：
1．数理逻辑
命题逻辑的基本概念
命题逻辑等值演算与推理理论
一阶逻辑的基本概念
一阶逻辑等值演算与推理
2. 集合论
集合及其运算
二元关系与函数
自然数及自然数集
集合的基数
3. 组合数学
基本的组合计数公式
递推方程与生成函数
4．图论
图的基本概念
欧拉图与哈密顿图、平面图的概念、判定和应用
无向树及其性质、生成树、根树及其性质
图着色、支配集、覆盖集、独立集与匹配、带权图及其应用
5．概率论
初等概率论
随机变量与分布函数
随机向量
数字特征与特征函数
极限定理
更多学历考试信息请查看学历考试网
