全国各省市院校2020年硕士研究生考试概要大全（持续更新中）》》》

2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布，下面全国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研记者收拾的“2020年山东大学849-软件工程专业基础综合硕士研究生入学自命题科目考试概要”有关内容，以供各位考生参考。

操作系统

1、考查目的

操作系统是软件工程专业的一门要紧专业基础课程，具备较强的理论性和实践性。该课程的考试内容包含引论、进程管理、内存管理、存储管理（包含文件系统与输入/输出系统）、保护与安全五部分的有关定义、设计原理和达成办法。考试的具体需要包含：

1. 知道操作系统在计算机系统中有哪些用途、地位、进步和特征。

2. 理解操作系统的基本定义、主要功能、主要组成部分，学会操作系统每个组成部分的设计办法和达成技术。

3. 可以运用所学的操作系统原理、办法和技术对有关问题进行剖析和解决。

2、考试的内容

1．导论

1）操作系统的定义

2）计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构。

3）操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE

4）操作系统的分类和运行环境

2．操作系统结构

1）操作系统提供的服务种类

2）操作系统的用户接口种类

3）系统调用及种类

4）操作系统的设计和达成办法

5）操作系统的结构分类及优势和弊端

6）虚拟机的基本定义和原理

3．进程

1）进程的定义、组织、控制和状况转换

2）进程调度的基本定义

3）进程的操作，包含进程的生成、终止等

4）进程通信

4．线程

1）线程的定义与动机

2）多线程模型

5．CPU调度

1）调度的基本定义

2）调度的机会、切换和过程

3）调度的基本准则

4）典型调度办法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法

5）线程调度

6）调度算法的性能评估

6．进程同步

1）进程同步的基本定义

2）临界区访问的原则及达成临界区互斥的基本办法：软件达成办法和硬件达成办法

3）信号量定义与基本机制

4）典型同步问题：生产者－买家问题、读者－写者问题、哲学家就餐问题和理发师问题。

5）管程的基本定义、原理和达成

7．死锁

1）死锁的定义及条件

2）死锁的处置方案

3）死锁的预防及达成办法

4）死锁的防止：系统安全状况、资源分配图算法、银行家算法

5）死锁的测试办法和解除

8．主存

1）内存管理的基本定义：程序的装入与链接、逻辑地址与物理地址、内存保护

2）交换技术

3）内存的分配管理办法：连续分配管理办法、分页管理办法、分段管理办法、段页式管理办法。

9．虚拟内存

1）虚拟内存的基本定义

2）请求分页管理办法

3）页面置换算法：先进先出置换算法、最好置换算法、近期最少用置换算法、近似近期最少用置换算法

4）帧的分配方案

5）抖动现象是什么原因及解决方案

6）内核内存的分配办法

7）虚拟内存中需要考虑的其他问题：预调页、页大小的影响、TLB的搜索能力、逆向页表等

10．文件系统接口

1）文件的基本定义

2）文件的结构：顺序文件、索引文件等

3）文件的访问办法

4）目录结构：文件的存储结构、单级目录结构、两级目录结构、树形目录结构、无环图目录结构、通用图目录结构

5）文件共享

11．文件系统达成

1）文件系统的结构

2）文件系统的达成

3）目录的达成

4）文件的磁盘空间分配办法：连续、链式、索引

5）空闲空间的管理

12．大容量存储

1）磁盘的结构

2）磁盘的调度办法：先到先服务调度算法、最短寻道时间调度算法、SCAN调度算法、C-SCAN调度算法、LOOK调度算法、C-LOOK调度算法

3）磁盘管理：格式化、引导块、坏块的处置

4）R人工智能D结构

13．输入/输出系统

1）输入/输出硬件

2）输入/输出访问控制方法

3）输入/输出应用接口

4）内核输入/输出子系统：输入/输出调度、缓存、缓冲、假脱机与设施预留、错误处置、输入/输出保护、内核数据结构

5）输入/输出从请求到硬件操作的转换过程

14．保护

1）保护的目的与原则

2）保护域

3）访问矩阵及达成办法：全局表、访问列表、能力表

15．安全

1）系统中存在的安全问题与安全手段的级别

2）程序的威胁：木马、后门、逻辑炸弹、栈与缓冲溢出、病毒

3）系统与互联网威胁：蠕虫、端口扫描、DoS

数据结构

1、考试基本需要

需要考生系统地理解数据结构的基本定义，学会各种数据结构的概念和达成算法。需要考生具备抽象思维能力，逻辑推理能力，和综合运用所学的常识剖析问题和解决问题的能力。

2、考试范围和主要内容

1．预备常识

知道C++和Java基本语法结构；学会递归思想。

2．程序性能

知道复杂性的表示和计算办法。

学会插入排序、选择排序、冒泡排序、名词排序基本思想。

3．数据描述

学会线性表的公式化描述、链表描述、间接寻址等存储办法，知道遍历器有哪些用途和达成办法，学会插入、删除、合并等运算办法。

学会箱子排序、基数排序

4．数组和矩阵

学会对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特点，学会存储办法和基本运算达成。

5．堆栈

学会堆栈的基本定义、基本操作和达成办法。

学会括号匹配的达成思想。

6．队列

学会队列的基本定义、基本操作和达成办法。第七章 跳表和散列

学会散列的基本定义、基本操作和达成办法。

7．二叉树

学会二叉树的基本定义、存储办法、常用操作和特点；学会二叉树的前序、中序、后序、按层遍历办法。

8．优先队列

学会堆的基本定义和插入、删除和初始化办法。

学会堆排序思想。

学会霍夫曼树、霍夫曼编码达成办法。

9．搜索树

学会二叉搜索树基本定义和插入、删除、搜索的达成办法。

学会m叉搜索树和B树基本定义与插入、删除、搜索的达成办法。

10．图

学会图基本定义。

学会图的邻接矩阵和临界链表存储办法；学会图的深度优先和广度优先遍历算法。

知道图的探寻路径和探寻连通构件办法。

知道生成树的探寻办法。

11．贪婪算法

学会AOV网的拓扑排序算法。

学会单源最短路径Dijkstra算法。

学会最小耗费生成树的定义、Prim算法和Kruskal算法。

12．分而治之算法

学会归并排序、迅速排序达成办法。

以上是中公考研记者收拾的“2020年山东大学849-软件工程专业基础综合硕士研究生入学自命题科目考试概要”有关内容，期望能对大伙复习有帮助， 为大伙的考研梦想帮助！

推荐阅读》》》

全国各省市院校2020年硕士研究生招生简章

全国各省市院校2020年硕士研究生招生目录

全国各省市院校2020年硕士研究生招生参考书目