基本情報技術者試験 科目B サンプル問題 問14の解説｜配列を特徴づける5つの値を返す summarize

① 解答群8つに共通しているところ

解答群を縦に見ると、1番目は8つとも 0.1、5番目は8つとも 1。割れているのは 2番目（0.3 か 0.4）・3番目（0.5 か 0.6）・4番目（0.7 か 0.8） の3か所だけです。つまり決め手は真ん中の3つで、そこを出せば決まります。

② summarize は findRank を 5回呼ぶ

呼び出しの一覧

pの要素数 は 5　→　for は 5周
findRank(sortedData, p[i])  を i＝1〜5 で 5回

   i ＝ 1  →  p[1] ＝ 0     を渡す
   i ＝ 2  →  p[2] ＝ 0.25  を渡す
   i ＝ 3  →  p[3] ＝ 0.5   を渡す
   i ＝ 4  →  p[4] ＝ 0.75  を渡す
   i ＝ 5  →  p[5] ＝ 1     を渡す

1つ目の引数 sortedData は 5回とも同じ配列

summarize がすることは、この5回の呼び出しと、戻ってきた5つを rankData へ順に並べることだけです。値を出しているのは、いつも findRank の2行。ちがうのは渡す p だけなので、同じ筆算を5回やることになります。

③ 1回目　p ＝ 0　── まず、式の読み方を覚える

筆算

呼び出し（1回目）
  findRank(sortedData, p[1])  →  findRank(sortedData, 0)
  findRank の中では  p ＝ 0

i を出す
  p × (sortedDataの要素数 － 1)
    ＝ 0 × (10 － 1)
    ＝ 0 × 9
    ＝ 0
  小数点以下を切り上げて  i ＝ 0

返す値
  sortedData[i ＋ 1]
    ＝ sortedData[0 ＋ 1]
    ＝ sortedData[1]
    ＝ 0.1

sortedData の 1番目

0 × 9 は 0。もともと整数なので、切り上げても i ＝ 0 のままです。返すのは sortedData[0 ＋ 1] ＝ 1番目の 0.1。要素番号は 1 から始まるので 0番目という枡はありません ── ＋ 1 があるおかげで、i が 0 でも1番目を指せます。図①の1番目も 0.1 でしたから、読み方は合っています。

④ 2回目　p ＝ 0.25　── ここで、割れていた2番目が決まる

筆算

呼び出し（2回目）
  findRank(sortedData, p[2])  →  findRank(sortedData, 0.25)
  findRank の中では  p ＝ 0.25

i を出す
  p × (sortedDataの要素数 － 1)
    ＝ 0.25 × (10 － 1)
    ＝ 0.25 × 9
    ＝ 2.25
  小数点以下を切り上げて  i ＝ 3

返す値
  sortedData[i ＋ 1]
    ＝ sortedData[3 ＋ 1]
    ＝ sortedData[4]
    ＝ 0.4

sortedData の 3番目と4番目

2.25 の小数点以下を切り上げると 3 で、取り出すのは sortedData[3 ＋ 1] ＝ 4番目の 0.4。もし切り捨てて 2 にしていたら sortedData[3] ＝ 0.3 で、隣の枡になります。解答群の2番目はこの 0.3 と 0.4 で割れていました。