851计算机基础综合考试大纲.docxVIP

851计算机基础综合考试大纲 I数据结构 链表、间接寻址和模拟指针 数组和矩阵 堆栈和队列及其应用 跳表和散列 二叉树和其他树 合并/搜索应用，堆和堆排序 左高树，霍夫曼编码和竞赛树 搜索树，AVL树或红黑树，直方图 图 图和贪婪算法 11 .货箱装载，0/1背包，最短路径和生成树 分而治之算法 动态编程 回溯和分枝定界算法 II操作系统 一、 导论 操作系统的概念 计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构 操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器 CACHE 操作系统的分类和运行环境 二、 操作系统结构 操作系统提供的服务类型 操作系统的用户接口