アルゴリズムとプログラミング

基本情報技術者試験次の手続 countAbove は、配列 arr の中で基準値 t を「超える」(t…

アルゴリズムとプログラミングアルゴリズムとプログラミング計算問題難易度:normal
次の手続 countAbove は、配列 arr の中で基準値 t を「超える」(t より大きい)要素の個数を返すことを意図している。arr = {5, 12, 8, 20, 12}、t = 12(添字は 1 から)のとき正しく 1 を返すよう、空欄 [ a ] に入れる条件式として適切なものはどれか。
○整数型: countAbove(整数型の配列: arr, 整数型: t)
  整数型: cnt ← 0
  整数型: i
  for (i を 1 から arrの要素数 まで 1 ずつ増やす)
    if ( [ a ] )
      cnt ← cnt + 1
    endif
  endfor
  return cnt
arr[i] > t
i > t
arr[i] < t
arr[i] = t
正解
ア.arr[i] > t

『超える』は厳密に大きいことを意味するので条件は arr[i] > t。12 を超えるのは 20 のみで cnt=1 となるため アが正しい。

?選択肢ごとの解説

ア ○『超える』は厳密に大きいことを意味するので条件は arr[i] > t。12 を超えるのは 20 のみで cnt=1 となるため アが正しい。
イ ×i > t は要素の値でなく添字 i を t と比較しており、i は 1〜5 で 12 を超えず cnt=0 となる、比較対象を取り違えた誤りである。
ウ ×arr[i] < t は『未満』を数えており {5,8}=2 個となる、不等号の向きを逆にした誤りである。
エ ×arr[i] = t は『ちょうど等しい』を数えており 12 が 2 個で cnt=2 となる、『超える』と『等しい』を取り違えた誤りである。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0161

【基本情報技術者試験】次の手続 countAbove は、配列 arr…|正解「arr[i] > t」|ukamiru 過去問