【盛世清北】北大计算机科学与技术(智能科学与技术)考研真题-北大考研辅导培训班

【盛世清北】北大计算机科学与技术（智能科学与技术）考研真题-北大考研辅导培训班

盛世清北分享：

2020年注定是不平凡的一年，虽然受到疫情的影响，北大考研复试推迟数日，但是丝毫不会阻止2021届考生备考北京大学考研的决心。

俗话说“早起的鸟儿有虫吃”基础差的同学更该要早做准备，早规划。

为了帮助考生在北大考研中能成功上岸，盛世清北整理了北大各专业相关复习资料。 北大计算机科学与技术（智能科学与技术）考研考试科目：

① 1 0 1 思 想 政 治 理 论 ② 2 0 1 英 语 一 ③ 3 0 1 数 学 一 ④ 8 0 1 计 算 机 专 业 基 础

北大计算机科学与技术（智能科学与技术）考研真题： 北京大学801计算机专业基础考研历年真题： 数据结构：

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

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

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

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

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