目　录

第 1章　计算机基础概论　1
1.1　计算机基础概述　1
1.1.1　计算机的发展　1
1.1.2　计算机中的数制　3
1.1.3　计算机中的信息表示　9
1.2　计算机的硬件组成　12
1.2.1　CPU　13
1.2.2　存储器　14
1.2.3　输入设备　19
1.2.4　输出设备　19
1.3　计算机的软件　21
1.3.1　软件的分类　21
1.3.2　计算机的操作系统　22
1.3.3　计算机语言的发展　25
1.3.4　数据库技术的发展　26
1.3.5　计算机的应用软件　26
1.4　计算机与多媒体　27
1.4.1　多媒体的基本概念　27
1.4.2　多媒体技术及应用　28
1.5　计算机的安全　29
1.5.1　计算机安全的概念　29
1.5.2　计算机常见的安全威胁　29
1.5.3　计算机病毒　30
习题　32

第 2章　Windows XP操作系统　34
2.1　Windows XP简介　34
2.1.1　Windows XP的启动和退出　34
2.1.2　Windows XP的桌面　35
2.1.3　Windows XP的窗口　37
2.1.4　使用对话框　39
2.1.5　使用菜单　39
2.1.6　使用中文输入法　40
2.2　文件和文件夹的管理　40
2.2.1　“我的电脑”与“资源管理器”　40
2.2.2　设置文件和文件夹　41
2.2.3　应用程序的启动　45
2.3　定制个性化工作环境　45
2.3.1　设置快捷方式　45
2.3.2　设置桌面　46
2.3.3　显示设置　47
2.3.4　更改日期和时间　48
2.3.5　安装、删除程序　49
2.4　Windows XP基本管理　50
2.4.1　控制面板　50
2.4.2　系统维护工具　52
2.5　Windows XP常用附件　54
2.5.1　记事本　54
2.5.2　画图程序　54
2.5.3　计算器　55
2.5.4　IE　55
习题　56

第3章　办公软件Office 2003　59
3.1　办公软件Office 2003简介　59
3.2　字处理软件Word 2003　60
3.2.1　Word 2003概述　60
3.2.2　Word 2003基本操作　63
3.2.3　Word 2003实例　67
3.3　电子表格处理软件Excel 2003　73
3.3.1　Excel 2003概述　73
3.3.2　Excel 2003基本操作　75
3.3.3　Excel 2003实例　84
3.4　演示文稿软件PowerPoint 2003　85
3.4.1　PowerPoint 2003概述　86
3.4.2　PowerPoint 2003基本操作　86
习题　95

第4章　计算机网络基础及应用　100
4.1　计算机网络概述　100
4.1.1　计算机网络的产生和发展　100
4.1.2　计算机网络的定义和分类　101
4.1.3　计算机网络的组成　102
4.1.4　计算机网络协议　103
4.1.5　计算机网络应用　104
4.2　Internet基础及应用　104
4.2.1　Internet的起源与发展　104
4.2.2　TCP/IP与Internet　105
4.2.3　Internet提供的服务与应用　107
4.3　Internet应用实例　110
习题　114

第5章　程序设计与算法　117
5.1　程序设计概述　117
5.1.1　计算机语言的产生和发展　117
5.1.2　程序设计风格与方法　118
5.2　算法概述　122
5.2.1　算法的定义和特征　122
5.2.2　算法的复杂度　122
5.2.3　典型算法实例　123
习题　125

第6章　数据结构导论　126
6.1　数据结构　126
6.1.1　数据结构的基本概念　126
6.1.2　线性结构与非线性结构　127
6.2　线性表　127
6.2.1　线性表的基本概念　127
6.2.2　线性表的存储结构　128
6.2.3　线性表的运算　129
6.3　栈和队列　132
6.3.1　栈的基本概念及其运算　132
6.3.2　队列的基本概念及其运算　133
6.4　树与二叉树　133
6.4.1　树的基本概念　133
6.4.2　二叉树及其基本性质　134
6.4.3　二叉树的存储结构　135
6.4.4　二叉树的遍历　135
6.5　查找　136
6.5.1　顺序查找　136
6.5.2　二分法查找　136
6.6　排序　137
6.6.1　交换类排序法　137
6.6.2　插入类排序法　138
6.6.3　选择类排序法　138
习题　139

第7章　软件工程基础　141
7.1　软件工程基本概念　141
7.1.1　软件定义与软件特点　141
7.1.2　软件危机与软件工程　142
7.1.3　软件工程过程与软件生命周期　143
7.1.4　软件开发工具与软件开发环境　144
7.2　结构化分析方法与设计方法　144
7.2.1　结构化分析　144
7.2.2　结构化设计　146
7.3　面向对象分析与设计方法　149
7.3.1　面向对象的分析方法　149
7.3.2　面向对象的设计方法　150
7.4　软件测试　151
7.4.1　软件测试的目的　151
7.4.2　软件测试技术与方法　151
7.4.3　软件测试的实施　152
7.5　程序的调试　153
7.5.1　基本概述　153
7.5.2　软件调试方法　153
习题　154

第8章　数据库系统基础　157
8.1　数据库系统的基本概念　157
8.1.1　数据、数据库、数据库管理系统、数据库系统　157
8.1.2　数据库系统的发展　158
8.1.3　数据库系统的内部结构　160
8.2　数据模型　161
8.2.1　两类数据模型　161
8.2.2　概念模型(E-R模型)　162
8.2.3　常用的数据模型　164
8.3　关系代数　167
8.3.1　传统的集合运算　167
8.3.2　专门的关系运算　168
8.4　关系数据库语言SQL　171
8.4.1　SQL的特点　171
8.4.2　基本表的创建、修改和删除　172
8.4.3　数据查询　173
8.4.4　数据更新　175
8.4.5　修改数据　175
8.4.6　删除数据　175
8.5　数据库设计　176
8.5.1　数据库设计概述　176
8.5.2　需求分析　176
8.5.3　概念结构设计　177
8.5.4　逻辑结构设计　180
8.5.5　物理结构设计　181
8.5.6　数据库实施　181
8.5.7　数据库运行和维护　181
习题　181

参考文献　184