修了試験 2021-12-12実施分 基本情報技術者試験 問7
十分な大きさの配列Aと初期値が0の変数pに対して,関数f(x)とg()が次のとおり定義されている。 配列Aと変数pは,関数f(x)とg()だけでアクセスが可能である。 これらの関数が操作するデータ構造はどれか。 function f(x) { p = p+1; A[p] = x; return None; } function g() { x = A[p]; p = p-1; return x; }
正答2
解説
正解はイ。 f(x)はpを1増やしてからA[p]に値を格納し,g()はA[p]を読んでからpを1減らす。 後から入れた値が先に取り出されるLIFO構造であり,これはスタックの動作そのものである。まとめて解く
修了試験 2021-12-12実施分を通しで解く(80問)→