盛世清北北京大学801计算机专业基础考研真题.docx
《盛世清北北京大学801计算机专业基础考研真题.docx》由会员分享，可在线阅读，更多相关《盛世清北北京大学801计算机专业基础考研真题.docx（13页珍藏版）》请在冰点文库上搜索。
盛世清北北京大学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:
做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的关键点、核心部分记到笔记上，关上书本，要做到仅看笔记就能将书上的内容复述下来，最后能够通过对笔记的记忆就能够再现书本。
考研不是无间道，而是开往春天的地铁，考研过程虽苦，但只要同学们坚定信心，坚持不懈，相信明天一定比今天幸福！
加油吧！
备考北大的你，永远是最棒的！
升级会员 