课程大纲

课程总述

北京大学计算机考研有以下四门课程：英语一（100分），政治（100分），数学一（150分），计算机基础（150分）。本课程负责计算机基础专业课。

根据协议，一共80课时，每节课45分钟，共60小时。

时间安排的整体思路如下：考生2019年7月下旬-11月

计算机基础包括数据结构与算法、操作系统、计算机组成原理、计算机网络四个部分。在与考生的沟通中，考生的操作系统和计算机组成原理基础较为薄弱，以这两门为重点进行相关教学。

计算机专业基础课程安排

计算机组成原理（一轮）

7.15-7.31

课时1、2、3——计算机基本结构、指令系统体系结构

课时4、5、6——算术逻辑单元、乘法器和除法器

课时7、8、9——单周期处理器、流水线处理器

课时10——存储层次结构

课时11、12、13——中断与异常、输入输出设备

操作系统（一轮）

8.1-8.15

课时14、15——操作系统概述、操作系统运行环境

课时16、17、18——进程线程模型

课时19、20、21——处理器调度

课时22、23、24——同步机制

课时25、26——存储模型

课时27、28——文件系统

课时29、30——I/O系统

数据结构（二轮，一周左右）8.16-8.23

课时31——数据结构基础（线性表、栈与队列）、字符串应用（KMP算法）

课时32——树

课时33——图

课时34——查找排序

课时35——高级数据结构

· 计算机网络（二轮，一周左右）8.24-8.31

课时36——计算机网络概述

课时37——数据链路层概述

课时38——网络层概述

课时39——传输层概述

课时40——应用层概述

· 计算机组成原理（二轮，一周左右）9.1-9.7

课时41——算术逻辑单元、乘法器和除法器

课时42、43——单周期处理器、流水线处理器

课时44——存储层次结构

课时45——中断与异常、输入输出设备

操作系统（二轮，一周左右）9.8-9.15

课时46——进程线程模型

课时47——调度算法

课时48——同步机制、死锁

课时49——存储模型

课时50——文件系统

课时51——I/O系统

· 套题及综合训练

· 9.16-11月 每周一次讲解，可以穿插重难点突破

参考书目

计算机专业基础（数据结构、计算机组成原理、操作系统和计算机网络四部分）参考书目（http://www.ece.pku.edu.cn/2018/notice_1105/2216.html）

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。

补充习题：

数据结构与算法-学习指导与习题解析 张铭，赵海燕，王腾蛟 高等教育出版社

（极其重要，树图查找排序课后题必须一一落实）

相关MOOC(极其重要，必须熟练掌握)

1. 计算机网络原理和因特网 严伟

2. 数据结构与算法上、下 张铭 赵海燕

3. 计算机组成 陆俊林

4. 操作系统原理 陈向群