【盛世清北】2021北京大学801计算机专业基础考研真题

【盛世清北】2021北京大学801计算机专业基础考研真题

盛世清北分享：

北京大学801计算机专业基础考试真题，适用北京大学以下院系+专业：

北京大学地球与空间科学学院070921地质学（石油地质学） 北京大学前沿交叉学科研究院0701J3数据科学（数学） 北京大学前沿交叉学科研究院0714J3数据科学（统计学）

北京大学前沿交叉学科研究院0812J3数据科学（计算机科学与技术） 北京大学深圳研究生院081203计算机应用技术 北京大学信息科学技术学院081201计算机系统结构 北京大学信息科学技术学院081202计算机软件与理论 北京大学信息科学技术学院081203计算机应用技术 北京大学801计算机专业基础科目的考研真题为： 数据结构：

1.写出AVL树并计算平均查找长度。

2.n个数组成二叉树，证明排序时间复杂度为O(nlogn) (这个记忆得有点模糊) 3.一个数组，有最多X个极值，设计一个时间复杂度尽可能低的算法。、 计算机体系结构：

1.结合流程图阐述乘法器的工作原理，然后对其改进。 2.MIPS指令集 计算机网络：

一个用户通过交换机，集线器向另一个用户发送IP报文，问交换机的作用，源地址和目的地址。

北京大学801计算机基础2018年研究生入学试题