北京大学核算机专业基础(801)

课程大纲

?

课程总述

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

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

时刻组织的全体思路如下：考生2021年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/2021/notice_1105/2216.html）

1．《数据规划与算法》，张铭、王腾蛟、赵海燕，2008-06，高级教育出书社，一般高级教育“十一五”国家级方案教材；

2．《核算机构成与方案：硬件与软件接口》，david patterson & john hennessy 著，英文版·第4版，机械工业出书社；

3．《微型核算机根来历理与使用》，王克义 编著，第二版，北京大学出书社；

4．《现代操作体系》（原书第4版），（荷）andrews s. tanenbaum著，陈向群、马洪兵等译，机械工业出书社，2021-07；

5．《操作体系—精华与方案原理》（原书第8版），（美）william stallings著，陈向群、陈渝译，电子工业出书社，2021-03；

6．《核算机网络》(中英文)第五版，andrew s. tanenebaum



and david j. wetherall, 清华出书社，2012-03。

?

弥补习题：

数据规划与算法-学习辅导与习题解析 张铭，赵海燕，王腾蛟 高级教育出书社

（极端重要，树图查找排序课后题有必要逐个实施）

?

有关mooc(极端重要，有必要熟练掌控)

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

2.?数据规划与算法上、下 张铭 赵海燕

3.?核算机构成 陆俊林

4.?操作体系原理 陈向群