2017年山东大学山大计算机基础综合考试大纲.docVIP

851计算机基础综合考试大纲 计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。 I 数据结构 课程基本要求 全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。 考试内容 链表、间接寻址和模拟指针 2．数组和矩阵 3．堆栈和队列及其应用 4．跳表和散列 5．二叉树和其他树 6．合并/搜索应用,堆和堆排序 7．左高树,霍夫曼编码和竞赛树 8．搜索树, AVL树或红黑树,直方图 9．图 10．图和贪婪算法 11．货箱装载,0/1背包,最短路径和生成树 12．分而治之算法 13．动态编程 14．回溯和分枝定界算法 参考书目 1 《数据结构，算法与应用》 ----C++语言描述 Data Structures,Algorithms,and Applications in C++ Sartaj Sahni 著 汪诗林，孙晓东 译 机械工业出版社 2000年出版 教材科，书店均有 2 《数据结构》 殷仁昆 著 清华大学出版社 II 操作系统 课程基本要求 操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现