软件水平考试(高级)信息系统项目管理师上午综合知识(运筹学) .pdfVIP

软件水平考试（高级）信息系统项目管理师上午综合知识（运筹学）

历年真题试卷汇编2(题后含答案及解析)

题型有：1.选择题

选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有

一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。

1．某水库现在的水位已超过安全线，上游河水还在匀速流入。为了防洪，

可以利用其10个泄洪闸(每个闸的泄洪速度相同)来调节泄洪速度。经测算，若

打开1个泄洪闸，再过10个小时就能将水位降到安全线；若同时打开2个泄洪

闸，再过4个小时就能将水位降到安全线。现在抗洪指挥部要求再过1个小时就

必须将水位降到安全线：为此，应立即打开()个泄洪闸。

A．6

B．7

C．8

D．9

正确答案：B

解析：设：水库现在的存水已超过安全库x立方米；上游河水每小

时流入水库的河水为每小y立方米；每个闸门的泄洪速度相同，均为每小时

z立方米。则：1个闸门打开时，需10个小时使水库水位降到安全线，

x+10y=10z；2个闸门打开时，需4个小时使水库水位降到安全线，x+4y=2

×4z；m个闸门打开时，需1个小时使水库水位降到安全线：x+y=m×z。

然后：前两个方程相减，得：6y=2z，即z=3y；将z=3y代入第1个方

程，得：x+10y=30y，即：x=20y；将z=3y、x=20y代入方程3，得：20y+y=m

×3y，即m=7。知识模块：运筹学

2．某车间需要用一台车床和一台铣床加工A、B、C、D四个零件。每个

零件都需要先用车床加工，再用铣床加工。车床和铣床加工每个零件所需的工时

(包括加工前的准备时间以及加工后的处理时间)如下表所示。若以A、B、C、

D零件顺序安排加工，则共需29小时。适当调整零件加工顺序，可产生不同实

施方案，在各种实施方案中，完成四个零件加工至少共需()小时。

A．25

B．26

C．27

D．28

正确答案：B涉及知识点：运筹学

3．制造某产品需要四道工序，每道工序可选用多种方法。下图列出了制造

这种产品各道工序可选用的不同方法：从结点1开始，连续经过4条线段(表示4

道工序所选用的方法)，组成一条线路，直到结点12结束。每条线段上标记的数

字表示利用相应方法每件产品可以获得的利润(元)。企业为了获取最大利润，需

要找出从结点1到结点12的一条线路，使其对应的各道工序的利润之和达到最

大。利用运筹方法计算后可知，制造每件产品可以获得的最大利润是()元。

A．28

B．31

C．33

D．34

正确答案：C

解析：这道题是工序问题么?不是，这题不是多个零件走多道工序，而是一

个零件走多道工序，这题考的是其实是关键路径法。这张图看起来很晕吧，可以

合并简化，将原图由5层图简化成如下的3层图，即可目测得出：网络图的关键

路径是1→8→12(全路径是1→3→8→9→12)，最大利润是33元。知识模块：

运筹学

4．李雷和韩梅梅分别作为系统需求分析师和软件设计工程师，参与①、②、

③、④四个软件模块的开发工作。李雷的工作必须发生在韩梅梅开始工作之前。

每个软件模块开发工作需要的工时如下表所示。在最短的软件开发工序中，

单独压缩()对进一步加快进度没有帮助。

A．①的需求分析时间

B．①的软件设计时间

C．③的需求分析时间

D．③的软件设计时间

正确答案：D