情報処理技術者試験-NAVI


基本情報技術者 H17年秋 午前 【問13】 分類:コンピュータ科学基礎

データ構造に関する記述のうち、適切なものはどれか。

2分木は、データ間の関係を階層的に表現する木構造の一種であり、すべての節が二つの子をもつデータ構造である。
スタックは、最初に格納したデータを最初に取り出す先入れ先出しのデータ構造である。
線形リストは、データ部と次のデータの格納先を指すポインタ部から構成されるデータ構造である。
配列は、ポインタの付替えだけでデータの挿入・削除ができるデータ構造である。


       


みんなの正解率:  43%  (269人のうち117人が正解)

分類:コンピュータ科学基礎
キーワード:スタック ポインタ 木構造


基本情報技術者 H17年秋の全キーワードをみる

解答と解説

解答:
解説:スタック
関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。
分類:コンピュータ科学基礎
キーワード:スタック ポインタ 木構造


みんなの正解率:  43%  (269人のうち117人が正解)
      

スポンサードリンク


この問題のキーワード


スタック
【H26年秋】 加減乗除を組み合わせた計算式の処理において、スタックを利用するのが適... 正解率:71%
【H26年春】 空の状態のキューとスタックの二つのデータ構造がある。... 正解率:70%
【H25年春】 16 ビットの 2 進数 n を 16 進数の各桁に分けて、下位の桁... 正解率:60%
【H25年春】 図は、逆ポーランド表記法で書かれた式 abcd+++ をスタックで処... 正解率:47%
【H24年秋】 四つのデータ A、B、C、D がこの順に入っているキューと空のスタッ... 正解率:56%
【H24年春】 十分な大きさの配列 A と初期値が 0 の変数 p に対して、関数... 正解率:68%

ポインタ
【H27年秋】 ポインタを用いた線形リストの特徴のうち、適切なものはどれか。... 正解率:60%
【H27年春】 キューに関する記述として、最も適切なものはどれか。... 正解率:69%
【H25年秋】 リストは、配列で実現する場合とポインタで実現する場合とがある。... 正解率:47%
【H25年秋】 関係データベースのデータ構造の説明として、適切なものはどれか。... 正解率:48%
【H24年春】 多数のデータが単方向リスト構造で格納されている。... 正解率:47%
【H23年秋】 関係データベースの説明として、適切なものはどれか。... 正解率:48%

木構造
【H22年春】 関係データベースの説明として、適切なものはどれか。... 正解率:57%
【H19年秋】 関係データベースの説明として、適切なものはどれか。... 正解率:58%
【H16年春】 データ構造の一つである木構造に関する記述として、適切なものはどれか。... 正解率:68%
【H16年春】 次の文はある二つの言語処理系について記述したものである。 B と比べ... 正解率:57%
【H16年春】 プログラムを構成するモジュールの結合を、プログラムの実行時に行う方式... 正解率:51%
【H16年春】 XML 文書を構成する最小単位である要素の定義方法に関する記述のうち... 正解率:55%


基本情報技術者 H17年秋の全キーワードをみる




H17年秋 設問一覧
【問14】2分探索に関する記述のうち、適切なものはどれか。... 50%
【問15】次の関数 f ( n , k ) がある。 f (4、2) の値は幾... 53%
【問17】すべての命令が5サイクルで完了するように設計されたパイプライン制御の... 60%
【問18】インデックス修飾によってオペランドを指定する場合、表に示す値のときの... 59%
【問19】動作クロック周波数が 700 MHz の CPU で、命令の実行に必... 55%
【問20】外部割込みに分類されるのはどれか。... 44%
【問21】メモリアクセスの信頼性を高めるための方式で、データ誤りの自動訂正が可... 35%
【問22】毎分 6,000 回転、平均位置決め時間 20 ミリ秒で、1トラック... 48%
【問23】表の仕様の磁気ディスク装置に、1レコードが 500 バイトのレコード... 73%
【問24】CD-R のデータ記録方法として、適切なものはどれか。... 49%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]