2021華東理工大學(xué)計算機專業(yè)基礎(chǔ)綜合研究生考試大綱

發(fā)布時間：2020-11-18 編輯：考研派小莉 推薦訪問：
2021華東理工大學(xué)計算機專業(yè)基礎(chǔ)綜合研究生考試大綱

2021華東理工大學(xué)計算機專業(yè)基礎(chǔ)綜合研究生考試大綱內(nèi)容如下，更多考研資訊請關(guān)注我們網(wǎng)站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

2021華東理工大學(xué)計算機專業(yè)基礎(chǔ)綜合研究生考試大綱 正文

編號 科目代碼及名稱 考試大綱 出題院系
2 815 計算機專業(yè)基礎(chǔ)綜合 815《計算機專業(yè)基礎(chǔ)綜合》碩士研究生入學(xué)考試包括數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)三大塊內(nèi)容，各占1/3?？荚嚧缶V：一.數(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.樹與森林的概念，存儲及操作算法，B樹，B+樹的定義及操作的實現(xiàn)。7.圖的概念，存儲表示，操作及應(yīng)用的實現(xiàn)。8.查找的概念及典型查找算法的實現(xiàn)，哈希表。9.排序的概念及典型排序算法的實現(xiàn)。二.計算機組成原理：1. 計算機概要與技術(shù):程序概念入門；硬件概念入門；性能和功耗；性能的測試方法，Amdahl定律。2. 指令：計算機的語言；計算機的操作數(shù)，不同的尋址方式；各種指令的基本格式以及原理，計算機硬件對過程的支持；基本的MIPS指令集體系結(jié)構(gòu)。3．計算機的算術(shù)運算：計算機加減乘除法運算。浮點數(shù)表示，IEEE754標準，浮點運算。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è)備的連接；廉價磁盤冗余陣列。三.操作系統(tǒng)：1.操作系統(tǒng)的概念、特征、功能和提供的服務(wù)。2.進程與線程，處理機調(diào)度，進程同步與互斥(信息量，經(jīng)典同步問題)，死鎖(系統(tǒng)安全狀態(tài)，銀行家算法)。3.內(nèi)存管理(分頁管理方式，分段管理方式)，虛擬內(nèi)存管理(請求分頁管理方式，頁面置換算法)。4.文件管理，設(shè)備管理，磁盤組織與管理(磁盤調(diào)度算法)。 信息科學(xué)與工程學(xué)院

華東理工大學(xué)

添加華東理工大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[華東理工大學(xué)考研分數(shù)線、華東理工大學(xué)報錄比、華東理工大學(xué)考研群、華東理工大學(xué)學(xué)姐微信、華東理工大學(xué)考研真題、華東理工大學(xué)專業(yè)目錄、華東理工大學(xué)排名、華東理工大學(xué)保研、華東理工大學(xué)公眾號、華東理工大學(xué)研究生招生）]即可在手機上查看相對應(yīng)華東理工大學(xué)考研信息或資源。

華東理工大學(xué)考研公眾號 考研派小站公眾號

本文來源：http://www.qiang-kai.com/huadongligongdaxue/cankaoshumu_374475.html

推薦閱讀