第1篇数据结构篇.
第1章线性表
1．1线性表的定义和基本操作
1．2顺序存储结构的存储结构和实现
1．3链式存储结构的存储结构和实现
1．4线性表的应用
第2章栈、队列和数组
2．1栈的概念和实现
2．2栈的应用
2．3队列的概念和实现
2．4队列的应用
2．5数组的概念和实现
第3章树和二叉树
3．1树的基本概念
3．2二叉树
3．3树与森林
3．4树的应用
第4章图
4．1图的概念和相关术语
4．2图的存储
4．3图的遍历
4．4图的基本应用及其复杂度分析
第5章查找
5．1查找概念
5．2静态查找法
5．3动态查找法
5．4哈希表及其查找
第6章内部排序
6．1排序的基本概念
6．2插入排序
6．3交换排序
6．4选择排序
6．5二路归并排序
6．6基数排序
6．7各种内部排序算法比较与选择
第2篇操作系统篇
第7章操作系统概述
7．1操作系统的概念
7．2操作系统的特征
7．3操作系统的功能
7．4操作系统提供的服务
7．5操作系统的发展与分类
第8章进程管理
8．1进程管理概述
8．2进程与线程
8．3进程同步
第9章内存管理
9．1内存管理的概念
9．2交换与覆盖
9．3连续分配管理方式
9．4非连续分配管理方式
9．5虚拟内存管理
第10章文件管理
10．1外存储器
10．2文件系统基础
10．3文件系统的实现
10．4磁盘组织与管理
第11章输入输出管理
11．1I／O管理概述
11．2I／O核心子系统
参考文献
第3篇计算机组成原理篇
第12章计算机系统概述
12．1计算机发展历程
12．2计算机系统层次结构..
12．3计算机性能指标
第13章数据的表示与运算
13．1数制与编码
13．2定点数的表示和运算
13．3浮点数的表示和运算
13．4算术逻辑单元(ALU)
第14章存储器层次结构
14．1存储器的分类
14．2存储器的层次化结构
14．3半导体随机存取存储器
14．4只读存储器
14．5主存储器与CPU的连接
14．6双口RAM和多模块存储器
14．7高速缓冲存储器
14．8虚拟存储器
第15章指令系统
15．1指令格式
15．2指令的寻址方式
15．3CISC和RISC的基本概念
第16章中央处理器
16．1CPU的功能和基本结构
16．2指令执行过程
16．3数据通路的功能和基本结构
16．4控制器的功能和工作原理
16．5指令流水线
第17章总线
17．1总线概述
17．2总线仲裁
17．3总线操作和定时
17．4总线标准
第18章输入／输出系统
18．1I／O系统基本概念
18．2外部设备
18．3I／O接口(I／O控制器)
18．4I／O方式
第4篇计算机网络篇
第19章计算机网络体系结构
19．1计算机网络概述
19．2计算机网络体系结构
第20章物理层
20．1通信基础
20．2传输介质
20．3物理层设备
第21章数据链路层
21．1数据链路层的功能
21．2组帧
21．3检错编码
21．4可靠传输协议
21．5介质访问控制
21．6局域网
21．7广域网
21．8数据链路层设备
第22章网络层
22．1网络层的功能
22．2路由算法
22．3IPv4
22．4IPv6
22．5路由协议
22．6IP多播
22．7移动IP
22．8网络层设备
第23章传输层
23．1传输层提供的服务
23．2UDP协议
23．3TCP协议
第24章应用层
24．1网络应用模型
24．2DNS系统
24．3FTP
24．4电子邮件
24．5WWW
参考文献...
计算机科学与基础研究生 全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合教程(上下册)(含光盘1张)...
