第1章 基本數據結構與算法應試指導 1
1.1 基本數據結構與算法應試指導 2
1.1.1 算法的基本概念 2
1.1.2 算法的復雜度 4
1.2 數據結構的基本概念 4
1.2.1 數據結構的表示 6
1.2.2 數據結構類型 7
1.3 線性表及其順序存儲結構 7
1.3.1 線性表的基本概念 7
1.3.2 線性表的順序存儲及其運算 8
1.3.3 棧及其基本運算 9
1.3.4 隊列及其基本運算 9
1.3.5 線性鏈表及其運算 11
1.4 樹與二叉樹 13
1.4.1 樹的基本概念 13
1.4.2 二叉樹及其遍歷 13
1.5 查找 16
1.6 排序技術 16
1.6.1 交換類排序 16
1.6.2 插入類排序 17
1.6.3 選擇類排序 18
1.7 典型考題與解題范例 19
1.8 本章實戰(zhàn)備考試題 35
1.9 參考答案 38
第2章 程序設計基礎應試指導 39
2.1 程序設計方法與風格應試指導 39
2.1.1 程序設計的風格 39
2.1.2 程序設計的方法 41
2.2 結構化程序設計應試指導 41
2.2.1 結構化程序的基本結構與特點 41
2.2.2 模塊化程序設計 43
2.2.3 自頂向下、逐步細化的設計過程 43
2.3 面向對象的程序設計應試指導 44
2.3.1 面向對象技術的基本概念 44
2.3.2 面向對象技術的特點 45
2.4 典型考題與解題范例 46
2.5 本章實戰(zhàn)備考試題 58
2.6 參考答案 59
第3章 軟件工程基礎應試指導 61
3.1 軟件工程概述應試指導 62
3.1.1 軟件工程的概念 62
3.1.2 軟件生命周期 63
3.1.3 軟件工具與軟件開發(fā)環(huán)境 64
3.1.4 軟件詳細設計的表達 65
3.1.5 應用軟件開發(fā)的原則和方法 67
3.2 結構化分析方法應試指導 68
3.2.1 需求分析與需求分析方法 68
3.2.2 結構化分析方法的特點 69
3.2.3 數據流圖與數據字典 69
3.2.4 軟件需求規(guī)格說明書 70
3.3 結構化設計方法 72
3.3.1 結構化設計方法的特點 72
3.3.2 結構化設計 74
3.3.3 由數據流圖導出結構圖 75
3.3.4 模塊的耦合與內聚 75
3.4 軟件測試與調試應試指導 76
3.4.1 軟件測試的任務、原則和方法 76
3.4.2 軟件測試技術 77
3.4.3 調試 78
3.4.4 軟件測試的組成 79
3.4.5 軟件測試的實施 80
3.4.6 測試報告 80
3.4.7 軟件的維護 81
3.5 典型考題與解題范例 82
3.6 本章實戰(zhàn)備考試題 102
3.7 參考答案 105
第4章 數據庫設計基礎應試指導 106
4.1 數據庫的基本概念應試指導 107
4.1.1 數據管理技術的發(fā)展 107
4.1.2 數據庫、數據庫管理系統(tǒng)、數據庫系統(tǒng) 108
4.1.3 數據庫系統(tǒng)的內部結構體系 110
4.2 數據模型 111
4.2.1 數據模型的概念 111
4.2.2 數據模型 112
4.3 關系代數 114
4.4 數據庫設計方法 116
4.4.1 數據庫設計的基本概念 116
4.4.2 數據庫設計的需求分析 117
4.4.3 數據庫概念設計 118
4.5 典型考題與解題范例 121
4.6 本章實戰(zhàn)備考試題 139
4.7 參考答案 142
第5章 筆試模擬試卷 144
5.1 第1套筆試模擬試卷 144
5.1.1 試題 144
5.1.2 答案與分析 146
5.2 第2套筆試模擬試卷 148
5.2.1 試題 148
5.2.2 答案與分析 150
5.3 第3套筆試模擬試卷 154
5.3.1 試題 154
5.3.2 答案與分析 155
5.4 第4套筆試模擬試卷 159
5.4.1 試題 159
5.4.2 答案與分析 160
5.5 第5套筆試模擬試卷 163
5.5.1 試題 163
5.5.2 答案與分析 165
5.6 第6套筆試模擬試卷 168
5.6.1 試題 168
5.6.2 答案與分析 169
5.7 第7套筆試模擬試卷 172
5.7.1 試題 172
5.7.2 答案與分析 174
5.8 第8套筆試模擬試卷 177
5.8.1 試題 177
5.8.2 答案與分析 178
5.9 第9套筆試模擬試卷 181
5.9.1 試題 181
5.9.2 答案與分析 183
5.10 第10套筆試模擬試卷 185
5.10.1 試題 185
5.10.2 答案與分析 187
參考書目 191
鄂公網安備 42010302001612號 