软件水平考试（高级）信息系统项目管理师上午综合知识（运筹学）历年真题试卷汇编2
中文选择题
1.某水库现在的水位已超过安全线，上游河水还在匀速流入。为了防洪，可以利用其10个泄洪闸(每个闸的泄洪速度相同)来调节泄洪速度。经测算，若打开1个泄洪闸，再过10个小时就能将水位降到安全线；若同时打开2个泄洪闸，再过4个小时就能将水位降到安全线。现在抗洪指挥部要求再过1个小时就必须将水位降到安全线：为此，应立即打开( )个泄洪闸。(B)
A. 6
B. 7
C. 8
D. 9
解析：设：
水库现在的存水已超过安全库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四个零件。每个零件都需要先用车床加工，再用铣床加工。车床和铣床加工每个零件所需的工时(包括加工前的准备时间以及加工后的处理时间)如下表所示。
(B)
A. 25
B. 26
C. 27
D. 28
解析：
3.制造某产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从结点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到结点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企业为了获取最大利润，需要找出从结点1到结点12的一条线路，使其对应的各道工序的利润之和达到最大。利用运筹方法计算后可知，制造每件产品可以获得的最大利润是( )元。
(C)
A. 28
B. 31
C. 33
D. 34
解析：这道题是工序问题么?不是，这题不是多个零件走多道工序，而是一个零件走多道工序，这题考的是其实是关键路径法。
这张图看起来很晕吧，可以合并简化，将原图由5层图简化成如下的3层图，即可目测得出：网络图的关键路径是1→8→12(全路径是1→3→8→9→12)，最大利润是33元。
4.李雷和韩梅梅分别作为系统需求分析师和软件设计工程师，参与①、②、③、④四个软件模块的开发工作。李雷的工作必须发生在韩梅梅开始工作之前。每个软件模块开发工作需要的工时如下表所示。
(D)
A. ①的需求分析时间
B. ①的软件设计时间
C. ③的需求分析时间
D. ③的软件设计时间
解析：这道题和之前的车工、铣工题目解法完全一样。
首先，找最小值，排出四个模块的开发顺序2→3→1→4。
接下来，用网络图求关键路径：2需求→3需求→1需求→1设计→4设计，总工期是24天。
5.某大型布线项目由甲、乙两个子项目组成。甲项目场地准备需3天，乙项目场地准备需2天；甲项目施工需5天，乙项目施工需4天。两个项目的场地准备都需要一台专用设备。在只有一台可用的专用设备的情况下，此大型项目至少需要( )天才能完成。(C)
A. 6
B. 8
C. 9
D. 10
解析：这是一道极其简易的工序问题，只有两种可能，穷举法即可：
甲项目先场地准备，此时需要9天。
乙项目先场地准备，此时需要10天。
6.某企业计划研发甲、乙、丙、丁四种产品。每种产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验，而每个部门必须按同样的顺序处理这几种产品。各种产品各项工作所需的时间如下表。
(A)
A. 84
B. 86
C. 91
D. 93
解析：这是一道典型的工序安排问题，只有3道工序，每道工序只有1台设备。
对这种简易工序问题，可以使用类似之前车工、铣工题目的解法：
暂时只考虑设计和检验两列数据，暂时无视制造时间，原表简化为：
上表中最小数字是8，应将设计需要时间最少的丁放第1位，此时表格调整为：
此时，上表中的最小数字是10，应将设计需要时间次少的乙放第2位，将检验所需时间最少的丙放第4位。
即，优化后的顺序是：丁→甲→乙→丙。
绘制甘特图或网络图求总工期，下面为该优化顺序的网络图。
7.在一个单CPU的计算机系统中，采用按优先级抢占的进程调度方案，且所有任务可以并行使用I／O设备。现在有三个任务T1、T2和T3，其优先级分别为高、中、低，每个任务需要先占用CPU 10ms，然后再使用I／O设备13ms，最后还需要再占用CPU 5ms。如果操作系统的开销忽略不计，这三个任务从开始到全部结束所用的总时间为( )ms。(C)
A. 61
B. 84
C. 58
D. 48
解析：“采用按优先级抢占的进程调度方案”，即：只要有高优先级的任务运行，低优先级的任务就要让路。
具体调度安排结果，如下图所示：
