●第1章數據結構與算法【10.22%】1
1.1算法【0.82%】1
1 1.1算法的基本概念【0.29%】2
1.1.2算法的復雜度【0.53%】4
1. 2數據結構的基本概念【0.96%】5
1.2.1數據結構的定義【0.51%】5
1.2.2數據結構的圖形表示7
1. 2. 3線性結構與非線性^為'【0.44%】8
1. 3線性表及順序存儲結構【0.24%】9
1.3.1線性表的定義【0.00%】9
1.3.2線性表的順序存儲結構【0,24%】10
1.3.3順序表的插人運算【0.00%】11
1.3.4順序表的刪除運算【0.00%】12
1.4棧和隊列【3.47%】13
1.4.1棧及其基本運箄【1.73%】14
1.4.2隊列及其基本運算【1.73%】17
1.5線性鏈表【0.24%】21
1.5.1線性單鏈表的結構【0.24%】22
1.5.2線性鏈表的基本運算【0.00%】23
1.5.3線性雙向鏈表的結構及其基本
運算【0.00%】24
1.5.4循環鏈表的結構及其基本
運箄【0.00%】25
1.6樹與二叉樹【2.93%】25
1.6.1 樹的定義【0.00%】25
1.6.2 二叉樹的定義及其基本
性質【1.82%】26
1.6.3 二叉樹的遍歷【1.11%】31
1.7査找技術【0.89%】33
1.8排序技術【0.67%】35
1.8.1交換類排序法【0.39%】35
1.8.2選擇類排序法【0.17%】38
1.8.3插人類排序法【0.11%】39
同步訓練41
第2章程序設計基礎【2.44%】42
……
本書以近期新考試大綱為基礎,結合未來教育教學與研究中心對歷年試題潛心研究分析的成果,組織 命題研究中心專家及有多年教學經驗的一線培訓教師集體編寫。本繫列教材中教程全面覆蓋大綱要求內 容,並根據歷年試卷的命題規律和趨勢標明各知識點重要程度,並以歷年真題作為習題,利於考生學習
備考。
本書共4章,主要內容包括:數據結構與算法(算法與數據結構的基本概念、線性表、棧、隊列、 樹、査找技術、排序技術)、程序設計基礎(程序設計方法與風格、結構化程序設計、面向對像程序設計)、 軟件工程基礎(軟件工程的基本概念、結構化分析方法、結構化設計方法、軟件測試及程序調試)、數據 庫設計基礎(數據庫的基本概念、數據模型、關繫代數、數據庫的設計與管理)。
本書在部分章節後提供了歷年相關的筆試真題供練習,本書可作為全國計算機等級考試二級考試的 培訓教材和自學用書。
未經許等