うごく基本情報

サンプル問題セット(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 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
16行目○実数型の配列: summarize(実数型の配列: sortedData)sortedData = {0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1}
27行目実数型の配列: rankData ← {} /* 要素数0の配列 */rankData = {}
38行目実数型の配列: p ← {0, 0.25, 0.5, 0.75, 1}p = {0, 0.25, 0.5, 0.75, 1}
49行目整数型: i
510行目for (i を 1 から pの要素数 まで 1 ずつ増やす)真
i = 1
61行目○実数型: findRank(実数型の配列: sortedData, 実数型: p)p = 0
72行目整数型: i
83行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値i = 0
94行目return sortedData[i + 1]
1011行目rankDataの末尾 に findRank(sortedData, p[i])の戻り値 を追加するrankData = {0.1}
p = {0, 0.25, 0.5, 0.75, 1}
i = 1
1110行目for (i を 1 から pの要素数 まで 1 ずつ増やす)真
i = 2
121行目○実数型: findRank(実数型の配列: sortedData, 実数型: p)p = 0.25
132行目整数型: i
143行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値i = 3
154行目return sortedData[i + 1]
1611行目rankDataの末尾 に findRank(sortedData, p[i])の戻り値 を追加するrankData = {0.1, 0.4}
p = {0, 0.25, 0.5, 0.75, 1}
i = 2
1710行目for (i を 1 から pの要素数 まで 1 ずつ増やす)真
i = 3
181行目○実数型: findRank(実数型の配列: sortedData, 実数型: p)p = 0.5
192行目整数型: i
203行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値i = 5
214行目return sortedData[i + 1]
2211行目rankDataの末尾 に findRank(sortedData, p[i])の戻り値 を追加するrankData = {0.1, 0.4, 0.6}
p = {0, 0.25, 0.5, 0.75, 1}
i = 3
2310行目for (i を 1 から pの要素数 まで 1 ずつ増やす)真
i = 4
241行目○実数型: findRank(実数型の配列: sortedData, 実数型: p)p = 0.75
252行目整数型: i
263行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値i = 7
274行目return sortedData[i + 1]
2811行目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
2910行目for (i を 1 から pの要素数 まで 1 ずつ増やす)真
i = 5
301行目○実数型: findRank(実数型の配列: sortedData, 実数型: p)p = 1
312行目整数型: i
323行目i ← (p × (sortedDataの要素数 - 1)) の小数点以下を切り上げた値i = 9
334行目return sortedData[i + 1]
3411行目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
3510行目for (i を 1 から pの要素数 まで 1 ずつ増やす)偽
i = 6
3613行目return rankData

戻り値:{0.1, 0.4, 0.6, 0.8, 1}

サイトで、1行ずつ予想しながら動かす →