サンプル問題セット(2022年12月公開) 科目B 問14
次の記述中の[ ]に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
要素数が 1 以上で,昇順に整列済みの配列を基に,配列を特徴づける五つの値を返すプログラムである。
関数 summarize を summarize({0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9,1})として呼び出すと,戻り値は[ ]である。
○実数型: findRank(実数型の配列: sortedData, 実数型: p)
整数型: i
i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値
return sortedData[i + 1]
○実数型の配列: summarize(実数型の配列: sortedData)
実数型の配列: rankData ← {} /* 要素数0の配列 */
実数型の配列: p ← {0, 0.25, 0.5, 0.75, 1}
整数型: i
for (i を 1 から pの要素数 まで 1 ずつ増やす)
rankDataの末尾 に findRank(sortedData, p[i])の戻り値 を追加する
endfor
return rankData
| 答え | |
|---|---|
| ア | [0.1,0.3,0.5,0.7,1] |
| イ | [0.1,0.3,0.5,0.8,1] |
| ウ | [0.1,0.3,0.6,0.7,1] |
| エ | [0.1,0.3,0.6,0.8,1] |
| オ | [0.1,0.4,0.5,0.7,1] |
| カ | [0.1,0.4,0.5,0.8,1] |
| キ | [0.1,0.4,0.6,0.7,1] |
| ク | [0.1,0.4,0.6,0.8,1] |
出典:基本情報技術者試験 科目B試験 サンプル問題セット(2022年12月公開) 問14
正解と解説を見る
正解:ク
ポイント:添字の計算は、小数点以下の切り上げと「+1」を順番どおりに。1つずつ数値を入れて確かめる。
sortedData={0.1, 0.2, …, 1}(要素数10)として、p=0, 0.25, 0.5, 0.75, 1 のそれぞれで findRank の値を求めます。i = p × (10 - 1) の切り上げ、戻り値は sortedData[i + 1] です。
p=0:0×9=0 → i=0 → sortedData[1]=0.1
p=0.25:0.25×9=2.25 → 切り上げて 3 → sortedData[4]=0.4
p=0.5:0.5×9=4.5 → 5 → sortedData[6]=0.6
p=0.75:0.75×9=6.75 → 7 → sortedData[8]=0.8
p=1:1×9=9 → sortedData[10]=1
よって {0.1, 0.4, 0.6, 0.8, 1} で(ク)。
よくある間違い:切り捨てにする(0.3, 0.5, 0.7 になる)、または +1 を忘れる。
解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。
正解のプログラムを動かしてみる
summarize({0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1}) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 36 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 6行目○実数型の配列: summarize(実数型の配列: sortedData) | sortedData = {0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1} |
| 2 | 7行目実数型の配列: rankData ← {} /* 要素数0の配列 */ | rankData = {} |
| 3 | 8行目実数型の配列: p ← {0, 0.25, 0.5, 0.75, 1} | p = {0, 0.25, 0.5, 0.75, 1} |
| 4 | 9行目整数型: i | |
| 5 | 10行目for (i を 1 から pの要素数 まで 1 ずつ増やす) | 真 i = 1 |
| 6 | 1行目○実数型: findRank(実数型の配列: sortedData, 実数型: p) | p = 0 |
| 7 | 2行目整数型: i | |
| 8 | 3行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値 | i = 0 |
| 9 | 4行目return sortedData[i + 1] | |
| 10 | 11行目rankDataの末尾 に findRank(sortedData, p[i])の戻り値 を追加する | rankData = {0.1} p = {0, 0.25, 0.5, 0.75, 1} i = 1 |
| 11 | 10行目for (i を 1 から pの要素数 まで 1 ずつ増やす) | 真 i = 2 |
| 12 | 1行目○実数型: findRank(実数型の配列: sortedData, 実数型: p) | p = 0.25 |
| 13 | 2行目整数型: i | |
| 14 | 3行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値 | i = 3 |
| 15 | 4行目return sortedData[i + 1] | |
| 16 | 11行目rankDataの末尾 に findRank(sortedData, p[i])の戻り値 を追加する | rankData = {0.1, 0.4} p = {0, 0.25, 0.5, 0.75, 1} i = 2 |
| 17 | 10行目for (i を 1 から pの要素数 まで 1 ずつ増やす) | 真 i = 3 |
| 18 | 1行目○実数型: findRank(実数型の配列: sortedData, 実数型: p) | p = 0.5 |
| 19 | 2行目整数型: i | |
| 20 | 3行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値 | i = 5 |
| 21 | 4行目return sortedData[i + 1] | |
| 22 | 11行目rankDataの末尾 に findRank(sortedData, p[i])の戻り値 を追加する | rankData = {0.1, 0.4, 0.6} p = {0, 0.25, 0.5, 0.75, 1} i = 3 |
| 23 | 10行目for (i を 1 から pの要素数 まで 1 ずつ増やす) | 真 i = 4 |
| 24 | 1行目○実数型: findRank(実数型の配列: sortedData, 実数型: p) | p = 0.75 |
| 25 | 2行目整数型: i | |
| 26 | 3行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値 | i = 7 |
| 27 | 4行目return sortedData[i + 1] | |
| 28 | 11行目rankDataの末尾 に findRank(sortedData, p[i])の戻り値 を追加する | rankData = {0.1, 0.4, 0.6, 0.8} p = {0, 0.25, 0.5, 0.75, 1} i = 4 |
| 29 | 10行目for (i を 1 から pの要素数 まで 1 ずつ増やす) | 真 i = 5 |
| 30 | 1行目○実数型: findRank(実数型の配列: sortedData, 実数型: p) | p = 1 |
| 31 | 2行目整数型: i | |
| 32 | 3行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値 | i = 9 |
| 33 | 4行目return sortedData[i + 1] | |
| 34 | 11行目rankDataの末尾 に findRank(sortedData, p[i])の戻り値 を追加する | rankData = {0.1, 0.4, 0.6, 0.8, 1} p = {0, 0.25, 0.5, 0.75, 1} i = 5 |
| 35 | 10行目for (i を 1 から pの要素数 まで 1 ずつ増やす) | 偽 i = 6 |
| 36 | 13行目return rankData |
戻り値:{0.1, 0.4, 0.6, 0.8, 1}