计算机821考什么科目

时间:2025-01-17 16:37:42 单机攻略

计算机821考研科目通常 指的是数据结构与算法分析。具体来说,821考研涵盖“数据结构与算法”和“计算机原理”两门学科专业基础课程。要求考生系统地掌握上述专业课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

考试内容主要包括:

数据结构与算法部分

数据结构与算法基本概念:线性表、栈与队列、串、稀疏矩阵、树与二叉树、B-树、B+-树、图;算法分析;贪心法、动态规划法、递归与分治、回溯法、分支限界法。

基本数据结构的应用:栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的关键路径。

算法设计与分析:能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计与分析、C(或C++)语言算法实现。

计算机原理部分

计算机系统概述:计算机系统层次结构,包括计算机硬件的基本组成、计算机软件的分类;性能指标,包括主频(CPU时钟周期)、运算速度(CPI、CPU执行时间、MIPS、MFLOPS)、性能评测公式(Amdahl)等。

指令系统:计算机中的数据表示,包括定点数和浮点数的表示、校验码;计算机的指令格式,包括指令的基本格式、扩展操作码的指令格式;指令的寻址方式,包括数据寻址和指令寻址、常用寻址方式等。

计算机中的运算:计算机中的基本运算,包括逻辑及移位运算;定点数的加(减)、乘、除法运算;浮点数的加(减)、乘、除法运算;运算器的设计,包括算术逻辑单元ALU、串/并行加法器、浮点运算器等。

中央处理器:流水线的基本概念;硬连线控制器的基本概念及设计;微程序控制器的基本概念及实现方法。

存储层次结构:主存储器的基本概念及设计使用;高速缓冲存储器(Cache)、虚拟存储器的基本概念和性能评估。

输入输出(I/O)系统:输入输出系统的基本概念;三种I/O控制方式,包括程序查询、中断驱动和DMA方式。

总线:总线的基本概念及性能指标;总线的设计,包括总线仲裁、总线的操作和定时方式等。

建议考生根据报考的学校和专业,详细了解821考研的具体考试内容和要求,以便有针对性地备考。