アルゴリズムとプログラミング
基本情報技術者試験|次の手続 countAbove は、配列 arr の中で基準値 t を「超える」(t…
次の手続 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 となる、『超える』と『等しい』を取り違えた誤りである。
アルゴリズムとプログラミングの他の問題
次の手続 countEqualPair は、隣り合う 2 要素 arr[i] と arr[i+1]…次の手続 total は、整数型の配列 arr の全要素の合計を返すことを意図している。for ループは添字 1…次の擬似言語で表される手続 range は、テストの得点を格納した配列 arr…次の擬似言語で表される手続 average は、得点を格納した配列 arr の平均点を整数で返す。「÷…次の手続 countDistinct は、整数型の配列 arr…次の手続 prefixLast は、得点を格納した配列 arr…次の手続 mode は、整数型の配列 arr の中で最も多く出現する値(最頻値)を返す。arr = {3, 7, 3,…次の手続は、配列 arr に対し窓幅 3 の移動平均(直近 3 要素の平均、小数部は切り捨て)を求め、添字 i の結果を…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0161
