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

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

問題

双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員 G を社員 A と社員 K の間に追加する。追加後の表のポインタ a~f の中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。

の図表

選択肢

  1. 1a,b,e,f
  2. 2a,e,f
  3. 3a,f
  4. 4b,e

正解

3. a,f

詳しい解説を見る

解説

双方向リストは「前後のポインタ」で並び順を表します。元の並びは 社員A(100)→社員K(300)→社員T(200) です。社員G(400)を社員Aと社員Kの間に挿入すると、並びは 社員A→社員G→社員K→社員T になります。これに伴い変わるのは、社員Aの次ポインタ a が 300→400(G を指す)、社員Kの前ポインタ f が 100→400(G を指す)の2か所だけです。社員Aの前ポインタ b(=0、先頭)、社員Tの次 c・前 d、社員Kの次 e(=200)はいずれも変化しません。よって変わるのは a と f であり、正解はウです。(出典: 令和5年度 基本情報技術者試験 科目A 問2)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

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

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