問5応用情報技術者 平成28年度 春期
5 / 80問平成28年度 春期2016年
A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
正解は3。A、B、Cの順に入るとき、作れる出力順を全部書くと、ABC（入れてすぐ出すを3回）、ACB（Aを出し、B・Cを入れてCから出す）、BAC、BCA、CBA（全部入れてから出す）の5通りになる。CABだけは作れない。Cを最初に出すにはA・Bが入ったままで、上にあるBが先に出るからだ。3個の並べ方6通りから1通りを引いて5通りとなる。
- 1と2は、数え漏れがある。
- 4は、6通りは3個の順列すべてで、スタックでは作れないCABまで数えている。
根拠：スタック（後入れ先出し）の性質。n個の出力順の数はカタラン数 (2n)!／(n!(n＋1)!) で、n＝3では720／(6×24)＝5。
KEY POINT
スタックでA・B・Cを1回ずつ出し入れしてできる出力順は5通りで、CABだけが作れない。「基礎理論」の他の問題
- 平成28年度 春期 問4a，b，c，dの4文字から成るメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表はa，b，c，dの各1文字を符号化するときの…
- 平成28年度 春期 問6流れ図に示す処理の動作の記述として，適切なものはどれか。ここで，二重線は並列処理の同期を表す。
- 平成28年度 春期 問3多数のクライアントが，LANに接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を，待ち行列理論を適用して見積もる場合について…
- 平成28年度 春期 問210進数123を，英字A ～ Zを用いた26進数で表したものはどれか。ここで，A = 0，B = 1，…，Z = 25とする。
- 平成28年度 春期 問1nビットの値L₁，L₂がある。次の操作によって得られる値L₃は，L₁とL₂に対するどの論理演算の結果と同じか。
- 平成28年度 春期 問20メインプログラムを実行した後，メインプログラムの変数X，Yの値は幾つになるか。ここで，仮引数Xは値呼出し（call by value），仮引数Yは参照呼出…
出典：平成28年度 春期 応用情報技術者試験 午前 問5（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。