程序员教程

第1章 计算机硬件基础知识
1.1 计算机系统概述
1.1.1 计算机史简介
1.1.2 计算机系统的结构
1.2 数据的计算机表示
1.2.1 数制
1.2.2 数值数据的表示方法
1.2.3 符号数据的表示方法
1.2.4 汉字的处理
1.2.5 数据的校验方法
1.3 计算机算术运算和逻辑运算
1.3.1 二进制数的算术运算
1.3.2 逻辑代数及逻辑运算
1.4 计算机基本结构
1.4.1 总线结构
1.4.2 中央处理器
1.4.3 存储器系统
1.4.4 I／O系统
1.5 指令系统
1.5.1 机器指令的格式
1.5.2 指令的种类和功能
1.5.3 指令的寻址方式
1.5.4 指令的执行过程
第2章 程序语言知识
2.1 程序语言基础知识
2.1.1 概述
2.1.2 程序语言的数据类型
2.1.3 程序语言的控制结构
2.2 汇编程序基础知识
2.2.1 汇编语言
2.2.2 汇编程序
2.3 解释程序基础知识
2.4 编译程序基础知识
2.4.1 编译过程概述
2.4.2 文法和语言的形式描述
2.4.3 词法分析
2.4.4 语法分析
2.4.5 语法制导翻译和中间代码生成
2.4.6 代码优化
2.4.7 代码生成
第3章 操作系统基础知识
3.1 概述
3.1.1 引言
3.1.2 什么是操作系统
3.1.3 操作系统的功能
3.1.4 操作系统的工作原理
3.1.5 操作系统的硬件基础
3.2 并发进程
3.2.1 程序、进程和处理器
3.2.2 进程间的通信
3.2.3 信号量与P，V操作
3.2.4 高级通信原语
3.3 系统核心
3.3.1 基本硬件机构
3.3.2 进程
3.3.3 进程管理
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 RAID
3.6 文件管理
3.6.1 引言
3.6.2 文件的结构和组织
3.6.3 文件访问方法
3.6.4 文件存储设备管理
3.6.5 文件控制块和文件目录
3.6.6 文件的使用
3.7 作业管理和用户界面
3.7.1 引言
3.7.2 用户作业管理
3.7.3 作业调度
3.7.4 用户界面
3.8 其他管理
3.8.1 死锁问题
3.8.2 多处理器系统与线程
3.9 实例
3.9.1 UNIX系统
3.9.2 Windows NT系统
第4章 软件工程基础知识
4.1 软件工程概述
4.1.1 软件生存周期
4.1.2 软件开发模型
4.2 系统分析和软件项目计划
4.2.1 系统分析
4.2.2 可行性分析
4.2.3 编制项目开发计划
4.3 需求分析
4.3.1 需求分析的任务
4.3.2 结构化分析方法简介
4.4 软件设计
4.4.1 软件设计的概念和原则
4.4.2 结构化设计方法简介
4.4.3 详细设计
4.5 编码
4.5.1 程序设计语言
4.5.2 对源程序的质量要求
4.5.3 编码风格
4.6 软件测试
4.6.1 测试的基本概念
4.6.2 测试步骤
4.6.3 白盒测试的测试用例设计
4.6.4 黑盒测试的测试用例设计简介
4.7 面向对象方法的基本概念
4.8 软件维护
4.8.1 软件维护的分类
4.8.2 与软件维护有关的问题
4.8.3 可维护性
4.8.4 软件维护活动流程
4.9 软件管理
4.10 软件质量保证
4.10.1 软件质量特性
4.10.2 软件质量保证概述
第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.3.3 基本数据模型
5.4 数据库系统的结构
5.4.1 数据库的数据体系结构
5.4.2 数据库系统
5.4.3 数据库管理系统
5.4.4 用户访问数据的过程
5.4.5 数据库系统的全局结构
5.5 关系模型和关系运算
5.5.1 关系模型的基本概念
5.5.2 关系运算
5.5.3 关系数据库DML的特点
5.6 关系数据库SQL语言简介
5.6.1 SQL数据库的数据体系结构
5.6.2 SQL语言的组成
5.6.3 SQL DDL
5.6.4 SQL DML的数据查询语句
5.6.5 SQL DML的数据更新语句
5.6.6 SQL的访问控制
5.6.7 嵌入式SQL
5.7 数据库设计过程
5.7.1 数据库工程
5.7.2 数据库系统生存期
5.7.3 数据库设计的具体过程
第6章 多媒体基础知识
6.1 多媒体的概念和特征
6.1.1 什么是多媒体
6.1.2 多媒体的关键技术
6.1.3 多媒体系统的构成
6.1.4 声卡和显卡
6.2 图像和图形
6.2.1 基本概念
6.2.2 图形、图像格式
6.3 声音（音频）
6.3.1 基本概念
6.3.2 语音合成与语言合成
6.3.3 音乐合成和MIDI
6.4 视频（动画）
6.4.1 基本概念
6.4.2 视频格式
6.5 多媒体创作工具的发展与方向
6.5.1 多媒体创作工具发展概述
6.5.2 多媒体创作工具技术发展
第7章 网络基础知识
7.1 网络发展简史
7.2 网络的主要应用与网络的分类
7.2.1 计算机网络的功能
7.2.2 若干典型的计算机网络应用系统
7.2.3 计算机网络的分类
7.3 网络协议和标准
7.3.1 网络的标准化
7.3.2 网络协议模型
7.3.3 ISO／OSI网络协议层次模型
7.3.4 TCP／IP协议组
7.4 常用的网络操作系统
7.4.1 网络操作系统的基本功能
7.4.2 Novell Netware
7.4.3 Microsoft Windows NT Server
7.4.4 UNIX
7.5 构建LAN网络
7.5.1 LAN涉及的主要网络专用设备
7.5.2 网络采用的主要传输媒体
7.5.3 LAN的协议标准和主要的媒体访问控制方式
7.5.4 LAN的硬件构建示例
7.6 构建WAN网络
7.6.1 通信服务和网络接入技术
7.6.2 两类重要的网络互联设备
7.6.3 WAN的几种典型连接方式
7.7 Internet的应用
7.7.1 Internet的服务
7.7.2 IP地址和城名
7.7.3 Intranet初步
7.8 网络应用的主要方式
7.8.1 文件服务器模型与域模型
7.8.2 客户机／服务器使用方式
7.8.3 网络计算初步
7.8.4 电子商务介绍
7.9 网络的安全性初步
7.9.1 网络安全性的基本概念
7.9.2 网络的信息安全技术初步
7.9.3 防火墙的基本概念
第8章 数据结构基础
8.1 线性表
8.2 栈
8.3 队列
8.4 数组
8.4.1 数组的基本概念
8.4.2 稀疏矩阵
8.5 字符串
8.6 树和二叉树
8.6.1 树
8.6.2 二叉树
8.6.3 二叉查找树
8.6.4 穿线树
8.6.5 树形数据结构程序设计实例
8.7 排序
8.8 查找
第9章 常用算法设计方法
9.1 迭代法
9.2 穷举搜索法
9.3 递推法
9.4 递归
9.5 回溯法
9.6 贪婪法
9.7 分治法
9.8 动态规划法