2023年華東理工大學(xué)計算機技術(shù)考研初試815考試大綱

考研考試大綱一般是由各個院校自行發(fā)布，內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等?？荚嚧缶V對考生來說至關(guān)重要，以下是希賽網(wǎng)小編為大家整理的2023年華東理工大學(xué)計算機技術(shù)（085404）考研初試815計算機專業(yè)基礎(chǔ)綜合的考試大綱，僅供大家參考。

相關(guān)推薦：2021-2022年分?jǐn)?shù)線 | 研究方向一覽表 | 考試科目 | 學(xué)費匯總 | 招生人數(shù) | 歷年真題

（注：以下信息來自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

815 計算機專業(yè)基礎(chǔ)綜合一初試考試大綱

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

參考書目

《數(shù)據(jù)結(jié)構(gòu)》(第二版)陳越主編高等教育出版社

《計算機組成與設(shè)計，硬件/軟件接口》David A.Patterson, John L.Hennessy著唐繼昌譯機械工業(yè)出版社

《計算機操作系統(tǒng)(第四版)》湯小丹編著西安電子科技大學(xué)出版社

考試大綱：

一、數(shù)據(jù)結(jié)構(gòu)

1. 數(shù)據(jù)結(jié)構(gòu)的基本概念，算法及其特征，算法的簡單分析與時間/空間復(fù)雜度。

2. 線性表的概念特征及的實現(xiàn)。

3. 棧和隊列的概念特征及實現(xiàn)，遞歸。

4. 多維數(shù)組與存儲，特殊矩陣和稀疏矩陣的壓縮存儲。

5. 二叉樹的性質(zhì)及實現(xiàn)，線索二叉樹，二叉排序樹，平衡二叉樹，哈夫曼樹，堆的建立，插入和刪除算法的實現(xiàn)。

6. 樹與森林的概念，存儲及操作算法。

7. 圖的概念，存儲表示，操作及應(yīng)用的實現(xiàn)。

8. 查找的概念及典型查找算法的實現(xiàn)，哈希表。

9. 排序的概念及典型排序算法的實現(xiàn)。

二、計算機組成原理

1. 計算機概要與技術(shù):程序概念入門;硬件概念入門;性能和功耗;性能的測試方法，Amdahl定律。

2. 指令：計算機的語言;計算機的操作數(shù)，不同的尋址方式;各種指令的基本格式以及原理，計算機硬件對過程的支持;基本的MIPS指令集體系結(jié)構(gòu)。

3.計算機的算術(shù)運算：計算機加減乘除法運算。浮點數(shù)表示，IEEE754標(biāo)準(zhǔn)，浮點運算。

4.處理器：數(shù)據(jù)通路的概念以及建立數(shù)據(jù)通路的思想;流水線概述;流水線數(shù)據(jù)通路及其控制;結(jié)構(gòu)冒險、數(shù)據(jù)冒險、控制冒險;數(shù)據(jù)冒險的轉(zhuǎn)發(fā)與阻塞;控制冒險中假設(shè)分支不發(fā)生、縮短分支的延遲、動態(tài)分支預(yù)測的思想與實現(xiàn)方法。5.存儲器的層次結(jié)構(gòu)：大容量存儲器的層次結(jié)構(gòu);cache的基本原理;cache的性能評估與改進。虛擬存儲器;集成虛擬存儲器、快表和cache。虛擬存儲器、cache、內(nèi)存數(shù)據(jù)一致性問題。

6.存儲系統(tǒng)和其他I/O主題：可信度、可靠性和可用性;磁盤存儲器;flash;處理器、內(nèi)存及I/O設(shè)備的連接;輪詢、DMA、通道;中斷的處理以及中斷優(yōu)先級;廉價磁盤冗余陣列。

三、操作系統(tǒng)

1. 操作系統(tǒng)的概念、特征、功能和提供的服務(wù)。

2. 進程與線程，處理機調(diào)度，進程同步與互斥(信息量，經(jīng)典同步問題)，死鎖(系統(tǒng)安全狀態(tài)，銀行家算法)。

3. 內(nèi)存管理(分頁管理方式，分段管理方式)，虛擬內(nèi)存管理(請求分頁管理方式，頁面置換算法)。

4. 文件管理，設(shè)備管理，磁盤組織與管理(磁盤調(diào)度算法)。

數(shù)據(jù)來源：2023年“計算機專業(yè)基礎(chǔ)綜合”(科目代碼815 )考試大綱