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

?？疾榈氖撬惴◤?fù)雜度、數(shù)據(jù)結(jié)構(gòu)的概念、棧、二叉樹(shù)的遍歷、二分法查找，應(yīng)對(duì)此部分進(jìn)行重點(diǎn)學(xué)習(xí)。
詳細(xì)重點(diǎn)學(xué)習(xí)知識(shí)點(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)算、線性鏈表的存儲(chǔ)方式
4．樹(shù)與二叉樹(shù)的概念、二叉樹(shù)的基本性質(zhì)、完全二叉樹(shù)的概念、二叉樹(shù)的遍歷
5．二分查找法
6．冒泡排序法

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

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

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

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

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

軟件工程基礎(chǔ)

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

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

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

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

3．軟件測(cè)試的目的、軟件測(cè)試的4個(gè)步驟、

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

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

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

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

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

2．?dāng)?shù)據(jù)模型3個(gè)描述內(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ù)庫(kù)設(shè)計(jì)生命周期法的4個(gè)階段