《全国计算机等级考试考试指导 三级B》求取 ⇩

目录1

第1章计算机基础知识1

1.1 概 述1

1.1.1计算机发展史1

1.1.2微型计算机发展概况2

1.1.3计算机的应用领域4

1.1.4计算机系统的主要技术指标5

1.2计算机系统6

1.2.1计算机系统的组成6

1.2.2 16位微型机7

1.2.3 80286微处理器的功能11

1.2.4 32位微型机15

1.3存储系统17

1.3.1随机存取存储器18

1.3.2 只读存储器21

1.3.3磁盘存储器22

1.3.4光盘存储器27

1.3.5 磁带机29

1.4输入和输出31

1.4.1 总线结构31

1.4.2 查询方式与中断方式32

1.4.3 A/D、D/A转换35

1.4.4输入输出设备38

1.5软件基础知识42

1.5.1软件的基本概念42

1.5.2程序与文档44

1.5.3 汇编程序45

1.5.4解释程序与编译程序46

1.5.5 实用程序及集成软件47

1.6软件保护与标准化48

1.6.1 软件安全性，完整性与保密性48

1.6.2软件规范化、标准化48

2.1.1数据结构基本概念50

第2章数据结构与算法50

2.1 数据结构和算法的概念50

2.1.2算法及其描述51

2.1.3 关于算法分析的说明52

2.2线性表53

2.2.1 线性表及其基本操作53

2.2.2线性表的存储结构53

2.2.3 栈57

2.2.4队列62

2.3数组66

2.3.1数组的定义和运算66

2.3.2数组的顺序存储结构66

2.3.3矩阵的压缩存储68

2.4树和二叉树70

2.4.1 树的概念70

2.4.2二叉树的概念及存储表示72

2.4.3二叉树的遍历74

2.4.4树的二叉树表示75

2.4.5树和森林的遍历76

2.4.6树的应用举例77

2.5 图79

2.5.1 图的概念79

2.5.2 图的存储表示81

2.5.3 图的遍历和生成树82

2.6线性表的查找84

2.6.1 顺序查找85

2.6.2 二分查找85

2.6.3 分块查找87

2.6.4散列查找88

2.7 内排序92

2.7.1 基本概念92

2.7.2插入排序93

2.7.3选择排序96

2.7.4 交换排序100

2.7.5 归并排序103

第3章操作系统106

3.1操作系统的功能和类型106

3.1.1操作系统概念106

3.1.2操作系统的历史106

3.1.3操作系统的功能及特点107

3.1.4操作系统的类型108

3.1.5研究操作系统的方法110

3.1.6操作系统的硬件基础111

3.2进程及处理机管理112

3.2.1 进程113

3.2.2进程的通讯115

3.2.3进程控制118

3.2.4进程调度118

3.2.5 死锁120

3.3.1 存储管理的功能122

3.3存储管理122

3.3.2分区存储管理123

3.3.3虚拟存储器124

3.3.4 页式存储管理125

3.3.5段式存储管理130

3.3.6段页式存储管理133

3.3.7 分区式、页式、段式及段页式存储方式的比较135

3.4.1 文件管理概述136

3.4文件管理136

3.4.2文件的组织137

3.4.3 文件目录139

3.4.4文件存储空间的管理142

3.4.5 文件的共享、保护和保密143

3.4.6 文件的使用145

3.5作业管理146

3.5.1 用户与操作系统的接口146

3.5.3批处理方式下的作业管理147

3.5.2作业管理概述147

3.5.4分时方式下的作业管理150

3.6 设备管理150

3.6.1设备管理概述150

3.6.2设备的控制方式151

3.6.3缓冲技术152

3.6.4设备分配152

3.6.5设备处理154

3.7网络软件及网络操作系统154

3.7.1 网络和网络软件154

3.7.2 网络协议和协议分层155

3.7.3 OSI网络体系结构及有关概念156

3.7.4各层网络协议的功能157

3.7.5数据传输可靠性和完整性控制158

3.7.6异构系统的互操作性161

3.7.7 网络操作系统161

3.7.8 网络操作系统实例—Novell网络操作系统Netware162

3.8操作系统DOS的使用165

3.8.1 MS-DOS操作系统概述165

3.8.2 MS-DOS的基本结构166

3.8.3 基本输入输出系统（BIOS）170

3.8.4 中断处理170

3.8.5 DOS使用173

3.8.6输入输出转向177

3.8.7批处理文件179

3.8.8配置系统181

3.8.9 DOS常见错误信息181

第4章软件工程方法186

4.1软件工程概述186

4.1.1软件的概念186

4.1.2软件危机187

4.1.3软件工程范畴188

4.2.2生命周期瀑布模型189

4.2.1软件的生命周期189

4.2软件生命周期189

4.2.3快速原型190

4.3问题定义191

4.4可行性研究191

4.4.1 可行性研究的任务191

4.4.2推荐行动方案192

4.4.3草拟软件计划192

4.5需求分析193

4.5.1 需求分析的任务193

4.5.2 需求分析中用到的工具193

4.5.4软件需求规格说明197

4.5.3需求分析的步骤197

4.5.5 结构化分析方法（SA方法）介绍199

4.6总体设计203

4.6.1 总体设计的任务与步骤203

4.6.2软件的结构、过程和模块204

4.6.3设计准则207

4.6.4设计中用到的图形工具208

4.6.5 面向数据流的设计方法209

4.6.6 设计文档及复审210

4.7.1详细设计的任务211

4.7详细测试211

4.7.2结构化设计概述212

4.7.3详细设计用到的工具213

4.7.4 面向数据结构的设计219

4.7.5软件设计规格说明223

4.7.6设计的复审224

4.8编码226

4.8.1编码阶段的任务226

4.8.2编码语言的选择226

4.8.3编写程序的风格228

4.9.1 基本概念230

4.9软件测试230

4.9.2软件评审231

4.9.3软件测试231

4.9.4测试报告234

4.9.5测试技术234

4.9.6调试236

4.9.7 自动测试工具简介237

4.10软件维护238

4.10.1软件维护的任务238

4.10.3维护任务的执行239

4.10.4维护的副作用240

4.11软件和软件评价241

4.11.1软件质量度量241

4.11.2保证软件质量的手段242

4.12.1 软件文档的基本要求243

4.12.2 用户文档243

4.12软件文档243

4.13.1软件工程环境244

4.13计算机辅助软件工程244

4.13.2软件工程环境的分类244

4.12.3 系统文档244

4.13.3各种软件工程环境的特征245

4.13.4软件工具特点与分类246

4.13.5各类工具的特征247

5.1数据库和数据库系统248

5.1.1 数据管理技术的发展248

第5章数据库技术248

5.1.2数据库的由来和数据库的分类252

5.1.3数据库系统253

5.2数据库设计256

5.2.1 数据库设计概述256

5.2.2 系统规划260

5.2.3 需求分析261

5.2.4概念设计263

5.2.5逻辑设计268

4.10.2软件维护的特点268

5.2.6 关系型数据库的逻辑设计270

5.2.7物理设计275

5.2.8实施和维护278

5.2.9 数据库设计的目标与DBMS的选择280

5.3常见数据库管理系统介绍281

5.3.1 FoxBASE简介281

5.3.2 关系数据库标准语言——SQL286

5.3.3 ORACLE简介294

第6章面向管理的应用302

6.1信息、数据及计算机信息系统302

6.2 电子数据处理系统和事务处理系统303

6.3.2 管理信息系统的结构304

6.3.3 管理信息系统的分类304

6.3管理信息系统304

6.3.1 管理信息系统和它的主要功能304

6.3.4 管理信息系统的设计方法简介306

6.3.5 开发管理信息系统涉及的基本问题308

6.4决策支持系统概述309

6.5 计算机集成制造系统概述313

第7章面向数值计算的应用314

7.1数值计算概述314

7.3算法与算法复杂性315

7.2数值计算基本过程315

7.4 误 差316

7.4.1近似数的表示316

7.4.2误差的分类316

7.5函数的插值与逼近319

7.5.1 函数插值的基本概念319

7.5.2 插值多项式319

7.5.3插值余项321

7.5.4 差分与差商321

7.5.5牛顿插值多项式323

7.5.7 牛顿向后插值多项式324

7.5.6 牛顿向前插值多项式324

7.5.8函数逼近的基本概念325

7.5.9一致逼近基本概念326

7.5.10平方逼近基本概念327

7.6函数方程数值解法328

7.6.1 函数方程数值解基本概念328

7.6.2代数方程求根329

7.7.2线性代数方程组直接解法331

7.7线性代数方程组数值解法331

7.7.1基本概念331

7.7.3 线性代数方程组的迭代解法335

7.8数值微分与数值积分339

7.8.1 基本概念339

7.8.2数值微分339

7.8.3数值积分340

8.1.1 CAD技术的发展历史343

第8章面向计算机辅助设计的应用343

8.1计算机辅助设计技术343

8.1.2 CAD技术的内容344

8.1.3 CAD技术的软硬件支持环境344

8.2工程数据库基本知识346

8.2.1工程数据的特点346

8.2.2 工程数据库现有的几种类型347

8.2.3工程数据库设计步骤347

8.2.4 图形数据库348

8.3 工程图的绘制349

8.3.1 国内产品350

8.3.2 国外产品350

8.4 AutoCAD——典型CAD工具351

8.4.1 AutoCAD专用术语351

8.4.2 AutoCAD的基本功能352

8.4.3 AutoCAD的使用354