IT資格 模擬試験

ITパスポート試験 公開問題 令和4年度 問78・基礎理論とアルゴリズム(アルゴリズムとプログラミング)

チェックデジット計算の穴埋め

関数 checkDigit は,10 進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列 originalDigit を引数として,次の手順で計算したチェックデジットを戻り値とする。プログラム中の a に入れる字句として,適切なものはどれか。ここで,配列の要素番号は1から始まる。

〔手順〕
(1) 配列 originalDigit の要素番号1〜9の要素の値を合計する。
(2) 合計した値が 9 より大きい場合は,合計した値を 10 進の整数で表現したときの各桁の数字を合計する。この操作を,合計した値が 9 以下になるまで繰り返す。
(3) (2) で得られた値をチェックデジットとする。

〔プログラム〕
○整数型: checkDigit(整数型の配列: originalDigit)
 整数型: i,j,k
 j ← 0
 for (i を 1 から originalDigitの要素数 まで 1 ずつ増やす)
  j ← j + originalDigit[i]
 endfor
 while (j が 9 より大きい)
  k ← j ÷ 10 の商 /* 10進9桁の数の場合,j が2桁を超えることはない */
  [ a ]
 endwhile
 return j

  1. A

    j ← j − 10 × k

  2. B

    j ← k + (j − 10 × k)

  3. C

    j ← k + (j − 10) × k

  4. D

    j ← k + j

正解と解説を見る

正解:B

9桁の各桁の和は最大81なので、jは2桁以下です。十の位をk=j÷10の商、一の位をj−10×kとして求め、j←k+(j−10×k)で各桁の和を計算し、9以下になるまで繰り返します(例:79→7+9=16→1+6=7)。

出典: 令和4年度 ITパスポート試験 公開問題 問78(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:「商で十の位、元の数−10×商で一の位(余り)」という桁の分解の仕方を押さえ、具体的な数を代入して確かめましょう。

この問題を演習で解く →

ITパスポートのトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。