國防科技大學(xué)2024碩士研究生入學(xué)考試自命題科目考試大綱的內(nèi)容現(xiàn)在已經(jīng)發(fā)布了!其中包含821計算機(jī)專業(yè)基礎(chǔ)綜合,小編為24考研黨整理了2024國防科技大學(xué)821計算機(jī)專業(yè)基礎(chǔ)綜合考研大綱的詳細(xì)內(nèi)容,適用計算機(jī)學(xué)院電子科學(xué)與技術(shù)、計算機(jī)科學(xué)與技術(shù)、軟件工程學(xué)碩、網(wǎng)絡(luò)空間安全、電子信息專業(yè)。
國防科技大學(xué)計算機(jī)專業(yè)基礎(chǔ)綜合考研大綱
  一、考試要求
  本科目涵蓋“數(shù)據(jù)結(jié)構(gòu)與算法”、“計算機(jī)原理”兩門學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專業(yè)課程的基本概念、基本原理和基本方法,能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。
  二、考試內(nèi)容
 ?。ㄒ唬?shù)據(jù)結(jié)構(gòu)與算法部分
  1.?dāng)?shù)據(jù)結(jié)構(gòu)與算法基本概念
  線性表、棧與隊列、串、稀疏矩陣、樹與二叉樹、B-樹、B+-樹、圖;算法分析;貪心法、動態(tài)規(guī)劃法、遞歸與分治、回溯法、分支限界法。
  2.基本數(shù)據(jù)結(jié)構(gòu)的應(yīng)用
  棧與隊列的應(yīng)用、內(nèi)排序算法、線性表的查找方法、二叉排序樹的應(yīng)用、堆排序、Huffman算法、圖的搜索、最小代價生成樹、最短路徑、AOV網(wǎng)的拓?fù)渑判?、AOE網(wǎng)的關(guān)鍵路徑。
  3.算法設(shè)計與分析
  能運用數(shù)據(jù)結(jié)構(gòu)與算法的知識解決非數(shù)值問題的數(shù)據(jù)抽象、算法設(shè)計與分析、C(或C++)語言算法實現(xiàn)。
 ?。ǘ┯嬎銠C(jī)原理部分
  1.計算機(jī)系統(tǒng)概述
  計算機(jī)系統(tǒng)層次結(jié)構(gòu),包括計算機(jī)硬件的基本組成、計算機(jī)軟件的分類;性能指標(biāo),包括主頻(CPU時鐘周期)、運算速度(CPI、CPU執(zhí)行時間、MIPS、MFLOPS)、性能評測公式(Amdahl)等。
  2.指令系統(tǒng)
  計算機(jī)中的數(shù)據(jù)表示,包括定點數(shù)和浮點數(shù)的表示、校驗碼;計算機(jī)的指令格式,包括指令的基本格式、擴(kuò)展操作碼的指令格式;指令的尋址方式,包括數(shù)據(jù)尋址和指令尋址、常用尋址方式等。
  3.計算機(jī)中的運算
  計算機(jī)中的基本運算,包括邏輯及移位運算;定點數(shù)的加(減)、乘、除法運算;浮點數(shù)的加(減)、乘、除法運算;運算器的設(shè)計,包括算術(shù)邏輯單元ALU、串/并行加法器等。
  4.中央處理器
  數(shù)據(jù)通路、控制器的原理及結(jié)構(gòu);流水線的基本概念及原理;硬連線控制器的基本概念及原理;微程序控制器的基本概念及原理。
  5.存儲層次結(jié)構(gòu)
  主存儲器的基本概念及設(shè)計使用;高速緩沖存儲器(Cache)、虛擬存儲器的基本概念、原理和性能評估。
  6.輸入輸出(I/O)系統(tǒng)
  輸入輸出系統(tǒng)的基本概念;I/O設(shè)備和I/O接口;磁盤的原理及性能評估;三種I/O控制方式,包括程序查詢、中斷和DMA方式。
  7.總線
  總線的基本概念及性能指標(biāo);總線的設(shè)計,包括總線仲裁、總線的操作和定時方式等。
  三、考試形式
  考試形式:閉卷、筆試。
  考試時間:3小時。
  滿分:150分。
  試卷內(nèi)容:數(shù)據(jù)結(jié)構(gòu)與算法、計算機(jī)原理各75分。
  題型:選擇題40分、填空題30分、簡答題20分、綜合應(yīng)用題60分。
  四、參考書目
  1.《數(shù)據(jù)結(jié)構(gòu)與算法》,熊岳山著,清華大學(xué)出版社,2016,第二版
  2.《Computer Organization and Design(4th Edition)》,David A.Patterson,MK Press 2011,4th Edition
  3.《計算機(jī)原理和設(shè)計》,王保恒等編,高等教育出版社,2005,第一版
  本文內(nèi)容整理于國防科技大學(xué)研究生招生信息網(wǎng)。
  關(guān)于2024國防科技大學(xué)821計算機(jī)專業(yè)基礎(chǔ)綜合考研大綱的內(nèi)容,小編就給大家簡單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的,就請登錄高頓考研頻道看看吧。
  小編為2024考研的小伙伴們準(zhǔn)備了有關(guān)工學(xué)考研的學(xué)習(xí)資料,點擊下方藍(lán)色圖片即可領(lǐng)取哦~
工學(xué)考研資料領(lǐng)取