1基础知识 1
1.1计算机的发展 1
1.1.1计算机发展概况 1
1.1.2微处理器和微型计算机的发展概况 2
1.2计算机中的进位计数制 2
1.2.1进位计数制的通用表达式 2
1.2.2二进制 3
1.2.3数制的转换 3
1.3带符号数的表示方法 4
1.3.1原码 4
1.3.2补码 4
1.3.3反码 5
1.4定点数和浮点数 6
1.4.1定点数 6
1.4.2浮点数 6
1.5二进制信息编码 8
1.5.1十进制数的二进制编码（BCD码） 8
1.5.2字符编码（ASCII码） 8
1.5.3汉字编码 10
1.6算术运算和逻辑运算 10
1.6.1定点加减法运算 10
1.6.2定点加减法的溢出问题 11
1.6.3定点乘除运算 12
6.4基本逻辑运算 12
1.7微型计算机系统的基本组成 13
1.7.1微型计算机硬件系统组成 13
1.7.2微型计算机的软件组成 15
2软件概念及数据结构 16
2.1软件及其发展 16
2.2算法及其描述 19
2.2.1算法及其特性 19
2.2.2算法描述 19
2.2.3算法分析 20
2.3操作系统的概念 22
2.4编译程序和解释程序的概念 25
2.4.1编译程序 25
2.4.2解释程序 25
2.5数据库系统、汉字处理和应用软件的概念 27
2.5.1数据管理技术的发展和数据库系统 27
2.5.2汉字处理 28
2.5.3应用软件 29
2.6网络的概念 30
2.6.1计算机网络的发展过程 31
2.6.2因特网的概况 33
2.6.3我国互联网的发展 33
2.6.4计算机网络的基本功能&3 34
2.7多媒体的基本知识 36
2.7.1什么是多媒体 36
2.7.2多媒体计算机的发展 36
2.7.3多媒体技术 37
2.7.4多媒体系统 39
2.8数据、数据元素和数据结构 40
2.8.1数据和数据元素 40
2.8.2数据结构 41
2.9线性表 44
2.9.1线性表的逻辑结构 44
2.9.2线性表的顺序存储结构 44
2.9.3线性表的运算 45
2.10栈 48
2.10.1栈的定义 48
2.10.2栈的顺序存储结构 48
2.10.3栈的运算 48
2.10.4栈的应用 49
2.11队列 53
2.11.1队列 53
2.11.2环形队列 53
2.11.3队列的应用 55
2.12数组的概念及其存储结构 56
2.12.1数组的定义 56
2.12.2数组的存储结构 57
2.12.3稀疏矩阵 58
2.13线性链表 63
2.13.1线性链表结构 63
2.13.2线性链表的运算 63
2.14链栈、链队列和双向链表 67
2.14.1链栈 67
2.14.2链队列 67
2.14.3双向链表 68
2.15树 69
2.15.1树的定义 69
2.15.2树的基本术语 70
2.16二叉树 71
2.16.1二叉树的定义与性质 71
2.16.2二叉树的存储结构 72
2.16.3二叉树的遍历 72
2.17图 78
2.17.1图的定义 78
2.17.2图的基本术语 78
2.17.3图的存储 79
2.17.4图的遍历 80
2.18线性查找、对半查找和分块查找 85
2.18.1线性查找 85
2.18.2对半查找 86
2.18.3分块查找 87
2.18.4 3种查找方法的比较 87
2.19散列查找 89
2.19.1散列函数 89
2.19.2冲突的处理方法 89
2.19.3散列查找 90
2.20选择排序、插入排序和冒泡排序 91
2.20.1选择排序 92
2.20.2插入排序 93
2.20.3冒泡排序 94
2.21快速排序和归并排序 96
2.21.1快速排序 96
2.21.2归并排序 97
3操作系统 100
3.1操作系统及其分类 100
3.2处理机管理及进程控制与调度 103
3.2.1进程概念的引入 103
3.2.2进程的基本状态 103
3.2.3进程控制块 104
3.2.4进程控制 104
3.2.5进程调度 105
3.3进程同步与通信 107
3.3.1临界资源与临界区 107
3.3.2进程同步与互斥 107
3.3.3进程通信 107
3.3.4死锁 108
3.4作业及其管理 111
3.4.1作业和作业的分类 111
3.4.2作业的状态 111
3.4.3作业控制 112
3.4.4作业调度 112
3.5常规的存储管理方法 114
3.5.1存储管理的主要功能 114
3.5.2重定位 114
3.5.3单用户系统的存储管理 115
3.5.4多用户系统的存储器管理——分区式分配 115
3.5.5覆盖与交换 117
3.6虚拟存储管理 119
3.6.1分页系统的概念 119
3.6.2请求式分页系统 119
3.6.3分段存储管理 121
3.6.4段页式存储管理 122
3.7设备管理 124
3.7.1设备类型 124
3.7.2通道 125
3.7.3缓冲技术 125
3.7.4假脱机（spooling）技术 125
3.7.5设备管理程序 126
3.7.6磁盘调度方法 126
3.8文件和文件系统 129
3.8.1文件的概念 129
3.8.2文件类型 129
3.8.3文件管理系统 129
3.8.4文件结构 130
3.8.5文件的组成和文件控制块 130
3.9文件的目录结构和存取控制 132
3.9.1文件目录结构 132
3.9.2外存空间管理 133
3.9.3文件的存取控制 133
3.9.4文件的使用 135
3.10用户界面 136
3.10.1键盘命令 137
3.10.2程序调用 137
3.10.3图形界面 138
3.11几个常用操作系统简介 140
3.11.1 DOS操作系统 140
3.11.2 WINDOWS操作系统 141
3.11.3 UNIX操作系统 142
3.12新型操作系统综述 144
3.12.1多处理机操作系统 144
3.12.2网络操作系统 145
3.12.3分布式操作系统 145
4数据库系统 147
4.1数据库系统 147
4.1.1数据库 147
4.1.2数据库系统 147
4.1.3数据库管理系统 149
4.2数据模型 151
4.2.1数据的描述 151
4.2.2实体模型与E-R图 152
4.2.3数据模型 153
4.3关系代数 155
4.3.1并运算 155
4.3.2差运算 155
4.3.3交运算 155
4.3.4笛卡尔积 156
4.3.5除法运算 156
4.3.6投影运算 156
4.3.7选择运算 157
4.3.8连接运算 157
4.4函数依赖和规范化 158
4.4.1函数依赖 158
4.4.2规范化 160
4.5结构化查询语言SQL 161
4.5.1数据查询 162
4.5.2数据定义 162
4.5.3数据操纵 164
4.5.4数据控制 165
4.6数据库设计 166
4.6.1需求分析阶段 166
4.6.2概念设计阶段 167
4.6.3逻辑设计阶段 168
4.6.4物理设计阶段 169
4.6.5实施和维护阶段 169
4.7 Visual FoxPro基础知识 170
4.7.1 Visual FoxPro的启动与退出 170
4.7.2 FoxPro的数据类型 171
4.7.3数据存储 171
4.7.4函数 173
4.7.5表达式 174
4.8数据库和数据表的操作 175
4.8.1数据库 176
4.8.2数据表 177
4.9命令程序的设计 181
4.9.1顺序结构 182
4.9.2分支（选择）结构 182
4.9.3循环结构 183
4.9.4子程序 184
4.10表单及其设计 188
4.10.1建立表单 188
4.10.2属性窗口 189
4.10.3代码编辑窗口和代码程序 190
4.10.4运行表单 191
4.11多重数据表操作 193
4.11.1数据工作区的选择与数据传送 193
4.11.2数据表文件的更新 194
4.12数据库综述 196
4.12.1分布式数据库系统 196
4.12.2面向对象数据库系统 196
4.12.3工程数据库管理系统 197
4.12.4知识库系统 197
4.12.5多媒体数据库系统 198
5软件工程 199
5.1软件危机和软件工程 199
5.2软件生存周期模型 200
5.3软件开发的几种方法 201
5.3.1结构化方法 201
5.3.2快速原型法 203
5.3.3面向对象法 204
5.4结构化分析的基本概念 205
5.4.1基本概念 205
5.4.2需求说明 207
5.5数据流图 207
5.5.1数据流图的4种基本成分 208
5.5.2画数据流图的方法 208
5.6数据字典 211
5.7处理逻辑的表达方法 212
5.8结构化设计的基本概念 215
5.8.1基本概念 215
5.8.2系统设计说明书 216
5.9模块设计原则 218
5.9.1模块独立性原则 218
5.9.2耦合度 218
5.9.3内聚度 220
5.9.4其他模块设计原则 222
5.10功能分解和模块设计策略 223
5.10.1功能分解 223
5.10.2模块设计策略 224
5.11面向对象分析 227
5.11.1识别与筛选对象 227
5.11.2确定属性 228
5.11.3定义操作 228
5.11.4分析对象所属的类及类间关系 229
5.11.5划分主题词 230
5.11.6实例联系和消息传递 230
5.12面向对象设计 232
5.12.1 OOD模型 233
5.12.2主体部件的设计 233
5.12.3用户界面部件的设计 234
5.12.4任务管理部件的设计 235
5.12.5数据管理部件的设计 236
5.13测试和测试目的 237
5.14测试步骤 238
5.15 测试方法——黑盒测试和白盒测试 239
5.16测试用例产生方法 241
5.16.1黑盒测试法 241
5.16.2白盒测试法 243
5.16.3综合测试 243
5.17维护和维护的内容 246
5.18维护过程和可维护性 248
5.19软件质量标准 249
6计算机网络 251
6.1计算机网络及其分类 251
6.1.1计算机网络的定义 251
6.1.2计算机网络分类 251
6.2数据通信和信息交换 254
6.2.1数据通信 254
6.2.2信息交换 255
6.3计算机网络体系结构 259
6.3.1网络协议和网络体系结构 259
6.3.2开放系统互联参考模型 251
6.3.3 OSI参考模型中的若干基本概念 251
6.3.4 OSI参考模型各层功能 261
6.3.5开放系统互联环境 262
6.4局域网 264
6.4.1局域网及其特点 264
6.4.2局域网体系结构 265
6.4.3局域网操作系统 267
6.5网络互联 268
6.5.1网络互联的要求 268
6.5.2网络互联的类型 268
6.5.3网络互联设备 269
6.6因特网 272
6.6.1因特网体系结构TCP/IP 272
6.6.2 IP地址和域名系统 274
6.6.3因特网服务 276
7微型计算机系统 281
7.1 8086/8088的内部结构 281
7.2 8086/8088的外部引脚 283
7.3 8086/8088最小模式和最大模式下的基本系统 285
7.4 8086/8088的总线时序 286
7.5 8086/8088的指令寻址方式 288
7.6 8086/8088的指令系统 290
7.6.1数据传送类指令 290
7.6.2算术运算类指令 292
7.6.3逻辑运算类指令 293
7.6.4串操作类指令 294
7.6.5程序控制类指令 295
7.6.6处理器控制类指令 298
7.7 32位微处理器的主要特点 299
7.7.1 80386. 299
7.7.2 80486. 307
7.7.3 Pentium系列 308
7.7.4 Pentium系列PC机主板的构成 313
7.8内存储器 316
7.8.1存储器分类 316
7.8.2随机存取存储器RAM 317
7.8.3只读存储器ROM 319
7.9内存储器的扩展与连接 322
7.9.1内存储器的扩展 322
7.9.2内存储器的连接 323
7.10外存储器 325
7.10.1软盘存储器 325
7.10.2硬盘存储器 326
7.10.3光盘存储器 327
7.11输入／输出（I/O）接口 329
7.11.1输入／输出（I/O）的概念 329
7.11.2输入／输出（I/O）接口的作用 329
7.11.3输入／输出（I/O）传送的信息 330
7.11.4输入／输出（I/O）接口的编址 330
7.12输入／输出（I/O）接口的功能与分类 331
7.12.1输入／输出（I/O）接口的功能 331
7.12.2输入／输出（I/0）接口的分类 333
7.13输入／输出（I/O）的数据传送方式 335
7.13.1程序控制方式（软件控制方式） 335
7.13.2 DMA控制方式（硬件控制方式） 336
7.14并行通信与可编程并行接口8255的功能 337
7.14.1并行通信与并行接口的概念 337
7.14.2 8255的内部结构 339
7.14.3 8255的外部引脚 340
7.14.4 8255的工作方式 341
7.15 可编程并行接口8255的编程和应用 347
7.15.1 8255的控制字与初始化编程 347
7.15.2 8255的应用 349
7.16串行通信与串行接口的功能 352
7.16.1串行通信与串行接口的概念 352
7.16.2串行通信的主要问题 354
7.16.3串行通信接口标准 362
7.17可编程串行接口8251的功能及应用 368
7.17.1 8251的内部结构与外部引脚 368
7.17.2 8251的编程及应用 372
8汇编语言程序设计 378
8.1汇编语言的基本概念 378
8.1.1汇编语言 378
8.1.2源程序与目标程序 378
8.1.3汇编与汇编程序 378
8.1.4汇编语言的特点 379
8.2汇编语言的语法规则 379
8.2.1语法规则 379
8.2.2语句 380
8.3指令性语句 381
8.3.1标号域 381
8.3.2操作域 381
8.3.3操作数域 381
8.3.4注释域 386
8.4指示性语句（伪指令语句） 386
8.4.1赋值伪指令 386
8.4.2定义存储单元伪指令 386
8.4.3定义存储单元类型伪指令 387
8.4.4段定义伪指令 387
8.4.5过程定义伪指令 389
8.4.6模块定义和源程序结束伪指令 389
8.5汇编 390
8.5.1汇编方法 390
8.5.2汇编语言程序的建立和执行 391
8.6汇编语言程序设计方法与步骤 393
8.6.1任务说明 393
8.6.2程序方案设计 395
8.6.3编写程序 398
8.6.4上机调试 400
8.6.5编制文件与软件维护 400
8.7汇编语言程序设计的基本结构 401
8.7.1顺序结构程序设计 401
8.7.2分支结构程序设计 402
8.7.3循环结构程序设计 407
8.7.4子程序结构程序设计 410
8.8软件中断和系统功能调用 415
8.8.1软件中断 415
8.8.2系统功能调用 416
8.8.3汇编语言程序与高级语言程序的连接 416