2203应用数学综合考试大纲数据结构与软件工程方法考

2203应用数学综合考试大纲

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

  1．数理逻辑

命题逻辑的基本概念
命题逻辑等值演算与推理理论
一阶逻辑的基本概念
一阶逻辑等值演算与推理
2. 集合论
集合及其运算
二元关系与函数
自然数及自然数集
集合的基数
3. 组合数学
基本的组合计数公式
递推方程与生成函数
4．图论
图的基本概念
欧拉图与哈密顿图、平面图的概念、判定和应用
无向树及其性质、生成树、根树及其性质
图着色、支配集、覆盖集、独立集与匹配、带权图及其应用
5．概率论
初等概率论
随机变量与分布函数
随机向量
数字特征与特征函数
极限定理

+++++++++++++++++
一、考试科目：数据结构与软件工程方法

二、参考书目：（包括：书名、作者、出版社等详细信息）：
1.数据结构与算法，齐德昱编著，清华大学出版社
2.现代软件工程（基本方法篇），周之英编著，科学出版社

三、考试范围：
第一部分：数据结构与算法（50%）
基本数据结构（线性表、数组于十字链表、树、图、广义表）的概念、基本操作的抽象、实现及典型应用算法；
检索结构、文件结构的概念、算法
算法与程序的基本设计方法（含递归、逐步求精、分治、回溯、动态规划、贪心及经典排序算法）

第一部分：软件工程（50%）
软件开发的各个阶段的基本的描述方法、建模方法与体系设计方法及相关工具，包括结构化方法、形式化方法、数据建模方法、面向对象方法、UML方法等。

四、出题难度：
要求掌握基本概念与方法

五、考试题型:
问答题
选择题
解答题

六、考试要求:
闭卷，除笔译答题与草稿纸外，不使用任何其他工具