大学计算机基础/冯祥胜

目 录


第1章 绪论 1
1.1 计算机概述 1
1.1.1 计算机的发展历程 2
1.1.2 计算机的特点 5
1.1.3 计算机的分类 5
1.1.4 计算机的应用 7
1.1.5 计算机应用技术展望 8
1.2 计算思维概述 13
1.2.1 计算思维的定义 13
1.2.2 计算思维与大学计算机基础课程 13
习题 14
第2章 计算机中信息的表示 17
2.1 进位计数制 17
2.1.1 计算机中常用的数制 17
2.1.2 数制之间的转换 19
2.1.3 与二进制数据相关的一些用语 22
2.1.4 数和码的含义和区别 23
2.2 数值数据的编码表示 25
2.2.1 机内整数的表示 25
2.2.2 机内实数的近似表示法 26
2.3 计算机中非数值数据的表示 27
习题 31
第3章 计算机基本工作原理 34
3.1 计算机系统概述 34
3.1.1 计算机系统的基本组成 34
3.1.2 计算机的硬件系统 35
3.1.3 计算机的软件系统 36
3.2 计算机的工作原理 37
3.3 计算机硬件系统 38
习题 47
第4章 操作系统 50
4.1 操作系统概述 50
4.1.1 什么是操作系统 50
4.1.2 操作系统的特征 51
4.1.3 操作系统的分类 52
4.2 操作系统的功能 53
4.2.1 处理机管理 54
4.2.2 存储器管理 57
4.2.3 设备管理 59
4.2.4 文件管理 62
4.2.5 用户接口 65
4.3 典型操作系统介绍 66
习题 66
第5章 算法基础 69
5.1 算法的概念 69
5.1.1 算法的定义 69
5.1.2 算法的分类 69
5.1.3 算法的基本特征 70
5.1.4 算法的基本要素 71
5.1.5 算法的设计要求 72
5.1.6 算法的复杂度 73
5.2 算法的表示及发现 74
5.2.1 用自然语言表示算法 74
5.2.2 用流程图表示算法 75
5.2.3 用伪代码表示算法 76
5.2.4 算法的发现 77
5.3 算法示例 77
5.3.1 辗转相除算法 77
5.3.2 累加求和算法 78
5.3.3 背包问题算法 78
5.4 算法设计的基本方法 79
习题 82
第6章 数据结构 86
6.1 数据结构 86
6.1.1 数据结构的基本概念 87
6.1.2 数据的逻辑结构 89
6.1.3 数据的存储结构 101
6.1.4 数据的运算 104
6.2 数据的查找 111
6.2.1 数据查找的概念 111
6.2.2 顺序查找 111
6.2.3 折半查找 112
6.3 数据的排序 113
6.3.1 插入排序 113
6.3.2 交换排序 115
6.3.3 选择排序 117
6.3.4 归并排序 121
习题 122
第7章 程序设计基础 126
7.1 程序设计基本概念 126
7.1.1 程序（Program） 126
7.1.2 程序设计（Programming） 127
7.1.3 程序设计语言（Programming Language） 128
7.2 结构化程序设计 131
7.2.1 结构化程序设计方法的产生 131
7.2.2 结构化程序设计的原则 132
7.2.3 结构化程序设计的基本结构 133
7.3 面向对象程序设计 136
7.3.1 面向对象程序设计的基本思想 136
7.3.2 面向对象方法的基本概念 137
7.4 程序设计风格 139
习题 142
第8章 软件工程 144
8.1 软件 144
8.1.1 软件的定义 144
8.1.2 软件的特点 145
8.1.3 软件的分类 146
8.1.4 软件危机 146
8.2 软件工程的基本概念 147
8.2.1 软件工程 147
8.2.2 软件工程的目标和研究内容 147
8.2.3 软件工程的原则 147
8.2.4 软件工程的工具和环境 148
8.2.5 软件生命周期 149
8.3 软件需求 149
8.3.1 可行性研究与初步计划制定 150
8.3.2 需求分析 150
8.3.3 需求分析的方法 151
8.4 软件设计 153
8.4.1 总体设计 153
8.4.2 详细设计 155
8.5 软件实现 158
8.6 软件测试 158
8.6.1 软件测试的目标和原则 159
8.6.2 软件测试的方法 159
8.6.3 软件调试 161
8.7 运行和维护 163
习题 163
第9章 数据库系统 167
9.1 数据库技术的产生与发展 167
9.1.1 数据管理技术 167
9.1.2 数据库系统的特点 170
9.2 数据库系统的组成 171
9.2.1 数据库 172
9.2.2 数据库管理系统 172
9.2.3 硬件支撑环境 174
9.2.4 软件系统 174
9.2.5 数据库管理员、系统分析员、程序设计员及用户 175
9.3 数据模型 176
9.3.1 概念模型 177
9.3.2 数据模型 179
9.4 数据库系统的结构 181
9.4.1 三级模式结构 182
9.4.2 二级映像及二级数据独立性 183
9.5 关系数据库 183
9.5.1 关系和关系模式 184
9.5.2 关系代数 185
9.5.3 SQL语言 188
9.6 数据库设计与管理 192
9.6.1 数据库设计 192
9.6.2 数据库管理 194
习题 196
第10章 计算机网络基础 199
10.1 计算机网络概述 199
10.1.1 计算机网络的定义与功能 199
10.1.2 计算机网络的发展 200
10.1.3 计算机网络的分类 201
10.1.4 计算机网络的组成 204
10.2 网络通信设备 205
10.2.1 网络传输介质 205
10.2.2 网络传输介质的互连设备 207
10.2.3 网络互连设备 208
10.3 计算机网络体系结构 210
10.3.1 网络体系结构 210
10.3.2 OSI参考模型 210
10.3.3 TCP/IP参考模型 212
10.4 局域网的基本技术 213
10.4.1 局域网 213
10.4.2 局域网体系结构与IEEE 802标准 214
10.4.3 介质访问控制方法 214
10.5 Internet基础 215
10.5.1 Internet简介 215
10.5.2 Internet的网际协议 216
10.5.3 Internet的接入方式 219
10.5.4 常见的Internet服务 219
习题 223
第11章 信息安全 226
11.1 信息安全概述 226
11.1.1 信息安全的定义 226
11.1.2 信息系统面临的威胁 226
11.1.3 信息系统的安全任务与社会责任 228
11.2 信息存储安全技术 229
11.2.1 信息安全存储的概述 229
11.2.2 常见的信息存储技术 229
11.3 信息安全防范技术 231
11.3.1 访问控制技术 231
11.3.2 数据加密技术 232
11.3.3 数字签名 234
11.3.4 防火墙技术 235
11.4 计算机病毒与防治 236
11.4.1 计算机病毒概述 236
11.4.2 计算机病毒的防治 237
习题 237
参考文献 240