FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説：次の手続 stackScore() を実行したときの戻り値は…
問題
次の手続 stackScore() を実行したときの戻り値はどれか。
○整数型: stackScore()
スタック st ← 空
整数型: s ← 0
操作列: push 2, push 5, pop, push 3, push 4, pop, push 1
各操作を順に実行する
pop のときは取り出した値を s に加える
endfor
while (stが空でない)
s ← s － pop(st)
endwhile
return s- ア 1
- イ 3（正解）
- ウ 5
- エ 9
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：3
push2, push5 の後にpopで5を加え、s=5となります。push3, push4 の後にpopで4を加え、s=9となります。最後にpush1した後、残ったスタックは下から2,3,1です。whileで1,3,2の順に引くので、9-1-3-2=3となります。
9は最後のwhileを無視した値です。5は最初のpopだけで止めた場合、1はスタックを下から引いたり順序を誤った場合に出やすい値です。
スタックは後入れ先出しなので、最後に入れた1から取り出されます。pop時に加える処理と、最後に残りを引く処理を分けて追いましょう。
計算を見通すコツ：このコードはpush値の総和を境にした引き算とみなせます。途中のpopで加えた合計は5＋4＝9、最後にwhileで引く残り（1＋3＋2＝6）は総和15から9を引いた値です。よって戻り値は9－(15－9)＝2×9－15＝3となり、トレースの結果と一致します。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。