清华考研962《数学-数据方向基础综合》的考试内容主要包括以下几个方面:
数据结构
什么是数据结构
基本概念和术语
抽象数据类型的表示与实现
算法和算法分析
算法的基本概念
算法设计的要求
算法效率的度量
算法的存储空间需求
线性表
线性表的类型定义
线性表的顺序表示和实现
线性表的链式表示和实现(包括线性链表、循环链表、双向链表)
一元多项式的表示及相加
栈和队列
栈的定义和表示
栈的应用举例(如数制转换、括号匹配检验、行编辑程序、迷宫求解、表达式求值)
栈与递归的实现
队列的定义和表示(包括链队列、循环队列)
串
串的类型定义
串的表示和实现(如定长顺序存储表示、堆分配存储表示、块链存储表示)
串的模式匹配算法
此外,考试可能还会涉及一些实际应用和案例分析,要求考生具备一定的数据科学和信息技术的基础知识及应用能力。
建议考生参考《数据结构》(C语言版)(严蔚敏、吴伟民,清华大学出版社)等教材进行系统复习,同时多做历年真题和模拟题,以加深理解和提高解题能力。