中国高等学校计算机科学与技术专业（应用型）规划教材：计算机导论

　　第1章 绪论1
　　1.1 计算机的产生1
　　1.2 计算机的发展2
　　1.2.1 计算机发展简史2
　　1.2.2 我国计算机的发展3
　　1.2.3 计算机的发展趋势5
　　1.3 计算机的特点和分类5
　　1.3.1 计算机的特点5
　　1.3.2 计算机的分类6
　　1.4 计算机的用途8
　　小结9
　　习题9
　　第2章 计算机工作原理11
　　2.1 计算机中数据的表示11
　　2.1.1 数制与转换12
　　2.1.2 数的机器码表示13
　　2.1.3 非数值数据的表示15
　　2.1.4 计算机中的运算16
　　2.2 计算机的硬件组成16
　　2.2.1 运算器17
　　2.2.2 存储器18
　　2.2.3 中央处理器21
　　2.2.4 外围设备24
　　2.3 计算机的基本工作原理26
　　2.3.1 指令格式26
　　2.3.2 寻址方式27
　　2.3.3 指令执行过程28
　　2.3.4 指令系统的特性29
　　小结30
　　习题30
　　第3章 程序设计语言31
　　3.1 程序设计语言的发展31
　　3.1.1 程序设计语言的划分31
　　3.1.2 高级程序设计语言的发展34
　　3.1.3 高级程序设计语言的分类35
　　3.2 高级程序设计语言的基本构成36
　　3.2.1 变量、运算符和表达式37
　　3.2.2 数据类型37
　　3.2.3 赋值语句40
　　3.2.4 输入输出40
　　3.2.5 控制结构41
　　3.2.6 过程（函数）45
　　3.2.7 注释语句48
　　3.3 高级语言处理程序49
　　3.4 程序设计的步骤50
　　3.4.1 程序设计的基本过程50
　　3.4.2 程序的调试50
　　3.5 常用高级程序设计语言51
　　3.5.1 C语言51
　　3.5.2 C++53
　　3.5.3 Java语言54
　　小结56
　　习题56
　　第4章 软件与操作系统59
　　4.1 计算机软件概述59
　　4.1.1 计算机软件的发展59
　　4.1.2 计算机软件的分类61
　　4.2 计算机操作系统62
　　4.2.1 操作系统的目标、作用和模型63
　　4.2.2 操作系统的形成与发展65
　　4.2.3 操作系统的特征与服务73
　　4.2.4 操作系统的功能75
　　4.2.5 操作系统的进一步发展81
　　4.3 常用操作系统介绍84
　　4.3.1 MS-DOS及Windows系列 84
　　4.3.2 UNIX操作系统87
　　4.3.3 Linux及其他操作系统89
　　小结93
　　习题94
　　第5章 数据结构与算法95
　　5.1 基本概念95
　　5.1.1 数据结构的概念95
　　5.1.2 算法的描述和分析97
　　5.2 线性表99
　　5.2.1 线性表的概念99
　　5.2.2 线性表的顺序存储99
　　5.2.3 线性表的链式存储101
　　5.3 栈和队列105
　　5.3.1 栈105
　　5.3.2 队列106
　　5.4 树型结构108
　　5.4.1 树109
　　5.4.2 二叉树110
　　5.5 查找和排序114
　　5.5.1 查找的基本概念114
　　5.5.2 线性表的查找115
　　5.5.3 排序基本概念117
　　5.5.4 内部排序118
　　小结122
　　习题122
　　第6章 计算机网络123
　　6.1 计算机网络概述123
　　6.1.1 计算机网络的发展123
　　6.1.2 计算机网络的概念125
　　6.1.3 计算机网络的分类125
　　6.1.4 网络拓扑结构128
　　6.2 计算机网络体系结构130
　　6.2.1 OSI参考模型130
　　6.2.2 TCP/IP参考模型138
　　6.3 计算机网络互联硬件141
　　6.3.1 网络设备141
　　6.3.2 网络传输介质143
　　6.3.3 组建网络145
　　6.4 计算机网络协议及标准145
　　6.4.1 网络的标准146
　　6.4.2 网络协议146
　　6.5 Internet及其应用147
　　6.5.1 Internet概述147
　　6.5.2 Internet地址148
　　6.5.3 Internet服务149
　　6.6 网络安全151
　　6.6.1 网络安全概述152
　　6.6.2 数据加密技术概述152
　　6.6.3 网络攻击、检测与防范技术154
　　6.6.4 计算机病毒与反病毒160
　　小结163
　　习题163
　　第7章 数据库系统165
　　7.1 数据库系统的基本概念165
　　7.1.1 基本概念165
　　7.1.2 数据库技术的产生和发展166
　　7.1.3 数据库系统的体系结构167
　　7.1.4 数据库管理系统169
　　7.1.5 创建数据库及对数据表的操作171
　　7.2 结构化查询语言177
　　7.2.1 SQL概述178
　　7.2.2 数据定义操作179
　　7.2.3 数据查询182
　　7.2.4 数据更新192
　　7.2.5 视图195
　　7.3 几种新型的数据库系统198
　　7.4 数据库技术的应用201
　　小结203
　　习题203
　　第8章 多媒体技术205
　　8.1 多媒体205
　　8.1.1 多媒体的基本概念及其特点205
　　8.1.2 多媒体技术的发展206
　　8.1.3 多媒体系统的分类207
　　8.1.4 多媒体系统的结构208
　　8.2 多媒体信息的计算机表示208
　　8.2.1 常见的媒体元素208
　　8.2.2 多媒体信息的种类211
　　8.2.3 视觉媒体在计算机中的表示211
　　8.3 超文本与超媒体219
　　8.4 多媒体数据压缩技术222
　　8.4.1 数据压缩技术的基本原理222
　　8.4.2 音频信号的压缩编码229
　　8.4.3 视频信号的压缩编码232
　　8.5 多媒体创作工具236
　　8.5.1 Photoshop简介236
　　8.5.2 Flash简介239
　　8.5.3 3DS max简介242
　　8.5.4 Authorware的特点介绍244
　　8.6 多媒体应用249
　　小结251
　　习题251
　　第9章 软件工程253
　　9.1 软件开发的基本概念253
　　9.1.1 软件工程产生的背景253
　　9.1.2 软件的生存周期255
　　9.1.3 软件开发模型257
　　9.2 需求分析和规格说明方法262
　　9.2.1 需求分析262
　　9.2.2 需求规格说明267
　　9.2.3 机票预订系统需求分析示例270
　　9.3 概要设计与详细设计271
　　9.3.1 概要设计271
　　9.3.2 概要设计的任务与步骤272
　　9.3.3 软件设计的概念与原则273
　　9.3.4 机票预订系统概要设计示例276
　　9.3.5 详细设计279
　　9.3.6 详细设计的任务279
　　9.3.7 详细设计的原则280
　　9.3.8 详细设计的方法280
　　9.3.9 机票预订系统详细设计示例281
　　9.4 软件测试与维护283
　　9.4.1 软件测试283
　　9.4.2 机票预订系统的测试样例285
　　9.4.3 软件维护287
　　9.4.4 软件质量的评价291
　　小结293
　　习题293

　　陈明，教授，博士生导师。1993年获德国科学联合会DFG基金于德国图滨根大学计算机学院做神经网络综合技术研究。教育部计算机及应用教学指导组成员（1996-2000），《计算机科学与探索》编委，《计算机教育》编委，中国计算机学会第六届、第七届、第八届、第九届理事（1996年-现在），中国计算机学会开放式系统专业委员会副主任，中国计算机学会计算机教育专委会常委及计算机科学与技术专业应用型人才培养研究组组长，全国计算机基础教育研究会常务理事，北京市计算机基础教育研究会副理事长，教育部IT&T教育工程专家组成员，教育部文科计算机教学指导委员会委员，2003年获北京市教学名师奖。 撰写并出版计算机教材专著及译著82种其中有多种教材获“十一五”国家级规划教材，北京市精品教材以及北京市精品教材立项项目，曾获部级教学成果二等奖一项。北京市《计算机软件基础课程》优秀教学团队负责人。参加和完成国家自然科学基金、国家863高技术基金等多项科研项目。目前主要从事分布计算及计算智能方面的研究，培养了三百二十余名硕士学位和博士学位研究生。在《计算机学报》、《软件学报》、《通信学报》等国内外学术刊物与会议上发表论文130余篇。

　　《计算机导论》是计算机专业及相关专业的基础课教材，涉及计算机科学与技术的各方面内容，着重介绍基本概念和基本模型与方法。主要包括计算机工作原理、程序设计语言、软件与操作系统、数据结构与算法、计算机网络、数据库系统、多媒体技术和软件工程等内容。《计算机导论》可作为高等学校的计算机基础课教材，也可作为计算机入门的普及教程。