數(shù)據(jù)結(jié)構(gòu)與算法

?？疾榈氖撬惴◤碗s度、數(shù)據(jù)結(jié)構(gòu)的概念、棧、二叉樹的遍歷、二分法查找，應對此部分進行重點學習。
詳細重點學習知識點：
1．算法的概念、算法時間復雜度及空間復雜度的概念
2．數(shù)據(jù)結(jié)構(gòu)的定義、數(shù)據(jù)邏輯結(jié)構(gòu)及物理結(jié)構(gòu)的定義
3．棧的定義及其運算、線性鏈表的存儲方式
4．樹與二叉樹的概念、二叉樹的基本性質(zhì)、完全二叉樹的概念、二叉樹的遍歷
5．二分查找法
6．冒泡排序法

程序設計基礎

考查的是結(jié)構(gòu)化程序設計的原則、面向?qū)ο蠓椒ǖ幕靖拍?，應對此部分進行重點學習。

詳細重點學習知識點：

1．結(jié)構(gòu)化程序設計方法的四個原則

2．對象、類、消息、繼承的概念、類與實例的區(qū)別

軟件工程基礎

考查的是軟件生命周期、軟件設計的基本原理，軟件測試的目的、軟件調(diào)試的基本概念，應對此部分進行重點學習。

詳細重點學習知識點：

1．軟件的概念、軟件生命周期的概念及各階段所包含的活動

2．概要設計與詳細設計的概念、模塊獨立性及其度量的標準、詳細設計常用的工具

3．軟件測試的目的、軟件測試的4個步驟、

4．軟件調(diào)試的任務

數(shù)據(jù)庫設計基礎

?？疾榈氖菙?shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫基本特點，數(shù)據(jù)庫系統(tǒng)的三級模式及二級映射， E-R模型，關(guān)系模型和關(guān)系代數(shù)，應對此部分進行重點學習。

詳細重點學習知識點：

1．數(shù)據(jù)的概念、數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言、數(shù)據(jù)管理員的主要工作、數(shù)據(jù)庫系統(tǒng)階段的特點、數(shù)據(jù)的物理獨立性及邏輯獨立性、數(shù)據(jù)統(tǒng)一管理與控制、三級模式及兩級映射的概念

2．數(shù)據(jù)模型3個描述內(nèi)容、E-R模型的概念及其E-R圖表示法、關(guān)系操縱、關(guān)系模型三類數(shù)據(jù)約束

3．關(guān)系模型的基本操作、關(guān)系代數(shù)中的擴充運算

4．數(shù)據(jù)庫設計生命周期法的4個階段