アルゴリズムとプログラミング
基本情報技術者試験｜次の擬似言語は、スタックを用いて文字列中の丸括弧の対応が正しいかを調べ、正しければ "OK"、誤っていれば…
次の擬似言語は、スタックを用いて文字列中の丸括弧の対応が正しいかを調べ、正しければ "OK"、誤っていれば "NG" を返す手続である。push は積む、pop は取り出す、isEmpty はスタックが空なら真を返す。s = {'(','(',')','(',')',')'}（要素数 6、添字は 1 から）を与えて実行したとき、戻り値はどれか。
○文字列型: checkParen(文字型の配列: s)
整数型: i
for (i を 1 から sの要素数 まで 1 ずつ増やす)
if (s[i] が '(' と等しい)
push('(')
elseif (s[i] が ')' と等しい)
if (isEmpty())
return "NG"
endif
pop()
endif
endfor
if (isEmpty())
return "OK"
endif
return "NG"ア"OK"
イ異常終了する
ウ"N"
エ判定不能
正解
ア．"OK"
'(' で push、')' で pop する。各 ')' の直前にスタックは空でなく途中で "NG" を返さず、走査後にスタックが空になるため最後に "OK" を返す。よって アが正しい。
?選択肢ごとの解説
ア ○'(' で push、')' で pop する。各 ')' の直前にスタックは空でなく途中で "NG" を返さず、走査後にスタックが空になるため最後に "OK" を返す。よって アが正しい。
イ ×配列外参照などで異常終了すると誤認した結果だが、本入力では添字が範囲内に収まり正常に "OK" を返す。
ウ ×"N" を返す経路は存在せず、戻り値が "OK"/"NG" の 2 値であることを取り違えた誤りである。
エ ×途中で isEmpty() が真になり判定できないと誤認した結果だが、本入力では対応が完全に取れ "OK" が確定する。
アルゴリズムとプログラミングの他の問題
次の擬似言語は、逆ポーランド記法（後置記法）の式をスタックで評価する手続である。トークン列を左から処理し、数値なら…次の擬似言語は、スタックを使って文字型の配列 s を逆順にした文字列を返す手続である。まず全文字を順に push…次の擬似言語は、演算子 + と ×…次の擬似言語は、丸括弧 ( ) と角括弧 [ ]…1, 2, 3, 4 をこの順に push できるスタックがある。push と pop…2 つのスタック inStk と outStk を用いてキューを実現する。enq は inStk に push…次の擬似言語は、キュー q を用いて整数を処理する。先頭から値を取り出し、それが 3 で割り切れれば total…両端キュー（デック）dq…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0028