本书是根据信息产业部制定的中国计算机软件专业技术资格与水平考试——系统设计师（**程序员）级新考试大纲的要求编写的。全书共分13章，2个附录。内容包括：计算机硬件基础知识、程序语言基础知识、操作系统基础知识、数据库基础知识、软件工程基础知识、网络基础知识、多媒体基础知识、数据结构、算法设计技术、面向对象程序设计、软件设计能力、C语言程序编制能力、汇编语言程序编制能力，以及模拟试题练习答案、CASL汇编语言文本等。

本书内容丰富，语言流畅，概念清晰，针对性强，可以作为准备参加中国计算机软件专业技术水平考试程序设计水平考试的系统设计师（**程序员）及考试人员的应**书，也可以作为软件行业人员了解和掌握本行业专业技术和水平考试内容，以及对自己的软件水平进行自我评价的辅助学习用书。

目 录 第1章 计算机硬件基础知识 1. 1 计算机系统组成 1. 1. 1 计算机硬件系统 1. 1. 2 计算机软件系统 1. 1. 3 计算机系统的结构 1. 2 机内代码及其运算 1. 2. 1 原码. 反码. 补码和移码 1. 2. 2 计算机中数值存放形式 1. 2. 3 定点数和浮点数 1. 3 数据的校验方法 1. 3. 1 奇偶校验码 1. 3. 2 海明校验码 1. 3. 3 循环冗余校验码 1. 4 **处理器 1. 4. 1 CPU的基本结构及功能 1. 4. 2 运算器 1. 4. 3 控制器 1. 4. 4 寄存器组 1. 5 存储器系统 1. 5. 1 存储器系统的组成 1. 5. 2 主存储器 1. 5. 3 辅助存储器 1. 5. 4 虚拟存储器 1. 5. 5 高速缓冲存储器 1. 6 输入／输出系统 1. 6. 1 输入设备 1. 6. 2 输出设备 1. 6. 3 调制解调器 1. 6. 4 I／O系统的工作方式 1. 6. 5 设备接口 1. 7 总线结构 1. 7. 1 总线概述 1. 7. 2 多层总线结构 1. 7. 3 常用的微机总线 1. 8 指令系统 1. 8. 1 指令格式 1. 8. 2 指令的分类及功能 1. 8. 3 指令的寻址方式 1. 8. 4 指令的��行过程 1. 9 计算机体系结构其他基础知识 1. 9. 1 RISC技术的基本概念 1. 9. 2 并行处理和流水线技术的基本概念 1. 9. 3 集散型控制系统的基本概念 1. 10 计算机** 1. 10. 1 计算机系统的脆弱性 1. 10. 2 计算机**的基本概念 1. 10. 3 计算机信息**的基本概念 1. 10. 4 信息加密保护 1. 11 典型试题分析 1. 12 模拟试题练习 第2章 程序语言基础知识 2. 1 程序语言基础 2. 1. 1 程序语言基本概念 2. 1. 2 程序语言数据类型 2. 1. 3 程序语言控制结构 2. 1. 4 巴科斯范式 2. 2 汇编程序基础 2. 2. 1 汇编语言基本概念 2. 2. 2 汇编程序基本工作 2. 3 解释程序基础 2. 3. 1 **语言实现方法 2. 3. 2 解释系统基本结构 2. 4 编译程序基础 2. 4. 1 编译程序基本概念 2. 4. 2 文法的基本概念 2. 4. 3 形式语言的基本概念 2. 4. 4 词法分析 2. 4. 5 语法分析 2. 4. 6 中间代码生成 2. 4. 7 代码优化 2. 4. 8 目标代码生成 2. 4. 9 编译程序基本结构 2. 5 典型试题分析 2. 6 模拟试题练习 第3章 操作系统基础知识 3. 1 操作系统概述 3. 1. 1 计算机系统 3. 1. 2 操作系统的定义 3. 1. 3 操作系统的功能 3. 1. 4 操作系统的分类 3. 1. 5 操作系统的硬件基础 3. 1. 6 操作系统的结构 3. 2 处理机管理 3. 2. 1 进程的概念 3. 2. 2 进程的状态及其转换 3. 2. 3 进程控制 3. 2. 4 进程互斥与进程同步 3. 2. 5 进程通信 3. 2. 6 进程死锁 3. 2. 7 进程调度 3. 3 存储管理 3. 3. 1 存储管理的概念 3. 3. 2 单一连续区管理 3. 3. 3 分区存储管理 3. 3. 4 页式存储管理 3. 3. 5 段式存储管理 3. 3. 6 段页式存储管理 3. 3. 7 存储保护 3. 4 设备管理 3. 4. 1 设备管理的概念 3. 4. 2 数据传输控制方式 3. 4. 3 设备的分配 3. 4. 4 磁盘调度算法 3. 5 文件管理 3. 5. 1 文件管理的概念 3. 5. 2 文件的逻辑结构和组织 3. 5. 3 文件的物理结构及组织 3. 5. 4 文件访问方法 3. 5. 5 文件存储设备管理 3. 5. 6 文件控制决和文件目录 3. 5. 7 文件的使用 3. 6 作业管理 3. 6. 1 作业管理的概念 3. 6. 2 用户作业管理 3. 6. 3 作业调度 3. 6. 4 用户接口 3. 7 多处理器系统与线程 3. 8 操作系统实例 3. 8. 1 Unix系统 3. 8. 2 WindowsNT系统 3. 9 典型试题分析 3. 10 模拟试题练习 第4章 数据库基础知识 4. 1 数据库的基本概念 4. 1. 1 数据管理技术的发展历程 4. 1. 2 数据库的基本概念 4. 2 数据库的基本模型 4. 2. 1 数据库模型的基本概念 4. 2. 2 三种主要的数据模型 4. 3 数据库系统结构 4. 3. 1 模式 4. 3. 2 外模式 4. 3. 3 内模式 4. 3. 4 三级模式间的映像 4. 4 关系代数运算 4. 4. l 传统的集合运算 4. 4. 2 专门的关系运算 4. 5 使用**查询——SQL语言 4. 5. 1 SQL概述 4. 5. 2 SQL语言的数据定义功能 4. 5. 3 数据操纵语言 4. 5. 4 SQL语言的数据控制功能 4. 6 数据库设计 4. 6. 1 数据库系统生存期 4. 6. 2 数据库系统设计的具体过程, 4. 7 典型试题分析 4. 8 模拟试题练习 第5章 软件工程基础知识 5. 1 软件工程概述 5. 1. 1 软件生命期 5. 1. 2 软件生存期模型 5. 1. 3 软件工程的定义 5. 2 软件计划 5. 2. 1 新建系统方案设想 5. 2. 2 系统开发的可行性分析 5. 3 需求分析 5. 3. 1 需求分析任务 5. 3. 2 软件需求分析过程 5. 4 软件设计 5. 4. 1 概要设计 5. 4. 2 详细设计 5. 5 程序编码 5. 5. 1 程序编码注意事项 5. 5. 2 程序设计方法 5. 5. 3 常用的程序设计语言 5. 5. 4 衡量编程质量的指标 5. 6 软件测试 5. 6. 1 测试的基本概念 5. 6. 2 测试的方法与步骤 5. 7 软件维护 5. 7. 1 软件维护的分类 5. 7. 2 与软件维护有关的问题 5. 8 软件运行与管理 5. 8. 1 系统文档管理规范 5. 8. 2 软件系统运行管理 5. 8. 3 软件系统评价体系 5. 9 常用信息系统开发方法 5. 9. 1 结构化系统开发方法 5. 9. 2 原型化系统开发方法 5. 9. 3 面向对象的系统开发方法 5. 10 典型试题分析 5. 11 模拟试题练习 第6章 网络基础知识 6. 1 网络发展概述 6. 2 网络基本概念 6. 2. 1 计算机网络的定义 6. 2. 2 拓扑结构 6. 2. 3 数据交换方式 6. 3 网络的分类. 组成. 功能与应用 6. 3. 1 网络的分类 6. 3. 2 网络的组成 6. 3. 3 网络的功能 6. 3. 4 网络的应用 6. 4 网络的标准和协议 6. 4. 1 网络的标准化 6. 4. 2 ISO/OSI协议模型 6. 4. 3 TCP/IP协议模型 6. 4. 4 ISO／OSI协议模型与TCP/IP协议模型的比较 6. 5 网络操作系统 6. 5. 1 网络操作系统概述 6. 5. 2 Unix操作系统 6. 5. 3 Microsoft WindowsNT Server操作系统 6. 5. 4 Novell Netware操作系统 6. 6 局域网和广域网 6. 6. 1 网络硬件 6. 6. 2 网络采用的主要传输媒体 6. 6. 3 局域网技术 6. 6. 4 广域网技术 6. 6. 5 城域网 6. 7 客户机／服务器模式 6. 7. 1 客户机/服务器模式的概念 6. 7. 2 客户机/服务器模式的体系结构 6. 7. 3 客户机/服务器模式的处理系统 6. 7. 4 客户机／服务器模式的优点与不足 6. 8 Internet和Intranet初步 6. 8. 1 Internet简介 6. 8. 2 Internet服务 6. 8. 3 Internet地址 6. 8. 4 Intranet初步 6. 9 网络**性基本概念 6. 9. 1 网络**性基本概念 6. 9. 2 网络信息**技术初步 6. 9. 3 防火墙基本概念 6. 10 典型试题分析 6. 11 模拟试题练习 第7章 多媒体基础知识 7. 1 多媒体基本概念 7. 1. 1 什么是多媒体 7. 1. 2 多媒体计算机及其关键技术 7. 1. 3 多媒体技术与计算机产业的发展 7. 1. 4 多媒体系统 7. 2 多媒体数据压缩 7. 2. 1 数据压缩的重要性 7. 2. 2 数据压缩的依据 7. 2. 3 数据压缩的方法 7. 3 图形与图像 7. 3. 1 颜色的基本概念 7. 3. 2 彩色空间表示及其变换 7. 3. 3 常见的图像文件格式 7. 4 动画与视频 7. 4. 1 基本概念 7. 4. 2 视频信息的获取 7. 4. 3 视频信号数字化 7. 4. 4 视频文件格式 7. 5 数字化音频 7. 5. 1 基本概念 7. 5. 2 音频信号的获取 7. 5. 3 音频信号数字化 7. 5. 4 音频文件格式 7. 6 多媒体与Windows操作系统 7. 6. 1 Windows简化了多媒体的操作 7. 6. 2 Windows增强了多媒体的吸引力 7. 6. 3 Windows强大的多媒体开发环境 7. 7 多媒体创作 7. 7. 1 多媒体创作工具简介 7. 7. 2 多媒体创作工具的功能要求 7. 7. 3 多媒体创作过程 7. 8 典型试题分析 7. 9 模拟试题练习 第8章 数据结构 8. 1 基本概念 8. 1. 1 数据 8. 1. 2数据元素 8. 1. 3 数据对象 8. 1. 4 数据的逻辑结构 8. 1. 5 数据的物理结构 8. 1. 6 数据结构 8. 1. 7 数据类型 8. 1. 8 算法 8. 2 线性表结构 8. 2. 1 线性表的逻辑结构 8. 2. 2 线性表的顺序存储结构 8. 2. 3 线性表的链式存储结构 8. 2. 4 线性表的两种存储结构比较 8. 2. 5 线性表操作应用举例 8. 3 栈和队列结构 8. 3. 1 栈 8. 3. 2 队列 8. 3. 3 栈和队列操作应用举例 8. 4 字符串 8. 4. 1 串的逻辑结构 8. 4. 2 串的存储结构 8. 4. 3 串操作应用实例 8. 5 数组 8. 5. 1 数组的逻辑结构 8. 5. 2 数组的存储结构 8. 5. 3 数组的应用 8. 5. 4 稀疏矩阵 8. 6 树和二叉树 8. 6. 1 树 8. 6. 2 二叉树 8. 6. 3 二叉排序树 8. 6. 4 二叉线索树 8. 6. 5 树的应用 8. 7 图 8. 7. 1 图的逻辑结构 8. 7. 2 图的存储结构 8. 7. 3 图的遍历 8. 7. 4 *小生成树 8. 7. 5 拓扑排序 8. 7. 6 关键路径 8. 7. 7 *短路径 8. 8 排序与查找 8. 8. 1 基本概念 8. 8. 2 选择排序 8. 8. 3 直接插入排序 8. 8. 4 冒泡排序 8. 8. 5 希尔排序 8. 8. 6 堆垒排序 8. 8. 7 快速排序 8. 8. 8 合并排序 8. 8. 9 外部排序 8. 8. 10 顺序查找 8. 8. 11 分决查找 8. 8. 12 链式查找 8. 8. 13 散列表查找 8. 9 典型试题分析 8. 10 模拟试题练习 第9章 算法设计技术 9. 1 算法与数据结构 9. 2 算法描述及分析 9. 2. 1 算法的重要特性 9. 2. 2 算法的设计要求 9. 2. 3 算法的描述方法 9. 3 算法设计技术 9. 3. 1 迭代法 9. 3. 2 穷举搜索法 9. 3. 3 递推法 9. 3. 4 递归技术 9. 3. 5 回溯法 9. 3. 6 贪婪法 9. 3. 7 分治法 9. 3. 8 动态规划法 第10章 面向对象程序设计 10. 1 面向对象程序设计发展 10. 2 面向对象程序设计简介 10. 3 面向对象与面向过程方法的区别 10. 3. 1 基本思想的比较 10. 3. 2 系统开发过程的比较 10. 3. 3 面向过程与面向对象开发方法的比较 10. 4 抽象与封装 10. 4. 1 抽象在面向对象中的作用 10. 4. 2 类. 对象和封装 10. 5 继承性和多态性 10. 5. 1 继承性 10. 5. 2 多态性 10. 6 对象的设计 第11章 软件设计能力 11. 1 典型试题分析 11. 2 模拟试题练习 第12章 C语言程序编制能力 12. 1 典型试题分析 12. 2 模拟试题练习 第13章 汇编语言程序编制能力 13. 1 典型试题分析 13. 2 模拟试题练习 附录1 模拟试题练习答案 附录2 CASL汇编语言文本 附录2. 1 处理机COMET说明 附录2. 2 汇编语言CASL说明