计算机综合821主要考察 数据结构与算法和 计算机原理两门学科专业基础课程。
数据结构与算法
包括线性表、栈与队列、串、稀疏矩阵、树与二叉树、B-树、B+-树、图等基本数据结构。
算法分析:贪心法、动态规划法、递归与分治、回溯法、分支限界法等方法。
基本数据结构的应用:栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的关键路径等。
算法设计与分析:能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计与分析、C(或C++)语言算法实现。
计算机原理
计算机系统概述:计算机系统层次结构、计算机硬件的基本组成、计算机软件的分类、性能指标(如主频、运算速度、性能评测公式等)。
指令系统:计算机中的数据表示(定点数和浮点数的表示、校验码)、计算机的指令格式(指令的基本格式、扩展操作码的指令格式)、指令的寻址方式(数据寻址和指令寻址、常用寻址方式等)。
计算机中的运算:逻辑及移位运算、定点数的加(减)、乘、除法运算、浮点数的加(减)等。
此外,对于参考书目,有以下推荐:
《C程序设计》,谭浩强主编,清华大学出版社,2010年。
《Web程序设计》(第8版),(美)塞巴斯塔著,陶永才等译,清华大学出版社,2015年。
《数据结构与算法》,熊岳山著,清华大学出版社,2016年,第二版。
《Computer Organization and Design (4th Edition)》,David A. Patterson, MK Press,2011年,第四版。
《计算机原理和设计》,王保恒等编,高等教育出版社,2005年,第一版。
建议考生根据最新的考试大纲和参考书目进行系统复习,以全面掌握821计算机综合的知识点。