2025國(guó)防科技大學(xué)考研大綱821《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》已公布!對(duì)于想要提前備考的同學(xué)們來說,這及時(shí)了,可以提前了解考試內(nèi)容,精確備考,節(jié)省大量不必要的時(shí)間。那么2025年660《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》都考哪些內(nèi)容呢?國(guó)防科技大學(xué)的考生們,快來看看吧!
國(guó)科大《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》考研大綱!
一、考試要求
本科目涵蓋“數(shù)據(jù)結(jié)構(gòu)與算法”、“計(jì)算機(jī)原理”兩門學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專業(yè)課程的基本概念、基本原理和基本方法,能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。
二、考試內(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ù)值問題的數(shù)據(jù)抽象、算法設(shè)計(jì)與分析、C(或C++)語言算法實(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)系統(tǒng)
輸入輸出系統(tǒng)的基本概念,I設(shè)備和I接口,磁盤的原理及性能評(píng)估,三種I控制方式,包括程序查詢、中斷和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é)出版社,第3版
2.《計(jì)算機(jī)組成與設(shè)計(jì):硬件/軟件接口》,(ARM版、MIPS版、RISC-V版均可),DavidA.Patterson、JohnL.Hennessy著,機(jī)械工業(yè)出版社,原書第五版
3.《計(jì)算機(jī)原理和設(shè)計(jì)》,王保恒等編,高等教育出版社,2005,第一版
全文內(nèi)容查看鏈接http://yjszs.nudt.edu.cn/pubweb/homePageList/detailed.view?keyId=13884
來源于國(guó)防科技大學(xué)研究生招生信息網(wǎng)
 以上是關(guān)于【已出!國(guó)防科技大學(xué)2025《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》考研大綱!】的內(nèi)容,希望能幫助準(zhǔn)備考研的同學(xué)們節(jié)約時(shí)間,提高上岸的成功率~
 另外,點(diǎn)擊下方小卡片,可以掉下很多考研備考資料(歷年試題,考試大綱,擇校擇專分析)哦~25考研的幸運(yùn)兒趕快領(lǐng)取吧!