上海海事大学809运筹学2017年考研初试真题
上海海事大学2017年《809运筹学》考研专业课真题试卷
2017年上海海事大学攻读硕士学位研究生入学考试试题
（重要提示：答案必须做在答题纸上，做在试题上不给分。需使用计算器。）
考试科目代码 809 考试科目名称 运筹学
一、简答题（50分）
1 线性规划问题的求解结果有几种情况？ （8分）
2 简述动态规划的最优性原理。 （10分）
3 根据决策环境不同，决策可以分为哪几种类型？（10分）
4 阐述不确定性决策的主要准则。 (12分)
5 什么是存储策略？常见的存储策略有哪些？ （10分）
二、(本题12分)利用对偶性质，直接求出如下线性规划问题的最优值： Min 321151410x x x z ++= s.t. 60375321≥+-x x x 0,,321≥x x x 三、（本题20分）现有一件载重量为15千克的旅行包，需要装运如下三种物品，每种物品的单位重量和单位价格如下表所示。
大。 四、（本题20分）某公司需要购买某种零件用于产品的生产，不允许缺货，每年需求量为250000件，每次订货费为100元，每年单位库存费用为单位购进价格的24%，供应商给出的折扣价格如下表所示，试确定该公司的最优订购批量。
业务，拟从事双脚踏板自行车租赁业务。该行估计在未来一年内需要购置的双脚踏板自行车最大数量为3辆。未来一年从事该项业务的利润取决于购置的双脚踏板自行车数量和晴天的数量。为了有助于该行对购置的双脚踏板自行车数量进行决策，该行得出由利润构成的如下损益表，并据此来进行决策：
1
2如果该行希望使其最大遗憾最小化，应该购置多少辆双脚踏板自行车？3若该行所在地区250天为晴天的可能性与325天为晴天的可能性相等，300天为晴天的可能性是325天为晴天的可能性的2倍，是275天为晴天的可能性的3倍，如该行使用期望值准则，应该购置多少辆双脚踏板自行车？
上海海事大学828数据结构及程序设计2017年考研初试真题
2017年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目代码828 考试科目名称数据结构及程序设计
一．判断题（本题10分，每小题1分）
1．链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
2．能够在链式存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
3．使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
4．任何一棵二叉树的叶结点在先序、中序、后序三种遍历中的相对次序是相同的。
5．数据结构的抽象操作的定义与具体实现有关。
6．对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
7．如果无向图中每个顶点的度都大于等于2，则该图中必有回路。
8．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
9．若让元素1、2、3依次进栈，则出栈次序1、3、2是不可能出现的情况。
10．对平衡二叉树进行中序遍历，可得到结点的有序排列。
二．填空题（本题20分，每空2分）
1．下面程序的功能是实现冒泡排序算法，请在下划线处填上正确的语句。
void bubble(int r[n]) {
for ( i=1; i<=n-1; i++) {
- 2017试题1/6 -
上海海事大学2017年《806信号与系统》考研专业课真题试卷
上海海事大学2017年《806信号与系统》考研专业课真题试
卷
2017年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目代码806 考试科目名称信号与系统
1.积分等于( )。
(A)0(B) 1.5 (C) -0.75 (D) -1.5
2.已知信号是阶跃信号，，。等于( )。
(A)(B) 1 (C) (D)
3.下面说法不正确的是( )
(A)实偶信号的傅里叶变换也是实偶信号；
(B)实奇信号的傅里叶变换的幅度谱在=0处一定为0；
(C)实偶信号的傅里叶变换的幅度谱在=0处一定不为0；
(D)纯虚信号的傅里叶变换的频谱函数，实部是奇函数，虚部是偶函数。
4.对信号进行抽样，从抽样信号中能恢复原信号的奈奎斯特频率是( )
(A) 0.15Hz (B) 0.3Hz (C) 0.6Hz(D) 1.2Hz
5.判断下列哪个系统是线性时不变系统( )
(A)；(B)
(C) (D)
6.离散信号的傅立叶变换是( )
(A) (B) (C) (D)
7.给定滤波系统，信号通过该滤波系统
后，保留了几个频率分量( )
(A)0 (B)1 (C)2 (D)3
8.宽度为2的门函数的傅里叶变换的频谱函数记为，则的值为( )
(A)(B)2(C)4 (D)
上海海事大学2017年《807交通运输工程学》考研专业课真题试卷
2017
120
1.
A. B. C.G AB D.
2.
A. B. C. D.
3.
A B C D
4.
A B C D
5
A B C D
6.
A. B. C. D.
7.
A B. C. D.
8CFS CY
A.B.
C.D
9VLOC
A. B. C. D.
10
11
A Q=Q/1
B Q=Q/1+
C Q=Q/2
D Q=Q/2+
12
A
1
上海海事大学818经济法2007--2017年考研真题
2017年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目代码818 考试科目名称经济法
一、名词解释（共 6 小题，每小题 5 分，共30 分）
1. 财产税
2. 滥用市场支配地位
3. 商业贿赂行为
4. 通谋投标行为
5. 公平交易权
6. 消费税
二、简答题（共 6 小题，每小题10分，共60 分）
1. 列举并解释经营者集中的三种类型。
2. 我国《反垄断法》规定了那几种垄断行为？
3. 列举《消费者权益保护法》规定的经营者的义务。
4. 列举广义的不正当竞争行为。
5. 列举银行监管的职责。
6. 列举《价格法》规定的价格调控制度。
三、论述题（共30 分）
论述我国财政调控的主要制度。
四、案例分析题（共30 分）
某一实力雄厚的B企业将电话机产品投放A市。在A市电话机市场竞争激烈，有三、四家企业在市场上也推出了与该企业在性能、质量、价格相近似的产品，在市场上形成了电话机销售的鼎立分争局面。B企业为排挤竞争对手，将销售产品的价格一降再降，最后降至低于成本销售。与其竞争的一些中小企业为占领市场的一席领地，也试图降价销售，但因实力不足，低于成本销售意味着亏损，为避免亏损经营，不得不退出市场。该实力雄厚的B企业降价排挤竞争对手的策略成功，在A市市场上形成独霸局面，在市场竞争中占据绝对有利的竞争地位。随后，该B企业又以改进型号为名，将价格调高。
试分析：1．B企业的行为是否构成不正当竞争行为？该行为有哪些特征？（10分）2．哪些低于成本价销售商品的行为不属于不正当竞争行为？（10分）
运筹学试题及答案4套
运筹学试题及答案4套
《运筹学》试卷一
一、（15分）用图解法求解下列线性规划问题
二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、
为松弛变量，试求表中到的值及各变量下标到的值。
-13
1
1
6
1
1-200
2-1
1
1/2
1/2
1
4
07
三、（15分）用图解法求解矩阵对策，
其中
四、（20分）
（1）某项工程由8个工序组成，各工序之间的关系为
工序a b c d e f g h 紧前工序——a a b,c b,c,d b,c,d e
试画出该工程的网络图。
（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是完成该工序的所需时间，单位：天）
五、（15分）已知线性规划问题
其对偶问题最优解为，试根据对偶理论求原问题的最优解。
六、（15分）用动态规划法求解下面问题：
七、（30分）已知线性规划问题
用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。
2 -1 1 0 0
2 3 1
1
3
1
1
1
1
1
6
10 0 -3 -1 -2 0
（1）目标函数变为；
（2）约束条件右端项由变为；
（3）增加一个新的约束：
八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案
销地
产地
甲乙丙丁产量A41241116
B2103910
C8511622需求量814121448
《运筹学》试卷二
一、（20分）已知线性规划问题：
（a）写出其对偶问题；
上海海事大学交通运输考研历年真题真题答案
船型尖廋，通常设置单层甲板，舱口尺寸大，货舱内部装有固定的格栅导架， 以便于集装箱的装卸和防止船舶摇摆时货箱的移动。货舱舷部一般多做成双壳
1
体，这对船舶的强度和航海性能都是有利的。 船舶重心高，受风面积大，常需压载，以确保足够稳性航速高经济效益好 6、VTS 的功能与组成 VTS 旨在提高交通安全、交通流效率、和保护环境。 功能包括搜集数据、数据评估、信息服务、助航服务、交通组织服务与支持联合 行动。 VTS 由 VTS 机构、使用 VTS 的船舶与通信三部分组成。 7、顶推与拖带运输方式的优缺点分析 1）顶推方式船队阻力小，节省燃料或航速高。2）有较好的操纵性能 3）减少了 驳船的船员数，改善了驳船船员的工作和生活条件 顶推方式相比较也有弱点：对船体强度要求高，船队系结编队不如拖带方式简便； 在水流湍急的狭窄、弯曲、浅滩航段上，以及风浪较大的海面上适航性不如拖带 运输方式。尽管如此，顶推船队在沿海和江海直达直达运输中有着广泛的应用。 8、租船代理人的工作:租船代理又称租船经纪人是指以船舶为商业活动对象进行 船舶租凭业务的人,其主要业务是在市场上为租船人寻找合适的运输船舶或为船 东寻找货运对象,以中间人身份使租船人和船东双方达成租凭交易,从中赚取佣 金.
考研 上海海事大学交通真题
交通运输工程学分析
绪论
1、五种运输方式**（p1）
铁路、水运、公路、航空、管道
2、交通运输业的发展阶段**（p1）
水运——铁路——铁路、公路、航空和管道——综合发展
3、我国将运输业列入第三产业------（04年选择题）--------p2--------
4、运输业的特点-----------（简答题）---------------------p2---------------
(1)在流通过程中进行
(2)运输生产过程只改变运输对象的空间位置，但并不创造新的产品
(3)运输生产过程中，劳动工具（运输工具）和劳动对象（客货）同时运动，创造的产品在运输过程中同时被消耗掉
(4)要由几种运输方式共同完成，须有个干支相连、互相衔接的交通运输网
(5)各种方式生产的是同一的产品，对社会具有同样的效用
5、各种运输方式的经济特征--------（04年选择题）----------p3--------
送达速度
投资
运输成本
6、不同运输方式运输成本(运价)由低到高排序（04年选择题）p4
水路、铁路、公路、航空
7、不同运输方式的运输能力由低到高排序-----（选择题）----p4-----
航空、公路、铁路、水路
8、交通运输的发展趋势-------------p5--------------
提高速度提高载重智能化环保化
9、交通运输工程学的研究对象----------------------p7-------------------
交通运输业
10、交通运输工程学的主要学科范围（P8简答、论述）
一、交通运输系统规划
1、交通运输系统规划的任务（P9）
运筹学试题及答案(两套)
40 60 30 20 0 (i 1, , 4)
39．求解下列运输问题（min）（10 分）
8 5 4 40 C 14 18 13 90 9 2 10 110
80 100 60
五、应用题（15 分） 40．某公司要将一批货从三个产地运到四个销地，有关数据如下表所示。
二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。每小题 1 分，共 15 分）
11．线性规划的最优解是基本解× 12．可行解是基本解× 13．运输问题不一定存在最优解× 14．一对正负偏差变量至少一个等于零× 15．人工变量出基后还可能再进基× 16．将指派问题效率表中的每一元素同时减去一个数后最优解不变 17．求极大值的目标值是各分枝的上界 18．若原问题具有 m 个约束，则它的对偶问题具有 m 个变量 19．原问题求最大值，第 i 个约束是“≥”约束，则第 i 个对偶变量 yi ≤0 20．要求不低于目标值的目标函数是 min Z d 21．原问题无最优解，则对偶问题无可行解× 22．正偏差变量大于等于零，负偏差变量小于等于零× 23．要求不超过目标值的目标函数是 min Z d 24．可行流的流量等于发点流出的合流 25．割集中弧的容量之和称为割量。 三、填空题（每小题 1 分，共 10 分）
则基本解为( A．(0, 2, 3, 2) C．(0, 0, 6, 5)
(NEW)上海海事大学810管理学历年考研真题汇编(含部分答案)
7 管理者应如何对待非正式沟通？
8 为何要设置参谋职务？如何化解直线主管与参谋的矛盾以提高组织 活动的效率？
二、选择题（40分，每题2分） 1 管理决策中的有限理性决策是指（ ）。 A．最佳决策 B．满意决策 C．程序化决策 D．战略决策
2 一项能力能否成为企业的核心能力必须Baidu Nhomakorabea过三项的检验，除了 （ ）。 A．用户价值 B．独特性 C．延展性 D．竞争性
3 根据情境领导模型，对工作成熟度和心理成熟度都低的员工适用的 领导风格是（ ）。 A．授权型 B．参与型 C．推销型 D．指示型
17 认为不存在一种“普适”的领导方式，领导工作强烈地受到领导者所 处客观环境影响的领导理论是（ ）。
A．周期理论 B．权变理论 C．强化理论 D．需要层次理论
18 在美国波士顿咨询公司建立的经营单位组合分析法中，金牛经营单 位的特征是（ ）。 A．市场占有率较低、业务增长率较低 B．市场占有率较低、业务增长率较高 C．市场占有率较高、业务增长率较高 D．市场占有率较高、业务增长率较低
5 对管理者有用的信息应该是高质量的，对信息质量方面的要求有 （ ）。 A．精确 B．详细 C．有序 D．频繁
6 根据亨利·明茨伯格的研究成果，下属管理者角色中属于信息类角色 的是（ ）。 A．联络者 B．监督者 C．资源分配者 D．发言人
上海海事大学2017年《836运筹学模型与算法》考研专业课真题试卷
2017年上海海事大学攻读硕士学位研究生入学考试试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目代码 836 考试科目名称 运筹学模型与算法
一、（30分）分别用图解法和单纯形法求解下列线性规划问题，并对照指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点。
1536232min 21212121≥≤+≤+=,x x x x x x x x z s.t. --
二、（30分）如下表所示的运输问题中，若产地i 有一个单位物资未运出，则将发生存储费用。假定1、2、3产地单位物资存储费用分别为5、4、3。又假定产地2的物资至少运出38个单位，产地3的物资至少运出27
三、（30分）用分枝定界法求解整数规划问题 ：
⎪⎩⎪
⎨⎧≥≤+≤++=且为整数0,5.45.014
32..23max 2
121212
1x x x x x x t s x x z