计算机三级教程 偏软部分PDF电子书下载

目录 1

第1章微计算机基础知识 1

1.1微计算机概述 1

1.1.1微处理器、微型计算机和微型计算机系统 1

1.1.2微计算机的主要指标 1

1.1.3微计算机的硬件系统 2

1.1.4微计算机软件概述 6

1.2微处理器 7

1.2.1 8088微处理器 7

1.2.2 80286微处理器 14

1.2.3 80386微处理器 17

1.2.4 80486微处理器 22

1.2.5 Pentium微处理器 25

1.3输入输出接口及信息传送方式 26

1.3.1输入输出基本接口 26

1.3.2输入输出接口的寻址方法 29

1.3.3 CPU与I/O设备信息传送方式 32

1.4汇编语言及程序设计 35

1.4.1 汇编语言的概念 35

1.4.2 汇编语言程序设计 39

习题 43

第2章数据结构 48

2.1数据结构的基本概念 48

2.1.1什么是数据结构 48

2.1.2 几个有关的术语 48

2.1.3 算法及其复杂性分析 49

2.1.4数据结构与算法 50

2.1.5 数据结构的表示 51

2.1.6数据结构的存储表示 52

2.2线性表和数组 53

2.2.1 线性表 53

2.2.2 数组 60

2.2.3稀疏矩阵及其压缩存储 62

2.3栈与队列 67

2.3.1 栈 67

2.3.2 队列 70

2.4树与二叉树 74

2.4.1树的基本概念 74

2.4.3树的遍历 75

2.4.2树的存储结构 75

2.4.4 二叉树的基本概念 76

2.4.5 二叉树的存储结构 78

2.4.6二叉树的遍历 78

2.4.7 线索二叉树 81

2.4.8树转换成相应的二叉树 83

2.4.9 二叉树的应用 85

2.5 图 89

2.5.1 图的基本概念 89

2.5.2 图的存储结构 91

2.5.3 图的遍历及图的连通分量 94

2.5.4 生成树和最小生成树 97

2.5.5 拓扑排序 101

2.5.6 最短路径 102

2.5.7关键路径 104

2.6排序 108

2.6.1 插入排序 108

2.6.2选择排序 111

2.6.3交换排序 116

2.6.4 基数排序 120

2.6.5 归并排序 124

2.7查找技术 124

2.7.1 线性表的查找 125

2.7.2 二叉排序树的查找 127

2.7.3 多层索引树的查找 129

2.7.4哈希（Hash）表技术 131

习题 135

第3章操作系统 138

3.1操作系统概述 138

3.1.1 操作系统基本概念 138

3.1.2 操作系统的出现与发展 138

3.1.3操作系统的分类 140

3.1.4操作系统的功能 142

3.1.5研究操作系统的几种观点 143

3.1.6操作系统的对外接口 144

3.2进程管理 148

3.2.1 顺序程序和并发程序 148

3.2.2进程的概念 149

3.2.3进程的描述 151

3.2.4进程控制 152

3.2.5进程调度 153

3.2.6进程通信 155

3.2.7死锁 161

3.3作业管理 166

3.3.1作业的概念 166

3.3.2作业控制 168

3.3.3作业调度 169

3.4存储管理 170

3.4.1 存储系统的组织 170

3.4.2存储管理的功能 171

3.4.3单一连续区存储管理 174

3.4.4分区存储管理 176

3.4.5 页式存储管理 181

3.4.6段式存储管理 189

3.4.7段页式存储管理 193

3.4.8存储管理小结 195

3.5文件管理 196

3.5.1 文件和文件系统 196

3.5.2 文件的组织 197

3.5.3 文件的存取方式和存储设备 200

3.5.4文件目录 203

3.5.5 文件存储空间的管理 208

3.5.6 文件的共享与安全 209

3.5.7文件的使用 212

3.6.1设备管理概述 213

3.6设备管理 213

3.6.2设备的连接和控制方式 214

3.6.3缓冲区管理 216

3.6.4设备分配 218

3.6.5设备驱动和中断处理 221

3.7网络操作系统 222

3.7.1 网络操作系统运行的硬件环境 222

3.7.2局域网网络操作系统的分类 223

3.7.3 NetWare网络操作系统简介 224

习题 229

4.1.2数据与信息 233

4.1.1 数据管理技术的发展 233

4.1数据库系统基础知识 233

第4章数据库系统 233

4.1.3三个领域 234

4.1.4数据模型 235

4.1.5数据库系统 237

4.2关系数据库设计理论 239

4.2.1 关系数据库概念 239

4.2.2关系代数 239

4.2.3函数依赖 243

4.2.4 关系的规范化 243

4.2.5SQL语言 245

4.3数据库设计简介 250

4.4微机数据库简介 252

4.4.1 FoxBASE 253

4.4.2 FoxPro 275

4.4.3 ORACLE 278

习题 280

第5章软件工程基础知识 281

5.1概述 281

5.1.1软件危机 281

5.1.2软件工程 282

5.1.3软件质量 285

5.2问题定义和可行性研究 286

5.2.1 问题定义 286

5.2.2可行性研究 286

5.3.1 需求分析的任务 287

5.3需求分析 287

5.3.2结构化分析方法 288

5.4系统设计 296

5.4.1 结构化系统设计的基本概念 296

5.4.2总体设计技术 298

5.4.3详细设计的基本方法 308

5.5编程方法 316

5.5.1 编程阶段的任务 316

5.5.2选择一种程序设计语言 316

5.5.3程序设计的途径 317

5.6测试方法 319

5.6.1 软件测试的任务 319

5.6.2测试过程 320

5.6.3黑盒测试法 321

5.6.4白盒测试法 323

5.7.1 系统的交付使用 324

5.7系统的运行与维护 324

5.7.2 系统维护的必要性和条件 325

5.7.3系统维护技术 325

5.8软件工程新技术 327

5.8.1原型技术 327

5.8.2面向对象的技术 328

5.8.3 CASE方法 328

习题 329

第6章数据通信与局域网基础知识 331

6.1计算机网络概述 331

6.1.1计算机网络的形成过程 331

6.1.3局域网简介 334

6.1.2建立网络的主要目的 334

6.2计算机网络的基本组成 335

6.3计算机网络的拓扑结构和访问控制方式 337

6.3.1基本术语 338

6.3.2计算机网络基本模块的组成 338

6.3.3计算机网络的拓扑结构 338

6.3.4 网络拓扑的选择 342

6.3.5 网络中信道访问控制方法 342

6.4数据通信系统的基本概念 343

6.4.1有关数据通信的一些基本概念 344

6.4.2通信线路 348

6.4.3数据传输 348

6.4.4数据传输设备 349

6.5.1网络协议 350

6.5网络协议与基准模型 350

6.5.2 开放系统互连网络基准模型（OSI） 351

6.6网络软件 353

6.7计算机局域网的基本技术 354

6.7.1 LAN基本技术 354

6.7.2局域网协议 356

6.7.3 局域网操作系统（NOS） 361

6.7.4 以太局域网简介 362

习题 367

第7章计算机信息系统 368

7.1数据、信息、信息处理和计算机信息系统 368

7.3管理信息系统（MIS） 371

7.2 电子数据处理系统和事务处理系统 371

7.3.1 管理信息系统概述 372

7.3.2 管理信息系统的结构和组成 373

7.3.3 管理信息系统的开发 374

7.3.4 管理信息系统的辅助决策功能 378

7.4决策支持系统（DSS） 379

7.4.1 决策支持系统的概念 379

7.4.2决策支持系统的结构 379

7.5专家系统（ES）简介 383

7.6计算机集成制造系统（CIMS）简介 384

7.7办公自动化系统（OAS）简介 384

7.8小结 386

习题 388