2203應用數學綜合考試大綱

應用數學是現代數學的一個重要分支，是計算機類各專業的重要基礎課程。要求掌握離散數學和概率論的概念、描述、處理方法及應用；能綜合運用所學的知識分析問題和解決問題。考試內容包括：

  1．數理邏輯

命題邏輯的基本概念
命題邏輯等值演算與推理理論
一階邏輯的基本概念
一階邏輯等值演算與推理
2. 集合論
集合及其運算
二元關係與函式
自然數及自然數集
集合的基數
3. 組合數學
基本的組合計數公式
遞推方程與生成函式
4．圖論
圖的基本概念
尤拉圖與哈密頓圖、平面圖的概念、判定和應用
無向樹及其性質、生成樹、根樹及其性質
圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用
5．概率論
初等概率論
隨機變數與分佈函式
隨機向量
數字特徵與特徵函式
極限定理

+++++++++++++++++
一、考試科目：資料結構與軟體工程方法

二、參考書目：（包括：書名、作者、出版社等詳細資訊）：
1.資料結構與演算法，齊德昱編著，清華大學出版社
2.現代軟體工程（基本方法篇），周之英編著，科學出版社

三、考試範圍：
第一部分：資料結構與演算法（50%）
基本資料結構（線性表、陣列於十字連結串列、樹、圖、廣義表）的概念、基本操作的抽象、實現及典型應用演算法；
檢索結構、檔案結構的概念、演算法
演算法與程式的基本設計方法（含遞迴、逐步求精、分治、回溯、動態規劃、貪心及經典排序演算法）

第一部分：軟體工程（50%）
軟體開發的各個階段的基本的描述方法、建模方法與體系設計方法及相關工具，包括結構化方法、形式化方法、資料建模方法、面向物件方法、UML方法等。

四、出題難度：
要求掌握基本概念與方法

五、考試題型:
問答題
選擇題
解答題

六、考試要求:
閉卷，除筆譯答題與草稿紙外，不使用任何其他工具