"" **章 计算机基础知识 1. 1 概述 1. 1. 1 计算机发展史 1. 1. 2 微型计算机发展概况 1. 1. 3 计算机的应用领域 1. 1. 4 计算机系统的主要技术指标 1. 2 计算机系统 1. 2. 1 计算机系统的组成 1. 2. 2 16位微型机 1. 2. 3 80286微处理器的功能 1. 2. 4 32位微型机 1. 2. 5 奔腾微处理器Pentium 1. 3 存储系统 1. 3. 1 随机存取存储器 1. 3. 2 只读存储器 1. 3. 3 磁盘存储器 1. 3. 4 光盘存储器 1. 3. 5 磁带机 1. 4 输入和输出 1. 4. 1 总线结构 1. 4. 2 查询方式与中断方式 1. 4. 3 A/D. D/A转换 1. 4. 4 输入输出设备 1. 5 多媒体基础知识 1. 5. 1 多媒体基本概念 1. 5. 2 多媒体计算机 1. 5. 3 多媒体数据处理 1. 5. 4 多媒体数据管理 1. 5. 5 多媒体的关键技术 1. 5. 6 超文本/超媒体 1. 5. 7 多媒体技术的应用 1. 6 软件基础知识 1. 6. 1 软件的基本概念 1. 6. 2 程序与文档 1. 6. 3 汇编程序 1. 6. 4 解释程序与编译程序 1. 6. 5 实用程序与集成���件 1. 7 软件保护与标准化 1. 7. 1 软件**性. 完整性与保密性 1. 7. 2 软件规范化. 标准化 第二章 数据结构与算法 2. 1 基本概念 2. 1. 1 数据结构的基本概念 2. 1. 2 主要的数据存储方式 2. 1. 3 算法的设计与分析 2. 2 线性表 2. 2. 1 顺序表和一维数组 2. 2. 2 链表 2. 2. 3 栈 2. 2. 4 队列 2. 2. 5 串 2. 3 多维数组. 稀疏矩阵和广义表 2. 3. 1 多维数组的顺序存储 2. 3. 2 稀疏矩阵的存储 2. 3. 3 广义表的定义和存储 2. 4 树形结构 2. 4. 1 树的定义 2. 4. 2 二叉树的定义 2. 4. 3 树的二叉树表示 2. 4. 4 二叉树和树的周游 2. 4. 5 二叉树的存储和线索二叉树 2. 4. 6 二叉树周游算法 2. 4. 7 霍夫曼算法及其应用 2. 5 图 2. 5. 1 图的概念及术语 2. 5. 2 图的存储 2. 5. 3 图的周游和生成树 2. 6 查找 2. 6. 1 线性表查找 2. 6. 2 树形结构与查找 2. 7 排序 2. 7. 1 插入排序 2. 7. 2 选择排序 2. 7. 3 交换排序 2. 7. 4 归并排序 第三章 操作系统 3. 1 操作系统概述 3. 1. 1 操作系统概念 3. 1. 2 操作系统的历史 3. 1. 3 操作系统的功能 3. 1. 4 操作系统的类型 3. 1. 5 研究操作系统的方法 3. 1. 6 操作系统的硬件环境 3. 2 进程管理 3. 2. 1 多道程序设计 3. 2. 2 进程 3. 2. 3 进程间的通信 3. 2. 4 进程控制 3. 2. 5 进程调度 3. 2. 6 死锁 3. 3 作业管理 3. 3. 1 操作系统与用户的接口 3. 3. 2 作业管理概述 3. 3. 3 批处理方式下的作业管理 3. 3. 4 分时方式下的作业管理 3. 4 存储管理 3. 4. 1 存储管理概述 3. 4. 2 内存资源管理 3. 4. 3 分区存储管理 3. 4. 4 页式存储管理 3. 4. 5 段式存储管理 3. 4. 6 段页式存储管理 3. 4. 7 虚拟存储管理 3. 4. 8 虚拟存储管理的性能问题 3. 4. 9 交换技术 3. 5 文件管理 3. 5. 1 文件与文件系统 3. 5. 2 文件结构和存取方式 3. 5. 3 文件目录 3. 5. 4 文件存储空间的管理 3. 5. 5 文件存取控制 3. 5. 6 文件的使用 3. 5. 7 文件系统的** 3. 6 设备管理 3. 6. 1 设备管理概述 3. 6. 2 通道技术 3. 6. 3 缓冲技术 3. 6. 4 设备分配 3. 6. 5 设备处理 3. 6. 6 磁盘调度 3. 7 网络软件及网络操作系统 3. 7. 1 网络和网络软件 3. 7. 2 网络协议和协议分层 3. 7. 3 OSI网络体系结构及有关概念 3. 7. 4 各层网络协议的功能 3. 7. 5 数据传输可靠性和完整性控制 3. 7. 6 异构系统的互操作性 3. 7. 7 网络操作系统 3. 8 DOS操作系统的特点及使用 3. 8. 1 MS DOS概述 3. 8. 2 MSDOS的基本结构 3. 8. 3 中断处理 3. 8. 4 DOS使用 3. 8. 5 批处理文件 3. 8. 6 系统配置文件 3. 8. 7 输入输出转向 3. 9 UNIX操作系统的特点与使用 3. 9. 1 UNIX操作系统概述 3. 9. 2 UNIX基本操作 3. 9. 3 UNIX的文件系统 3. 9. 4 UNIX的基本命令 3. 9. 5 UNIX系统shell 第四章 软件工程 4. 1 软件基本概念 4. 1. 1 软件与软件危机 4. 1. 2 软件生命周期与软件工程 4. 1. 3 软件开发技术与软件工程管理 4. 1. 4 软件开发方法与工具. 环境 4. 2 结构化生命周期方法 4. 2. 1 结构化方法概述 4. 2. 2 软件需求分析 4. 2. 3 软件系统设计 4. 2. 4 程序设计 4. 3 软件测试 4. 3. 1 软件测试基本概念 4. 3. 2 软件测试技术 4. 3. 3 软件测试的?