FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。
整数型の配列: a ← {3, 8, 5, 7, 7, 2}
整数型: i, count ← 0
for (i を 2 から aの要素数 - 1 まで 1 ずつ増やす)
if (a[i] ＞ a[i - 1] and a[i] ＞ a[i + 1])
count ← count ＋ 1
endif
endfor
return count- ア 1
- イ 2
- ウ 3
- エ 4
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：1
正解：1
見る場所：中央の要素 a[i] が左右の隣接要素の両方より大きい場合だけ数える。
| i | 比較 | 判定 | count |
|---|---|---|---|
| 2 | 3,8,5 | 真 | 1 |
| 3 | 8,5,7 | 偽 | 1 |
| 4 | 5,7,7 | 偽 | 1 |
| 5 | 7,7,2 | 偽 | 1 |
処理の追い方：i=2の8だけが左右より大きい。i=4とi=5は片側と同じ値または小さいので条件を満たさない。
間違えやすい点：「以上」ではなく「＞」である点が重要。同じ値7と7は山として数えない。
応用の考え方：山を数える問題では，中央だけでなく左右の値を同時に見る。片方だけより大きくても条件は満たさないので，and条件を分解して確認すると誤答を避けられる。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。