平成28年度春期 応用情報技術者試験 午前 問2

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

10進数123を,英字A~Zを用いた26進数で表したものはどれか。ここで,A=0,B=1,…,Z=25とする。

  1.  BCD
  2.  DCB
  3.  ET
  4.  TE
解答・解説を見る

正解:ウ

AI解説

10進数123を26進数に変換する。123÷26=4余り19なので、26進数では上位桁が4、下位桁が19となる。A=0、B=1、…の対応(n番目の英字=n−1)より、4はE、19はTに対応するため、答えは「ET」(ウ)である。検算すると4×26+19=104+19=123で一致する。 ア: BCDはB=1、C=2、D=3で1×26²+2×26+3=731となり123ではない。10進の各桁1,2,3を単純に文字に置き換えた誤り。 イ: DCBはD=3、C=2、B=1で3×26²+2×26+1=2,081となり誤り。 ウ: 正解。E=4、T=19であり4×26+19=123となる。 エ: TEはT=19、E=4で19×26+4=498となり誤り。商と余りの並び順(上位・下位)を逆にした場合に生じる。 💡 基数変換は「割って余りを下位桁から並べる」が原則。A=0の対応ではAが数字の0に当たるため、Tは20番目の文字だが値は19になる(1ずれる)点がひっかけどころ。

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

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

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

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

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