时间:2023-03-17 访问量:510 来源:管理员
真题是考研复习最重要的复习材料,打开课本掌握逻辑之前,考生不妨先了解一下考察的题型,知识点在真题中的占比以及出题的形式,这样在复习的时候也能根据主次来合理的分配时间,找到出题点,把握重点。盛世清北十年来专注清北硕博辅导,为帮助考生少走弯路,整理如下清华深研院数据科学和信息技术考研相关资料,以供参考。
真题试题
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
考研不易,想要考研名校更是不易。在长期的备考中,会疲惫,会受打击,会想要放弃,但是坚定信念,想想对未来的期许,确定目标,懂得所需,鼓励自己坚持下去,定能收货美好,现阶段,备考已过半,为了未来的成功,加油吧,考研人!
以上就是盛世清北小编整理的“清华深研院数据科学和信息技术考研真题资料集合”相关内容,更多清华大学研究生招生考试相关内容尽在盛世清北-清华考研栏目!愿你考研路上一帆风顺!
相关文章: