技術士の過去問 平成28年度（2016年） 基礎科目「情報・論理に関するもの」 問9

アルゴリズムのフローチャートに関する穴埋め問題です。

図に示されているのは、10進法を2進法に変換するアルゴリズムになります。

（ア）N > 0　（イ）N = 0
図を見ると、アの作業はループ作業を表していることがわかります。
問題文より、ある自然数 N の値から、N が 0 になるまでループするので、ループの条件は N > 0、ループの終了条件は N = 0 となります。

（ウ）Nを2で割った商
問題文に「Nを2で割った商にNの値を更新する操作」とあることから、Nを2で割った商が正解です。

よって、各作業の穴埋めは、
（ア）N > 0　（イ）N = 0　（ウ）Nを2で割った商
となることから、１が正解です。

正解は１です。
10進数を2進数に変換するアルゴリズムのフローチャートを穴埋めする問題です。
題意から次の3つのことが分かります。
・Nの値はNを2で割った商に更新すること
・Nが0でないとき、すなわちN>0のときは、処理を繰り返すこと
・ループを脱出するのは、N=0になったときであること
以上から、各選択肢について内容を確認すると以下の通りです。

１．正しいです。
上記解説の3つを満たしています。
２．誤りです。
Nの値はNを2で割った商に更新するので、ウが違います。
３．誤りです。
N>0のとき処理を繰り返し、N=0のとき処理を抜けるのが要件なので、
ア、イが違います。
４．誤りです。
N>0のとき処理を繰り返し、N=0のとき処理を抜けること、
Nの値はNを2で割った商に更新することが必要なので、ア、イ、ウが違います。
５．誤りです。
Nの値はNを2で割った商に更新する必要があります。
また、Nの値にNを2倍した値を代入すると、N=0にならなくなり、
処理が延々と続いてしまうので、ウが間違いです。

したがって、１が正解です。

正解は１です。

アルゴリズムは未経験者が説く場合難しいのでスルーしたほうが良いですが、他の問題が選べない場合など、どうしても選択せざるを得なかった場合は値を入れてトレースしていくのが良いと思います（時間はかかりますが）

ただし、今回の問題はそこまでしなくても解けます。

まずＮ＝１１で開始してみましょう、

Ｉ＝ー１を入れています。

ここでNと０を比較していますが、N=11なのでN＞０です。

ここで（イ）がN＞０だといきなり処理が終了してしまうことがわかります。

何も定義されていないA[x]の配列を出力しておしまいです。

ということはアがN＞０でイがN=0ということがわかります。

次にA[I]がNを２で割ったあまりなのに、NもNを２で割ったあまりだったらおかしいですね。

同じ値を違う変数に入れるという意味になってしまうので。

またNを２倍してしまうといつまでたったもN=0にならないので無限ループとなってしまいます。

従って　アがN＞０、イがN=0、ウがNを２で割った商となる１が正解です。

自然数Nに対して、2進数表示をするための式と流れ図から

①商が0より大きい間は、2で割って、余りを記録し、商はもう一度2で割る

②商が0になったら終了し2進数表示をする

この二つの流れに区別できます。

①では、Nを2で割った余りをA[I]として記録し、商を次のNとして、元の分岐に戻り、Nと0を比較しますが、②であれば、（イ）の方向に進み、2進数表示が完了します。

Nが0より大きければ、（ア）の方向に進み、再度Nを2で割ります。

以上より、ア：N＞0、イ：N＝0、ウ：Nを2で割った商となりますので、

1が正解です。