第1章计算机概论

1、把互联网装进口袋移动互联网，就是将移动通信和互联网二者结合起来，成为一体。是指互联网的技术、平台、商业模式和应用与移动通信技术结合并实践的活动的总称。4G时代的开启移动终端设备移动互联网移动互联网移动互联网发展：发展：截至2014年4月，我国移动互联网用户总数达8.48亿户，在移动电话用户中的渗透率达67.8%手机网民规模达5亿，占总网民数的八成多，手机保持第一大上网终端地位我国移动互联网发展进入全民时代模式：模式：移动社交将成客户数字化生存的平台移动广告将是移动互联网的主要盈利来源手机游戏将成为娱乐化先锋手机电视将成为时尚人士新宠移动电子阅读填补狭缝时间移动定位服务提供个性化信息手机搜索将成

2、为移动互联网发展的助推器手机内容共享服务将成为客户的黏合剂移动支付蕴藏巨大商机移动电子商务的春天即将到来移动互联网计算机通信通过射频识别（RFID）(RFID+互联网）、红外感应器、全球定位系统、激光扫描器、气体感应器等信息传感设备，按约定的协议，把任何物品与互联网连接起来，进行信息交换和通讯，以实现智能化识别、定位、跟踪、监控和管理的一种网络。简而言之，物联网就是“物物相连的互联网”。物联网想象一下这样的场景想象一下这样的场景一进入办公室，室内灯光、温度、湿度和办公设备马上进入你预设的理想状态下班家里电视自动调整到自己喜欢的频道，冰箱也会提示你最喜欢的饮料缺货需要尽快补充在超市里，推着满载的

3、购物车通过感应器，购物账单自行打印，不需逐一扫描条码在图书馆里，把借阅的所有书籍放在指定设备前，即可完成借还书全部流程 物联网智慧地球，就是把感应器嵌入和装备到电网、铁路、桥梁、隧道、公路、建筑、供水系统、大坝、油气管道等各种物体中，并且被普遍连接，形成所谓“物联网”，然后将“物联网”与现有的互联网整合起来，实现人类社会与物理系统的整合。这一概念由IBM首席执行官彭明盛首次提出。 智慧地球智慧地球瑞典斯德哥尔摩2007年8月开始试点智能交通系统，按照不同的拥堵程度对交通收费。两年后，斯德哥尔摩交通拥挤状况减轻了18%，与此同时乘坐公共交通的人数大大上升，整个城市二氧化碳排放量降低14%至18%

4、，年人均排放量约减至4吨，而欧盟年人均排放量是8吨。 第第1 1章章 计算机概论计算机概论1.1 1.1 计算机概述计算机概述1.1.1 1.1.1 计算机的定义计算机的定义 计算机（计算机（Computer）是一种以高速进行计算、）是一种以高速进行计算、具有内部存储能力、由程序控制操作过程的自动电具有内部存储能力、由程序控制操作过程的自动电子装置，其主要功能是进行子装置，其主要功能是进行和和。 计算机具有计算机具有存储信息的能力存储信息的能力 计算机具有计算机具有运算能力运算能力 计算机还能进行计算机还能进行信息处理信息处理1.1.2 1.1.2 计算机的起源计算机的起源 ENIACElec

5、tronic Numerical Integrator And Computer 1946年年2月月在在美国宾夕法尼亚大学研制美国宾夕法尼亚大学研制成功成功 体积庞大，体积庞大，18000个电子管组成，占地个电子管组成，占地170m2，重，重30t，每小时，每小时用电用电140kW，运行速度为每秒，运行速度为每秒5000次加减法或次加减法或400次乘法运算次乘法运算 意义意义: 树立起科学技术发展的一个新的里程碑，标志着电子计树立起科学技术发展的一个新的里程碑，标志着电子计算机时代的到来算机时代的到来 缺点缺点: 没有存储器，用布线接板进行控制，甚至要搭接电线，没有存储器，用布线接板进行控制，

6、甚至要搭接电线，极大地影响了计算速度极大地影响了计算速度ENIACENIAC1.1.2 1.1.2 计算机的起源计算机的起源ENVACElectronic Discrete Variable Automatic Computer，离离散变量自动计算机散变量自动计算机1951年年在在美国宾夕法尼亚大学研制美国宾夕法尼亚大学研制成功，成功，美籍匈牙利数学家约翰美籍匈牙利数学家约翰冯冯诺诺依曼依曼参与研制参与研制不仅可以应用于科学计算，还可以用于信息检索不仅可以应用于科学计算，还可以用于信息检索EDVAC首次使用二进制而不是十进制首次使用二进制而不是十进制速度比速度比ENIAC提高了近提高了近240

7、倍倍1.1.2 1.1.2 计算机的起源计算机的起源（1）计算机由五个部分组成，即运算器、控制器、存储器、输入设备和）计算机由五个部分组成，即运算器、控制器、存储器、输入设备和输出设备。输出设备。（2）采用）采用“存储程序存储程序”的思想，由程序控制计算机按顺序执行指令，自的思想，由程序控制计算机按顺序执行指令，自动完成规定的任务。动完成规定的任务。（3）计算机的指令和数据一律采用二进制。）计算机的指令和数据一律采用二进制。（4）计算机以运算器为中心，输入、输出设备与存储器之间的数据传送）计算机以运算器为中心，输入、输出设备与存储器之间的数据传送通过运算器完成。通过运算器完成。 现在使用的计算

8、机，其基本工作原理仍然是存储程序和程现在使用的计算机，其基本工作原理仍然是存储程序和程序控制，所以现在的计算机一般被称为冯序控制，所以现在的计算机一般被称为冯诺依曼结构计算机诺依曼结构计算机。1.1.3 1.1.3 计算机的发展计算机的发展 根据根据计算机所采用的主要物理器件计算机所采用的主要物理器件，计算，计算机大体上经历了机大体上经历了以下以下四个发展阶段四个发展阶段：晶体管晶体管超大规模集成电路超大规模集成电路电子管电子管集成电路集成电路（1 1）第一代计算机（）第一代计算机（19461946年年19571957年）年）逻辑元件采用逻辑元件采用电子管电子管，体积大，耗电多，运算速度低，成

9、本高，体积大，耗电多，运算速度低，成本高没有系统软件，只能用机器语言和汇编语言编程没有系统软件，只能用机器语言和汇编语言编程只能在少数高级领域中得到应用，一般用于科学、军事和财务等方面只能在少数高级领域中得到应用，一般用于科学、军事和财务等方面的计算的计算1.1.3 1.1.3 计算机的发展计算机的发展（2 2）第二代计算机（）第二代计算机（19581958年年19641964年）年） 逻辑元件采用逻辑元件采用晶体管晶体管，存储器采用磁芯和磁鼓，存储器采用磁芯和磁鼓,平均寿平均寿命提高，耗电量命提高，耗电量减少减少，体积，体积减小减小，运算速度提高，运算速度提高 系统软件出现了监控程序，提出了

10、操作系统的概念，系统软件出现了监控程序，提出了操作系统的概念，开始开始使用使用高级语言高级语言 不仅用于科学计算，还用于数据处理和事务处理，并不仅用于科学计算，还用于数据处理和事务处理，并逐渐应用于工业控制领域逐渐应用于工业控制领域1.1.3 1.1.3 计算机的发展计算机的发展（3 3）第）第三三代计算机（代计算机（19651965年年19711971年）年）逻辑元件采用逻辑元件采用集成电路集成电路，体积和耗电量大大减少，运算速度却大大提，体积和耗电量大大减少，运算速度却大大提高高，性能和稳定性得到进一步提高性能和稳定性得到进一步提高系统软件有了很大的发展，出现了分时操作系统和会话式语言以及

11、结系统软件有了很大的发展，出现了分时操作系统和会话式语言以及结构化程序设计方法构化程序设计方法计算机朝着标准化、多样化计算机朝着标准化、多样化和通用化方向发展，并开始和通用化方向发展，并开始应用于各个领域应用于各个领域1.1.3 1.1.3 计算机的发展计算机的发展（4 4）第）第四四代计算机（代计算机（19721972年年至今至今）采用采用大规模大规模和超大规模和超大规模集成电路集成电路，计算机的各种性能都得到了大幅度的计算机的各种性能都得到了大幅度的提高，运算速度从每秒几百万次到千万亿次以上提高，运算速度从每秒几百万次到千万亿次以上操作系统不断完善，出现了数据库管理系统和通信软件操作系统不

12、断完善，出现了数据库管理系统和通信软件巨型机巨型机的的发展，微型计算机的产生发展，微型计算机的产生及普及，及普及，多媒体技术多媒体技术和和计算机网络计算机网络的的发展发展。1.1.3 1.1.3 计算机的发展计算机的发展第五代计算机第五代计算机从从20世纪世纪80年代开始，一些国家开展了新一代被称为年代开始，一些国家开展了新一代被称为的计算机系统的研制，企图打破已有的体的计算机系统的研制，企图打破已有的体系结构，使计算机具有思维、推理和判断能力，但目前尚系结构，使计算机具有思维、推理和判断能力，但目前尚未有突破性的进展。未有突破性的进展。1.1.3 1.1.3 计算机的发展计算机的发展 197

13、1年，美国年，美国Intel公司将计算机的控制器和运算器集成到一公司将计算机的控制器和运算器集成到一个芯片上，研制出了世界上第一个微处理芯片个芯片上，研制出了世界上第一个微处理芯片Intel 4004。 用微处理器装配的计算机被称为微型计算机，又称个人计算用微处理器装配的计算机被称为微型计算机，又称个人计算机（机（Personal Computer，PC），简称微机。微机具有体），简称微机。微机具有体积小、重量轻、功耗小、可靠性高、使用环境要求不严格、积小、重量轻、功耗小、可靠性高、使用环境要求不严格、价格低廉、易于批量生产等特点价格低廉、易于批量生产等特点。1.1.4 1.1.4 微处理器与

14、微型计算机的发展微处理器与微型计算机的发展微型计算机的发展是以微处理器的发展来表征的微型计算机的发展是以微处理器的发展来表征的（1 1）第一阶段（）第一阶段（19711971年年19731973年）年） 采用采用4位和低挡位和低挡8位为微处理器位为微处理器 典型产品典型产品Intel公司生产的公司生产的MCS-4（采用（采用4位微位微处理芯片的处理芯片的Intel 4004）和）和MCS-8（采用（采用8位微处位微处理芯片的理芯片的Intel 8008）1.1.4 1.1.4 微处理器与微型计算机的发展微处理器与微型计算机的发展（2 2）第）第二二阶段（阶段（19741974年年1977197

15、7年）年） 采用中高档微处理器采用中高档微处理器 典型产品典型产品Intel公司生产的公司生产的Intel 8080、Motorola公司生产的公司生产的M 6800和和ZILOG公司生产的公司生产的Z 80 集成度为每片集成度为每片400010000个晶体管个晶体管，时钟频率为时钟频率为2.55MHz1.1.4 1.1.4 微处理器与微型计算机的发展微处理器与微型计算机的发展（3 3）第）第三三阶段（阶段（19781978年年19841984年）年） 这一代微机采用这一代微机采用16位微处理器位微处理器 典型产品典型产品Intel公司生产的公司生产的Intel 8080/80286、Moto

16、rola公司生产的公司生产的M 6800和和ZILOG公司生产的公司生产的Z 8000 集成度为每片集成度为每片2万万7万个晶体管万个晶体管，时钟频率为时钟频率为410MHz1.1.4 1.1.4 微处理器与微型计算机的发展微处理器与微型计算机的发展（4 4）第）第四四阶段（阶段（19851985年年19921992年）年） 采用采用32位微处理器位微处理器 典型产品典型产品Intel公司生产的公司生产的80386/80486、Motorola公司生产的公司生产的M 68030/M 68040等等 集成度高达每片集成度高达每片100万个晶体管万个晶体管，时钟频率可以达时钟频率可以达到到100M

17、Hz1.1.4 1.1.4 微处理器与微型计算机的发展微处理器与微型计算机的发展（5 5）第）第五五阶段（阶段（19931993年年至今至今） 这一代微机采用这一代微机采用64位微处理器位微处理器 典型产品典型产品Intel公司生产的公司生产的Pentium系列芯片系列芯片 集成度高达每片集成度高达每片9004200万个晶体管，主时钟频万个晶体管，主时钟频率为率为1.82.4GHz，最高时钟频率已达到，最高时钟频率已达到3.2GHz1.1.4 1.1.4 微处理器与微型计算机的发展微处理器与微型计算机的发展微处理器集成度发展示意图微处理器集成度发展示意图晶晶体体管管数数目目4004奔腾奔腾44

18、20,00,0002,3000.18微米芯片微米芯片10微米芯片微米芯片（1 1）巨型化巨型化 不是指计算机的体积大小，而是指不是指计算机的体积大小，而是指计算机具有更高的运算速度、更大计算机具有更高的运算速度、更大的存储容量和更强的处理能力，其的存储容量和更强的处理能力，其运算能力一般在每秒百亿次以上运算能力一般在每秒百亿次以上。1.1.5 1.1.5 计算机的发展趋势计算机的发展趋势银河亿次巨型计算机银河亿次巨型计算机 主要应用于尖端科学技术领域，它的研制水平是一个国家主要应用于尖端科学技术领域，它的研制水平是一个国家科学技术能力的重要标志，也是一个国家综合国力的反映科学技术能力的重要标志

19、，也是一个国家综合国力的反映。（2 2）微型化微型化 指计算机向使用方便、体积小、重量轻、价格低指计算机向使用方便、体积小、重量轻、价格低和功能齐全的方向发展和功能齐全的方向发展。 微型计算机的应用逐渐深入到了人们生活的各个微型计算机的应用逐渐深入到了人们生活的各个领域，并进入了一些家电和仪器设备的控制领域领域，并进入了一些家电和仪器设备的控制领域。1.1.5 1.1.5 计算机的发展趋势计算机的发展趋势（3 3）多媒体化多媒体化多媒体是多媒体是指以数字技术为核心的图像和声音与计算机、通信等融为一体指以数字技术为核心的图像和声音与计算机、通信等融为一体的信息环境的信息环境。目标是无论在何地，只

20、需要简单的设备，就能自由自在地以交互和对话目标是无论在何地，只需要简单的设备，就能自由自在地以交互和对话方式收方式收/发所需要的信息发所需要的信息。实质就是人们利用计算机以更加接近自然的方式交换信息实质就是人们利用计算机以更加接近自然的方式交换信息。1.1.5 1.1.5 计算机的发展趋势计算机的发展趋势（4 4）网络化网络化 指利用现代通信技术和计算机技术，把分布在不同指利用现代通信技术和计算机技术，把分布在不同地理位置的计算机通过通信设备连接起来，按照网地理位置的计算机通过通信设备连接起来，按照网络协议互相通信，以实现络协议互相通信，以实现 软软软软/硬件资源和信息共享硬件资源和信息共享。

21、1.1.5 1.1.5 计算机的发展趋势计算机的发展趋势（5 5）智能化智能化 指让计算机来模拟人的感觉、行为、思维过程，使指让计算机来模拟人的感觉、行为、思维过程，使计算机具备计算机具备“视觉视觉”、“听觉听觉”、“语言语言”、“行行为为”、“思维思维”、逻辑推理、学习、证明等能力、逻辑推理、学习、证明等能力。1.1.5 1.1.5 计算机的发展趋势计算机的发展趋势超级计算机是国家科研的重要基础工具，在地质、气象、石油勘探等领域的研究中发挥关键作用，也是汽车、航空、化工、制药等行业的重要科研工具。 1.1.6 1.1.6 中国超级计算机的发展年月日，国际组织公布了最新全球超级计算机强排行榜榜

22、单，中国国防科学技术大学研制的“天河二号”以每秒.千万亿次的浮点运算速度，成为全球最快的超级计算机。 年，中国第一台被命名为“银河”的亿次巨型电子计算机历经年研制在国防科技大学诞生。 年，国防科技大学研制出银河通用并行巨型机，峰值速度达每秒亿次，主要用于中期天气预报。 年，国防科技大学研制成功银河百亿次并行巨型计算机系统，峰值性能为每秒亿次浮点运算。 年，由中科院计算所、曙光公司、上海超级计算中心三方共同研发制造的曙光实现了每秒万亿次运算速度。 年月日，曙光在天津下线，实现峰值速度万亿次，可以完成各种大规模科学工程计算、商务计算。年月，正式落户上海超算中心。 年月日，中国首台千万亿次超级计算机

23、“天河一号”诞生。 年月日，全球超级计算机强评选，由中国国防科技大学研制的“天河一号”超级计算机，以实测速度每秒万亿次位列世界第五。 年月日,全球超级计算机强排行榜，由中国国防科学技术大学研制的“天河一号”超级计算机排名第一。 1.1.6 1.1.6 中国超级计算机的发展交通工具制造：交通工具制造：超级计算机可用来认识和改进汽车、飞机或轮船等交通工具的空气流体动力结构、燃料消耗和防撞强度，并帮助减少噪音，提高乘坐者舒适度。气候问题：气候问题：借助超级计算机建模预测气候变化，防范和减轻气候变化带来的破坏。生物信息：生物信息：从基因学的数据密集型研究到细胞网络模拟和大规模系统建模，超级计算机将帮助

24、寻找疾病治疗的革命性方法。地震监测：地震监测：超级计算机对地震的模拟将帮助我们探索地震预测新方法，通过预警减少地震人财物伤亡和损失的风险。地球科学：地球科学：地球物理学涉及大量数据处理和模拟，超级计算机在石油勘测等方面具有潜在和巨大的经济效益。天体物理：天体物理：超级计算机模拟是天体物理学的基础，通过模拟时间进程并加速，可对天体演变进行建模和理论试验。公共健康：公共健康：超级计算机可对影响社会的健康和安全事件进行模拟，为可能发生的大规模污染和灾难等提出应对措施和规划材料科学：材料科学：基于对物质和能量的密集计算模拟，或许能发现具有很高经济效益的物质和反应。人类组织系统研究：人类组织系统研究：宏

25、观经济学和社会动力学的研究同样需要超级计算机，比如对大量人口行为进行模拟。超级计算机能做什么 计算思维（计算思维（Computational Thinking）是美国）是美国Carnegie Mellon大学周以真教授于大学周以真教授于2006年提出的。年提出的。 计算思维运用计算思维运用计算机科学的基础概念计算机科学的基础概念求解问题、设计系统和求解问题、设计系统和理解人类行为，它选择合适的方式陈述一个问题，对一个问理解人类行为，它选择合适的方式陈述一个问题，对一个问题的相关方面建模，并用最有效的办法实现问题求解。题的相关方面建模，并用最有效的办法实现问题求解。 图灵奖得主Edsger Di

26、jkstra： “我们所使用的工具影响着我们的思维方式和思维习惯，从而也将深刻地影响着我们的思维能力。” 1.1.7 1.1.7 计算思维计算思维（1）计算思维是概念化的抽象思维，而不是程序设计。）计算思维是概念化的抽象思维，而不是程序设计。（2）计算思维是基础的，不是机械的技能）计算思维是基础的，不是机械的技能。（3）计算思维是人的，而不是计算机的思维）计算思维是人的，而不是计算机的思维。（4）计算思维是数学和工程思维的互补与融合。）计算思维是数学和工程思维的互补与融合。（5）计算思维是想法，不是物品。）计算思维是想法，不是物品。（6）计算思维是无人无处不需要的。）计算思维是无人无处不需要的

27、。（7）计算思维关注智力上极有挑战性的科学问题的理解和解决，）计算思维关注智力上极有挑战性的科学问题的理解和解决，这些问题和解决方法仅仅受限于我们本身的好奇心和创造力。这些问题和解决方法仅仅受限于我们本身的好奇心和创造力。1.1.7 1.1.7 计算思维计算思维计算思维的特性计算思维的特性（1）计算思维是概念化的抽象思维，而不是程序设计。）计算思维是概念化的抽象思维，而不是程序设计。（2）计算思维是基础的，不是机械的技能）计算思维是基础的，不是机械的技能。（3）计算思维是人的，而不是计算机的思维）计算思维是人的，而不是计算机的思维。（4）计算思维是数学和工程思维的互补与融合。）计算思维是数学和

28、工程思维的互补与融合。（5）计算思维是想法，不是物品。）计算思维是想法，不是物品。（6）计算思维是无人无处不需要的。）计算思维是无人无处不需要的。（7）计算思维关注智力上极有挑战性的科学问题的理解和解决，）计算思维关注智力上极有挑战性的科学问题的理解和解决，这些问题和解决方法仅仅受限于我们本身的好奇心和创造力。这些问题和解决方法仅仅受限于我们本身的好奇心和创造力。1.1.7 1.1.7 计算思维计算思维计算思维的特性计算思维的特性1.2 1.2 计算机与信息社会计算机与信息社会1.2.1 1.2.1 信息与信息社会信息与信息社会 1. 1. 信息信息 指现实世界事物的存在方式和运动状态的反映。

29、指现实世界事物的存在方式和运动状态的反映。 从信息处理的角度讲，信息是指原始数据经过加工后，能对客从信息处理的角度讲，信息是指原始数据经过加工后，能对客观世界产生影响的、有用的数据，而且信息又以数据的形式表观世界产生影响的、有用的数据，而且信息又以数据的形式表现出来。现出来。 表现形式表现形式有有声音、文字和图像等，统称为声音、文字和图像等，统称为“媒体媒体”。信息是可。信息是可以进行传递和共享的，并且必须依附于某种载体，如报纸、电以进行传递和共享的，并且必须依附于某种载体，如报纸、电话、电视和计算机等话、电视和计算机等。1.2.1 1.2.1 信息与信息社会信息与信息社会2 2信息技术信息技

30、术 指在获取信息、处理信息、存储信息和传播信息中指在获取信息、处理信息、存储信息和传播信息中所用到的各种技术的总称。所用到的各种技术的总称。 主要包括传感技术、计算机技术和通信技术主要包括传感技术、计算机技术和通信技术传感技术传感技术就是代替人的眼、耳、手等器官从客观世界获取信息；就是代替人的眼、耳、手等器官从客观世界获取信息；通信技术通信技术就是人的传导神经器官，负责传递信息；就是人的传导神经器官，负责传递信息；计算机计算机就是人的大脑，是信息技术的核心，负责处理信息。就是人的大脑，是信息技术的核心，负责处理信息。1.2.1 1.2.1 信息与信息社会信息与信息社会3 3信息信息社会社会 指

31、在国民经济和社会各个领域，不断推广和应用指在国民经济和社会各个领域，不断推广和应用计算机、通信、网络等信息技术和其他相关智能技术，计算机、通信、网络等信息技术和其他相关智能技术，达到全面提高经济运行效率、劳动生产率、企业核心达到全面提高经济运行效率、劳动生产率、企业核心竞争力和人民生活质量的目的竞争力和人民生活质量的目的。1.2.2 1.2.2 计算机在信息社会中的应用计算机在信息社会中的应用1. 1. 科学计算科学计算 卫星轨迹计算、气象预报卫星轨迹计算、气象预报2. 2. 过程控制过程控制 数控机床和对生产流水线的控制数控机床和对生产流水线的控制3. 3. 数据处理数据处理 办公自动化、企业管