電腦科學概論第三週學習
上節回顧
第4，5
章學習內容
重點內容：識別基礎的門並描述每種門的行為
門：非（not）門，與（
and)
門，或(or)
門，異或
(xor)
門，與非
(nand)
門，或非
(nor)
門
重點內容：讀懂計算機廣告
i5：是一種處理器
fsb：前端匯流排，處理器與外界的主要連線線
1920×1080：指的是螢幕的畫素解析度，有1920個畫素寬，1080個畫素高
gpu：影象處理器，gpu是乙個獨立的計算機，它甚至比主流的處理器更強大
ram：隨機訪問儲存器，也被稱為主儲存器
sdram：同步動態隨機儲存器，隨機訪問意味著記憶體的每個位元組都可以被直接訪問，不必從最開始的位元組訪問。
rw：可重寫型***
usb：通用序列匯流排
hdmi：高畫質清晰度多**介面
第6章6.1計算機操作：資料需要在一開始進入計算機的儲存器中，我們需要為使用者找到一種方式以實時檢視我們想要展示的結果。
6.2機器語言：由計算機直接使用的二進位制編碼指令構成的語言。每種處理器都有自己專用的機器指令集合。每條機器語言指令只能執行乙個非常低階的任務。
虛擬機器：為了模擬真實機器的重要特徵而設計的假象機器。
指令暫存器:其中包含正在被執行的指令的乙個副本。
累加器：用來儲存資料和運算的結果。
指令說明符（指令的第乙個位元組）：說明了要執行什麼操作和如何解釋運算元的位置。
一些示例指令：
0000停止執行；1100將字載入暫存器a中；1101將位元組載入暫存器a中；1110儲存暫存器a中的字；1111儲存暫存器a中的位元組；0110將運算元加到暫存器a中；1000從暫存器a減運算元。
6.4組合語言：一種低階語言，用助記碼表示特定計算機的機器語言指令。
彙編器：把組合語言程式翻譯成機器**的程式。
彙編器指令：翻譯程式使用的指令。
標籤：對記憶體位置起的名字，可將這個名字當作運算元。
6.5表示演算法
演算法：解決方案的計畫或概要，或解決問題的邏輯步驟順序。
偽**：一種表達演算法的語言。
偽**功能：
1、 變數：出現在偽**演算法中的名字，引用的是記憶體中儲存值的位置。這些名字反映出它存放的值在演算法中的角色。
2、 賦值：如果有了變數，就要把值放入變數的方法。
3、 輸入、輸出：大多數電腦程式只處理某種型別的資料，所以必須能夠從外部世界向計算機中輸入資料值，還有能把結果輸出到螢幕上。
4、 選擇：可用選擇結構選擇執行或跳過某項操作。
5、 重複：可重複執行指令。
桌面檢查：在紙上走查整個程式。
6.6測試
測試計畫：說明如何測試程式的文件。
**覆蓋（明箱）測試法：通過執行**中的所有語句測試程式或子程式的測試方法
資料覆蓋（暗箱）測試法：把**作為乙個暗箱，基於所有可能的輸入數值測試程式或子程式的測試方法。
測試計畫實現：用測試計畫中規定的測試用例驗證程式是否輸出了預期的結果。
第七章、問題求解和演算法設計。
7.1如何解決問題
第一步：理解問題
第二步：找到資料和未知量之間的聯絡，則可能需要考慮輔助問題。尊重應該得到乙個解決方案。
第三步：執行方案。
第四步：分析得到的解決方案。
演算法：在有限的時間內用有限的資料解決問題或子問題的明確指令集合。
巢狀結構：控制結構嵌入另乙個控制結構的結構，又稱為巢狀邏輯
抽象步驟：細節仍未明確的演算法步驟。
具體步驟：細節完全明確的演算法步驟。
二分檢索：在有序列表中查詢專案的操作，通過比較操作排除大部分檢索範圍。
遞迴：演算法呼叫它本身的能力。
資訊隱：隱蔽模組的細節以控制對這些細節的訪問的做法。
抽象：系統複雜的一種模型，只包括對觀察者來說必須的細節。
資料抽象：把資料的邏輯檢視和它的實現分離開。
過程抽象：把動作的邏輯檢視和它的實現分離開。
控制抽象：把控制結構的邏輯檢視和它的實現分離
控制結構：用於改變正常的順序控制流的語句。
電腦科學概論第七周學習
電腦科學概論第七周學習 上節回顧 重點1 防火牆 防火牆是一台機器，它的軟體作為網路的特殊閘道器，保護機器受到不正當的訪問，進行過濾來保護裝置，防火牆執行的程式規定了接受和拒絕什麼型別的網路通訊，被稱為訪問控制策略，防火牆對裝置起到了最基礎也是最為重要的保護，當然還有更複雜的防火牆在為保護做貢獻。重...
電腦科學概論第二週學習
電腦科學概論第二週學習 上節回顧 第2，3 章學習內容 重點 進製的轉化 資料表示法中浮點數的二進位制格式 第4，5 章學習內容 學習目標 1 識別基礎的門並描述每種門的行為 2 描述如何用電晶體實現門 3 用基礎門組成電路 4 用布林表示式 真值表和邏輯框圖描述門或電路的行為 5 比較半加器和全加...
電腦科學概論問題
第一章 1.babbage的分析機出現了記憶體為什麼能使中間值不必再輸入？他的數學輸入和機械輸入法指什麼？2.為什麼當時眾多人都對計算機的發展持消極態度？第二章1.位置計數法具體如何操作？2.為什麼二進位制在計算中尤其重要？第三章1.模擬資料和數字資料有共同點嗎？哪乙個更好?2.字符集的作用是什麼？...