程序设计基础

第一部分习题与习题解答1习题解答1程序设计概论1
一、 简答题1
二、 分析题3
三、 编程题7
四、 附加题11
习题解答2算法设计基础16
一、 简答题16
二、 算法设计题19
三、 附加题34
习题解答3基本数据类型44
一、 简答题44
二、 填空题和分析题46
三、 附加题（一）49
四、 附加题（二）53
习题解答4操作及其控制54
一、 简答题54
二、 填空题57
三、 分析题63
四、 编程题67
习题解答5函数与数据控制71
一、 简答题71
二、 填空题75
三、 分析题77
四、 编程题84
习题解答6构造类型97
一、 简答题97
二、 填空题100
三、 分析题102
四、 编程题109
习题解答7结构化算法的实现124
一、 设计相应算法并加以编程实现124
二、 编写程序求解下列问题150
习题解答8程序开发过程177
一、 简答题177
二、 调试题178
习题解答9面向对象程序设计187
一、 问答题187
二、 分析题190
目录程序设计基础习题解析与实验指导习题解答10类与对象的实现192
一、 问答题192
二、 填空题193
三、 分析题195
四、 调试程序198
五、 编程题204
六、 附加题213
习题解答11类间关系的实现218
一、 简答题218
二、 填空题219
三、 分析题221
四、 编程题225
五、 附加题263
习题解答12面向对象程序设计的其他技术278
一、 简答题与填空题278
二、 分析题279
三、 编程题281
第二部分实验指导299
实验1Visual C++编译调试环境299
实验2结构化程序设计304
实验3算法设计练习306
实验4基本数据类型311
实验5操作及其控制314
实验6公共汽车价目查询318
实验7链表的所有循环排列输出322
实验8谁在说谎329
实验9面向对象程序设计332
实验10类与对象的实现337
实验11类间关系的实现342
实验12面向对象程序设计的其他技术348
参考文献351
2.2OSI参考模型36
2.2.1OSI 参考模型的基本概念36
2.2.2OSI参考模型的结构37
2.2.3OSI参考模型各层的功能38
2.2.4OSI环境中的数据传输过程39
2.2.5面向连接服务与无连接服务41
2.3TCP/IP参考模型43
2.3.1TCP/IP参考模型的发展43
2.3.2TCP/IP参考模型各层的功能44
2.4OSI参考模型与TCP/IP参考模型的比较47
2.4.1对OSI参考模型的评价47
2.4.2对TCP/IP参考模型的评价47
2.5网络与Internet协议标准组织与管理机构48
2.5.1网络协议标准组织48
2.5.2RFC文档、Internet草案与Internet协议标准49
2.5.3Internet管理机构50
2.6一种建议的参考模型52
小结53
习题53
第3章物理层56
3.1物理层与物理层协议的基本概念56
3.1.1物理层的基本概念56
3.1.2物理层基本服务功能57
3.1.3物理层向数据链路层提供的服务57
3.2数据通信的基本概念58
3.2.1信息、数据与信号58
3.2.2数据传输类型与通信方式61
3.2.3传输介质的主要类型65
3.3数据编码技术71
3.3.1数据编码类型71
3.3.2模拟数据编码方法72
3.3.3数字数据编码方法74
3.3.4脉冲编码调制方法76
3.4基带传输技术78
3.4.1基带传输的定义78
3.4.2通信信道带宽对基带传输的影响78
3.4.3数据传输速率的定义与信道速率的极限80
3.5频带传输技术81
3.5.1电话交换网的结构81
3.5.2频带传输的定义83
3.5.3调制解调器的基本工作原理83
3.6多路复用技术86
3.6.1多路复用技术的分类86
3.6.2频分多路复用86
3.6.3波分多路复用87
3.6.4时分多路复用89
3.7广域网中的数据交换技术92
3.7.1线路交换方式92
3.7.2存储转发交换方式94
3.7.3数据报方式95
3.7.4虚电路方式96
3.7.5ATM交换方式98
3.8同步数字体系SDH102
3.8.1SDH发展的背景102
3.8.2SDH速率体系103
3.8.3SDH复用结构104
3.8.4SDH的主要技术特点104
小结105
习题106
第4章数据链路层109
4.1差错产生与差错控制方法109
4.1.1设计数据链路层的原因109
4.1.2差错产生的原因和差错类型110
4.1.3误码率的定义110
4.1.4检错码与纠错码111
4.1.5循环冗余编码工作原理112
4.1.6差错控制机制115
4.2数据链路层的基本概念117
4.2.1物理线路与数据链路117
4.2.2数据链路控制117
4.2.3数据链路层向网络层提供的服务118
4.3面向字符型数据链路层协议实例120
4.3.1数据链路层协议的分类120
4.3.2面向字符型协议实例——BSC121
4.4面向比特型数据链路层协议实例——HDLC123
4.4.1HDLC产生的背景123
4.4.2数据链路的配置方式和数据传送方式124
4.4.3HDLC的帧结构126
4.4.4数据链路层的工作过程131
4.5Internet中的数据链路层134
4.5.1Internet数据链路层协议134
4.5.2SLIP协议135
4.5.3CSLIP协议136
4.5.4PPP协议137
小结139
习题140
第5章介质访问控制子层143
5.1局域网与城域网基本概念143
5.1.1决定局域网与城域网性能的三要素143
5.1.2局域网拓扑结构类型与特点144
5.1.3传输介质类型与介质访问控制方法148
5.1.4IEEE 802参考模型148
5.2Ethernet局域网150
5.2.1Ethernet的发展150
5.2.2Ethernet帧结构与帧发送、接收流程分析151
5.2.3Ethernet实现方法159
5.2.4Ethernet物理地址160
5.2.5网络协议分析器及其应用162
5.3令牌总线165
5.3.1令牌总线的工作原理165
5.3.2令牌总线的环维护工作166
5.3.3令牌总线的主要特点166
5.4令牌环网与光纤分布式数据接口166
5.4.1令牌环网的工作原理166
5.4.2IEEE 802.5标准167
5.4.3光纤分布式数据接口168
5.5高速局域网的工作原理169
5.5.1高速局域网的研究方法169
5.5.2快速以太网170
5.5.3千兆以太网173
5.5.410Gb/s Ethernet175
5.6交换式局域网的工作原理176
5.6.1交换式局域网的基本结构176
5.6.2局域网交换机的工作原理177
5.6.3局域网交换机的技术特点179
5.7虚拟局域网的工作原理180
5.7.1虚拟网络的概念180
5.7.2虚拟局域网的实现技术181
5.8无线局域网184
5.8.1无线局域网的应用184
5.8.2红外无线局域网186
5.8.3扩频无线局域网186
5.8.4无线局域网标准IEEE 802.11188
5.9局域网互联与网桥的基本工作原理190
5.9.1局域网互联的基本概念190
5.9.2网桥的基本工作原理191
5.9.3网桥的层次结构192
5.9.4网桥的路由选择策略194
5.9.5网桥与广播风暴197
5.9.6多端口网桥与第二层交换199
小结200
习题200
第6章网络层204
6.1网络层与网络互联的基本概念204
6.1.1网络层基本概念204
6.1.2网络互联的基本概念205
6.2IP地址206
6.2.1IP地址类型206
6.2.2特殊IP地址形式210
6.3子网与超网的基本概念213
6.3.1为什么要研究子网和超网213
6.3.2子网掩码与子网地址空间的划分方法214
6.3.3子网规划与地址空间的划分217
6.4IP分组交付和路由选择221
6.4.1IP分组交付221
6.4.2路由选择的基本概念222
6.4.3提高路由表查询效率的基本方法225
6.5Internet的路由选择协议230
6.5.1自治系统与路由选择协议230
6.5.2内部网关协议232
6.5.3最短路径优先协议： OSPF234
6.5.4外部网关协议236
6.6IP协议239
6.6.1IP协议的特点239
6.6.2IP数据报结构与报头格式241
6.6.3IP数据报的分片与重组244
6.7地址解析248
6.7.1IP地址与物理地址的映射248
6.7.2地址解析协议250
6.7.3反向地址解析协议253
6.8路由器与第三层交换253
6.8.1路由器的基本功能253
6.8.2路由器的基本工作原理254
6.8.3路由器的结构256
6.8.4第三层交换258
6.9网际控制报文协议261
6.9.1网际控制报文协议的作用与特点261
6.9.2ICMP报文类型262
6.9.3ICMP差错控制263
6.10IP多播与Internet组管理协议267
6.10.1IP多播的基本概念267
6.10.2Internet组管理协议268
6.10.3多播路由器与IP多播中的隧道技术269
6.11IPv6与IPSec270
6.11.1IPv6的主要特点270
6.11.2IP安全协议272
小结274
习题274
第7章传输层278
7.1网络环境中分布式进程通信的基本概念278
7.1.1单机系统中的进程通信方法279
7.1.2网络环境中分布式进程通信的特点280
7.1.3网络应用程序进程间相互作用的客户/服务器模式282
7.1.4进程通信中客户/服务器模式的实现方法284
7.2传输层的基本功能286
7.2.1传输层端到端通信的概念286
7.2.2传输层协议的基本功能287
7.2.3网络服务与服务质量289
7.3用户数据报协议291
7.3.1UDP协议的主要特点291
7.3.2UDP的基本工作过程292
7.3.3UDP端口号分配方法295
7.3.4UDP数据报格式296
7.4传输控制协议298
7.4.1TCP协议的主要特点298
7.4.2TCP的端口号分配和Socket地址300
7.4.3TCP报文段格式 301
7.4.4TCP传输连接建立与释放303
7.4.5TCP流量与拥塞控制305
7.4.6TCP差错控制310
7.4.7TCP的计时器314
小结315
习题315
第8章应用层319
8.1应用层协议的基本概念319
8.1.1主要的应用层协议319
8.1.2TCP/IP协议族及协议之间的关系320
8.2域名系统320
8.2.1域名系统的基本概念320
8.2.2域名服务器的层次结构323
8.2.3域名解析325
8.2.4域名系统性能优化327
8.3电子邮件服务328
8.3.1电子邮件的概念328
8.3.2电子邮件服务的工作过程329
8.3.3电子邮件协议的发展331
8.3.4简单邮件传送协议331
8.3.5邮件读取协议332
8.4文件传输服务333
8.4.1文件传输的概念333
8.4.2文件传输的工作过程334
8.4.3匿名FTP服务334
8.4.4FTP客户程序334
8.5新闻与公告类服务335
8.5.1网络新闻组335
8.5.2电子公告牌336
8.6WWW服务336
8.6.1WWW服务的基本概念336
8.6.2超文本、超媒体与超文本标记语言338
8.6.3URL与信息定位341
8.6.4WWW浏览器342
8.6.5WWW基本工作过程与协议层次344
8.7典型应用层协议FTP的分析345
8.7.1FTP模型与测试分析环境345
8.7.2FTP控制连接建立过程的协议分析347
8.7.3FTP用户登录身份验证过程的协议分析350
8.7.4FTP数据连接建立过程的协议分析355
8.7.5FTP数据传输过程的协议分析356
8.7.6FTP连接释放过程的分析360
小结365
习题365
第9章网络安全与网络管理技术368
9.1网络安全的重要性与研究的主要问题368
9.1.1网络安全的重要性368
9.1.2网络安全研究的主要问题371
9.1.3网络安全标准377
9.2加密与认证技术378
9.2.1密码算法与密码体制的基本概念378
9.2.2对称密钥密码体系379
9.2.3非对称密钥密码体系381
9.2.4数字信封技术383
9.2.5数字签名技术384
9.2.6身份认证技术的发展385
9.3防火墙技术386
9.3.1防火墙的基本概念386
9.3.2包过滤路由器387
9.3.3应用级网关的概念390
9.3.4防火墙的系统结构392
9.4网络防攻击与入侵检测技术397
9.4.1网络攻击方法分析397
9.4.2入侵检测的基本概念399
9.4.3入侵检测的基本方法400
9.5网络文件备份与恢复技术401
9.5.1网络文件备份与恢复的重要性401
9.5.2网络文件备份的基本方法401
9.6网络防病毒技术402
9.6.1造成网络感染病毒的主要原因402
9.6.2网络病毒的危害403
9.6.3典型网络防病毒软件的应用403
9.6.4网络工作站防病毒方法404
9.7网络管理技术405
9.7.1网络管理的基本概念405
9.7.2OSI管理功能域406
9.7.3简单网络管理协议408
小结411
习题411
附录ARFC文档414
附录B参考答案417
词汇索引420
参考文献425