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