必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成23年度秋季問題一覧
  4. 平成23年度秋季問題5-解答・解説-分析

平成23年度秋季問題

問題5

スタック1,2があり,図の状態になっている。関数f はスタック1からポップしたデータをそのままスタック2にプッシュする。関数g はスタック2からポップしたデータを出力する。b,c,d ,a の順番に出力するためには,関数をどの順で実行すればよいか。

f,f,g,f,f,g,g,g
f,f,g,f,g,f,g,g
f,f,g,f,g,g,f,g
f,f,g,g,f,f,g,g

スタック1,2があり,図の状態になっている。関数f はスタック1からポップしたデータをそのままスタック2にプッシュする。関数g はスタック2からポップしたデータを出力する。b,c,d ,a の順番に出力するためには,関数をどの順で実行すればよいか。

f,f,g,f,f,g,g,g
f,f,g,f,g,f,g,g
f,f,g,f,g,g,f,g
f,f,g,g,f,f,g,g

解答:イ

<解説>

下図より、f,f,g,f,g,f,g,gの順に関数を実行する必要がある。