盛世清北-清华深研院840数学-数据方向基础综合考研攻略

盛世清北，专注清北硕博辅导十余年，为帮助考生少走弯路，盛世清北整理了清华840数学-数据方向基础综合相关的考研备考内容，供报考清华的考生参考。

清华840数学-数据方向基础综合为清华大学深圳国际研究生院的考试科目，覆盖方向包含：

数据科学和信息技术

专业名称：0812J3 （学术学位） 数据科学和信息技术

研究方向：01（全日制）数据科学交叉学科

招生人数：34人

详细信息：清华大学自主设置的交叉学科，已按国家有关文件要求完成备案。本项目为全英文授课。

电子信息专业

专业名称：085400 （专业学位） 电子信息

研究方向：03（全日制）人工智能；04（全日制）大数据工程

招生人数：45人（03方向29人，04方向16人）

参考书目

《数据结构》 (C 语言版) (严蔚敏、吴伟民 清华大学出版社）

真题案例

2022年清华大学大数据962考研真题（回忆版）

一、选择题，16*3分

1. 复杂度的概念

3. 单链表头尾节点的特性

4. 汉诺塔次数递推

14. 简单选择排序的比较次数和移动次数

15. 稳定性判定

16. 什么文件适合磁带储存

二、填空题，2分一空，共38分

1. 评价算法的两个重要概念

3. 队列的几个复杂度

4. KMP算法复杂度

9. 伙伴系统求地址

三、简答题，39分

1. 算术表达式转化二叉树 *12

2. 哈希表除余取留法、线性再探测、成功查找长度*12

3. demonstrate()函数，字符串常见assign/concat/substring/replace，求输出 *15

四、证明题：25分

1. （1）证2n-1个节点，只有0和2度的二叉树 *5

（2）证明叶子结点的层数li，满足求和：2的li -1 次方的倒数之和为1 *5

2. （1）证明AVL树最少节点的递推公式*5

（2）证明通项公式，斐波那契数列，爱咋求咋求，查分方程，构造特征方程、数归暴力也行*5

（3）证明AVL树查找复杂度为O(logn) *5

清华840数学-数据方向基础综合是一门涉及数据结构、算法分析等多个领域的基础综合科目。考生需要全面复习相关知识，注重解题技巧和方法的训练，并关注招生信息和考试大纲的变化。

更多清华人工智能考研840专业课相关资料，请持续关注盛世清北。

来源：https://baidu.com

本文链接：https://gongdigou.com.cn/news/2204.html