FE SUBJECT B
基本情報技術者 科目Bの問題解説：次の手続 bitOddScore(45) を実行したときの戻…
問題
次の手続 bitOddScore(45) を実行したときの戻り値はどれか。
○整数型: bitOddScore(整数型: n)
整数型: pos ← 1, c ← 0, bit
while (n ＞ 0)
bit ← n mod 2
if (bit = 1 and pos mod 2 = 1)
c ← c ＋ pos
endif
n ← n ÷ 2 の商
pos ← pos ＋ 1
endwhile
return c- ア 3
- イ 4（正解）
- ウ 5
- エ 10
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：4
45を2進数で下位ビットから見ると 1,0,1,1,0,1 です。posが奇数かつbit=1のときだけposを加えるので、pos=1で1を加え、pos=3で3を加えます。pos=4と6はbit=1でも偶数位置なので加えません。合計は4です。
10は1の立っている全位置1+3+4+6を足した誤りです。5はpos=1と4を足したような位置数え間違いです。3は最初のpos=1を落としています。
整数を2で割りながら処理するコードは、右端のビットから順に見ています。表示上の左端から数えないように注意しましょう。
計算量：このループはnを毎回2で割るので、繰り返し回数はnの2進数の桁数とほぼ等しく、計算量はO(log n)です。45は2進数で101101の6桁なのでwhileは6回回り、入力が大きくても桁数分しか処理しない点が特徴です。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。