チェックデジットとは

定義

数値データの入力誤りや読み取りミスを検出するために、本体の数値から計算して末尾に付加する検査用の 1 桁。重み付き合計を基数で割った余りなどから求める。バーコード (JAN/EAN)、クレジットカード番号 (Luhn 式)、ISBN などで広く採用されている。

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

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

よく問われるパターン

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

関連する過去問

• ITパスポート 2022年 (令和4年) 問78関数checkDigitは,10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列originalDi...関連: チェックデジット
• 基本情報技術者 令和3年度 科目A 修了認定試験 問23次の方式によって求められるチェックデジットを付加した結果はどれか。ここで、データを 7394、重み付け定数を 123...関連: チェックデジット
• 基本情報技術者 令和3年度 科目A 修了認定試験 問60複数のシステム間でのデータ連携において、送信側システムで集計した送信データの件数の合計と、受信側システムで集計した受...関連: チェックデジット

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

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

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

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