2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布，下面全国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研记者收拾的“2020年国防科技大学硕士研究生考试821计算机专业基础综合考试概要”有关内容，以供各位考生参考。

1、报考条件

本科目涵盖数据结构与算法、计算机原理两门学科专业基础课程。需要考生系统地学会上述专业课程的基本定义、基本原理和基本办法，可以综合运用所学的基本原理和基本办法剖析、判断和解决有关理论问题和实质问题。

2、考试内容

数据结构与算法部分

1.数据结构与算法基本定义

线性表、栈与队列、树与二叉树、B-树、B+-树、图、稀疏矩阵、贪心法、动态规划法、递归与分治、回溯法、分支限界法。

2.基本数据结构的应用

栈与队列的应用、内排序算法、线性表的查找办法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的重点路径。

3.算法设计与剖析

能运用数据结构与算法的常识解决非数值问题的数据抽象、算法设计、C语言算法达成。

计算机原理部分

1.计算机系统概述

计算机系统层次结构，包含计算机硬件的基本组成、计算机软件的分类性能指标，包含主频、运算速度等。

2.指令系统

计算机中的数据表示，包含定点数和浮点数的表示、校验码计算机的指令格式，包含指令的基本格式、扩展操作码的指令格式指令的寻址方法，包含数据寻址和指令寻址、常用寻址方法等。

3.计算机中的运算

计算机中的基本运算，包含逻辑及移位运算定点数的加、乘、除法运算浮点数的加、乘、除法运算运算器的设计，包含算术逻辑单元ALU、串/并行加法器、浮点运算器等。

4.中央处置器

流水线的基本定义硬连线控制器的基本定义及设计微程序控制器的基本定义及达成办法。

5.存储层次结构

主存储器的基本定义及设计用高速缓冲存储器、虚拟存储器的基本定义和性能评估。

6.输入输出系统

输入输出系统的基本定义I/O设施和I/O接口三种I/O控制方法，包含程序查看、中断驱动和DMA方法。

7.总线

总线的基本定义及性能指标总线的设计，包含总线仲裁、总线的操作和定时方法等。

3、考试形式

考试形式：闭卷、笔试。

考试时间：3小时。

满分：150分。

试题内容：数据结构与算法、计算机原理各75分。

题型：选择题、填空题、简答卷、综合应用题等。

4、参考书目

1.《数据结构与算法》，熊岳山著，清华大学出版社，2016，第二版

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

3.《计算机原理和设计》，王保恒等编，高等教育出版社，2005，第一版

以上是中公考研记者收拾的“2020年国防科技大学硕士研究生考试821计算机专业基础综合考试概要”有关内容，期望能对大伙复习有帮助， 为大伙的考研梦想帮助！

推荐阅读》》》

全国各省市院校2020年硕士研究生招生简章

全国各省市院校2020年硕士研究生招生目录

全国各省市院校2020年硕士研究生招生参考书目