|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2018 年
華東理工大學
“計算機專業基礎綜合”考試大綱
815《計算機專業基礎綜合》碩士研究生入學考試包括數據結構、計算機組
成原理、操作系統三大塊內容，各占 1/3。考試大綱：一.數據結構：1.數據結構
的基本概念，算法及其特征，算法的簡單分析與時間/空間復雜度。2.線性表的
概念特征及的實現。3.棧和隊列的概念特征及實現，遞歸。4.多維數組與存儲，
特殊矩陣和稀疏矩陣的壓縮存儲。5.二叉樹的性質及實現，線索二叉樹，二叉排
序樹，平衡二叉樹，哈夫曼樹，堆的建立，插入和刪除算法的實現。6.樹與森林
的概念，存儲及操作算法，B 樹，B+樹的定義及操作的實現。7.圖的概念，存儲
表示，操作及應用的實現。8.查找的概念及典型查找算法的實現，哈希表。9.排
序的概念及典型排序算法的實現。二.計算機組成原理：1. 計算機概要與技術:
程序概念入門；硬件概念入門；性能和功耗；性能的測試方法，Amdahl 定律。
2. 指令：計算機的語言；計算機的操作數，不同的尋址方式；各種指令的基本
格式以及原理，計算機硬件對過程的支持；基本的 MIPS 指令集體系結構。3．計
算機的算術運算：計算機加減乘除法運算。浮點數表示，IEEE754 標準，浮點運
算。4．處理器：數據通路的概念以及建立數據通路的思想；流水線概述；流水
線數據通路及其控制；結構冒險、數據冒險、控制冒險；數據冒險的轉發與阻塞；
控制冒險中假設分支不發生、縮短分支的延遲、動態分支預測的思想與實現方法。
5．存儲器的層次結構：大容量存儲器的層次結構；cache 的基本原理；cache
的性能評估與改進。虛擬存儲器；集成虛擬存儲器、快表和 cache。虛擬存儲器、
cache、內存數據一致性問題。6．存儲系統和其他 I/O 主題：可信度、可靠性和
可用性；磁盤存儲器；flash；處理器、內存及 I/O 設備的連接；廉價磁盤冗余陣
列。三.操作系統：1.操作系統的概念、特征、功能和提供的服務。2.進程與線程，
處理機調度，進程同步與互斥(信息量，經典同步問題)，死鎖(系統安全狀態，
銀行家算法)。3.內存管理(分頁管理方式，分段管理方式)，虛擬內存管理(請求
分頁管理方式，頁面置換算法)。4.文件管理，設備管理，磁盤組織與管理(磁盤
調度算法)。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
