前言 第1章 計(jì)算機(jī)科學(xué)基礎(chǔ) 1 1.1 數(shù)制及其轉(zhuǎn)換 1 1.2 計(jì)算機(jī)內(nèi)數(shù)據(jù)的表示 3 1.3 算術(shù)運(yùn)算和邏輯運(yùn)算 6 1.4 排列組合與編碼基礎(chǔ) 7 第2章 計(jì)算機(jī)硬件基礎(chǔ)知識(shí) 12 2.1 計(jì)算機(jī)系統(tǒng)體系結(jié)構(gòu) 13 2.1.1 計(jì)算機(jī)體系結(jié)構(gòu)概述 13 2.1.2 指令系統(tǒng) 13 2.1.3 CPU結(jié)構(gòu) 15 2.1.4 流水線 18 2.2 存儲(chǔ)系統(tǒng) 20 2.2.1 存儲(chǔ)系統(tǒng)基礎(chǔ) 20 2.2.2 存儲(chǔ)器相關(guān)計(jì)算 22 2.2.3 高速緩存 23 2.3 RAID 24 2.4 硬盤存儲(chǔ)器與網(wǎng)絡(luò)存儲(chǔ) 25 2.5 可靠性與系統(tǒng)性能評測基礎(chǔ) 25 2.6 輸入/輸出技術(shù) 27 2.6.1 中斷方式 27 2.6.2 DMA方式 29 2.6.3 其他方式 30 2.7 總線結(jié)構(gòu) 31 第3章 數(shù)據(jù)結(jié)構(gòu)與算法知識(shí) 32 3.1 概念 33 3.2 線性表 33 3.3 隊(duì)列和棧 36 3.3.1 隊(duì)列 36 3.3.2 棧 38 3.4 樹 40 3.4.1 樹的定義和基本概念 40 3.4.2 二叉樹 40 3.4.3 二叉排序樹 45 3.5 圖 47 3.5.1 圖的概念 47 3.5.2 圖的存儲(chǔ) 48 3.5.3 圖的遍歷 50 3.6 哈希表 52 3.7 查找 53 3.8 排序 55 3.8.1 各類排序算法 55 3.8.2 各種排序算法復(fù)雜性比較 61 3.9 算法描述和分析 62 3.9.1 遞歸法 63 3.9.2 分治法 63 3.9.3 貪心法 64 3.9.4 動(dòng)態(tài)規(guī)劃法 66 3.9.5 其他算法 70 第4章 操作系統(tǒng)知識(shí) 72 4.1 操作系統(tǒng)概述 73 4.2 處理機(jī)管理 74 4.3 存儲(chǔ)管理 79 4.4 文件管理 82 4.5 作業(yè)管理 83 4.6 設(shè)備管理 84 4.6.1 I/O軟件 84 4.6.2 磁盤調(diào)度 86 第5章 程序設(shè)計(jì)語言和語言處理程序知識(shí) 88 5.1 程序設(shè)計(jì)語言基礎(chǔ)知識(shí) 88 5.1.1 常見的程序設(shè)計(jì)語言 88 5.1.2 程序的翻譯 90 5.1.3 程序設(shè)計(jì)語言的基本成分 91 5.1.4 函數(shù) 92 5.2 語言處理程序基礎(chǔ)知識(shí) 93 5.2.1 解釋程序基礎(chǔ) 93 5.2.2 匯編程序基礎(chǔ) 95 5.2.3 編譯程序基礎(chǔ) 95 5.2.4 文法和語言的形式描述 98 第6章 數(shù)據(jù)庫知識(shí) 103 6.1 數(shù)據(jù)庫三級模式結(jié)構(gòu) 104 6.2 數(shù)據(jù)模型 105 6.3 數(shù)據(jù)依賴與函數(shù)依賴 107 6.4 關(guān)系代數(shù) 109 6.5 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言 112 6.6 規(guī)范化 115 6.7 數(shù)據(jù)庫的控制功能 119 6.8 數(shù)據(jù)倉庫基礎(chǔ) 119 6.9 分布式數(shù)據(jù)庫基礎(chǔ) 120 6.10 數(shù)據(jù)庫設(shè)計(jì) 120 第7章 計(jì)算機(jī)網(wǎng)絡(luò) 122 7.1 計(jì)算機(jī)網(wǎng)絡(luò)概述 123 7.2 網(wǎng)絡(luò)體系結(jié)構(gòu) 123 7.3 物理層 124 7.4 數(shù)據(jù)鏈路層 125 7.5 網(wǎng)絡(luò)層 125 7.6 傳輸層 128 7.7 應(yīng)用層 128 7.8 Linux與Windows操作系統(tǒng) 132 7.8.1 Linux 132 7.8.2 Windows 133 7.9 交換與路由 133 第8章 多媒體基礎(chǔ) 135 8.1 多媒體基礎(chǔ)概念 135 8.2 聲音處理 136 8.3 圖形和圖像處理 137 第9章 軟件工程與系統(tǒng)開發(fā)基礎(chǔ) 139 9.1 軟件工程概述 140 9.2 軟件生存周期與軟件生存周期模型 141 9.2.1 軟件開發(fā)模型 141 9.2.2 軟件開發(fā)方法 143 9.2.3 軟件過程改進(jìn) 145 9.3 軟件項(xiàng)目管理 145 9.4 軟件項(xiàng)目度量 149 9.5 系統(tǒng)分析與需求分析 151 9.6 系統(tǒng)設(shè)計(jì) 152 9.6.1 系統(tǒng)設(shè)計(jì)分類 152 9.6.2 結(jié)構(gòu)化分析 152 9.6.3 結(jié)構(gòu)化設(shè)計(jì) 154 9.6.4 用戶界面設(shè)計(jì) 157 9.7 軟件測試 157 9.8 系統(tǒng)維護(hù) 158 9.9 軟件體系結(jié)構(gòu) 160 第10章 面向?qū)ο?162 10.1 面向?qū)ο蠡A(chǔ) 162 10.1.1 面向?qū)ο蠡径x 163 10.1.2 面向?qū)ο蠓治?166 10.1.3 面向?qū)ο笤O(shè)計(jì) 166 10.1.4 面向?qū)ο蟪绦蛟O(shè)計(jì) 167 10.2 UML 167 10.3 設(shè)計(jì)模式 177 10.3.1 設(shè)計(jì)模式基礎(chǔ) 177 10.3.2 創(chuàng)建型設(shè)計(jì)模式 178 10.3.3 結(jié)構(gòu)型設(shè)計(jì)模式 180 10.3.4 行為型設(shè)計(jì)模式 182 第11章 信息安全 188 11.1 信息安全基礎(chǔ) 189 11.2 信息安全基本要素 189 11.3 防火墻與入侵檢測 190 11.4 常見網(wǎng)絡(luò)安全威脅 191 11.5 惡意代碼 193 11.6 網(wǎng)絡(luò)安全協(xié)議 193 11.7 加密算法與信息摘要 194 第12章 信息化基礎(chǔ) 197 12.1 信息與信息化 197 12.2 電子政務(wù) 198 12.3 企業(yè)信息化 198 12.4 電子商務(wù) 198 12.5 新一代信息技術(shù) 199 第13章 知識(shí)產(chǎn)權(quán)相關(guān)法規(guī) 200 13.1 著作權(quán)法 200 13.2 專利法 203 13.3 商標(biāo)法 204 第14章 標(biāo)準(zhǔn)化 207 第15章 經(jīng)典案例分析 208 15.1 數(shù)據(jù)流程圖案例分析 208 15.1.1 大學(xué)考試系統(tǒng) 209 15.1.2 醫(yī)療采購系統(tǒng) 211 15.1.3 學(xué)生跟蹤系統(tǒng) 214 15.1.4 房屋中介系統(tǒng) 217 15.1.5 共享單車系統(tǒng) 220 15.2 E-R圖案例分析 224 15.2.1 公司員工關(guān)系 224 15.2.2 公司信息系統(tǒng) 227 15.2.3 技能培訓(xùn)管理系統(tǒng) 229 15.2.4 代購管理系統(tǒng) 231 15.2.5 公寓管理系統(tǒng) 234 15.3 UML案例分析 237 15.3.1 自動(dòng)售貨機(jī) 237 15.3.2 社交網(wǎng)絡(luò)平臺(tái) 239 15.3.3 房產(chǎn)信息管理系統(tǒng) 241 15.3.4 基于Web的書籍銷售系統(tǒng) 244 15.3.5 牙科診所系統(tǒng) 246 15.4 C程序題案例分析 250 15.4.1 假幣問題 250 15.4.2 鋼條切割問題 252 15.4.3 希爾排序 254 15.4.4 n皇后問題 257 15.4.5 背包問題 260 15.5 Java程序題案例分析 262 15.5.1 圖像預(yù)覽程序 262 15.5.2 汽車競速類游戲 264 15.5.3 兒童模擬游戲 266 15.5.4 文件管理系統(tǒng) 269 15.5.3 層疊菜單 272 模擬測試 276 軟件設(shè)計(jì)師上午試卷 276 軟件設(shè)計(jì)師下午試卷 285 軟件設(shè)計(jì)師上午試卷解析與參考答案 294 軟件設(shè)計(jì)師下午試卷解析與參考答案 305 參考文獻(xiàn) 311