| 第1章 线性表 1.1 线性表的定义和基本操作 1.2 线性表的实现 第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 B-树 5.4 散列（Hash）表及其查找 5.5 查找算法的分析及应用 第6章 排序 6.1 排序的基本概念 6.2 插入排序 6.3 交换排序 6.4 选择排序 6.5 归并排序 6.6 基数排序 6.7 各种内部排序算法的比较和应用 第7章 计算机系统概述 7.1 计算机发展概述 7.2 计算机系统层次结构 7.3 计算机系统性能指标 第8章 数据的表示和运算 8.1 数值与编码 8.2 定点数的表示和运算 8.3 浮点数的表示和运算 8.4 算术逻辑单元ALU 第9章 存储器层次机构 9.1 存储器分类 9.2 存储器的层次化结构 9.3 半导体随机存取存储器 9.4 只读存储器 9.5 主存储器与CPU的连接 9.6 双口RAM和多模块存储器 9.7 高速缓冲存储器（Cache） 9.8 虚拟存储器 第10章 指令系统 10.1 指令格式 10.2 指令的寻址方式 10.3 CISC和RISC的基本概念 第11章 中央处理器 11.1 CPU的功能和基本结构 11.2 指令执行过程 11.3 数据通路的功能和基本结构 11.4 控制器的功能和工作原理 11.5 指令流水线 第12章 总线 12.1 总线概述 12.2 总线仲裁 12.3 总线操作和定时 12.4 总线标准 第13章 输入/输出系统 13.1 输入/输出系统的基本概念 13.2 外部设备 13.3 输入/输出接口 13.4 输入/输出方式 第14章 操作系统概述 14.1 操作系统的概念、特征、功能和提供的服务 14.2 操作系统的发展与分类 14.3 操作系统的运行环境 第15章 进程管理 15.1 进程与线程 15.2 多处理机调度 15.3 进程同步 15.4 死锁 第16章 内存管理 16.1 内存管理基础 16.2 虚拟内存 第17章 文件管理 17.1 文件系统基础 17.2 文件系统实现 17.3 磁盘组织与管理 第18章 输入/输出（I/O）管理 18.1 I/O管理概述 18.2 核心子系统 第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.3 IPv4 22.4 IPv6 22.5 路由协议 22.6 IP组播 22.7 网络层设备 第23章 传输层 23.1 传输层提供的服务 23.2 UDP协议 23.3 TCP协议 第24章 应用层 24.1 网络应用模型 24.2 DNS系统 24.3 FTP 24.4 电子邮件 24.5 WWW 附录A 2009年全国计算机统考真题汇编与解析 2009年全国计算机统考真题汇编 2009年全国计算机统考真题汇编答案解析 附录B 2009年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 附录C 2009年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题答案 |
内容加载中，请稍后...
商品评论（0条）