ITパスポートの過去問 令和5年度 テクノロジ系 問5

このような問題はプログラムの動きを順に確認していくことがポイントです

nを1から3（integerArrayの要素数[4]－1）まで1ずつ増やす

mを1から3（integerArrayの要素数[4]－n）まで1ずつ増やす

上記値を配列に沿って当てはめていきます

n＝1

integerArray[1]＝2＞integerArray[2]＝4

integerArray[2]＝4＞integerArray[3]＝1

2つの位置を入れ替え＝integerArray＝{2,1,4,3}

integerArray[3]＝4＞integerArray[4]＝3

2つの位置を入れ替え＝integerArray＝{2,1,3,4}

n＝2

integerArray[1]＝2＞integerArray[2]＝1

2つの位置を入れ替え＝integerArray＝{1,2,3,4}

integerArray[2]＝2、integerArray[3]＝3

n＝3

integerArray[1]＝1、integerArray[2]＝2

疑似言語でプログラミングされたものを手順通りに進めていきます。

文章理解力が試される問題ですが、問題文の通りに進めていくと自ずと正答を導くことができます。

問題文は、変数ｎとｍを用いて配列の中の［2、4、1、3］の４つの数字を並べ替えていく手続を疑似言語で書き表しています。

この問題でまず注目すべきは、「for」を含む構文と「if」を含む構文です。

for を含む構文（繰り返しの手続）は２つありそれぞれ、

①　変数ｎを１から＋１をし、配列中の数字の数になるまで繰り返す

②　変数ｍを１から＋１をし、変数ｎになるまで繰り返す

という意味を持ち、if を含む構文（手続きの条件）は、

①　配列中の数字が右隣りの数字よりも大きい

という意味を持ちます。

手続を進めていくと、

①　ｎ＝１　配列［１］＝ ２ は、配列［２］＝ ４ よりも小さいので、

　　　　　　並べ替えなし

②　ｎ＝２　配列［１］＝ ２ は、配列［２］＝ ４ よりも小さいので、

　　　　　　並べ替えなし

　　　　　　配列［２］＝ ４ は、配列［３］＝ １ よりも大きいので、

　　　　　　並べ替えあり

③　ｎ＝３　配列［１］＝ ２ は、配列［２］＝ １ よりも大きいので、

　　　　　　並べ替えあり

　　　　　　配列［２］＝ ２ は、配列［３］＝ ４ よりも小さいので、

　　　　　　並べ替えなし

　　　　　　配列［３］＝ ４ は、配列［４］＝ ３ よりも大きいので、

　　　　　　並べ替えあり

アルゴリズムに関する問題です。

①（nを1から（integerArrayの要素数 − 1）まで1ずつ増やす）とは、

　integerArrayの要素数は４のため、nを１から3まで１ずつ増やします。

②（mを1から（integerArrayの要素数 − n）まで1ずつ増やす）とは、

　nに入る数が、①より1と２と３のため、②にあてはめて順番に処理していきます。

③①と②よりnとmの数値が確定したら、

if（integerArray［m］ ＞ integerArray［m + 1］）

integerArray［m］とintegerArray［m + 1］の値を入れ替える

の処理を実行します。

上記を踏まえて当てはめていくと

1)n = １、m = 1のとき　 　

　integerArray［1］=2、integerArray［２］＝４のため、入れ替えなしです。

2)n = 1、m = 2のとき

　integerArray［２］＝4、integerArray［３］＝１のため、

　入れ替えると｛2, １, ４,3｝となります。

3)n = 1、m = 3のとき

　integerArray［３］＝４、integerArray［４］＝３のため、

　入れ替えると｛2, １, ３,4｝となります。

4)n = 2、m = 1のとき

　integerArray［１］＝2、integerArray［２］＝１のため、

　入れ替えると｛１,２,３,４｝となります。

5)n = 2、m = 2のとき

　integerArray［２］＝２、integerArray［３］＝3のため、入れ替えなしです。

6)n = 3、m = 1のとき

　integerArray［1］=1、integerArray［２］＝２のため、入れ替えなしです。

よって、{1,２,3,4}となります。