软件设计师教程第5版.褚华（带详细书签）.pdf

本书作为中级职称的全国计算机技术与软件专业技术资格（水平）考试（简称“软考”）指定教材，具有比较权威的指导意义。本书根据《软件设计师考试大纲》（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