FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
昇順配列 a={1,2,4,6,9} に対して、次の手続 twoPointerScore(a,10) を実行したときの戻り値はどれか。
○整数型: twoPointerScore(整数型の配列: a, 整数型: target)
整数型: left ← 1, right ← aの要素数, c ← 0, x
while (left ＜ right)
x ← a[left] ＋ a[right]
if (x = target)
c ← c ＋ left ＋ right
left ← left ＋ 1
right ← right － 1
elseif (x ＜ target)
left ← left ＋ 1
else
right ← right － 1
endif
endwhile
return c- ア 11
- イ 12
- ウ 13
- エ 15
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：13
正解：13
left=1,right=5では1+9=10なので cに1+5=6を加え、left=2,right=4。次は2+6=8で小さいのでleft=3。次に4+6=10なので cに3+4=7を加える。合計 c=13。
12は2組目の添字和を6と誤った場合、11は1組目だけに近い途中値。15は値の和10を加える処理と混同した場合に出やすい。
二ポインタでは、和が小さいとき左を進め、大きいとき右を戻す。見つけたときに値ではなく添字を足す点を確認する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。