计算机考研821通常指的是 数据结构与算法、计算机原理两门学科专业基础课程的综合考试。具体考试内容如下:
数据结构与算法
系统掌握基本概念、原理和方法。
能够运用这些知识分析、判断和解决理论及实际问题。
包括线性表、栈与队列、串、稀疏矩阵、树与二叉树、B-树、B+-树、图等数据结构。
算法分析:贪心法、动态规划法、递归与分治、回溯法、分支限界法等。
基本数据结构的应用:栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的关键路径等。
算法设计与分析:能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计与分析、C(或C++)语言算法实现。
计算机原理
计算机系统概述:计算机系统层次结构、计算机硬件的基本组成、计算机软件的分类、性能指标等。
指令系统:计算机中的数据表示、指令格式、指令的寻址方式等。
计算机中的运算:涉及计算机中的基本运算及其实现方法。
建议:
复习重点:考生应重点复习数据结构与算法的基本理论和应用,以及计算机原理中的计算机系统概述和指令系统。
参考资料:建议使用《数据结构与算法》(如熊岳山著,清华大学出版社,2016年第二版)和《计算机组织与设计》(如David A. Patterson著,MK Press,2011年第四版)等教材进行系统学习。
实践应用:通过编程练习和算法实现,加深对理论知识的理解和应用能力。