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

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

程序設(shè)計基礎(chǔ)

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

詳細重點學(xué)習(xí)知識點：

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

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

軟件工程基礎(chǔ)

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

詳細重點學(xué)習(xí)知識點：

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

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

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

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

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

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

詳細重點學(xué)習(xí)知識點：

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

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

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

4．?dāng)?shù)據(jù)庫設(shè)計生命周期法的4個階段