問題
コンピュータを利用して、データ処理を行う手順には、データを配列などに一時的に記憶させるものがある。
そのような処理手順に関する以下の文章の空欄Ａ〜Ｄに入る用語の組み合わせとして、最も適切なものを下記の解答群から選べ。
・納品された商品を倉庫に保管し、早く納品された商品から出荷するためのシミュレーションを行う場合は、配列などで構成した Ａ を利用し処理を行う。このような処理手順は Ｂ と呼ばれる。
・四則計算の式 2×(1+6÷3) を、順次処理し計算結果を求める手順では、配列などに構成した Ｃ に式の左項から順に2、1、6、3の値を記憶させ、その後、この Ｃ から順次3、6、1、2の値を取り出しながら計算処理を行う。このような処理手順は Ｄ と呼ばれる。
選択肢
- 1Ａ：キュー Ｂ：FIFO Ｃ：スタック Ｄ：LIFO
- 2Ａ：キュー Ｂ：LIFO Ｃ：スタック Ｄ：FIFO
- 3Ａ：スタック Ｂ：FIFO Ｃ：キュー Ｄ：LIFO
- 4Ａ：スタック Ｂ：LIFO Ｃ：キュー Ｄ：FIFO
正解
1. Ａ：キュー Ｂ：FIFO Ｃ：スタック Ｄ：LIFO
詳しい解説を見る解説を閉じる
解説
「早く納品された（先に入った）商品から出荷する」のは先入れ先出し（FIFO: First In, First Out）の動作で、これを実現するデータ構造はキュー（待ち行列）。よってＡ：キュー、Ｂ：FIFO。一方、左から「2、1、6、3」と記憶させて、取り出す際に「3、6、1、2」（記憶した逆順）で取り出すのは後入れ先出し（LIFO: Last In, First Out）の動作で、これを実現するのはスタック。よってＣ：スタック、Ｄ：LIFO。したがって組み合わせ「ア」が正解。（出典: 一般社団法人 中小企業診断協会 平成25年度 中小企業診断士1次試験 経営情報システム 第5問）
中小企業診断士トップ
一問一答・予想問題・まとめノート