電腦科學導論 一

2021-08-04 17:51:41 字數 620 閱讀 4465

圖靈模型是圖靈2023年提出的對於通用計算裝置的設想。

資料處理器:接受輸入資料、處理資料並產生輸出資料的黑盒。這種定義並沒有說明它所能處理的型別(資料型別的定義)、以及是否可以處理一種以上的型別(是否具有通用性)。如果對於所能處理的型別做定義,則可以表示為一種設計用來完成特定任務的專用計算機。輸入資料——>計算機——>輸出資料

可程式設計資料處理器(圖靈模型): 輸入資料——>程式&計算機——>輸出資料

馮諾依曼模型:程式儲存在計算機的儲存器中(鑑於程式和資料在邏輯上是相同的)

馮諾依曼結構的圖靈模型實現:

4個子系統:儲存器、算術邏輯單元、控制單元、輸入/輸出單元

儲存器:儲存資料和程式

算術邏輯單元(alu):進行計算和邏輯運算

控制單元:對儲存器、算術邏輯單元、輸入輸出等系統進行控制

輸入/輸出:接收輸入資料、輸出資料

程式的本質就是有序的指令集

計算機軟體:

1.必須儲存程式(01序列)

2.指令的序列(01序列的處理)

3.演算法(對01序列處理的組合)

4.語言

5.軟體工程

6.作業系統---最初為程式訪問計算機部件提供方便的管理程式(大多數程式通用的一系列指令)

電腦科學導論 四

邏輯運算 位層次的邏輯運算 not and or xor 簡單的取反 輸入數都為1判斷 輸入數有乙個1判斷 輸入數不等判斷。模式層次的邏輯運算 not 簡單的取反 and 使指定數復位 高位0,低位1使高位變為0,低位不變 用0即取0,1則不改變,適用於要使某幾位變為0 or 使指定數置位 高位1,...

電腦科學導論筆記

第三章 資料儲存 1.整數的儲存方式 無符號表示法 正常儲存,可以表示2的n次方 1 二進位制補碼表示法 負數的補碼就是對反碼加1,而正數不變 也是分成兩半,常規交換 0000 0001 0010 0011 0010 0011 0000 0001 0 1 2 3 2 1 0 1 符號加絕對值表示法 ...

電腦科學導論 資料計算

四 算術運算 整數和小數在計算機記憶體中計算的實現 1 邏輯運算 2 移位運算 3 算數運算 1 非 not 取反,遇一為零,遇零為一。2 與 and 同一為一,其餘為零。3 或 or 遇一為一,同零為零。4 異或 xor 相同為零,不同為一。1 非 not 取反。2 與 and 掩碼,指定位置復位...