考試大綱不僅能給你一個復習的方向，還能幫助你梳理整個知識脈絡，方便記憶。今天，小編為大家整理了“2023考研大綱：華東理工大學2023年“計算機專業基礎綜合”（科目代碼815 ）考試大綱”的相關內容，希望對大家有所幫助！
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.文件管理，設備管理，磁盤組織與管理(磁盤調度算法)。
原文標題：華東理工大學2023年“計算機專業基礎綜合”（科目代碼815 ）考試大綱
原文鏈接：https://gschool.ecust.edu.cn/2022/0922/c8311a148647/page.htm
