第一部分 计算机和数据
第1章 绪论
1.1 计算机作为黑盒
1.1.1 数据处理器
1.1.2 可编程数据处理器
1.2 冯·诺伊曼模型
1.2.1 4个子系统
1.2.2 存储的程序概念
1.2.3 指令的顺序执行
1.3 计算机硬件
1.4 数据
1.4.1 存储数据
1.4.2 组织数据
1.5 计算机软件
1.5.1 必须存储程序
1.5.2 指令的序列
1.5.3 算法
1.5.4 语言
1.5.5 软件工程
1.5.6 操作系统
1.6 历史
1.6.1 机械计算机器(1930年以前)
1.6.2 电子计算机的诞生(1930-1950)
1.6.3 计算机的诞生(1950一现在)
1.7 关键术语
1.8 小结
1.9 练习
第2章 数据的表示
2.1 数据的类型
2.2 计算机内部的数据
2.2.1 位
2.2.2 位模式
2.2.3 字节
2.3 表示数据
2.3.1 文本
2.3.2 数
2.3.3 图像
2.3.4 音频
2.3.5 视频
2.4 十六进制表示法
2.5 八进制表示法
2.6 关键术语
2.7 小结
2.8 练习
第3章 数的表示
3.1 十进制和二进制
3.1.1 十进制系统
3.1.2 二进制系统
3.2 转换
3.2.1 二进制数向十进制数转换
3.2.2 十进制数向二进制数转换
3.3 整数的表示法
3.3.1 无符号整数格式
3.3.2 符号加绝对值格式
3.3.3 二进制反码格式
3.3, 4 二进制补码格式
3.3.5 整数表示法小结
3.4 EXCESS系统
3.5 浮点表示法
3.5.1 转换成二进制
3.5.2 规范化
3.5.3 符号.幂和尾数
3.5.4 IEEE标准
3.6 十六进制表示法
3.7 关键术语
3.8 小结
3.9 练习
第4章 位运算
4.1 算术运算
4.1.1 整数的算术运算
4.1.2 浮点数的算术运算
4.2 逻辑运算
4.2.1 真值表
4.2.2 一元运算符
4.2.3 二元运算符
4.2.4 应用
4.3 移位运算
4.4 关键术语
4.5 小结
4.6 练习
第二部分 计算机硬件
第5章 计算机组成
5.1 中央处理单元
5.1.1 算术逻辑单元
5.1.2 寄存器
5.1.3 控制单元
5.2 主存储器
5.2.1 地址空间
5.2.2 存储器的种类
5.2.3 存储器的层次结构
5.2.4 高速缓冲存储器
5.3 输入/输出
5.3.1 非存储设备
5.3.2 存储设备
5.4 子系统的内部连接
5.4.1 CPU和主存的连接
5.4.2 I/O设备的连接
5.4.3 输入/输出设备的寻址
5.5 程序执行
5.5.1 机器周期
5.5.2 机器周期的例子
5.5.3 输入/输出操作
5.6 两种不同的体系结构
5.6.1 CISC
5.6.2 RISC
5.7 关键术语
5.8 小结
5.9 练习
第6章 计算机网络
6.1 网络, 大和小
6.2 OSI模型
6.2.1 7层结构
6.2.2 层的功能
6.3 网络分类
6.3.1 局域网(LAN)
6.3.2 城域网(MAN)
6.3.3 广域网(WAN)
6.4 连接设备
6.4.1 中继器
6.4.2 网桥
6.4.3 路由器
6.4.4 网关
6.4.5 OSI模型和连接设备
6.5 互联网和TCP/IP
6.5.1 物理层和数据链路层
6.5.2 网络层
6.5.3 传输层
6.5.4 应用层
6.6 关键术语
6.7 小结
6.8 练习
第三部分 计算机软件
第7章 操作系统
7.1 定义
7.2 演化
7.2.1 批处理系统
7.2.2 分时系统
7.2.3 个人系统
7.2.4 并行系统
7.2.5 分布式系统
7.3 组成部分
7.3.1 内存管理器
7.3.2 进程管理器
7.3.3 设备管理器
7.3.4 文件管理器
7.3.5 用户界面
7.4 主流操作系统
7.4.1 Windows 2000
7.4.2 UNIX
7.4.3 Linux
7.5 关键术语
7.6 小结
7.7 练习
第8章 算法
8.1 概念
8.1.1 非正式定义
8.1.2 示例
8.1.3 定义动作
8.1.4 精化
8.1.5 泛化
8.2 三种结构
8.2.1 顺序
8.2.2 判断
8.2.3 循环
8.3 算法的表示
8.3.1 流程图
8.3.2 伪代码
8.4 更正式的定义
8.4.1 有序集合
8.4.2 明确步骤
8.4.3 产生结果
8.4.4 在有限的时间内终止
8.5 子算法
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.8 关键术语
8.9 小结
8.10 练习
第9章 程序设计语言
9.1 演化
9.1.1 机器语言
9.1.2 符号语言
9.1.3 高级语言
9.1.4 自然语言
9.2 构建程序
9.2.1 编写和编辑程序
9.2.2 编译程序
9.2.3 链接程序
9.3 程序的执行
9.4 语言的分类
9.4.1 过程化(强制性)语言
9.4.2 面向对象的语言
9.4.3 函数型语言
9.4.4 说明性(逻辑)语言
9.4.5 专用语言
9.5 过程化语言：C
9.5.1 标识符
9.5.2 数据类型
9.5.3 变量
9.5.4 常量
9.5.5 输入和输出
9.5.6 表达式
9.5.7 语句
9.5.8 函数
9.5.9 选择
9.5.10 循环
9.5.11 派生数据类型
9.5.12 递归
9.6 关键术语
9.7 小结
9.8 练习
第10章 软件工程
10.1 软件生命周期
10.1.1 分析阶段
10.1.2 设计阶段
10.1.3 实现阶段
10.1.4 测试阶段
10.2 开发过程模型
10.2.1 瀑布模型
10.2.2 增量模型
10.3 模块化
10.3.1 工具
10.3.2 耦合
10.3.3 内聚
10.4 质量
10.4.1 质量定义
10.4.2 质量因素
10.4.3 质量周期
10.5 文档
10.5.1 用户文档
10.5.2 系统文档
10.5.3 进行过程中的文档化
10.6 关键术语
10.7 小结
10.8 练习
第四部分 数据组织
第11章 数据结构
11.1 数组
11.1.1 数组的应用
11.1.2 二维数组
11.2 记录
11.3 链表
11.3.1 节点
11.3.2 链表的指针
11.3.3 链表的操作
11.4 关键术语
11.5 小结
11.6 练习
第12章 抽象数据类型
12.1 背景
12.1.1 定义
12.1.2 抽象数据类型模型
12.1.3 抽象数据类型的操作
12.2 线性列表
12.2.1 线性列表的操作
12.2.2 广义线性列表的实现
12.2.3 线性列表的应用
12.3 栈
12.3.1 栈的操作
12.3.2 栈的实现
12.3.3 栈的应用
12.4 队列
12.4.1 队列的操作
12.4.2 队列的实现
12.4.3 队列的应用
12.5 树
12.5.1 树的基本概念
12.5.2 树的操作
12.6 二叉树
12.6.1 二叉树的操作
12.6.2 二叉树的实现
12.6.3 二叉树的应用
12.7 图
12.7.1 术语
12.7.2 图的操作
12.7.3 图的实现
12.7.4 图的应用
12.8 关键术语
12.9 小结
12.10 练习
第13章 文件结构
13.1 存取方法
13.1.1 顺序存取
13.1.2 随机存取
13.2 顺序文件
13.3 索引文件
13.4 哈希文件
13.4.1 哈希方法
13.4.2 冲突
13.5 文本与二进制
13.5.1 文本文件
13.5.2 二进制文件
13.6 关键术语
13.7 小结
13.8 练习
第14章 数据库
14.1 数据库管理系统
14.2 体系结构
14.2.1 内层
14.2.2 概念层
14.2.3 外层
14.3 数据库模型
14.3.1 层次模型
14.3.2 网络模型
14.3.3 关系模型
14.4 关系模型
14.5 关系的操作
14.5.1 插入
14.5.2 删除
14.5.3 更新
14.5.4 选择
14.5.5 投影
14.5.6 连接
14.5.7 并
14.5.8 交
14.5.9 差
14.6 结构化查询语言
14.7 其他数据库模型
14.7.1 分布式数据库
14.7.2 面向对象数据库
14.8 关键术语
14.9 小结
14.10 练习
第五部分 高级主题
第15章 数据压缩
15.1 无损压缩
15.1.1 游程长度编码
15.1.2 霍夫曼编码
15.1.3 Lempel Ziv编码
15.2 有损压缩方法
15.2.1 图像压缩：JPEC
15.2.2 视频压缩：MPEG
15.3 关键术语
15.4 小结
15.5 练习
第16章 安全
16.1 保密
16.1.1 加密/解密
16.1.2 使用组合的保密
16.2 数字签名
16.2.1 签署整个文档
16.2.2 签署摘要
16.3 关键术语
16.4 小结
16.5 练习
第17章 计算理论
17.1 简单语言
17.1.1 递增语句
17.1.2 递减语句
17.1.3 循环语句
17.1.4 简单语言的威力
17.1.5 结论
17.2 图灵机
17.2.1 图灵机组成部件
17.2.2 对简单语言的模拟
17.2.3 结论
17.3 歌德尔数
17.3.1 描述程序
17.3.2 翻译数
17.4 停机问题
17.5 可解的和不可解的问题
17.5.1 不可解问题
17.5.2 可解问题
17.6 关键术语
17.7 小结
17.8 练习
附录
附录A ASCII码
附录B Unicode
附录C 流程图
附录D 伪代码
附录E 结构图
附录F 离散余弦变换
附录C 缩略语和术语表
索引
鄂公网安备 42010302001612号 