FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次の手続 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
正解：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時に加える処理と、最後に残りを引く処理を分けて追う。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。