アルゴリズムとプログラミング
基本情報技術者試験|次の手続 rotateRight は、配列 arr の全要素を右へ 1…
次の手続 rotateRight は、配列 arr の全要素を右へ 1 つずらし、末尾の要素を先頭へ移す(右回転)。arr = {51, 62, 73, 84, 95}(要素数 5、添字は 1 から)を与えて実行した後、arr[3] の値はどれか。
○手続: rotateRight(整数型の配列: arr)
整数型: i, last
last ← arr[arrの要素数]
for (i を arrの要素数 から 2 まで 1 ずつ減らす)
arr[i] ← arr[i-1]
endfor
arr[1] ← lastア73
イ62へ
ウ先頭の95
エ84
正解
イ.62へ
末尾 95 を退避し、各要素を 1 つ右へずらしてから arr[1]=95 とする。結果は {95,51,62,73,84} で arr[3]=62 となるため イが正しい。
?選択肢ごとの解説
ア ×回転を行わず元の arr[3]=73 のままと考えた、シフトが反映されないと誤認した誤りである。
イ ○末尾 95 を退避し、各要素を 1 つ右へずらしてから arr[1]=95 とする。結果は {95,51,62,73,84} で arr[3]=62 となるため イが正しい。
ウ ×先頭に来る値 arr[1]=95 を arr[3] と取り違えた、移動先の添字の対応を誤った誤りである。
エ ×左回転(先頭を末尾へ)と取り違えると arr[3]=84 となるが、本手続は右回転であり方向の誤りである。
アルゴリズムとプログラミングの他の問題
次の手続 makeReverse は、整数型の配列 arr を逆順に並べた新しい配列 rev…次の手続 rotateLeft は、配列 arr を左へ 1 つ巡回させた新しい配列 out…次の擬似言語で表される手続 reverse は、配列 arr…次の手続 countAtLeast は、配列 arr の中で値が k 以上である要素の個数を返す。arr = {45,…3 行 3 列の 2 次元配列 m に次の値が格納されている(添字は行・列とも 1 から)。
m[1][*]=4,7,2…次の手続 passCount は、得点配列 arr のうち合格基準 th 点以上を取った人数を返す。arr = {78,…次の手続 binCount は、得点配列 arr の各値を 10 点刻みの階級(0〜9 点, 10〜19 点, …,…3 行 3 列の 2 次元配列 m に次の値が格納されている(添字は行・列とも 1 から)。…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0054
