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

851 计算机基础综合考试大纲 计算机基础综合包括数据结构、 操作系统、 计算机组成原理三部 分内容，每部分内容各占 1/3 。 I 数据结构 课程基本要求 全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌 握课程中的典型算法，为计算机学科的学习打下坚实基础。 考试内容 1． 链表、间接寻址和模拟指针2．数组和矩阵 3．堆栈和队列及其应用 4．跳表和散列 5．二叉树和其他树 合并/搜索应用 ,堆和堆排序 左高树 ,霍夫曼编码和竞赛树 搜索树 , AVL 树或红黑树 ,直方图 图 图和贪婪算法 货箱装载 ,0/1 背包,最短路