第1章 基础知识 1
1.1 计算机概论 1
1.1.1 电子计算机发展概况 1
1.1.2 微型计算机与发展 2
1.1.3 计算机网络与发展 3
1.1.4 计算机应用 4
1.1.5 计算机分类 4
1.1.6 计算机主要技术指标 5
1.2 二进制数及其运算 6
1.2.1 二进制数 6
1.2.2 数制转换 6
1.2.3 整数和浮点数表示 9
1.2.4 二进制数运算 11
1.3 信息与编码 14
13.1 西文字符编码 14
1.3.2 中文字符编码 15
1.3.3 汉字输入／输出 16
1.4 数字逻辑电路基础 17
1.4.1 布尔代数 17
1.4.2 逻辑电路 21
1.4.3 组合逻辑电路 24
1.4.4 时序逻辑电路 25
1.5 多媒体技术 25
1.5.1 计算机中的文本 26
1.5.2 计算机中的图形与图像 26
1.5.3 计算机中的声音 28
1.5.4 计算机中的视频与动画 29
1.5.5 多媒体计算机 31
1.5.6 MicrosoftWindowsMediaPlayer 32
1.5.7 超文本与超媒体 33
1.5.8 CD-ROM 34
习题 35
1.5.9 多媒体技术应用 35
第2章 操作系统及软件基础 39
2.1 软件的基础知识 39
2.1.1 什么是软件 39
2.1.2 软件的组成与分类 39
2.1.3 软件的发展 40
2.2 操作系统 41
2.2.1 操作系统概述 41
2.2.2 进程管理 45
2.2.3 存储管理 52
2.2.4 设备管理 59
2.2.5 文件管理 62
2.2.6 作业管理 68
2.2.7 DOS操作系统简介 70
2.2.8 UNIX操作系统简介 72
2.2.9 Windows操作系统简介 75
2.3.1 汇编语言与高级语言的基本概念 77
2.3 语言处理程序 77
2.3.2 计算机语言处理程序 78
2.4 软件开发的基本知识 80
2.4.1 程序设计风格 80
2.4.2 软件工程初步 82
2.5 计算机安全与计算机病毒 87
2.5.1 计算机安全 87
2.5.2 病毒的检测和消除 93
2.5.3 病毒的防范 96
2.6 计算机软件的法律保护 96
2.6.1 专利法保护 97
2.6.2 著作权法保护 97
2.6.3 商业秘密法保护 98
习题 99
3.1.2 数据结构 103
3.1.1 数据类型 103
3.1 数据类型与数据结构的基本概念 103
第3章 数据结构与算法 103
3.1.3 算法描述及其分析 104
3.2 线性表的基本概念和实现技术 106
3.2.1 线性表的类型定义 106
3.2.2 线性表的表示和实现 106
3.3 栈和队列的基本概念和实现技术 112
3.3.1 栈的基本概念及其实现 113
3.3.2 队列的基本概念及其实现 114
3.3.3 应用举例 117
3.4 树 118
3.4.1 树的定义和基本术语 118
3.4.2 二叉树的表示和遍历算法 119
3.4.3 树、森林与二叉树的转换 123
3.4.4 树的应用举例 125
3.5.1 排序的基本概念 126
3.5 排序 126
3.5.2 插入排序 127
3.5.3 选择排序 130
3.5.4 交换排序 133
3.5.5 归并排序 135
3.6 检索的基本概念和检索算法 136
3.6.1 检索的基本概念 136
3.6.2 线性检索 137
3.6.3 二分法检索 138
3.6.4 分块检索 140
3.6.5 散列技术 140
习题 144
第4章 微机组成原理与接口技术 148
4.1 硬件组成及工作原理 148
4.1.1 硬件组成及其结构特点 148
4.1.2 微型计算机工作原理 149
4.1.3 计算机系统的主要技术指标 151
4.1.4 微型计算机分类 152
4.1.5 微型计算机系统 153
4.1.6 微型计算机的应用 154
4.2 微处理器的原理与组成 154
4.2.1 8088CPU的结构 155
4.2.2 指令及其执行过程 160
4.2.3 程序中断技术 162
4.3 系统总线接口技术 163
4.3.1 概述 163
4.3.2 IBMPC/XT总线 164
4.3.3 IBMPC/AT（ISA）总线标准 166
4.3.4 IDE接口 170
4.3.5 串行通信接口 173
4.3.6 并行接口概念 181
4.3.7 SCSI接口 182
4.3.8 PCI总线及接口 185
4.4 输入输出接口 191
4.4.1 接口及接口的功能 191
4.4.2 CPU与接口之间传送信息的方式 192
4.4.3 设计与分析接口电路的基本方法 193
4.4.4 输入输出接口的寻址方式 194
4.4.5 人－机接口 195
4.5 存储器 198
4.5.1 半导体存储器的分类及特点 198
4.5.2 随机存储器RAM 200
4.5.3 只读存储器ROM 201
4.5.4 半导体存储器芯片选用时应考虑的一些问题 202
4.5.5 存储器芯片和CPU的连接 202
4.5.6 高速缓冲存储器 204
4.5.7 外存储器简介 205
习题 209