程序员教程（第4版）

第1章 计算机系统基础知识 11.1 计算机系统的基本组成 11.2 数据的表示及运算 31.2.1 计算机中数据的表示 31.2.2 校验码 121.2.3 逻辑代数及逻辑运算 161.2.4 机器数的运算 181.3 计算机的基本组成及工作原理 211.3.1 总线的基本概念 221.3.2 中央处理单元 241.3.3 存储系统 281.3.4 输入/输出技术 351.4 指令系统简介 38第2章 操作系统基础知识 442.1 操作系统概述 442.2 处理机管理 472.2.1 基本概念 472.2.2 进程控制 502.2.3 进程通信 502.2.4 进程调度 552.2.5 死锁 562.2.6 线程 582.3 存储管理 582.3.1 基本概念 592.3.2 存储管理方案 602.3.3 分页存储管理 612.3.4 分段存储管理 632.3.5 虚拟存储管理 642.4 设备管理 672.4.1 设备管理概述 672.4.2 设备管理技术 692.4.3 磁盘调度 712.5 文件管理 722.5.1 基本概念 722.5.2 文件的结构和组织 732.5.3 文件目录 752.5.4 存取方法、存取控制 762.5.5 文件的使用 772.5.6 文件的共享和保护 782.5.7 系统的安全与可靠性 792.6 作业管理 802.6.1 基本概念 812.6.2 作业调度 822.6.3 人机界面 85第3章 数据库基础知识 873.1 基本概念 873.1.1 数据库系统 873.1.2 数据库管理技术的发展 883.1.3 大数据 903.2 数据模型 933.2.1 基本概念 933.2.2 数据模型的三要素 943.2.3 E-R模型 943.2.4 基本的数据模型 983.3 DBMS的功能和特征 1013.3.1 DBMS的功能 1013.3.2 DBMS的特征与分类 1023.4 数据库模式 1043.4.1 模式 1043.4.2 三级模式两级映像 1053.5 关系数据库与关系运算 1063.5.1 关系数据库的基本概念 1063.5.2 关系数据库模式 1093.5.3 完整性约束 1093.5.4 关系代数运算 1103.6 关系数据库SQL语言简介 1133.6.1 SQL概述 1143.6.2 SQL数据定义 1153.6.3 SQL数据查询 1193.6.4 SQL数据更新 1273.6.5 SQL的访问控制 1293.6.6 嵌入式SQL 1303.7 数据库设计 131第4章 多媒体基础知识 1344.1 多媒体的基本概念 1344.1.1 媒体的分类和特征 1344.1.2 多媒体计算机系统 1354.2 音频 1404.2.1 数字声音基础 1404.2.2 声音文件格式 1454.3 图形和图像 1464.3.1 图像的基础知识 1464.3.2 图形与图像信息的表示和获取 1484.3.3 图形图像编码 1514.4 动画和视频 1544.4.1 动画的基本概念 1544.4.2 模拟视频和数字视频 1564.4.3 视频文件格式 1604.5 网络多媒体 1614.5.1 超文本与超媒体 1614.5.2 流媒体的基本概念 162第5章 网络基础知识 1645.1 计算机网络概述 1645.1.1 计算机网络的组成 1645.1.2 计算机网络的分类 1655.2 计算机网络硬件 1685.2.1 计算机网络互连设备 1685.2.2 计算机网络传输媒体 1735.3 TCP/IP协议体系结构 1775.3.1 OSI/ISO参考模型与TCP/IP体系结构 1775.3.2 TCP/IP协议 1795.3.3 IP地址 1825.4 Internet基础知识 1865.4.1 Internet服务 1865.4.2 因特网接入方式 1905.4.3 TCP/IP的配置 1925.4.4 浏览器的设置与使用 1935.5 局域网基础 1965.6 网络安全基本概念 201第6章 程序设计语言基础知识 2066.1 程序设计语言概述 2066.1.1 程序设计语言的基本概念 2066.1.2 程序设计语言的分类和特点 2076.1.3 程序设计语言的基本成分 2116.2 语言处理程序基础 2176.2.1 汇编程序基本原理 2176.2.2 编译程序基本原理 2196.2.3 解释程序基本原理 228第7章 软件工程基础知识 2317.1 软件工程概述 2317.1.1 软件生存周期 2317.1.2 软件生存周期模型 2337.1.3 软件过程 2377.1.4 软件工具 2397.1.5 软件开发环境 2427.2 软件需求分析 2437.2.1 软件需求的定义 2437.2.2 软件需求分析的基本任务 2437.2.3 需求建模 2447.3 软件设计 2447.3.1 软件设计的基本任务 2457.3.2 软件设计原则 2467.4 结构化分析与设计方法 2497.4.1 结构化分析方法 2497.4.2 结构化设计方法 2517.4.3 结构化程序设计方法 2547.5 面向对象分析与设计方法 2547.5.1 面向对象的基本概念 2547.5.2 面向对象分析与设计 2567.5.3 UML概述 2577.5.4 设计模式 2597.6 软件测试与运行 2617.6.1 软件测试的目的及原则 2617.6.2 软件测试方法 2637.6.3 软件测试过程 2667.6.4 软件测试设计和管理 2687.6.5 软件调试 2687.6.6 软件运行与维护 2697.7 软件项目管理 2717.7.1 软件项目管理概述 2717.7.2 软件质量与软件质量保证 274第8章 数据结构与算法 2788.1 线性结构 2788.1.1 线性表 2788.1.2 栈和队列 2858.1.3 串 2918.2 数组和矩阵 2928.3 树和图 2968.3.1 树 2968.3.2 图 3038.4 常用算法 3078.4.1 算法概述 3078.4.2 排序算法 3128.4.3 查找算法 3198.4.4 字符串处理 3288.4.5 递归算法 3318.4.6 图的相关算法 332第9章 标准化和知识产权基础知识 3379.1 标准化的基本知识 3379.1.1 基本概念 3379.1.2 信息技术标准化 3429.1.3 标准化组织 3459.1.4 ISO 9000标准简介 3479.1.5 能力成熟度模型简介 3499.2 知识产权基础知识 3519.2.1 基本概念 3519.2.2 计算机软件著作权 3539.2.3 计算机软件的商业秘密权 364第10章 安全性基础知识 36710.1 安全性概述 36710.2 计算机病毒和计算机犯罪概述 36910.3 网络安全 37510.4 访问控制 37810.5 加密与解密 380第11章 C/C++程序设计 38511.1 C/C++程序基础 38511.1.1 C/C++程序基本结构 38611.1.2 数据类型和运算符 38711.1.3 基本输入/输出 39511.1.4 控制语句 39911.1.5 函数 40311.1.6 指针与引用 40711.2 类与对象 41211.3 继承与多态 42011.4 输入与输出流库 42511.5 异常处理 42811.6 类库 43111.6.1 string 43111.6.2 STL 43511.6.3 vector 43611.7 C程序设计要点 44011.7.1 指针与链表 44011.7.2 递归函数 44111.7.3 程序错误 442第12章 Java语言程序设计 45212.1 Java语言概述 45212.1.1 Java语言的特点 45212.1.2 Java开发环境 45312.2 Java语言基础 45312.2.1 Java基本数据类型 45412.2.2 控制结构 46012.2.3 Java数组与字符串 46212.3 类与接口 46612.3.1 类的定义与使用 46612.3.2 对象的初始化 46812.3.3 包 47012.3.4 继承 47212.3.5 抽象类与接口 47412.4 异常 48012.4.1 异常的处理 48012.4.2 自定义异常 48212.5 文件输入、输出和流 48412.5.1 字节流 48412.5.2 字符流 48712.5.3 标准输入/输出流 48812.6 Java小应用程序 49012.7 Java类库的使用 493