チェックデジット計算の穴埋め
関数 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
- A
j ← j − 10 × k
- B
j ← k + (j − 10 × k)
- C
j ← k + (j − 10) × k
- 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 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。j−10×kは一の位だけになり、十の位(k)が足されません。例えばj=45ならj=5となり、正しい値9(4+5)になりません。
- B
正しい。k=j÷10の商は十の位の数字、j−10×kは一の位の数字です。この2つを足すと各桁の合計になります。例えばj=45なら、k=4、45−40=5で、j=4+5=9となります。
- C
誤り。k+(j−10)×kは各桁の和になりません。j=45なら4+35×4=144となり、値が大きくなってしまいます。
- D
誤り。k+jはjに十の位を足すだけです。値が増え続け、9以下になりません(j=45なら49)。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。