考研清华，更要脚踏实地，不要妄图走所谓的“捷径”。在这里，盛世清北提醒大家：想要备考清华深研院数据科学和信息技术硕士，重要的是基础知识掌握是否扎实、能否将所学灵活运用，而不是投机取巧，不能轻信押题，压中或者压不中，这个结果只能自己承担。

为帮助考生少走弯路，盛世清北整理了清华深研院数据科学和信息技术考研真题，供报考清华的考生参考。

专业介绍

数据科学和信息技术（数据科学交叉学科）项目是清华大学深圳国际研究生院的一个重要研究方向，旨在培养具备数据科学和信息技术背景，能够解决自然科学、工程、经济、社会等多学科交叉领域问题的复合型人才。该项目横跨信息系统和信息器件两个方向，利用前沿的数据科学和信息技术探索多学科交叉领域。

考研真题

一、选择题，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

更多清华深研院数据科学和信息技术考研相关内容，请持续关注。