令和5年度 基本情報技術者試験 科目B 問2の解説｜手続の呼出しと復帰・出力の順

令和5年度 科目B 公開問題 問2擬似言語・手続の呼出しと復帰最終更新 2026-09-11

令和5年度の科目B、その2問目です。プログラムは全部で9行、変数も配列も繰返しも条件分岐も出てきません。決め手は2つだけです ── どこから動き始めるかと、呼んだ先が終わったらどこへ帰るか。この記事では、解答群を1度も見ないまま出力の順を自分で書くところまで進みます。

出題

まず原文のまま読んでみてください。記号の読み方は次の節にまとめてありますので、読めなくてもここでは問題ありません。

○proc1()
  "A" を出力する
  proc3()

○proc2()
  proc3()
  "B" を出力する
  proc1()

○proc3()
  "C" を出力する

この問題に出てくる記号

読めない記号があったときだけ開いてください。いま読めればいいのは4つだけです。

記号でつまずいたら、下の教科書から、先にそこだけ読んでください（G3 のような番号は、当サイトの擬似言語の教科書の第何回かを表します）。

○ が付いた行は「宣言」 ── 動き出すのは proc2 の中身だけ

このプログラムには、手続が3つ置いてあります。3つとも ○ から始まる行で宣言されているだけで、書いてある順に上から実行されるわけではありません。問題文は「手続proc2 を呼び出すと」と言っています。だから、動き出すのは proc2 の中身です。proc1 は上に書いてありますが、呼ばれるまで1行も実行されません。

手で動かす ── 呼んだ先まで、たどる

呼び出しの行に来たら、その手続の中身へ入り、中身を最後まで実行してから、呼んだ行の次へ帰ってきます。帰ってくることを復帰といいます。入った先でまた呼び出せば、そのぶん深く入ります ── この重なりを入れ子と呼びます。

では、proc2 を呼び出したところから、終わるまでを1行ずつ表に書き出します。見るのはいま、どの手続の中にいるかを書いた列です ── ここが伸びたら中へ入った、短くなったら帰った、という意味になります。

 1  ○proc1()
 2    "A" を出力する
 3    proc3()
 4
 5  ○proc2()
 6    proc3()
 7    "B" を出力する
 8    proc1()
 9
10  ○proc3()
11    "C" を出力する

proc1 の中にも、proc3() の行がありました（3行目）。呼んだ先の中にさらに呼び出しがあれば、そこにも入ります。表でも proc2→proc1→proc3 まで深く入り、そこで C がもう1つ増えています。

空欄に入るものを決める

決めるのは、この3行です。

〔プログラム〕proc2 の宣言と、その中身

○proc2()
  proc3()
  "B" を出力する
  proc1()

※ 上の〔プログラム〕からの抜粋です（1字も変えていません）。

たどったとおり、proc3() で C、次の行で B、proc1() で A と C。出たのは4つです。

ここで初めて解答群を見る

この並び “C”，“B”，“A”，“C” は ク だけです。

答え合わせ ── 動かすと C・B・A・C が出る

「次へ」で1行ずつ進めてください。いま光っている行が proc1・proc2・proc3 のあいだを行き来して、上の表と同じ道をたどります。

消えた5つのうち、イ（“A”，“C”）だけはありえる出力です ── ただしそれは proc2 ではなく proc1 を呼び出したときの出力で、呼ぶ手続を取りちがえると、ちょうどこれになります。

次に読む

この問題でどこに手間取ったかで、行き先が変わります。