考試大綱不僅能給你一個(gè)復(fù)習(xí)的方向，還能幫助你梳理整個(gè)知識(shí)脈絡(luò)，方便記憶。今天，小編為大家整理了“2023考研大綱：華東理工大學(xué)2023年“計(jì)算機(jī)專業(yè)基礎(chǔ)綜合”（科目代碼815 ）考試大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！
815《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》碩士研究生入學(xué)考試包括數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)三大塊內(nèi)容，各占1/3。
《數(shù)據(jù)結(jié)構(gòu)》（第二版）陳越主編高等教育出版社
《計(jì)算機(jī)組成與設(shè)計(jì)，硬件/軟件接口》David A.Patterson,John L.Hennessy著唐繼昌譯機(jī)械工業(yè)出版社
《計(jì)算機(jī)操作系統(tǒng)（第四版）》湯小丹編著西安電子科技大學(xué)出版社
考試大綱：
一、數(shù)據(jù)結(jié)構(gòu)
1.數(shù)據(jù)結(jié)構(gòu)的基本概念，算法及其特征，算法的簡(jiǎn)單分析與時(shí)間/空間復(fù)雜度。
2.線性表的概念特征及的實(shí)現(xiàn)。
3.棧和隊(duì)列的概念特征及實(shí)現(xiàn)，遞歸。
4.多維數(shù)組與存儲(chǔ)，特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)。
5.二叉樹(shù)的性質(zhì)及實(shí)現(xiàn)，線索二叉樹(shù)，二叉排序樹(shù)，平衡二叉樹(shù)，哈夫曼樹(shù)，堆的建立，插入和刪除算法的實(shí)現(xiàn)。
6.樹(shù)與森林的概念，存儲(chǔ)及操作算法。
7.圖的概念，存儲(chǔ)表示，操作及應(yīng)用的實(shí)現(xiàn)。
8.查找的概念及典型查找算法的實(shí)現(xiàn)，哈希表。
9.排序的概念及典型排序算法的實(shí)現(xiàn)。
二、計(jì)算機(jī)組成原理
1.計(jì)算機(jī)概要與技術(shù):程序概念入門(mén)；硬件概念入門(mén)；性能和功耗；性能的測(cè)試方法，Amdahl定律。
2.指令：計(jì)算機(jī)的語(yǔ)言；計(jì)算機(jī)的操作數(shù)，不同的尋址方式；各種指令的基本格式以及原理，計(jì)算機(jī)硬件對(duì)過(guò)程的支持；基本的MIPS指令集體系結(jié)構(gòu)。
3．計(jì)算機(jī)的算術(shù)運(yùn)算：計(jì)算機(jī)加減乘除法運(yùn)算。浮點(diǎn)數(shù)表示，IEEE754標(biāo)準(zhǔn)，浮點(diǎn)運(yùn)算。
4．處理器：數(shù)據(jù)通路的概念以及建立數(shù)據(jù)通路的思想；流水線概述；流水線數(shù)據(jù)通路及其控制；結(jié)構(gòu)冒險(xiǎn)、數(shù)據(jù)冒險(xiǎn)、控制冒險(xiǎn)；數(shù)據(jù)冒險(xiǎn)的轉(zhuǎn)發(fā)與阻塞；控制冒險(xiǎn)中假設(shè)分支不發(fā)生、縮短分支的延遲、動(dòng)態(tài)分支預(yù)測(cè)的思想與實(shí)現(xiàn)方法。5．存儲(chǔ)器的層次結(jié)構(gòu)：大容量存儲(chǔ)器的層次結(jié)構(gòu)；cache的基本原理；cache的性能評(píng)估與改進(jìn)。虛擬存儲(chǔ)器；集成虛擬存儲(chǔ)器、快表和cache。虛擬存儲(chǔ)器、cache、內(nèi)存數(shù)據(jù)一致性問(wèn)題。
6．存儲(chǔ)系統(tǒng)和其他I/O主題：可信度、可靠性和可用性；磁盤(pán)存儲(chǔ)器；flash；處理器、內(nèi)存及I/O設(shè)備的連接；輪詢、DMA、通道；中斷的處理以及中斷優(yōu)先級(jí)；廉價(jià)磁盤(pán)冗余陣列。
三、操作系統(tǒng)
1.操作系統(tǒng)的概念、特征、功能和提供的服務(wù)。
2.進(jìn)程與線程，處理機(jī)調(diào)度，進(jìn)程同步與互斥(信息量，經(jīng)典同步問(wèn)題)，死鎖(系統(tǒng)安全狀態(tài)，銀行家算法)。
3.內(nèi)存管理(分頁(yè)管理方式，分段管理方式)，虛擬內(nèi)存管理(請(qǐng)求分頁(yè)管理方式，頁(yè)面置換算法)。
4.文件管理，設(shè)備管理，磁盤(pán)組織與管理(磁盤(pán)調(diào)度算法)。
原文標(biāo)題：華東理工大學(xué)2023年“計(jì)算機(jī)專業(yè)基礎(chǔ)綜合”（科目代碼815 ）考試大綱
原文鏈接：https://gschool.ecust.edu.cn/2022/0922/c8311a148647/page.htm
