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

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

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

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

詳細(xì)重點(diǎn)學(xué)習(xí)知識點(diǎn)：

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

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

軟件工程基礎(chǔ)

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

詳細(xì)重點(diǎn)學(xué)習(xí)知識點(diǎn)：

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

2．概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)的概念、模塊獨(dú)立性及其度量的標(biāo)準(zhǔn)、詳細(xì)設(shè)計(jì)常用的工具

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

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

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

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

詳細(xì)重點(diǎn)學(xué)習(xí)知識點(diǎn)：

1．?dāng)?shù)據(jù)的概念、數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言、數(shù)據(jù)管理員的主要工作、數(shù)據(jù)庫系統(tǒng)階段的特點(diǎn)、數(shù)據(jù)的物理獨(dú)立性及邏輯獨(dú)立性、數(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ù)中的擴(kuò)充運(yùn)算

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