常考查的是算法復(fù)雜度、數(shù)據(jù)結(jié)構(gòu)的概念、棧、二叉樹的遍歷、二分法查找，應(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．樹與二叉樹的概念、二叉樹的基本性質(zhì)、完全二叉樹的概念、二叉樹的遍歷
5．二分查找法
6．冒泡排序法
考查的是結(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ū)別
考查的是軟件生命周期、軟件設(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ù)庫管理系統(tǒng)，數(shù)據(jù)庫基本特點(diǎn)，數(shù)據(jù)庫系統(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ù)庫管理系統(tǒng)提供的數(shù)據(jù)語言、數(shù)據(jù)管理員的主要工作、數(shù)據(jù)庫系統(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ù)庫設(shè)計(jì)生命周期法的4個(gè)階段
