《计算机三级 B类 考试应考指南》求取 ⇩

目录1

第一章计算机基础知识1

第一节计算机系统的主要技术指标及配置原则1

一、计算机的主要技术指标1

二、微型计算机系统的配置原则2

第二节计算机系统的组成及其工作原理2

一、计算机系统的组成2

第三节总线结构、中断方式与查询方式和输入输出设备9

一、总线结构9

二、中断方式与查询方式11

三、中断服务和中断返回17

四、输入输出设备18

第四节 软件的基本概念21

一、软件的概念21

二、汇编与反汇编23

三、解释和编译24

第五节软件保护与标准化24

一、软件保护24

二、软件标准化26

第二章数据结构与算法28

第一节数据结构的概念28

一、定义的引入28

二、基本概念28

四、算法的描述29

三、算法29

五、算法效率的度量30

第二节线性表与数组31

一、线性表的逻辑结构31

二、线性表的顺序存储结构32

三、线性表的链式存储结构33

四、数组35

第三节栈与队列39

一、栈39

二、队列43

第四节树和二叉树46

一、树的概念46

二、二叉树47

三、二叉树的存储结构49

四、二叉树的遍历50

五、树的二叉树表示53

第五节图54

一、图的基本概念55

二、图的存贮结构56

三、图的遍历59

第六节查找61

一、查找及其效率61

二、线性查找62

三、二分查找63

四、分块查找65

五、Hash查找66

一、选择排序71

第七节排序71

二、冒泡排序72

三、插入排序73

四、快速排序74

五、归并排序76

第三章操作系统79

第一节概述79

一、操作系统的概念79

二、操作系统的功能80

三、操作系统的类型81

第二节进程及进程管理84

一、进程的概念84

二、进程的状态和进程控制块87

三、进程之间的通信89

四、进程管理96

五、死锁102

第三节存储管理105

一、概述105

二、页式存储管理109

三、段式存储管理114

四、段页式存储管理117

五、虚存118

六、高速缓冲存储器（Cache）124

第四节文件系统126

一、文件系统概述126

二、文件结构（组织）128

三、文件系统130

第五节计算机网络和网络操作系统134

一、计算机网络的形成和发展134

二、网络操作系统137

三、常用的局域网网络操作系统138

第四章软件工程方法142

第一节软件工程概述142

一、软件危机142

二、软件开发工程化144

三、软件工程的目标及范畴144

四、软件的生命周期146

五、快速原型法149

六、其它方法简介151

第二节软件需求分析152

一、需求分析阶段的任务152

二、需求分析的步骤152

三、需求规格说明书153

四、结构化分析方法157

第三节软件设计158

一、软件设计阶段的任务158

二、程序结构与结构图159

三、程序内部的联系161

四、结构化设计方法162

第四节详细设计165

一、详细设计阶段的目的与任务165

二、常用的详细设计表达工具166

三、程序复杂度的度量计算170

一、对源程序的质量要求171

二、结构化程序设计171

第五节结构化程序设计与程序设计风格171

三、程序设计风格172

第六节软件测试173

一、软件测试概述174

二、软件测试的基本方法177

三、软件测试的步骤181

第七节软件质量评价与维护186

一、软件质量评价的必要性186

二、软件的质量特性187

三、软件维护189

一、什么是软件工程标准化192

第八节软件工程标准化192

二、软件工程标准化制定及其优越性193

三、软件工程标准的级别194

四、软件产品组成的国际标准195

五、中国软件工程国家标准195

第九节计算机辅助软件工程196

一、什么是CASE技术196

二、CASE的目标及作用197

三、CASE有关的基本概念197

四、CASE工具的分类198

五、CASE技术的新发展199

一、数据管理技术的形成及其发展200

第五章面向管理的应用200

第一节数据管理技术的发展200

二、数据库系统方法201

第二节 关系模型和数据库语言210

一、关系模型的基本概念210

二、关系数据库的数据模型211

三、SQL标准的数据库语言212

第三节数据库设计219

一、设计过程概述219

二、需求分析220

三、概念设计221

四、逻辑设计223

五、物理设计225

第四节数据库管理系统226

一、数据厍管理系统的结构226

二、数据库管理系统的功能228

三、数据库管理系统的特点229

第五节管理信息系统与办公自动化系统230

一、信息的定义230

二、管理信息系统231

二、办公自动化系统232

第六节决策支持系统与专家系统234

一、决策支持系统（DSS）234

二、专家系统237

二、绝对误差与相对误差240

一、误差的来源240

第六章面向数值计算的应用240

第一节近似值与误差240

三、有效数字241

四、数据误差的影响242

五、误差分析242

第二节方程求根245

一、二分法246

二、简单迭代法247

三、牛顿法250

第三节代数线性方程组的数值解法253

一、代数线性方程组的直接解法253

二、代数线性方程组的迭代解法258

一、拉格朗日插值法265

第四节函数的插值与逼近265

二、逐步线性插值270

三、牛顿插值法271

四、分段低次插值276

五、带导数的插值法278

六、样条插值279

七、曲线拟合的最小二乘法281

第五节数值积分283

一、插值型求积公式283

二、复化求积公式285

三、龙贝格求积公式288

四、重积分的近似计算289

一、时间复杂性291

第六节算法的复杂性291

二、空间复杂性293

第七章面向计算机辅助设计的应用294

第一节计算机辅助设计294

一、CAD发展简史294

二、CAD的基本组成294

第二节工程数据库295

一、工程数据库的概念295

二、工程数据库的环境296

三、工程数据库的特点及要求296

第三节 介绍新编Tango3．××版Protel296

一、新编Tango版的功能特点及组成296

四、原理图编辑器Schedit菜单命令299

三、原理图器件库编辑器SLM299

二、Protel安装299

五、原理图输出编辑Schplot303

六、原理图应用程序304

七、印制板图编辑器Traxedit304

八、印制板输出Traxplot菜单命令306

第四节 图形辅助设计307

一、计算机绘图307

二、计算机绘图系统308

三、介绍计算机绘图软件包AUTOCAD309

四、介绍Windows中的画笔软件Paintbrush312

附录一：习题与答案320

附录二：全国计算机等级考试三级（B类）大纲354

附录三：三级（B类）题型示例356