問題プレビューID: 5004b283基本情報技術者試験 午前免除試験 2022年6月12日

問 10
基本情報技術者試験 午前免除試験 2022年6月12日

正の整数 MM に対して,次の二つの流れ図に示すアルゴリズムを実行したとき,結果 xx の値が等しくなるようにしたい。a に入れる条件として,適切なものはどれか。

左の流れ図:

右の流れ図:

左の流れ図は,開始後 x←1x \leftarrow 1 とし,「演算 n:M,−1,1n: M, -1, 1」(変数名:初期値,増分,終値 の繰返し指定)で nn を MM から 1 まで 1 ずつ減らしながら x←(x×n)x \leftarrow (x \times n) を繰り返して終了する。

右の流れ図は,開始後 x←1x \leftarrow 1,n←1n \leftarrow 1 とし,x←(x×n)x \leftarrow (x \times n),n←(n+1)n \leftarrow (n+1) を実行した後,判断 a が No ならば x←(x×n)x \leftarrow (x \times n) に戻り,Yes ならば終了する。

解説

正解は「ウ」です。

左の流れ図は,nn を MM から 1 まで 1 ずつ減らしながら x←(x×n)x \leftarrow (x \times n) を繰り返すので,x=M×(M−1)×⋯×1=M!x = M \times (M-1) \times \cdots \times 1 = M! になります。

右の流れ図は,nn を 1 から 1 ずつ増やしながら x←(x×n)x \leftarrow (x \times n) を繰り返すので,nn が MM のときまで掛け合わせれば x=M!x = M! になります。判断 a が No のときループを繰り返すので,n≤Mn \le M の間は繰り返し,n>Mn > M になったときに終了するように a へ「n>Mn > M」を入れます。したがって「ウ」が正解です。

  • ア: この条件ではループを継続する判定になり,正しく終了できません。
  • イ: n=Mn = M の時点で終了してしまい,x=(M−1)!x = (M-1)! となり M!M! に達しません。
  • エ: n=M+1n = M+1 を超えるまで終了せず,xx が M!M! を超えてしまいます。

関連問題

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