第四章 文件管理 ★★★★ 1、了解文件的概念和文件系统的基本结构，文件的分类。 第4周 8-10小时 8-10小时 2、理解文件的逻辑结构（顺序文件、索引文件、索引顺序文件）和目录结构（单级目录、多级目录、树形目录、图形目录）。 3、了解文件的保护和共享机制，理解文件系统的主要功能。 4、掌握文件系统的索引结构、空间利用率等。 5、掌握磁盘的特性、结构、调度算法（如FCFS、SSTF、SCAN、CSCAN等），寻址时间以及时延等计算分析。 第五章 输入输出（I/O）管理 ★★ 1、了解何为I/O设备，I/O设备的分类，I/O管理的目标，I/O管理的功能以及I/O管理的接口。 第5周 8-10小时 8-10小时 2、掌握I/O控制的4种方式：程序访问、中断、DMA和通道技术。 3、掌握I/O调度的概念。 4、掌握高速缓存与缓冲区的概念，理解设立缓冲区的目的，了解缓冲区的分类（单缓冲、双缓冲、缓冲池）。 5、重点掌握假脱机技术（SPOOLing）的概念以及工作原理，了解假脱机技术的目的及优点。 4、7月2日—7月31日，共4周 复习资料：《计算机网络》 周次 建议学习时间 学习内容（章节要求、知识点） 第一章 计算机网络体系结构 ★ 1、了解计算机网络的定义、组成、功能、分类和发展历程。了解计算机网络的标准化工作及相关组织。 2-4小时 2、了解计算机网络的标准化以及分层结构。理解网络分层的原因及意义。 3、掌握计算机网络协议、接口、服务的概念。掌握协议的三要素。 4、掌握ISO/OSI参考模型以及TCP/IP模型，各层功能以及传输的数据单元第1周 10-14小时 的名称。 第二章 物理层 ★ 1、理解信道、信号、码元、波特、速率、信源、信宿等基本概念以及波特与比特/秒的关系。 2、掌握奈奎斯特定理和香农定理的含义以及应用。 8-10小时 3、了解调制解调技术、常见的数字数据编码的编码方式以及特点。 4、了解电路交换、报文交换和分组交换的原理。掌握数据报交换与虚电路交换各自的原理与特点。 5、了解网络传输的介质以及物理层得接口特性。 6、了解物理层的中转设备：中继器、集线器、放大器的工作原理和特点。 11 / 18 第三章 数据链路层 ★★★★★ 1、理解数据链路层的功能，掌握帧的概念，组帧的方法以及差错检验的概念，校验编码和纠错编码，熟练掌握循环冗余编码。 2、掌握流量控制原理和可靠性传输机制，掌握滑动窗口机制。 3、重点掌握并理解停止-等待、后退N帧（GBN）、选择重传（SR）三个协议的工作原理，把握使用这三种协议时对帧编号的要求。能够计算出这三个协议第2周 14-16小时 14-16小时 的传送工作效率。 4、了解信道划分介质访问控制机制，了解频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。 5、掌握随机访问介质访问控制机制，了解ALOHA协议、CSMA协议、CSMA/CA协议，重点掌握CSMA/CD协议的工作原理（重要考点），过程，碰撞检测以及处理方式。了解轮询访问介质访问控制机制，了解令牌传送协议。掌握以太网工作原理。 6、了解局域网和广域网的基本概念和体系结构，理解HDLC和PPP协议的基本特点和帧的结构。 7、掌握中继器、网卡、集线器、网桥和局域网交换机等的工作原理及其区别。 第四章 网络层 ★★★★ 1、理解网络层的三个主要功能，掌握静态路由和动态路由算法。掌握距离-向量路由算法和链路状态路由算法的特征，原理以及它们之间的区别和联系。了解层次路由。 2、掌握IPv4数据报格式，重点掌握IPv4地址结构、子网划分、子网掩码和CIDR技术，掌握IP层转发分组的流程，掌握ARP协议、DHCP协议与ICMP第3周 16-20小时 16-20小时 协议的基本工作原理。掌握VPN技术和NAT技术。 3、了解IPv6地址结构，以及IPv6的主要特征。 4、掌握并理解自治系统的含义，理解域内路由与域间路由技术，重点掌握RIP路由协议、OSPF路由协议、BGP路由协议的工作原理和基本特点，以及各自适用范围和优缺点。 5、掌握IP组播的基本概念，了解IP组播的地址范围。掌握组播协议，以及组播协议的组成。 6、了解移动IP的基本概念，掌握移动IP的通信过程。 7、掌握路由表的组成和功能，以及路由表的路由与转发过程。 第五章 传输层 ★★ 1、掌握传输层的基本功能，理解传输层的寻址机制与端口作用，分用和复用功第4周 12-18小时 8-12小时 能，以及无连接服务和面向连接服务的特点、原理和适用范围。 2、掌握UDP协议的基本概念、工作原理、适用场景、优缺点、数据报报头格式、以及校验方法。 3、掌握TCP协议的基本概念、工作原理、适用场景、优缺点、数据报报头格式。 12 / 18
4、掌握建立TCP连接的3次握手和释放TCP连接的2次两次握手的流程。 5、重点掌握TCP可靠传输的工作过程，确认与超时重传机制。 6、重点掌握TCP流量控制和拥塞控制机制。 第六章 应用层 ★★ 1、理解客户/服务器模型、P2P模型。 2、了解层次域名空间，掌握域名解析系统DNS及其解析过程（递归查询过程4-6小时 和迭代查询过程）。 3、掌握FTP协议以及控制连接和数据连接过程。 4、掌握电子邮件系统的组成结构，了解电子邮件格式和MIME协议。了解POP3、SMTP、IMAP协议。 5、了解ＷＷＷ的概念与组成结构，理解URL和HTTP协议。 注：8-9月 要关注新出台的招生简章和专业目录，看与往年有无变动，变动往往就是出题的重点所在。
（二）第二阶段：强化提高阶段（8月—11月） 1、参考书深入复习计划 阶段目标： 对指定参考书进行深入复习，加强知识点的前后联系，建立整体框架结构。 分清、整理、掌握重难点，完成参考书配有的习题训练。 做历年真题，弄清考试形式、题型设置和难易程度等内容，整理真题答案。 1）8月1日—8月28日，共4周 复习资料：《数据结构》 周次 建议学习时间 学习内容（章节要求、知识点、习题） 第一章 引论 算法的5个特性； 1-2小时 数据的逻辑结构； 数据的存储结构； 算法的时间复杂度和空间复杂度； 静态数据结构和动态数据结构 第1周 17－22小时 6-8小时 第二章 线性表★ 顺序存储结构和链式存储结构； 顺序表的查找、插入和删除操作； 链表的查找、插入和删除操作； 静态链表的概念和操作； 线性表的应用 第三章 栈、队列和数组★ 10-12小时 栈和队列的顺序存储和链式存储结构； 栈和队列的操作，双端队列，出入受限队列，两个栈共享向量空间； 13 / 18
栈和队列的应用； 特殊矩阵压缩存储 第四章 树与二叉树★ 第2周 16-20小时 16-20小时 二叉树的存储结构； 二叉树的遍历； 线索二叉树，二叉搜索树，平衡二叉树，哈弗曼树； 树、二叉树、森林之间的关系和相互转化 第五章 图★★★★ 第3周 16-20小时 16-20小时 图的存储结构； 图的深度优先遍历和广度优先遍历； Prim算法，Kruskral算法，AOV，AOE，关键路径，Dijkstral算法，Floyd算法 第六章 查找★ 6-8小时 第4周 18-24小时 12-16小时 B-树、B+树的操作，检索，插入和删除操作； Hash表，散列函数和处理冲突的方法 第七章 排序★★★★★ 插入、选择、起泡、希尔、快排、二路合并、堆排序、基数排序的过程； 这些排序方法的时间复杂度、稳定性、最好，最坏，平均情况下的性能； 排序算法的比较和选择 2）8月29日—9月25日，共4周 复习资料：《组成原理》 周次 第1周 16－22小时 12-16小时 建议学习时间 4-6小时 学习内容（章节要求、知识点、习题） 第一章 计算机系统概述★ 计算机系统层次结构； 计算机硬件的基本组成； 计算机性能指标 第二章 数据的表示和运算★ 数制与编码； 定点数的反码，补码、原码表示方法和加减乘除运算； 浮点数的表示方法和表示范围，浮点数的加/减运算； 算术逻辑单元ALU 第2周 18－22小时 8-10小时 第三章 存储器层次机构★★★★★ 存储器的层次化结构； 主存储器与CPU的连接； 高速缓冲存储器（Cache）； 虚拟存储器； 14 / 18
10-12小时 第四章 指令系统★★★★★ 指令格式； 指令的寻址方式； 指令设计 第3周 18－22小时 18-22小时 第五章 中央处理器（CPU）★★ CPU的功能和基本结构； 控制器的功能和工作原理； 指令流水线； CPU微程序设计 第4周 14－18小时 6-8小时 第六章 总线★★ 总线仲裁； 总线操作和定时； 8-10小时 第七章 输入输出（I/O）系统★★★★ I/O方式； DMA方式，通道方式； 中断 3）9月26日—10月16日，共3周 复习资料：《操作系统》 周次 第1周 16－18小时 建议学习时间 16-18小时 学习内容（章节要求、知识点、习题） 第二章 进程管理★★★★ 进程的状态与转换； 线程概念与多线程模型； 理机调度方式，典型调度算法； 进程同步，PV操作； 死锁处理策略，银行家算法 第2周 14－16小时 第3周 16－20小时 8-10小时 8-10小时 14-16小时 第三章 内存管理★★★★★ 程序装入与链接，逻辑地址与物理地址空间； 连续分配管理方式与非连续分配管理方式； 虚拟内存管理，页面置换算法 第四章 文件管理★★★★ 文件的结构与目录结构； 文件共享； 磁盘组织与管理，磁盘调度算法 第五章 输入输出（I/O）管理★★ I/O控制方式； I/O调度； 高速缓存与缓冲区； 15 / 18
计算机统考专业课核心学习方案 - 图文
