第1章 绪论 1
本章要点 1
1.1 初识计算机 1
1.1.1 计算机是什么 1
1.1.2 计算机应用领域 3
1.1.3 计算机系统组成 5
1.1.4 操作系统 16
1.2 计算机学科与计算思维 22
1.2.1 计算机学科概述 22
1.2.2 大学计算机基础核心课程 24
1.2.3 计算思维概述 25
1.2.4 为什么学习计算思维 27
1.3 计算机热门应用 27
1.3.1 物联网 27
1.3.2 云计算 29
1.3.3 大数据技术 30
本章小结 31
习题 31
第2章 数制 33
本章要点 33
2.1 进位计数制 33
2.1.1 十进制 33
2.1.2 二进制 34
2.1.3 八进制 34
2.1.4 十六进制 34
2.2 数制之间的转换 35
2.2.1 R进制转换为十进制 35
2.2.2 十进制转换为R进制 35
2.2.3 二进制数、八进制数及十六进制数之间的相互转换 38
2.3 二进制数的运算 38
2.3.1 算术运算 38
2.3.2 逻辑运算 40
2.4 数据编码 42
2.4.1 数值编码 42
2.4.2 字母与字符编码 50
2.4.3 汉字编码 51
2.4.4 Unicode编码 53
2.4.5 声音信息的表示与处理 54
2.4.6 图像信息的表示与处理 56
本章小结 59
习题 60
第3章 计算机问题求解 61
本章要点 61
3.1 问题求解的思维过程 61
3.1.1 分析问题 61
3.1.2 算法设计 62
3.1.3 编写程序 63
3.1.4 程序测试及维护 63
3.2 算法 63
3.2.1 算法基本概念 63
3.2.2 算法基本特征 64
3.2.3 算法表示方法 65
3.3 数据结构 67
3.3.1 数据结构的基本概念 67
3.3.2 线性结构 68
3.3.3 树形结构 72
3.3.4 图结构 74
3.3.5 查找算法 75
3.3.6 排序算法 76
3.4 软件系统体系结构 78
3.4.1 程序设计语言的基本构成要素 78
3.4.2 单机版结构 80
3.4.3 计算机网络 80
3.4.4 C/S结构 84
3.4.5 B/S结构 85
3.5 数据库 86
3.5.1 数据库与数据库管理系统 86
3.5.2 关系型数据库 87
3.5.3 数据库操作与结构化查询语言（SQL） 91
本章小结 94
习题 94
第4章 C语言程序设计基础 98
本章要点 98
4.1 认识C程序 98
4.1.1 最简单的C程序 98
4.1.2 程序设计语言概述 99
4.2 C语言程序的结构 101
4.2.1 C程序的基本构成 101
4.2.2 结构化程序设计方法 104
4.3 运行C程序的步骤和方法 105
4.3.1 C语言程序的编译和连接 105
4.3.2 在计算机上运行C语言程序的步骤和方法 106
4.4 用程序设计求解问题 112
4.4.1 为什么要程序设计 112
4.4.2 程序设计的一般过程 113
本章小结 113
习题 114
第5章 程序控制结构 115
本章要点 115
5.1 顺序结构 115
5.1.1 顺序结构引例 115
5.1.2 相关知识 117
5.2 分支结构 130
5.2.1 分支结构引例 130
5.2.2 相关知识 132
5.2.3 分支结构的语句 135
5.2.4 分支结构程序举例 145
5.3 循环结构 149
5.3.1 while语句 149
5.3.2 相关知识 152
5.3.3 do-while语句 153
5.3.4 for语句 154
5.3.5 循环结构程序举例 160
本章小结 165
习题 165
第6章 数组 167
本章要点 167
6.1 一维数组 167
6.1.1 一维数组的定义方式 167
6.1.2 一维数组元素的引用 168
6.1.3 一维数组的初始化 170
6.1.4 一维数组程序举例 172
6.2 二维数组 174
6.2.1 二维数组的定义 174
6.2.2 二维数组元素的引用 174
6.2.3 二维数组的初始化 176
6.2.4 二维数组程序举例 177
6.3 字符数组 178
6.3.1 字符数组的定义 178
6.3.2 字符数组的初始化 178
6.3.3 字符数组的引用 179
6.3.4 字符串和字符串结束标志 180
6.3.5 字符数组的输入/输出 180
6.3.6 字符串处理函数 183
6.4 程序举例 187
6.4.1 数组元素的插入 187
6.4.2 数组元素删除 188
6.4.3 数组元素的查找 189
6.4.4 排序 191
6.4.5 利用数组解决问题的综合实例 195
本章小结 198
习题 199
第7章 函数 208
本章要点 208
7.1 函数概述 208
7.1.1 引例 208
7.1.2 函数定义 210
7.1.3 函数值 211
7.1.4 函数调用 212
7.1.5 函数种类 213
7.1.6 函数声明 213
7.1.7 参数传递方式 214
7.2 函数的递归调用 216
7.3 指针参数 218
7.4 数组参数 220
7.5 变量作用域 227
7.5.1 局部变量 227
7.5.2 全局变量 228
7.6 变量的存储方式和生存期 229
7.7 变量的存储类别 230
7.7.1 局部变量的存储类别 230
7.7.2 全局变量的存储类别 233
7.7.3 扩展全局变量的作用域 238
7.7.4 变量存储类别、作用域和生存期总结 239
7.8 内部函数和外部函数 241
7.8.1 内部函数 241
7.8.2 外部函数 244
7.9 函数应用举例 244
本章小结 253
习题 254
第8章 综合应用 261
本章要点 261
8.1 几种常用算法及举例 261
8.1.1 递推法 261
8.1.2 贪心法 263
8.1.3 递归法 267
8.1.4 分治法 268
8.1.5 模拟法 271
8.1.6 列举法 273
8.2 数据挖掘常用算法 274
本章小结 276
习题 276
参考文献 278