2203应用数学综合考试大纲
应用数学是现代数学的一个重要分支,是计算机类各专业的重要基础课程。要求掌握离散数学和概率论的概念、描述、处理方法及应用;能综合运用所学的知识分析问题和解决问题。考试内容包括:
1.数理逻辑
命题逻辑的基本概念
命题逻辑等值演算与推理理论
一阶逻辑的基本概念
一阶逻辑等值演算与推理
2. 集合论
集合及其运算
二元关系与函数
自然数及自然数集
集合的基数
3. 组合数学
基本的组合计数公式
递推方程与生成函数
4.图论
图的基本概念
欧拉图与哈密顿图、平面图的概念、判定和应用
无向树及其性质、生成树、根树及其性质
图着色、支配集、覆盖集、独立集与匹配、带权图及其应用
5.概率论
初等概率论
随机变量与分布函数
随机向量
数字特征与特征函数
极限定理
+++++++++++++++++
一、考试科目:数据结构与软件工程方法
二、参考书目:(包括:书名、作者、出版社等详细信息):
1.数据结构与算法,齐德昱编著,清华大学出版社
2.现代软件工程(基本方法篇),周之英编著,科学出版社
三、考试范围:
第一部分:数据结构与算法(50%)
基本数据结构(线性表、数组于十字链表、树、图、广义表)的概念、基本操作的抽象、实现及典型应用算法;
检索结构、文件结构的概念、算法
算法与程序的基本设计方法(含递归、逐步求精、分治、回溯、动态规划、贪心及经典排序算法)
第一部分:软件工程(50%)
软件开发的各个阶段的基本的描述方法、建模方法与体系设计方法及相关工具,包括结构化方法、形式化方法、数据建模方法、面向对象方法、UML方法等。
四、出题难度:
要求掌握基本概念与方法
五、考试题型:
问答题
选择题
解答题
六、考试要求:
闭卷,除笔译答题与草稿纸外,不使用任何其他工具