アルゴリズムとプログラミング
基本情報技術者試験｜次の手続 countAtLeast は、配列 arr の中で値が k 以上である要素の個数を返す。arr =…
次の手続 countAtLeast は、配列 arr の中で値が k 以上である要素の個数を返す。arr = {45, 80, 60, 30, 75, 90, 55}（要素数 7、添字は 1 から）に k = 60 を与えて実行したとき、戻り値はどれか。
○整数型: countAtLeast(整数型の配列: arr, 整数型: k)
整数型: cnt ← 0
整数型: i
for (i を 1 から arrの要素数 まで 1 ずつ増やす)
if (arr[i] >= k)
cnt ← cnt + 1
endif
endfor
return cntア3個
イ基準超で3個
ウ該当4個
エ5個
正解
ウ．該当4個
arr[i] >= k を満たすのは 80,60,75,90 の 4 要素である。境界の 60 も条件に含まれ cnt=4 となるため ウが正しい。
?選択肢ごとの解説
ア ×境界値 60 を『より大きい(>)』と解釈して除外し 80,75,90 の 3 個とした、以上と超過の取り違えである。
イ ×同じく境界 60 を超過扱いで外し 3 個としつつ条件を『基準超』と明記した、以上の意味を取り違えた誤りである。
ウ ○arr[i] >= k を満たすのは 80,60,75,90 の 4 要素である。境界の 60 も条件に含まれ cnt=4 となるため ウが正しい。
エ ×55 を誤って含めるなど、閾値未満の値まで数えて 5 個とした境界判定の誤りである。
アルゴリズムとプログラミングの他の問題
次の手続 passCount は、得点配列 arr のうち合格基準 th 点以上を取った人数を返す。arr = {78,…次の手続 binCount は、得点配列 arr の各値を 10 点刻みの階級（0〜9 点, 10〜19 点, …,…次の手続 maxWindow は、配列 arr の連続する 2 要素の和のうち最大となる値を返す。arr = {8, 3,…次の手続 freqMid は、得点を格納した配列 arr のうち 60 点以上 80 点未満（60 ≦ 得点 <…配列 grp には各売上のグループ番号（1 または 2）、配列 amt には同じ添字の売上額が格納されている。次の手続…配列 stock には各商品の在庫数が格納されている。次の手続 lowStock は在庫数がしきい値 10 未満（<…配列 score には得点が格納されている。次の手続 countTopN は、まず最高点を求め、最高点との差が 5…配列 d には 1〜3 の番号が格納されている。次の手続 maxFreq は、番号 1, 2, 3…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0055