資料結構第一周作業

2021-10-09 19:47:31 字數 1124 閱讀 4037

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

儲存程式 : 將解題的步驟編成程式(通常由若干指令組成),並把程式存放在計算機的儲存器中(指主存或記憶體);-》應該是執行記憶體

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

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

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

儲存程式原理是馮·諾依曼於2023年提出的將程式像資料一樣儲存到計算機內部儲存器中的一種設計原理。

1、首先:把程式和資料通過輸入輸出裝置送入記憶體。
一般的記憶體都是劃分為很多儲存單元,每個儲存單元都有位址編號,這樣按一定順序把程式和資料存起來,而且還把記憶體分為若干個區域,比如有專門存放程式區和專門存放資料的資料區。

2、其次:執行程式,必須從第一條指令開始,以後一條一條地執行。
一般情況下按存放位址號的順序,由小到大依次執行,當遇到條件轉移指令時,才改變執行的順序。每執行一條指令,都要經過三個步驟:

①第一步,把指令從記憶體中送往解碼器,稱為取指;

②第二步,解碼器把指令分解成操作碼和運算元,產生相應的各種控制訊號送往各電器部件;

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

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

資料結構第一周

若乙個棧的輸入序列為1,2,3,n,輸出序列的第乙個元素是i,則第j個輸出元素是j i 1。2分 f 解析 一串資料依次通過乙個棧,並不能保證出棧資料的次序總是倒置,可以產生多種出棧序列。一串資料通過乙個棧後的次序由每個資料之間的進棧 出棧操作序列決定,只有當所有資料 全部進棧後再全部出棧 才能使資...

MOOC 資料結構 第一周

1 有以下用c c 語言描述的演算法,說明其功能 void fun double y,double x,int n 解 計算x的n次方。2 乙個演算法的空間複雜度是o 1 那麼執行該演算法時不需要任何空間,這個說法正確嗎?為什麼?解 錯誤。若乙個演算法的空間複雜度為o 1 則稱此演算法為原地工作或就...

第一周作業

專案shrinkwrap games operating systems 這些軟體是怎麼說服你 陌生人 成為他們的使用者的?他們的目標都是盈利麼?通過廣告 老使用者口碑推薦 實體店推薦等方式發展新使用者,目標一般是盈利的,賺取使用者現金。通過廣告 老使用者口碑推薦等方式發展新使用者,目標一般是盈利的...