知識點提綱

操做系統：
1. 進程的有哪幾種狀態，狀態轉換圖，及致使轉換的事件。
2. 進程與線程的區別。
3. 進程通訊的幾種方式。
4. 線程同步幾種方式。(必定要會寫生產者、消費者問題，徹底消化理解)
5. 線程的實現方式. (也就是用戶線程與內核線程的區別)
6. 用戶態和核心態的區別。
7. 用戶棧和內核棧的區別。
8. 內存池、進程池、線程池。(c++程序員必須掌握)
9. 死鎖的概念，致使死鎖的緣由.
10. 致使死鎖的四個必要條件。
11. 處理死鎖的四個方式。
12. 預防死鎖的方法、避免死鎖的方法。
13. 進程調度算法。(週轉時間 = 程序結束時間 -- 開始服務時間、帶權週轉時間= 週轉時間 / 要求服務時間)
14. Windows內存管理的方式(塊式、頁式、段式、段頁式).
15. 內存連續分配方式採用的幾種算法及各自優劣。
16. 動態連接及靜態連接.
17. 基本分頁、請求分頁儲存管理方式。
18. 基本分段、請求分段儲存管理方式。
19. 分段分頁方式的比較各自優缺點。
20. 幾種頁面置換算法，會算所需換頁數。(LRU用程序如何實現？)
21. 虛擬內存的定義及實現方式。
22. 操做系統的四個特性。
23. DMA。
24. Spooling。
25. 外存分配的幾種方式，及各類優劣。

 

計算機網絡
1. 電路交換與分組交換的區別？優劣對比。
2. OSI有哪幾層，會畫出來，知道主要幾層的各自做用。
3. TCP/IP有哪幾層，會畫出來，知道全部層數的做用，會列舉各層主要的協議名稱。
4. 硬件(MAC)地址的概念及做用。
5. ARP協議的用途 及算法、在哪一層上會使用arp ？
6. CRC冗餘校驗算法，反碼和檢驗算法。
7. 如何實現透明傳輸。
8. 知道各個層使用的是哪一個數據交換設備。（交換機、路由器、網關）
9. 路由表的內容。
10. 分組轉發算法。
11. IP報文的格式，格式的各個字段的含義要理解。
12.MTU的概念，啥叫路徑MTU？ MTU發現機制，TraceRoute(瞭解)。
13.RIP協議的概念及算法。
14.ICMP協議的主要功能。
15.組播和廣播的概念，IGMP的用途。(環回地址、廣播地址)
16.Ping協議的實現原理，ping 命令格式。
17. 子網劃分的概念，子網掩碼。
18. IP地址的分類，如何劃分的，及會計算各種地址支持的主機數。
19.DNS的概念，用途，DNS查詢的實現算法。
20. TCP與UDP的概念，相互的區別及優劣。
21.UDP報文的格式，字段的意義。
22. TCP 報文的格式，字段的意義。
23.TCP經過哪些措施，保證傳輸可靠？
24. 三次握手，四次斷開過程。
25. TIME_WAIT狀態的概念及意義。
26.滑動窗口協議 與中止等待協議的區別。
27. TCP的流量控制和擁塞控制實現原理(會畫擁塞控制的典型圖)。
28.TCP的快速重傳與快速恢復算法。
29.TFTP 與 FTP的區別。
30.阻塞方式和非阻塞方式，阻塞connect與非阻塞connect。(比較難，有興趣能夠了解)
31. HTTP基本格式。（java程序員必須掌握）

 

設計模式：
1. 各類經常使用模式的用途，使用方法(類圖)。
2. 單例模式的雙重檢查實現。
3. MVC模式

 

算法數據結構篇：
一：算法
6. 經典的動態規劃問題(矩陣連乘問題、最長公共子序列問題、0-1揹包問題)。
8. 經典的貪心問題(活動安排問題、揹包問題、裝載問題、哈夫曼編碼、單源最短路徑、最小生成樹問題)。
10. 經典的回溯算法(n後問題、0-1揹包問題、旅行售貨商問題)。

二：數據結構
1. 數據結構的定義。
2. 棧的兩個應用：括號匹配和表達式的計算。是怎麼應用的？表達式計算用的是哪一種表達方式？有什麼好處?
3. 字符串匹配算法：樸素的匹配算法、KMP算法。
4. 二叉樹前序、中序、後序遞歸遍歷算法。二叉樹前序非遞歸遍歷算法。
5. 堆，建堆算法，堆的插入和刪除算法，堆排序。
6. 哈希。哈希函數的有哪些種？餘數的取法？ 處理衝突的方法？ 閉散列方法有哪些？
7. 二叉搜索樹的搜索、插入、刪除。時間複雜度。
8. 二叉平衡樹的插入結點的原理，有哪幾種旋轉方式？分別適用於哪一種狀況。分析二叉平衡樹的時間複雜度。
9. 紅黑樹的定義，紅黑樹的性能分析和與二叉平衡樹的比較。
10. 圖有哪些儲存表示。
11. 鏈表插入排序、鏈表歸併排序。
12. 常見的有哪幾種排序算法，試比較其時間複雜度，以及是否穩定，及各自使用的情形。
13. 經常使用分配排序有哪幾種？ 基數排序的定義，分類及原理。
14. 外部排序的過程。
15. B樹、B+樹、Trie的概念及用途，添加刪除結點的原理。