[盛世清北]北京大学801计算机专业基础考研辅导班

盛世清北，专注北大清华考研辅导近10年，盛世清北-北大考研辅导班开设北京大学801计算机专业基础考研辅导系列课程。上清华北大，就上盛世清北！

覆盖院系

北京大学地球与空间科学学院、北京大学前沿交叉学科研究院、北京大学深圳研究生院、北京大学信息科学技术学院

1对1课程简介

40/60/80/100/120/140/160/180/200节单阶或多阶1对1培训，

适合学员（条件之一）：

1.基础薄弱/自律弱/效率低；2.需高效学习；3.需灵活、弹性时间；4.高分要求

1对多课程简介

本课程分为3轮3阶复习，主要内容如下（具体以实际课程安排为准）：

3轮3阶复习（3月/4月-12月）

考点梳理阶段（第1轮）（3月/4月-7月）

以应试为目标，考点、重难点地毯式系统梳理+习题训练+阶段测试+批改+讲评，帮助学员建立知识体系，深入理解知识点，在广度和深度上打下扎实的专业课基础。本阶段课程为应试课程，起点高，有一定强度，讲练测评一体。要求考生要紧跟课程节奏，及时预习复习、作业及完成阶段测评达标。首次备考和二战专业课80分以下考生均适合参加。

专题真题阶段（第2轮）（8月-10月）

课程内容根据历年考试，采用多专题+真题密集练习形式开展第2轮复习，帮助学员在第1轮扎实基础上进行专题性巩固拔高，并进行真题适应性练习，掌握考试的重点，要点，强化自身复习薄弱项。含3轮真题实战模考+批改+讲评。本阶段课程为考点梳理阶段之上的第2轮复习，主要为应试拔高。要求参加本阶段课程前有较好的基础，建议参加过考点梳理阶段学习或往年专业课考试成绩在80分以上。

冲刺模考阶段（第3轮）（11月-12月）

本课程根据考试实战要求，采用全真模拟考试方式，让学员增强实战能力，强化考试技巧，查找知识盲区与弱项，改善考试的速度和正确率。本阶段课程为专题真题阶段之上的第3轮复习，含3轮预测模考，主要为实战模考及预测。

参考书目

授课以讲义为主，指定参考书为辅，盛世清北根据专业老师建议推荐使用如下参考书目【部分】用于补充学习（具体使用方法按照老师要求，其余未罗列的参考书在课堂上公布）：

1．《数据结构与算法》，张铭、王腾蛟、赵海燕，2008-06，高等教育出版社，普通高等教育“十一五”国家级规划教材；

2．《计算机组成与设计：硬件与软件接口》，David Patterson & John Hennessy 著，英文版·第4版，机械工业出版社；

3．《微型计算机基本原理与应用》，王克义 编著，第二版，北京大学出版社；

4．《现代操作系统》（原书第4版），（荷）Andrews S. Tanenbaum著，陈向群、马洪兵等译，机械工业出版社，2017-07；

5．《操作系统—精髓与设计原理》（原书第8版），（美）William Stallings著，陈向群、陈渝译，电子工业出版社，2017-03；

6．《计算机网络》(中英文)第五版，Andrew S. Tanenebaum and David J. Wetherall, 清华出版社，2012-03。

真题参考

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

1。算法复杂度

<具体>：已知下面一串代码，求其算法时间复杂度

int s=i=0

while(s{

S +=i;i++;

}

A、O(N)

B、O(N^2)

C、O(logN)

D、类似这样的答案

线性表

<具体>：下面关于线性表的叙述中，不正确的是哪些()?

A、采用顺序存储的线性表，必须占用一片连续的存储单元；

B、采用顺序存储的线性表，便于进行插入和删除操作；

C、采用链接存储的线性表，不必占用一片连续的存储单元;

D、采用链接存储的线性表，便于插入和删除操作；

3。栈混洗

具体>：给了一个字符串 HAPPY，按照这个顺序入栈，则出栈顺序不可能是是哪个()

A. HAYPP

B. HPPAY

C.HYAPA

D. HAPPY

4。图的邻接矩阵

<具体>：某连通图的邻接矩阵为A。若点i到点j存在一条长度为m的路径，那么可以看哪

个矩阵aij是否为1()

A. A

B. mA

C. A^m

D. A^(m-1)

5.DFS，BFS，连通图相关概念【较二版有更改】

对于联通无向图，请问以下说法正确的是

A。广度优先搜索是先进后出；

B。连通图的MST是极大连通子图

C。广度优先搜索是递归实现的；

D。每次深度优先搜索都能得到一个联通分支；

6。二叉树的前，中，后遍历相关类型题

叶节点相对顺序前中后序遍历是否一样()

A。完全一样

B。完全不一样

C。前序和后序一样

D。前序和中序一样

7。森林，二叉树转换

<具体>：若森林F对应的二叉树B中有m个点，B的根节点r的右子树具有n个节点，那么

森林F中第1颗树的结点个数为

A、m-n  B、m-n-1  C、n+1   D、不确定

8。散列表，二次查找法

<具体>：哈希值为key哈希表长14线性表插入到(15,38,61,84,8}，最后插入49，那么利用二次探测法,49应该放在下标为多少的表项中?

A、3   B、5    C、8    D、9

9。b树与b+树

<具体>：B+树不同于B树的特点之一是

A、B树和B+树都是AVL树

B、B树和B+树都能用于文件系统

C、B树和B+树都有效支持顺序查找

D、B树和B+树都有效支持随机查找

10、<< span="">具体>:针对以下无向连通图从点1开始，使用Dijkstra算法寻找单源最短路径，一次加入的点是（）

A.??   B.1、2、4、3、7、5、balabala    C、??   D、??

11、归并段、四路归并，WPL

<具体>:若初始归并段大小分别为，5 9 12 13 14 16 17 18 20 28 30 37 42，那么最佳归并数的带权路径长度WPL是（）A、460   B、 472   C、480  D、486