考研專業課大綱對備考具有重要價值。大綱可以幫助考生了解考試的整體結構和考查重點，在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識要點，可以幫助考生建立知識體系，明確重難點，有針對性地進行備考。同時，弄清大綱要求可以讓考生事先了解復習的時間分配和備考要求，避免在備考過程中盲目浪費時間和精力。以下是國防科技大學2024年碩士研究生招生考試《821計算機專業基礎綜合》考試大綱具體內容，報考該校計算機專業相關方向的考生可以根據考試大綱備考。

2022年碩士研究生入學考試自命題科目考試大綱

科目代碼：821   科目名稱：計算機專業基礎綜合

一、考試要求

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

二、考試內容

（一）數據結構與算法部分

1．數據結構與算法基本概念

線性表、棧與隊列、串、稀疏矩陣、樹與二叉樹、B-樹、B+-樹、圖；算法分析；貪心法、動態規劃法、遞歸與分治、回溯法、分支限界法。

2．基本數據結構的應用

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

3．算法設計與分析

能運用數據結構與算法的知識解決非數值問題的數據抽象、算法設計與分析、C（或C++）語言算法實現。

（二）計算機原理部分

1．計算機系統概述

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

2．指令系統

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

3．計算機中的運算

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

4．中央處理器

數據通路、控制器的原理及結構；流水線的基本概念及原理；硬連線控制器的基本概念及原理；微程序控制器的基本概念及原理。

5．存儲層次結構

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

6．輸入輸出（I/O）系統

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

7．總線

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

三、考試形式

考試形式：閉卷、筆試。

考試時間：3小時。

滿分：150分。

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

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

四、參考書目

1．《數據結構與算法》，清華大學出版社，2016，第二版

2.《Computer Organization and Design (4th Edition)》，David A. Patterson，MK Press 2011，4th Edition

3．《計算機原理和設計》，高等教育出版社，2005，第一版

原文鏈接：http://yjszs.nudt.edu.cn/pubweb/homePageList/detailed.view?keyId=13088