计算机导论重要知识梳理 doc.docVIP

计算机基础知识 1.1 第一台计算机 1946年 eniac 1.2 发展阶段的标志 1.3 四个发展阶段 人们以电子元器件更新作为计算机更新换代的标志。 第一代：约1946到1958年间，这个时期构成计算机的主要逻辑元件是电子管，称为电子管时代。 第二代：约1959到1964年间。第二代计算机用晶体管代替了体积庞大的电子管，人们将这一时代称为晶体管计算机时代。 第三代：约1965到1970年间，此阶段以中、小规模集成电路作为计算机的逻辑元件。这一时代称为集成电路计算机时代。 第四代：从70年代起，随着集成电路集成度的不断提高，采用大规模、超大规模集成电路作逻辑元件, 这一时代称为大规模集成电路计算机时代 计算机发展简史 2.1 计算机原理 　计算机的基本原理是存贮程序和程序控制。预先要把指挥计算机如何进行操作的指令序列（称为程序）和原始数据通过输入设备输送到计算机内存贮器中。每一条指令中明确规定了计算机从哪个地址取数，进行什么操作，然后送到什么地址去等步骤。 　　计算机在运行时，先从内存中取出第一条指令，通过控制器的译码，按指令的要求，从存贮器中取出数据进行指定的运算和逻辑操作等加工，然后再按地址把结果送到内存中去。接下来，再取出第二条指令，在控制器的指挥下完成规定操作。依此进行下去，直至遇到停止指令。 　　程序与数据一样存贮，按程序编排的顺序，一步一步地取出指令，自动地完成指令规定的操作是计算机最基本的工作原理。这一原理最初是由美籍匈牙利数学家冯.诺依曼于1945年提出来的，故称为冯.诺依曼原理。  1.计算机由控制器、运算器、存储器、输入设备、输出设备五大部分组成。　　2.程序和数据以二进制代码形式不加区别地存放在存储器中，存放位置由地址确定。　　3.控制器根据存放在存储器中地指令序列（程序）进行工作，并由一个程序计数器控制指令地执行。控制器具有判断能力，能根据计算结果选择不同的工作流程。　　人们把冯诺依曼的这个理论称为冯诺依曼体系结构。从ENIAC到当前最先进的计算机都采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。　　根据冯诺依曼体系结构构成的计算机，必须具有如下功能：　　把需要的程序和数据送至计算机中。　　必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。　　能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。　　能够根据需要控制程序走向，并能根据指令控制机器的各部件协调操作。　　能够按照要求将处理结果输出给用户。　　为了完成上述的功能，计算机必须具备五大基本组成部件，包括：　　输入数据和程序的输入设备；　　记忆程序和数据的存储器；　　完成数据加工处理的运算器；　　控制程序执行的控制器；　　输出处理结果的输出设备 。 哈佛结构的程序和数据是分开寻址的。 如51单片机。有16根地址线，但它可以寻址64K的程序和64K的数据。 而冯诺依曼体系结构程序和数据是统一编址的。 8086中20根的地址线1MB的空间地址和数据是共用的。 程序加数据共1MB 同进位计数制之间的转换原则：不同进位计数制之间的转换是根据两个有理数如相等，则两数的整数和分数部分一定分别相等的原则进行的。也就是说，若转换前两数相等，转换后仍必须相等。 有四进制 十进制：有10个基数：0 ~~ 9 ，逢十进一 二进制：有2 个基数：0 ~~ 1 ，逢二进一 八进制：有8个基数：0 ~~ 7 ，逢八进一 十六进制：有16个基数：0 ~~ 9，A，B，C，D，E，F (A=10,B=11,C=12,D=13,E=14,F=15) ，逢十六进一 1、数的进位记数法 N=a n-1*p n-1+a n-2*p n-2+…+a2*p2+a1*p1+a0*p0 2、十进制数与P进制数之间的转换 ①十进制转换成二进制：十进制整数转换成二进制整数通常采用除2取余法，小数部分乘2取整法。例如，将(30)10转换成二进制数。 将(30)10转换成二进制数 2| 30 ….0 ----最右位 2 15 ….1 2 7 ….1 2 3 ….1 1 ….1 ----最左位 ∴ (30)10=（11110)2 将(30)10转换成八、十六进制数 8| 30 ……6 ------最右位 3 ------最左位 ∴ (30)10 =(36)8 16| 30 …14(E)----最右位 1 ----最左位 ∴ （30)10 =（1E)16 3、将P进制数转换为十进制数 把一个二进制转换成十进制采用方法：把这个二进制的最后一位乘上20，倒数第二位乘上21，……,一直到最高位乘上2n,然后将各项乘积相加的结果就它的十进制表达式。