跳到正文

平成22年度 秋期 ITパスポート試験 問99

这道题的解析和你的作答记录。

問99
頻出度★★★

E 社の情報システム部では,新しい販売管理システム(以下,新販売管理システムという)の導入を計画している。情報システム部の新入社員 F さんは,既存の販売管理システムから新販売管理システムへの切替作業について,先輩の指導の下に作業時間の見積りを行うことになった。作業計画の一覧は,次の表に示すとおりである。 表 作業計画の一覧

作業番号作業項目作業予定時間(時間)先行作業番号
①システムの停止0.5なし
②システムのバックアップ2①
③移行データの抽出1①
④ソフトウェアのインストール3②,③
⑤システムの設定作業2④
⑥移行データの投入3④
⑦動作確認表の準備1.5④
⑧動作確認2⑤,⑥,⑦

F さんは表の作業全体が最も早く終了する時間を求めた。その時間は何時間か。

出典 平成22年度 秋期 ITパスポート試験 問99
解説

問 99

  • 错误ア

    10 小时是漏算了开头 ①「停止系统」的 0.5 小时时得到的值(2+3+3+2 = 10)。① 的前置作业为「无」,所以它在作业开始的同时就启动,但它被明确列为 ② 和 ③ 的前置作业,① 不结束,② 和 ③ 都无法开始。位于起点的作业也必须作为所需时间如实累加,因此这个值比正确值少 0.5 小时。

  • イ

    正解 正确答案是 イ(10.5 小时)。整体作业最早结束的时刻,只要从开头依次累加各作业的「最早完成时刻」就能求出。步骤只有两个:(1) 前置作业只有一个时,在它的完成时刻上加本作业的作业时间;(2) 前置作业有多个时,先对齐到其中完成最晚的那个,再相加。实际计算如下:① 在 0.5 小时结束。② 在 ① 之后需要 2 小时,所以是 2.5 小时;③ 在 ① 之后需要 1 小时,所以是 1.5 小时。④ 要等 ② 和 ③ 都结束之后才能开始,因此从较晚的 2.5 小时起算,花 3 小时,在 5.5 小时结束。④ 之后 ⑤・⑥・⑦ 可以同时开始,所以 ⑤ 在 7.5 小时、⑥ 在 8.5 小时、⑦ 在 7.0 小时结束。最后的 ⑧ 要等这三个全部结束,因此从最晚的 ⑥ 的 8.5 小时起算,花 2 小时,在 10.5 小时结束。因此整体的最早完成时间是 10.5 小时。这与最长路径 ①→②→④→⑥→⑧(0.5+2+3+3+2)的合计一致。

  • 错误ウ

    11 小时是把 ④ 之后的 ⑤(2 小时)和 ⑦(1.5 小时)当作接连进行,把 2+1.5 = 3.5 小时累加到 ④ 完成的 5.5 小时上时得到的值(5.5+3.5+2 = 11)。但是 ⑤・⑥・⑦ 的前置作业都只有 ④,所以 ④ 一结束,这三个就可以同时着手。决定 ⑧ 何时开始的是三者中完成最晚的那个,也就是 ⑥ 的 8.5 小时,并不需要把 ⑤ 和 ⑦ 串起来相加。

  • 错误エ

    11.5 小时是把 ②(2 小时)和 ③(1 小时)当作依次进行而非并行进行时,该路径的合计(0.5+2+1+3+3+2 = 11.5)。② 和 ③ 的前置作业都只有 ①,所以 ① 一结束,系统备份和抽取迁移数据就可以同时推进。决定 ④ 何时开始的是两者中较晚的 ② 结束的 2.5 小时,而不是要等满 2+1 = 3 小时。把本可并行的作业按串行计算,因此多出了 1 小时。

ここがポイント
  • 最早完成时刻的前推计算(正推法,forward pass):各作业的完成时刻 = 前置作业的完成时刻 + 本作业的作业时间。有多个前置作业的作业,要等到其中完成最晚的时刻才能开始,所以在汇合点要取「最大值」。
  • 可以并行推进的作业(前置作业相同的那些作业)的时间不能相加。② 和 ③、以及 ⑤ 和 ⑥ 和 ⑦ 各自处于并行关系,决定整体进度的是每个分支中最长的作业(② 和 ⑥)。把它们连起来的 ①→②→④→⑥→⑧ 就是关键路径,其长度 10.5 小时即为整体的最短完成时间。
用語
解答問99イ
练这一题

作答记录