首页 > 全部 > 信息系统项目管理师上午综合知识考试 > 软件水平考试(高级)信息系统项目管理师上午综合知识(运筹学)历年真题试卷汇编2

软件水平考试(高级)信息系统项目管理师上午综合知识(运筹学)历年真题试卷汇编2

本单篇文档共20617字,内容预览3600字,预览为有答案版,源文件无水印,下载后包含无答案空白卷版和有答案版,同时也有计算机类软考高级整科真题模拟题,讲义课件,思维导图,易错高频题等下载。
价格: 1.20 原价:¥9.60
收藏

软件水平考试(高级)信息系统项目管理师上午综合知识(运筹学)历年真题试卷汇编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

解析:“采用按优先级抢占的进程调度方案”,即:只要有高优先级的任务运行,低优先级的任务就要让路。

具体调度安排结果,如下图所示:

本文档预览:3600字符,共20617字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载

剩余未完,查看全文
收藏
软件水平考试(高级)信息系统项目管理师上午综合知识(运筹学)历年真题试卷汇编2

推荐资源

客服

扫码添加客服微信

热线

官方客服

如遇问题,请联系客服为您解决

电话客服:

客服微信:pujinet

工作时间:9:00-18:00,节假日休息

公众号

扫码关注微信公众号