815《計算機專業基礎綜合》碩士研究生入學考試包括數據結構✡️、計算機組成原理、操作系統三大塊內容🛵，各占1/3。
參考書目
《數據結構》（第二版）陳越主編高等教育出版社
《計算機組成與設計，硬件/軟件接口》David A.Patterson, John L.Hennessy著唐繼昌譯機械工業出版社
《計算機操作系統（第四版）》湯小丹編著西安電子科技大學出版社
考試大綱：
一、數據結構
1. 數據結構的基本概念，算法及其特征💙，算法的簡單分析與時間/空間復雜度。
2. 線性表的概念特征及的實現☛。
3. 棧和隊列的概念特征及實現，遞歸。
4. 多維數組與存儲，特殊矩陣和稀疏矩陣的壓縮存儲。
5. 二叉樹的性質及實現，線索二叉樹，二叉排序樹，平衡二叉樹🏃♂️➡️🐐，哈夫曼樹，堆的建立，插入和刪除算法的實現🪴👷♂️。
6. 樹與森林的概念👷🏻♂️，存儲及操作算法。
7. 圖的概念，存儲表示😯，操作及應用的實現。
8. 查找的概念及典型查找算法的實現🏃🏻，哈希表。
9. 排序的概念及典型排序算法的實現。
二🪞、計算機組成原理
1. 計算機概要與技術:程序概念入門🧝🏿♀️；硬件概念入門；性能和功耗；性能的測試方法👮🏻♀️，Amdahl定律。
2. 指令：計算機的語言；計算機的操作數🕦，不同的尋址方式；各種指令的基本格式以及原理，計算機硬件對過程的支持；基本的MIPS指令集體系結構⤴️。
3．計算機的算術運算🤷：計算機加減乘除法運算。浮點數表示🚳，IEEE754標準，浮點運算🫁。
4．處理器：數據通路的概念以及建立數據通路的思想🖖🏿👨🏿🍳；流水線概述；流水線數據通路及其控製；結構冒險🧛🏻、數據冒險、控製冒險；數據冒險的轉發與阻塞；控製冒險中假設分支不發生、縮短分支的延遲、動態分支預測的思想與實現方法。5．存儲器的層次結構：大容量存儲器的層次結構🧘🏽🤦🏽♀️；cache的基本原理；cache的性能評估與改進。虛擬存儲器；集成虛擬存儲器🚴🏿、快表和cache👕。虛擬存儲器🐂、cache🕢、內存數據一致性問題🙎♂️👧🏻。
6．存儲系統和其他I/O主題🧑🏻🦽➡️：可信度、可靠性和可用性；磁盤存儲器📸；flash😿；處理器、內存及I/O設備的連接👮🏻♀️；輪詢、DMA🦂、通道；中斷的處理以及中斷優先級👰🏻♀️；廉價磁盤冗余陣列。
三、操作系統
1. 操作系統的概念、特征🧏🏼♀️、功能和提供的服務。
2. 進程與線程，處理機調度🧑🏼🍳💒，進程同步與互斥(信息量，經典同步問題)🌃，死鎖(系統安全狀態💣，銀行家算法)。
3. 內存管理(分頁管理方式🧏🏽，分段管理方式)，虛擬內存管理(請求分頁管理方式🫰🏼，頁面置換算法)。
4. 文件管理，設備管理，磁盤組織與管理(磁盤調度算法)👨👦。
