基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

基本情報技術者試験に向けて勉強中の者です。

基本情報技術者試験  令和元年秋  午前問９  改題  の問題の解き方について

配列aが図１の状態で、プログラムを実行すると配列bの図２になる）という問題です。
プログラム
１：整数：i,j
２：for(iを0から7まで１ずつ増やす）
３：  for(jを0から7まで1ずつ増やす）
４：※回答群から選ぶ
５：   endfor
６：endfor

トレース表を書いてみようと思い順番に書いていきました。
２：for(iを0から7まで１ずつ増やす）
３：  for(jを0から7まで1ずつ増やす）
４：※回答群から選ぶ
２：for(iを0から7まで１ずつ増やす）・・・

本の解説には、
２：for(iを0から7まで１ずつ増やす）
３：  for(jを0から7まで1ずつ増やす）
４：※回答群から選ぶ
３：  for(jを0から7まで1ずつ増やす）・・・

と書かれており、４：の後はどうして（2からではなく3からなのか？）と不思議に思いました。

ココに書いている時に３：  for(jを0から7まで1ずつ増やす）・・・
                        ↑ココのスペースが5:  endforに対応していてなのかな？と考えましたが。

お時間ある時に、トレース表についてご教授いただけたらと思います。

求められているものになっているか分かりませんが
本の解説には、
「４：※回答群から選ぶ」後の「３：  for(jを0から7まで1ずつ増やす）・・・」は「５：   endfor」に対応しています。

プログラムは囲われている（カッコやループ）場合内側から解決していきます。
※ループの終わりは「ループ処理行の最後」では無く「ループの継続条件が否定される時」になります。

「■A」が最も内側
４：※回答群から選ぶ

「■B」がその外側
３：  for(jを0から7まで1ずつ増やす）
５：   endfor

「■C」がその外側
２：for(iを0から7まで１ずつ増やす）
６：endfor

実際ここまで細かくしなくても良いかもしれませんが、ループ処理は数式みたいに表現できるかもしれません。
｛■A×■B｝×■C
■Aがjループで７回処理され、その一連の処理がｉループで７回処理される。
※回数だけであれば、■Aの実行回数は４９回です。

＞｛■A×■B｝は一連の塊なので■abと置き換えれば
■ab×■Cとなって■abをiループで７回処理するみたいに見ることも出来ます。

こうすると
iが０の時に■abを実行。
iが１の時に■abを実行。
iがｘの時に■abを実行・・・
という感じでいくらか見やすいです。

最後に２重ループはExcelのセルが視覚的にはわかりやすいです
iループとjループを各[i-j]セルで表せば
[0-0][0-1][0-2][0-3][0-4][0-5][0-6]
[1-0][1-1][1-2][1-3][1-4][1-5][1-6]
[x-0][x-1][x-2]...
と見えてこちらはトレースのイメージに近いかもしれません。

ループ2が完了していないからです。

まず、ループ1に入ります。
この時、i = 0 です。

次にループ2に入ります。
この時、i = 0、j = 0 です。

次に[ a ]の処理を行います。

[ a ]の処理後、jは7まで1ずつ増えるので、
i = 0(据え置きのまま)
j = 0 → j = 1 → j = 2 → j = 3 → j = 4 → j = 5 → j = 6 → j = 7
と、いう感じに j が 7 まで増え、その度に[ a ]の処理を行います。
（この時、i は ループ2からはまだ抜けていないので 0 のままです。）
j = 8 になるとループ2のfor文はFalseとなるので終了し、ループ1に戻ります。

ループ1に戻り、i = 1 になります。
そのあとは上記の流れを繰り返します。


流れとしては、

i = 0(据え置きのまま)
j = 0 → j = 1 → j = 2 → j = 3 → j = 4 → j = 5 → j = 6 → j = 7

i = 1(据え置きのまま)
j = 0 → j = 1 → j = 2 → j = 3 → j = 4 → j = 5 → j = 6 → j = 7

i = 2(据え置きのまま)
j = 0 → j = 1 → j = 2 → j = 3 → j = 4 → j = 5 → j = 6 → j = 7

(省略)

i = 6(据え置きのまま)
j = 0 → j = 1 → j = 2 → j = 3 → j = 4 → j = 5 → j = 6 → j = 7

i = 7(据え置きのまま)
j = 0 → j = 1 → j = 2 → j = 3 → j = 4 → j = 5 → j = 6 → j = 7


という順番です。

プログラム
１：整数：i,j
２：for(iを0から7まで１ずつ増やす）
３：  for(jを0から7まで1ずつ増やす）
４：※回答群から選ぶ
５：   endfor
６：endfor

を分解すると

２：for(iを0から7まで１ずつ増やす）
******
６：endfor
とは、

まず、i=0にして
３：  for(jを0から7まで1ずつ増やす）
４：※回答群から選ぶ
５：   endfor
を実行します。
次に、i=1にして
３：  for(jを0から7まで1ずつ増やす）
４：※回答群から選ぶ
５：   endfor
を実行します。
次に、i=2にして
３：  for(jを0から7まで1ずつ増やす）
４：※回答群から選ぶ
５：   endfor
を実行します。
・・・・・
最後に、i=7にして
３：  for(jを0から7まで1ずつ増やす）
４：※回答群から選ぶ
５：   endfor
を実行します。
３：４：５：のかたまりをiを変えて、８回繰り返します。

ここに出てくる、３：４：５：のかたまりは、下記のような処理になります。


３：  for(jを0から7まで1ずつ増やす）
４：※回答群から選ぶ
５：   endfor

まず、j=0にして
４：※回答群から選ぶ
を実行します。
次に、j=1にして
４：※回答群から選ぶ
を実行します。
・・・・・・・
最後に、j=7にして
４：※回答群から選ぶ
を実行します。
こちらでは、４：※回答群から選ぶ  が８回繰り返されます。

４：※回答群から選ぶ  の処理は、i,jを変えながら６４回実行されます。

なるほど！とても分かりやすい解説をありがとうございます。
「ループすること・６４回通りあること」の言葉から理解でき、問題を解くことができました！
3人の方、お忙しい中ご丁寧な解説をありがとうございました。助かりました。

まだ基本情報技術者の勉強を始めたばかりで、少し捻った問題・本に載っていないことがあると理解に苦しみます。
色々と調べたり、自分で考えたりはもちろんしますが、また分からないことがあれば教えていただけたら嬉しいです。
ありがとうございました。またよろしくお願いします。

ポイさん
他の方の丁寧な解説はその通りで文句はないのですが、１分で解ける問題です。

A{0,6}→B{6,7}
A{3,4}→B{4,4}
の位置に移動しているので、この２つの要素を満たすのは
B[j,7-i]←A[i,j]
になります。
図１図２と解答群だけで答えが求めれます。

丁寧にトレースするのは素晴らしいと思いますが、時間を使わなくても解ける問題もあったりします。

えださまさん
コメントいただき、ありがとうございます。そうですよね。
今、１から１０まで丁寧にやって莫大な時間がかかっています。
これでは試験当日はダメだな〜と思いますが、ココまで丁寧にしないと解けていない・理解していない現状でもあります。
情けない者ですね。

とにかく何問も解きながら、時間を使わずとも解ける問題を見極め、
今学んでいる型を守破離して最短で的確な型を自分に身に付けたいと思います。

またよろしくお願いします。