山东科技大学701运筹学2020年考研真题试题试卷+801系统工程2020年考研真题试题试卷
- 格式：pdf
- 大小：2.06 MB
- 文档页数：4
下载文档原格式
合集下载
系统工程考研试题及答案
系统工程考研试题及答案一、单选题（每题2分，共10分）1. 系统工程的核心概念是（）。
A. 系统分析B. 系统设计C. 系统优化D. 系统评价答案：C2. 系统工程的主要研究对象是（）。
A. 硬件B. 软件C. 系统D. 组件答案：C3. 下列哪项不是系统工程的基本原则（）。
A. 整体性B. 层次性C. 封闭性D. 动态性答案：C4. 系统工程的研究方法包括（）。
A. 定性分析B. 定量分析C. 综合分析D. 以上都是答案：D5. 系统工程在管理领域的应用不包括（）。
A. 项目管理B. 决策支持C. 人力资源管理D. 产品开发答案：C二、多选题（每题3分，共15分）1. 系统工程的研究内容主要包括（）。
A. 系统分析B. 系统设计C. 系统测试D. 系统维护答案：ABCD2. 系统工程在以下哪些领域有应用（）。
A. 军事B. 经济C. 教育D. 医疗答案：ABCD3. 系统工程的学科基础包括（）。
A. 数学B. 物理C. 管理学D. 计算机科学答案：ABCD4. 系统工程的常用工具有（）。
A. 系统动力学B. 模拟仿真C. 决策树D. 数据库答案：ABC5. 系统工程的发展趋势包括（）。
A. 智能化B. 网络化C. 集成化D. 绿色化答案：ABCD三、简答题（每题5分，共20分）1. 请简述系统工程的定义。
答案：系统工程是一门综合性的工程技术学科，它运用系统论、控制论、信息论等理论，对复杂系统进行分析、设计、优化、评价和管理，以实现系统的整体最优。
2. 系统工程在项目管理中的作用是什么？答案：系统工程在项目管理中的作用包括：提供项目整体规划和设计框架，帮助识别和管理项目风险，优化资源配置，提高项目执行效率和质量。
3. 系统工程与一般工程有何不同？答案：系统工程与一般工程的主要区别在于，系统工程更注重整体性和综合性，强调系统内部各部分之间的相互关系和相互作用，而一般工程则更侧重于单个组件或局部系统的设计与优化。
山东科技大学数据结构与操作系统07-08,2010--2020年考研初试真题
四、[15分]采用链表作存储结构，编写一个采用选 择排序方法进行升序排序的函数。
五、[15分]采用二叉链表存储树，试写一算法，实现 对树的层次遍历。
六、[15分]设计一个算法，判断无向图G是否一棵树。
操作系统部分（50分）
一：名词解释（每题3分，总计12分）
1：线程
2：死锁
3：虚拟存储器 4：中断 二：简单题（每题5分，总计20分）
2、[10分]设有一有向图G如下图所示：
1
2
6
5 3
4
(1)、画出图G的邻接表存储表示（邻接顶点请以顶 点序号递增序排列，以使答案唯一）。
(2)、写出从顶点1开始按深度优先遍历G得到的顶 点序列。 3、[10分]已知待排序的三个整数a,b和c(a≠b≠c≠a), 可能出现的六种排列情况的概率不等，其概率如下 表所示：
1、[4分]为什么要分析算法的时间复杂度？ 2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。 3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。 4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。 二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非 叶子结点数n1之间的关系（即用k和n1表示n 0）。
下表中等待访问磁盘的序列：
请求序列
1 2 34 5 67 8
将要访问的柱面号 36 192 41 57 121 66 64 100
请按两种磁盘调度算法 SCAN 算法（也称电梯调度算法）和最短寻道时间优先调度算 法，回答以下两个问题：（1）分别给出请求序列的柱面号处理次序；（2）比较两种 算法的优缺点。
A. 4 B. 3 C. 2 D. 1
五、[15分]采用二叉链表存储树，试写一算法，实现 对树的层次遍历。
六、[15分]设计一个算法，判断无向图G是否一棵树。
操作系统部分（50分）
一：名词解释（每题3分，总计12分）
1：线程
2：死锁
3：虚拟存储器 4：中断 二：简单题（每题5分，总计20分）
2、[10分]设有一有向图G如下图所示：
1
2
6
5 3
4
(1)、画出图G的邻接表存储表示（邻接顶点请以顶 点序号递增序排列，以使答案唯一）。
(2)、写出从顶点1开始按深度优先遍历G得到的顶 点序列。 3、[10分]已知待排序的三个整数a,b和c(a≠b≠c≠a), 可能出现的六种排列情况的概率不等，其概率如下 表所示：
1、[4分]为什么要分析算法的时间复杂度？ 2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。 3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。 4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。 二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非 叶子结点数n1之间的关系（即用k和n1表示n 0）。
下表中等待访问磁盘的序列：
请求序列
1 2 34 5 67 8
将要访问的柱面号 36 192 41 57 121 66 64 100
请按两种磁盘调度算法 SCAN 算法（也称电梯调度算法）和最短寻道时间优先调度算 法，回答以下两个问题：（1）分别给出请求序列的柱面号处理次序；（2）比较两种 算法的优缺点。
A. 4 B. 3 C. 2 D. 1
(NEW)山东科技大学矿业与安全工程学院《701运筹学》历年考研真题汇编
表1 单位运价表
甲
乙
丙
A
10
6
7
B
16
10
5
C
5
4
10
收货量
5
2
4
丁
发货量
12
4
9
9
10
4
6
四、（25分）用动态规划的方法求解下列问题。
某公司有1000辆运输卡车，在超负荷运输（即每天满载行驶500km 以上）情况下，年利润为25万元/辆，这时卡车的年损坏率为0.3；在低 负荷下运输（即每天行驶300km以下）情况下，年利润为16万元/辆。年 损坏率为0.1。现要制定一个5年计划，请问每年年初应如何分配完好车 辆在两种不同的负荷下运输的卡车数量，使在5年内的总利润最大？
五、（20分）求解如下指派问题。
某大型工程有五个工程项目（B1，B2，B3，B4，B5），决定向社 会公开招标，有五家建筑能力相当的建筑公司分别获得中标承建。已知 建筑公司Ai（i=1，2，3，4，5）的报价 （百万元）如表2所示，请问 应该怎样分配建造任务，才能使总的建造费用最小？
表2 建造费用表
七、(15分) 求下列矩阵对策的解：
八、(15分) 给定如下形式的一对对偶规划 和 ：
设 和 分别是 和 的可行解，试证：1. 问题 和 都有最
优解；2. 若
，则 和 分别是 和 的最优解。
2011年山东科技大学资源与环境工程学院 610运筹学考研真题
2010年山东科技大学资源与环境工程学院 601运筹学考研真题
2004年山东科技大学432运筹学考研试题 （不完整）
B1
B2
B3
B4
B5
A1
4
8
甲
乙
丙
A
10
6
7
B
16
10
5
C
5
4
10
收货量
5
2
4
丁
发货量
12
4
9
9
10
4
6
四、（25分）用动态规划的方法求解下列问题。
某公司有1000辆运输卡车，在超负荷运输（即每天满载行驶500km 以上）情况下，年利润为25万元/辆，这时卡车的年损坏率为0.3；在低 负荷下运输（即每天行驶300km以下）情况下，年利润为16万元/辆。年 损坏率为0.1。现要制定一个5年计划，请问每年年初应如何分配完好车 辆在两种不同的负荷下运输的卡车数量，使在5年内的总利润最大？
五、（20分）求解如下指派问题。
某大型工程有五个工程项目（B1，B2，B3，B4，B5），决定向社 会公开招标，有五家建筑能力相当的建筑公司分别获得中标承建。已知 建筑公司Ai（i=1，2，3，4，5）的报价 （百万元）如表2所示，请问 应该怎样分配建造任务，才能使总的建造费用最小？
表2 建造费用表
七、(15分) 求下列矩阵对策的解：
八、(15分) 给定如下形式的一对对偶规划 和 ：
设 和 分别是 和 的可行解，试证：1. 问题 和 都有最
优解；2. 若
，则 和 分别是 和 的最优解。
2011年山东科技大学资源与环境工程学院 610运筹学考研真题
2010年山东科技大学资源与环境工程学院 601运筹学考研真题
2004年山东科技大学432运筹学考研试题 （不完整）
B1
B2
B3
B4
B5
A1
4
8
山东科技大学801系统工程18-19年真题
一、简答题（每题10分，共90分）
1、简述系统工程在能源领域的应用包括哪些内容。
2、大规模复杂系统具有哪些基本特点？
3、简述系统工程与创新思维之间的关系。
4、简述聚类分析的基本原理。
5、简述WSR系统方法论的内容。
6、简述系统环境分析的意义。
7、简述价值链系统分析方法的内涵。
8、简述系统动力学的建模步骤。
9、简述效用函数在决策分析中的作用。
二、计算题（30分）
1、某厂为生产某种产品而设计了两个基本方案，一是建大工厂，二是建小工厂，
建大工厂需要投资1200万元，建小工厂需要投资300万元，两者的使用期都是10年。
两个方案每年的损益值及自然状态的概率见表1，试画出决策树并进行决策。
（15分）
表1
自然状态概率建大工厂建小工厂
销路好0.7300100
销路差0.3-8020
2、某城市决定改变闹市区域的交通环境，首先对系统进行分析，评价标准有5
个，通车能力（A1），过往行人及当地居民的方便性（A2），费用（A3），安全性（A4），市容美观性（A5），判断矩阵如表2所示，试用层次分析法计算权。
运筹学与系统工程考试题及答案
运筹学与系统工程试卷说明:闭卷考试,考试时间120分钟.一、名词解释（每题5分，计20分） 1、 系统 2、 最小部分树 3、 效用 4、 可行解二、简答题（计30分）1、简述系统工程研究问题的基本观点。
（8分)2、说明化多目标为单目标的方法有哪些?其原理及应用时注意的问题是什么？(8分）3、说明不确定决策的基本条件。
（7分）4、简述双代号网络图绘制的基本规则。
（7分) 三、计算题（每题10分,计30分) 1、求图1所示网络由S 至T 的最大流(括号中第一个数字为允许流量，第二个数字为可行流量）。
1 (5，4) 3（11，6）S (7,2) （6,3）（11,7) （12,5）2 (10,4) T图1 网络图2、求图2由1点出发的最短路径.图2 网 络 图3、某书店希望订购一种最新出版的新书。
估计本月销售量可能为40，80，120，160册，其概率分别为0。
2、0.3、0。
4、0。
1。
假设每本书的订购价8元，销售价为10元,如卖不掉，处理价为6元可全部售出。
如果以机会损失最小为目标，该书店本月应订购多少册新书。
四、建立模型（计10分）某车间混凝土生产能力为20吨/小时，每天工作八小时，现有两个工地需要混凝土,需要A 混凝土150吨，需要B 混凝土100吨。
两种混凝土的构成、单位利润及车间拥有的原料见表1，现管理者提出：a)充分利用生产能力;b)加班不超过2小时;c)产量尽量满足两工地需求；d)力争实现利润2万元/天.试建立目标规划模型拟定一个满意的生产计划。
某企业生产A、B两种产品，企业拥有的资源、单位产品消耗和单位产品利润表见表2，以利润最大化为目标模型的最终单纯形表见表3,1．如果资源3减少20，对目标有何影响，为什么?2．写出对偶问题并求解。
表3: 最终单纯形表一、名词解释（每题5分，计20分）5、系统：是由相互依赖、相互联系、相互制约、相互作用的若干部分,按照一定的方式，为了一定的目的组合而成的存在于特定环境之中并具有一定功能的有机整体。
2016年-2018年山东科技大学801系统工程考研真题试题试卷汇编
第 1 页，共 5 页
芝士传媒 × 题源库
...让知识更美味...
2016年山东科技大学考研真题试题试卷
一、简答题（每题 10 分，共 120 分） 1、简述你对系统一般属性的理解？ 2、系统主要有哪些类型？ 3、请阐述你对德尔菲法的理解？ 4、在系统分析的过程中，环境分析的重要作用主要体现在哪些方面？ 5、霍尔结构与切克兰德方法论有何异同点？ 6、在进行系统方案综合（设计）中，应注意哪些问题？试举一简单例子说明。 7、在初步系统分析阶段，为了尽快明确问题的总体框架，常从 5W1H 六个方面展开，请 简述 5W1H 的主要含义？试结合你的工作或生活举一应用实例？ 8、模型的简化主要从哪几个方面进行？ 9、简述系统动力学的基本原理？ 10、请绘制出效用曲线示意图，解释其含义和效用观点对我们的启示？ 11、决策问题中，常见有哪几类基本决策问题？请简要说明。 12、柔性战略与传统战略主要的区别有哪些？ 二、详述题（30 分） 请从系统工程的概念、系统工程方法的特点、系统工程的最新发展和应用领域谈谈你对 系统工程的理解？
...让知识更美味...
重并进行一致性检验（阶数 5 的平均一致性指标 RI=1.12） 。 （15 分） 表2 交通环境 A1 A2 A3 A4 A5 三、论述题（30 分） 1、请选择自己熟悉的领域或问题做 PEST 分析。 （13 分） 2、请图示阐述霍尔三维结构的涵义及特点。 （17 分） A1 1 1/3 1/5 1/3 1/5 A2 3 1 1/3 1 1/3 A3 5 3 1 3 1/3 A4 3 1 1/3 1 1/3 A5 5 3 3 3 1
芝士传媒 × 题源库
...让知识更美味...
目 录
2016 年山东科技大学 801 系统工程考研真题试题试卷·············································· 2 2017 年山东科技大学 801 系统工程考研真题试题试卷·············································· 3 2018 年山东科技大学 801 系统工程考研真题试题试卷·············································· 4