2019山东大学最新计算机考研考试大纲一.pdfVIP

2019 山东大学最新计算机考研考试 大纲一 I 数据结构 课程基本要求 全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课 程中的典型算法，为计算机学科的学习打下坚实基础。 考试内容 1．链表、间接寻址和模拟指针 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 操作系统 课程基本要求 操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践 性。该课程的主要包括进程管理、内存管理、存储管理 （包括文件系统与输入/ 输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。要求： 1.了解操作系统在计算机系统中的作用