北京大学计算机专业基础考研计划.docx
北京大学计算机专业基础(801)课程大纲课程总述北京大学计算机考研有以下四门课程:英语一(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文件系统课时 51I/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. 操作系统原理 陈向群