| 第1篇 数据结构第1章 线性表21.1 顺序存储结构的存储结构和实现21.2 链式存储结构的存储结构和实现8第2章 栈、队列和数组212.1 栈的概念、实现以及应用212.2 队列的概念、实现及应用282.3 数组的概念和实现32第3章 树和二叉树383.1 树的基本概念与性质383.2 二叉树393.3 森林的基本概念与性质513.4 树的应用54第4章 图584.1 图的概念和相关术语584.2 图的存储及基本操作624.3 图的遍历694.4 图的基本应用及其复杂度分析73第5章 查找855.1 静态查找法855.2 动态查找法905.3 散列（Hash）表及其查找92第6章 内部排序976.1 排序的基本概念976.2 插入排序986.3 起泡排序996.4 快速排序1006.5 选择排序1026.6 各种内部排序算法比较以及应用104 第2篇 操作系统第7章 操作系统概述1077.1 操作系统的概念1077.2 操作系统的发展与分类110第8章 进程管理1148.1 进程与线程1148.2 进程同步1198.3 处理机调度1678.4 死锁173第9章 内存管理1809.1 内存管理基础1809.2 虚拟内存管理183第10章 文件管理19310.3 磁盘组织与管理200第11章 输入/输出（I/O）管理205 第3篇 计算机组成原理第12章 计算机系统概述20912.1 计算机发展历程20912.2 计算机系统层次结构21112.3 计算机性能指标215第13章 数据的表示和运算21713.1 数制与编码21713.2 定点数的表示和运算22113.3 浮点数的表示和运算22613.4 算术逻辑单元232第14章 存储器层次结构23714.1 存储器的分类23714.2 存储器的层次化结构24214.3 半导体随机存取存储器24414.4 只读存储器24714.5 主存储器与CPU的连接24814.6 双口RAM和多模块存储器25314.7 高速缓冲存储器（Cache）25514.8 虚拟存储器259第15章 指令系统26315.1 指令格式26315.2 指令的寻址方式26715.3 CISC和RISC的基本概念276第16章 中央处理器（CPU）27816.1 CPU的功能和基本结构27816.2 指令执行过程28316.3 数据通路的功能和基本结构28416.4 控制器的功能和工作原理287第17章 总线29617.1 总线概述29617.2 总线仲裁30117.3 总线操作和定时30417.4 总线标准306第18章 输入/输出（I/O）系统30918.1 I/O系统基本概念30918.2 外部设备31018.3 I/O接口（I/O控制器）31218.4 I/O方式314第4篇 计算机网络第19章 计算机网络体系结构32119.1 计算机网络概述32119.2 计算机网络体系结构与参考模型327第20章 物理层33420.1 通信基础33420.2 传输介质和物理设备342第21章 数据链路层35121.1 数据链路层功能、组帧35121.2 差错控制35421.3 流量控制与可靠传输机制、多路复用36421.4 局域网、CSMA协议37121.5 广域网38121.6 数据链路层设备386第22章 网络层39422.1 路由算法、路由协议、网络层设备39422.2 IPv4、IPv6、组播406第23章 传输层415第24章 应用层423附录A 2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题分析与解答430附录B 全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲451 |
内容加载中，请稍后...
商品评论（0条）