2018年華東理工大學計算機專業(yè)基礎綜合考研大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 華東理工大學2025考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

“計算機專業(yè)基礎綜合”考試大綱

815《計算機專業(yè)基礎綜合》碩士研究生入學考試包括數(shù)據(jù)結構、計算機組成原理、操作系統(tǒng)三大塊內容，各占1/3。

考試大綱：

一.數(shù)據(jù)結構：

1.數(shù)據(jù)結構的基本概念，算法及其特征，算法的簡單分析與時間/空間復雜度。2.線性表的概念特征及的實現(xiàn)。3.棧和隊列的概念特征及實現(xiàn)，遞歸。4.多維數(shù)組與存儲，特殊矩陣和稀疏矩陣的壓縮存儲。5.二叉樹的性質及實現(xiàn)，線索二叉樹，二叉排序樹，平衡二叉樹，哈夫曼樹，堆的建立，插入和刪除算法的實現(xiàn)。6.樹與森林的概念，存儲及操作算法，B樹，B+樹的定義及操作的實現(xiàn)。7.圖的概念，存儲表示，操作及應用的實現(xiàn)。8.查找的概念及典型查找算法的實現(xiàn)，哈希表。9.排序的概念及典型排序算法的實現(xiàn)。

二.計算機組成原理：

1. 計算機概要與技術:程序概念入門;硬件概念入門;性能和功耗;性能的測試方法，Amdahl定律。2. 指令：計算機的語言;計算機的操作數(shù)，不同的尋址方式;各種指令的基本格式以及原理，計算機硬件對過程的支持;基本的MIPS指令集體系結構。3.計算機的算術運算：計算機加減乘除法運算。浮點數(shù)表示，IEEE754標準，浮點運算。4.處理器：數(shù)據(jù)通路的概念以及建立數(shù)據(jù)通路的思想;流水線概述;流水線數(shù)據(jù)通路及其控制;結構冒險、數(shù)據(jù)冒險、控制冒險;數(shù)據(jù)冒險的轉發(fā)與阻塞;控制冒險中假設分支不發(fā)生、縮短分支的延遲、動態(tài)分支預測的思想與實現(xiàn)方法。5.存儲器的層次結構：大容量存儲器的層次結構;cache的基本原理;cache的性能評估與改進。虛擬存儲器;集成虛擬存儲器、快表和cache。虛擬存儲器、cache、內存數(shù)據(jù)一致性問題。6.存儲系統(tǒng)和其他I/O主題：可信度、可靠性和可用性;磁盤存儲器;flash;處理器、內存及I/O設備的連接;廉價磁盤冗余陣列。

三.操作系統(tǒng)：

1.操作系統(tǒng)的概念、特征、功能和提供的服務。2.進程與線程，處理機調度，進程同步與互斥(信息量，經(jīng)典同步問題)，死鎖(系統(tǒng)安全狀態(tài)，銀行家算法)。3.內存管理(分頁管理方式，分段管理方式)，虛擬內存管理(請求分頁管理方式，頁面置換算法)。4.文件管理，設備管理，磁盤組織與管理(磁盤調度算法)。