大学计算机基础教程（第2版）

目　录
第1章　计算机发展史　1
1．1　电子计算机的诞生　1
1．1．1　近代计算机　1
1．1．2　第一台电子计算机　2
1．1．3　冯·诺依曼和EDVAC　3
1．2　计算机的发展历程　3
1．2．1　计算机的分代　3
1．2．2　未来的计算机　5
1．3　计算机的应用领域　6
1．3．1　科学计算　6
1．3．2　数据处理　6
1．3．3　过程控制　6
1．3．4　电子商务　7
1．3．5　计算机辅助应用　7
1．3．6　多媒体技术　7
1．3．7　虚拟现实　8
1．3．8　人工智能　8
小知识　8
习题　9
第2章　计算机系统与计算思维　11
2．1　诺依曼机模型　12
2．1．1　诺依曼机基本结构　13
2．1．2　诺依曼机工作原理　15
2．2　数据字化信息编码及其表示方法　15
2．2．1　数制系统　16
2．2．2　符号数的表示　18
2．2．3　字符的表示　20
2．3　微型计算机硬件配置　23
2．3．1　中央处理器　23
2．3．2　主板(mainboard)　25
2．3．3　内存储器　27
2．3．4　外存储器　27
2．3．5　输入/输出设备　30
2．4　计算机软件　32
2．4．1　系统软件　32
2．4．2　应用软件　36
2．5　计算思维　36
2．5．1　计算思维　36
2．5．2　科技创新的三大思维　37
小知识　39
习题　43
第3章　操作系统　45
3．1　Windows概述　45
3．1．1　Windows发展史　45
3．1．2　Windows 7中文版的新增功能　46
3．1．3　Windows 7的运行环境和安装　51
3．1．4　Windows 7的启动和退出　52
3．2　Windows 7的基本知识和基本操作　52
3．2．1　Windows 7桌面简介　52
3．2．2　Windows 7的窗口　57
3．2．3　Windows 7的对话框　59
3．2．4　Windows 7的菜单　60
3．2．5　启动和退出应用程序　61
3．2．6　剪贴板的使用　61
3．2．7　Windows 7帮助系统　61
3．3　Windows 7资源管理器　63
3．3．1　文件和文件夹　63
3．3．2 “Windows资源管理器”窗口　65
3．3．3　管理文件和文件夹　66
3．4　Windows 7控制面板　67
小知识　68
习题　71
第4章　计算机网络与Internet　73
4．1　计算机网络概述　73
4．1．1　计算机网络定义及其功能　73
4．1．2　计算机网络的分类　74
4．1．3　计算机网络协议　75
4．1．4　计算机网络的应用及其发展　76
4．2　计算机网络的组成　77
4．2．1　网络硬件　77
4．2．2　网络软件　79
4．2．3　网络拓扑结构　81
4．3　广域网　83
4．3．1　分组交换技术　83
4．3．2　几种典型的广域网　86
4．4　局域网　87
4．4．1　局域网的定义、特点　87
4．4．2　几种典型的局域网　88
4．5　Internet基础　90
4．5．1　Internet概述　90
4．5．2　Internet发展和结构　90
4．5．3　IP地址及域名　91
4．5．4　Internet的相关传输层协议TCP/IP协议简介　93
4．6　Internet应用　95
4．6．1　电子邮件　95
4．6．2　远程登录　97
4．6．3　文件传输　97
4．7　家庭宽带组网方案简介　99
小知识　101
习题　103
第5章　多媒体技术基础　104
5．1　多媒体技术概述　104
5．1．1　多媒体技术的概念及特点　104
5．1．2　多媒体技术系统组成　106
5．1．3　多媒体技术的应用和发展　106
5．2　数字声音基础　108
5．2．1　声音的特性　108
5．2．2　声音信号的数字化与数字音频　109
5．2．3　数字声音的处理　110
5．3　数字图像基础　110
5．3．1　数字图像的类型　110
5．3．2　分辨率　112
5．3．3　数字图像的色彩概念　113
5．3．4　图像格式　114
5．4　数字视频基础　115
5．4．1　数字视频基础概念　115
5．4．2　数字视频的特点　116
5．4．3　数字视频的压缩　116
5．4．4　视频文件的格式及播放　118
5．4．5　数字视频的获取　119
小知识　120
习题　122
第6章　算法与数据结构　124
6．1　算法　124
6．1．1　算法的基本概念　124
6．1．2　算法分析　125
6．1．3　常见的基本算法　127
6．2　数据结构　129
6．2．1　数据结构的概念　130
6．2．2　数据结构的分类　131
6．2．3　数据的运算　133
6．3　线性表　133
6．3．1　线性表的基本概念　133
6．3．2　线性表的存储结构　133
6．3．3　线性表的基本运算　136
6．4　栈和队列　138
6．4．1　栈　139
6．4．2　队列　140
6．5　树与二叉树　141
6．5．1　树和森林　141
6．5．2　二叉树　142
6．5．3　二叉树的遍历　144
6．6　排序　145
6．7　查找　147
习题　148
第7章　软件工程与程序
设计基础　151
7．1　软件工程的基本概念　151
7．1．1　软件工程的定义　151
7．1．2　软件生命周期　153
7．1．3　软件工具与软件开发环境　154
7．2　软件开发过程　154
7．2．1　需求分析　154
7．2．2　设计　156
7．2．3　软件测试　156
7．2．4　程序调试　158
7．3　程序设计基础　159
7．3．1　程序设计风格　159
7．3．2　结构化程序设计　160
7．3．3　面向对象的基本概念　161
小知识　164
习题　165
第8章　数据库设计基础　167
8．1　数据库的基本概念　167
8．1．1　基本概念　168
8．1．2　数据库系统的发展　169
8．1．3　数据库系统的特点　170
8．1．4　数据库技术的研究领域　171
8．2　数据模型　171
8．2．1　数据模型的基本概念　171
8．2．2　实体联系模型及E-R图　173
8．3　数据库系统的模式结构　175
8．4　关系数据库系统　176
8．4．1　关系数据库系统概述　176
8．4．2　关系模型的数据结构　176
8．4．3　关系的完整性约束　177
8．4．4　关系代数　178
8．5　数据库设计过程　181
8．5．1　需求分析　181
8．5．2　概念结构设计　182
8．5．3　逻辑结构设计　184
8．5．4　物理结构设计　185
8．5．5　数据库实施　185
8．5．6　数据库运行和维护　185
小知识　186
习题　192
第9章　计算机信息安全　194
9．1　信息概述　194
9．1．1　计算机信息安全基本概念　194
9．1．2　相关的信息安全标准　195
9．1．3　我国信息系统的安全管理与政策法规　196
9．2　计算机病毒及其防治　198
9．2．1　计算机病毒的基本知识　198
9．2．2　计算机病毒的防护　200
9．2．3　计算机病毒软件防护策略　200
9．3　道德规范与软件知识产权保护　201
9．3．1　网络道德的问题与现状　201
9．3．2　网络道德建设　202
9．3．3　我国的软件知识产权保护　203
9．3．4　我国相关法律法规　204
小知识　208
习题　210