2019-2020-1學期20192431《網絡空間安全導論》第三週學習總結

問題：
一、怎麼看寄存器中存放的是什麼？
二、例如操做數說明符是0000000000011111，爲何是001F和0020中的內容被載入寄存器？這是怎麼看的？
三、爲何pep/8中的單位執行我點不了呢？

第六章
存儲、檢索和處理是計算機可以對數據執行的動做。在算數邏輯單元中以某種方式處理數據，在機器層中，處理涉及在數據值上執行算術和邏輯操做。
機器語言：由計算機直接使用的二進制編碼指令構成的語言。
Pep/8:一臺虛擬機

虛擬機：爲了模擬真實機器的重要特徵而設計的假想機器。Pep/8有七個寄存器，其中累加器是一個寄存器，用來保存操做的數據和結果。
可用的比特數決定了咱們可使用的內存大小。
指令格式：
一條指令由兩部分組成，即八位的指令說明符和（可選的）16位的操做數說明符，指令說明符（指令的第一個字節）說明了要執行什麼操做和如何解釋操做數的位置。
操做數說明符（指令的第二和第三個字節）存放的是操做數自己或者操做數的地址。有些指令沒有操做數說明符
指令說明符根據一個具體操做所用的比特數的不一樣而不一樣。四比特操做碼的第五位用來指定使用哪一個寄存器。
三比特的尋址模式說明符表示了怎樣解析指令中的操做數部分。若是尋址模式是000，那麼指令操做數說明符中存儲的就是操做數。這種尋址模式稱爲當即尋址（i），若是是001，那麼操做數說明符中存儲的是操做數所在的內存地址名稱，稱爲直接尋址（d）。
沒有操做數的指令稱爲一元指令，這些指令沒有操做數說明符，也就是說，一元指令的長度是一個字節而不是三個字節
一些示例指令：操做碼 指令含義
0000 中止執行
1100 將操做數載入寄存器A中
1110 將寄存器A中的內容存儲到操做數中
0111 將操做數加到寄存器A中
1000 在寄存器A的值中減去操做數的值
01001 把字符輸入操做數
01010 從操做數中輸出字符

機器語言是用二進制構造操做數說明符，由於它由四位操做碼，一位寄存器說明符和3位尋址模式說明符構成，一旦湊夠了八位咱們就能夠把它轉化爲十六進制的。或者能夠直接使用十六進制構造操做數說明符。
裝入程序：軟件用於讀取機器語言並把它載入內存的部分
彙編語言給每條機器語言指令分配了一個助記指令碼，程序員能夠用這些指令碼代替二進制數字。彙編語言中的指令與手持計算器的按鈕上顯示的指令相似。
彙編器指令：翻譯程序使用的指令。
註釋：爲程序讀者提供的解釋性文字。
算法：解決法案的概要或計劃，或解決問題的邏輯步驟順序。
僞代碼：一種表達算法的語言。
變量：內存中存儲值的位置。
賦值：Set sum to O
選擇：用選擇結構能夠執行或跳過某項操做。If-then-else版本，這是因爲算法在兩種操做中進行選擇。
if-else版本是用於操做執行或跳過。若是不論任何狀況輸出sum的話，就應該用這個版本。
重複：重複結構能夠重複執行指令。
桌面檢查：在紙上走查整個設計
測試計劃：說明如何測試程序的文檔
代碼覆蓋（明箱）測試法：經過執行代碼中的全部語句測試程序或子程序的測試方法。
數據覆蓋測試法：把代碼做爲一個暗箱，基於全部可能的輸入數據測試程序或子程序的測試方法
測試計劃實現：用測試計劃中規定的測試用例驗證程序是否輸出預期的結果。
僞代碼是人們爲了表示算法而使用的一種便捷形式的語言，容許用戶命名變量（存放值的空間）、把數值輸入變量以及輸出存儲在變量中的值。使用僞代碼還能夠描述重複執行或選擇的動做的算法。在算法設計中，問問題和推遲細節是用到的兩種解決問題的策略。
代碼覆蓋測試法經過仔細檢查程序的代碼來決定程序的輸入，數據覆蓋測試法經過考慮全部可能的輸入值來決定程序的輸入。
第七章：
問題求解的幾個過程：必須理解問題，找到信息和解決方案之間的聯繫，執行方案，分析獲得的解決方案
分治法：把大的問題分紅一個個小問題
算法：在有限的時間內用有限的數據解決問題或子問題的明確指令集合。
計算機問題的求解過程有四個階段：分析和說明階段，算法開發階段，實現階段和維護階段。
測試算法：在編碼算法的各類條件下運行程序，而後分析結果以發現問題。
有簡單參數的算法：在算法中使用簡單變量。
帶有選擇的算法，帶有循環的算法，事件控制循環。
嵌套結構：控制結構嵌入另外一個控制結構的結構，又稱爲嵌套邏輯。
抽象步驟：細節仍未明確的算法步驟
具體步驟：細節徹底明確的算法步驟
字符串：引用中的字母叫作字符串。
數組：是同構項目的有名集合，能夠經過單個項目在集合中的位置訪問它們。項目在集合中的位置叫作索引。
二分檢索：在有序列表中查找項目的操做，經過比較操做排除大部分索檢範圍
遞歸：算法調用它自己的能力。
數據抽象：把數據的邏輯視圖和它的實現分離開。
過程抽象：把動做的邏輯試圖和它的實現分離開
控制抽象：把控制結構的邏輯視圖和它的實現分離開
控制結構：用於改變正常的順序控制流的語句