程序员教程

第1章  计算机系统基础知识    1
1.1  计算机系统概述    1
1.1.1  计算机系统的组成    1
1.1.2  计算机的类型和应用领域    2
1.2  计算机中数据的表示及运算    2
1.2.1  计算机中数据的表示    2
1.2.2  校验码    13
1.2.3  逻辑代数及逻辑运算    16
1.2.4  机器数的运算    18
1.3  计算机的基本组成及工作原理    22
1.3.1  总线    22
1.3.2  中央处理单元（CPU）    24
1.3.3  存储系统    27
1.3.4  输入输出技术    33
1.4  指令系统    37
第2章  操作系统基础知识    42
2.1  操作系统概述    42
2.2  处理机管理    47
2.2.1  基本概念    47
2.2.2  进程的控制    51
2.2.3  进程间的通信    51
2.2.4  进程调度    56
2.2.5  死锁    57
2.2.6  线程    59
2.3  存储管理    59
2.3.1  基本概念    60
2.3.2  分页存储管理    61
2.3.3  虚存存储管理    63
2.4  设备管理    66
2.4.1  设备管理概述    67
2.4.2  通道、DMA与缓冲技术    69
2.4.3  假脱机    69
2.4.4  磁盘调度    70
2.5  文件管理    72
2.5.1  文件与文件系统    72
2.5.2  文件的结构和组织    73
2.5.3  文件目录    77
2.5.4  存取方法、存取控制    78
2.5.5  文件的使用    80
2.5.6  文件的共享和保护    80
2.5.7  系统的安全与可靠性    83
2.6  作业管理    84
2.6.1  作业管理概述    84
2.6.2  作业调度    85
2.6.3  人机界面    88
第3章  数据库基础知识    90
3.1  基本概念    90
3.1.1  数据库与数据库管理系统    90
3.1.2  数据库管理技术的发展    91
3.2  数据模型    93
3.2.1  数据模型的基本概念    93
3.2.2  数据模型的三要素    94
3.2.3  E-R模型    94
3.2.4  基本的数据模型    99
3.3  DBMS的功能和特征    102
3.3.1  DBMS的功能    102
3.3.2  DBMS的特征    103
3.4  数据库系统体系结构    104
3.4.1  数据库的三级模式结构    105
3.4.2  集中式数据库系统    107
3.4.3  C/S数据库体系结构    107
3.4.4  并行数据库系统    108
3.4.5  分布式数据库系统    109
3.4.6  Web数据库    109
3.5  关系数据库与关系运算    110
3.5.1  关系数据库的基本概念    110
3.5.2  关系数据库模式    113
3.5.3  完整性约束    113
3.5.4  关系代数运算    114
3.6  关系数据库SQL语言简介    118
3.6.1  SQL数据库体系结构    118
3.6.2  SQL的基本组成    120
3.6.3  SQL数据定义    120
3.6.4  SQL数据查询    124
3.6.5  SQL数据更新    132
3.6.6  SQL的访问控制    134
3.6.7  嵌入式SQL    135
3.7  数据库设计    136
3.7.1  概述    136
3.7.2  数据库设计的基本步骤    137
3.7.3  数据库的实施与维护    140
第4章  多媒体基础知识    141
4.1  多媒体的基本概念    141
4.1.1  媒体的分类    141
4.1.2  多媒体的特征    141
4.1.3  多媒体计算机系统    142
4.2  音频    148
4.2.1  数字声音基础    148
4.2.2  波形声音    150
4.2.3  声音合成    152
4.2.4  MIDI    154
4.2.5  声音文件格式    155
4.3  图形和图像    156
4.3.1  彩色与图像基础    156
4.3.2  图形与图像信息的表示    158
4.3.3  图像的获取    159
4.3.4  图像的属性    160
4.3.5  图形图像转换    162
4.3.6  图像的压缩编码    163
4.3.7  图像数据压缩编码的
       国际标准    164
4.3.8  图形图像文件格式    165
4.4  动画和视频    167
4.4.1  动画    167
4.4.2  模拟视频    170
4.4.3  数字视频    171
4.4.4  数字视频标准    172
4.4.5  视频压缩编码    173
4.4.6  视频文件格式    175
4.5  多媒体网络    176
4.5.1  超文本与超媒体    176
4.5.2  流媒体的基本概念    177
4.5.3  互连网上获取声音和
       影视的方法    178
4.6  虚拟现实    180
第5章  网络基础知识    183
5.1  计算机网络概述    183
5.1.1  计算机网络的发展    183
5.1.2  计算机网络的分类    185
5.1.3  网络的拓扑结构    187
5.2  网络体系结构    188
5.2.1  ISO/OSI参考模型    188
5.2.2  TCP/IP协议    191
5.3  计算机网络硬件    193
5.3.1  计算机网络互联设备    193
5.3.2  计算机网络传输媒体    199
5.4  局域网基础    202
5.4.1  局域网参考模型    202
5.4.2  以太网（IEEE 802.3标准）    204
5.4.3  令牌环网（IEEE 802.5）    204
5.4.4  FDDI（光纤分布式数据接口）    205
5.5  Internet基础知识    205
5.5.1  Internet概述    205
5.5.2  Internet协议    206
5.5.3  IP地址    209
5.5.4  域名地址    212
5.5.5  Internet服务    215
5.5.6  因特网接入方式    217
5.5.7  TCP/IP的配置    221
5.5.8  浏览器的设置与使用    222
5.5.9  防火墙技术    226
5.6  网络操作系统基础知识    231
5.6.1  网络操作系统概述    231
5.6.2  Windows NT概述    232
5.7  Client/Server结构和Browser/Server
     结构    235
5.7.1  Client/Server结构    235
5.7.2  Browser/Server结构    237
第6章  程序语言基础知识    239
6.1  程序语言概述    239
6.1.1  程序语言的基本概念    239
6.1.2   程序设计语言的种类和特点    240
6.1.3  程序语言的基本成分    244
6.2  语言处理程序基础    250
6.2.1  汇编程序基本原理    250
6.2.2  编译程序基本原理    254
6.2.3  解释程序基本原理    262
第7章  软件工程基础知识    265
7.1  软件工程和项目管理基础    265
7.1.1   软件工程概述与软件
       生存周期    265
7.1.2  软件开发项目管理基础知识    266
7.1.3  软件工具与软件开发环境    270
7.1.4  软件过程能力评估    273
7.2  面向对象技术基础    275
7.2.1  面向对象的基本概念    275
7.2.2  面向对象分析与设计
      基本概念    278
7.3  软件需求分析    279
7.3.1  软件需求分析的基本任务    279
7.3.2  结构化分析方法    280
7.4  软件设计    282
7.4.1  软件概要设计的基本任务    282
7.4.2  软件设计的基本原理    283
7.4.3  软件结构优化准则    285
7.4.4  结构化设计方法    286
7.4.5  软件详细设计    287
7.5  软件编码    291
7.5.1  程序设计    291
7.5.2  程序设计风格    294
7.6  软件测试    296
7.6.1  软件测试的目的及原则    296
7.6.2  测试方法    297
7.6.3  软件测试步骤    298
7.6.4  调试    299
7.7  软件维护    300
7.7.1  软件维护概述    300
7.7.2  软件的可维护性    302
7.8  软件质量管理与质量保证    302
7.8.1  软件质量特性    302
7.8.2  软件质量保证概述    305
第8章  数据结构与算法    307
8.1  线性结构    307
8.1.1  线性表    307
8.1.2  栈和队列    313
8.1.3  串    319
8.2  数组和矩阵    321
8.3  树和图    324
8.3.1  树    324
8.3.2  图    330
8.4  常用算法    334
8.4.1  算法概述    334
8.4.2  排序算法    339
8.4.3  查找算法    348
8.4.4  字符串处理    356
8.4.5  递归算法    360
第9章  标准化和知识产权    362
9.1  标准化的基本知识    362
9.1.1  标准化的基本概念    362
9.1.2  标准化过程模式    363
9.1.3  标准的分类    365
9.1.4  标准的代号和编号    370
9.1.5  国际标准和国外先进标准    371
9.1.6  信息技术标准化    372
9.1.7  标准化组织    375
9.1.8  ISO9000标准简介    378
9.1.9  能力成熟度模型CMM简介    380
9.2  知识产权基础知识    382
9.2.1  知识产权的概念与特点    382
9.2.2  计算机软件著作权的
       主体与客体    384
9.2.3  计算机软件著作权的权利    386
9.2.4  计算机软件著作权的归属    389
9.2.5  计算机软件著作权
       侵权的鉴别    393
9.2.6  软件著作权侵权的法律责任    396
9.2.7  计算机软件的商业秘密权    398
9.2.8  专利权概述    400
第10章  安全性基础知识    405
10.1  安全性基本概念    405
10.2  计算机病毒和计算机犯罪概述    406
10.3  网络安全    412
10.4  访问控制    416
10.5  加密与解密    418
第11章  Visual Basic程序设计    422
11.1  概述    422
11.2  用户界面设计    428
11.2.1  常用控件    428
11.2.2  菜单    443
11.2.3  多窗口应用    446
11.3  Visual Basic语言基础    452
11.3.1  编程基础    452
11.3.2  变量、常数和数据类型    454
11.3.3  运算符    457
11.3.4  控制结构    458
11.3.5  过程    461
11.3.6  程序的调试    463
11.4  应用程序中的文件处理    464
11.4.1  浏览选择文件    464
11.4.2  文件管理    466
11.4.3  文件系统对象    467
11.4.4  利用文件系统对象进行
        文件处理    467
11.5  访问数据库    469
11.5.1  直接用VB创建和操作
        数据库    470
11.5.2  开发应用程序访问数据库    470
第12章  C++程序设计    476
12.1  概述    476
12.2  C+ +语言基础    477
12.2.1  C+ +程序基本结构    477
12.2.2  数据类型    478
12.2.3  基本输入输出    482
12.2.4  表达式与运算符    484
12.2.5  控制语句    488
12.2.6  函数    492
12.2.7  数组与字符串    495
12.2.8  指针与引用    497
12.3  类与对象    502
12.4  继承与多态    510
12.5  输入与输出流库    515
12.6  异常    518
第13章  Java语言程序设计    521
13.1  Java语言概述    521
13.1.1  Java语言的特点    521
13.1.2  Java开发环境    522
13.2  Java语言基础    522
13.2.1  Java基本数据类型    523
13.2.2  控制结构    529
13.2.3  Java数组与字符串    531
13.3  类与接口    534
13.3.1  类的定义与使用    534
13.3.2  对象的初始化    536
13.3.3  包    538
13.3.4  继承    540
13.3.5  抽象类与接口    542
13.4  异常    546
13.4.1  异常的处理    546
13.4.2  自定义异常    547
13.5  文件输入、输出和流    550
13.5.1  字节流    550
13.5.2  字符流    553
13.6  Java小应用程序    554
13.7  Java类库的使用    556