データサイエンティスト検定 リテラシーレベル データエンジニアリング 練習問題 第77問: 次の擬似コードは、配列Aの値の最大値を求めるつもりで書いたものである。 m ← 0 Aの各値vについて順に繰り返す:もし v > m なら m ← v mを出力
データエンジニアリング
– / 81 解いた
第77問
次の擬似コードは、配列Aの値の最大値を求めるつもりで書いたものである。 m ← 0 Aの各値vについて順に繰り返す:もし v > m なら m ← v mを出力する A=(−3, −8, −1) のときに出力される値と、最大値が出るようにする直し方の組合せとして、最も適切なものはどれか。
解答と解説を先に見る
先に見ると、この問題は今回は育ちません。
正解: 2. 0が出力される。mの初期値を0ではなく配列の先頭の値にすれば、最大値の−1が出力される
出力は0で、mの初期値を配列の先頭の値にすれば−1が出力されます。m=0から順にたどると、−3 > 0、−8 > 0、−1 > 0 はどれも偽で、mは0のまま出力されます。
初期値をAの先頭の−3にすると、−8 > −3 は偽、−1 > −3 は真でm=−1となり、最大値が求まります。比較を v ≥ m に変えても、0以上の値が無いので0のままです。
末尾から先頭へたどる順に変えても、どの値も0より小さいので0のままです。v < m に変えると、0から−3、−8と小さい方へ書き換わり、出るのは最小値の−8です。
0は配列に無い値で、すべての値が負のときに初期値がそのまま答えに残るのが誤りの原因です。最大値や最小値の初期値は、データの中の値から始めると押さえましょう。
関連キーワード: 擬似コード・最大値・初期値・繰り返し
模試 (100問)
この問題が解けたら、本試験はどうですか?本番形式で、ほかの科目もまとめて確かめる
本番形式の模擬試験で実力チェックPremium (月980円)Premium (ご利用中)本番と同じ制限時間
広告