数据结构第一周作业

一.计算机的工作原理

计算机在运行时，先从内存中取出第一条指令，通过控制器的译码，按指令的要求，从存储器中取出数据进行指定的运算和逻辑操作等加工，然后再按地址把结果送到内存中去。接下来，再取出第二条指令，在控制器的指挥下完成规定操作。依此进行下去。直至遇到停止指令。程序与数据一样存取，按程序编排的顺序，一步一步地取出指令，自动地完成指令规定的操作是计算机最基本的工作原理，这一原理最初是由美籍匈牙利数学家冯.诺依曼于1945年提出来的，故称为冯.诺依曼原理，冯诺依曼体系结构计算机的工作原理可以概括为八个字：存储程序、程序控制

存储程序 ： 将解题的步骤编成程序（通常由若干指令组成），并把程序存放在计算机的存储器中（指主存或内存）；-》应该是运行内存

程序控制 ： 从计算机主存中读出指令并送到计算机的控制器，控制器根据当前指令的功能，控制全机执行指令规定的操作，完成指令的功能。重复这一操作，直到程序中指令执行完毕。

注：计算机硬件设备中的五大设备:运算器，控制器，存储器，输入设备和输出设备。
主存储指的是内存条，辅存一般指硬盘。

二.计算机的存储程序工作原理

存储程序原理是冯·诺依曼于1946年提出的将程序像数据一样存储到计算机内部存储器中的一种设计原理。

1、首先：把程序和数据通过输入输出设备送入内存。

一般的内存都是划分为很多存储单元，每个存储单元都有地址编号，这样按一定顺序把程序和数据存起来，而且还把内存分为若干个区域，比如有专门存放程序区和专门存放数据的数据区。

2、其次：执行程序，必须从第一条指令开始，以后一条一条地执行。

一般情况下按存放地址号的顺序，由小到大依次执行，当遇到条件转移指令时，才改变执行的顺序。每执行一条指令，都要经过三个步骤：
①第一步，把指令从内存中送往译码器，称为取指；
②第二步，译码器把指令分解成操作码和操作数，产生相应的各种控制信号送往各电器部件；
③第三步，执行相应的操作。这一过程是由电子路线来控制，从而实现自动连续的工作。

三.引用型变量的使用

详细在我之前写的一篇博客中：引用型变量的使用