《计算机等级考试辅导 三级 A类辅导》求取 ⇩

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可编程串行通信接8251156

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