情報処理技術者試験-NAVI


基本情報技術者 H26年春 午前 【問7】 分類:アルゴリズムとプログラミング

空の状態のキューとスタックの二つのデータ構造がある。
次の手続を順に実行した場、変数x に代入されるデータはどれか。
ここで、手続きに引用している関数は、次のとおりとする。

[関数の定義]
push (y ):データy をスタックに積む。
pop ( ):データをスタックから取り出して、その値を返す。
enq (y ):データy をキューに挿入する。
deq ( ):データをキューから取り出して、その値を返す。

[手続]
push (a)
push (b)
enq (pop ( ))
enq (c)
push (d)
push (deq ( ))
x ← pop ( )

a
b
c
d


       


みんなの正解率:  70%  (57人のうち40人が正解)

分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:キュー スタック


基本情報技術者 H26年春の全キーワードをみる

解答と解説

解答:
解説:スタック
関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。
分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:キュー スタック


みんなの正解率:  70%  (57人のうち40人が正解)
      

スポンサードリンク


この問題のキーワード


キュー
【H27年春】 キューに関する記述として、最も適切なものはどれか。... 正解率:69%
【H27年春】 スプーリングの説明として、適切なものはどれか。... 正解率:77%
【H24年秋】 四つのデータ A、B、C、D がこの順に入っているキューと空のスタッ... 正解率:56%
【H24年春】 十分な大きさの配列 A と初期値が 0 の変数 p に対して、関数... 正解率:68%
【H21年春】 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存す... 正解率:68%
【H19年秋】 十分な大きさの配列 A と初期値が0の変数 p に対して、関数 f(... 正解率:64%

スタック
【H26年秋】 加減乗除を組み合わせた計算式の処理において、スタックを利用するのが適... 正解率:71%
【H25年春】 16 ビットの 2 進数 n を 16 進数の各桁に分けて、下位の桁... 正解率:60%
【H25年春】 図は、逆ポーランド表記法で書かれた式 abcd+++ をスタックで処... 正解率:47%
【H24年秋】 四つのデータ A、B、C、D がこの順に入っているキューと空のスタッ... 正解率:56%
【H24年春】 十分な大きさの配列 A と初期値が 0 の変数 p に対して、関数... 正解率:68%
【H23年秋】 16 ビットの 2 進数 n を 16 進数の各けたに分けて、下位の... 正解率:57%


基本情報技術者 H26年春の全キーワードをみる




H26年春 設問一覧
【問8】長さm 、n の文字列をそれぞれ格納した配列X 、Y がある。... 79%
【問9】主記憶に記憶されたプログラムを、CPUが順に読み出しながら実行する方... 50%
【問10】主記憶のアクセス時間が 60 ナノ秒、キャッシュメモリのアクセス時間... 60%
【問11】メモリモジュールのパリティチェックの目的として、適切なものはどれか。... 79%
【問12】磁気ディスク装置の性能に関する記述のうち、適切なものはどれか。... 68%
【問13】データベース(DB)へのアクセスを行うブラウザからのリクエスト処理を... 47%
【問14】スループットに関する記述のうち、適切なものはどれか。... 62%
【問15】フェールセーフ設計の考え方に該当するものはどれか。... 60%
【問16】ページング方式の仮想記憶を用いることによる効果はどれか。... 56%
【問17】データ管理ユーティリティの一つである、アーカイバの機能を説明したもの... 67%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]