難しくはないんですが、時間のかかる問題が多いです。
過去問と同じ場合はさっ！と答える力が必要。
それ以外の場合は後回しで、時間かけてやりましょう。
基本情報の平成３１年春 午前問題（全８０問）を
解いていきます。問題の解き方や考え方をわかりや
すく、解説してみる連載です。
問５
２分探索木として適切なものはどれか。ここで、１
～９の数字は、各ノード（節）の値を表す。
問６
三つのスタックＡ、Ｂ、Ｃのいずれの初期状態も［
１、２、３］であるとき、再帰的に定義された関数
ｆ（）を呼び出して終了した後のＢの状態はどれか。
ここで、スタックが、［ａ１ ａ２、…、ａｎ−１］
の状態のときにａｎをｐｕｓｈした後のスタックの
状態は［ａ１ ａ２、…、ａｎ−１、ａｎ］で表す。
ｆ（）｛
Ａが空ならば｛
何もしない。
｝
そうでない場合｛
Ａからｐｏｐした値をＣにｐｕｓｈする。
ｆ（）を呼び出す。
Ｃからｐｏｐした値をＢにｐｕｓｈする。
｝
｝
ア［１、２、３、１、２、３］
イ［１、２、３、３、２、１］
ウ［３、２、１、１、２、３］
エ［３、２、１、３、２、１］
問７
次の流れ図は、２数 Ａ、Ｂ の最大公約数を求め
るユークリッドの互除法を、引き算の繰返しによっ
て計算するものである。Ａが８７６、Ｂが２０４の
とき、何回の比較で処理は終了するか。
ア ４
イ ９
ウ １０
エ １１
問８
複数のプロセスから同時に呼び出されたときに、互
いに干渉することなく並行して動作することができ
るプログラムの性質を表すものはどれか。
ア リエントラント
イ リカーシブ
ウ リユーザブル
エ リロケータブル
（解答と解説）
問５
２分探索木は
左＜真ん中＜右 の順番に並んでないと
ダメなので、イしか成立してないことが
わかるはず・・・。です。
問６
やればいいですよね。
0 A[1,2,3] B[1,2,3] C[1,2,3]
1 A[1,2] B[1,2,3] C[1,2,3,3]
2 A[1] B[1,2,3] C[1,2,3,3,2]
3 A B[1,2,3] C[1,2,3,3,2,1]
ここまででAが空になります。
4 A B[1,2,3,1] C[1,2,3,3,2]
5 A B[1,2,3,1,2] C[1,2,3,3]
6 A B[1,2,3,1,2,3] C[1,2,3]
これで終わりになります。
よって、正解はアになります。
問７
要するに、二つの数字が同じになるまで
計算しなさいよ。なので
１ ＞ ８７６ー２０４＝６７２
２ ＞ ６７２ー２０４＝４６８
３ ＞ ４６８ー２０４＝２６４
４ ＞ ２６４ー２０４＝ ６０
５ ＜ ２０４－ ６０＝１４４
６ ＜ １４４ー ６０＝ ８４
７ ＜ ８４－ ６０＝ ２４
８ ＞ ６０ー ２４＝ ３６
９ ＞ ３６ー ２４＝ １２
１０＜ ２４ー １２＝ １２
１１＝ １２＝ １２
あー疲れた。１１回ですね。
問８
ア リエントラント
再入。正しいです。
イ リカーシブ
再帰。自分を呼び出すことです。
ウ リユーザブル
再実行なので、同じ結果が出る性質のこと。
エ リロケータブル
メモリのどの番地に配置しても大丈夫なこと。
