北大考研辅导班-2025北京大学869计算机基础综合考研经验真题参考书.pdfVIP

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

北大考研辅导班-2021北京大学869计算机基础综合考研经验真

题参考书

北京大学869计算机基础综合考试科目，2020年初试时间安排为12月22日下午

14:00-17:00进行笔试，北京大学自主命题，考试时间3小时。

一、适用院系专业：

北京大学软件与微电子学院085400电子信息

二、考研参考书目

北京大学869计算机基础综合没有官方指定的考研参考书目，盛世清北根据专业老师指导及

历年考生学员用书，推荐使用如下参考书目：

《数据结构》(C语言版)严蔚敏清华大学出版社

《计算机操作系统》汤子瀛西安电子科技大学出版社

《计算机网络》谢希仁电子工业出版社

盛世清北建议参考书的阅读方法：

目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结

构，然后再去深入研读书的内容。

体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上

眼睛的时候，眼前出现完整的知识体系。

问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题

素材。尽可能把所有的知识要点都能够整理成问题。

三、重难点知识梳理

北京大学869计算机基础综合2019年暂未提供考试大纲，但盛世清北的课程中总结了复习

的大体方向，考试重难点知识梳理内容如下：

I数据结构

1.链表、间接寻址和模拟指针

2．数组和矩阵

3．堆栈和队列及其应用

4．跳表和散列

5．二叉树和其他树

6．合并/搜索应用，堆和堆排序

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

7．左高树，霍夫曼编码和竞赛树

8．搜索树，AVL树或红黑树，直方图

9．图

10．图和贪婪算法

11．货箱装载，0/1背包，最短路径和生成树

12．分而治之算法

13．动态编程

14．回溯和分枝定界算法

II操作系统

一、导论

操作系统的概念

计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构

操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE

操作系统的分类和运行环境

二、操作系统结构

操作系统提供的服务类型

操作系统的用户接口类型

系统调用及类型

操作系统的设计和实现方法

操作系统的结构分类及优缺点

虚拟机的基本概念和原理

三、进程

进程的概念、组织、控制和状态转换

进程调度的基本概念

进程的操作，包括进程的生成、终止等

进程通信

四、线程

线程的概念与动机

多线程模型

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

五、CPU调度

调度的基本概念

调度的时机、切换和过程

调度的基本准则

典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮

转调度算法、多级队列调度算法、多级反馈队列调度算法

线程调度

调度算法的性能评估

六、进程同步