山东大学计算机考研851科目,山东大学851计算机基础综合2019年考研大纲

全国各省市2019年硕士研究生考试大纲汇总(持续更新中)》》》

以下是中公考研小编整理的“山东大学851计算机基础综合2019年考研大纲”，以供各位考生参考。

计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。

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. 了解操作系统在计算机系统中的作用、地位、发展和特点。

2. 理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。

3. 能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。