北京大学计算机专业基础(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——文件系统
课时51——I/O系统
· 套题及综合训练
· 9.16-11月 每周一次讲解,可以穿插重难点突破
参考书目
计算机专业基础(数据结构、计算机组成原理、操作系统和计算机网络四部分)参考书目( )
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. 操作系统原理 陈向群
新祥旭考研一对一辅导 有兴趣可私聊我!