目录 2
第一部分 教学篇 2
第1章 程序设计导论 2
1.1 结构化程序设计 2
1.1.1 程序设计思想与计算机语言的发展 2
1.1.2 结构化程序设计方法 5
1.2 面向对象程序设计 9
1.2.1 结构化设计存在的问题 9
1.2.2 面向对象设计方法的形成与发展 10
1.2.3 面向对象的主要概念 11
1.2.4 常见的面向对象程序设计语言 15
1.2.5 C++中面向对象设计的有关概念 16
1.3 程序设计环境 20
1.3.1 VC++程序设计环境 20
1.3.2 VB程序设计环境 27
1.3.3 VFP程序设计环境 30
1.4 网络程序设计语言简介 32
1.4.1 页面描述语言HTML与XML 32
1.4.2 脚本语言ASP与Java 37
习题1 40
2.1 概述 42
2.1.1 数据结构的概念 42
第2章 数据结构与算法 42
2.1.2 数据的逻辑结构 43
2.1.3 数据的物理结构 44
2.1.4 算法及其描述 45
2.2 线性表数据结构 48
2.2.1 线性表 48
2.2.2 栈 55
2.2.3 队列 57
2.2.4 串 59
2.3 树 60
2.3.1 树的概念 60
2.3.3 二叉树 61
2.3.2 树的存储结构 61
2.4 图 65
2.4.1 图的概念 65
2.4.2 图的存储结构 66
2.4.3 图的遍历 68
2.5 排序 70
2.5.1 插入排序 71
2.5.2 交换排序 72
2.5.3 选择排序 74
2.6 查找 75
2.6.1 查找的基本概念 75
2.6.2 顺序查找 76
2.6.3 二分查找 77
2.6.4 分块查找 79
2.6.5 哈希表查找 80
习题2 84
第3章 数据库技术 87
3.1 概述 87
3.1.1 信息、数据与数据处理 87
3.1.2 数据管理技术的发展 88
3.1.3 数据库系统 90
3.1.4 数据库系统的模式结构 92
3.2.1 概念模型与E-R方法 94
3.2 数据模型 94
3.2.2 结构数据模型 97
3.3 关系数据库 100
3.3.1 关系数据库及其组成 100
3.3.2 关系操作 100
3.3.3 关系的完整性 103
3.3.4 数据依赖与关系规范化理论 104
3.3.5 关系数据库的存储结构 108
3.4 结构化查询语言——SQL 109
3.4.1 SQL概述 110
3.4.2 数据定义语言 112
3.4.3 数据操纵语言 116
3.4.4 数据控制语言 121
3.5 数据库访问技术 124
3.5.1 数据库访问标准 124
3.5.2 VC++6.0数据访问范例 135
3.6 数据库设计与应用开发 143
3.6.1 数据库设计 143
3.6.2 数据库应用系统开发 156
习题3 163
第4章 操作系统 166
4.1 概述 166
4.1.1 操作系统的基本概念 166
4.1.2 操作系统的特点及功能 167
4.1.3 操作系统的分类与发展 169
4.2 进程及处理器管理 172
4.2.1 进程与线程的基本概念 172
4.2.2 进程控制 173
4.2.3 进程调度 175
4.2.4 进程互斥与同步 176
4.2.5 进程通信 178
4.3 存储管理 179
4.3.1 存储管理的基本概念及功能 180
4.3.2 实存管理 180
4.3.3 虚存管理 182
4.4.1 设备管理的基本概念 184
4.4 设备管理 184
4.4.2 设备管理 185
4.5 文件管理 187
4.5.1 文件及文件系统 188
4.5.2 文件的结构和组织 188
4.5.3 文件的访问方式 189
4.5.4 文件目录与文件的使用 190
4.6 操作系统用户界面 191
4.6.1 Windows系统的界面 191
4.7.1 Windows操作系统 192
4.7 典型操作系统 192
4.6.2 UNIX系统的界面 192
4.7.2 UNIX/Linux操作系统 197
习题4 201
第5章 软件工程 203
5.1 软件工程概述 203
5.1.1 软件危机与软件工程定义 203
5.1.2 软件生存周期与软件开发模型 205
5.2 软件可行性与需求分析 210
5.2.1 可行性研究的任务和步骤 210
5.2.2 系统流程图 211
5.2.3 需求分析的任务和步骤 212
5.2.5 需求规格说明 216
5.2.4 需求分析方法 216
5.3 软件设计 221
5.3.1 概要设计的任务和步骤 221
5.3.2 软件设计的概念与原则 223
5.3.3 概要设计方法 225
5.3.4 概要设计文档 227
5.3.5 详细设计的任务和原则 231
5.3.6 详细设计的方法 231
5.3.7 详细设计规格说明 235
5.3.8 面向对象的UML设计方法 236
5.4.1 软件测试的概念和原则 243
5.4 软件测试 243
5.4.2 软件测试的步骤 244
5.4.3 软件测试技术与用例设计 247
5.5 软件维护 250
5.5.1 软件维护的基本概念 250
5.5.2 软件维护的步骤 252
5.5.3 软件维护的组织 253
5.5.4 软件逆向工程和再生工程 254
5.6 计算机辅助软件工程CASE 255
5.6.1 CASE的基本概念及环境组成 255
5.6.2 CASE开发工具简介 257
习题5 261
6.1.1 计算机网络的有关概念 264
6.1 计算机网络基础 264
第6章 计算机网络技术 264
6.1.2 网络的拓扑结构 267
6.1.3 网络通信过程 269
6.2 TCP/IP网络协议 270
6.2.1 TCP/IP协议的有关概念 270
6.2.2 TCP/IP的体系结构 271
6.2.3 IP地址 274
6.2.4 子网掩码 275
6.2.5 域名系统 276
6.2.6 IPv6简介 278
6.3 网络硬件设备 279
6.3.1 网络互联设备 280
6.3.2 网络传输介质 282
6.4 网络安全技术 283
6.4.1 数据加密 284
6.4.2 身份认证 285
6.4.3 防火墙 286
6.5 企业服务器的建设 289
6.5.1 Web服务器的建设 289
6.5.2 E-mail服务器的建设 294
6.5.3 FTP服务器的建设 296
6.6 网页设计 299
6.6.1 HTML表格 299
6.6.2 HTML表单 301
6.6.3 使用FrontPage设计网页 306
6.6.4 使用Dreamweaver设计网页 311
6.6.5 动态网页设计技术 318
6.7 网站建设 326
6.7.1 整体规划 326
6.7.2 建站形式选择 329
6.7.3 网页设计 330
6.7.4 发布网站 331
6.7.5 测试网页 331
6.7.6 网站更新与维护 331
习题6 332
实验1 VC++环境下程序的建立与调试 336
第二部分 实验篇 336
实验2 线性表的顺序存储及其操作 348
实验3 单向链表的基本操作 351
实验4 二叉树的存储及其遍历 355
实验5 排序与查找 360
实验6 SQL Server 2000数据库及其对象的基本操作 362
实验7 SQL语言的基本操作 373
实验8 VC++数据访问程序设计 379
实验9 软件工程实践 383
实验10 网页设计实践 385
参考文献 387