2019年清华大学伯克利数据科学基础综合真题回忆（973）

郭冬冬1

数据结构50分，应用随机过程约55分，运筹学约45分。选择每题5分，共12道，其中关于马尔可夫链概率矩阵2道，关于数据结构4道，包括链表的时间复杂度，哈夫曼树路径，树的节点数，哈希表。选择题第一题是已知xy服从正态分布，求二者平方和的开方的分布情况。第二题是某人有3条路可以选择，一条通向出口需3小时，一条回到原点需5小时，一条回到原点需7小时，求他出去的平均时长。某道题是关于非线性规划解的情况，其他的选择记不清了。
大题一共六道，每题14~16分，其中一道编程题占16分。第一题记不清了，第二题求证齐次马尔可夫并计算稳定矩阵，第三题和第四题都是关于线性规划的，第三题求标准型并用图解法求解，第四题是实际情境下的，要求列出线性规划方程，图解法求解。第五题是优先队列dijksdra算法，给出了开始的情况和抽去某一个节点后的情况，求队列的顺序，然后表述出抽出最后一个节点后的情况，包括dis和parent。第六题是编程题，n个顶点的图，相邻顶点不同颜色，判断能否最多用2个颜色完成上色，n取值1~1000。
输入示例
3 3
0 1
0 2
1 2
输出示例
No
本人专业课内容准备的并不好，时间关系有很多知识点没有学到，但总体感觉考察的比较基础，估算关于马尔可夫链的题目分值占23分，关于线性规划30分。复习应当扎实基础。楼主今年就是准备的很慌乱，因为是跨专业来考，把几乎所有时间都放在了学习编程上，结果编程题还没答上。还是要踏实努力，然后稳住，心态别崩2333
欢迎补充和指正，仅供大家参考～

来自iPhone客户端

郭冬冬1

对了，选择题还有一个考察斐波那契数列满足的递推，包括n开始的取值。一道考察对策论基本概念，一道考察决策论基本概念。对策论可能是二人零和博弈，决策论原题是问1/事件属于哪种。

来自iPhone客户端

大大大大大栗子-

请问你在准备复试吗？我可能会调剂到这个专业，复试笔试的题型你有了解吗[龇牙笑]

来自iPhone客户端

Mrhaohao

请问楼主，这个学校难考么？我本科双非有希望么？

来自Android客户端