本書作為中級職稱的全國計算機技術與軟件專業技術資格（水平）考試（簡稱“軟考”）指定教材，具有比較權威的指導意義。本書根據《軟件設計師考試大綱》（2018年審定通過）的重點內容，組織了12章的內容，考生在學習教材內容的同時，還須對照考試大綱，認真學習和復習大綱的知識點。 本書是在《軟件設計師考試大綱》的指導下，對《軟件設計師教程（第4版）》進行了認真修編，部分章節是重寫后形成的。在本書中，強化了軟件工程部分的知識，增加了Web應用系統分析與設計知識。 本書適合參加本級別考試的考生和大學在校生作為教材。 第1章 計算機網絡概論 1 1.1 計算機系統基礎知識 1 1.1.1 計算機系統硬件基本組成 1 1.1.2 中央處理單元 1 1.1.3 數據表示 4 1.1.4 校驗碼 10 1.2 計算機體系結構 12 1.2.1 計算機體系結構的發展 12 1.2.2 存儲系統 20 1.2.3 輸入/輸出技術 31 1.2.4 總線結構 35 1.3 安全性、可靠性與系統性能評測基礎知識 38 1.3.1 計算機安全概述 38 1.3.2 加密技術和認證技術 40 1.3.3 計算機可靠性 48 1.3.4 計算機系統的性能評價 51 第2章 程序設計語言基礎知識 56 2.1 程序設計語言概述 56 2.1.1 程序設計語言的基本概念 56 2.1.2 程序設計語言的基本成分 61 2.2 語言處理程序基礎 67 2.2.1 匯編程序基本原理 67 2.2.2 編譯程序基本原理 69 2.2.3 解釋程序基本原理 96 第3章 數據結構 99 3.1 線性結構 99 3.1.1 線性表 99 3.1.2 棧和隊列 104 3.1.3 串 108 3.2 數組、矩陣和廣義表 113 3.2.1 數組 113 3.2.2 矩陣 115 3.2.3 廣義表 116 3.3 樹 118 3.3.1 樹與二叉樹的定義 118 3.3.2 二叉樹的性質與存儲結構 119 3.3.3 二叉樹的遍歷 122 3.3.4 線索二叉樹 125 3.3.5 最優二叉樹 126 3.3.6 樹和森林 130 3.4 圖 133 3.4.1 圖的定義與存儲 134 3.4.2 圖的遍歷 138 3.4.3 生成樹及最小生成樹 140 3.4.4 拓撲排序和關鍵路徑 143 3.4.5 最短路徑 146 3.5 查找 149 3.5.1 查找的基本概念 149 3.5.2 靜態查找表的查找方法 150 3.5.3 動態查找表 154 3.5.4 哈希表 161 3.6 排序 165 3.6.1 排序的基本概念 165 3.6.2 簡單排序 165 3.6.3 希爾排序 168 3.6.4 快速排序 169 3.6.5 堆排序 170 3.6.6 歸并排序 173 3.6.7 基數排序 174 3.6.8 內部排序方法小結 175 3.6.9 外部排序 176 第4章 操作系統知識 180 4.1 操作系統概述 180 4.1.1 操作系統的基本概念 180 4.1.2 操作系統分類及特點 181 4.1.3 操作系統的發展 185 4.2 進程管理 185 4.2.1 基本概念 185 4.2.2 進程的控制 189 4.2.3 進程間的通信 189 4.2.4 管程 193 4.2.5 進程調度 195 4.2.6 死鎖 198 4.2.7 線程 202 4.3 存儲管理 202 4.3.1 基本概念 203 4.3.2 存儲管理方案 204 4.3.3 分頁存儲管理 205 4.3.4 分段存儲管理 208 4.3.5 段頁式存儲管理 209 4.3.6 虛擬存儲管理 211 4.4 設備管理 216 4.4.1 設備管理概述 216 4.4.2 I/O軟件 217 4.4.3 設備管理采用的相關技術 218 4.4.4 磁盤調度 221 4.5 文件管理 224 4.5.1 文件與文件系統 224 4.5.2 文件的結構和組織 225 4.5.3 文件目錄 227 4.5.4 存取方法和存儲空間的管理 229 4.5.5 文件的使用 231 4.5.6 文件的共享和保護 231 4.5.7 系統的安全與可靠性 233 4.6 作業管理 234 4.6.1 作業與作業控制 235 4.6.2 作業調度 236 4.6