【ITパスポート】擬似言語(プログラミング)【後編】応用の5問
この記事は,「擬似言語(プログラミング)」の後編です。
前編の3問で,for・if・代入を追いかける基本は身につきました。
後編では,本番で差がつく応用問題を扱います。
配列の中身から,出力を逆に考える問題
並べ替え(ソート)の途中経過を追いかける問題
whileを使った素数の判定
2進数を10進数に変換するプログラム
を,過去問5問で解説します。
おさらい:読むべき記号は5つだけ
① ← (代入)
「x ← 5」はxに5を入れる
「total ← total + i」は今のtotalにiを足して,totalに入れ直す
② if 〜 else 〜 endif (条件分岐)
条件が正しければif の下を,違えばelseの下を実行する
③ for (回数を決めた繰返し)
「for (i を 1 から 7 まで 1 ずつ増やす)」は,i=1,2,3,…,7 と7回くり返す
④ while (条件付きの繰返し)
「while (条件)」は,条件が正しい間ずっとくり返す
⑤ 配列
「array[2]」は,配列の2番目の箱。ITパスポートでは1番目から数える
そして解き方は,変数ごとに「表」ならぬ「メモ」を作り,1行実行するごとに値を書き換えていくだけです。頭の中だけで追うと必ず混乱するので,必ず手を動かしましょう。
問題4 出力から配列を逆算する
関数convertは,整数型の配列を一定のルールで文字列に変換するプログラムである。関数convertをconvert(arrayInput)として呼び出したときの戻り値が“AABAB”になる引数arrayInputの値はどれか。ここで,arrayInputの要素数は1以上とし,配列の要素番号は1から始まる。
〔プログラム〕
○文字列型: convert(整数型の配列: arrayInput)
文字列型: stringOutput ← "" // 空文字列を格納
整数型: i
for (i を 1 から arrayInputの要素数 まで 1 ずつ増やす)
if (arrayInput[i] が 1 と等しい)
stringOutputの末尾 に "A" を追加する
else
stringOutputの末尾 に "B" を追加する
endif
endfor
return stringOutput
ア {0, 0, 1, 2, 1}
イ {0, 1, 2, 1, 1}
ウ {1, 0, 1, 2, 0}
エ {1, 1, 2, 1, 0}
正解:エ({1, 1, 2, 1, 0})
解説
プログラムの動きはシンプルです。**配列の値が1なら"A",それ以外なら"B"**を後ろにつなげていきます。
出力が"AABAB"なので,配列は次の並びになっているはずです。
1番目:A → 1
2番目:A → 1
3番目:B → 1以外
4番目:A → 1
5番目:B → 1以外
この並び(1,1,1以外,1,1以外)に合うのは {1, 1, 2, 1, 0} のエです。
プログラムを最後まで追いかけなくても,ルールが分かれば逆算できる問題です。念のため選択肢アの{0, 0, 1, 2, 1}を確かめると"BBABA"となり,一致しないことが分かります。
問題5(応用)バブルソートを追いかける
手続printArrayは,配列integerArrayの要素を並べ替えて出力する。手続printArrayを呼び出したときの出力はどれか。ここで,配列の要素番号は1から始まる。
〔プログラム〕
○printArray()
整数型: n, m
整数型の配列: integerArray ← {2, 4, 1, 3}
for (n を 1 から (integerArrayの要素数 - 1) まで 1 ずつ増やす)
for (m を 1 から (integerArrayの要素数 - n) まで 1 ずつ増やす)
if (integerArray[m] > integerArray[m + 1])
integerArray[m] と integerArray[m + 1] の値を入れ替える
endif
endfor
endfor
integerArrayの全ての要素を先頭から順にコンマ区切りで出力する
ア 1,2,3,4 イ 1,3,2,4 ウ 3,1,4,2 エ 4,3,2,1
正解:ア(1,2,3,4)
解説
このプログラムは,隣どうしを比べて,前の方が大きければ入れ替える処理をくり返します(バブルソート)。配列 {2, 4, 1, 3} で追いかけます。
n=1(mは1〜3)
m=1:2と4 → そのまま {2, 4, 1, 3}
m=2:4と1 → 入れ替え {2, 1, 4, 3}
m=3:4と3 → 入れ替え {2, 1, 3, 4}
n=2(mは1〜2)
m=1:2と1 → 入れ替え {1, 2, 3, 4}
m=2:2と3 → そのまま {1, 2, 3, 4}
n=3(mは1だけ)
m=1:1と2 → そのまま {1, 2, 3, 4}
出力は 1,2,3,4 です。正解はアです。
小さい順(昇順)に並べ替えるプログラムだと気付けば,最後まで追わなくても答えは1,2,3,4と分かります。「前の方が大きければ入れ替える」=大きいものが後ろに移動していく=昇順,と考えましょう。
問題6 選択ソートの途中経過
手続sortは,要素数が2以上の整数型の配列を引数numberArrayで受け取り,その要素を昇順に並べ替えた結果を出力する。手続sortの動作確認のために,処理の途中でjの値とworkArrayの全ての要素を出力する。配列numberArrayを{3, 5, 1, 2, 4}とし,手続sortをsort(numberArray)として呼び出したとき,jの値が3と出力された直後のworkArrayの全ての要素の出力はどれか。ここで,配列の要素番号は1から始まる。
〔プログラム〕
○sort(整数型の配列: numberArray)
整数型: minIndex, j, k
整数型の配列: workArray ← numberArray // 配列の複製を作る
for (j を 1 から (workArrayの要素数 - 1) まで 1 ずつ増やす)
// j番目から末尾までの要素の中で最も小さい値をもつ要素の要素番号を
// 一つ求める
minIndex ← j
for (k を (j + 1) から workArrayの要素数 まで 1 ずつ増やす)
if (workArray[k] が workArray[minIndex] より小さい)
minIndex ← k
endif
endfor
workArray[j] と workArray[minIndex] の値を入れ替える
// 動作確認のために,jの値とworkArrayの全ての要素を出力する
j の値を出力する
workArrayの全ての要素を先頭から順にコンマ区切りで出力する
endfor
workArrayの全ての要素を先頭から順にコンマ区切りで出力する
ア 1,2,3,4,5
イ 1,2,3,5,4
ウ 4,5,3,2,1
エ 5,4,3,2,1
正解:イ(1,2,3,5,4)
解説
このプログラムは,残りの中で一番小さい値を探して,先頭と入れ替える処理をくり返します(選択ソート)。配列 {3, 5, 1, 2, 4} で追いかけます。
j=1:1番目から末尾の中で最小は 1(3番目)
1番目の3と入れ替え → {1, 5, 3, 2, 4}
j=2:2番目から末尾の中で最小は 2(4番目)
2番目の5と入れ替え → {1, 2, 3, 5, 4}
j=3:3番目から末尾(3, 5, 4)の中で最小は 3(3番目,自分自身)
自分と入れ替え(変化なし) → {1, 2, 3, 5, 4}
jの値が3と出力された直後の配列は 1,2,3,5,4 です。正解はイです。
ひっかけはア(1,2,3,4,5)です。これは全部並べ終わった最終結果です。問われているのは**途中経過(j=3の時点)**なので,最後まで進めすぎないように注意しましょう。
問題7(応用)素数を判定するプログラム
関数isPrimeは,引数として与えられた正の整数が,素数であればtrueを,素数でなければfalseを戻り値とする。例えば,関数isPrimeをisPrime(2)として呼び出したときの戻り値はtrueである。プログラム中のa,bに入れる字句の適切な組合せはどれか。
〔プログラム〕
○論理型: isPrime(整数型: num)
整数型: div ← 2
if (num が 2 [a])
return false
else
while (num が div [b])
if (num ÷ div の余り が 0 と等しい)
return false
else
div ← div + 1
endif
endwhile
return true
endif
ア a:以下/b:と等しい
イ a:以下/b:より大きい
ウ a:より小さい/b:と等しい
エ a:より小さい/b:より大きい
正解:エ(a:より小さい/b:より大きい)
解説
素数は1と自分自身でしか割り切れない,2以上の整数です。この定義に沿って空欄を考えます。
a:2より小さい数は素数ではない
0や1は素数ではないので,「num が 2 より小さい」なら false を返す
「以下」にすると,2まで false になってしまう(2は素数なのに)
b:numより小さい数で割り切れるか調べる
divを2から1ずつ増やし,num が div より大きい間,割り切れるかを調べる
割り切れたら素数ではない(false),最後まで割り切れなければ素数(true)
正解はエです。
確かめ:isPrime(2)
a:2は2より小さい? → いいえ(elseへ)
b:2は div(2)より大きい? → いいえ(ループに入らない)
return true → 2は素数と正しく判定できます
問題文にある isPrime(2) が true になるというヒントを使って,選択肢を1つずつ確かめるのが確実です。
問題8(応用)2進数を10進数に変換する
関数binaryToIntegerは,1桁以上の符号なし2進数を文字列で表した値を引数binaryStrで受け取り,その値を整数に変換した結果を戻り値とする。例えば,引数として“100”を受け取ると,4を返す。プログラム中のa,bに入れる字句の適切な組合せはどれか。
〔プログラム〕
○整数型: binaryToInteger(文字列型: binaryStr)
整数型: integerNum, digitNum, exponent, i
integerNum ← 0
for (i を 1 から binaryStrの文字数 まで 1 ずつ増やす)
digitNum ← binaryStrの末尾から i 番目の文字を整数型に変換した値 // 例: 文字“1”であれば整数値1に変換
exponent ← [a]
integerNum ← [b]
endfor
return integerNum
ア a:(2 の i 乗) - 1/b:integerNum × digitNum × exponent
イ a:(2 の i 乗) - 1/b:integerNum + digitNum × exponent
ウ a:2 の (i - 1) 乗/b:integerNum × digitNum × exponent
エ a:2 の (i - 1) 乗/b:integerNum + digitNum × exponent
正解:エ
解説
2進数は,右の桁から順に 1, 2, 4, 8 …(2の0乗, 1乗, 2乗, 3乗 …)の重みを持ちます。
"100" → 右から 0×1 + 0×2 + 1×4 = 4
プログラムでは,iが「末尾から何番目の桁か」を表しています。
a:i番目の桁の重み
i=1(一番右)の重みは1=2の0乗,i=2の重みは2=2の1乗……
つまり重みは 2の(i-1)乗
b:答えに足していく
今までの合計に,その桁の数字 × 重みを足す → integerNum + digitNum × exponent
正解はエです。
確かめ:"100"
i=1:digit=0,exponent=1 → 0 + 0×1 = 0
i=2:digit=0,exponent=2 → 0 + 0×2 = 0
i=3:digit=1,exponent=4 → 0 + 1×4 = 4
問題文の例「"100"なら4」と一致します。bをかけ算(integerNum × …)にすると,最初が0なのでずっと0のままになってしまいます(前編の問題2の選択肢アと同じ失敗です)。
まとめ:擬似言語の解き方チェックリスト
読むべき記号
← は代入(右の計算結果を左に入れる)
if は条件分岐,for は回数の決まった繰返し,while は条件付きの繰返し
配列は1番目から数える
解き方
変数ごとにメモを作り,1行ずつ値を書き換える(頭の中だけで追わない)
空欄の問題は,小さな数を入れて選択肢を試す
問題文の例("100"なら4,isPrime(2)はtrue)を確かめに使う
処理の目的(合計,並べ替え,判定)が分かれば,最後まで追わずに答えが出ることもある
本番でのひっかけポイント
「途中経過」を問われたら,最後まで進めすぎない
合計を求める変数にかけ算をすると,ずっと0のまま
「より小さい」と「以下」の違いで,境目の数(2など)の扱いが変わる
金額や日数は数字にそろえてから比べる
ほかの用語の解説は、ITパスポート過去問解説まとめ|分野別の記事一覧からどうぞ。
―――
この記事のような解説を、試験範囲全体で体系的にまとめた本を出しています。
過去問だけでは理解が浅いと感じる人は、ぜひどうぞ。
『ITパスポート 新試験対応 体系テキスト+過去問』
Amazonで見る