山东大学2019年849软件工程专业基础综合考研大纲

本站小编 免费考研网/2018-11-04

849-软件工程专业基础综合

操作系统

一、考查目标

操作系统是软件工程专业的一门核心专业基础课程,具有较强的理论性和实践性。该课程的考试内容包括引论、进程管理、内存管理、存储管理(包括文件系统与输入/输出系统)、保护与安全五部分的相关概念、设计原理和实现方法。考试的具体要求包括:

1. 了解操作系统在计算机系统中的作用、地位、发展和特点。

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

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

二、考试的内容

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)RAID结构

13.输入/输出系统

1)输入/输出硬件

2)输入/输出访问控制方式

3)输入/输出应用接口

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

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

14.保护

1)保护的目标与原则

2)保护域

3)访问矩阵及实现方法:全局表、访问列表、能力表

15.安全

1)系统中存在的安全问题以及安全措施的级别

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

3)系统与网络威胁:蠕虫、端口扫描、DoS

数据结构

一、考试基本要求

要求考生系统地理解数据结构的基本概念,掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力,逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。

二、考试范围和主要内容

1.预备知识

了解C++和Java基本语法结构;掌握递归思想。

2.程序性能

了解复杂性的表示和计算方法。

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

3.数据描述

掌握线性表的公式化描述、链表描述、间接寻址等存储方法,了解遍历器的作用和实现方法,掌握插入、删除、合并等运算方法。

掌握箱子排序、基数排序

4.数组和矩阵

掌握对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征,掌握存储方法和基本运算实现。

5.堆栈

掌握堆栈的基本概念、基本操作和实现方法。

掌握括号匹配的实现思想。

6.队列

掌握队列的基本概念、基本操作和实现方法。第七章 跳表和散列

掌握散列的基本概念、基本操作和实现方法。

7.二叉树

掌握二叉树的基本概念、存储方法、常用操作和特征;掌握二叉树的前序、中序、后序、按层遍历方法。

8.优先队列

掌握堆的基本概念和插入、删除和初始化方法。

掌握堆排序思想。

掌握霍夫曼树、霍夫曼编码实现方法。

9.搜索树

掌握二叉搜索树(排序树)基本概念和插入、删除、搜索的实现方法。

掌握m叉搜索树和B树基本概念以及插入、删除、搜索的实现方法。

10.图

掌握图基本概念。

掌握图的邻接矩阵和临界链表存储方法;掌握图的深度优先和广度优先遍历算法。

了解图的寻找路径和寻找连通构件方法。

了解生成树的寻找方法。

11.贪婪算法

掌握AOV网的拓扑排序算法。

掌握单源最短路径Dijkstra算法。

掌握最小耗费生成树的概念、Prim算法和Kruskal算法。

12.分而治之算法

掌握归并排序、快速排序实现方法。

相关话题/结构 操作系统 管理 系统 数据结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 山东大学2019年840管理学考研大纲
    840-管理学一、考试目的管理学是管理学科的一门基础性专业课程,是研究管理活动的基本规律、原理和一般方法的科学,它既是管理实践经验的结晶,也是综合运用现代社会科学、自然科学和技术科学研究管理活动的结果。通过管理学课程的考试,了解学生掌握管理学的基础理论与知识的程度,考察其对当今中国企业管理实践中面临 ...
    本站小编 免费考研网 2018-11-04
  • 山东大学2019年833信号与系统和数字信号处理考研大纲
    833-信号与系统和数字信号处理一、考试目的1. 信号与系统考查学生是否掌握信号与线性系统的基本概念、基本理论和线性时不变连续(离散)系统的时域、变换域分析方法,以及相关的分析问题、解决问题的能力。2. 数字信号处理考察学生是否掌握数字信号处理的基本知识以及运用理论解决实际问题的能力。二、考试要求1 ...
    本站小编 免费考研网 2018-11-04
  • 山东大学2019年811行政管理学考研大纲
    811行政管理学一、考试目的行政管理学是行政管理专业硕士生入学考试的专业课测试。将根据考生的成绩,按照已确定的招生计划,全面衡量,择优选取,进入复试。二、考试要求要求考生比较系统、全面地理解行政管理学的基本概念,掌握行政管理学的基本方法、基本技能、科学理论和专门知识,了解行政管理学演变的脉络,熟悉行 ...
    本站小编 免费考研网 2018-11-04
  • 山东大学2019年634卫生管理综合考研大纲
    634-卫生管理综合卫生事业管理学部分(以人民卫生出版社梁万年主编《卫生事业管理学为蓝本,参考相关书目》《卫生事业管理学》是一门系统地研究卫生事业管理活动的规律和方法的科学。通过对卫生事业管理的对象、定义及范围的明确来确定卫生事业管理的领域,主要包括通过对卫生事业组织的培育和发展来保证卫生事业管理主 ...
    本站小编 免费考研网 2018-11-04
  • 山东大学2019年620行政管理专业综合考研大纲
    620-行政管理专业综合专业综合(一)考试大纲包括两部分,管理学基础知识和政治学原理。一、管理学基础知识了解管理学产生的背景和一般发展过程,理解管理学的基本原理及其各基本职能之间的内在联系,掌握管理学的基本概念、基础知识、基本管理技能和管理工具。1.管理与组织导论1)谁是管理者2)什么是管理3)管理 ...
    本站小编 免费考研网 2018-11-04
  • 2019年华侨大学838管理学原理考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 工商管理学院 招生专业: 工商管理科目名称: 管理学原理一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案必须写在答题纸(由 ...
    本站小编 免费考研网 2018-11-04
  • 2019年华侨大学830结构力学考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 土木工程学院招生专业: 岩土工程、结构工程、防灾减灾与防护工程、桥梁与隧道工程科目名称: 结构力学一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷 ...
    本站小编 免费考研网 2018-11-04
  • 2019年华侨大学827数据结构与C++考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 计算机科学与技术 招生专业: 计算机技术科目名称: 数据结构与C++一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案必须写 ...
    本站小编 免费考研网 2018-11-04
  • 2019年华侨大学826数据库系统原理考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 计算机科学与技术学院 招生专业: 软件工程科目名称: 数据库系统原理一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案必须写 ...
    本站小编 免费考研网 2018-11-04
  • 2019年华侨大学823信号与系统考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 信息科学与工程学院 招生专业: 电子与通信工程、信息与通信工程科目名称: 信号与系统一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷由试题和答题纸 ...
    本站小编 免费考研网 2018-11-04
  • 西北师范大学社会发展与公共管理学院2019年考研大纲
    西北师范大学社会发展与公共管理学院2019年硕士研究生考试大纲已公布,点击下载。 ...
    本站小编 免费考研网 2018-11-04
  • 2019年深圳大学947教育管理学考研初试大纲
    深圳大学2019年硕士研究生入学考试大纲、参考书目(初试科目只提供考试大纲,复试科目只提供参考书目)命题学院/部门(盖章):师范学院考试科目代码及名称:[947]教育管理学说明:一、考察目标本考试大纲适用于报考深圳大学教育管理专业的硕士研究生入学考试。《教育管理学》是为招收教育管理硕士而设置的具有选 ...
    本站小编 免费考研网 2018-11-04
  • 2019年深圳大学942电子系统综合考研初试大纲
    深圳大学2019年硕士研究生入学考试大纲、参考书目(初试科目只提供考试大纲,复试科目只提供参考书目)命题学院/部门(盖章):信息工程学院考试科目代码及名称:[942]电子系统综合说明:不使用计算器。一、考试基本要求第一部分,考生掌握数字电子技术的基本概念和基本理论,掌握数字电路的分析方法和设计方法, ...
    本站小编 免费考研网 2018-11-04
  • 2019年深圳大学941土木工程结构综合知识二考研初试大纲
    深圳大学2019年硕士研究生入学考试大纲、参考书目(初试科目只提供考试大纲,复试科目只提供参考书目)命题学院/部门(盖章):土木工程学院考试科目代码及名称:[941]土木工程结构综合知识二说明:可使用简易计算器。一、考试基本要求本考试大纲适用于报考深圳大学土木工程一级学科下设的各二级学科方向专业型硕 ...
    本站小编 免费考研网 2018-11-04
  • 2019年华侨大学822专业基础综合(信号与系统、数字电路)考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 信息科学与工程学院 招生专业: 电子科学与技术科目名称: 专业基础综合(信号与系统、数字电路)一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷由试 ...
    本站小编 免费考研网 2018-11-04