北京大學(xué)計算機(jī)專業(yè)基礎(chǔ)(801)

課程大綱

?

課程總述

北京大學(xué)計算機(jī)考研有以下四門課程：英語一（100分），政治（100分），數(shù)學(xué)一（150分），計算機(jī)基礎(chǔ)（150分）。本課程負(fù)責(zé)計算機(jī)基礎(chǔ)專業(yè)課。

根據(jù)協(xié)議，一共80課時，每節(jié)課45分鐘，共60小時。

時間安排的整體思路如下：考生2019年7月下旬-11月

計算機(jī)基礎(chǔ)包括數(shù)據(jù)結(jié)構(gòu)與算法、操作系統(tǒng)、計算機(jī)組成原理、計算機(jī)網(wǎng)絡(luò)四個部分。在與考生的溝通中，考生的操作系統(tǒng)和計算機(jī)組成原理基礎(chǔ)較為薄弱，以這兩門為重點進(jìn)行相關(guān)教學(xué)。

?

?

?

?

?

?

?

?

?

計算機(jī)專業(yè)基礎(chǔ)課程安排

計算機(jī)組成原理（一輪）

7.15-7.31

課時1、2、3——計算機(jī)基本結(jié)構(gòu)、指令系統(tǒng)體系結(jié)構(gòu)

課時4、5、6——算術(shù)邏輯單元、乘法器和除法器

課時7、8、9——單周期處理器、流水線處理器

課時10——存儲層次結(jié)構(gòu)

課時11、12、13——中斷與異常、輸入輸出設(shè)備

操作系統(tǒng)（一輪）

8.1-8.15

課時14、15——操作系統(tǒng)概述、操作系統(tǒng)運行環(huán)境

課時16、17、18——進(jìn)程線程模型

課時19、20、21——處理器調(diào)度

課時22、23、24——同步機(jī)制

課時25、26——存儲模型

課時27、28——文件系統(tǒng)

課時29、30——I/O系統(tǒng)

?

數(shù)據(jù)結(jié)構(gòu)（二輪，一周左右）8.16-8.23

課時31——數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（線性表、棧與隊列）、字符串應(yīng)用（KMP算法）

課時32——樹

課時33——圖

課時34——查找排序

課時35——高級數(shù)據(jù)結(jié)構(gòu)

·?計算機(jī)網(wǎng)絡(luò)（二輪，一周左右）8.24-8.31

課時36——計算機(jī)網(wǎng)絡(luò)概述

課時37——數(shù)據(jù)鏈路層概述

課時38——網(wǎng)絡(luò)層概述

課時39——傳輸層概述

課時40——應(yīng)用層概述

?

·?計算機(jī)組成原理（二輪，一周左右）9.1-9.7

課時41——算術(shù)邏輯單元、乘法器和除法器

課時42、43——單周期處理器、流水線處理器

課時44——存儲層次結(jié)構(gòu)

課時45——中斷與異常、輸入輸出設(shè)備

操作系統(tǒng)（二輪，一周左右）9.8-9.15

課時46——進(jìn)程線程模型

課時47——調(diào)度算法

課時48——同步機(jī)制、死鎖

課時49——存儲模型

課時50——文件系統(tǒng)

課時51——I/O系統(tǒng)

?

·?套題及綜合訓(xùn)練

·?9.16-11月?每周一次講解，可以穿插重難點突破

?

?

?

?

參考書目

計算機(jī)專業(yè)基礎(chǔ)（數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)四部分）參考書目（http://www.ece.pku.edu.cn/2018/notice_1105/2216.html）

1．《數(shù)據(jù)結(jié)構(gòu)與算法》，張銘、王騰蛟、趙海燕，2008-06，高等教育出版社，普通高等教育“十一五”國家級規(guī)劃教材；

2．《計算機(jī)組成與設(shè)計：硬件與軟件接口》，David Patterson & John Hennessy 著，英文版·第4版，機(jī)械工業(yè)出版社；

3．《微型計算機(jī)基本原理與應(yīng)用》，王克義 編著，第二版，北京大學(xué)出版社；

4．《現(xiàn)代操作系統(tǒng)》（原書第4版），（荷）Andrews S. Tanenbaum著，陳向群、馬洪兵等譯，機(jī)械工業(yè)出版社，2017-07；

5．《操作系統(tǒng)—精髓與設(shè)計原理》（原書第8版），（美）William Stallings著，陳向群、陳渝譯，電子工業(yè)出版社，2017-03；

6．《計算機(jī)網(wǎng)絡(luò)》(中英文)第五版，Andrew S. Tanenebaum and David J. Wetherall, 清華出版社，2012-03。

?

補充習(xí)題：

數(shù)據(jù)結(jié)構(gòu)與算法-學(xué)習(xí)指導(dǎo)與習(xí)題解析 張銘，趙海燕，王騰蛟 高等教育出版社

（極其重要，樹圖查找排序課后題必須一一落實）

?

相關(guān)MOOC(極其重要，必須熟練掌握)

1.?計算機(jī)網(wǎng)絡(luò)原理和因特網(wǎng) 嚴(yán)偉

2.?數(shù)據(jù)結(jié)構(gòu)與算法上、下 張銘 趙海燕

3.?計算機(jī)組成 陸俊林

4.?操作系統(tǒng)原理 陳向群