第1章 计算机与计算思维 1
1.1计算与计算科学 1
1.1.1计算与数字化 1
1.1.2计算科学 2
1.1.3计算科学的研究内容 3
1.2计算思维 4
1.2.1科学思维 4
1.2.2计算思维概述 5
1.2.3计算机的出现强化了计算思维的作用 7
1.2.4计算思维对其他学科的影响 8
1.3计算机科学 8
1.3.1计算机科学概述 8
1.3.2计算机科学与其他学科的交叉与融合 10
本章小结 13
思考题 13
第2章 计算机硬件基础 15
2.1计算机中的数制及转换 15
2.1.1进位记数制 15
2.1.2不同进位记数制间的转换 16
2.1.3二进制数的位运算 18
2.2计算机组成 20
2.2.1冯·诺依曼计算机 20
2.2.2计算机硬件系统的组成 20
2.2.3总线 26
2.2.4接口 28
2.3计算机指令系统与工作原理 29
2.3.1计算机的指令系统和程序 29
2.3.2计算机的工作原理 30
2.4计算机的分类 32
2.4.1超级计算机 32
2.4.2服务器 32
2.4.3桌面计算机 32
2.4.4嵌入式计算机 33
本章小结 33
习题 33
第3章 计算机操作系统 35
3.1操作系统概述 35
3.1.1操作系统的功能 35
3.1.2操作系统的分类 37
3.1.3操作系统的特征 39
3.2处理器管理 39
3.2.1作业管理 40
3.2.2进程管理 40
3.3存储管理 44
3.4设备管理 46
3.5文件管理 46
3.5.1文件的概念 46
3.5.2文件系统的概念和功能 47
3.5.3文件的操作 48
3.5.4图形界面下用户对文件与文件夹的操作 48
本章小结 51
习题 52
第4章 网络基础 53
4.1计算机网络概述 53
4.1.1计算机网络的定义 53
4.1.2计算机网络的产生与发展 53
4.1.3计算机网络的分类 57
4.2局域网的组成 58
4.2.1网络硬件 58
4.2.2网络软件 60
4.3网络的拓扑结构 61
4.3.1总线拓扑结构 61
4.3.2星形拓扑结构 62
4.3.3环形拓扑结构 62
4.3.4树形拓扑结构 62
4.3.5网状拓扑结构 62
4.4网络协议及其分层结构 63
4.4.1网络协议的分层结构 63
4.4.2网络层 64
4.4.3应用层 66
4.5计算机网络体系结构 67
4.5.1开放系统互连OSI参考模型 67
4.5.2 TCP/IP参考模型 68
4.6网络连通性测试 69
4.6.1 IPCONFIG 69
4.6.2连通性测试Ping命令 69
本章小结 70
习题 71
第5章 数据的表示与处理 72
5.1数据的表示与存储 72
5.1.1数值数据 72
5.1.2字符数据 76
5.1.3多媒体信息 81
5.2数据库技术基础 87
5.2.1数据库系统概述 87
5.2.2数据库的建立与维护 95
5.2.3数据库查询 102
5.2.4窗体和报表 109
5.3数据处理软件——电子表格 111
5.3.1 Excel基本知识 111
5.3.2工作表基本操作 112
5.3.3单元格基本操作 116
5.3.4数据的输入与编辑 119
5.3.5设置单元格格式 121
5.3.6公式和函数 124
5.3.7数据管理与分析 126
5.3.8利用图表分析数据 129
5.3.9操作实例——制作学生成绩统计表 131
思考题 134
第6章 算法基础 136
6.1算法的基本概念 136
6.1.1算法的定义和特征 136
6.1.2算法实例分析 140
6.2算法的复杂性分析 143
6.2.1计算复杂度和渐进复杂度 143
6.2.2时间复杂性分析 147
6.2.3空间复杂性分析 149
6.3基本算法介绍 150
6.3.1迭代法 150
6.3.2穷举搜索法 150
6.3.3递归法 151
6.3.4回溯法 153
6.3.5贪婪法 154
6.3.6分治法 155
本章小结 157
思考题 158
第7章 程序设计基础 159
7.1程序设计语言的发展 159
7.2常见的程序设计语言 161
7.3数据结构和算法 162
7.4算法的表示方法 163
7.5应用举例 164
7.6程序设计步骤 166
7.7程序设计的方法 167
7.7.1结构化程序设计方法及应用举例 168
7.7.2面向对象程序设计方法及应用举例 170
本章小结 175
思考题 175
附录A 实验指导 176
A.1实验1 Windows的基本操作 176
一、实验目的 176
二、实验内容 176
A.2实验2文档的基本操作 178
一、实验目的 178
二、实验内容 178
三、样张 179
A.3实验3文档排版 179
一、实验目的 179
二、实验内容 180
三、样张 180
A.4实验4 PowerPoint演示文稿的制作 181
一、实验目的 181
二、实验内容 181
A.5实验5局域网实验及Internet应用 183
一、实验目的 183
二、实验内容 183
A.6实验6电子表格基本操作 186
一、实验目的 186
二、实验内容 186
三、样张 187
A.7实验7电子表格高级操作 187
一、实验目的 187
二、实验内容 188
三、样张 189
A.8实验8数据库技术实验 190
一、实验目的 190
二、实验内容 190
参考文献 194