資料結構第一周作業

一.計算機的工作原理

計算機在運作時，先從記憶體中取出第一條指令，通過控制器的譯碼，按指令的要求，從存儲器中取出資料進行指定的運算和邏輯操作等加工，然後再按位址把結果送到記憶體中去。接下來，再取出第二條指令，在控制器的指揮下完成規定操作。依此進行下去。直至遇到停止指令。程式與資料一樣存取，按程式編排的順序，一步一步地取出指令，自動地完成指令規定的操作是計算機最基本的工作原理，這一原理最初是由美籍匈牙利數學家馮.諾依曼于1945年提出來的，故稱為馮.諾依曼原理，馮諾依曼體系結構計算機的工作原理可以概括為八個字：存儲程式、程式控制

存儲程式 ： 将解題的步驟編成程式（通常由若幹指令組成），并把程式存放在計算機的存儲器中（指主存或記憶體）；-》應該是運作記憶體

程式控制 ： 從計算機主存中讀出指令并送到計算機的控制器，控制器根據目前指令的功能，控制全機執行指令規定的操作，完成指令的功能。重複這一操作，直到程式中指令執行完畢。

注：計算機硬體裝置中的五大裝置:運算器，控制器，存儲器，輸入裝置和輸出裝置。

主存儲指的是記憶體條，輔存一般指硬碟。

二.計算機的存儲程式工作原理

存儲程式原理是馮·諾依曼于1946年提出的将程式像資料一樣存儲到計算機内部存儲器中的一種設計原理。

1、首先：把程式和資料通過輸入輸出裝置送入記憶體。

一般的記憶體都是劃分為很多存儲單元，每個存儲單元都有位址編号，這樣按一定順序把程式和資料存起來，而且還把記憶體分為若幹個區域，比如有專門存放程式區和專門存放資料的資料區。

2、其次：執行程式，必須從第一條指令開始，以後一條一條地執行。

一般情況下按存放位址号的順序，由小到大依次執行，當遇到條件轉移指令時，才改變執行的順序。每執行一條指令，都要經過三個步驟：

①第一步，把指令從記憶體中送往譯碼器，稱為取指；

②第二步，譯碼器把指令分解成操作碼和操作數，産生相應的各種控制信号送往各電器部件；

③第三步，執行相應的操作。這一過程是由電子路線來控制，進而實作自動連續的工作。

三.引用型變量的使用

詳細在我之前寫的一篇部落格中：引用型變量的使用