考研821的考试内容主要包括 数据结构与算法和 计算机原理两门学科专业基础课程。
数据结构与算法
基本概念:线性表、栈与队列、树与二叉树、B-树、B+-树、图、稀疏矩阵、贪心法、动态规划法、递归与分治、回溯法、分支限界法。
基本数据结构的应用:栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的关键路径。
算法设计与分析:能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计、C(或C++)语言算法实现。
计算机原理
计算机系统概述:计算机系统层次结构,包括计算机硬件的基本组成、计算机软件的分类性能指标(如主频、运算速度等)。
指令系统:计算机中的数据表示(定点数和浮点数的表示、校验码)、计算机的指令格式(指令的基本格式、扩展操作码的指令格式)、指令的寻址方式(数据寻址和指令寻址、常用寻址方式)。
计算机中的运算:计算机中的基本运算(逻辑及移位运算、定点数的加/减/乘/除法运算、浮点数的加/减/乘/除法运算)、运算器的设计(算术逻辑单元ALU、串/并行加法器、浮点运算器等)。
中央处理器:相关概念和组成。
此外,根据最新的考纲,821考试可能还包括一些设计类题目,如工业产品设计分析题和其他类型的设计题(例如最新的数码产品、热门趋势等)。
建议考生详细复习上述内容,并关注最新的考试大纲和考试要求,以确保在考试中取得好成绩。