第一篇 网络基础篇第1章 计算机网络概论3
1.1 计算机网络的形成与发展3
1.1.1 计算机网络的发展历程3
1.1.2 Internet在中国的发展4
1.2 计算机网络的定义与功能6
1.3 计算机网络的分类7
1.3.1 按计算机网络的作用范围分类7
1.3.2 按网络归属进行分类8
1.4 现代计算机网络的结构与Internet 9
1.4.1 Internet的基本知识9
1.4.2 Internet的组成与结构10
1.5 计算机网络的组成11
1.5.1 计算机资源子网11
1.5.2 计算机通信子网12
1.6 局域网的组成13
1.7 计算机网络拓扑结构14
1.7.1 计算机网络拓扑的定义14
1.7.2 通信子网与拓扑结构的类型15
1.8 计算机网络的典型应用16
1.9 网络的主要性能指标18
习题20第2章 计算机网络协议与体系结构22
2.1 网络协议22
2.1.1 协议的本质22
2.1.2 协议的功能和种类22
2.1.3 协议的中心任务24
2.2 计算机网络体系结构24
2.2.1 层次性体系结构的工作流程25
2.2.2 计算机网络体系结构的基本知识26
2.3 OSI七层参考模型28
2.3.1 OSI七层参考模型的层次划分与功能28
2.3.2 OSI参考模型节点间的数据流31
2.4 TCP/IP参考模型33
2.4.1 TCP/IP参考模型的基本知识33
2.4.2 TCP/IP四层模型的层次划分与功能34
2.5 网络的标准化组织与参考模型37
2.5.1 网络相关的三个著名标准化组织38
2.5.2 OSI与TCP/IP体系结构的对比38
习题39第3章 物理层基础与应用40
3.1 物理层的基本概念40
3.2 数据通信的基本知识与技术41
3.2.1 数据通信中的基本概念41
3.2.2 数据通信系统的基本模型43
3.2.3 数据传输类型及相应技术44
3.2.4 数字传输系统49
3.2.5 数据传输方式51
3.2.6 数据传输中的同步技术53
3.2.7 多路复用技术56
3.3 物理层部件--传输介质61
3.3.1 传输介质的分类与选择因素61
3.3.2 双绞线63
3.3.3 同轴电缆66
3.3.4 光纤67
3.3.5 无线（自由）网络与无线介质68
3.4 物理层的互连设备70
3.4.1 物理层设备的基本知识70
3.4.2 中继器和转接器70
3.4.3 有线和无线集线器73
习题75第4章 数据链路层基础与应用76
4.1 数据链路层的基本概念76
4.2 差错控制技术78
4.2.1 奇偶校验79
4.2.2 方块校验80
4.2.3 循环冗余校验81
4.2.4 差错控制机制83
4.3 局域网的数据链路层83
4.3.1 局域网的定义83
4.3.2 IEEE 802局域网的模型与标准85
4.3.3 局域网的访问控制方式及分类87
4.3.4 以太网的MAC算法和工作原理89
4.3.5 令牌环的工作原理和访问控制方法91
4.4 数据链路层设备与部件93
4.4.1 网络适配器93
4.4.2 数据链路层的设备95
4.5 以太网技术98
4.5.1 双绞线以太网100
4.5.2 交换式以太网100
4.6 虚拟局域网基础103
4.6.1 虚拟局域网概述103
4.6.2 虚拟局域网划分的基本方法106
4.6.3 双绞线以太网的扩展组网方案109
习题113第5章 网络层基础与应用115
5.1 网络层的基本概念115
5.2 IP编址技术117
5.2.1 IPv4编址技术117
5.2.2 IPv6编址技术120
5.3 IP网络的应用技术122
5.3.1 IP地址的使用122
5.3.2 TCP/IP协议的基本参数123
5.3.3 划分子网125
5.4 路由器与路由技术129
5.4.1 路由和路由器的基本知识129
5.4.2 静态路由的应用131
5.4.3 动态路由协议的分类与基础133
5.4.4 RIP的工作与特点137
5.5 网络层设备基础138
习题142第6章 传输层的基础与应用144
6.1 传输层的基本概念144
6.2 分布式进程通信的基本概念147
6.3 多路复用与多路分解149
6.4 传输层协议150
习题152第7章 应用层的基础与应用153
7.1 应用层的基本概念153
7.2 网络系统的计算模式154
7.2.1 客户/服务器模式的应用154
7.2.2 浏览器/服务器模式的应用157
7.2.3 对等式（Peer-to-Peer）网络模式的应用157
7.3 域名系统159
7.3.1 域名系统的基本知识159
7.3.2 DNS的工作原理165
7.4 DHCP系统168
7.4.1 TCP/IP协议配置的基本参数169
7.4.2 TCP/IP协议的3种管理方法170
7.4.3 DHCP的基本概念与工作原理172
7.5 电子邮件系统173
7.5.1 电子邮件的基本知识173
7.5.2 电子邮件系统的组成175
7.6 文件传输系统177
7.6.1 下载文件流行的技术与协议177
7.6.2 Internet的几种下载方法180
7.6.3 FTP服务子系统181
习题182第二篇 网络应用篇第8章 网络设备应用技术187
8.1 网络设备管理基础187
8.1.1 网络设备的操作系统187
8.1.2 网络设备的配置方式188
8.1.3 登录网络设备189
8.1.4 网络设备的配置模式192
8.1.5 网络模拟器的类型与基本应用194
8.2 交换式网络的配置与应用197
8.2.1 实现基本交换机网络197
8.2.2 实现虚拟局域网200
8.3 路由器的配置与应用206
8.3.1 路由器概述206
8.3.2 路由器的配置与调试207
8.3.3 路由器的典型应用--静态路由和动态路由208
8.3.4 交换机与路由器综合应用216
习题221第9章 网络模式应用225
9.1 实现对等式网络225
9.1.1 认识对等网225
9.1.2 网络基本配置228
9.1.3 网络连通性测试231
9.1.4 建立网络工作组234
9.1.5 使用网络共享文件资源239
9.2 实现主从式网络247
9.2.1 域网络的基本知识247
9.2.2 建立主控服务器DC251
9.2.3 客户机加入域258
习题265第10章 建立网络基础服务系统269
10.1 建立DNS子系统269
10.1.1 安装DNS服务器269
10.1.2 创建正向和反向查找区域272
10.1.3 创建资源记录277
10.2 建立TCP/IP自动配置服务子系统280
10.2.1 DHCP系统涉及的基本知识280
10.2.2 建立DHCP服务器281
10.2.3 DHCP服务器的配置285
10.2.4 DHCP客户机的设置287
10.3 Internet信息服务289
10.3.1 Internet信息服务器290
10.3.2 信息网络基础291
10.4 建立WWW信息服务子系统293
10.4.1 Web服务基础293
10.4.2 安装Web服务器295
10.4.3 网站的基本管理298
10.4.4 创建自定义Web站点301
10.4.5 多网站的运行管理技术303
10.5 建立FTP服务子系统310
10.5.1 安装IIS 中的FTP服务器310
10.5.2 默认FTP站点的设置与文件发布313
10.5.3 创建FTP站点315
习题319第11章 接入Internet与无线网络的应用技术324
11.1 网络接入基础324
11.2 Internet接入方案328
11.2.1 小型网络共享接入Internet329
11.2.2 中型单位通过硬件路由器接入Internet330
11.2.3 大型局域网的接入方案332
11.3 局域网之间的远程互连技术333
11.4 小型局域网ICS方式接入Internet334
11.4.1 ICS服务器接入Internet的结构与基本知识334
11.4.2 通过ICS服务器和ADSL线路接入Internet335
11.5 小型局域网通过路由器接入Internet341
11.6 无线网络基础与接入Internet346
11.6.1 无线网络的基础346
11.6.2 无线局域网络的设备348
11.6.3 通过无线路由器和ADSL线路接入Internet349
习题354参考文献358第7章 应用层的基础与应用153
7.1 应用层的基本概念153
7.2 网络系统的计算模式154
7.2.1 客户/服务器模式的应用154
7.2.2 浏览器/服务器模式的应用157
7.2.3 对等式（Peer-to-Peer）网络模式的应用157
7.3 域名系统159
7.3.1 域名系统的基本知识159
7.3.2 DNS的工作原理165
7.4 DHCP系统168
7.4.1 TCP/IP协议配置的基本参数169
7.4.2 TCP/IP协议的3种管理方法170
7.4.3 DHCP的基本概念与工作原理172
7.5 电子邮件系统173
7.5.1 电子邮件的基本知识173
7.5.2 电子邮件系统的组成175
7.6 文件传输系统177
7.6.1 下载文件流行的技术与协议177
7.6.2 Internet的几种下载方法180
7.6.3 FTP服务子系统181
习题182第二篇 网络应用篇第8章 网络设备应用技术186
8.1 网络设备管理基础186
8.1.1 网络设备的操作系统186
8.1.2 网络设备的配置方式187
8.1.3 登录网络设备188
8.1.4 网络设备的配置模式191
8.1.5 网络模拟器的类型与基本应用193
8.2 交换式网络的配置与应用196
8.2.1 实现基本交换机网络196
8.2.2 实现虚拟局域网199
8.3 路由器的配置与应用205
8.3.1 路由器概述205
8.3.2 路由器的配置与调试206
8.3.3 路由器的典型应用--静态路由和动态路由207
8.3.4 交换机与路由器综合应用215
习题220
实训项目221
第9章 网络模式应用224
9.1 实现对等式网络224
9.1.1 认识对等网224
9.1.2 网络基本配置227
9.1.3 网络连通性测试230
9.1.4 建立网络工作组233
9.1.5 使用网络共享文件资源238
9.2 实现主从式网络246
9.2.1 域网络的基本知识246
9.2.2 建立主控服务器DC250
9.2.3 客户机加入域257
习题264
实训环境和条件265
实训项目265
第10章 建立网络基础服务系统268
10.1 建立DNS子系统268
10.1.1 安装DNS服务器268
10.1.2 创建正向和反向查找区域271
10.1.3 创建资源记录276
10.2 建立TCP/IP自动配置服务子系统279
10.2.1 DHCP系统涉及的基本知识279
10.2.2 建立DHCP服务器280
10.2.3 DHCP服务器的配置284
10.2.4 DHCP客户机的设置286
10.3 Internet信息服务288
10.3.1 Internet信息服务器289
10.3.2 信息网络基础290
10.4 建立WWW信息服务子系统292
10.4.1 Web服务基础292
10.4.2 安装Web服务器294
10.4.3 网站的基本管理297
10.4.4 创建自定义Web站点300
10.4.5 多网站的运行管理技术302
10.5 建立FTP服务子系统309
10.5.1 安装IIS 中的FTP服务器309
10.5.2 默认FTP站点的设置与文件发布312
10.5.3 创建FTP站点314
习题318
实训环境和条件319
实训项目319
第11章 接入Internet与无线网络的应用技术323
11.1 网络接入基础323
11.2 Internet接入方案327
11.2.1 小型网络共享接入Internet328
11.2.2 中型单位通过硬件路由器接入Internet329
11.2.3 大型局域网的接入方案331
11.3 局域网之间的远程互连技术332
11.4 小型局域网ICS方式接入Internet333
11.4.1 ICS服务器接入Internet的结构与基本知识333
11.4.2 通过ICS服务器和ADSL线路接入Internet334
11.5 小型局域网通过路由器接入Internet340
11.6 无线网络基础与接入Internet345
11.6.1 无线网络的基础345
11.6.2 无线局网络的设备347
11.6.3 通过无线路由器和ADSL线路接入Internet348
习题353
实训环境与条件355
实训项目355参考文献357
第1章 算法与程序设计概述1
1.1 算法及其描述1
1.1.1 算法定义1
1.1.2 算法描述3
1.2 算法的复杂性分析7
1.2.1 时间复杂度7
1.2.2 空间复杂度12
1.3 算法与程序设计13
1.3.1 算法与程序13
1.3.2 结构化程序设计18
习题120第2章 枚举22
2.1 枚举概述22
2.2 统计与求和23
2.2.1 指定特殊整数23
2.2.2 最简真分数 25
2.3 解方程26
2.3.1 解佩尔方程26
2.3.2 解超越方程28
2.4 解不等式30
2.4.1 分数不等式30
2.4.2 代数和不等式31
2.5 求最值34
2.5.1 基于素数的代数和34
2.5.2 整数的因数比35
2.6 数组与数列36
2.6.1 双和数组36
2.6.2 基于2x+3y的递推数列38
2.7 数式探求39
2.7.1 逆序乘积式39
2.7.2 完美综合式40
2.8 趣味数阵43
2.8.1 素数幻方43
2.8.2 和积三角形46
2.9 枚举应用小结48
习题253第3章 递推55
3.1 递推概述55
3.1.1 递推算法55
3.1.2 递推实施步骤与描述56
3.2 递推数列58
3.2.1 摆动数列58
3.2.2 分数数列59
3.3 幂序列60
3.3.1 双幂序列60
3.3.2 幂积序列62
3.4 数阵探索67
3.4.1 杨辉三角67
3.4.2 折叠方阵69
3.5 整数划分问题71
3.5.1 整数划分递推设计71
3.5.2 整数划分递推优化73
3.6 水手分椰子问题74
3.6.1 水手分椰子74
3.6.2 n个水手分椰子77
3.7 猴子爬山79
3.7.1 简单案例的具体递推79
3.7.2 一般情形的分级递推80
3.8 递推应用小结82
习题383第4章 递归85
4.1 递归概述85
4.2 排队购票87
4.3 汉诺塔问题89
4.3.1 求移动次数90
4.3.2 展示移动过程91
4.4 旋转数阵92
4.4.1 双转向旋转方阵92
4.4.2 m行n列顺转矩阵95
4.5 快速排序与选择97
4.5.1 快速排序97
4.5.2 分区交换选择100
4.6 排列组合的实现102
4.6.1 实现排列A(n,m)102
4.6.2 实现组合C(n,m)105
4.6.3 实现复杂排列107
4.7 整数的拆分109
4.7.1 拆分零数取自连续区间109
4.7.2 拆分零数取自指定整数111
4.8 递归应用小结112
习题4115第5章 回溯法117
5.1 回溯法概述117
5.1.1 回溯的概念117
5.1.2 回溯描述117
5.2 桥本分数式122
5.2.1 桥本分数式概述122
5.2.2 10数字分数式124
5.3 直尺与串珠125
5.3.1 古尺神奇126
5.3.2 数码串珠128
5.4 逐位整除数探索130
5.4.1 高逐位整除数130
5.4.2 低逐位整除数132
5.5 环序列134
5.5.1 素数和环134
5.5.2 德布鲁金环136
5.6 装错信封问题138
5.6.1 伯努利装错信封问题138
5.6.2 特殊错位探索141
5.7 别出心裁的情侣拍照144
5.7.1 逐位安排与回溯144
5.7.2 成对安排与回溯146
5.8 回溯应用小结148
习题5150第6章 动态规划152
6.1 动态规划概述152
6.1.1 动态规划的概念152
6.1.2 动态规划实施步骤153
6.2 最长子序列探索154
6.2.1 最长非降子序列154
6.2.2 最长公共子序列157
6.3 最优路径搜索160
6.3.1 点数值三角形的最优路径160
6.3.2 边数值矩形的最优路径162
6.4 装载问题165
6.5 0-1背包问题169
6.5.1 一般0-1背包问题169
6.5.2 二维约束0-1背包问题173
6.6 插入乘号问题178
6.6.1 动态规划求解178
6.6.2 基于组合枚举求解181
6.7 动态规划应用小结182
习题6185第7章 贪心算法186
7.1 贪心算法概述186
7.2 删数字问题187
7.3 埃及分数式190
7.3.1 选择最小分母构建190
7.3.2 贪心选择范围的扩展192
7.4 可拆背包问题193
7.5 数列操作与极差195
7.5.1 数列操作195
7.5.2 数列操作优化196
7.5.3 数列极差198
7.6 哈夫曼树及其应用201
7.6.1 哈夫曼树201
7.6.2 哈夫曼编码204
7.7 贪心算法应用小结207
习题7208第8章 模拟210
8.1 竖式乘除模拟210
8.1.1 竖式除模拟210
8.1.2 竖式乘模拟211
8.2 乘数探求211
8.2.1 积为若干个1构成212
8.2.2 积为若干个2011构成213
8.2.3 积的任意指定构成214
8.3 尾数前移问题215
8.3.1 限1位尾数前移215
8.3.2 多位尾数前移217
8.4 阶乘幂与排列组合数的计算218
8.5 圆周率π的高精度计算220
8.6 蒙特卡罗模拟计算222
8.7 模拟发桥牌224
8.8 泊松分酒227
8.9 模拟应用小结230
习题8231第9章 算法的综合应用232
9.1 最大子段和问题232
9.1.1 序列的最大子段和232
9.1.2 环序列的最大子段和235
9.2 高斯皇后问题238
9.2.1 高斯八皇后问题238
9.2.2 n皇后问题240
9.2.3 皇后全控棋盘问题243
9.3 马步遍历与哈密顿圈248
9.3.1 马步遍历249
9.3.2 马步型哈密顿圈256
9.3.3 组合型哈密顿圈260
9.4 算法的综合应用小结266
习题9267附录268
附录A 部分习题求解提要268
附录B 在VC++6.0环境下运行C程序方法简介290
附录C C常用库函数295参考文献299
