计算机综合821有什么

时间:2025-01-17 21:17:31 单机攻略

计算机综合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计算机综合的知识点。