基本情報トップに戻る
練習問題難易度: 標準2009年度

基本情報技術者 過去問練習問題 第5問

問題

関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。

選択肢

  1. 12 分探索木
  2. 2キュー
  3. 3スタック
  4. 4双方向連結リスト

正解

3. スタック

詳しい解説を見る

解説

関数呼出しでは後に呼ばれたものほど先に処理を終えて戻るため、後入れ先出し(LIFO)のスタックが適している。戻り番地や局所変数はスタックに積まれ、処理完了時に逆順で取り出される。よって「ウ」が正しい。キューは先入れ先出しで用途が異なる。(出典: 平成21年度 春期 基本情報技術者試験 午前 問5)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。