第1章 计算思维与计算机概论
　　20世纪人类*重大的成就之一就是计算机的发明和计算技术的应用及发展。自1946年美国的莫奇利和埃克特发明第一台电子管计算机以来，仅仅经历了70多年的时间，以计算机技术为代表的信息技术都得到飞速的发展。大数据、云计算、互联网、移动互联网、物联网这些名词已经越来越频繁地进入人们的日常生活，并对整个人类社会结构和运行秩序产生了深刻的影响，同时也对人们分析问题、解决问题的科学思维模式产生了深刻的影响。计算思维成为并列于实证思维和逻辑思维的第三种科学思维模式。本章主要介绍计算思维与计算机基础。
　　1.1 计算思维
　　1.1.1 什么是计算思维
　　“用望远镜观测太空已经过时”，这句话虽然过于绝对，但也不无道理——对于信息时代的大多数天文研究者来说，现在研究的第一步不是“看到”，而是“计算”。如今，天文学家已经更多利用网络来调度观测，远程控制位于沙漠或偏远地区的望远镜，下载相关的观察结果，然后利用计算机进行分析。
　　随着信息技术的快速发展，我们进入了大数据时代，获取数据、处理数据的能力有了极大的提高，我们就可以脱离大家认为*严谨的逻辑思维和实证思维方法，而采用观察的方法来研究问题，获取知识。特别是在人文科学和社会科学等无法采用实验方法研究的领域，通过观察设备(如传感器、摄像头等)作用于各种自然现象、社会活动和人类行为，产生了大量的数据，分析和处理这些数据，并且进行归纳和提炼。与古代仅仅依靠人的感官来观察现象相比，现在依靠传感器来观察现象，数据的密度、广度、准确性和一致性已经不能同日而语了。美国总统信息技术咨询委员会(PITAC)在《计算科学：确保美国竞争力》一文中提出：“虽然计算本身也是一门学科，但是其具有促进其他学科发展的作用。21世纪科学上*重要、经济上*有前途的研究前沿都有可能通过熟练掌握先进的计算技术和运用计算科技而得到解决”。
　　计算思维，在许多专家学者眼中，是人类应具有的第三种思维。相比于实证思维(观察与归纳)、逻辑思维(推理和演绎)，计算思维(设计与构造)关注的是人类思维中有关可行性、可构造性和可评价性的部分。
　　美国卡内基梅隆大学周以真(Jeannette M. Wing)教授2006年在美国 ACM通信期刊上首次提出了计算思维的定义。根据周以真教授对计算思维的定义，计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等涵盖了计算机科学之广度的一系列思维活动。计算思维*根本的内容即其本质是抽象(Abstraction)和自动化(Automation)。计算思维中的抽象超越物理的时空观并完全用符号表示，其中数字抽象只是一类特例。
　　计算思维建立在计算过程的能力和限制之上，由人通过机器执行，其计算方法和模型使人们敢于去处理那些原本无法由个人独立完成的问题求解和系统设计。周以真教授对计算思维定义的详细表述体现在以下几个方面。
　　(1)计算思维是通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的思维方法。
　　(2)计算思维是一种递归思维，是一种并行处理方法，可以把代码翻译成数据，又能把数据翻译成代码，是一种多维分析推广的类型检查方法。
　　(3)计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是一种基于关注点分离(Separation of Concerns)的方法，简称SOC方法。
　　(4)计算思维是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模，使其易于处理的思维方法。
　　(5)计算思维是按照预防、保护及通过冗余、容错、纠错的方式，并从*坏情况进行系统恢复的一种思维方法。
　　(6)计算思维是利用启发式推理寻求解答，即在不确定情况下的规划、学习和调度的思维方法。
　　(7)计算思维是利用海量数据来加快计算，在实践和空间之间，在处理能力和存储容量之间进行折中的思维方法。周以真教授指出计算思维具有以下几个方面的特征。
　　(1)计算思维是概念化，不是程序化。计算机科学并不仅仅是设计程序，还要求能够在抽象的多个层次上思维。
　　(2)计算思维是根本的，不是刻板的技能。根本技能是每一个人为了在现代社会中发挥职能所必须掌握的。刻板技能意味着机械的重复。具有讽刺意味的是，当计算机像人类一样思考之后，思维可就真的变成机械的了。
　　(3)计算思维是人的，不是计算机的思维方式。计算思维是人类求解问题的一条途径，但绝非要使人类像计算机那样地思考。计算机枯燥且沉闷，人类聪颖且富有想象力。人类赋予计算机激情，配置了计算设备，我们就能用自己的智慧去解决那些在计算时代之前不敢尝试的问题，实现“只有想不到，没有做不到”的境界。
　　(4)计算思维是数学和工程思维的互补与融合。和所有学科的形式化基础都是建筑在数学之上一样，计算机科学在本质上也来源于数学思维。由于人类建造的计算机系统是一个能够与实际世界互动的系统，计算机科学在本质上来源于工程思维。由于基本的计算机系统受到的限制，迫使计算机科学家必须进行计算性思考，不能只是单纯地进行数学思考，而要开拓视野，用构建虚拟世界的自由来使人类能够设计出超物理世界的各种系统。
　　(5)计算思维是思想，不是人造物。计算思维不是以物理形式到处呈现并时时刻刻触及人们生活的软硬件等人造物，而是设计制造软硬件中包含的思想，是计算这一概念用于求解问题、管理日常生活以及与他人交流互动的思想。
　　(6)计算思维面向所有的人、所有的地方。周以真教授指出：当计算思维真正融入人类活动的整体以致不再表现为一种显式之哲学的时候，它将成为一种现实。
　　2009年7月，李国杰院士对周以真教授提出的“计算思维”定义进行了进一步的阐述：计算思维是科学运用计算科学的基础概念和基本理论去设计系统、解决问题以及理解人类行为，通过合适的方式去表述一个问题，对这个问题的相关方面进行建模，寻求并运用*有效的方法去解决问题。
　　事实上，计算思维已渗透到每个人的生活之中，成为每个人日常语言的一部分。例如：当你早晨准备去教室上课时，需要把当天课程相关的东西放进背包，这就是预置和缓存；当你丢失物品时，一般需要你回忆上次使用它的时间和地点，这就是回推；当你在“双十一”淘宝购物节购物时，要怎样不超过预算又能拿到*低折扣，这就是在线算法；当你在地铁站购票时，应当去排哪个队，这就是多服务器系统的性能模型；当停电时，为什么你的电话仍然可用，这就是失败的无关性和设计的冗余性等。在当今的知识信息社会中，计算思维代表着一种普遍的认识和一类普适的技能，是“信息环境下的人”*基础、*普遍、*实用和*不可或缺的基础思维方式。沃尔夫勒姆(Wolfram)在《一种新科学》一书中指出：自然界的本质是计算。可以这样说，计算思维作为一种用来解决所有可计算问题的力量，可以帮助“信息环境下的人”对各类问题进行抽象和自动化，从而求解问题。
　　1.1.2 计算思维与计算机
　　计算思维以抽象和自动化为手段，着眼于问题求解和系统实现，是人类改造世界的*基本的思维模式。计算机的出现强化了计算思维的意义和作用：理论与实践的过程变成了实际可以操作实现的过程；实现了从想法到产品整个过程的自动化、精确化和可控化；实现了自然现象与人类社会行为的模拟；实现了海量信息的处理分析、复杂装置与系统的设计、大型工程组织等，大大拓展了人类认知世界和求解问题的能力和范围。
　　计算思维源于数学思维和工程思维的融合，它涉及的*基本问题是“什么是可计算的”。而计算机学科是研究计算机的设计、制造和应用(包括利用计算机进行信息获取、表示、存储、处理、控制)的理论、方法和技术的学科，其研究核心是描述(抽象)和变化信息的算法过程，包括其理论、分析、设计、效率分析、实现和应用系统。计算机科学是计算的学问——什么是可计算的，怎样去计算。计算机科学在本质上源自数学思维，因为像所有的科学一样，它的形式化解析基础筑于数学之上。计算机科学又从本质上源自工程思维，因为我们建造的是能够与实际世界互动的系统。从计算思维和计算机学科的概念、特点来看，两者之间存在着高度的契合性。
　　计算思维与计算机之间存在相辅相成、相互促进的关系。
　　首先，计算机促进计算思维的研究与发展，计算机对信息的处理速度快、记忆力强的特点，使得原本只能理论上实现的过程，变成实际可行的实现过程。
　　其次，计算思维研究推动计算机的发展，在对计算思维的广泛、深入研究过程中，逐步揭示出一些属于计算思维的特点，计算思维与理论思维、验证思维的差异越来越明晰。计算思维的内容得到不断地丰富与发展。从思维的角度来说，计算科学主要研究计算思维的概念、方法和内容，并发展成为解决问题的一种思维方式，极大地推动了计算思维的发展。
　　李国杰院士认为：“20世纪后半叶是以技术创新和信息技术发明为标志的时代，预计21世纪的上半叶将会兴起一场以高性能计算和仿真、智能科学、网络科学、计算思维为特征的信息科技革命，信息科学的突破很可能会使21世纪下半叶出现一场新的信息技术革命”。
　　1.1.3 应用计算思维求解问题的一般过程
　　国际教育技术协会(International Society for Technology in Education，ISTE)和计算机科学教师协会(Computer Science Teachers Association，CSTA)指出计算思维是一个用来解决问题的过程，该过程包括以下六个步骤。
　　(1)制定问题，能够使用外界工具(如计算机和其他工具等)来解决这个问题。
　　(2)组织和分析数据，要符合逻辑。
　　(3)通过抽象(如模型、仿真等)重现数据。
　　(4)通过一系列有序的步骤也就是算法思想，支持自动化的解决方案。
　　(5)识别、分析和实施可能的解决方案，找到*有效的方案，并且有效结合这些步骤和资源。
　　(6)将该问题的求解过程进行推广并移植到更广泛的问题中。
　　这里以大家比较熟悉的测谎问题为例，说明计算思维在解决问题中的应用。
　　【例1-1】 到底谁说真话？谁说谎话？郭靖说：萧峰在说谎；萧峰说：张无忌在说谎；张无忌说：郭靖和萧峰都在说谎。已知三人中只有一人说真话。根据以上的陈述，现在要问到底谁说真话？这是一个非常典型的逻辑推理题，初看上去与计算没有关系。事实上可以利用穷举法求解，即把逻辑推理的叙述性命题数学化，再用计算机程序的自动化，把每一种可能情况中，满足条件的情况输出，就可求得命题的解，解题步骤详述如下。
　　(1)可以考虑每个人是否说真话，用一个表达式来表示。设A、B、C分别代表郭靖、萧峰和张无忌，各自取值为0(或False)时表示说的是假话，取值为1(或 True)时表示说的是真话。再用S代表说真话计数器，每当有说真话时，S就加1。如果A、B、C三人中只有一人说真话(A+B+C=1)并且S的值为1，说明满足命题给定的前提条件。此时可得出结论，即输出 A、B、C各自的值。其中值为1(或 True)的就是说真话的人。
　　(2)应用上一步的抽象规则数字化方法描述事实。
　　①第一句话，郭靖说：“萧峰在说谎”。
　　用数学式子表示为 B==0(或 B==False)；
　　同时也表达了如果郭靖说的是真话，则 B==0(或 B==False)表达式成立。
　　②第二句话，萧峰说：“张无忌在说谎”中的“张无忌在说谎”。
　　用数学式子表示为 C==0(或 C==False)；
　　同时也表达了如果萧峰说的是真话，则 C==0(或 C==False)表达式成立。
　　③第三句话，张无忌说：“郭靖和萧峰都在说谎”。“郭靖和萧峰都在说谎”用数学式子表示为 A==0 And B==0(或 A==False And B=

目录
第1章 计算思维与计算机概论 1
1.1 计算思维 1
1.1.1 什么是计算思维 1
1.1.2 计算思维与计算机 3
1.1.3 应用计算思维求解问题的一般过程 3
1.2 计算机概述 5
1.2.1 什么是计算机 6
1.2.2 计算机的发展 6
1.2.3 计算机的分类 8
1.2.4 计算机的应用 9
1.3 计算机系统的运算基础 11
1.3.1 进位计数制 11
1.3.2 常用计数制之间的转换 12
1.3.3 二进制数的运算规则 14
1.3.4 信息在计算机中的表示 15
1.3.5 信息在计算机中的存储 19
1.4 计算机系统的构成 20
1.4.1 冯 诺依曼体系计算机的结构特点 20
1.4.2 计算机的硬件系统 20
1.4.3 计算机的软件系统 20
1.4.4 计算机程序及其运行原理 21
1.4.5 计算机的性能指标 22
1.5 微型计算机硬件组成 23
1.5.1 中央处理器 23
1.5.2 主板 25
1.5.3 存储器 27
1.5.4 微机总线 31
1.5.5 常用的输入输出设备 31
1.5.6 键盘及其基本操作 33
1.6 计算机新技术 34
1.6.1 云计算 34
1.6.2 大数据 36
1.6.3 物联网 38
习题一 39
第2章 操作系统 41
2.1 操作系统概述 41
2.1.1 操作系统的基本概念 41
2.1.2 操作系统的功能 41
2.1.3 主要操作系统介绍 42
2.2 Windows 7基本知识和基本操作 43
2.2.1 Windows 7的启动与退出 43
2.2.2 鼠标和键盘操作 44
2.2.3 Windows 7的桌面 45
2.2.4 窗口及其基本操作 50
2.2.5 对话框与菜单 52
2.2.6 Windows帮助和支持 54
2.3 Windows 7文件和文件夹管理 55
2.3.1 基本概念 55
2.3.2 资源管理器和库 57
2.3.3 文件与文件夹的基本操作 58
2.4 Windows 7个性化设置 63
2.4.1 控制面板 63
2.4.2 设置外观和主题 64
2.4.3 设置键盘和鼠标 66
2.4.4 设置输入法 67
2.4.5 设置用户账户 67
2.4.6 设置桌面小工具 69
2.5 Windows 7软硬件管理 69
2.5.1 软件的管理 69
2.5.2 硬件设备管理 74
2.5.3 注册表 75
2.6 Windows 7常用附件 76
2.6.1 写字板与记事本 76
2.6.2 画图 77
2.6.3 计算器 78
2.6.4 便笺 79
2.6.5 录音机 79
习题二 79
第3章 Word 2016文字处理 81
3.1 Word 2016的窗口组成及视图模式 81
3.2 文档的基本操作 84
3.2.1 创建文档 84
3.2.2 保存文档 85
3.2.3 打开和关闭文档 86
3.2.4 输入并编辑文本 88
3.2.5 预览并打印文档 93
3.3 文档的格式化编排 94
3.3.1 设置字符格式 94
3.3.2 设置段落格式 95
3.3.3 首字下沉 97
3.3.4 添加边框和底纹 98
3.3.5 使用制表位 99
3.3.6 设置页面属性 100
3.4 表格制作 103
3.4.1 创建表格 103
3.4.2 编辑表格 105
3.4.3 格式化表格 108
3.4.4 表格中的数据处理 111
3.5 图文混排 113
3.5.1 插入图片 113
3.5.2 设置图片格式 114
3.5.3 绘制图形 118
3.5.4 使用SmartArt图形 120
3.5.5 插入文本框与艺术字 122
3.5.6 插入公式 123
3.5.7 插入图表 124
3.6 长文档处理 126
3.6.1 使用样式 126
3.6.2 使用项目符号和编号 129
3.6.3 设置分页、分节和分栏 132
3.6.4 设置页眉、页脚和页码 133
3.6.5 使用目录 135
3.7 邮件合并 137
3.7.1 什么是邮件合并 137
3.7.2 邮件合并的基本方法 138
习题三 142
第4章 Excel 2016电子表格 144
4.1 Excel 2016概述 144
4.1.1 Excel 2016的工作窗口 144
4.1.2 Excel 2016的基本概念 144
4.2 Excel 2016的基本操作 145
4.2.1 新建工作簿 145
4.2.2 单元格、区域、行、列的选定 146
4.2.3 数据的输入 146
4.2.4 数据的编辑 149
4.3 工作表的编辑和格式化 152
4.3.1 工作表的编辑 152
4.3.2 工作表的格式化 153
4.4 公式和函数 156
4.4.1 公式 156
4.4.2 函数 158
4.5 数据管理 161
4.5.1 数据清单 161
4.5.2 数据排序 162
4.5.3 数据筛选 163
4.5.4 分类汇总 164
4.5.5 数据透视表 165
4.6 图表操作 167
4.6.1 图表的创建 167
4.6.2 图表的编辑及格式化 167
4.7 页面设置和打印 170
4.7.1 设置打印区域和分页 170
4.7.2 页面设置 171
4.7.3 打印预览和打印 174
习题四 175
第5章 PowerPoint 2016演示文稿 178
5.1 PowerPoint 2016概述 178
5.1.1 PowerPoint 2016的工作界面 178
5.1.2 PowerPoint 2016的基本概念 178
5.2 创建与编辑演示文稿 180
5.2.1 创建演示文稿 180
5.2.2 幻灯片基本操作 180
5.2.3 幻灯片版式设计 182
5.2.4 文字的输入与编辑 183
5.2.5 插入图片、图形、艺术字 183
5.2.6 插入表格和图表 183
5.2.7 插入视频和音频 184
5.3 设置幻灯片的外观 186
5.3.1 使用母版 186
5.3.2 使用设计主题 188
5.4 设置幻灯片的动态效果 188
5.4.1 设置动画效果 188
5.4.2 设置超链接功能 189
5.5 放映演示文稿 191
5.5.1 编辑放映过程 192
5.5.2 启动演示文稿的放映 195
5.5.3 演示文稿的输出 195
习题五 197
第6章 计算机网络与安全 198
6.1 计算机网络基础 198
6.1.1 计算机网络的基本概念 198
6.1.2 计算机网络的体系结构 200
6.1.3 数据通信基础 202
6.1.4 局域网基本技术 204
6.1.5 网络互联 207
6.2 Internet基础 208
6.2.1 Internet简介 208
6.2.2 TCP/IP协议和Internet地址 208
6.3 Internet的基本服务功能 212
6.3.1 WWW简介 212
6.3.2 使用IE浏览网页 213
6.3.3 电子邮件 217
6.3.4 文件下载 221
6.3.5 即时通信软件 223
6.3.6 Internet的其他服务 223
6.4 电子文献检索与利用 225
6.4.1 常见的全文数据库检索系统 225
6.4.2 电子文献检索 228
6.4.3 文献阅读与利用 232
6.5 网页制作基础 234
6.5.1 HTML简介 235
6.5.2 开始使用Dreamweaver 236
6.5.3 创建网页 238
6.5.4 向网页中添加文本 240
6.5.5 向网页中添加图片 241
6.5.6 在网页中使用表格 242
6.5.7 层操作 245
6.5.8 插入超链接 247
6.6 信息安全 249
6.6.1 信息安全概述 249
6.6.2 网络安全 250
6.6.3 计算机病毒及其防治 251
6.6.4 网络道德及相关法规 254
习题六 256
第7章 多媒体技术 257
7.1 多媒体技术概述 257
7.1.1 多媒体技术的基本概念 257
7.1.2 多媒体技术的特点及应用 258
7.1.3 多媒体技术的发展方向 259
7.1.4 多媒体中主要的媒体元素 259
7.1.5 多媒体计算机系统 261
7.2 音频信息处理 263
7.2.1 常见的音频文件格式 263
7.2.2 音频信息采集 264
7.2.3 音频格式转换 266
7.3 图像信息处理 268
7.3.1 基础知识 268
7.3.2 数字图像获取 271
7.3.3 图片浏览 273
7.3.4 图像的编辑处理 276
7.4 视频处理 283
7.4.1 常见的视频文件格式 283
7.4.2 视频信息处理 286
7.5 多媒体动画制作 293
7.5.1 多媒体动画基本概念 294
7.5.2 GIF动画制作 295
7.5.3 Flash动画制作 300
习题七 307
第8章 软件技术基础 308
8.1 算法与数据结构 308
8.1.1 算法的基本概念 308
8.1.2 算法复杂度 312
8.1.3 数据结构的基本概念 313
8.1.4 线性结构与非线性结构 315
8.1.5 线性表及其顺序存储结构 316
8.1.6 栈和队列 317
8.1.7 线性表的链式存储结构 320
8.1.8 树与二叉树 322
8.1.9 查找与排序方法 326
8.2 程序设计基础 330
8.2.1 程序设计方法与风格 330
8.2.2 结构化程序设计 332
8.2.3 面向对象的程序设计 333
8.3 软件工程基础 337
8.3.1 软件工程的概念 337
8.3.2 结构化分析方法 342
8.3.3 结构化设计方法 345
8.3.4 软件测试 348
8.3.5 程序的调试 351
8.4 数据库设计基础 352
8.4.1 数据管理技术的发展 352
8.4.2 数据库系统 353
8.4.3 数据模型 356
8.4.4 关系数据库基础 360
8.4.5 数据库设计 364
习题八 365