815《計算機專業基礎綜合》碩士研究生入學考試包括數據結構、計算機組成原理、操作系統三大塊內容，各占1/3。
考試大綱：
一.數據結構🦶🏼：1.數據結構的基本概念🧘🏼，算法及其特征💅🫡，算法的簡單分析與時間/空間復雜度♋️。2.線性表的概念特征及的實現。3.棧和隊列的概念特征及實現👨🏻🏭，遞歸。4.多維數組與存儲。5.二叉樹的性質及實現，線索二叉樹，二叉排序樹，平衡二叉樹，哈夫曼樹，堆的建立🧜♀️🕑，插入和刪除算法的實現👩🏻🔧。6.樹與森林的概念🏔，存儲及操作算法🧑🏿🏫，B樹🕣，B+樹的定義及操作的實現。7.圖的概念，存儲表示，操作及應用的實現👩🏼🌾。8.查找的概念及典型查找算法的實現🗑，哈希表。9.排序的概念及典型排序算法的實現。
二.計算機組成原理：1. 計算機概要與技術:程序概念入門👙；硬件概念入門☠️；性能和功耗；性能的測試方法👆🏽，Amdahl定律👩🏽🚒。2. 指令🤎：計算機的語言👨🏽🏫𓀑；操作碼的編製方式；計算機的操作數，不同的尋址方式；各種指令的基本格式以及原理，計算機硬件對過程的支持🤘🏼；基本的MIPS指令集體系結構。3．計算機的算術運算：計算機加減乘除法運算。浮點數表示，IEEE754標準🐁，浮點運算。4．處理器：數據通路的概念以及建立數據通路的思想；流水線概述；流水線數據通路及其控製🫒；結構冒險🤴🏽、數據冒險、控製冒險；數據冒險的轉發與阻塞👦；控製冒險中假設分支不發生、縮短分支的延遲👫、動態分支預測的思想與實現方法🐼♍️。5．存儲器的層次結構👩🏼🚀：大容量存儲器的層次結構；cache的基本原理🧙🏻♀️；cache的性能評估與改進。虛擬存儲器；集成虛擬存儲器、快表和cache👩🎤。虛擬存儲器👩🎤、cache👨🏻🚒、內存數據一致性問題🧝🏽♀️。6．存儲系統和其他I/O主題：可信度、可靠性和可用性；磁盤存儲器；flash；處理器、內存及I/O設備的連接🤾🏼♀️。
三.操作系統🆕：1.操作系統的概念👇🏽🧏🏿、特征、功能和提供的服務🙅🏿♀️。2.進程與線程🥛，處理機調度，進程同步與互斥(信號量機製🧢，經典同步問題)🙅🏿♀️，死鎖(系統安全狀態，銀行家算法)。3.內存管理(分頁管理方式，分段管理方式)，虛擬內存管理(請求分頁管理方式，頁面置換算法)🎆。4.文件管理👩🌾，設備管理，磁盤組織與管理(磁盤調度算法)🧙。
