中科院864考什么

根据提供的信息，中国科学院大学硕士研究生入学考试864科目主要考察的是数据结构和C程序设计。以下是具体的考试内容：

数据结构

绪论

数据结构的基本概念

数据的逻辑结构、存储结构

算法的定义、基本特性及算法分析的基本概念

线性表

线性关系的定义和操作

顺序存储结构与链式存储结构的构造原理

链表操作（建立、插入、删除、检索）的算法设计

堆栈与队列

基本概念和基本操作

顺序存储结构与链式存储结构的构造原理

插入与删除操作的算法设计

串

基本概念、基本操作和存储结构

模式匹配算法和改进的KMP算法

数组和广义表

数组的概念、多维数组的实现

对称矩阵和稀疏矩阵的压缩存储

广义表的基本概念

树与二叉树

树的定义和性质

二叉树的概念、性质和实现

遍历二叉树和线索二叉树

树和森林

赫夫曼树及其应用

树的计数

图

图的定义、基本概念、分类

常用名词术语

邻接矩阵存储方法和邻接表存储方法的构造原理

图的遍历操作

最小生成树、最短路径、AOV网与拓扑排序

文件及查找

数据文件的基本概念和术语

顺序文件、索引文件、散列文件

顺序文件的构造与查找方法

散列文件的建立、散列函数的选择、处理散列冲突的方法

基于散列的查找

C程序设计

基本知识

C语言的数据类型

类型常量的表示法

数值型数据间的混合运算

C运算符

关系表达式及运算，逻辑表达式及运算

顺序、选择与循环结构程序设计

赋值语句、格式输入与输出

if语句、switch语句

goto、while、do-while、for、break、continue语句

数组

一维数组的定义和引用

二维数组的定义和引用

字符数组的定义和引用

函数

函数定义与调用

局部变量和全局变量

变量的存储类型

内部函数与外部函数

指针

地址和指针的概念

数组的指针和指向数组的指针变量

字符串的指针和指向字符串的指针变量

函数的指针和指向函数的指针变量

指针数组和指向指针的数组

推荐参考书目

数据结构（C语言版），严蔚敏、吴伟民，清华大学出版社，2012年

C程序设计（第三版），谭浩强，清华大学出版社，2005年

以上信息基于2024年和2023年的考试大纲，考试形式和内容可能会有更新，建议直接查询最新的招生简章或联系学校获取最新信息