アルゴリズムとプログラミング｜ITパスポート試験

対策問題（オリジナル）

過去問の傾向をもとに作ったオリジナルの問題です。本試験の問題ではありません。

1. 1／10問・擬似言語と関数（変数・引数・戻り値）

   関数fは、正の整数を引数nで受け取る。関数の中では、整数型の変数sに0を入れてから、kを1からnまで1ずつ増やしながら s ← s ＋ k × k を繰り返し、最後にsを戻り値として返す。f(4)として呼び出したときの戻り値はどれか。

   1. ア 10
   2. イ 16
   3. ウ 30
   4. エ 0
   正解と解説

   正解はウです。

   sは0から始まり、kが1、2、3、4と進むたびに、そのkを2回掛けた値が足し込まれます。足されるのは1、4、9、16なので、sは1、5、14、30と変わり、最後に30が返ります。式は前のsに足す形なので、それまでの合計は消えずに残ります。

   • ア10は1から4までをそのまま足した値で、kを2回掛けてから足すという式の中身を読み落としています。
   • イ16は最後の回に足す4×4だけを取り出した値です。式は前のsに足し込む形なので、前の回までの1、4、9も合計に残ります。
   • エ0は、0から始まるsに掛け算を重ねたときに出る値です。この式は足し算でsを増やすので、最初が0でも合計は増えていきます。

   この論点の過去問：令和5年度 ITパスポート試験 問64

2. 2／10問・擬似言語と関数（変数・引数・戻り値）

   整数型の変数xに2を入れてから、iを1から3まで1ずつ増やしながら x ← 2 × x − i を繰り返す。繰返しを1回終えるごとのxの値を、はじめの値から順に並べたものはどれか。

   1. ア 2→3→4→5
   2. イ 2→3→5→9
   3. ウ 2→4→8→16
   4. エ 2→1→−1→−4
   正解と解説

   正解はアです。

   1回目はiが1なので、2の2倍の4から1を引いて3になります。2回目はiが2になり、3の2倍の6から2を引いて4、3回目はiが3で、4の2倍の8から3を引いて5です。iが1回ごとに増えるので、引く数も1、2、3と変わるところを一段ずつ追います。

   • イ1回目の3は合っていますが、2回目以降も1を引き続けた並びです。引く数はiなので、2回目は2、3回目は3を引きます。
   • ウ2倍したあとにiを引く手順を落とした並びで、xが倍々に増えるだけになっています。
   • エxを2倍する手順を落とし、iを引くだけにした並びです。

   この論点の過去問：令和4年度 ITパスポート試験 問96・令和3年度 ITパスポート試験 問74

3. 3／10問・擬似言語と関数（変数・引数・戻り値）

   ある手続は、整数型の変数cに0を入れてから、iを1から10まで1ずつ増やしながら、iを4で割った余りが1と等しいときだけcに1を加える。繰返しが終わったあとにcの値を出力する。出力はどれか。

   1. ア 2
   2. イ 3
   3. ウ 4
   4. エ 15
   正解と解説

   正解はイです。

   4で割った余りが1になるのは、1、5、9の三つです。1は4で割ると商が0で余りが1なので、条件に当たります。条件に当たった回にはcに1を足すので、cは三回増えて3になります。

   • ア2は5と9だけを数えた値です。1を4で割ると商は0で余りは1なので、1も条件に当たります。
   • ウ4は、余りが1になるiではなく、商が1になるiを数えた値です。商が1になるのは4から7までの四つですが、この手続が見ているのは余りです。
   • エ15は、条件に当たった1、5、9を足した値です。cに足すのはiの値ではなく1なので、出力されるのは当たった回数です。

   この論点の過去問：令和7年度 ITパスポート試験 問78

4. 4／10問・流れ図とアルゴリズム

   次の手順で処理する。終了したときのxの値はどれか。

   (1) xに84、yに36を入れる。

   (2) yが0なら(4)へ進む。

   (3) xをyで割った余りをrに入れ、xにyの値を、yにrの値を入れてから(2)へ戻る。

   (4) 終了する。

   1. ア 0
   2. イ 36
   3. ウ 48
   4. エ 12
   正解と解説

   正解はエです。

   1回目は84を36で割った余りの12を求め、xが36、yが12になります。2回目は36を12で割ると割り切れて余りが0になり、xが12、yが0になったところで終わります。割った余りを次へ渡していくこの手順は、二つの数の最大公約数を求める型で、84と36の最大公約数は12です。

   • ア0は最後にyへ入る余りです。問われているのはxで、余りが0になったときにxに入っている直前の数が答えになります。
   • イ36は1回目を終えたときのxの値です。yがまだ12で0ではないので、手順は続きます。
   • ウ48は84から36を一度引いた値で、余りを求める手順とも、終わりの条件とも合いません。

   この論点の過去問：平成21年度 春期 ITパスポート試験 問72・令和4年度 ITパスポート試験 問79

5. 5／10問・流れ図とアルゴリズム

   データを1件ずつ読み、判定を3段に並べて区分を見分ける流れ図がある。1段目で当たらなければ2段目、2段目で当たらなければ3段目で判定し、3段目でも当たらなければ「その他」として処理する。区分ごとの件数は、Pが20件、Qが60件、Rが15件、その他が5件である。判定の回数の合計が最も少なくなる、1段目から3段目までの区分の並べ方はどれか。

   1. ア P→Q→R
   2. イ Q→R→P
   3. ウ Q→P→R
   4. エ R→P→Q
   正解と解説

   正解はウです。

   1段目で当たる区分は1回、2段目は2回、3段目は3回判定され、その他の5件はどの並べ方でも3回ずつです。件数の多い順にQ、P、Rと置くと、60×1＋20×2＋15×3＋5×3で160回になり、四つの中で最も少なくなります。件数の多い区分ほど上の段に置くと、全体の回数が減ります。

   • アPを1段目に置くと、60件あるQが2段目に回り、合計は200回になります。
   • イQを1段目に置いた点は合っていますが、15件のRを20件のPより先に判定しているので、合計は165回で160回より多くなります。
   • エ件数の少ないRから判定する並べ方で、合計は250回になり、四つの中で最も多くなります。

   この論点の過去問：平成27年度 秋期 ITパスポート試験（特別措置試験） 問48・令和7年度 ITパスポート試験 問99

6. 6／10問・配列と整列・探索

   配列の要素を先頭から見ていき、隣り合う二つを比べて左のほうが大きければ入れ替える、という走査を末尾まで行う。配列{5, 2, 4, 1, 3}に対してこの走査を1回だけ行ったあとの並びはどれか。

   1. ア 1, 2, 3, 4, 5
   2. イ 1, 2, 4, 5, 3
   3. ウ 5, 4, 2, 3, 1
   4. エ 2, 4, 1, 3, 5
   正解と解説

   正解はエです。

   5と2を比べて入れ替え、次に5と4、5と1、5と3も入れ替えるので、最も大きい5が右端まで送られます。5より前に並んでいた2と4は、ここでは比べ直されないので、1回目の走査を終えた並びは2, 4, 1, 3, 5です。小さい順にそろうのは、この走査を何回か繰り返したあとです。

   • アすべて並べ終えたあとの並びで、1回の走査ではまだ1と3が途中に残っています。
   • イ全体の中で最も小さい1を探して先頭と入れ替えた形です。この手続は隣どうしを比べるだけなので、1が一度に先頭まで飛ぶことはありません。
   • ウ左のほうが小さいときに入れ替えると読んだ形で、比べる向きが逆です。

   この論点の過去問：令和5年度 ITパスポート試験 問60

7. 7／10問・配列と整列・探索

   1,000件の商品の番号を配列に入れておき、その中から一つの番号を探す。探し方の説明のうち、誤っているものはどれか。

   1. ア 番号が小さい順に並んでいなくても、2分探索法なら真ん中から比べて範囲を半分ずつ絞れる。
   2. イ 番号がばらばらに入っていても、線形探索法なら先頭から一つずつ比べて探せる。
   3. ウ 線形探索法で、探す番号がたまたま先頭にあれば、1回比べるだけで見つかる。
   4. エ 線形探索法で最後まで比べる場合の回数は、配列の件数が増えるのに比例して増える。
   正解と解説

   正解はアです。

   2分探索法は、真ん中の値と比べて、探す値がそれより前にあるか後ろにあるかを決め、範囲を半分ずつ絞ります。前か後ろかを決められるのは、配列があらかじめ小さい順か大きい順に並び替えてあるときだけです。並び替えていない配列には使えないので、この説明が誤りです。

   • イ線形探索法は先頭から順に見るだけなので、並び方に関わらず使えます。
   • ウ探す値が先頭にあれば最初の比較で見つかるので、正しい説明です。
   • エ最後まで見る場合の手間は要素数に比例して増えるので、正しい説明です。

   この論点の過去問：令和5年度 ITパスポート試験 問69

8. 8／10問・分岐と反復

   ペンの上げ下げ、直進、右回りの向き変えができるロボットに、1辺が1mの正五角形を描かせる。次の手順のa、bに入れる字句の適切な組合せはどれか。

   (1) ペンを下ろす。

   (2) 回数を数える変数cに1を入れる。

   (3) 1m進み、右回りに b 度向きを変え、cに1を加える。

   (4) cが a ならば(3)に戻る。

   (5) ペンを上げる。

   1. ア a 5以下・b 108
   2. イ a 5以下・b 72
   3. ウ a 5未満・b 72
   4. エ a 6未満・b 108
   正解と解説

   正解はイです。

   cを1から始めると、1辺目を描いたあとcは2になり、5辺目を描いたあとcは6になります。5辺を描くには、cが5以下の間だけ(3)へ戻り、6になったら抜ければよいので、aは5以下です。向きを変える角度は外側の角で、一周の360度を五つに分けた72度なので、bは72です。

   • アaは合っていますが、bの108度は正五角形の内側の角です。108度ずつ曲がると5辺を描いても出発点に戻らず、正五角形になりません。
   • ウ5未満にすると、4辺目を描いてcが5になったところで抜けるので、辺が四本しか引かれません。
   • エ整数のcでは6未満は5以下と同じなので回数は合いますが、bを内側の角の108度にしています。

   この論点の過去問：令和8年度 ITパスポート試験 問88

9. 9／10問・数を扱う処理（基数・素数・チェックデジット）

   2進数を表す文字列「1011」を、左の桁から1文字ずつ読んで整数に直す。整数型の変数vに0を入れてから、1文字読むごとに v ← v × 2 ＋（読んだ桁の数字）を行う。4文字を読み終えるまでに、vの値はどう変わるか。

   1. ア 1→2→5→11
   2. イ 1→3→6→13
   3. ウ 1→3→7→15
   4. エ 2→4→10→22
   正解と解説

   正解はアです。

   1文字目の1で、0×2＋1の1になります。続いて0を読んで1×2＋0の2、1を読んで2×2＋1の5、最後の1で5×2＋1の11です。1011を末尾から重み1、2、4、8で直すと、1＋2＋0＋8の11になり、同じ値になります。

   • イ文字列を右の桁から読んだ並びで、1101を直した13になっています。
   • ウ読んだ桁の数字を使わず、毎回1を足した並びで、0の桁も1として数えています。
   • エ桁の数字を足してから2を掛けた並びで、最後に余分な2倍がかかり、答えが11の2倍になっています。

   この論点の過去問：令和6年度 ITパスポート試験 問85

10. 10／10問・データ構造（スタック・キュー・木構造）

    空のスタックに、A、B、Cの順に一つずつ積み、一つ取り出す。次にDを積み、続けて二つ取り出す。取り出したものを、取り出した順に並べたものはどれか。

    1. ア A, B, C
    2. イ D, C, B
    3. ウ C, D, B
    4. エ C, B, A
    正解と解説

    正解はウです。

    スタックは最後に積んだものから取り出します。A、B、Cと積んだあとの一つ目はCです。次にDを積むと、いちばん上はDになり、その下にBがあるので、続く二つはD、Bの順に出ます。中にはAだけが残ります。

    • ア先に入れたものから出す順で、キューを使ったときの並びです。
    • イDまで四つとも積んでから三つ取り出したときの並びで、Cを先に一つ取り出す手順を飛ばしています。
    • エDを積む手順を落とした並びです。Dを積んだ時点でいちばん上はDになるので、二つ目に出るのはDです。

    この論点の過去問：平成30年度 秋期 ITパスポート試験（特別措置試験） 問76