三级偏软考试教程PDF电子书下载

1.1　计算机的发展 1

1.1.1　计算机发展概况 1

1.1.2　微处理器和微型计算机的发展概况 1

1　计算机基础知识 1

1.2　计算机中的进位计数制 2

1.2.1　进位计数制的通用表达式 2

1.2.2　二进制 2

1.2.3　数制的转换 3

1.3　带符号数的表示方法 4

1.3.1　原码 4

1.3.2　补码 4

1.3.3　反码 5

1.4.2　浮点数 6

1.4　定点数和浮点数 6

1.4.1　定点数 6

1.5　二进制信息编码 7

1.5.1　十进制数的二进制编码（BCD码） 8

1.5.2　字符编码（ASCII码） 8

1.5.3　汉字编码 9

1.6　算术运算和逻辑运算 10

1.6.1　定点加减法运算 10

1.6.2　定点加减法的溢出问题 11

1.6.3　定点乘除运算 11

1.6.4　基本逻辑运算 12

1.7.1　微型计算机硬件系统的基本组成 13

1.7　微型计算机系统的基本组成 13

1.7.2　微型计算机软件系统的基本组成 15

2　软件概念和数据结构 16

2.1　软件及其发展 16

2.1.1　软件 16

2.1.2　软件的发展 16

2.1.3　软件系统与开发技术 17

2.2　算法及其描述 19

2.2.1　算法及其特性 19

2.2.2　算法描述 20

2.2.3　算法分析 21

2.3.1　操作系统的形成和发展 22

2.3　操作系统的概念 22

2.3.2　操作系统的结构 24

2.4　编译程序和解释程序的概念 26

2.4.1　编译程序 27

2.4.2　解释程序 27

2.5　数据库系统、汉字处理和应用软件的概念 28

2.5.1　数据管理技术的发展和数据库系统 28

2.5.2　汉字处理 30

2.5.3　应用软件 31

2.6　网络的概念 32

2.6.1　计算机网络的发展过程 32

2.6.2　我国计算机网络的发展 34

2.6.3　计算机网络的基本功能 35

2.7　多媒体的基本知识 36

2.7.1　什么是多媒体 36

2.7.2　多媒体计算机的发展 36

2.7.3　多媒体技术 37

2.7.4　多媒体系统 40

2.8　数据、数据元素和数据结构 41

2.8.1　数据和数据元素 41

2.8.2　数据结构 42

2.9　线性表 45

2.9.1　线性表的逻辑结构 45

2.9.2　线性表的顺序存储结构 45

2.9.3　线性表的运算 46

2.10　栈 49

2.10.1　栈的定义 49

2.10.2　栈的顺序存储结构 50

2.10.3　栈的运算 50

2.10.4　栈的应用 51

2.11 队列 54

2.11.1　队列 54

2.11.2　环形队列 55

2.11.3　队列的应用 56

2.12　数组 57

2.12.1　数组的概念 57

2.12.2　数组的存储结构 58

2.12.3　稀疏矩阵压缩存储及运算 59

2.13　线性链表 65

2.13.1　线性链表结构 65

2.13.2　线性链表的运算 66

2.14　链栈、链队列和双向链表 69

2.14.1　链栈 69

2.14.2　链队列 70

2.14.3　双向链表 70

2.15　树 72

2.15.1　树的定义 72

2.15.2　树的基本术语 72

2.16　二叉树 73

2.16.1　二叉树的定义与性质 73

2.16.2　二叉树的存储结构 74

2.16.3　二叉树的遍历 75

2.16.4　树的二叉树存储结构和树的遍历 77

2.16.5　森林与二叉树的转换 78

2.16.6　二叉排序树及其应用 78

2.17 图 82

2.17.1 图的定义 83

2.17.2　图的基本术语 83

2.17.3　图的存储 84

2.17.4　图的遍历 86

2.18　基本查找方法 91

2.18.1　线性查找 91

2.18.2　对半查找 92

2.18.3　分块查找 93

2.18.4　3种查找方法的比较 94

2.19　散列查找 95

2.19.1　散列函数 96

2.19.2　冲突的处理方法 96

2.19.3　散列查找 97

2.20　基本排序方法 98

2.20.1　简单选择排序 98

2.20.2　直接插入与对半插入排序 99

2.20.3　冒泡排序 101

2.21　堆排序、快速排序和归并排序 103

2.21.1　堆排序 103

2.21.2　快速排序 104

2.21.3　归并排序 105

3　操作系统 109

3.1　操作系统及其分类 109

3.1.1　操作系统的作用与功能 109

3.1.2　操作系统的分类 110

3.2　进程、进程控制和处理器调度 112

3.2.1　进程概念的引入及其定义 112

3.2.2　进程的描述 112

3.2.3　进程控制 113

3.2.4　线程概念的引入及其描述 114

3.2.5　处理器调度 115

3.3.2　信号量与P、V操作 118

3.3.1　进程同步与互斥的概念 118

3.3　进程的同步与通信 118

3.3.3　管程 119

3.3.4　进程通信 120

3.3.5　死锁 121

3.4　存储管理 123

3.4.1　存储器层次结构 123

3.4.2　程序的装入与重定位 124

3.4.3　单一连续分配 124

3.4.4　分区分配 125

3.4.5　分页存储管理方式 127

3.4.6　分段存储管理方式 127

3.5.1　虚拟存储器的概念 129

3.5　虚拟存储器 129

3.5.2　请求分页存储管理方式 130

3.5.3　请求分段存储管理方式 131

3.5.4　请求段页式存储管理方式 132

3.6　设备管理 133

3.6.1　I/O系统的组成与数据传输方式 133

3.6.2　缓冲技术 134

3.6.3　假脱机（SPOOLing）技术 135

3.6.4　设备分配和设备处理 136

3.7　磁盘管理 137

3.7.1　磁盘 137

3.7.2　磁盘调度算法 138

3.7.3　磁盘高速缓存 139

3.8　文件系统 140

3.8.1　文件及文件类型 140

3.8.2　文件系统模型 141

3.8.3　文件的逻辑结构 141

3.8.4　文件的物理结构 142

3.8.5　空闲存储空间管理 142

3.9 目录管理和文件保护 144

3.9.1　文件目录管理 144

3.9.2　文件保护 145

3.10　用户与操作系统的接口 148

3.10.1　联机命令接口 148

3.10.2　程序接口 148

3.10.3　图形界面接口 149

3.11 Windows 2000/XP操作系统 150

3.11.1　Windows 2000/XP操作系统及其体系结构 150

3.11.2　进程、线程管理和线程调度 152

3.11.3　Windows 2000/XP存储管理 156

3.11.4　I/O系统与磁盘管理 158

3.11.5　文件系统 159

3.11.6　Windows 2000/XP应用程序编程接口 161

3.12　多种操作系统综述 162

3.12.1　DOS、UNIX和Linux操作系统 162

3.12.2　多处理机操作系统 166

3.12.3　网络操作系统 166

3.12.5　嵌入式操作系统 167

3.12.4　分布式操作系统 167

4　数据库系统 169

4.1　数据库系统 169

4.1.1　数据库 169

4.1.2　数据库系统 169

4.1.3　数据库管理系统 171

4.2　数据模型 173

4.2.1　数据的描述 173

4.2.2　实体模型与E-R图 174

4.2.3　数据模型 175

4.3.4　笛卡尔积 177

4.3.3　交运算 177

4.3.2　差运算 177

4.3.1　并运算 177

4.3　关系代数 177

4.3.5　投影运算 178

4.3.6　选择运算 178

4.3.7　连接运算 178

4.3.8　除法运算 179

4.4　函数依赖和规范化 180

4.4.1　函数依赖 180

4.4.2　规范化 181

4.5　结构化查询语言（SQL） 184

4.5.1　数据查询 185

4.5.2　数据定义 185

4.5.4　数据控制 187

4.6　数据库设计 188

4.6.1　需求分析阶段 188

4.6.2　概念设计阶段 189

4.6.3　逻辑设计阶段 189

4.6.4　物理设计阶段 190

4.6.5　实施和试运行阶段 190

4.6.6　数据库维护阶段 191

4.7　Visual FoxPro基础知识 192

4.7.1　Visual FoxPro的启动与退出 192

4.7.2　FoxPro的数据类型 192

4.7.3　数据存储 192

4.7.4　函数 194

4.7.5　表达式 194

4.8　项目管理器和数据库、数据表的操作 196

4.8.1　项目管理器 196

4.5.3　数据操纵 196

4.8.2　数据库 197

4.8.3　数据表 198

4.9　命令程序的设计 202

4.9.2　分支（选择）结构 203

4.9.1　顺序结构 203

4.9.3　循环结构 204

4.9.4　子程序 205

4.10　表单及其设计 208

4.10.1　表单设计方法和表单设计器设计步骤 208

4.10.2　属性窗口 209

4.10.3　代码编辑窗口和代码程序 211

4.10.4　运行表单 211

4.11　多重数据表操作 214

4.11.1　数据工作区的选择与数据传送 214

4.11.2　数据表文件的更新 215

4.12　数据库综述 216

4.12.2　面向对象数据库系统 217

4.12.1　分布式数据库系统 217

4.12.3　工程数据库管理系统 218

4.12.4　知识库系统 218

4.12.5　多媒体数据库系统 219

4.12.6　并行数据库系统 219

5　软件工程 221

5.1　软件工程的概念 221

5.1.1　软件和软件危机 221

5.1.2　软件工程 221

5.1.3　软件生存周期模型 222

5.1.4　软件开发方法 223

5.2.1　可行性研究 225

5.2　软件计划与软件管理 225

5.2.2　软件计划 226

5.2.3　对软件开发的管理与控制 226

5.2.4　软件开发工具和软件开发环境 226

5.3　结构化分析 227

5.3.1　结构化分析的基本概念 227

5.3.2　数据流图 228

5.3.3　数据字典 231

5.3.4　处理逻辑的表达方法 232

5.4　结构化设计 235

5.4.1　结构化设计的概念 235

5.4.2　模块的设计原则 237

5.4.3　功能分解和模块设计策略 241

5.5　面向对象分析 244

5.5.1　识别与筛选对象 245

5.5.2　确定属性 245

5.5.3　定义操作 246

5.5.4　分析对象所属的类及类间关系 246

5.5.5　划分主题词 247

5.5.6　实例联系和消息传递 247

5.6　面向对象设计 249

5.6.1　OOD模型 249

5.6.2　主体部件的设计 249

5.6.3　用户界面部件的设计 250

5.6.4　任务管理部件的设计 251

5.6.5　数据管理部件的设计 252

5.7　测试和测试步骤 253

5.7.1　软件测试的目的 253

5.7.2　软件测试的步骤 254

5.8　测试方法及测试用例的产生 255

5.8.1　黑盒测试和白盒测试 255

5.8.2　黑盒法测试用例产生方法 256

5.8.3　白盒法测试用例产生方法 258

5.8.4　综合测试法 260

5.9　维护和维护机构 262

5.9.1　软件维护的内容和分类 262

5.9.2　维护机构 263

5.10　维护流程和可维护性 264

5.10.1　维护流程 264

5.9.3　维护报告 264

5.10.2　可维护性 265

5.11　软件文档 266

5.11.1　用户文档 266

5.11.2　系统文档 266

5.12　软件质量 267

5.12.1　软件质量的概念 267

5.12.2　软件质量的因素 267

5.12.3　软件质量保证 268

6.1.1　计算机网络的定义 269

6.1.2　计算机网络分类 269

6.1　计算机网络概述 269

6　计算机网络 269

6.1.3　网络操作系统的常用模式 270

6.2　数据通信和信息交换 272

6.2.1　数据通信 272

6.2.2　信息交换 273

6.3　计算机网络体系结构 277

6.3.1　网络协议和网络体系结构 277

6.3.2　开放系统互连参考模型 278

6.3.3　有关体系结构中的若干基本概念 280

6.3.4　因特网体系结构TCP/IP 281

6.4　局域网 283

6.4.1　局域网及其特点 283

6.4.2　局域网体系结构 283

6.4.3　以太网及其工作原理 284

6.4.5　无线局域网 287

6.4.4　光纤分布式数据接口（FDDI）网 287

6.5　广域网、网络互连和网络安全 289

6.5.1　广域网 289

6.5.2　网络互连及其类型 289

6.5.3　互连设备 290

6.5.4　网络安全 292

6.6　因特网 293

6.6.1　网际层与IP地址 293

6.6.2　运输层中的UDP和TCP协议 295

6.6.3　应用层与域名系统 296

6.6.4　因特网服务 298

7.1.1　8086内部逻辑结构 302

7.1　16位微处理器 302

7　微型计算机系统 302

7.1.2　8086外部引脚及控制信号 304

7.1.3　8086最小模式和最大模式下的基本系统 306

7.1.4　8086总线时序 307

7.1.5　8086指令寻址方式 309

7.1.6　8086指令系统 312

7.2　32位微处理器 321

7.2.1　80386 321

7.2.2　80486 330

7.2.3　Pentium（P5）及Pentium MMX（P55C） 331

7.2.4　Pentium Pro（P6）与PentiumⅡ／Ⅲ／4 334

7.2.5　Pentium系列PC机主板的构成 338

7.3.1　存储器分类及主要性能指标 342

7.3　内存储器 342

7.3.2　随机存取存储器RAM 344

7.3.3　只读存储器ROM 346

7.4　内存储器的扩展与连接 348

7.4.1　内存储器的扩展 348

7.4.2　内存储器的连接 349

7.5　外存储器 352

7.5.1　软盘存储器 352

7.5.2　硬盘存储器 353

7.5.3　光盘存储器 354

7.6.2　输入／输出（I/O）接口的作用 356

7.6.3　输入／输出（I/O）传送的信息 356

7.6.1　输入／输出（I/O）的概念 356

7.6　输入／输出（I/O）接口 356

7.6.4　输入／输出（I/O）接口的编址 357

7.7　输入／输出（I/O）接口的功能与分类 358

7.7.1 输入／输出（I/O）接口的功能 358

7.7.2　输入／输出（I/O）接口的分类 359

7.8　输入／输出（I/O）的数据传送方式 361

7.8.1　程序控制方式（软件控制方式） 361

7.8.2　DMA控制方式（硬件控制方式） 362

7.9　并行通信与可编程并行接口8255的功能 364

7.9.1　并行通信与并行接口的概念 364

7.9.2　8255的内部结构 365

7.9.3　8255的外部引脚 367

7.9.4　8255的工作方式 368

7.10.1　8255的控制字与初始化编程 373

7.10　可编程并行接口8255的编程和应用 373

7.10.2　8255的应用 375

7.11 串行通信与串行接口的功能 378

7.11.1 串行通信与串行接口的概念 378

7.11.2　串行通信的主要问题 380

7.11.3　串行通信接口标准 388

7.12　可编程串行接口8251的功能及应用 397

7.12.1　8251的内部结构与外部引脚 398

7.12.2　8251的编程及应用 402

8.1.2　源程序与目标程序 407

8.1.4　汇编语言的特点 407

8.1.3　汇编与汇编程序 407

8.1.1　汇编语言 407

8.1　汇编语言的基本概念 407

8　汇编语言程序设计 407

8.2　汇编语言的语法规则 408

8.2.1　语法规则 408

8.2.2　语句 409

8.3　指令性语句 410

8.3.1　标号域 410

8.3.2　操作域 410

8.3.3　操作数域 410

8.3.4　注释域 414

8.4　指示性语句（伪指令语句） 415

8.4.1　赋值伪指令 415

8.4.2　定义存储单元伪指令 415

8.4.4　段定义伪指令 416

8.4.3　定义存储单元类型伪指令 416

8.4.5　过程定义伪指令 417

8.4.6　模块定义和源程序结束伪指令 418

8.5　汇编 418

8.5.1　汇编方法 418

8.5.2　汇编语言程序的建立和执行 419

8.6　汇编语言程序设计方法与步骤 421

8.6.1　任务说明 422

8.6.2　程序方案设计 423

8.6.3　编写程序 426

8.6.4　上机调试 428

8.6.5　编制文件与软件维护 428

8.7.1　顺序结构程序设计 429

8.7　汇编语言程序设计的基本结构 429

8.7.2　分支结构程序设计 430

8.7.3　循环结构程序设计 434

8.7.4　子程序结构程序设计 437

8.8　软件中断和系统功能调用 441

8.8.1　软件中断 442

8.8.2　系统功能调用 444

8.8.3　汇编语言程序与高级语言程序的连接 444

附录　算法的类程序设计描述语言形式和填空题中的算法题型 446

附录1　数据结构中算法的类程序设计描述语言形式 446

附录2　三级偏软考试试卷填空题中的算法题型 462

附录3　进程同步操作中函数段的类程序设计描述语言形式 466

附录4　软件测试中程序段的类程序设计描述语言形式 466