1
2
3
4
2025年碩士研究生入學(xué)考試自命題科目考試大綱
科目代碼：821 科目名稱(chēng)：計算機專(zhuān)業(yè)基礎綜合
一、考試要求
本科目涵蓋“數據結構與算法”、“計算機原理”兩門(mén)學(xué)科專(zhuān)業(yè)基礎課程。要求考生系統地掌握上述專(zhuān)業(yè)課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
二、考試內容
(一)數據結構與算法部分
1.數據結構與算法基本概念
線(xiàn)性表、棧與隊列、串、稀疏矩陣、樹(shù)與二叉樹(shù)、B-樹(shù)、B+-樹(shù)、圖;算法分析;貪心法、動(dòng)態(tài)規劃法、遞歸與分治、回溯法、分支限界法。
2.基本數據結構的應用
棧與隊列的應用、內排序算法、線(xiàn)性表的查找方法、二叉排序樹(shù)的應用、堆排序、Huffman算法、圖的搜索、最小代價(jià)生成樹(shù)、最短路徑、AOV網(wǎng)的拓撲排序、AOE網(wǎng)的關(guān)鍵路徑。
3.算法設計與分析
能運用數據結構與算法的知識解決非數值問(wèn)題的數據抽象、算法設計與分析、C(或C++)語(yǔ)言算法實(shí)現。
(二)計算機原理部分
1.計算機系統概述
計算機系統層次結構，包括計算機硬件的基本組成、計算機軟件的分類(lèi);性能指標，包括主頻(CPU時(shí)鐘周期)、運算速度(CPI、CPU執行時(shí)間、MIPS、MFLOPS)、性能評測公式(Amdahl)等。
2.指令系統
計算機中的數據表示，包括定點(diǎn)數和浮點(diǎn)數的表示、校驗碼;計算機的指令格式，包括指令的基本格式、擴展操作碼的指令格式;指令的尋址方式，包括數據尋址和指令尋址、常用尋址方式等。
3.計算機中的運算
計算機中的基本運算，包括邏輯及移位運算;定點(diǎn)數的加(減)、乘、除法運算;浮點(diǎn)數的加(減)、乘、除法運算;運算器的設計，包括算術(shù)邏輯單元ALU、串/并行加法器等。
4.中央處理器
數據通路、控制器的原理及結構;流水線(xiàn)的基本概念及原理;硬連線(xiàn)控制器的基本概念及原理;微程序控制器的基本概念及原理。
5.存儲層次結構
主存儲器的基本概念及設計使用;高速緩沖存儲器(Cache)、虛擬存儲器的基本概念、原理和性能評估。
6.輸入輸出(I/O)系統
輸入輸出系統的基本概念;I/O設備和I/O接口;磁盤(pán)的原理及性能評估;三種I/O控制方式，包括程序查詢(xún)、中斷和DMA方式。
7.總線(xiàn)
總線(xiàn)的基本概念及性能指標;總線(xiàn)的設計，包括總線(xiàn)仲裁、總線(xiàn)的操作和定時(shí)方式等。三、考試形式
考試形式：閉卷、筆試。
考試時(shí)間：3小時(shí)。
滿(mǎn)分：150分。
試卷內容：數據結構與算法、計算機原理各75分。
題型：選擇題40分、填空題30分、簡(jiǎn)答題20分、綜合應用題60分。
四、參考書(shū)目
1.《數據結構與算法》，熊岳山編著(zhù)，清華大學(xué)出版社，第3版
2.《計算機組成與設計：硬件/軟件接口》，(ARM版、MIPS版、RISC-V版均可)，DavidA.Patterson、JohnL.Hennessy著(zhù)，機械工業(yè)出版社，原書(shū)第五版
3.《計算機原理和設計》，王保恒等編，高等教育出版社，2005，第一版
原標題：國防科技大學(xué)2025年全國碩士研究生入學(xué)考試自命題科目考試大綱
文章來(lái)源：http://yjszs.nudt.edu.cn/pubweb/homePageList/detailed.view?keyId=13884
