記憶體：
問題：
1.高階程式語言中的資料型別表示的是什麼？
資料型別表示的是所佔記憶體空間的大小。
2.32位環境中，指標的長度是多少位？
32位環境中，位址匯流排的長度就是 32 bit,也就是 4個位元組的大小，而指標的值表示的就是記憶體的位址，所以指標的長度也是32 bit，所以指標的大小為 4個位元組。
知識點整理：
1.記憶體的物理結構：電源引腳，位址引腳，資料引腳，控制引腳。
電源引腳：5v + 0v.
資料引腳：d0 ~ d7 一次的大小為 1 byte.
位址引腳：代表了記憶體的定址能力，a0~a9 00000 00000
~ 11111 11111 則定址能力為，則：記憶體儲存大小為
1024*1 byte=1mb.
控制引腳：w 引腳 （write），r 引腳（read）。
2.記憶體的定址過程：
接入 5v ~0v --》 cpu 將位址寫入 定址引腳，定址，cpu將資料寫入資料引腳，控制引腳 w引腳 通電，寫入資料。
記憶體容量=定址能力 x 寫入大小.
記憶體的邏輯結構與資料結構的關係：
類陣列方式：
記憶體的結構可以比作乙個乙個小樓房，從上到下是乙個個小房子，位址從上到下依次從大到小。
1.陣列：所以訪問資料最快的方式是累加連續讀取，即陣列的方式。記錄首位址（基址暫存器），不斷的變換偏移（變址暫存器）值，達到快速讀取的目的。
缺點：刪除資料很慢，因為要把下面的資料往上移動。
2.棧：
first in，last out.
取一塊大小固定的記憶體空間，從低向上記錄，最先進棧的最後出來
應用：記錄查詢，回溯。
3.佇列：
按照進入的順序，挨個讀出來。
類陣列的結構在執行刪除，和插入操作的時候，會非常慢。
鍊錶：（方便刪除和插入）
在內容的下乙個空間插入指標。
程式在記憶體中執行。
磁碟：問題：
1.儲存程式的方式是什麼？
儲存在磁碟上。
2.如何通過記憶體提高磁碟的訪問速度。
將資料先讀入記憶體，減少cpu直接從磁碟讀取資料的時間。
3.windows 為例，它為了節約記憶體用了哪些手段？
在磁碟開闢空間作為虛擬記憶體，共用函式，被呼叫方清理棧。
磁碟的物理結構：
型別：扇區（按照磁軌劃分），可變長。
windows 在進行磁碟操作是 ，是以簇為單位來進行的。即使檔案的大小不滿足一簇，也按照一簇操作。（一簇中不能有相同的檔案）
目前計算機的運算瓶頸在 磁碟。
磁碟的速度有待提高。
磁碟的發展歷程：軟盤 — 硬碟（hhd） — 混合（hdd）—固態（ssd）
磁碟與記憶體息息相關。
現代計算機：
馮.諾依曼體系（儲存程式計算機）
cpu — 記憶體—disk
cpu —disk
儲存資料：
1.記憶體：速度一般快，**一般貴，空間數量一般多
2.磁碟：速度慢，**便宜，空間數量多
3.暫存器：速度非常快，**很貴，空間數量很少
一.（磁碟快取技術）由於一開始的磁碟的速度非常慢，所以在cpu從磁碟讀
取資料的同時，將磁碟資料寫入記憶體當中，（把記憶體當做磁碟用）
應用：瀏覽器，服務端，資料庫
二.（虛擬記憶體技術）記憶體不夠用，將磁碟劃分出一塊空間作為虛擬記憶體。
通過置換演算法，將資料一頁一頁的從磁碟將資料載入到記憶體。（pagein pageout）
應用：大多數的大型程式都是這樣的。程式所需的記憶體
遠遠大於記憶體的空間。
節省記憶體的程式設計方式：
2.被呼叫方清理棧 windows 中的 _stdcall
節省磁碟的方式：
資料壓縮：rle演算法 壓縮黑白**（傳真），exe檔案.
哈夫曼演算法 壓縮文字檔案.(採用編碼的方式，
將經常出現的字元用短編碼表示)
壓縮：可逆壓縮（上述）；
不可逆壓縮（jpeg格式）
二進位制 （Po學校 電腦科學 筆記整理 ）
1.32位是幾個位元組？1位元組 8位 bit 所以32位就是4個位元組。2.01011100對應的十進位制是多少？92 3.00001111左移兩位結果是多少？有什麼規律？111100，大小 原數 x 2 左移的位數 4.以補碼形式表示的二進位制數1111 1111 十進位制數為多少？減一，逐位取...
電腦科學導論筆記
第三章 資料儲存 1.整數的儲存方式 無符號表示法 正常儲存，可以表示2的n次方 1 二進位制補碼表示法 負數的補碼就是對反碼加1,而正數不變 也是分成兩半，常規交換 0000 0001 0010 0011 0010 0011 0000 0001 0 1 2 3 2 1 0 1 符號加絕對值表示法 ...
電腦科學
電腦科學就是研究計算 如何表示和處理資訊。解決問題 你將學會各種演算法策略，比如分而治之法 遞迴 探索法 貪婪搜尋和隨機演算法，它們可以幫你分解和解決任何一種問題。邏輯 你開始使用更準確和正式的方式進行思考，比如抽象 布林邏輯 數字理論和集合理論，你因此能夠以一種嚴謹的方式來解決問題。資料 你接觸到...