【盛世清北】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年研究生入学试题

关于真题使用方法，盛世清北建议这样使用：

认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。考生可以根据这些特点，有针对性地复习

和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又可以巩固所学的知识，使之条理化、系统化。

除了真题使用方法，盛世清北还建议考生掌握学习笔记的整理方法：

A:通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。

B:做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的关键点、核心部分记到笔记上，关上书本，要做到仅看笔记就能将书上的内容复述下来，最后能够通过对笔记的记忆就能够再现书本。

考研不是无间道，而是开往春天的地铁，考研过程虽苦，但只要同学们坚定信心，坚持不懈，相信明天一定比今天幸福！加油吧！备考北大的你，永远是最棒的！