問題プレビューID: 98c5f654基本情報技術者試験 午前免除試験 2015年6月28日

問 7
基本情報技術者試験 午前免除試験 2015年6月28日

右の流れ図が左の流れ図と同じ動作をするために,a,b に入る Yes と No の組合せはどれか。

左の流れ図:

右の流れ図:

Label

a

b

ア

No

No

イ

No

Yes

ウ

Yes

No

エ

Yes

Yes

解説

正解は「ア」です。

左の流れ図では,判定「P でない 又は Q」が Yes のときだけ処理を実行し,No のときは処理を飛ばします。すなわち,処理を実行する条件は ¬P∨Q\lnot P \lor Q(P が偽,又は Q が真)です。

右の流れ図でこれと同じ動作にするには,次のようにします。

  • P が真のときは Q の判定に進み,Q が真なら処理を実行し,Q が偽なら処理を飛ばす。
  • P が偽のときは a の分岐を通って処理を実行する。

つまり,P の「Q へ進む側」を Yes(P が真),「a へ進む側」を No(P が偽)とすれば a は No です。また,Q の「処理へ進む側」を Yes,「b へ進む(処理を飛ばす)側」を No とすれば b は No です。

処理を実行する条件は,a=No,b=No のとき

¬P∨(P∧Q)=¬P∨Q\lnot P \lor (P \land Q) = \lnot P \lor Q

となり,左の流れ図と一致します。よって,a=No,b=No の「ア」が正解です。

  • イ・ウ・エ: a や b を Yes にすると,処理を実行する条件が ¬P∨Q\lnot P \lor Q にならず,左の流れ図と同じ動作になりません。

関連問題

本文が同じ・似ている問題を表示しています