2025年全國碩士研究生招生考試國防科技大學自命題科目考試大綱發(fā)布，在考研的征途中，一份清晰的大綱是考生不可或缺的指南針。國防科技大學《計算機專業(yè)基礎綜合》2025年考研大綱的公布，正是這樣一份寶貴的資源。本文將帶您深入了解大綱內容，助力備考之路。

科目代碼：821

科目名稱：計算機專業(yè)基礎綜合

一、考試要求

本科目涵蓋“數(shù)據(jù)結構與算法”、“計算機原理”兩門學科專業(yè)基礎課程。要求考生系統(tǒng)地掌握上述專業(yè)課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

二、考試內容

(一)數(shù)據(jù)結構與算法部分

1.數(shù)據(jù)結構與算法基本概念線性表、棧與隊列、串、稀疏矩陣、樹與二叉樹、B-樹、B +-樹、圖;算法分析;貪心法、動態(tài)規(guī)劃法、遞歸與分治、回溯法、分支限界法。

2.基本數(shù)據(jù)結構的應用

棧與隊列的應用、內排序算法、線性表的查找方法、二叉排序樹的應用、堆排序、Huffman算法、圖的搜索、最小代價生成樹、最短路徑、AOV 網的拓撲排序、AOE 網的關鍵路徑。

3.算法設計與分析

能運用數(shù)據(jù)結構與算法的知識解決非數(shù)值問題的數(shù)據(jù)抽象、算法設計與分析、C(或C++)語言算法實現(xiàn)。

(二)計算機原理部分

1.計算機系統(tǒng)概述

計算機系統(tǒng)層次結構，包括計算機硬件的基本組成、計算機軟件的分類;性能指標，包括主頻(CPU 時鐘周期)、運算速度(CPI、CPU 執(zhí)行時間、MIPS、MFLOPS)、性能評測公式(Amdahl)等。

2.指令系統(tǒng)

計算機中的數(shù)據(jù)表示，包括定點數(shù)和浮點數(shù)的表示、校驗碼;計算機的指令格式，包括指令的基本格式、擴展操作碼的指令格式;指令的尋址方式，包括數(shù)據(jù)尋址和指令尋址、常用尋址方式等。

3.計算機中的運算

計算機中的基本運算，包括邏輯及移位運算;定點數(shù)的加(減)、乘、除法運算;浮點數(shù)的加(減)、乘、除法運算;運算器的設計，包括算術邏輯單元 ALU、串/并行加法器等。

4.中央處理器

數(shù)據(jù)通路、控制器的原理及結構;流水線的基本概念及原理;硬連線控制器的基本概念及原理;微程序控制器的基本概念及原理。

5.存儲層次結構

主存儲器的基本概念及設計使用;高速緩沖存儲器(Cache)、虛擬存儲器的基本概念、原理和性能評估。

6.輸入輸出(I/O)系統(tǒng)

輸入輸出系統(tǒng)的基本概念;I/O 設備和 I/O 接口;磁盤的原理及性能評估;三種I/O控制方式，包括程序查詢、中斷和 DMA 方式。

7.總線

總線的基本概念及性能指標;總線的設計，包括總線仲裁、總線的操作和定時方式等。

三、考試形式

考試形式：閉卷、筆試。

考試時間：3小時。

滿分：150分。

試卷內容：數(shù)據(jù)結構與算法、計算機原理各75分。

題型：選擇題40分、填空題30分、簡答題20分、綜合應用題60分。

四、參考書目

1.《數(shù)據(jù)結構與算法》，熊岳山 編著，清華大學出版社，第3版；

2.《計算機組成與設計：硬件/軟件接口》，(ARM版、MIPS版、RISC-V版均可)，David A. Patterson、John L.Hennessy著，機械工業(yè)出版社，原書第五版；

3.《計算機原理和設計》，王保恒等編，高等教育出版社，2005，第一版。

國防科技大學《計算機專業(yè)基礎綜合》考研大綱的發(fā)布，不僅是對考生的一次考驗，更是對你們未來學術生涯的一次重要指引。愿你們能夠珍惜這份機會，不負韶華。

更多推薦：2025年國防科技大學碩士研究生招生考試自命題科目考試大綱匯總