問8応用情報技術者 令和6年度 春期

解説

正解は4。転送元1001〜1004と転送先1003〜1006は、1003と1004の2語が重なっている。昇順に1001→1003、1002→1004と転送すると、まだ読んでいない転送元の1003と1004が先に上書きされて壊れる。そこで末尾から降順に、1004→1006、1003→1005、1002→1004、1001→1003 と転送すれば、どの語も上書きされる前に読み出せる。転送元の開始アドレス1004、転送先の開始アドレス1006、方向フラグ1（降順）、転送語数4の4が正しい。

• 1は、1001から昇順で、転送途中に未転送の1003・1004を上書きしてしまう。
• 2は、1001から降順なので1001、1000、999…と範囲外を転送してしまう。
• 3は、1004から昇順なので1004〜1007を1006〜1009へ送ることになり範囲がずれる。

根拠：問題の図と転送条件をたどった結果