平成25年度秋期 応用情報技術者試験 午前 問3

分野:基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量)|実際に出題されたIPA過去問題

負の整数を表現する代表的な方法として、次の3種類がある。 a 1の補数による表現 b 2の補数による表現 c 絶対値に符号を付けた表現(左端ビットが0の場合は正、1の場合は負)4ビットのパターン1101をa~cの方法で表現したものと解釈したとき、値が小さい順になるように三つの方法を並べたものはどれか。

  1.  a, c, b
  2.  b, a, c
  3.  b, c, a
  4.  c, b, a
解答・解説を見る

正解:エ

AI解説

正解はエ。4ビットパターン1101を各表現で解釈する。a(1の補数):先頭1なので負、全ビット反転で0010=2、よって−2。b(2の補数):反転して1を加えると0011=3、よって−3。c(符号+絶対値):先頭1が負符号、残り101=5で−5。値の小さい順に並べるとc(−5)<b(−3)<a(−2)となり、c,b,aの順である。 ア: a,c,bは−2,−5,−3の順であり小さい順になっていない。 イ: b,a,cは−3,−2,−5の順であり誤り。 ウ: b,c,aは−3,−5,−2の順であり誤り。 エ: 正しい。−5(c)、−3(b)、−2(a)の順で値が小さい順に並んでいる。 💡 同じビットパターンでも、2の補数は1の補数より絶対値が1大きい負数になる(1101:1の補数−2、2の補数−3)。符号+絶対値は残りビットをそのまま読むだけなので絶対値が最大になりやすい。

出典:平成25年度 秋期 応用情報技術者試験 午前 問3 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量))の過去問