第 1章　计算思维与计算机
　基础知识　1
1.1　计算科学与计算思维　1
1.1.1　计算科学　1
1.1.2　计算思维　1
1.1.3　计算思维的应用示例　3
1.2　信息化社会与计算机发展应用　5
1.2.1　信息化社会与计算机文化的内涵　5
1.2.2　计算机的发展与应用　6
1.2.3　未来的计算机　10
1.3　计算机系统的组成结构与工作原理　11
1.3.1　计算机系统的组成　11
1.3.2　计算机的基本工作原理　14
1.4　微型计算机系统　15
1.4.1　微型计算机的硬件系统　15
1.4.2　微型机的主要性能指标　19
1.4.3　微型计算机的软件系统　20
习题　22
第 2章　计算机中信息的表示　25
2.1　数制及数制之间的转换　25
2.1.1　进位计数制　26
2.1.2　不同进制数之间的转换　27
2.1.3　二进制数的运算　28
2.2　信息在计算机中的表示　30
2.2.1　数值信息的表示　30
2.2.2　字符信息的表示　34
习题　36
第3章　操作系统基础　39
3.1　操作系统基础知识　39
3.1.1　操作系统的定义　39
3.1.2　操作系统的基本功能　39
3.1.3　操作系统的分类　44
3.1.4　常用操作系统简介　44
3.2　Windows 7概述　45
3.2.1　Windows 7的启动　45
3.2.2　Windows 7的退出　45
3.3　Windows 7桌面管理　46
3.3.1　桌面的设置　46
3.3.2　"开始"菜单的设置　48
3.3.3　任务栏的设置　50
3.4　Windows 7用户界面　52
3.4.1　Windows 7的窗口　52
3.4.2　Windows 7的对话框　54
3.4.3　Windows 7的菜单　55
3.4.4　Windows 7的鼠标与键盘操作　55
3.4.5　Windows 7的帮助　57
3.5　Windows 7文件管理　57
3.5.1　"Windows资源管理器"
与"计算机"　57
3.5.2　文件和文件夹的操作　58
3.5.3　回收站的设置和使用　62
3.5.4　磁盘管理　63
3.5.5　库　65
3.6　Windows 7程序管理　66
3.6.1　启动应用程序　66
3.6.2　退出应用程序　66
3.6.3　创建应用程序的快捷方式　67
3.6.4　多任务管理　68
3.6.5　安装和卸载应用程序　70
3.6.6　Windows 7常用附件　71
3.7　Windows 7系统管理　72
3.7.1　控制面板　73
3.7.2　外观和个性化　73
3.7.3　硬件　75
3.7.4　时钟、语言和区域　77
3.7.5　系统　77
3.7.6　用户账户管理　78
习题　80
第4章　计算机网络与Internet
　基础知识　84
4.1　计算机网络概述　84
4.1.1　计算机网络的定义　84
4.1.2　计算机网络的发展　84
4.1.3　计算机网络的功能　86
4.1.4　计算机网络的拓扑结构　86
4.1.5　计算机网络的分类　88
4.1.6　计算机网络体系结构　90
4.2　局域网基本知识　94
4.2.1　局域网的基本组成　94
4.2.2　局域网标准　97
4.2.3　局域网组建对等网络的案例　98
4.2.4　局域网资源共享　102
4.2.5　计算机网络互连　107
4.3　Internet基础　107
4.3.1　Internet简介　107
4.3.2　Internet地址和域名　109
4.3.3　Internet的接入技术　114
4.4　Internet上的基本服务　115
4.4.1　WWW浏览　115
4.4.2　信息检索　118
4.4.3　文献检索　119
4.4.4　文件传输　121
4.4.5　电子邮件　122
4.4.6　即时通信　126
4.4.7　其他信息交流工具　129
习题　131
第5章　多媒体技术　135
5.1　多媒体技术概述　135
5.1.1　多媒体基本概念　135
5.1.2　媒体分类　135
5.1.3　多媒体系统的结构　136
5.1.4　多媒体计算机系统　136
5.2　数字声音　137
5.2.1　声音的物理特性　137
5.2.2　声音信号数字化　139
5.2.3　数据压缩　141
5.2.4　声音压缩编码　145
5.3　数字图像　146
5.3.1　光与颜色　146
5.3.2　图像数字化　148
5.3.3　图像的压缩编码　149
5.3.4　位图与矢量图　150
5.4　数字视频　151
5.4.1　视频数字化　152
5.4.2　数字视频的压缩编码　154
5.4.3　网络视频　155
习题　158
第6章　信息安全　160
6.1　概述　160
6.2　计算机病毒及其防治　161
6.2.1　计算机病毒基本知识　161
6.2.2　计算机病毒的防治　163
6.3　网络安全　164
6.3.1　防止黑客入侵和攻击　164
6.3.2　防火墙的应用　164
6.4　信息安全技术　166
6.4.1　数据加密　166
6.4.2　数字签名　168
6.4.3　数字证书　169
习题　170
第7章　数据结构与算法　172
7.1　算法　172
7.1.1　算法的基本概念　172
7.1.2　算法的基本特征　172
7.1.3　算法的几种描述方式　172
7.1.4　算法复杂度　175
7.2　数据结构　176
7.2.1　数据结构的定义　176
7.2.2　数据的逻辑结构　176
7.2.3　数据的存储结构　177
7.2.4　数据的运算和处理　177
7.3　线性表　178
7.3.1　线性表的定义　178
7.3.2　线性表的存储结构　178
7.3.3　线性表的常用运算与操作　179
7.4　堆栈　184
7.4.1　堆栈的定义　184
7.4.2　堆栈的基本运算　184
7.5　队列　185
7.5.1　队列的定义　185
7.5.2　循环队列　186
7.5.3　循环队列的基本运算　187
7.6　树与二叉树　188
7.6.1　树的定义　188
7.6.2　二叉树的定义　188
7.6.3　二叉树的基本性质　189
7.6.4　二叉树的存储结构　190
7.6.5　二叉树的遍历　190
7.7　查找　192
7.7.1　查找第m个元素　192
7.7.2　顺序查找　192
7.7.3　折半查找　193
7.7.4　标志变量　194
7.8　排序　195
7.8.1　简单选择排序算法　195
7.8.2　冒泡排序算法　196
7.8.3　简单插入排序　198
7.8.4　希尔排序　199
7.8.5　归并排序　199
7.8.6　排序算法的复杂度分析　200
习题　201
第8章　软件工程基础　203
8.1　软件与软件工程　203

8.1.1　软件　203
8.1.2　软件工程　203
8.1.3　软件开发工具与软件开发环境　206
8.2　系统分析　207
8.3　需求分析　207
8.3.1　需求分析过程　208
8.3.2　结构化分析方法　208
8.4　软件设计　209
8.4.1　软件设计基本概念　210
8.4.2　结构化设计方法　210
8.4.3　概要设计　211
8.4.4　详细设计　212
8.5　软件编码　213
8.5.1　编码　213
8.5.2　编码的原则　213
8.6　软件测试　216
8.6.1　测试概述　216
8.6.2　测试用例的设计　218
8.6.3　程序调试　221
8.7　软件维护　232
8.7.1　软件维护　232
8.7.2　可维护性　232
习题　233
附录　习题答案　235
参考文献　239