目　录

第 1章　计算机基础知识　1
1.1　计算机概述　1
1.1.1　计算机的发展　1
1.1.2　计算机的分类及应用领域　3
1.1.3　数据在计算机中的表示与存储　6
1.1.4　计算机系统组成　10
1.2　微型计算机系统　13
1.2.1　计算机的基本工作原理及结构　13
1.2.2　微型计算机硬件系统组成　14
习题　17

第 2章　操作系统　19
2.1　操作系统概述　19
2.1.1　操作系统的定义　19
2.1.2　操作系统的发展与分类　20
2.1.3　操作系统的特征　23
2.2　操作系统的功能　24
2.2.1　处理机管理　24
2.2.2　存储器管理　26
2.2.3　设备管理　27
2.2.4　文件管理　27
2.3　中文Windows XP　27
2.3.1　Windows XP的特点　28
2.3.2　Windows XP的桌面和任务栏　28
2.3.3　Windows XP的软件管理　29
2.3.4　Windows XP的控制面板　30
2.3.5　Windows XP的任务管理器　31
习题　31

第3章　计算机网络基础　34
3.1　计算机网络概述　34
3.1.1　计算机网络的发展　34
3.1.2　网络的功能　35
3.1.3　网络系统的组成　35
3.1.4　网络的分类及应用　37
3.1.5　网络体系结构　38
3.2　局域网概述　41
3.2.1　以太网的工作原理及组网　42
3.2.2　网络的硬件设备　45
3.2.3　局域网操作系统　54
3.3　Internet基础知识　56
3.3.1　Internet概述　56
3.3.2　IP地址和域名　59
3.3.3　Internet提供的常用服务　63
习题　64

第4章　计算机信息安全基础知识　67
4.1　信息安全概述　67
4.1.1　信息安全的概念　67
4.1.2　网络黑客及网络攻防　68
4.1.3　防火墙技术　70
4.2　计算机病毒　71
4.2.1　计算机病毒的定义及特点　71
4.2.2　计算机病毒的传播途径和危害　72
4.2.3　计算机病毒及防范　74
4.3　信息安全保护　74
4.3.1　网络入侵方式　74
4.3.2　网络安全保护　75
4.3.3　信息系统安全保护　76
4.4　计算机犯罪与知识产权保护　77
4.4.1　计算机犯罪　77
4.4.2　知识产权　79
4.4.3　软件知识产权及其保护　80
习题　83

第5章　多媒体技术基础　85
5.1　多媒体技术的基本概念　85
5.1.1　多媒体及多媒体技术　85
5.1.2　多媒体技术的特征　86
5.1.3　多媒体信息处理的关键技术　87
5.1.4　多媒体技术的应用领域　88
5.2　多媒体信息的数字化和压缩技术　89
5.2.1　数字音频及处理　90
5.2.2　数字图像及处理　92
5.2.3　数字视频及处理　96
5.2.4　数据压缩技术　99
5.3　多媒体常用软件　103
5.3.1　WinRAR压缩软件　103
5.3.2　Phtoshop图形图像处理软件　104
5.3.3　Flash　109
习题　113

第6章　程序设计基础　116
6.1　程序设计语言与风格　116
6.1.1　程序设计风格　116
6.1.2　程序设计语言　118
6.2　结构化程序设计　120
6.2.1　结构化程序设计的原则　120
6.2.2　结构化程序的基本结构与特点　121
6.3　面向对象的程序设计　122
6.3.1　面向对象的基本概念　122
6.3.2　面向对象的程序设计　124
6.4　算法基础　125
6.4.1　算法的基本概念　125
6.4.2　算法的描述　126
6.4.3　算法的分析　128
习题　129

第7章　数据结构基础　132
7.1　数据结构概念及定义　132
7.1.1　数据结构概述　132
7.1.2　数据元素和数据项　134
7.1.3　数据对象和数据类型　134
7.1.4　数据的逻辑结构　135
7.1.5　数据的存储结构　136
7.1.6　数据结构的定义　137
7.1.7　线性结构与非线性结构　138
7.2　线性表　138
7.2.1　线性表的基本概念　139
7.2.2　线性表的逻辑结构特征　139
7.2.3　线性表的顺序存储结构　139
7.2.4　线性表的基本运算　140
7.2.5　线性表的链式存储　142
7.2.6　基本运算在链表上的实现　142
7.2.7　其他链表　144
7.3　栈和队列　146
7.3.1　栈的定义　146
7.3.2　队列　148
7.4　树　151
7.4.1　树的定义与相关术语　151
7.4.2　二叉树的定义与基本操作　152
7.4.3　二叉树的性质　153
7.4.4　二叉树的存储结构　154
7.4.5　二叉树的遍历　156
7.5　排序　157
7.5.1　排序的基本概念　157
7.5.2　排序方法　158
7.5.3　插入类排序　158
7.5.4　选择类排序　160
7.5.5　交换类排序　161
7.6　查找技术　164
7.6.1　查找的基本概念　164
7.6.2　顺序查找　165
7.6.3　二分法查找　165
习题　166

第8章　软件工程基础　169
8.1　软件工程的基本概念　169
8.1.1　软件定义与软件特点　169
8.1.2　软件危机与软件工程　170
8.1.3　软件工程的目标与原则　171
8.1.4　软件工程过程与软件生命周期　172
8.1.5　软件开发工具与软件开发环境　173
8.2　结构化分析方法　173
8.2.1　需求分析　173
8.2.2　结构化分析方法　174
8.2.3　数据流图　175
8.2.4　数据字典　177
8.2.5　软件需求规格说明书　177
8.3　软件设计　178
8.3.1　软件设计概述　178
8.3.2　总体设计　179
8.3.3　详细设计　182
8.4　软件测试　182
8.4.1　软件测试的基本概念　183
8.4.2　软件测试的方法　183
8.4.3　测试用例设计　184
8.4.4　软件测试的实施　187
8.5　程序的调试　188
8.5.1　程序调试的基本概念　188
8.5.2　程序的调试方法　189
8.5.3　程序的静态调试　190
8.5.4　程序的动态调试　191
习题　192

第9章　数据库技术基础　194
9.1　数据库系统的基本概念　194
9.1.1　数据库基本概念　194
9.1.2　数据库系统的发展　196
9.1.3　数据库系统的基本特点　198
9.1.4　数据库系统的内部结构体系　199
9.2　数据模型　201
9.2.1　数据模型的基本概述　201
9.2.2　E-R模型　202
9.2.3　几种主要的数据模型　204
9.3　关系运算　206
9.3.1　关系代数　206
9.3.2　集合运算　206
9.3.3　关系运算　208
9.4　数据库设计与管理　211
9.4.1　数据库设计概述　211
9.4.2　数据库设计的需求分析　212
9.4.3　数据库概念结构设计　212
9.4.4　数据库的逻辑结构设计　213
9.4.5　数据库的物理设计　214
9.4.6　数据库管理　215
习题　216

参考文献　219