問題
選択肢
- 12 分探索木
- 2キュー
- 3スタック
- 4双方向連結リスト
正解
3. スタック
詳しい解説を見る解説を閉じる
解説
関数呼出しでは後に呼ばれたものほど先に処理を終えて戻るため、後入れ先出し(LIFO)のスタックが適している。戻り番地や局所変数はスタックに積まれ、処理完了時に逆順で取り出される。よって「ウ」が正しい。キューは先入れ先出しで用途が異なる。(出典: 平成21年度 春期 基本情報技術者試験 午前 問5)
一問一答
科目A 180問+科目B 60問
正解
3. スタック
解説
関数呼出しでは後に呼ばれたものほど先に処理を終えて戻るため、後入れ先出し(LIFO)のスタックが適している。戻り番地や局所変数はスタックに積まれ、処理完了時に逆順で取り出される。よって「ウ」が正しい。キューは先入れ先出しで用途が異なる。(出典: 平成21年度 春期 基本情報技術者試験 午前 問5)
一問一答
科目A 180問+科目B 60問
第31問
データベースサーバを利用したクライアントサーバシステムにおいて、大量の SQL 文が発生することによってクライアントとサーバ間の通信負荷が問題となった。このときの解決策として、適切なものはどれか。
第58問
システム監査人の役割に関する記述のうち,適切なものはどれか。
第5問
空のスタックに対して次の操作を行った場合,スタックに残っているデータはどれか。ここで,“push x”はスタックへデータ x を格納し,“pop”はスタックからデータを取り出す操作を表す。 push 1 → push 2 → pop → push 3 → push 4 → pop → push 5 → pop
第31問
コンピュータグラフィックスで図形を描画する際に,図形の境界近くの画素に変化する色彩の中間色を割り当てることで,境界に生じる階段状のギザギザを目立たなくする技術はどれか。
第58問
監査において発見した問題に対するシステム監査人の責任として,適切なものはどれか。
スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。