修了試験 2014-12-21実施分 基本情報技術者試験 問5
待ち行列に対する操作を,次のとおり定義する。 ENQ n:待ち行列にデータnを挿入する。 DEQ :待ち行列からデータを取り出す。 空の待ち行列に対し,ENQ 1, ENQ 2, ENQ 3, DEQ, ENQ 4, ENQ 5, DEQ, ENQ 6, DEQ, DEQの操作を行った。 次にDEQ操作を行ったとき,取り出される値はどれか。
正答3
解説
正解はウ。 待ち行列(FIFO)にENQ1,2,3で[1,2,3],DEQで1を取り出し[2,3],ENQ4,5で[2,3,4,5],DEQで2を取り出し[3,4,5],ENQ6で[3,4,5,6],DEQで3を取り出し[4,5,6],DEQで4を取り出し[5,6]となる。 次のDEQで取り出されるのは5である。まとめて解く
修了試験 2014-12-21実施分を通しで解く(80問)→