2022研究生考試即將開始，2022考研備考正在進行。為幫助大家，小編準備了國防科技大學2022年碩士研究生考試大綱-821計算機專業(yè)基礎綜合的內(nèi)容。更多考研信息的內(nèi)容，請大家關注高頓考研網(wǎng)。? 2022考研備考資料領取
2022年碩士研究生入學考試自命題科目考試大綱
科目代碼：821科目名稱：計算機專業(yè)基礎綜合
一、考試要求
本科目涵蓋“數(shù)據(jù)結(jié)構與算法”、“計算機原理”兩門學科專業(yè)基礎課程。要求考生系統(tǒng)地掌握上述專業(yè)課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
二、考試內(nèi)容
（一）數(shù)據(jù)結(jié)構與算法部分
1．數(shù)據(jù)結(jié)構與算法基本概念
線性表、棧與隊列、串、稀疏矩陣、樹與二叉樹、B－樹、B＋－樹、圖；算法分析；貪心法、動態(tài)規(guī)劃法、遞歸與分治、回溯法、分支限界法。
2．基本數(shù)據(jù)結(jié)構的應用
棧與隊列的應用、內(nèi)排序算法、線性表的查找方法、二叉排序樹的應用、堆排序、Huffman算法、圖的搜索、最小代價生成樹、最短路徑、AOV網(wǎng)的拓撲排序、AOE網(wǎng)的關鍵路徑。
3．算法設計與分析
能運用數(shù)據(jù)結(jié)構與算法的知識解決非數(shù)值問題的數(shù)據(jù)抽象、算法設計與分析、C（或C＋＋）語言算法實現(xiàn)。
（二）計算機原理部分
1．計算機系統(tǒng)概述
計算機系統(tǒng)層次結(jié)構，包括計算機硬件的基本組成、計算機軟件的分類；性能指標，包括主頻（CPU時鐘周期）、運算速度（CPI、CPU執(zhí)行時間、MIPS、MFLOPS）、性能評測公式（Amdahl）等。
2．指令系統(tǒng)
計算機中的數(shù)據(jù)表示，包括定點數(shù)和浮點數(shù)的表示、校驗碼；計算機的指令格式，包括指令的基本格式、擴展操作碼的指令格式；指令的尋址方式，包括數(shù)據(jù)尋址和指令尋址、常用尋址方式等。
3．計算機中的運算
計算機中的基本運算，包括邏輯及移位運算；定點數(shù)的加（減）、乘、除法運算；浮點數(shù)的加（減）、乘、除法運算；運算器的設計，包括算術邏輯單元ALU、串/并行加法器等。
4．中央處理器
數(shù)據(jù)通路、控制器的原理及結(jié)構；流水線的基本概念及原理；硬連線控制器的基本概念及原理；微程序控制器的基本概念及原理。
5．存儲層次結(jié)構
主存儲器的基本概念及設計使用；高速緩沖存儲器（Cache）、虛擬存儲器的基本概念、原理和性能評估。
6．輸入輸出（I/O）系統(tǒng)
輸入輸出系統(tǒng)的基本概念；I/O設備和I/O接口；磁盤的原理及性能評估；三種I/O控制方式，包括程序查詢、中斷和DMA方式。
7．總線
總線的基本概念及性能指標；總線的設計，包括總線仲裁、總線的操作和定時方式等。
三、考試形式
考試形式：閉卷、筆試。
考試時間：3小時。
滿分：150分。
試卷內(nèi)容：數(shù)據(jù)結(jié)構與算法、計算機原理各75分。
題型：選擇題40分、填空題30分、簡答題20分、綜合應用題60分。
四、參考書目
1．《數(shù)據(jù)結(jié)構與算法》，熊岳山著，清華大學出版社，2016，第二版
2．《Computer Organization and Design（4th Edition）》，David A．Patterson，MK Press 2011，4th Edition
3．《計算機原理和設計》，王保恒等編，高等教育出版社，2005，第一版
以上就是【國防科技大學2022年碩士研究生考試大綱-821計算機專業(yè)基礎綜合】的全部解答，如果你想要學習【考研專業(yè)】更多這方面的知識，歡迎大家前往高頓考研考試頻道！