基本情報技術者文字列と順序付き集合の処理オリジナル・公式資料照合難易度
重複なし昇順配列A=[1,4,7,9],B=[2,4,8,9]を先頭から走査する。値が等しければ結果へ追加して両位置を進め、小さい側だけを進める。不在の比較はせず一方の末尾で終了する。結果はどれか。
A
[1,2,4,7,8,9]
これは和集合であり、片方だけにある値も含む。
B
[1,7]
Aにだけある差集合を求めている。
C
[2,8]
Bにだけある差集合を求めている。
D
[4,9]★ 正解
両方に現れる4と9だけを追加する積集合の処理である。
解説
両方に現れる4と9だけを追加する積集合の処理である。
根拠資料・確認情報
対応範囲：2026年度 基本情報技術者試験 科目A・B／シラバスVer.9.2
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。
同じレッスンの問題
問題 1
文字列配列["interact","internet","internal"]の最長共通接頭辞を求める。最初の文字列の先頭から1文字ずつ、全ての文字列で一致する間だけ結果へ加え、最初の不一致で止める。結果はどれか。
問題 2
文字列s="abca"の添字は1～4。i=1,j=4から、s[i]とs[j]が等しければiを1増やしjを1減らす。不一致なら直ちに偽を返す。i>=jで真を返す。戻り値と文字比較回数はどれか。
問題 3
昇順配列a=[1,3,3,3,7]の添字は1～5。値3以上となる最初の添字を求める。l=1,r=6として、l<rの間m=floor((l+r)/2)、a[m]<3ならl=m+1、それ以外ならr=mとし、最後にlを返す。結果はどれか。
問題 5
A=[1,2,5,8],B=[2,3,8]は重複なし昇順。走査中、Aの値が小さければ結果へ追加しA側だけ進め、等しければ両側を進め、Bの値が小さければB側だけ進める。B終了後は残るAを全て追加する。結果はどれか。