第1章 计算机的发展 1
1.1计算机的发展历史 1
1.1.1电子计算机的诞生 1
1.1.2计算机的发展阶段 2
1.2计算机概述 4
1.2.1计算机的定义 4
1.2.2计算机的分类 4
1.2.3计算机的特点与应用领域 6
1.3计算机文化 7
1.3.1计算机文化的内涵 7
1.3.2信息素养 8
1.3.3信息社会的负面影响 9
习题 11
第2章 数制与编码 13
2.1数制 13
2.1.1数制的基本概念 13
2.1.2常用的数制 13
2.1.3数制间的转换 17
2.1.4数在计算机中的表示方式 19
2.2编码 21
2.2.1 BCD码 21
2.2.2字符编码 22
2.2.3汉字编码 24
2.3存储单位 26
习题 27
第3章 计算机硬件结构与组成原理 29
3.1计算机系统与工作原理 29
3.1.1计算机系统的组成 29
3.1.2计算机硬件系统 29
3.1.3计算机软件系统 31
3.2微型计算机硬件系统 33
3.2.1主板 33
3.2.2中央处理器 35
3.2.3主存储器 36
3.2.4外存储器 38
3.2.5总线 42
3.2.6输入设备 44
3.2.7输出设备 45
3.2.8设备驱动程序 47
习题 48
第4章 操作系统基础 50
4.1操作系统概述 50
4.1.1操作系统的基本概念 50
4.1.2操作系统的分类 51
4.1.3操作系统的功能和特性 54
4.1.4操作系统的用户界面 56
4.2典型操作系统介绍 56
4.2.1 DOS操作系统 57
4.2.2 Windows操作系统 58
4.2.3 UNIX操作系统 58
4.2.4 Linux操作系统 59
习题 60
第5章 计算机网络 62
5.1概述 62
5.1.1计算机网络的定义 62
5.1.2计算机网络的发展历程 63
5.1.3计算机网络功能 65
5.1.4计算机网络体系结构 66
5.1.5计算机网络的分类 68
5.1.6计算机网络拓扑结构 69
5.2通信线路与通信设备 71
5.2.1通信线路 71
5.2.2通信设备 72
5.3 Internet 75
5.3.1 Internet概述 75
5.3.2 Internet地址和域名 77
5.3.3 Internet接入方式 80
5.3.4 Internet基本服务 84
5.4网络管理 89
5.4.1网络管理基础 89
5.4.2网络管理功能 91
5.4.3 Internet的管理信息库 92
5.4.4网络管理协议 93
习题 95
第6章 信息安全 97
6.1信息安全的基本概念 97
6.1.1信息安全特征 97
6.1.2信息安全保护技术 98
6.2密码技术及应用 99
6.2.1基本概念 99
6.2.2对称密钥密码系统 99
6.2.3公开密钥密码系统 100
6.2.4计算机网络中的数据加密 101
6.2.5数字签名 102
6.3防火墙技术 103
6.3.1防火墙的基本概念 103
6.3.2防火墙的功能 103
6.3.3防火墙的基本类型 104
6.3.4防火墙的优缺点 105
6.4计算机病毒 106
6.4.1病毒及相关威胁 106
6.4.2计算机病毒的防治 109
习题 111
第7章 数据结构与算法 113
7.1算法 113
7.1.1算法的基本概念 113
7.1.2算法的复杂度 115
7.2数据结构的基本概念 116
7.2.1什么是数据结构 117
7.2.2数据结构的图形表示 118
7.2.3线性结构与非线性结构 118
7.3线性表及其顺序存储结构 119
7.3.1线性表的基本概念 119
7.3.2线性表的顺序存储结构 119
7.3.3顺序表的插入运算 120
7.3.4顺序表的删除运算 121
7.4栈和队列 121
7.4.1栈及其基本运算 121
7.4.2队列及其基本运算 123
7.5线性链表 124
7.5.1线性链表的基本概念 124
7.5.2线性链表的基本运算 126
7.5.3循环链表 128
7.6树与二叉树 128
7.6.1树的基本概念 128
7.6.2二叉树及其基本运算 130
7.6.3二叉树的存储结构 132
7.6.4二叉树的遍历 132
7.7查找技术 134
7.7.1顺序查找 134
7.7.2二分法查找 134
7.8排序技术 134
7.8.1交换类排序法 134
7.8.2插入类排序法 137
7.8.3选择类排序法 138
习题 139
第8章 软件工程基础 143
8.1软件工程的基本概念 143
8.1.1软件危机与软件工程 143
8.1.2软件生命周期 144
8.1.3软件开发工具与软件开发环境 144
8.2软件需求分析 145
8.2.1需求分析与需求分析方法 145
8.2.2结构化分析方法 146
8.2.3软件需求规格说明书 148
8.3软件设计 149
8.3.1软件设计的基本概念 149
8.3.2概要设计 152
8.3.3详细设计 153
8.4程序设计基础 156
8.4.1程序设计方法与风格 157
8.4.2结构化程序设计 158
8.4.3面向对象程序设计 159
8.5软件测试 161
8.5.1软件测试的目的 161
8.5.2软件测试的准则 161
8.5.3软件测试技术与方法 162
8.5.4软件测试的实施 163
8.6程序的调试 165
8.6.1基本概念 165
8.6.2软件调试方法 166
习题 167
第9章 数据库基础 172
9.1数据库系统的基本概念 172
9.1.1数据、数据库、数据库管理系统 172
9.1.2数据库系统的发展 174
9.1.3数据库系统的主要特点 175
9.1.4数据库的体系结构 176
9.2数据模型 178
9.2.1数据模型的基本概念 178
9.2.2 E-R模型 178
9.2.3层次模型 181
9.2.4网状模型 182
9.2.5关系模型 183
9.3关系代数 185
9.3.1关系模型的基本操作 185
9.3.2关系模型的基本运算 186
9.3.3关系代数中的扩充运算 187
9.4数据库设计 189
9.4.1数据库设计概述 189
9.4.2数据库设计的需求分析 190
9.4.3数据库概念设计 190
9.4.4数据库的逻辑设计 191
9.4.5数据库的物理设计 192
9.4.6数据库的建立与维护 192
习题 194
参考文献 197