3.6例题分析 73
第4章数据结构 76
4.1数据结构概述 76
4.1.1什么是数据结构 76
4.1.2算法 77
4.2线性表 78
4.2.1线性表的逻辑结构 78
4.2.2线性表的存储结构 78
4.2.3栈 81
4.2.4 队列 82
4.3多维数组 83
4.3.1多维数组的存储 83
4.3.2矩阵的压缩存储 84
4.4 树形结构 86
4.4.1树的概念 86
4.4.2二叉树 87
4.4.3二叉树的存储结构 88
4.4.4树（森林）与二叉树的转换 90
4.4.5二叉树和树的遍历 91
4.5线性表的查找 93
4.5.1顺序查找 93
4.5.2二分查找 93
4.5.3分块查找 94
4.5.4 Hash查找（散列查找） 95
4.6 排序 98
4.6.1 基本概念 98
4.6.2插入排序 98
4.6.3选择排序 99
4.6.4交换排序 100
4.6.5归并排序 104
4.7 小结 104
4.8例题分析 105
第5章操作系统 108
5.1操作系统概述 108
5.1.1什么是操作系统 108
5.1.2操作系统的类型 108
5.1.3操作系统的功能 110
5.2进程管理 110
5.2.1进程概念的引入 110
5.2.2进程的定义 111
5.2.3进程的状态和状态转换 111
5.2.4进程控制块 112
5.2.5进程的控制与调度 112
5.2.6进程通信 114
5.2.7死锁 116
5.3存储管理 118
5.3.1基本概念 118
5.3.2分区存储管理 119
5.3.3页式存储管理 120
5.3.4段式存储管理 121
5.3.5段页式存储管理 122
5.4设备管理 123
5.4.1设备管理概述 123
5.4.2设备的控制方式 124
5.4.3缓冲技术 125
5.4.4设备分配 125
5.4.5设备管理程序 126
5.5文件管理 127
5.5.1概述 127
5.5.2文件结构和存取方法 129
5.5.3文件目录 130
5.5.4文件存储空间的管理 131
5.5.5文件的使用 132
5.5.6文件共享、保护和保密 133
5.6.1操作系统与用户的接口 134
5.6作业管理 134
5.6.2作业调度 135
5.6.3作业控制 136
5.7 UNIX操作系统简介 136
5.7.1 UNIX操作系统的特点 136
5.7.2用户接口 137
5.8 DOS操作系统简介 139
5.9小结 141
5.10例题分析 141
第6章接口电路 144
6.1并行接口 144
6.1.1 8255A概述 144
6.1.2 8255A应用 148
6.2计数器／定时器电路 148
6.2.1 8253计数器／定时器工作原理 149
6.2.2 8253 工作方式 150
6.2.3 8253在IBM PC/XT中的应用 152
6.3 串行通信和接口 153
6.3.1串行通信 153
6.3.2可编程串行通信接8251 156
6.3.3 RS-232C接口 158
6.4模数转换和接口 159
6.4.1 模－数转换 159
6.4.2数－模转换 161
6.4.3模数转换器的参数 164
6.5键盘及其接口 165
6.5.1键盘 165
6.5.2键盘软件 166
6.6CRT显示 167
6.6.1 CRT显示的基本原理 167
6.6.2视频模式 168
6.6.3监视器及其配置 169
6.6.4适配器 170
6.6.5汉字显示 172
6.6.6汉字终端 173
6.7 小结 174
6.8例题分析 174
第7章微机在测控领域的应用 176
7.1 微机测控系统基本概念 176
7.1.1 自动测控系统 176
7.2微机自动测控系统的组成与结构 177
7.2.1测控微机的硬件组成 177
7.1.2微机自动测控系统 177
7.2.2测控微机的软件组成 178
7.2.3微机测控系统的分类 178
7.2.4微机测控系统的发展 179
7.3 自动测控系统外围设备 180
7.3.1模拟量输入通道 180
7.3.2模拟量输出通道 183
7.3.3数字量输入／输出通道 184
7.4.1机内总线 185
7.3.4测控系统中的干扰及其抑制 185
7.4测控计算机硬件 185
7.4.2测控计算机结构特征 186
7.4.3专用人机接口 187
7.4.4可编程控制器 187
7.5测控计算机的数据处理 187
7.5.1数据采集 187
7.5.2数字滤波 189
7.5.3线性化处理与标度变换 190
7.5.4采样数据管理 192
7.5.5自动控制算法 193
7.6计算机测控系统实例 194
7.6.1控制对象 194
7.6.2计算机硬件系统 195
7.6.3计算机软件功能 196
7.7例题分析 197