考研计算机842考什么

考研计算机842考试主要考察的是数据结构和C语言。以下是具体的考试内容：

数据结构

基本概念：逻辑结构、存储结构、线性表、栈、队列、串、数组、广义表、树、二叉树、图等。

算法分析：时间复杂度、空间复杂度的评价，以及常用的排序算法和查找技术。

数据结构的应用：如哈希表、图的最小生成树、拓扑排序、关键路径、最短路径等。

C语言

程序设计基础：程序设计和算法（程序的灵魂）。

C语言基础：数据类型、运算符、控制结构、函数、数组、指针等。

文件操作：对文件的输入输出操作。

考试形式与结构

答卷方式：闭卷，笔试。

答题时间：

180分钟。

题型及比例：简答题约占20%，综合题约占80%。

参考书目

数据结构：严蔚敏，清华大学出版社，2011年。

C语言程序设计：谭浩强，清华大学出版社。

考生需要对上述内容进行系统性的学习和复习，能够运用所学知识分析解决实际问题。