情報処理技術者試験-NAVI


基本情報技術者 H18年春 午前 【問12】 分類:コンピュータ科学基礎

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

データ y をスタックに挿入することを push( y ) 、
スタックからデータを取り出すことを pop() 、
データ y をキューに挿入することを enq( y ) 、
キューからデータを取り出すことを deq() 、

とそれぞれ表す。

push(a)
push(b)
enq(pop())
enq(c)
push(d)
push(deq())
x ← pop()

a
b
c
d


       


みんなの正解率:  58%  (172人のうち100人が正解)

分類:コンピュータ科学基礎
キーワード:キュー スタック


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

解答と解説

解答:
解説:スタック
関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。
分類:コンピュータ科学基礎
キーワード:キュー スタック


みんなの正解率:  58%  (172人のうち100人が正解)
      

スポンサードリンク


この問題のキーワード


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

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


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




H18年春 設問一覧
【問13】6個の数値 180、315、282、410、645、525 を並べ替... 54%
【問17】プロセッサにおけるパイプライン処理方式を説明したものはどれか。... 60%
【問18】コンピュータの命令実行順序として、適切なものはどれか。... 41%
【問19】あるベンチマークテストプログラムの命令ごとの出現頻度と、これを実行す... 61%
【問20】50 MIPS のプロセッサの平均命令実行時間は幾らか。... 68%
【問21】外部割込みの原因となるものはどれか。... 61%
【問22】キャッシュメモリに関する記述のうち、適切なものはどれか。... 47%
【問23】ECC メモリで、2ビットの誤りを検出し、1ビットの誤りを訂正するた... 60%
【問24】500 バイトのセクタ8個を1ブロックとして、ブロック単位でファイル... 54%
【問25】USB の特徴に関する記述として、適切なものはどれか。... 44%

 




基本情報技術者の過去年度
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年春 [ 午前問題 ]