851计算机基础综合考试大纲5页.doc

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