FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次の手続 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
正解：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で割りながら処理するコードは、右端のビットから順に見ている。表示上の左端から数えないよう注意する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。