一:計算機網絡
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模式