考研计算机851考什么

王十年思考 · 2025-01-05 09:56:28

考研计算机851的考试内容主要包括 数据结构、计算机算法设计、程序设计基础(C或C++)

数据结构:

全面系统地掌握队列、堆、栈、树、图等基本数据结构,深刻理解和熟练掌握课程中的典型算法。包括但不限于链表、间接寻址和模拟指针、数组和矩阵、堆栈和队列及其应用、跳表和散列、二叉树和其他树、合并/搜索应用、堆和堆排序、左高树、霍夫曼编码和竞赛树、搜索树、AVL树或红黑树、直方图、图、图和贪婪算法、货箱装载、0/1背包、最短路径和生成树、分而治之算法、动态编程、回溯和分枝定界算法。

计算机算法设计:

包括递归与分治策略、回溯法、贪心算法、分支限界法、动态规划等算法设计中的数据结构运用。

程序设计基础(C或C++):

包括基本数据类型、各种运算符和表达式、基本控制结构;数组的定义、数组元素的引用、数组的初始化,掌握与字符串相关的库函数;函数的定义语法,函数调用中参数的传递机制;局部和全局变量的有效范围;结构体类型变量的定义、引用、初始化方法,结构体数组的定义、初始化和应用,共同体变量的定义和使用方法;地址和指针的基本概念,如何使用指针来处理数组、字符串以及结构体,函数指针的基本概念以及使用;文件的定义以及对文件进行的各种操作的库函数。

建议同学们尽早开始系统学习这些内容,尤其是算法部分,因为即使有算法竞赛获奖的经历,也可能在考研中遇到未曾接触过的问题。此外,多做习题和编程实践也是提高成绩的关键。

相关推荐

(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19