1.计算机基础知识

• 冯·诺依曼计算机的基本原理：

　　　　美籍匈牙利科学家冯·诺依曼（John von Neumann）结构的计算机系统奠定了现代计算机的基本结构，其特点及原理是：
　　　　1、使用单一的处理部件来完成计算。存储以及通信的工作。
　　　　2、存储单元是定长的线性组织。
　　　　3、存储空间的单元是直接寻址的。
　　　　4、使用低级机器语言、指令通过操作码来完成简单的操作。
　　　　5、对计算机进行集中的顺序控制
　　　　6、计算机硬件系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成并规定了它们到 基本功能。
　　　　7、采用二进制形式表示数据和指令。
　　　　8、在执行程序和处理数据时必须将程序和数据从外存储器装入主存储器中，然后才能使计算机在工作时能够自动调整地从存储器中取出指令并加以执行。
　　　　以上就是存储程序概念的基本原理。

 

 

• 计算机的基本组成存储器 实现记忆功能的部件，用来存放计算程序及参与运算的各种数据

　　　　运算器 负责数据的算数运算和逻辑运算，即数据的加工处理
　　　　控制器 负责对程序规定的控制信息进行分析，控制并协调输入、输出操作或内存访问
　　　　输入设备 实现计算程序和原始数据的输入
　　　　输出设备 实现计算结果输出

 

• 图灵机

　　　　图灵机，又称图灵计算、图灵计算机，由数学家艾伦·麦席森·图灵（1912~1954）提出的一种抽象计算模型，即将人们使用纸笔进行数学运算的过程抽象，由一个虚拟的机器替代人们进行数学运算。

　　　　所谓的图灵机就是指一个抽象的机器，它有一个无限长的织带，织带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在织带移来移去。机器头有一组内部状态，还有一些固定的程　序。在每个时刻，机器头都要从当前织带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到织带方格上，并转换自己的内部状态，然后进行移动。

• 计算机是一个高度集成的电子电路