2022年華東理工大學計算機專業(yè)基礎(chǔ)綜合碩士研究生考研大綱

發(fā)布時間:2021-10-29 編輯:考研派小莉 推薦訪問:
2022年華東理工大學計算機專業(yè)基礎(chǔ)綜合碩士研究生考研大綱

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

2022年華東理工大學計算機專業(yè)基礎(chǔ)綜合碩士研究生考研大綱 正文

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

考試大綱:

一.數(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)度算法)。

華東理工大學

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

華東理工大學考研公眾號 考研派小站公眾號

本文來源:http://m.zhangjiajieline.cn/huadongligongdaxue/cankaoshumu_508280.html

推薦閱讀