目 录

章 绪论\t1
1.1 计算机概述\t1
1.1.1 计算机的发展历程\t2
1.1.2 计算机的特点\t5
1.1.3 计算机的分类\t5
1.1.4 计算机的应用\t7
1.1.5 计算机应用技术展望\t8
1.2 计算思维概述\t13
1.2.1 计算思维的定义\t13
1.2.2 计算思维与大学计算机基础课程\t13
习题\t14
第2章 计算机中信息的表示\t17
2.1 进位计数制\t17
2.1.1 计算机中常用的数制\t17
2.1.2 数制之间的转换\t19
2.1.3 与二进制数据相关的一些用语\t22
2.1.4 数和码的含义和区别\t23
2.2 数值数据的编码表示\t25
2.2.1 机内整数的表示\t25
2.2.2 机内实数的近似表示法\t26
2.3 计算机中非数值数据的表示\t27
习题\t31
第3章 计算机基本工作原理\t34
3.1 计算机系统概述\t34
3.1.1 计算机系统的基本组成\t34
3.1.2 计算机的硬件系统\t35
3.1.3 计算机的软件系统\t36
3.2 计算机的工作原理\t37
3.3 计算机硬件系统\t38
习题\t47
第4章 操作系统\t50
4.1 操作系统概述\t50
4.1.1 什么是操作系统\t50
4.1.2 操作系统的特征\t51
4.1.3 操作系统的分类\t52
4.2 操作系统的功能\t53
4.2.1 处理机管理\t54
4.2.2 存储器管理\t57
4.2.3 设备管理\t59
4.2.4 文件管理\t62
4.2.5 用户接口\t65
4.3 典型操作系统介绍\t66
习题\t66
第5章 算法基础\t69
5.1 算法的概念\t69
5.1.1 算法的定义\t69
5.1.2 算法的分类\t69
5.1.3 算法的基本特征\t70
5.1.4 算法的基本要素\t71
5.1.5 算法的设计要求\t72
5.1.6 算法的复杂度\t73
5.2 算法的表示及发现\t74
5.2.1 用自然语言表示算法\t74
5.2.2 用流程图表示算法\t75
5.2.3 用伪代码表示算法\t76
5.2.4 算法的发现\t77
5.3 算法示例\t77
5.3.1 辗转相除算法\t77
5.3.2 累加求和算法\t78
5.3.3 背包问题算法\t78
5.4 算法设计的基本方法\t79
习题\t82
第6章 数据结构\t86
6.1 数据结构\t86
6.1.1 数据结构的基本概念\t87
6.1.2 数据的逻辑结构\t89
6.1.3 数据的存储结构\t101
6.1.4 数据的运算\t104
6.2 数据的查找\t111
6.2.1 数据查找的概念\t111
6.2.2 顺序查找\t111
6.2.3 折半查找\t112
6.3 数据的排序\t113
6.3.1 插入排序\t113
6.3.2 交换排序\t115
6.3.3 选择排序\t117
6.3.4 归并排序\t121
习题\t122
第7章 程序设计基础\t126
7.1 程序设计基本概念\t126
7.1.1 程序（Program）\t126
7.1.2 程序设计（Programming）\t127
7.1.3 程序设计语言（Programming Language）\t128
7.2 结构化程序设计\t131
7.2.1 结构化程序设计方法的产生\t131
7.2.2 结构化程序设计的原则\t132
7.2.3 结构化程序设计的基本结构\t133
7.3 面向对象程序设计\t136
7.3.1 面向对象程序设计的基本思想\t136
7.3.2 面向对象方法的基本概念\t137
7.4 程序设计风格\t139
习题\t142
第8章 软件工程\t144
8.1 软件\t144
8.1.1 软件的定义\t144
8.1.2 软件的特点\t145
8.1.3 软件的分类\t146
8.1.4 软件危机\t146
8.2 软件工程的基本概念\t147
8.2.1 软件工程\t147
8.2.2 软件工程的目标和研究内容\t147
8.2.3 软件工程的原则\t147
8.2.4 软件工程的工具和环境\t148
8.2.5 软件生命周期\t149
8.3 软件需求\t149
8.3.1 可行性研究与初步计划制定\t150
8.3.2 需求分析\t150
8.3.3 需求分析的方法\t151
8.4 软件设计\t153
8.4.1 总体设计\t153
8.4.2 详细设计\t155
8.5 软件实现\t158
8.6 软件测试\t158
8.6.1 软件测试的目标和原则\t159
8.6.2 软件测试的方法\t159
8.6.3 软件调试\t161
8.7 运行和维护\t163
习题\t163
第9章 数据库系统\t167
9.1 数据库技术的产生与发展\t167
9.1.1 数据管理技术\t167
9.1.2 数据库系统的特点\t170
9.2 数据库系统的组成\t171
9.2.1 数据库\t172
9.2.2 数据库管理系统\t172
9.2.3 硬件支撑环境\t174
9.2.4 软件系统\t174
9.2.5 数据库管理员、系统分析员、程序设计员及用户\t175
9.3 数据模型\t176
9.3.1 概念模型\t177
9.3.2 数据模型\t179
9.4 数据库系统的结构\t181
9.4.1 三级模式结构\t182
9.4.2 二级映像及二级数据独立性\t183
9.5 关系数据库\t183
9.5.1 关系和关系模式\t184
9.5.2 关系代数\t185
9.5.3 SQL语言\t188
9.6 数据库设计与管理\t192
9.6.1 数据库设计\t192
9.6.2 数据库管理\t194
习题\t196
0章 计算机网络基础\t199
10.1 计算机网络概述\t199
10.1.1 计算机网络的定义与功能\t199
10.1.2 计算机网络的发展\t200
10.1.3 计算机网络的分类\t201
10.1.4 计算机网络的组成\t204
10.2 网络通信设备\t205
10.2.1 网络传输介质\t205
10.2.2 网络传输介质的互连设备\t207
10.2.3 网络互连设备\t208
10.3 计算机网络体系结构\t210
10.3.1 网络体系结构\t210
10.3.2 OSI参考模型\t210
10.3.3 TCP/IP参考模型\t212
10.4 局域网的基本技术\t213
10.4.1 局域网\t213
10.4.2 局域网体系结构与IEEE 802标准\t214
10.4.3 介质访问控制方法\t214
10.5 Internet基础\t215
10.5.1 Internet简介\t215
10.5.2 Internet的网际协议\t216
10.5.3 Internet的接入方式\t219
10.5.4 常见的Internet服务\t219
习题\t223
1章 信息安全\t226
11.1 信息安全概述\t226
11.1.1 信息安全的定义\t226
11.1.2 信息系统面临的威胁\t226
11.1.3 信息系统的安全任务与社会责任\t228
11.2 信息存储安全技术\t229
11.2.1 信息安全存储的概述\t229
11.2.2 常见的信息存储技术\t229
11.3 信息安全防范技术\t231
11.3.1 访问控制技术\t231
11.3.2 数据加密技术\t232
11.3.3 数字签名\t234
11.3.4 防火墙技术\t235
11.4 计算机病毒与防治\t236
11.4.1 计算机病毒概述\t236
11.4.2 计算机病毒的防治\t237
习题\t237
参考文献\t240

本书按照白皮书中大学计算机基础课程教学大纲的基本要求，总体结构上按照计算机系统分层的思想展开。第1章绪论，第2章介绍信息层(计算机中信息的表示)，第3章介绍硬件层(计算机基本工作原理)，第4-6章介绍软件层(程序设计基础、算法与数据结构)，第7-8章介绍应用层(数据库系