计算机基础知识0-10.1计算机发展简史零、早期的计算工具东方的创造:算筹、算盘西方的灵感:机械式计算机机电式计算机计算机基础知识算筹:计数方法123456789102030405060708090算盘:通过手动完成从低位到高位的数字传送,数字由算珠的数量表示,数位则由算珠的位置来确定。计算机基础知识1822年英国巴贝奇设计了差分机(计算平方表和函数数值表),1834年他又提出分析机的设想。1642年法国帕斯卡利用齿轮技术制成了第一台加法(减法)机。1670年德国莱布尼兹制造出能进行加减乘除的演算机。机械式计算机:借助于各种机械装置自动传送十进位,而机械装置的动力来自计算人员的手。计算机基础知识机电式计算机:使用电力做动力,但计算机构本身还是机械的。1888年美国霍勒瑞斯制造第一台机电式计算机(制表机),用于人口普查卡片分类统计。1938年德国朱斯制造了第一台采用二进制数的全自动可编程机电式计算机。美国艾肯提出、IBM公司生产的自动序列控制演算器(MarkI)于1944年正式在哈佛大学投入运行。计算机基础知识1-5一、什么是计算机计算机是一种能对各种信息进行存储和高速处理的工具或电子机器。对上述定义要强调两点:①计算机不仅是一个计算工具,而且还是一个信息处理机。②计算机不同于其它任何机器,它能存储程序,并按程序的引导自动存取和处理数据,输出人们所期望的信息。1.1计算机概述计算机基础知识1-6二、计算机的发展史1.电子计算机的诞生1946年2月,美国宾夕法尼亚大学物理学家莫克利和工程师埃克特为首的数十人共同开发了世界上第一台通用数字电子计算机(ENIAC)。1.1计算机概述计算机基础知识1-7ElectronicNumericalIntegratorAndCalculator简称ENIAC,译为电子数字积分机和计算机电子管:18000只电阻:70000个电容:10000只继电器:1500个耗电:140kW/h占地:170m2重量:30吨速度:5000次/秒1.1计算机概述计算机基础知识1-8ENIAC的主要任务是分析炮弹轨迹。当ENIAC公开展出时,一条炮弹的轨道用20s就能算出来,比炮弹本身的飞行速度还快。1949:EDSAC(英国剑桥大学)1951:EDVAC(美国宾夕法尼亚大学)1.1计算机概述计算机基础知识1-92.计算机的发展阶段代别第一代1946-1958第二代1959-1964第三代1965-1970第四代1971-现在电子器件电子管晶体管集成电路大规模和超大规模集成电路存储器水银延迟线磁鼓、磁芯磁芯、磁鼓磁盘、磁带半导体存储器磁盘、磁带半导体存储器磁盘、光盘运算速度5000-几万几十万-百万百万-几百万几百万-几亿处理方式机器语言汇编语言算法语言操作系统实时处理分时处理网络操作系统应用领域科学计算数据处理实时控制各行各业典型机种ENIACEDVACIBM7090CDC6600IBM360PDP-IIVAX-IIIBMPC/Apple1.1计算机概述计算机基础知识1-10第五代计算机(新一代计算机)创新:基本元器件生物计算机采用生物工程技术产生的蛋白质分子制成生物芯片,其运算过程是蛋白质分子与周围物理化学介质的相互作用过程。量子计算机采用一种链状分子聚合物的特性来表示开与关的状态,利用激光脉冲来改变分子的状态,使信息沿着聚合物移动,从而进行运算。光计算机采用光学技术,由光器件构成的计算机。在光器件方面研制的基本部件有:用于进行图像处理的快速傅立叶变换部件,用于进行信息处理的光乘法、加法运算器。1.1计算机概述计算机基础知识1-113.计算机的发展趋势巨型化(功能巨型化)巨型化是指具有高速运算、大存储容量和功能强大的计算机系统,如:ILLIAC-IV、银河机、深超-21C(1.5万亿次/秒)。微型化(体积微型化)微型化包括台式微型机、笔记本电脑、掌上电脑。摩尔定律:集成电路→翻一番/18个月网络化(资源网络化)网络化是指利用通信技术和计算机技术,把分散在不同地点的计算机互连起来,按照网络协议相互通信,以达到所有用户都可共享数据、软硬件资源的目的。如:Internet。智能化(处理智能化)智能化就是要求计算机能模拟人的感觉和思维能力,如:专家系统和机器人。1.1计算机概述计算机基础知识1-12三、计算机的分类1.按计算机用途分类通用计算机:为了能够解决各种问题,具有较强的通用性而设计的计算机。它具有一定的运算速度和存储容量,带有通用的外设,配备各种系统软件和应用软件。专用计算机:为了解决一个或一类特定问题而专门设计的计算机。其软硬件的配置依据解决问题的需要而定。1.1计算机概述计算机基础知识1-132.按处理对象分类数字式电子计算机:处理非连续变化的数据,这些数据在时间上是离散的。其基本运算部件是数字逻辑电路。模拟式电子计算机:处理连续变化的数据,这些数据在时间上是连续的。其基本运算部件是由运算放大器构成的微分器、积分器和通用函数运算器等组成。混合式电子计算机:可处理数字量和模拟量1.1计算机概述计算机基础知识1-143.按规模和处理能力分类(IEEE)巨型机:超级计算机,功能最强,价格最贵。小巨型机:与巨型机相比,价格大幅降低。大型机:主机,具有很强的管理和处理数据的能力,在大企业、银行等单位使用。小型机:中小企业,VAX-II,DJS-2000。工作站:高档微机,具有很强的图形处理能力,应用于计算机辅助设计,Sun工作站。个人计算机:IBMPC,Apple1.1计算机概述计算机基础知识1-15四、计算机的特点1.运算速度快:每秒数万亿次,气象预报2.计算精度高:理论上不受限制,圆周率3.存储能力强:中等规模图书馆4.具有逻辑判断能力:算术运算逻辑运算判断或比较5.具有自动执行能力:无需人工干预1.1计算机概述计算机基础知识1-16五、计算机的应用领域1.科学计算或数值计算利用计算机来完成科学研究和工程技术中提出的数学问题的计算。实际问题→数学模型→计算量大。2.数据处理或信息处理指对数据进行收集、存储、整理、分类、统计、加工、检索和传播等一系列活动的统称。信息时代海量数据的管理和有效利用。1.1计算机概述计算机基础知识1-173.过程控制或实时控制利用计算机及时采集检测数据,按最优值迅速地对控制对象进行自动调节或自动控制。无人自动化工厂。4.计算机辅助技术计算机辅助设计:CAD计算机辅助制造:CAM计算机集成制造系统--CIMS计算机辅助教学:CAI1.1计算机概述计算机基础知识1-185.人工智能利用计算机模拟或部分模拟人的智能活动,如感知、判断、理解、学习、图像识别等。实用技术:智能机器人、专家系统6.通信网络Internet→网上银行、网上订票网上教学、网上医疗网上税收、网上出版1.1计算机概述计算机基础知识1-19一、数制及其转换1.什么是数制数制是用一组固定的数码和一套统一的规则来表示数目的方法。非进位记数制:表示数值大小的数码与它在数中的位置无关。典型的非进位记数制是罗马数字,例如罗马数字中:Ⅰ,Ⅱ,Ⅲ,Ⅳ,┄,Ⅹ进位记数制:表示数值大小的数码与它在数中的位置有关。例如,十进制数123.451.2计算机运算基础计算机基础知识1-20进位记数制的要素:①基数:指各种进位记数制中允许选用基本数码的个数。例如十进制的数码有:0,1,2,3,4,5,6,7,8,9→基数是10②位权:每个数码所表示的数值等于该数码乘以一个与数码所在位置相关的常数,这个常数叫做权值。例如:123.4=1×102+2×101+3×100+4×10-11.2计算机运算基础计算机基础知识1-212.几种进位记数制数制十进制二进制八进制十六进制数码个数0,1,„,90,10,1,„,70,1,„,9,A,B,C,D,E,F基数102816规则逢十进一借一当十逢二进一借一当二逢八进一借一当八逢十六进一借一当十六权10i2i8i16i形式表示DecimalBinaryOctalHexadecimal注:①i为整数②(N)R=an-1Rn-1+an-2Rn-2+„+a1R1+a0R0+a-1R-1+„+a-mR-m其中:R表示基数,a表示某进制的数码③几种进位计数制的对应关系1.2计算机运算基础计算机基础知识1-22几种进制数之间的对应关系十进制二进制八进制十六进制012345678910111213141500000001001000110100010101100111100010011010101111001101111011110123456710111213141516170123456789ABCDEF1.2计算机运算基础计算机基础知识1-233.不同进制数的相互转换⑴二进制数与十进制数的互换人→十进制,计算机→二进制二进制数转换成十进制数按权展开,然后求和,就可把二进制数转换成十进制数。例如:(101.1)2=1*22+0*21+1*20+1*2-1=(?)101.2计算机运算基础计算机基础知识1-24十进制数转换成二进制数十进制数有整数和小数两部分。在转换时,整数部分采用除2取余法小数部分采用乘2取整法然后通过小数点将转换后的二进制数连接起来即可。例如:(105.625)10=(?)21.2计算机运算基础计算机基础知识1-25⑵二进制数与八进制数的互换二进制数转换成八进制数三位并一位:以小数点为基准,整数部分从右到左,小数部分从左到右,每三位一组,不足三位添0补足,然后把每组的三位二进制数按权展开后相加,得到相应的一位八进制数码,再按权的顺序连接即得相应的八进制数。例如:(1011100.00101011)2=(?)8(001,011,100.001,010,110)2=(134.126)8134.1261.2计算机运算基础计算机基础知识1-26八进制数转换成二进制数一位拆三位:将每一位八进制数写成对应的三位二进制数,然后按权连接即可。例如:(123.67)8=(?)2123.67(八进制)001,010,011.110111(二进制)(123.67)8=(1010011.110111)21.2计算机运算基础计算机基础知识1-27⑶二进制数与十六进制数的互换二进制数转换成十六进制数四位并一位:以小数点为基准,整数部分从右到左,小数部分从左到右,每四位一组,不足四位添0补足,然后把每组的四位二进制数按权展开后相加,得到相应的一位十六进制数码,再按权的顺序连接即得相应的十六进制数。例如:(1011110.00011)2=(?)16(0101,1110.0001,1000)2=(5E.18)165E.181.2计算机运算基础计算机基础知识1-28十六进制数转换成二进制数一位拆四位:把一位十六进制数写成对应的四位二进制数,然后按权连接即可。例如:(123.EF)16=(?)2123.EF(十六进制)0001,0010,0011.1110,1111(二进制)(123.EF)16=(100100011.11101111)十进制数:512D或512二进制数:1011B八进制数:127Q十六进制数:A8H1.2计算机运算基础计算机基础知识1-294.计算机为什么采用二进制电路简单:计算机是由逻辑电路组成,而逻辑电路通常只有两个状态。可靠性高:两个状态表示的二进制两个数码,数字传输和处理不容易出错。运算简单:二进制运算法则简单。逻辑性强:计算机工作原理是建立在逻辑运算基础上的,逻辑代数是逻辑运算的理论依据。1.2计算机运算基础计算机基础知识1-30二、数据的存储单位1.位(bit,b)位是计算机存储数据的最小单位,一个二进制位只能表示两种状态,如0、1。2.字节(Byte,B)字节是数据处理的基本单位,一个字节是由八位二进制数组成。1Byte=8bit01000001存储器容量大小的单位:KB、MB、GB。1.2计算机运算基础计算机基础知识1-311KB=210=1024B1MB=210×210=1024×1024=1048576B1GB=210×210×210=1024×1024×1024=1073741824B3.字(Wor