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

目录1

第一章　计算机系统组成及工作原理1

1.1　计算机系统组成1

1.1.1　计算机的发展1

1.1.2　计算机的分类及其应用2

1.1.3　计算机硬件结构4

1.1.4　主要部件功能5

1.1.5　计算机软件的功能及分类7

1.2.1　计算机数据表示10

1.2　计算机工作原理10

1.2.2　运算器29

1.2.3　控制器35

1.2.4　存储器38

1.2.5　输入与输出系统52

第二章　数据结构与算法58

2.1　基本概念58

2.1.1　数据结构的基本概念58

2.1.2　主要的数据存储方式59

2.1.3　算法的设计与分析60

2.2.2　链表61

2.2　线性表61

2.2.1　顺序表和一维数组61

2.2.3　栈64

2.2.4　队列65

2.2.5　串65

2.3　多维数组、稀疏矩阵和广义表66

2.3.1　多维数组的顺序存储66

2.3.2　稀疏矩阵的存储67

2.3.3　广义表的定义和存储68

2.4　树形结构69

2.4.3　树的二叉树表示70

2.4.1　树的定义70

2.4.2　二叉树的定义70

2.4.4　二叉树和树的周游71

2.4.5　二叉树的存储和线索二叉树72

2.4.6　二叉树周游算法73

2.5 图74

2.5.1　图的概念及术语74

2.5.2　图的存储75

2.5.3　图的周游和生成树77

2.5.5　拓扑排序79

2.5.4　最短路径79

2.5.6　关键路径80

2.6　查找81

2.6.1　线性表查找81

2.6.2　树形结构与查找84

2.7　排序87

2.7.1　插入排序87

2.7.2　选择排序87

2.7.3　交换排序89

2.7.4　基数排序91

2.7.5　归并排序92

2.8　文件93

2.8.1　顺序文件94

2.8.2　索引文件94

2.8.3　散列文件97

第三章　离散数学99

3.1　数理逻辑99

3.1.1　命题逻辑基本概念99

3.1.2　命题公式及其分类102

3.1.3　命题逻辑等值演算104

3.1.4　主析取范式与主合取范式107

3.1.5　命题逻辑的推理理论111

3.1.6　谓词逻辑基本概念115

3.1.7　谓词公式的分类与解释117

3.1.8　谓词逻辑的等值演算与前束范式119

3.1.9　谓词逻辑推理理论121

3.2　集合论124

3.2.1　集合的基本概念124

3.2.2　集合的运算125

3.2.3　包含排斥原理126

3.2.4　有序对、卡氏积、二元关系128

3.2.5　关系的运算及性质130

3.2.6　复合关系132

3.2.7　关系的闭包133

3.2.8　等价关系与偏序关系134

3.2.9　函数137

3.2.10 自然数和集合的基数139

3.3　代数系统143

3.3.1　代数运算及其性质143

3.3.2　代数系统的同态与同构145

3.3.3　商代数与积代数146

3.3.4　半群与群147

3.3.5　循环群与置换群150

3.3.6　群的陪集分解，不变子群和商群151

3.3.7　环和域152

3.3.8　格与布尔代数154

3.4　图论156

3.4.1　无向图与有向图156

3.4.2　通路、回路、图的连通性162

3.4.3　图的矩阵表示164

3.4.4　最短路径与关键路径167

3.4.5　二部图169

3.4.6　欧拉图与哈密尔顿图169

3.4.7　平面图171

3.4.8　无向树及生成树173

3.4.9　根树及其应用174

第四章　操作系统177

4.1　操作系统基本概念177

4.1.1　操作系统概念177

4.1.2　操作系统的历史178

4.1.3　操作系统的功能178

4.1.4　操作系统的类型179

4.1.5　研究操作系统的方法182

4.1.6　操作系统的硬件环境182

4.2.1　多道程序设计186

4.2　进程管理186

4.2.2　进程188

4.2.3　进程间的通信190

4.2.4　进程控制194

4.2.5　进程调度194

4.2.6　死锁196

4.3　作业管理199

4.3.1　操作系统与用户的接口199

4.3.2　作业管理概述200

4.3.3　批处理方式下的作业管理201

4.3.4　分时方式下的作业管理205

4.4　存储管理206

4.4.1　存储管理概述206

4.4.2　内存资源管理208

4.4.3　分区存储管理209

4.4.4　页式存储管理210

4.4.5　段式存储管理212

4.4.6　段页式存储管理215

4.4.7　虚拟存储管理217

4.4.8　虚拟存储管理的性能问题220

4.5.1　文件与文件系统221

4.4.9　交换技术221

4.5　文件管理221

4.5.2　文件结构和存取方式223

4.5.3　文件目录227

4.5.4　文件存储空间的管理229

4.5.5　文件存取控制231

4.5.6　文件的使用233

4.5.7　文件系统的安全234

4.6　设备管理234

4.6.1　设备管理概述234

4.6.2　通道技术236

4.6.3　缓冲技术238

4.6.4　设备分配239

4.6.5　设备处理241

4.6.6　磁盘调度241

4.7　DOS操作系统的特点及使用242

4.7.1　MS-DOS概述242

4.7.2　MS-DOS的基本结构243

4.7.3　中断处理246

4.7.4　DOS使用248

4.7.5　批处理文件253

4.7.6　系统配置文件254

4.7.7　输入输出转向255

4.7.8　DOS常见错误信息257

4.8 UNIX操作系统的特点与使用260

4.8.1　UNIX操作系统概述260

4.8.2　UNIX的结构261

4.8.3　UNIX基本操作262

4.8.4　UNIX的文件系统262

4.8.5　UNIX的基本命令263

4.8.6　UNIX系统Shell265

5.1.1　软件与软件危机269

5.1.2　软件生命周期与软件工程269

第五章　软件工程269

5.1　软件工程的基本概念269

5.1.3　软件开发技术与软件工程管理271

5.1.4　软件开发方法与工具、环境271

5.2　结构化生命周期方法272

5.2.1　结构化方法概述272

5.2.2　软件需求分析275

5.2.3　软件系统设计285

5.2.4　程序设计302

5.3.1　原型化的概念308

5.3　软件原型化方法308

5.3.2　原型化定义策略309

5.3.3　原型生命周期划分314

5.3.4　原型化的准则与策略318

5.3.5　原型的实施323

5.3.6　原型化工具和环境325

5.3.7　原型化与项目管理328

5.4　软件测试329

5.4.1　软件测试基本概念329

5.4.2　软件测试技术332

5.4.3　软件测试组成340

5.4.4　软件测试的实施343

5.4.5　测试报告347

5.5　软件维护347

5.5.1　软件可维护性347

5.5.2　影响维护的因素348

5.5.3　软件可维护性度量348

5.5.4　软件维护的特点349

5.5.5　软件维护技术349

5.5.6　软件维护管理351

5.5.7　维护任务的执行352

5.5.8　维护的副作用353

5.5.9　软件文档354

5.5.10　提高程序的可维护性355

5.6　软件质量评价355

5.6.1　软件质量度量355

5.6.2　保证软件质量的手段356

5.7　计算机辅助软件工程357

5.7.1　软件工程环境357

5.7.2　软件工程环境的分类357

5.7.3　软件工具特点与分类358

5.8.1　软件管理的职能359

5.8　软件管理359

5.8.2　进度安排360

5.8.3　标准化361

5.8.4　软件配置362

5.8.5　软件产权保护363

第六章　数据库365

6.1　数据库的基本概念365

6.1.1　信息、数据及信息处理365

6.1.2　数据模型366

6.1.3　数据库和数据库系统370

6.1.4　数据库工程与信息工程373

6.2　关系数据库374

6.2.1　关系数据模型的基本概念374

6.2.2　关系代数376

6.2.3　关系演算380

6.2.4　查询优化384

6.3　关系数据库语言389

6.3.1　关系查询语言概述389

6.3.2　纯关系代数的查询语言——ISBL390

6.3.3 元组关系演算语言——QUEL392

6.3.4 域演算语言——QBL396

6.3.5　关系数据库标准语言——SQL398

6.4　关系数据库设计理论410

6.4.1　关系数据库设计理论的主要内容410

6.4.2　函数依赖411

6.4.3　关系模式的分解413

6.4.4　关系模式的规范化理论414

6.5　数据库设计417

6.5.1　数据库设计概述417

6.5.2　系统规划420

6.5.3　需求分析421

6.5.4　概念设计422

6.5.5　逻辑设计426

6.5.6　物理设计427

6.5.7　实现和维护430

6.6　数据库的保护431

6.6.1　数据库的安全性431

6.6.2　数据库的完整性433

6.6.3　数据库的恢复435

6.6.4　数据库的并发控制439

6.7 常用数据库管理系统及其应用442

6.7.1　FoxPro简介442

6.7.2　FoxPro系统的安装与启动443

6.7.3　FoxPro的数据类型和数据库结构445

6.7.4　FoxPro的系统特点和使用方式446

6.7.5　FoxPro的编程454

6.7.6　ORACLE系统简介456

6.7.7　ORACLE数据库结构特点457

6.7.8　ORACLERDBMS的性能特点458

6.7.9　ORACLE系统的应用459

第七章　计算机体系结构463

7.1　体系结构的基本概念463

7.1.1　体系结构的定义463

7.1.2　体系结构的继承与发展465

7.1.3　体系结构的分类468

7.1.4　体系结构的定量概念471

7.2　指令系统474

7.2.1　指令集体系结构的分类474

7.2.2　指令格式及其优化477

7.2.3　指令集的复杂化482

7.2.4　指令集的精简化485

7.2.5　指令的流水处理489

7.2.6　向量流水处理机494

7.3.1　存储层次的形成及评价499

7.3　存储体系499

7.3.2　虚拟存储的原理501

7.3.3　高速缓存的原理505

7.3.4　并行存储技术510

7.4　I/O通道及新型总线511

7.4.1　I/O方式的发展512

7.4.2　通道的工作原理513

7.4.3　EISA与MCA总线517

7.4.4　局部总线520

7.5.1　并行处理的基本概念523

7.5　高速并行处理技术523

7.5.2　专用多功能单元525

7.5.3　相联处理机526

7.5.4　阵列处理机527

7.5.5　数据流计算机528

7.5.6　函数式编程语言处理机530

7.5.7　多处理机系统532

7.6　系统性能评价534

7.6.1　CPETT的基本概念534

7.6.2　基准测试程序535

8.1.1　计算机网络的形成与发展537

第八章　计算机网络与通信537

8.1　计算机网络的基本概念537

8.1.2　计算机网络的定义539

8.1.3　计算机网络的结构与组成541

8.1.4　计算机网络拓扑结构542

8.1.5　计算机网络的分类542

8.1.6　计算机网络的主要功能543

8.2　数据通信技术基础544

8.2.1　数据通信的基本概念544

8.2.2　数据通信的理论基础546

8.2.3　信道带宽对数据信号传输的影响551

8.2.4　数据编码技术554

8.2.5　同步技术559

8.2.6　传输介质与多路复用技术561

8.2.7　数据交换技术564

8.2.8　差错控制569

8.3　网络体系结构573

8.3.1　网络体系结构基本概念573

8.3.2　物理层581

8.3.3　数据链路层585

8.3.4　网络层594

8.3.5　传输层599

8.3.6　会话层605

8.3.7　表示层609

8.3.8　应用层611

8.4　局域网技术618

8.4.1　局域网概论618

8.4.2　逻辑链路控制LLC子层621

8.4.3　介质访问控制MAC子层与介质访问控制方法624

8.4.4　光纤分布式数据接口FDDI629

8.4.5　局域网操作系统631

8.4.6　工业网络协议MAP/TOP638

8.4.7　局域网应用系统规划与设计639

8.5　网络互连技术640

8.5.1　网络互连的基本概念640

8.5.2　局域网的互连641

8.5.3　在网络层互连和路由器642

8.5.4　协议变换与网间连接器642

8.5.5　TCP/IP643

8.6　网络技术发展644

8.6.1　高速局域网，交换局域网与虚拟局域网644

8.6.2 帧中继FR与异步传输模式ATM647

8.6.3　城域网MAN649

8.6.4　宽带综合业务数据网B-ISDN与智能网络IN650

8.6.5　网络管理技术652

8.6.6　客户机／服务器结构653

8.6.7　Internet及应用655

计算机等级考试四级大纲658

基本要求658

考试内容658

上机测试内容663

上机测试说明663

四级题型示例663

四级题型示例答案670