《计算机导论基础知识》由会员分享,可在线阅读,更多相关《计算机导论基础知识(14页珍藏版)》请在金锄头文库上搜索。
1、计计 算算 机机 导导 论论第 1 章计算机基础知识教学目标教学目标1.了解信息技术的相关概念2.了解计算机的发展历程、特点、应用和分类3.掌握计算机系统的组成(重点)4.掌握信息在计算机中的表示形式(重点、难点)第一节第一节 计算机概述计算机概述一、什么是计算机?一、什么是计算机?计算机是一种能够接收和存储信息,并把存储在内部的程序对输入信息进行加工、处理,得到人们所期望的结果,然后把处理结果输出的高度自动化设备。巴比奇在马洪发明的逻辑演示器的影响下,于 1822 年开始设计差分机(difference engine) ,其目标是能计算具有 20 位有效数字的 6 次多项式的值。这是第一台可
2、自动进行数学变换的机器,因此他被称为“计算之父”。计算理论的奠基人(图灵)计算理论的奠基人(图灵)Alan Turing(19121954)1936 年上研究生时发表的一篇论文中提出了图灵机(Turing Machine),奠定了计算机的理论基础。第二次世界大战中,Turing 领导的小组制造出了破译德军 Enigma 密码的计算机,并成功地完成了任务。Turing 与 Church 合作给出了数学证明,断言未来计算机能够象人那样具有思维能力(因而汉语中有了“电脑”)。计算机学科的最高荣誉是 ACM(美国计算机学会)图灵奖。 图灵测验:一个人在不接触对象的情况下,进行一系列的提问,如果他根据这
3、些回答无法判断对象是人还是机器,则这种计算机具有与人相当的智力。世界上第一台电子数字计算机世界上第一台电子数字计算机1946 年,在宾夕法尼亚大学 Moore 学院,J. Eckert 和 J. Mauchly 为实现弹道计算研制成功了 ENIAC(“电子数字积分计算机”, Electronic Numerical Integrator and Computer) ,它用了 19000 个电子管,重 30 吨,耗电 200 千瓦。现在所谓的计算机就是电子数字计算机。 计算机体系结构的创始人(冯计算机体系结构的创始人(冯诺依曼)诺依曼)1946 年,John von Neumann(190319
4、57)发表了第一篇关于电子计算机程序存储的论文,描述了如何用(可被存储、读出和执行的)数字来表示逻辑操作(程序) 。至今,大多数计算机采用的都是 von Neumann 体系结构(von Neumann architecture) 。时至今日,所有的计算机都没有突破冯诺依曼机的基本结构。 特征冯诺依曼机的组成:存储器+运算器+控制器其主要特征为:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。 功能把需要的程序和数据送至计算机中。必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。能够根据需要控制程序走向,并能根据指令控制
5、机器的各部件协调操作。能够按照要求将处理结果输出给用户。 基本组成部件1,输入数据和程序的输入设备2,记忆程序和数据的存储器3,完成数据加工处理的运算器4,控制程序执行的控制器5,输出处理结果的输出设备二、计算机的发展二、计算机的发展(一)计算机的特点1.运算速度快2.精确度高3.存储容量大4.自动化程度高5.通用性强(二)计算机的类别1.微型计算机(微机,Microcomputer) 1)台式计算机(Desktop) 2)膝上型电脑(Laptop)/ 笔记本计算机(Notebook) 3)工作站(Workstation) 4)掌上型电脑(Palmtop)、个人数字助理(PDA, Person
6、al Digital Assistant) 2.小型计算机(小型机,Minicomputer)3.大型计算机(大型机,Mainframe computer) 4.超级(巨型)计算机(Supercomputer) 5.专用计算机(Special-purpose computer)/ 嵌入式计算机(Embedded computer) (三)计算机的应用(四)计算机发展趋势第二节第二节 计算机中信息的编码计算机中信息的编码一、一、 进制(数制)进制(数制)即进位计数值。就是用进位的方法进行计数。三要素:数码:一组用来表示某种数制的符号。基数:数制所使用的数码个数称为“基数”或“基” ,常用“R”表
7、示,称R 进制。位权:指数码在不同位置上的权值。在进位计数制中,处于不同数位的数码代表的数值不同。不同进制数的表示方法数制之间的转换1. 常用的进位计数制1)十进制(Decimal System)由 0、1、2、8、9 十个数码组成,即基数为 10。2 )二进制(Binary System) 由 0、1 两个数码组成,即基数为 2。3)八进制(Octal System)由 0 、7 八个数码组成,即基数为 8。4)十六进制(Hexadecimal System)由 0、9、A、 、 F 十六个数码组成,即基数为 16。在计算机里,通常用数字后面紧跟一个英文字母来表示该数的数字,十进制一般用 D
8、,二进制用 B,八进制用 O,十六进用 H 来表示,十进制、二进制、八进制、十六进制之间的对应关系二、进制之间的转换二、进制之间的转换非十进制数 十进制数位权法:把各非十进制数按权展开求和 转换公式:(F)10 =a1xn-1 + a2xn-2 + . + am-1x1 + a mx0 + am+1x-1 + .示例:(1011.1) 2 = 123+022 + 121 + 1 20 +1 2-1 = 8 + 0 + 2 + 1 + 0.5= (11.5)10十进制整数 - 非十进制整数整数部分和小数部分采用不同的方法整数部分采用除基数逆向取余法小数部分采用乘基数正向取整法例:100.345
9、D=( )B整数部分:除基数逆向取余法小数部分:乘基数正向取整法 十进制小数并不是都能够用有限位的其他进制数精确地表示,这时应根据精度要求转换到一定的位数为止,此时可以采用 0 舍 1 入的方法进行处理(类似于十进制中的四舍五入的方法)作为其近似值。 如果一个十进制数既有整数部分,又有小数部分,则应将整数部分和小数部分分别进行转换非十进制之间的转换例:例:100110110111.0101B=( )O=( )H思考思考 计算机内部为何采用二进制?易于用物理元件表示:计算机是由逻辑电路组成,而逻辑电路通常只有两个状态。 运算规则简单可靠性高:两个状态表示的二进制两个数码,数字传输和处理不容易出错
10、。 逻辑性强:计算机工作原理是建立在逻辑运算基础上的,逻辑代数是逻辑运算的理论依据。三三、计算机中数据的单位位(b):位是计算机存储信息的最小单位 字节(B):字节是信息处理的基本单位,一个字节由八位二进制数组成,即1Byte=8bit。 1KB=1024B=210B另外还有 MB、GB、TB千 字 节(KB): 1KB=210字节=1024B兆 字 节(MB):1MB=220字节=1024KB千兆字节(GB): 1GB=230字节=1024MB兆兆字节(TB): 1TB=240字节=1024GB字长:字是 CPU 通过数据总线一次存取、加工和传送数据的长度。一个字通常由一个或若干个字节组成,
11、字长越长,性能越强。 常用的字长有 8 位、16 位、32 位、64 位。 四、计算机中的信息表示1)机器数的定义通常,机器数是把符号“数字化“的数,是数字在计算机中的二进制表示形式。2)机器数的特点机器数有两个基本特点:一: 数的符号数值化。实用的数据有正数和负数,由于计算机内部的硬件只能表示两种物理状态(用 0和 1 表示) ,因此实用数据的正号“+”或负号“-”,在机器里就用一位二进制的 0 或 1 来区别。通常这个符号放在二进制数的最高位,称符号位,以 0 代表符号“+”,以 1 代表符号“-”。因为有符号占据一位,数的形式值就不等于真正的数值,带符号位的机器数对应的数值称为机器数的真
12、值。 例如二进制真值数-011011,它的机器数为 1011011。 二: 二进制的位数受机器设备的限制。机器内部设备一次能表示的二进制位数叫机器的字长,一台机器的字长是固定的。字长 8 位叫一个字节(Byte) ,现在机器字长一般都是字节的整数倍,如字长 8 位、16 位、32 位、64 位。3)机器数的分类根据小数点位置固定与否,机器数又可以分为定点数和浮点数。 通常,使用定点数表示整数,而用浮点数表示实数。整理如下:(1)整数。认为整数没有小数部分,小数点固定在数的最右边。整数可以分为无符号整数和有符号整数两类。无符号整数的所有二进制位全部用来表示数值的大小;有符号整数用最高位表示数的正
13、负号,而其他位表示数值的大小。例如十进制整数-65 的计算机内表示可以是 11000001。(2)实数。实数的浮点数表示方法是:把一个实数的范围和精度分别用阶码和尾数来表示。在计算机中,为了提高数据表示精度,必须唯一地表示小数点的位置,因此规定浮点数必须写成规范化的形式,即当尾数不为 0 时,其绝对值大于或者等于 0.5 且小于1(注:因为是二进制数,要求尾数的第 1 位必须是 1).例如设机器字长为 16 位,尾数为 8 位,阶码为 6 位,则二进制实数-1101.010 的机内表示为 0000100111010100。4) 机器数与真值不带符号的数是数的绝对值,在绝对值前加上表示正负的符号
14、就成了符号数。直接用正号“+”和负号“-”来表示其正负的二进制数叫做符号数的真值。在计算机中不仅用0,1 编码的形式表示一个数的数值部分,正、负号亦同样用 0,1 编码表示。把符号数值化以后,就能将它用于机器中。我们把一个数在机器内的表示形式称为机器数。而这个数本身就是该机器数的真值。 “01101”和“11101”是两个机器数,而它们的真值分别为+1101 和-1101。5)整数在计算机中的表示 在计算机中,按照既定的二进制位数(称为码长) ,最左边的那一位(称为符号位)用来表示一个整数的正负号:0 表示正数,1 表示负数。符号位之后的那些位(称为数值位) ,用来表示这个整数的绝对值。在计算
15、机中,数可以有三种不同的二进制表示方法(差别在于负数之数值位的表示不同):原码表示反码表示补码表示6)原码表示 原码:将数的真值形式中“+”号用“0”表示, “-”号用“1”表示时,叫做数的原码形式,简称原码。若字长为 n 位,原码一般可表示为:(1)当 X 为正数时X原和 X 一样,即X原 = X。当 X 为负数时 。由于 X 本身为负数,所以,实际上是将X数值部分绝对值前面的符号位上写成“1”即可。原码表示法比较直观,它的数值部分就是该数的绝对值,而且与真值、十进制数的转换十分方便。但是它的加减法运算较复杂。当两数相加时,机器要首先判断两数的符号是否相同,如果相同则两数相加,若符号不同,则
16、两数相减。在做减法前,还要判断两数绝对值的大小,然后用大数减去小数,最后再确定差的符号,换言之,用这样一种直接的形式进行加运算时,负数的符号位不能与其数值部分一道参加运算,而必须利用单独的线路确定和的符号位。要实现这些操作,电路就很复杂,这显然是不经济实用的。为了减少设备,解决机器内负数的符号位参加运算的问题,总是将减法运算变成加法运算,也就引进了反码和补码这两种机器数。在给定码长后,根据一个整数的正负填写符号位,再将这个整数之绝对值的二进制表示,按照数值位的长度在前面补足必要的 0 后,就得到这个整数的原码表示。原码中 0 有两种表达方式 (+0、-0)7)反码表示 如前所述,为了克服原码运算的缺点,采用机器数的反码和补码表示法。若字长为 n 位,反码可表示为:即对正数来说,其反码和原码的形式相同;对负数来说,反码为其原码的数值部分各位变