计算机学科专业基础综合复习指南（2013 2013年全国硕士研究生入学统一考试辅导用）

第1篇 数据结构第1章 概论大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、数据结构以及数据结构相关定义二、数据的逻辑结构以及存储结构三、算法及评价例题精析练习题精选参考答案第2章 线性表大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、线性表的定义二、线性表的顺序表示和实现三、线性表的链式存储及其实现例题精析练习题精选参考答案第3章 栈、队列和数组大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、栈的定义二、栈的表示和实现三、栈的应用举例四、队列的定义五、队列的表示与实现六、队列的应用七、矩阵以及特殊矩阵的压缩存储例题精析练习题精选参考答案第4章 树和二叉树大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、树的定义和基本术语二、树的表示及其相关性质三、二叉树的定义和基本术语四、二叉树的性质和存储五、二叉树的遍历六、二叉树的常用操作七、树和森林八、哈夫曼（Huffman）树例题精析练习题精选参考答案第5章 图大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、图的定义和基本术语二、图的存储方式及其相关性质三、图的遍历四、图的应用例题精析练习题精选参考答案第6章 查找大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、静态查找表二、动态查找表三、哈希表例题精析练习题精选参考答案第7章 内部排序大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、排序的基本概念二、插入排序三、起泡排序（Bubble Sort）四、简单选择排序五、希尔排序（Shell Sort）六、快速排序七、堆排序八、二路归并排序（Merge Sort）九、基数排序十、外部排序十一、各种排序算法的比较十二、排序算法的应用例题精析练习题精选参考答案第2篇 计算机组成原理第8章 计算机系统概论大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、计算机发展历程二、计算机系统的层次结构三、计算机性能指标例题精析练习题精选参考答案第9章 数据的表示和运算大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、数制和编码二、定点数的表示三、定点数的运算四、浮点数的表示和运算五、算术逻辑单元ALU例题精析练习题精选参考答案第10章 存储器层次结构大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、存储器的分类二、存储器的层次化结构三、半导体随机存取存储器四、只读存储器五、主存储器与CPU的连接六、双口RAM和多模块存储器七、高速缓冲存储器（Cache）八、虚拟存储器例题精析练习题精选参考答案第11章 指令系统大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、指令格式二、指令的寻址方式三、CISC和RISC的基本概念例题精析练习题精选参考答案第12章 中央处理器（CPU）大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、CPU的功能和基本结构二、指令执行过程三、数据通路的功能和基本结构四、控制器的功能和工作原理五、指令流水线例题精析练习题精选参考答案第13章 总线大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、总线概述二、总线仲裁三、总线操作和定时四、总线标准例题精析练习题精选参考答案第14章 输入输出（I/O）系统大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、I/O系统基本概念二、外部设备三、I/O接口（I/O控制器）四、I/O方式例题精析练习题精选参考答案第3篇 操作系统第15章 操作系统引论大纲要求复习导论一、复习目标二、重难点提示三、知识结构图知识点精讲一、操作系统的概念、目标和作用二、操作系统的发展过程与分类三、操作系统的基本特征四、操作系统的主要功能五、操作系统的结构设计六、操作系统提供的服务七、操作系统的运行环境例题精析练习题精选参考答案第16章 进程管理大纲要求复习导论一、复习目标二、重难点提示三、知识结构图知识点精讲一、进程的基本概念二、进程控制三、进程同步四、进程通信五、线程例题精析练习题精选参考答案第17章 处理机调度与死锁大纲要求复习导论一、复习目标二、重难点提示三、知识结构图知识点精讲一、处理机调度的基本概念二、调度算法三、产生死锁的原因和必要条件四、预防死锁的方法五、死锁的检测与解除例题精析练习题精选参考答案第18章 存储器管理大纲要求复习导论一、复习目标二、重难点提示三、知识结构图知识点精讲一、程序的装入和链接二、连续分配方式三、基本分页存储管理方式四、基本分段存储管理方式五、段页式存储管理方式六、虚拟存储器的基本概念七、请求分页存储管理方式八、页面置换算法九、请求分段存储管理方式十、请求段页式管理方式例题精析练习题精选参考答案第19章 设备管理大纲要求复习导论一、复习目标二、重难点提示三、知识结构图知识点精讲一、设备管理的任务和功能二、I/O设备和设备控制器三、I/O控制方式四、缓冲管理五、设备分配六、SPOOLing技术七、出错处理八、磁盘存储器管理九、提高磁盘I/O速度十、I/O应用接口例题精析练习题精选参考答案第20章 文件管理大纲要求复习导论一、复习目标二、重难点提示三、知识结构图知识点精讲一、文件系统的基本概念二、文件的逻辑结构三、外存分配方式四、目录管理五、文件存储空间的管理六、文件共享七、文件保护八、文件系统实现例题精析练习题精选参考答案第4篇 计算机网络第21章 计算机网络体系结构大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、计算机网络的概念、组成与功能（了解）二、计算机网络的分类（了解）三、计算机网络的发展过程（了解）四、计算机网络的标准化工作及相关组织（了解）五、计算机网络体系结构的基本概念（理解）六、开放系统互连（OSI）参考模型（理解）七、TCP/IP体系结构（理解）八、计算机网络的主要性能指标（理解，补充知识点）例题精析练习题精选参考答案第22章 物理层大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、数据通信的基本知识（理解）二、编码与调制（理解）三、电路交换、报文交换与分组交换（理解）四、数据报和虚电路（理解）五、传输介质（了解）六、物理层设备（理解）例题精析练习题精选参考答案第23章 数据链路层大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、数据链路层的功能（理解）二、组帧（了解）三、差错控制（理解）四、流量控制（理解）五、可靠传输机制（理解）六、介质访问控制（理解）例题精析练习题精选参考答案第24章 局域网与广域网大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、局域网的基本概念与体系结构（理解）二、以太网的工作原理（理解）三、传统以太网的连接（理解）四、以太网的MAC帧（了解）五、高速以太网（理解）六、IEEE802.11（了解）七、令牌环网的基本原理（理解）八、网桥（理解）九、局域网交换机及其工作原理（理解）十、广域网的概念（理解）十一、高级链路控制协议HDLC（理解）十二、因特网的点对点协议PPP（理解）例题精析练习题精选参考答案第25章 网络层大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、网络层的功能（理解）二、路由算法（理解）三、IPv4分组（了解）四、IPv4地址与NAT（理解）五、子网划分与子网掩码（理解）六、构造超网无分类编址CIDR（理解）七、ARP协议（理解）八、DHCP协议（理解）九、ICMP协议（理解）十、下一代网际协议IPv6（了解）十一、内部网关协议： RIP路由协议（理解）十二、内部网关协议： OSPF路由协议（理解）十三、外部网关协议： BGP路由协议（理解）十四、IP组播和因特网组管理协议IGMP（了解）十五、移动IP（了解）十六、网络层设备： 路由器（理解）例题精析练习题精选参考答案第26章 传输层大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、传输层的功能（理解）二、传输层寻址与端口（理解）三、无连接服务与面向连接服务（理解）四、用户数据报协议UDP（理解）五、TCP的报文段（了解）六、TCP连接管理（理解）七、TCP可靠传输（理解）八、TCP流量控制和拥塞控制（理解）例题精析练习题精选参考答案第27章 应用层大纲要求复习导论一、复习目标二、重难点提示知识点精讲一、网络应用模型（理解）二、域名系统DNS（理解）三、文件传送协议FTP（理解）四、电子邮件（了解）五、万维网WWW（理解）例题精析练习题精选参考答案