2010年考研北京大学计算机学科专业基础综合(408)重难点解析
考研全程辅导专家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 页 第三章 存储器层次结构 第四章 指令系统 第五章 中央处理器 第七章 总线 第八章 输入输出系统
,考研全程辅导专家
断方式，DMA方式，通道方式），多重中断与中断屏蔽技术，通
道类型
操作系统
第五章 输入输出管理 第二章 进程管理 进程和程序的比较，进程和线程的比较，三个基本状态的转换及因果关系，判断临界区算法的正确性，整型信号量与记录型信号量，及其应用；处理机三级调度的比较，常见调度算法的比较，以及相应平均周转时间等指标的计算，运用死锁发生的必要条件判断是否会死锁，银行家算法及应用 内部碎片和外部碎片，逻辑地址与物理地址，内存分配策略，分页的地址变换，页表的概念与使用，分页和分段的优缺点，虚拟存储器概念，各页面置换算法及比较 文件的打开和关闭操作，记录式文件和流式文件的区别，连续分配、链式分配及索引分配访问磁盘的次数，混合索引方式访问的磁盘容量和读取所需的磁盘I/O次数，树形目录结构的文件共享 DMA 控制方式的流程，与通道方式、中断方式的区别，引入缓
冲的目的，快速缓存与缓冲区的区别，SPOOLing技术的概念、
目的以及实现过程，磁盘访问时间的计算，常用的磁盘调度算
法
计算机网络体系结构的基本概念（协议、分层、体系结构、实
体、接口、服务等），OSI参考模型，TCP/IP模型中的分层及各
层功能，带宽与时延的概念与计算
信道的概念，波特与比特/秒的关系，奈奎斯特定理与香农定理，
调制解调技术，三种常见数字数据编码（非归零码、曼彻斯特
编码和查分曼彻斯特编码）的编码方式与特点，脉冲编码调制
PCM，区分电路交换、报文交换和分组交换（数据报和虚电路）
的优缺点及适用范围，中继器和集线器的功能与特点
数据链路层的基本功能，循环冗余检验及冗余码的计算，滑动
窗口流量控制技术，停止等待协议、回退N 帧协议与选择重传
协议的工作原理及相关计算，各种信道划分介质访问控制的基
本原理，ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议
等随机访问控制的基本原理，以太网工作原理（争用期、截断
二进制指数类型算法），各高速局域网技术特点，中继器、网卡、
集线器、网桥和局域网交换机的作用于区别
网络层的功能，利用子网掩码划分子网，判断子网个数及子网
内允许的主机数目，根据网络前缀划分指定大小的CIDR 地址
块，计算地址块内所包含的IP 个数，RIP、OSPF及BGP 三种路
由选择协议的工作原理和适用情况，路由表的构造以及不同情
况下表项所包含的主要内容，根据路由表判断如何转发
UDP、TCP协议的特点，端口的概念，TCP的数据编号和重传机
制，并计算RTT 估计值，慢开始算法、拥塞避免算法、快重传
算法和快恢复算法，TCP链接的建立过程（三次握手）和释放
过程
域名解析过程（递归查询、递归与迭代相结合），FTP的控制连
接和数据连接的区别，SMTP协议和POP3协议的区别，HTTP协
议的工作原理
第 2 页 共 2 页 第三章 内存管理 第四章 文件管理 第一章 计算机网络体系结构 第二章 物理层 第三章 数据链路层 计算机网络 第四章 网络层 第五章 传输层 第六章 应用层
,
考研全程辅导专家
第 3 页 共 2 页