操作系統

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模式