2016-2017年山东大学硕士研究生考试849软件工程专业基础综合考研大纲-新祥旭考研辅导
2016年硕士研究生《软件工程基础综合(877)》考试大纲(完)
2015硕士研究生（877）《软件工程基础综合》考试大纲和参考书目一、考试说明《软件工程基础综合》的考试内容包括两部分：软件工程和数据库原理，各占50%。
二、软件工程部分：1、参考书目：张海藩主编，软件工程导论(第六版)，清华大学出版社，2013-082、主要内容：第1部分：软件工程概论，包括：软件危机、软件工程、软件生命周期、软件过程等。
第2部分：可行性研究，包括：可行性研究的任务、可行性研究过程、系统流程图、数据流图、数据字典等。
第3部分：需求分析，包括：需求分析的任务、与用户沟通获取需求的方法、分析建模与规格说明、分析建模、软件需求规格说明、实体联系图、状态转换图、其他图形工具、验证软件需求等。
第4部分：总体设计，包括：设计过程、设计原理、启发规则、描绘软件结构的图形工具等。
第5部分：结构程序设计，包括：人机界面设计、过程设计的工具、面向数据结构的设计方法、程序复杂程度的定量度量等。
第6部分：实现，包括：编码、软件测试基础、单元测试、集成测试、确认测试、白盒测试技术、黑盒测试技术、调试等。
第7部分：维护，包括：软件维护的定义、软件维护的特点、软件维护过程、软件的可维护性、预防性维护等。
三、数据库原理部分：1、参考书目：王成良、柳玲、徐玲，数据库技术与应用，清华大学出版社，2011.112、主要内容：第1部分：数据库基础知识，包括：数据库技术的相关概念、数据管理的发展、数据库的体系结构、数据库管理系统。
第2部分：信息的三种世界与数据模型，包括：信息的三种世界及其描述、数据模型。
第3部分：关系模型，包括：关系数据库的结构、关系模型的基本术语、关系的键、基于集合论的关系定义、关系规则、关系操作、关系代数。
第4部分：关系数据库标准语言—SQL，包括：SQL概述及特点、SQL的数据定义功能、SQL的数据查询功能、SQL的数据操纵功能、视图、索引、SQL 的数据控制功能、存储过程、函数、嵌入式SQL。
2016-2017年山东大学硕士研究生考试849软件工程专业基础综合考研大纲-新祥旭考研辅导
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）内存的分配管理方法：连续分配管理方法、分页管理方法、分段管理方法、段页式管理方法。
2017年山大山东大学考研真题、研究生招生简章、招生目录及考试大纲汇总
2017年山大山东大学考研真题、研究生招生简章、招生目录及考试大纲汇总山东大学考研真题、考研答案及考研资料，由布丁考研网山大在读学长收集整理，真题都是来自官方原版，权威可靠，内部资料都是我们当年考山大时用的，考上后针对新的大纲重新进行了整理，参考价值极高。
此外，我们还有很多备考山大的经验，学弟学妹们有任何报考的疑问均可以咨询我们。
我们还提供一对一VIP辅导，除了传授报考山东大学的内部信息、备考方法及经验外，把专业课的所有重点、难点、考点全部道出，在最短的时间内快速提升成绩，特别适合二战、在职、本科不是985和211、基础比较差的同学。
山东大学2017年招收攻读硕士学位研究生简章一、培养目标培养热爱祖国，拥护中国共产党的领导，拥护社会主义制度，遵纪守法，品德良好，具有服务国家服务人民的社会责任感，掌握本学科坚实的基础理论和系统的专业知识，具有创新精神、创新能力和从事科学研究、教学、管理等工作能力的高层次学术型专门人才以及具有较强解决实际问题的能力、能够承担专业技术或管理工作、具有良好职业素养的高层次应用型专门人才。
二、招生专业（一）考生可登录“中国研究生招生信息网”或“山东大学研究生招生信息网”查看山东大学2016年硕士研究生招生专业目录。
（二）招生专业目录中专业代码第三位为“5”的专业为专业学位专业（领域），第五位为“Z”的专业为我校自主设置的二级学科专业，第五位为“J”的专业为交叉学科专业。
三、招生计划（一）除各类专项计划外, 我校2016年预计招收硕士研究生4400人，其中推荐免试研究生的接收比例约占总招生人数的40%，最终招生总人数以正式下达的招生计划文件为准、拟招收推免生人数以最后推免生系统确认的录取人数为准。
（二）我校招生专业目录中公布的招生人数均为一志愿招生人数（含推免生人数），招生人数仅供参考，具体录取人数将根据国家下达给我校的招生计划及报考情况作适当调整。
（三）我校各招生单位均留有部分招生计划用于接收优秀二志愿调剂考生，二志愿招生计划约600人。
山东省考研软件工程复习资料软件需求与架构设计技术
山东省考研软件工程复习资料软件需求与架构设计技术在软件工程领域，软件需求与架构设计技术是非常重要的内容。
合理的需求分析和架构设计可以保证软件系统的稳定性、可靠性和可维护性。
本文将从软件需求分析和架构设计两方面进行探讨，为山东省考研的软件工程复习资料提供一些有关软件需求与架构设计的相关技术和方法。
软件需求分析是软件工程的起点，也是软件开发的关键。
它是确定用户需求和系统约束条件的过程。
在进行软件需求分析时，我们可以采用如下的方法：1. 需求收集：通过与用户的沟通、市场调研等方式，收集用户对软件的期望和需求。
2. 需求分析：对收集到的需求进行分析，确定需求的优先级和实现可行性。
3. 需求规格说明：将需求转化为明确的、可量化的需求规格说明书，包括功能需求、非功能需求等。
4. 需求验证：验证需求的正确性和完整性，确保需求与用户的期望一致。
软件架构设计是软件工程的核心环节，它决定了软件系统的整体结构和组织。
一个好的架构设计可以提高软件系统的性能和可扩展性。
在进行软件架构设计时，我们可以采用如下的方法：1. 划分系统模块：将软件系统划分为多个模块，每个模块负责特定的功能或业务。
2. 定义模块之间的接口：确定模块之间的通信接口，包括数据传输格式、调用方法等。
3. 选择适当的架构风格：根据软件系统的需求和特点，选择适合的架构风格，如客户端-服务器架构、分布式架构等。
4. 确定关键结构和组件：确定软件系统中的关键结构和组件，保证系统的核心功能。
5. 设计系统的安全性和可靠性：考虑系统的安全性和可靠性，采取相应的措施确保系统的稳定运行。
除了软件需求分析和架构设计技术，还有一些其他重要的技术与方法可以在软件工程中应用，如软件测试、软件配置管理、软件项目管理等。
这些技术和方法，在山东省考研软件工程复习资料中也是需要重点关注和学习的内容。
最后，需要强调的是，在软件工程领域，理论和实践是相辅相成的。
只有在实践中运用所学的知识和技术，才能真正提升软件工程的能力和水平。
软件工程》考试大纲.pdf
《软件工程》考试大纲一．目的与任务1．目的《软件工程》是高职高专计算机及相关专业必修的一门专业主干课，软件工程实用性强。
学生毕业后会有不少人从事软件的开发、维护、升级工作。
学生通过这门课的学习，应掌握软件工程的开发规范，看懂并正确书写各种技术文档，能实际开发或与别人合作开发一个简单的软件。
2．任务其主要任务是为计算机科学和工程技术人员奠定必要的理论基础、培养实际动手能力和提高分析问题和解决问题的能力。
根据“理论够用，重视应用”的原则，介绍软件工程的基本知识，总结国内软件工程建设中成功与失败的经验教训，介绍原型法、面向对象等的开发方法。
使学生受到规范化开发软件工程的训练以及书写规范化文档的训练，并能熟练使用PlayCASE建模工具进行软件开发的前期设计。
二．本课程的基本要求通过“软件工程”这门课程的学习，要求学生掌握以下几个方面的知识和技能：(1)软件工程的基本概念、主要功能；(2)软件工程的开发规范及开发方法；(3)软件工程的组织管理；(4)能看懂软件工程的开发文档，并能编写开发文档；(5)能使用PlayCASE建模工具按规范要求开发一个简单的软件。
三．与其它课程的关系“软件工程”是一门综合性较强的应用课程，需要有一定的计算机专业知识，主要是计算机硬件和计算机网络、数据库、高级1程序设计语言与程序设计方法等知识。
另外，需要一定的管理业务知识以及综合应用这些知识的能力。
学好本课程也将对加深过去已学课程的理解起到重要的作用。
因为只有掌握了软件工程的基本理论和方法，才能懂得怎样对数据进行组织和处理，并成功地投入到计算机软件开发中去。
四．考核形式及时间考核形式：考试设计报告占60%，第十四周交设计报告平时占40%，以软件工程理论部分掌握的情况为主，要求如下。
五. 考核知识点与考核要求（一）理论部分第1章 软件工程1、软件的发展（了解）2、软件的概念（理解）3、软件的定义（掌握）4、软件的特点（掌握）5、软件的分类（了解）6、软件工程的基本内容（掌握）7、软件生命周期（掌握）8、软件过程模型的种类（掌握）9、什么是软件工程标准（理解）10、软件工程标准的层次（掌握）11、什么是软件开发文档（了解）12、软件开发文档的作用（了解）13、软件开发文档的分类（了解）第2章 传统的软件工程1、可行性研究的步骤（了解）2、可行性研究报告的一般格式（掌握）3、数据流程图（掌握）4、数据流程图中的元素（掌握）5、数据字典（了解）26、软件设计的内容（掌握）7、由数据流程图绘制功能模块图的方法（掌握）8、内聚与藕合的概念（掌握）9、E/R图（掌握）10、部分依赖、传递依赖的概念（理解）11、范式、关系规范化（掌握）12、软件测试方法黑盒法、白盒法（掌握）13、软件测试常用的手段、软件测试过程（掌握）第3章 面向对象的软件工程1、对象、类、继承、封装的概念（掌握）2、三种形式的模型概念模型、动态模型、功能模型（掌握）3、面向对象分析的基本过程（掌握）4、面向对象设计的方法（掌握）5、面向对象的测试过程（掌握）第4章计算机辅助软件工程（CASE）1、CASE的概念（掌握）2、CASE的分类（了解）3、CASE系统应该具备的功能（掌握）4、软件工程的未来趋势（了解）（二）设计报告要求综合运用所学习的软件工程的知识、方法及PlayCASE建模工具进行系统建模，写出设计报告。
2020年山东大学849软件工程专业基础综合考研初试考试大纲
2020年山东大学考研专业课初试考试大纲
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。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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．分而治之算法
掌握归并排序、快速排序实现方法。