基数変換とは

定義

ある進数で表された数を別の進数に変換する処理。10進⇔2進、10進⇔16進、2進⇔16進などが代表例。整数部は変換先基数で除した余りを下位から並べ、小数部は変換先基数を乗じて整数部を上位から並べる方法で算出する。FE試験の頻出計算問題でもある。

ITパスポート・基本情報での出題ポイント

基本情報では、処理手順、計算量、データの保持方法を読み取る問題で出ます。ITパスポートでも、探索やソート、ビット演算の基本的な意味を問われることがあります。手順を図や小さな例で追えるようにすると安定します。

よく問われるパターン

• 入力例に対して、処理後の値や並びを追跡する。
• データ構造の特徴から、探索・挿入・削除に向く用途を選ぶ。
• 計算量や停止条件など、処理効率に関する説明の正誤を問う。

関連する過去問

• ITパスポート 2024年 (令和6年) 問85関数binaryToIntegerは,1桁以上の符号なし2進数を文字列で表した値を引数binaryStrで受け取り,...関連: 基数変換
• ITパスポート 2020年 (令和2年 10月) 問6210進数155を2進数で表したものはどれか。関連: 基数変換
• 基本情報技術者 令和2年度 科目A 修了認定試験 問116 進数の小数 0.248 を 10 進数の分数で表したものはどれか。関連: 基数変換

関連用語(アルゴリズム・データ構造)

• オートマトンおーとまとん
• 逆ポーランド記法ぎゃくぽーらんどきほう
• 逆ポーランド表記法ぎゃくぽーらんどひょうきほう
• クイックソートくいっくそーと
• 再帰呼出しさいきよびだし
• スタックすたっく

間違えやすい用語との違い

基数変換と同じ「アルゴリズム・データ構造」の用語では、オートマトン、逆ポーランド記法、逆ポーランド表記法などが近い文脈で問われます。扱うデータの並び、更新のしやすさ、探索の速さ、手順の停止条件を分けて比較してください。