【计算机基础】第一章-计算机基础知识课件

第1章计算机基础知识1-2一、什么是计算机计算机是一种能对各种信息进行存储和高速处理的工具或电子机器。对上述定义要强调两点：①计算机不仅是一个计算工具，而且还是一个信息处理机。②计算机不同于其它任何机器，它能存储程序，并按程序的引导自动存取和处理数据，输出人们所期望的信息。1.1计算机概述1-3二、计算机的发展史

1.电子计算机的诞生

1946年2月,美国宾夕法尼亚大学物理学家莫克利和工程师埃克特为首的数十人共同开发了世界上第一台通用数字电子计算机(ENIAC)。1.1计算机概述1-4ElectronicNumericalIntegratorAndCalculator简称ENIAC，译为电子数字积分机和计算机电子管:18000只电阻:70000个电容:10000只继电器:1500个耗电:140kW/h占地:170m2重量:30吨速度:5000次/秒1.1计算机概述1-5

ENIAC的主要任务是分析炮弹轨迹。当ENIAC公开展出时，一条炮弹的轨道用20s就能算出来，比炮弹本身的飞行速度还快。

1949：EDSAC(英国剑桥大学)1951：EDVAC(美国宾夕法尼亚大学)1.1计算机概述1-62.计算机的发展阶段代别第一代1946-1958第二代1959-1964第三代1965-1970第四代1971-现在电子器件电子管晶体管集成电路大规模和超大规模集成电路存储器水银延迟线磁鼓、磁芯磁芯、磁鼓磁盘、磁带半导体存储器磁盘、磁带半导体存储器磁盘、光盘运算速度5000-几万几十万-百万百万-几百万几百万-几亿处理方式机器语言汇编语言算法语言操作系统实时处理分时处理网络操作系统应用领域科学计算数据处理实时控制各行各业典型机种ENIACEDVACIBM7090CDC6600IBM360PDP-IIVAX-IIIBMPC/Apple1.1计算机概述1-7第五代计算机(新一代计算机)创新：基本元器件生物计算机采用生物工程技术产生的蛋白质分子制成生物芯片，其运算过程是蛋白质分子与周围物理化学介质的相互作用过程。量子计算机采用一种链状分子聚合物的特性来表示开与关的状态，利用激光脉冲来改变分子的状态，使信息沿着聚合物移动，从而进行运算。光计算机采用光学技术，由光器件构成的计算机。在光器件方面研制的基本部件有：用于进行图像处理的快速傅立叶变换部件，用于进行信息处理的光乘法、加法运算器。1.1计算机概述1-83.计算机的发展趋势巨型化(功能巨型化)巨型化是指具有高速运算、大存储容量和功能强大的计算机系统，如：ILLIAC-IV、银河机、深超-21C(1.5万亿次/秒)。微型化(体积微型化)微型化包括台式微型机、笔记本电脑、掌上电脑。摩尔定律：集成电路→翻一番/18个月网络化(资源网络化)网络化是指利用通信技术和计算机技术，把分散在不同地点的计算机互连起来，按照网络协议相互通信，以达到所有用户都可共享数据、软硬件资源的目的。如：Internet。智能化(处理智能化)智能化就是要求计算机能模拟人的感觉和思维能力，如：专家系统和机器人。1.1计算机概述1-9三、计算机的分类

1.按计算机用途分类

通用计算机：为了能够解决各种问题，具有较强的通用性而设计的计算机。它具有一定的运算速度和存储容量，带有通用的外设，配备各种系统软件和应用软件。

专用计算机：为了解决一个或一类特定问题而专门设计的计算机。其软硬件的配置依据解决问题的需要而定。1.1计算机概述1-10

2.按处理对象分类

数字式电子计算机：处理非连续变化的数据，这些数据在时间上是离散的。其基本运算部件是数字逻辑电路。

模拟式电子计算机：处理连续变化的数据，这些数据在时间上是连续的。其基本运算部件是由运算放大器构成的微分器、积分器和通用函数运算器等组成。

混合式电子计算机：可处理数字量和模拟量1.1计算机概述1-11

3.按规模和处理能力分类(IEEE)

巨型机：超级计算机,功能最强,价格最贵。

小巨型机：与巨型机相比，价格大幅降低。

大型机：主机，具有很强的管理和处理数据的能力，在大企业、银行等单位使用。

小型机：中小企业，VAX-II,DJS-2000。

工作站：高档微机，具有很强的图形处理能力，应用于计算机辅助设计，Sun工作站。

个人计算机：IBMPC，Apple1.1计算机概述1-12四、计算机的特点

1.运算速度快：每秒数万亿次，气象预报

2.计算精度高：理论上不受限制，圆周率

3.存储能力强：中等规模图书馆

4.具有逻辑判断能力：算术运算逻辑运算判断或比较

5.具有自动执行能力：无需人工干预1.1计算机概述1-13五、计算机的应用领域

1.科学计算或数值计算利用计算机来完成科学研究和工程技术中提出的数学问题的计算。实际问题→数学模型→计算量大。

2.数据处理或信息处理指对数据进行收集、存储、整理、分类、统计、加工、检索和传播等一系列活动的统称。信息时代海量数据的管理和有效利用。1.1计算机概述1-143.过程控制或实时控制利用计算机及时采集检测数据，按最优值迅速地对控制对象进行自动调节或自动控制。无人自动化工厂。

4.计算机辅助技术计算机辅助设计：CAD

计算机辅助制造：CAM

计算机集成制造系统--CIMS

计算机辅助教学：CAI1.1计算机概述1-155.人工智能利用计算机模拟或部分模拟人的智能活动，如感知、判断、理解、学习、图像识别等。实用技术：智能机器人、专家系统

6.通信网络

Internet→网上银行、网上订票网上教学、网上医疗网上税收、网上出版1.1计算机概述1-16一、数制及其转换

1.什么是数制数制是用一组固定的数码和一套统一的规则来表示数目的方法。

非进位记数制：表示数值大小的数码与它在数中的位置无关。典型的非进位记数制是罗马数字，例如罗马数字中:Ⅰ,Ⅱ,Ⅲ,Ⅳ,┄,Ⅹ

进位记数制：表示数值大小的数码与它在数中的位置有关。例如，十进制数123.451.2计算机运算基础1-17

进位记数制的要素：①基数：指各种进位记数制中允许选用基本数码的个数。例如十进制的数码有：

0,1,2,3,4,5,6,7,8,9→基数是10②位权：每个数码所表示的数值等于该数码乘以一个与数码所在位置相关的常数，这个常数叫做权值。例如：

123.4＝1×102+2×101+3×100

+4×10-11.2计算机运算基础1-18

2.几种进位记数制③几种进位计数制的对应关系1.2计算机运算基础1-19几种进制数之间的对应关系十进制二进制八进制十六进制012345678910111213141500000001001000110100010101100111100010011010101111001101111011110123456710111213141516170123456789ABCDEF1.2计算机运算基础1-20

3.不同进制数的相互转换

⑴二进制数与十进制数的互换

人→十进制，计算机→二进制

二进制数转换成十进制数按权展开，然后求和，就可把二进制数转换成十进制数。例如：

(101.1)2＝1*22+0*21+1*20+1*2-1

＝(?)101.2计算机运算基础1-21

十进制数转换成二进制数十进制数有整数和小数两部分。在转换时，整数部分采用除2取余法

小数部分采用乘2取整法

然后通过小数点将转换后的二进制数连接起来即可。例如：(105.625)10=(?)21.2计算机运算基础1-22

⑵二进制数与八进制数的互换

二进制数转换成八进制数

三位并一位：以小数点为基准，整数部分从右到左，小数部分从左到右，每三位一组，不足三位添0补足,然后把每组的三位二进制数按权展开后相加，得到相应的一位八进制数码，再按权的顺序连接即得相应的八进制数。例如：(1011100.00101011)2=(?)8(001,011,100.001,010,110)2=(134.126)8

134.1261.2计算机运算基础1-23

八进制数转换成二进制数

一位拆三位：将每一位八进制数写成对应的三位二进制数，然后按权连接即可。例如：(123.67)8=(?)2123.67(八进制)001,010,011.110111(二进制)(123.67)8=(1010011.110111)21.2计算机运算基础1-24

⑶二进制数与十六进制数的互换

二进制数转换成十六进制数

四位并一位：以小数点为基准，整数部分从右到左，小数部分从左到右，每四位一组，不足四位添0补足,然后把每组的四位二进制数按权展开后相加，得到相应的一位十六进制数码，再按权的顺序连接即得相应的十六进制数。

例如：(1011110.00011)2=(?)16

(0101,1110.0001,1000)2=(5E.18)16

5E.181.2计算机运算基础1-25

十六进制数转换成二进制数

一位拆四位：把一位十六进制数写成对应的四位二进制数，然后按权连接即可。例如：(123.EF)16=(?)2

123.EF(十六进制)

0001,0010,0011.1110,1111(二进制)(123.EF)16=(100100011.11101111)

十进制数:512D或512二进制数:1011B

八进制数:127Q十六进制数:A8H1.2计算机运算基础1-26

4.计算机为什么采用二进制

电路简单：计算机是由逻辑电路组成，而逻辑电路通常只有两个状态。

可靠性高：两个状态表示的二进制两个数码，数字传输和处理不容易出错。

运算简单：二进制运算法则简单。

逻辑性强：计算机工作原理是建立在逻辑运算基础上的，逻辑代数是逻辑运算的理论依据。1.2计算机运算基础1-27二、数据的存储单位

1.位(bit，b)

位是计算机存储数据的最小单位，一个二进制位只能表示两种状态，如0、1。

2.字节(Byte，B)

字节是数据处理的基本单位，一个字节是由八位二进制数组成。1Byte=8bit01000001存储器容量大小的单位：KB、MB、GB。1.2计算机运算基础1-28

1KB＝210＝1024B1MB＝210×210＝1024×1024＝1048576B1GB＝210×210×210＝1024×1024×1024

＝1073741824B

3.字(Word)

字是CPU通过数据总线一次存取、加工和传送数据的长度。一个字通常由一个或若干个字节组成。字长越长，计算机性能越强。

常用的字长：8位、16位、32位、64位等。1.2计算机运算基础1-29三、计算机中数的表示

1.机器数与真值

数值型数据(符号＋数字)→数码化

规定：＋→0，－→1

例如：(+68)10＝(01000100)2(-68)10＝(11000100)2

机器数：将符号和数字组合的二进制数

真值：由机器数所表示的实际值大小1.2计算机运算基础1-302.原码、反码和补码

⑴原码

规定：用符号位和数值位表示一个带符号数正数符号→0，负数符号→1

例如：求二进制数+10011，-10011的原码。

[+10011]原＝00010011[-10011]原＝10010011

又如：求十进制数+65，-66的原码。1.2计算机运算基础1-31

零的原码形式有两种：

[+0]原＝00000000[-0]原＝10000000

原码表示数的范围：

8位：-127～+12716位：-32767～+32767

用原码表示一个数，与真值之间转换方便。对乘除法比较合适，但对加减法容易出错。1.2计算机运算基础1-32⑵反码

规定：正数的反码与原码相同，负数的反码是对该数的原码除符号位外各位取反。例如：求二进制数+10011，-10011的反码。

[+10011]反＝00010011[-10011]反＝11101100零的反码形式有两种：

[+0]反＝00000000[-0]反＝111111111.2计算机运算基础任意数的反码的反码即是原码本身1-33⑶补码

规定：正数的补码与原码相同，负数的补码是对该数的原码除符号位外各位取反，末位加1.例如：求二进制数+10011，-10011的反码。

[+10011]补＝00010011[-10011]补＝11101101零的原码形式有两种：

[+0]补＝00000000[-0]补＝000000001.2计算机运算基础任意数的补码的补码即是原码本身1-34补码表示数的范围：

8位：-128～+12716位：-32768～+32767引入补码后，减法运算可转换为加法运算。

[X+Y]补＝[X]补+[Y]补[X-Y]补＝[X+(-Y)]补＝[X]补+[-Y]补

例如：用补码计算十进制数33-65＝?目前计算机中加减法基本采用补码运算。1.2计算机运算基础1-35

总结①一个正数的原码、反码和补码的表示形式相同，符号位置0，其它位是数的真值。负数的原码符号位→1其余位是该数的绝对值负数的反码符号位→1其余各位逐位取反负数的补码符号位→1其余各位逐位取反，末位加1[+0]原＝0.00…0[-0]原＝1.00…0不唯一[+0]反＝0.00…0[-0]反＝1.11…1不唯一[+0]补＝00…0[-0]补＝00…0唯一

②真值零的表示：1.2计算机运算基础1-363.定点数与浮点数

⑴定点数定点数是小数点位置固定的数。根据小数点隐含固定位置不同，可分为：

定点小数：

定点整数：例如：-1011011的补码表示为1.2计算机运算基础符号位数值部分·小数点位置符号位数值部分·小数点位置101001011-37⑵浮点数浮点数是小数点位置不固定，根据需要而浮动的数。它既有整数部分又有小数部分。1.2计算机运算基础阶符阶码尾符尾数31302423220阶码部分尾数部分阶码：补码定点整数，表示该数小数点位置尾数：补码定点小数，表示数据的有效位数数的范围：-1×2127～(1-2-23)×21271-38四、计算机中信息编码

1.ASCII码

AmericanStandardCodeforInformationInterchange(ASCII，美国标准信息交换码)。

国际通用的信息交换标准代码(ISO646)。

ASCII码是对数字、字母、通用符号和控制符号等字符进行编码。

ASCII码：7位→128种0000000→11111111.2计算机运算基础1-39ASCII码表(7位)高三位b6b5b4低四位b3b2b1b01.2计算机运算基础1-40[例]将China五个字符的ASCII码查出并存放在内存中。1.2计算机运算基础

ASCII码的字符集：①10个数字：0,1,2,3,4,5,6,7,8,9②52个大、小写字母③25个特殊字符

比较大小：0<…<9<A<…<Z<a<…<z1-412.汉字编码

汉字处理技术：汉字输入、汉字输出、计算机内部的编码问题。根据汉字处理过程中的不同要求，有多种编码形式。1.2计算机运算基础汉字输入码汉字交换码汉字机内码汉字字形码输入设备输出设备汉字库1-42

⑴汉字输入码

作用：让用户直接使用标准键盘输入汉字。

特点：规则简单，重码率低，击键次数少。

分类：数字编码→电报码、区位码等字音编码→全拼、双拼等字形编码→五笔字型、郑码等混合编码→自然码、智能ABC等1.2计算机运算基础1-43

⑵汉字交换码

在汉字信息处理系统与通信处理系统之间进行汉字信息交换时所使用的编码。

设计汉字交换码编码体系要考虑：☆被编码的汉字个数尽量多；☆编码的长度尽可能短；☆编码具有唯一性；☆码制的转换要方便。1.2计算机运算基础按照国家标准GB/T-2312-1980编码的汉

字交换码→国标码.1-44

国家标准GB/T2312-1980：信息交换用汉字编码字符集--基本集一级汉字3755个(按拼音排序)

二级汉字3008个(按部首排序)

字母、数字和特殊图形记号等

国标码规定：一个汉字采用两个字节来表示1.2计算机运算基础图形字符(7445个)0XXXXXXX0XXXXXXX第一字节第二字节例如：啊→区位码→1601国标码＝区位码+3232→48331-45

⑶汉字机内码汉字机内码是在设备和信息处理系统内部存储、处理、传输汉字用的代码。目前我国使用的内码是国标码高位置1。1.2计算机运算基础汉字机内码＝汉字国标码＋8080H

例如：啊→机内码＝3021H+8080H＝B0A1H01XXXXXXX国标码机内码01XXXXXXX1-46

又如：“中国”→汉字机内码＝？汉字区位码汉字国标码汉字机内码中54488680=5650HD6D0H国259057122=397AHB9FAH

通过Debug查看汉字机内码：1.2计算机运算基础1-47

⑷汉字字形码字形码是一种用点阵表示汉字字形的编码，它主要用于汉字输出(打印、显示等)时产生的汉字字形。

点阵大小类型：16×16、24×24

32×32、48×48以上

汉字库：一个汉字系统所允许使用的全部汉字的汉字字形编码的集合。1.2计算机运算基础1-48

例如：把一个方块横向和纵向都分为16格。若用1表示黑点，用0表示白点，则16×16的点阵汉字可用256位二进制数来表示，占用32B。

汉字“宝”的16×16点阵数字化信息：02H00H01H04H7FHFEH40H04H80H08H00H00H3FHF8H01H00H01H00H1FHF0H01H00H01H40H01H20H01H20H7FHFCH00H00H1.2计算机运算基础1-491.3逻辑代数与逻辑电路一、逻辑代数基础

1.逻辑变量和逻辑函数

逻辑变量：这种具有逻辑属性的变量。

逻辑函数：随逻辑变量的变化而改变。

表示方法：逻辑表达式、真值表、卡诺图Y=f(A,B)YABA取值：0、1B取值：0、1Y取值：0、11-501.3逻辑代数与逻辑电路2.基本逻辑运算

与运算：Y=A·B

或运算：Y=A+B

非运算：Y=AABY=A·B000110110001ABY=A+B000110110111AY=A01101-511.3逻辑代数与逻辑电路3.逻辑代数的基本定律0-1律A·0＝0A+1＝1自等律A·1＝AA+0＝A重叠律A·A＝AA+A＝A互补律A·A＝0A+A＝1交换律A·B＝B·AA+B＝B+A结合律A·(B·C)＝(A·B)·CA+(B+C)＝(A+B)+C分配律A·(B+C)＝A·B＋A·CA＋B·C＝(A+B)·(A+C)吸收律A·(A+B)＝AA+AB＝A1-52二、基本逻辑电路

1.与门电路实现逻辑乘法功能的电路逻辑表达式是：F=A·B

当A=B=1→F=1，否则F=0

2.或门电路实现逻辑加法功能的电路逻辑表达式是：F=A+B

当A=B=0→F=0，否则F=11.3逻辑代数与逻辑电路1-53

3.非门电路实现逻辑取反功能的电路逻辑表达式是：F=A

当A=0→F=1；当A=1→F=0

4.与非门电路由与门、非门组合的电路逻辑表达式是：F=A·B当A=B=1→F=0，否则F=11.3逻辑代数与逻辑电路1-541.3逻辑代数与逻辑电路5.异或门电路由与门、或门、非门组合的逻辑电路逻辑表达式是：F=A·B+A·B当A=B=0或1→F=0，否则F=1与、或、非门电路的不同组合，就可设计复杂的数字逻辑电路。如：①实现数制转换的译码器；②执行算术运算的加法器。1-551.3逻辑代数与逻辑电路三、逻辑电路举例[例]分析逻辑电路，写出逻辑表达式和真值表。1-561.3逻辑代数与逻辑电路[解]⑴写出逻辑表达式⑵列出真值表ABCF0F1F2F3F4F5F6F700000101001110010111011110000000010000000010000000010000000010000000010000000010000000011-571.3逻辑代数与逻辑电路[例]设计半加器。[解]⑴输入Ai、Bi；输出和Si、进位Ci⑵绘出真值表⑶写出逻辑表达式

Si=Ai·Bi+Ai·BiCi=Ai·Bi⑷画出逻辑电路图AiBiSiCi00011011001010011-581.4图灵机与冯·诺依曼机一、图灵机

1.直观描述①图灵机的计算装置：一条两端可无限延长的带子，一个读写头，一组控制指令。┄bb10100010bb┄状态q1读写头控制指令读写头可以沿带子方向左右移动，并可以在每个方格上进行读写。1-591.4图灵机与冯·诺依曼机②带子上的符号为一个有穷字母表：{S0,S1,S2,¨¨,Sp}

通常仅有S0、S1两个字符，其中：S0→0，S1→1这可加深对布尔值、二进制机器的理解。③机器的控制状态：{q1,q2,¨,qn}图灵机的初始状态设为q1,结束状态设为qn1-601.4图灵机与冯·诺依曼机④五元组指令集合：(qiSjSkR(LN)qn)qi表示机器目前所处的状态；

Sj表示机器从方格中读入的符号；

Sk表示机器用来代替Sj写入方格的符号；

R,L,N表示右移一格,左移一格,不移动；

qn表示下一步机器的状态。一个给定机器的程序是机器内的五元组形式的指令集，它定义了机器在特定状态下读入一个特定字符时所采取的动作。1-611.4图灵机与冯·诺依曼机

2.工作原理机器从给定带子上的某起点出发，其动作完全由其初始状态值及机内五元组指令集来决定。计算结果是从机器停止时带子上的信息得到。指令死循环：q1S2S2Rq3q3S3S3Lq1指令二义性：q3S2S2Rq4q3S2S4Lq6

1-621.4图灵机与冯·诺依曼机

3.应用实例

[例]假设：b表示空格q1表示机器的初始状态q4表示机器的结束状态如果带子上的输入信息为10100010，读写头位对准最右边第一个为0的方格，且状态为q1。按照以下五元组指令集执行后，输出正确的计算结果是什么？1-631.4图灵机与冯·诺依曼机指令集q101Lq2q110Lq3q1bbNq4q200Lq2q211Lq2q2bbNq4q301Lq2q310Lq3q3bbNq4计算函数是：S(x)=x+1bb10100010bb……q1bb11000101bb……q11q21q20q20q20q21q20q21q2bq41-641.4图灵机与冯·诺依曼机[例]图灵机Mz：其中Q={q1,q2,qf}

五元组指令集为：q110Rq1q100Lq2q201Nqf

求Mz对任何一串“1”的作用是什么？bb11111100bb……q1仅留下最后一个“1”1-651.4图灵机与冯·诺依曼机二、冯·诺依曼型计算机

重要思想：存储程序、二进制

1.冯·诺依曼机的特征⑴计算机应由运算器、控制器、存储器、输入设备和输出设备五大部件组成；⑵计算机中采用二进制来表示指令和数据；⑶采用存储程序方式，计算机能自动逐条取出指令并执行程序。1-661.4图灵机与冯·诺依曼机2.冯·诺依曼机工作原理先将程序(一组指令)和数据存入计算机，启动程序就能按

照程序指定的

逻辑顺序把指

令读取并逐条

执行，自动完

成指令规定的

操作。1-671.5计算机结构及工作原理一、计算机的硬件结构以运算器为中心的存储程序式计算机模型。存储器输入设备输出设备运算器控制器结果程序或数据数据传送线控制信号线1-681.5计算机结构及工作原理

1.运算器

运算器是对数据进行加工处理的部件。在控制器的操纵下，它与内存交换数据，负责算术运算、逻辑运算和移位运算等。

2.控制器

控制器负责对指令进行分析和判断，发出控制信号，使计算机各部件协调工作，确保系统的自动运行。运算器＋控制器＝中央处理单元(CPU)1-69

3.存储器

存储器是存放大量程序和数据的部件。

分类：内部存储器、外部存储器

特点：内存→存取速度快、存储容量小外存→存取速度慢、存储容量大

4.输入设备

输入设备是用来接受用户输入的原始数据和程序，并将它们转变为计算机能识别的形式存放的内存中。1.5计算机结构及工作原理1-70常用的输入设备有：键盘、鼠标器

扫描仪、麦克风

5.输出设备

输出设备是将计算机处理过的信息以人们所能接受的形式表示出来。常用的输出设备有：显示器、打印机

绘图仪、音箱等1.5计算机结构及工作原理运算器＋控制器＋内存储器＝主机输入设备＋输出设备＝外部设备1-711.5计算机结构及工作原理二、计算机的工作原理

1.指令和程序

指令：能被计算机识别的命令。它是硬件可执行的、完成一个基本操作所发出的命令。

指令格式：

指令系统：计算机能识别所有指令的集合。

程序：指用户根据某一问题的解决步骤，选用一组指令进行有序排列的集合。操作码地址码或数据1-721.5计算机结构及工作原理

2.计算机的工作过程

举例说明：计算7