2010年考研北京大学计算机学科专业基础综合(408)重难点解析
考研全程辅导专家
2010年考研北京大学计算机学科专业基础综合(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 页 第三章 存储器层次结构 第四章 指令系统 第五章 中央处理器 第七章 总线 第八章 输入输出系统