database exam.docVIP

database exam 上篇 信息系统综合知识篇 　第1章 计算机组成与结构 　　1.1 计算机组成 　　　1.1.1 运算器 　　　1.1.2 控制器 　　　1.1.3 存储器系统 　　　1.1.4 时序产生器和控制方式 　　　1.1.5 指令流、数据流和计算机的分类 　　　1.1.6 处理器性能 　　1.2 指令系统 　　　1.2.1 寻址方式 　　　1.2.2 指令类型 　　　1.2.3 CISC和RISC 　　　1.2.4 RISC结构特点 　　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 同步 　　　1.4.4 多处理机特点 　　1.5 输入/输出及其控制 　　　1.5.1 主要输入/输出设备 　　　1.5.2 输入/输出控制器 　　　1.5.3 外设的识别 　　　1.5.4 外设的访问 　　　1.5.5 常见输入/输出接口 　　　1.5.6 连机、脱机和假脱机 　　1.6 流水线技术 　　　1.6.1 流水线 　　　1.6.2 影响流水线效率的因素 　　1.7 本章例题分析 　第2章 存储器系统 　　2.1 主存储器 　　　2.1.1 主要知识点 　　　2.1.2 例题分析 　　2.2 辅助存储器 　　　2.2.1 磁带存储器 　　　2.2.2 磁盘存储器 　　　2.2.3 RAID存储器 　　　2.2.4 光盘存储器 　　　2.2.5 存储网络 　　　2.2.6 例题分析 　　2.3 Cache存储器 　　　2.3.1 Cache的实现 　　　2.3.2 Cache的性能 　　　2.3.3 例题分析 　第3章 安全性、可靠性与系统性能评测 　　3.1 数据安全与保密 　　　3.1.1 数据加密算法 　　　3.1.2 身份认证技术 　　　3.1.3 信息网络安全协议 　　　3.1.4 防火墙技术 　　　3.1.5 例题分析 　　3.2 诊断与容错 　　　3.2.1 诊断技术 　　　3.2.2 容错技术 　　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 例题分析 　第4章 数据结构与算法 　　4.1 算法设计概述 　　4.2 线性表 　　　4.2.1 栈 　　　4.2.2 队列 　　　4.2.3 稀疏矩阵 　　　4.2.4 字符串 　　　4.2.5 例题分析 　　4.3 树和二叉树 　　　4.3.1 树 　　　4.3.2 二叉树　　　 　　　4.3.3 二叉排序树 　　　4.3.4 平衡二叉树 　　　4.3.5 线索树 　　　4.3.6 最优二叉树 　　　4.3.7 例题分析 　　4.4 图 　　　4.4.1 图的基础知识 　　　4.4.2 最小生成树 　　　4.4.3 最短路径 　　　4.4.4 拓扑排序 　　　4.4.5 关键路径 　　　4.4.6 例题分析 　　4.5 排序 　　　4.5.1 插入排序 　　　4.5.2 选择排序 　　　4.5.3 交换排序 　　　4.5.4 归并排序 　　　4.5.5 基数排序 　　　4.5.6 算法复杂性比较 　　　4.5.7 例题分析 　　4.6 查找 　　　4.6.1 顺序查找 　　　4.6.2 二分法查找 　　　4.6.3 分块查找 　　　4.6.4 散列表 　　　4.6.5 例题分析 　　4.7 递归法 　　　4.7.1 斐波那契（Fibonacci）数列 　　　4.7.2 字典排序问题 　第5章 操作系统知识 　　5.1 操作系统基本概念 　　　5.1.1 操作系统的定义 　　　5.1.2 操作系统分类 　　　5.1.3 操作系统特征 　　　5.1.4 操作系统功能 　　　5.1.5 操作系统内核与中断 　　　5.1.6 操作系统进程与线程 　　5.2 进程管理 　　　5.2.1 进程的状态转换与控制 　　　5.2.2 进程互斥与同步及P、V操作 　　　5.2.3 进程通信与管程 　　　5.2.4 进程调度与死锁 　　5.3 存储管理 　　　5.3.1 存储管理概念 　　　5.3.2 单一连续区管理 　　　5.3.3 分区存储管理 　　　5.3.4 虚拟存储器 　　　5.3.5 页式和请求页式存储管理 　　　5.3.6 段式存储管理和段页式存储管理 　　　5.3.7