计算机基础概述

,*,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,第章 计算机基础知识,1,本章要求：,基本知识点,了解计算机的发展、特点及用途,掌握计算机中使用的数制及数制间的转换,弄清计算机的主要组成部件及其功能,重点及难点,计算机系统中数据的表示形式,数制之间的转换,原码、反码、补码的概念及计算,浮点数,码制,逻辑运算基础,2,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,主要内容,1.1,计算机概论,1.2,计算机常用的数制及编码,1.3,常见的信息编码,1.4,计算机系统的组成,3,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1,计算机概述,计算机是一种能按照事先,存储,的程序，,自动,、,高速,进行大量,数值计算,和各种,信息处理,的现代化智能电子装置。,什么是计算机,4,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.1,计算机的发展概况,第一代 电子管计算机,第二代 晶体管计算机,第三代 中小规模集成电路计算机,第四代 大规模和超大规模集成电路计算机,1946,年第一台计算机,ENIAC,在美国宾夕法尼亚大学问世。人们常按制造计算机,所用的主要元器件,将计算机分为,四代,：,体积庞大、速度低、成本高、可靠性差、内存容量小,体积大大减小、速度提高、可靠性和内存容量有较大提高,速度、可靠性和内存容量都进一步提高，外设种类繁多,速度可靠性和内存容量又有了很大提高,5,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,人类追求的计算工具,1642,Blaise,Pascal,加法器,Charles Babbage,1822,差分机,1833,分析机,MARK I,ENIAC,电子计算机时代,6,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,香侬,是现代信息论的著名创始人。,1938,年，香侬在发表的论文中，,首次用布尔代数进行开关电路分析，并证明布尔代数的逻辑运算可,以通过继电器电路来实现。,阿塔纳索夫,提出了计算机的三条原则：,1,）以二进制的逻辑基础来实现数字运算，以保证,精度；,2,）利用电子技术来实现控制、逻辑运算和算术运,算，以保证计算速度；,3,）采用把计算功能和二进制数更新存储功能相分,离的结构。,奠定现代计算机发展的重要人物和思想,Claude Shannon,7,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,图灵,与图灵机,为,纪念图灵对计算机的贡献，,美国计算机博物馆于,1966,年,设立了“图灵奖”,计算机是使用相应的程序来完成任何设定好的任务。,图灵机是一种思想模型，,它由三部分组成：,一个控制器，一条可以无限延伸的,带子和一个在带子上左右移动的读,写头。,8,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,John von Neumann,冯,诺依曼,1949,EDSAC,冯,诺依曼计算机,存储程序工作原理,计算机的两个基本能力：一是能够存储程序，二是能够自动地执行程序。,计算机是利用“存储器”（内存）来存放所要执行的程序的，而称之为,CPU,的部件可以依次从存储器中取出程序中的每一条指令，并加以分析和执行，直至完成全部指令任务为止。,9,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,第一台电子计算机（,ENIAC）,5000,次加法,/,秒,体重,28,吨,占地,170m,2,18800,只电子管,1500,个继电器,功率,150KW,10,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.1,计算机的发展概况,1,第一代（,1946年1958,年）：电子管阶段,基本特征采用电子管作为计算机的逻辑元器件，每秒运算速度仅为几千次，内存容量仅数,KB。,其数据表示主要是定点数，使用机器语言或汇编语言编写程序。第一代电子计算机体积庞大，造价昂贵，用于军事和科学研究工作。其代表机型有,IBM 650（,小型机）、,IBM 709（,大型机）。,电子管,11,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.1,计算机的发展概况,2,第二代（,1959,年,1964,年）：晶体管阶段,基本特征是采用晶体管作为计算机的逻辑元器件，由于电子技术的发展，运算速度达每秒几十万次，内存容量增至几十,KB,。,与此同时，计算机软件技术也有了较大发展，出现了,FORTRAN,、,COBOL,、,ALGOL,等高级语言。与第一代计算机相比，晶体管电子计算机体积小、成本低、功能强、可靠性大大提高。除了科学计算外，还用于数据处理和事务处理。其代表机型有,IBM 7094,、,CDC 7600,。,晶体管,12,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.1,计算机的发展概况,3,第三代（,1965,年,1970,年）：集成电路阶段,基本特征是采用小规模集成电路作为计算机的逻辑元器件，随着固体物理技术的发展，集成电路工艺己可以在几平方毫米的单晶硅,集成电路,片上集成由十几个甚至上百个电子元器件组成的逻辑电路。它的运算速度每秒可达几十万次到几百万次，体积越来越小，价格越来越低，软件越来越完善，在监控程序的基础上发展形成了操作系统。其代表机型有,IBM360。,集成电路,13,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.1,计算机的发展概况,4,第四代（,1971,年,现在）：大规模,/,超大规模集成电路阶段,基本特征是采用大规模集成电路和超大规模集成电路作为计算机的逻辑元器件，,20,世纪,70,年代以来，集成电路制作工艺取得了迅猛的发展，在硅半导体上可集成更多的电子元器件，半导体存储器代替了磁芯存储器，目前，计算机的速度最高可以达到每秒几百万亿次浮点运算。操作系统不断完善，高级程序设计语言功能更加完善，人们的生活与计算机应用息息相关。,超大规模集成电路,14,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,第一代,（,19461956,）,电子管,5,千,4,万（次,/,秒）,第二代,（,19571964,）,晶体管,几十万,百万（次,/,秒）,第三代,（,19651970,）,集成电路,百万,几百万（次,/,秒）,第四代,（,197190,年代）,集成电路,几百万,几亿（次,/,秒）,1964,年,911,机,1966,年,112,机,计算机发展的几个阶段,15,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,计算机发展的几个阶段,时代,年份,器件,软件,应用,一,46-58,电子管,机器语言汇编语言,科学计算,二,58-64,晶体管,高级语言,数据处理工业控制,三,64-71,集成电路,操作系统,文字处理图形处理,四,71,年迄今,大规模集成电路,数据库、网络等,社会的各个领域,16,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.2,计算机的特点,高速运算能力,计算精度高和可靠的判断能力,具有记忆和逻辑判断能力,具有自动控制能力,17,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.3,计算机的应用,科学计算（数值计算）,如：天文、地质、气象、航天等涉及的大量计算,数据处理（信息处理）,对数据进行收集、分类、排序、存储、计算等操作,自动控制,无人驾驶飞机的控制,计算机辅助设计（,CAD,）,和辅助教学（,CAI,）,人工智能（,AI,）,方面的研究和应用,专家系统,(Expert system,）,机器人,(Robert),多媒体（,Multimedia,）,技术应用,18,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.3,计算机的应用（,1,）,科学计算：,解决科学技术和工程设计中存在的大量的数学计算问题。例如，求解上千阶的微分方程组、几百个方程的线性方程组、大型矩阵运算等,.,数据处理,：数据处理泛指任何形式的计算机管理和操纵数据的过程，例如，企业管理、库存管理、帐目计算、信息情报检索等。,实时控制 ：,计算机的速度不断提高，计算机的指令周期已降到几,ns,级，使得许多生产过程的实时控制成为可能。例如，化工生产过程中的压力、流量、温度等参数的控制,。,19,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.3,计算机的应用（,2,）,4.,计算机辅助设计和制造：,CAD/CAM,系统已发展成为更高级的计算机集成制造系统,(CIMS),。,5.,人工智能：,是探索和模拟人的感觉和思维过程的科学，它是在控制论、计算机科学、仿生学、生理学等基础上发展起来的新兴边缘学科。,6.,通信和文字处理：,包括文字信息的产生、修改、编辑、复制、保存、检索、传输等，通信和文字处理是实现办公自动化、电子邮件、计算机会议和计算机出版等新技术的必由之路。,7.,多媒体技术：,图形、声音、静态图像、动画、动态图像等多媒体技术。,20,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.3,计算机的应用（,3,）,8.,网络技术与信息高速公路 ：,把分布在不同地域的独立的计算机系统用通信设施连接起来，以实现数据通信和资源共享。网络从地域范围大小上分为局域网和广域网。,9.,教育：,包括计算机辅助教学、知识信息系统、自然语言处理等。计算机辅助教学生动、形象、易于理解，是提高教学质量的重要手段之一。,10.,军事：,包括军队自动化指挥系统、计算机作战模拟、军事信息处理武器的自动控制、精确制导武器、军用机器人、数字化部队、后勤保障等。,21,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.4,计算机的发展方向,未来的计算机以超大规模集成电路为基础，向,巨型化,（,不是体积大，而是速度高、容量大、功能强,）,微型化,（,体积缩小、重量减轻,）,网络化,（,分散的计算机联成网,）,智能化,（,计算机将具有一定的“思维能力”,）,方向发展。,22,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,CRAY-,计算机发展,巨型化,运算速度可达每秒几百亿次运算的,超级计算机,1975,年世界上第一台超级计算机“,Cray-I”,超级计算机应用：天气预报、地震机理研究、,石油和地质勘探，卫星图像处理等大量科学计,算的高科技领域。,中国超级计算机：,国防科技大学研制的,“银河,1,号”、 “银河,2,号”和“银河,3,号”,国家职能计算机中心推出的,“曙光,1000”,、“曙光,200I”,和“曙光,3000”,银河,23,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,计算机发展,巨型化,社会在不断发展，人类对自然世界的认识活动也越来越多，很多情况要求计算机对数据进量的运算，如，数学命题的证明、行星轨迹的计算以及航天飞机、宇宙飞船的设计等等。这些应用对计算机速度的要求也越来越高。,“巨型化”在这里并不是通常意义上的大小，主要是指机器的性能,运算速度等。,24,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,Altair 8800,计算机发展,微型化,计算机不再是单一的计算机器，而是一种,信息机器，一种个人的信息机器。,25,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,计算机发展,微型化,一方面，,随着计算机的应用日益广泛，在一些特定场合，需要很小的计算机,(,如航天飞机，由于燃料的关系，设计原则是为了减少每一克而奋斗,),，所以计算机的重量、体积都变得越来越小，但功能并不减少。,另一方面，,随着计算机在世界上日益普及，个人电脑正逐步由办公设备变为电子消费品。人们要求电脑除了要保留原有的性能之外，还要有时尚的外观、轻便小巧、便于操作等特点，如平板电脑、手持电脑等。今后个人电脑在电脑中所占的比重将会越来越大，使用也将会越来越方便。,26,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,计算机发展,网络化,计算机网络：,计算机技术与通信技术结合,的产物。,计算机网络的发展动力：,使用远程资源，共享程序、,数据和信息资源，网络用户,的通讯和合作。,27,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,计算机发展,网络化,因特网的建立正在改变我们的世界，改变我们的生活。网络具有虚拟和真实两种特性，网上聊天和网络游戏等具有虚拟特性，而网络通信、电子商务、网络资源共享则具有真实的特性。,虽然现阶段我们国家在因特网上的应用还不是太多，但再过几年，我们就完全可以通过因特网购买生活必需品，交纳各种费用、教学、管理个人账务等等。,28,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,计算机发展,智能化,“总有一天，人类会造出一些举止跟人一样的,没有灵魂的机械来”。,笛卡尔（,1637,）,人类第一个“工业机器人”：一头在纺织机上挑纱的“驴”（,1742,年）,第一代机器人机械手（,1962,年出现）,第二代机器人具有“感觉”的机器人,第三代机器人装有启发式计算机的“智能机器人”,Deepblue,Garry Kasparov,29,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,计算机发展,智能化,今后，计算机在我们的生活中扮演的角色将会更加重要。,计算机应用将具有更多的智能特性，能够帮助用户解决一些自己不熟悉或不愿意做的事。,如，智能家电、烹调等。,30,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.1.5,计算机的分类,数字计算机,模拟计算机,数模混合计算机,按处理对象,按使用范围,通用计算机,专用计算机,按规模, ,巨型计算机,大,/,中型计算机,小型计算机,微型计算机,工作站或服务器,31,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.2,计算机常用的数制及编码,数制（计数制）,指用一组固定的符号和统一的规则来表示数值的方法。,编码,是采用少量的基本符号，选用一定的组合原则，以表示大量复杂多样的信息的技术。,计算机只认识“,0,”,和“,1,”,，任何信息必须转换成二进制形式数据后才能由计算机进行处理、存储和传输。,32,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,二进制数的特点：,最多只有两个不同的数字符号，即,0,和,1,。,逢二进一。,(,基数为二，逢二进一，借一为二。,),二进制优点：,0，1,两个状态易物理实现；,运算规则简单。,算术运算与逻辑运算容易沟通。,1.2.1,二进制数,33,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,进位计数制的三要素：,数位：数码在一个数中所处的位置。,基数：每个数位上所能使用的数码的个数。,位权：处在某一位上的“,1”,所表示的数值的大小。（,N,进制数中，整数部分第,i,位的,位权为,N,i-1,小数部分第,j,位的位权为,N,-j,。,十进制,(101.1),10,110,2,010,1,110,0,110,-1,二进制,(101.1),2,12,2,02,1,12,0,12,-1,(5.5),10,八进制,(101.1),8,18,2,08,1,18,0,18,-1,(65.125),10,十六进制,(101.1),16,116,2,016,1,116,0,116,-1,(257.,0625,),10,1.2.2,二进制与其它数制,34,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,二进制数与其它数制的对照表,二进制,十进制,八进制,十六进制,0000 0 0 0,0001 1 1 1,0010 2 2 2,0011 3 3 3,0100 4 4 4,0101 5 5 5,0110 6 6 6,0111 7 7 7,1000 8 10 8,1001 9 11 9,1010 10 12,A,1011 11 13 B,1100 12 14 C,1101 13 15 D,1110 14 16 E,1111 15 17 F,35,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.2.3,不同进制数之间的转换,二进制,八进制,十进制,十六进制,36,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,十进制整数转换为二进制整数,规则：,除二取余，直到商为零为止，倒排。,例：将十进制数,86,转化为二进制,2 |,86, 0,2 |,43, 1,2 |,21, 1,2 |,10, 0,2 |,5, 1,2 |,2, 0,2 |,1, 1,0,所以,(86),10,=(1010110),2,37,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,规则,：,乘二取整，直到小数部分为零或给定的精度为止，顺排。,例：将十进制数,0.875,转化为二进制数,0.875,2,1,.75 0.75,2,1,.5 0.5,2,1,.0,所以,(0.875),10,=(0.111),2,十进制小数转换为二进制小数,38,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,例：,(1999.8),10,=1,10,3,+9,10,2,+9,10,1,+9,10,0,+8,10,-1,“,权,”,(1101.1),2,=1,2,3,+1,2,2,+0,2,1,+1,2,0,+1,2,-1,=（8+2+1+0.5+0.25）,10,=（11.75）,10,二进制数转换为十进制数,规则,：,按“权”展开，求和。,39,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,二进制转换为八进制,方法,三合一法,整数部分：自右向左,，,三个一组，不够补零，每组对应一个八进制数码。,小数部分：自左向右，三个一组，不够补零，每组对应一个八进制数码。,例如：将（,10100101.10111）,2,转换成八进制数。,（,10100101.10111）,2,=,(010,100,101,.,101,110,),2,=,（,2 4 5. 5 6）,8,40,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,方法,一分为三法,八进制,0 1 2 3 4 5 6 7,二进制,000 001 010 011 100 101 110 111,例如：将（,207.54）,8,转换成二进制：,2 0 7. 5 4,010 000 111.101 100,所以，,（,207.54）,8,=（010000111.101100）,2,=（10000111.1011）,2,八进制转换为二进制,41,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,二进制转换为十六进制,方法,四合一法,整数部分：自右向左，四个一组，不够补零，每组对应一个十六进制数码。,小数部分：自左向右，四个一组，不够补零，每组对应一个十六进制数码。,例：,(11001111.01111),2,= (,1100,1111,.,0111,1000,),2,= (,C F . 7 8),16,42,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,十六进制转换成二进制,方法,一分为四法,十六进制,0 1 2 3 4 5 6 7,二进制,0000 0001 0010 0011 0100 0101 0110 0111,十六进制,8 9,A B C D E F,二进制,1000 1001 1010 1011 1100 1101 1110 1111,例如,（,1,E4.2A）,16,=（,0001,1110,0100,.,0010,1010,）,2,=（111100100.0010101）,2,43,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.2.4,二进制数在计算机内的表示,计算机中整数一般用,定点数,表示。,定点数,指小数点在数中有固定的位置。,整数,(,不带符号的整数,),8,位：,0255，16,位：,065535,带符号整数,符号位（,0,：正；,1,：负）,最高位为符号位（原码表示法）,8,位：,-128127，16,位：,-32768+32767,44,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,实数的表示,0 100101 0 11,数符 尾数 阶符 阶码,计算机中实数一般用,浮点数,表示。,浮点数,指小数点在数中位置不固定。,一个,浮点数,由,阶码,（指数）和,尾数,两部分组成。,阶码,：,尾数中的小数点应当向左或向右移动的位数。,尾数,：表示数值的有效数字，其小数点约定在数符和尾数之间。,例：,100.101=2,+3,0.100101,45,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.3,常见的信息编码,十进制数的编码与表示,西文信息的编码与表示,中文信息的编码与表示,46,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.3.1,BCD(,二,-,十进制编码）,BCD,码,BCD(Binary Code Decimal),码是用若干个二进制表示一个十进制数的编码，,BCD,码有多种编码方法，常用的有,8421,码。,8421,码是将十进制数码,0,9,中的每个数分别用,4,位二进制编码表示，对于多位数，只须将它的每一位数字用,8421,码直接列出即可。例如，十进制数转换成,BCD,码如下：,(1209.56),10,(0001 0010 0000 1001.0101 0110 ),BCD,47,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.3.1,十进制数的编码与表示,十进制数,8421,码,十进制数,8421,码,0,0000,10,0001 0000,1,0001,11,0001,0001,2,0010,12,0001 0010,3,0011,13,0001 0011,4,0100,14,0001 0100,5,0101,15,0001 0101,6,0110,16,0001 0110,7,0111,17,0001 0111,8,1000,18,0001 1000,9,1001,19,0001 1001,48,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.3.2,西文信息的编码与表示,字符编码,(Character Code),就是用二进制编码来表示字母、数字以及专门的符号。,在计算机系统中有两种重要的字符编码方式：,ASCII,和,EBCDIC,。,EBCDIC(,扩展的二,十进制交换码,),是西文字符的一种编码。采用,8,位二进制表示，共有,256,种不同的编码，可表示,256,个字符。,目前计算机中普遍采用的是,ASCII(American Standard Code for Information Interchange),码，即美国信息交换标准代码。,49,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,西文信息的编码与表示,数字,二进制数,字符,二进制编码,字符编码：,每个字符对应一个整数值,字符编码标准：,ASCII,码：,美国标准信息交换代码,(American Standard Code for Information Interchange),规定：字节,(,位,),最高位为,位给出,128,个编码。,b,7,b,6,b,5,b,4,b,3,b,2,b,1,b,0,0 0 0 1 0 1 0 1,50,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,西文信息的编码与表示,编码,字符或动作,对应十进制数,0111101,=,61,1000001,A,65,1100001,a,97,0001010,换行,10,0000111,响铃,7,0001101,回车,13,128,种字符：,95,个可见字符，,33,个控制字符,;,制码,51,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.3.3,汉字编码,汉字字符集与编码,1981,年，,GB2312-80,国家标准，其中有,6763,个汉字和,682,个非汉字字符，其字符及编码称为,国标码,又叫国际交换码。,GB2312,字符集的构成：,一级常用汉字,3755,个，按汉语拼音排列,二级常用汉字,3008,个，按偏旁部首排列,非汉字字符,682个,52,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.3.3,中文,信息的编码与表示,(1),汉字也是字符，是中文的基本组成单位。,汉字数量大,(,目前汉字的总数已超过,6,万个,),、字形复杂、异体字多、同音字多。,汉字信息的处理相对较复杂，汉字信息的处理一般包括汉字的编码、输入、输出、存储、处理与传输。,53,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.3.3,中文信息的编码与表示,(2),汉字字符集与编码：,1981,年我国颁布了,信息交换用汉字编码字符集,基本集,(GB2312-80),。,汉字的输入,：,(1),数字编码、,(2),拼音编码、,(3),字形编码,汉字的机内码,：,是指计算机系统内部为存储、处理和传输汉字而使用的代码，简称内码，是汉字在设备或信息处理系统内部最基本的表达形式。,54,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,汉字编码,4,、汉字的输出：,如要显示或打印出来，必须把汉字的机内码转换成人们可以阅读的方块字形式。,5,、,汉字信息处理的工作过程,55,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,汉字编码,（续）,输入码,数码：由数字组成的编码，代码和汉字一一对应，无重码，但编码规则较难记忆，如区位码，电报码。,音码：用汉字拼音字母组成的编码，容易学，但重码多，输入速度不高，如拼音码等。,形码：把汉字的基本构件偏旁、部首和字根等分类，和不同的键相对应，如五笔字型码、表形码、首尾码等。,音形码：根据汉字的读音并兼顾汉字字型而设计的编码，如自然码、声韵部形码、快速输入码等。,56,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,汉字编码,汉字国标码,(GB2312,80),每个汉字占两个字节。,一级汉字：,3755,个；二级汉字：,3008,个。,汉字分区，每个区,94,个汉字。,机内码,计算机系统内部处理和存储汉字时所用的代码，简称内码。,汉字 国标码 汉字内码,中,8680(01010110 01010000),B,(11010110 11010000),B,华,5942(00111011 00101010),B,(10111011 10101010),B,区号,区中位置,57,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,汉字编码,（续）,输出码：,又称字型码或字模点阵码。,点阵字形（,“,1,”,表示对应位置是黑点、,“,0,”,表示是空白）,轮廓字形（用曲线描述，精度高、字形可变，如：,Windows,中的,TrueType）,58,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,汉字编码,（续）,汉字字形码,点阵：,汉字字形点阵的代码,有,1616,、,2424,、,3232,、,4848,等,编码、存储方式简单、无需转换直接输出，放大后产生的效果差,矢量：,存储的是描述汉字字形的轮廓特征,矢量方式特点正好与点阵相反,59,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.3.4,计算机中信息的表示,在计算机中把符号位和数值一起数码化来表示相应的真值，此编码称为机器码。有原码、反码、补码等方法。,60,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,数据在计算机中的表示方式,即：,+77 0 1001101,机器数,0,1,0,0,1,1,0,1,+77,符号位,真值,机,器,数,/,真,值,61,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,计算机中信息的表示,原码：将整数化为二进制数，符号位置,0,（正数）或,1,（负数）,负数的反码：符号位为,1,，绝对值部分与原码相反。,负数的补码表示：,符号位,也是,“,1”,，,其余为反码,的最低位加“,1”,。,62,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,原码表示法,原码的最高位为符号位；其余的位是真值,X,的绝对值。,定点小数,的原码,X,原,=,X,1X,0,1-X=1+|X|,0,X-1,定点整数,的原码,X,原,=,X,2,n,X,0,2,n,-X=2,n,+|X|,0,X-2,n,例,+0.1001 ,原,0.1001,；,-0.1001 ,原,1.1001,例,x,= -1011101 ,原,= 11011101,63,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,原码表示法,1.,原码：,用最高位表示符号位，符号位为,0,，则表示正数；符号位为,1,，则表示负数。,十 进 制,二进制真值,原 码,87,1010111,01010111,-,87,-,1010111,11010111,127,1111111,01111111,-,127,-,1111111,11111111,0,0000000,00000000,-,0,-,0000000,10000000,64,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,反码表示法,正数,的反码同原码；,负数,的反码只需将其相应正数的原码按位求反；,负数的反码是将该负数的原码符号位不变，其他位取反。,例,：,X=-1101001,则,-X,原,=01101001 X,反,=10010110,65,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,反码表示法,反码：,原码变反码规则为：正数的反码和其原码形式相同，负数的反码是将符号位除外，其他各位逐位取反。,二进制真值,原 码,反 码,+1010111,01010111,01010111,-1010111,11010111,10101000,66,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,补码表示法,正整数的补码与原码相同；,负数的补码等于其反码末位加,1,。,例,：,X=,-0.1011,则,X,反,= 1.0100,X,补,= 1.0101,X=-1011000,则,X,反,= 10100111,X,补,= 10101000,67,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,补码表示法,3.,补码：,补码规则为：正数的补码和其原码形式相同，负数的补码是将它的原码除符号位以外逐位取反,(,即,0,变为,1,，,1,变为,0),，最后在末位加,1,。,十 进 制,二进制真值,原 码,补 码,86,+1010110,01010110,01010110,-,86,-,1010110,11010110,10101010,127,+1111111,01111111,01111111,-,127,-,1111111,11111111,10000001,15,+0001111,00001111,00001111,-,15,-,0001111,10001111,11110001,68,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,原码、反码、补码,（续）,注意：,-0与+0,在补码表示法中相同，而在原码、反码表示却不同。,相同位数的二进制补码，表示的范围比原码、反码多一个。,正数的原码、反码、补码都相等，即表示方法只有一种。,69,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1,0,1,1,0,0,1,0,1,1,0,0,1,1,0,1,1,0,1,1,0,0,1,1,原码,反码,补码,带,符,号,的,机,器,数,-77,原码,反码,补码,数据在计算机中的表示方式,70,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.4,计算机系统的组成,计算机系统包括：,硬件系统,和,软件系统,。,硬件,：指构成计算机的物理设备，即具有输入、存储、计算、控制和输出功能的实体部分。,软件,：指系统中的程序以及开发、使用和维护程序所需的所有文档的集合。,71,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,计算机系统的组成,硬件系统,（设备）,软件系统,（程序、文档）,计算机系统,计算机基础知识,72,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,73,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,现代计算机模型,74,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,1.4.1,计算机的基本结构,计算机由,运算器,、,控制器,、,存储器,、,输入设备,和,输出设备,五个基本部分组成。,运算器,控制器,存储器,输入设备,输出设备,CPU,75,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,运算器和控制器,运算器,又称算术逻辑单元（,ALU,），,是计算机对数据进行加工处理的部件。,功能：,对二进制数码进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算，实现逻辑判断。,控制器,用来控制计算机各部件协调工作。,功能：,从内存中取指令和执行指令。,运算器,和,控制器,两部分组成,CPU,，,又称,微处理器,。,表征微机运算速度的指标是微机,CPU,的,主频,。,76,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,存储器,存储器是有记忆能力的部件，用来存储程序和数据。,存储器分为内存储器和外存储器。内存储器直接和,CPU,相连，存放当前要运行的程序和数据，故也称主存储器。外存储器又称辅助存储器，主要用于保存暂时不用但又需长期保留的程序或数据，存储容量大。,存放在外存的程序必须调入内存才能运行。内存处理速度快，但价格昂贵。,77,Nanjing,University,of,Information,Science & Technology,Dept.,Computer Science,内存储器,简称内存或主存,按功能分：随机存储器和只读存储器。,随机存储器,（,RAM,）：,静态,RAM,，,通常小容量存储器采用这种,RAM,，,由触发器构成存储单元，每个单元存储,1bit,二进制信息。,动态,RAM,，,大容量的存储器采用。以电荷形式来存储信息，具有高度集成、功耗低、速度快、价格便宜等优点。但是，存储的信息在几豪秒后会衰减甚至消失，因此需要周期性的进行刷新（再生），在电路中就必须配备刷新逻辑电路。,特点,：可以读出，也可以改写，断电后信息丢失。,78,Nanji