考研北京大学计算机学科专业基础综合(408)重难点解析
考研全程辅导专家
考研北京大学计算机学科专业基础综合(408)重难点解析
跨考专业课特别奉献，为广大考研学子加油助力！
计算机统考专业课共分为四个大部分：数据结构、计算机组成原理(下面简称“组原”)、操作系统和计算机网络(下面简称“网络”)。其中数据结构和组原各占45分，分值最大，网络分值相对最小，占25分。由于大纲没有多大变动，所以其重难点内容大致与09年大纲一样。关于各科的重难点内容如下： 大纲科目
数据结构 第一章 线性表 第二章 栈、队列和数组 第三章 树与二叉树 第四章 图
第五章 查找
第六章 内部排序
组成原理 第二章 数据的表示和运算章节重难点内容 线性表的基本操作(如生成、插入、删除等)与实现(包含顺序与链式存储结构) 栈和队列的基本概念，以及其顺序与链式存储结构；栈和队列的应用 二叉树的性质，二叉树各遍历算法，树与二叉树的存储以及相互转换，树和森林的遍历，哈夫曼编码 图的存储方法，以及遍历算法(深度和广度)，最小生成树与最短路径，拓扑排序和关键路径 各查找方法的算法以及特点，B-树概念及其操作，B+树与B-树异同之处，散列查找方法的思想及特点 各排序方法的算法以及其特点，各方法在不同情形下的效率比较 真值与机器数，BCD码，定点数的表示(包括有符号和无符号)和运算(移位运算、原码或补码的加减乘除运算，溢出判断)，浮点数的表示和运算，IEEE745标准 存储器的分类，三级存储系统结构，SRAM与DRAM的工作原理(包括写入、读出等基本操作)，各种只读存储器的概念，主存储器与CPU的连接，多模块存储器的原理与相关计算，高速缓冲存储器基本工作原理(局部性原理、Cache和主存的映射方式以及替换算法)，虚拟存储器 各指令格式(零地址、一地址、二地址、三地址和扩展操作码等)，指令寻址方式(区分指令寻址与数据寻址，常见寻址方式：立即寻址、直接寻址、隐含寻址、间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址和相对寻址)，CISC与RISC的特点及比较 CPU的功能与结构，指令执行过程(各个周期的原理、顺序及
比较，如一个指令周期由若干个机器周期组成；指令执行各周
期的信息流)，控制器的功能与工作原理(微操作命令，机器周
期、时钟周期和节拍的关系，CU的控制方式，硬布线控制器与
微程序控制器的工作原理、节拍安排与比较)，指令流水线的概
念及其影响因素，超标量和动态流水线的概念
总线特点，总线周期概念，总线宽度与总线带宽，总线分类(片
内总线、系统总线和通信总线)，总线组成(包括控制线、数据
线和地址线)，总线集中仲裁方式(链式查询、计数器定时查询
和独立请求方式)，总线通信方式(同步通信、异步通信、半同
步通信和分离式通信)，总线标准(其中PCI是重点)
I/O系统的基本组成，I/O设备分类，温彻斯特盘与磁盘阵列，
I/O接口的功能与结构，I/O控制方式(程序查询方式，程序中
第 1 页 共 2 页 第三章 存储器层次结构 第四章 指令系统 第五章 中央处理器 第七章 总线 第八章 输入输出系统
计算机学科专业基础综合简称 考研北京大学计算机学科专业基础综合(408)重难点解析...
