アルゴリズムとプログラミング｜ITパスポート試験
この分野には 21問あります。くり返し出ているものから並べています。
この分野でくり返し出ている用語はプログラム（4問）です。問題が多い回は令和4年度（4問）・令和8年度（3問）・令和7年度（3問）です。
この分野で出た問題
- 令和7年度 問985回出題4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。
- 平成27年度 春期 問87〔中問A・テクノロジ〕P社では，一度の解錠で同時に複数の社員が入退室することがあり，入室と退室の記録の数が合わないという問題が発生していることが分かった。そこで，毎日，入退室記録表を使って，前日の入退室の回数が一致しない社員がいないかどうかを確認することにした。次に示す入退室確認では，前日の日付で，同一区画での入室と退室の回数が一致していないICカード番号を調べる手順を示している。a，bに入れる字句の適切な組合せはどれか。
- 令和4年度 問90ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき，中間ノードである節及び末端ノードである葉に対応するものの組合せとして，最も適切なものはどれか。ここで，空のディレクトリを許すものとする。
- 令和8年度 問88プログラミングすることによって，ペンの上げ下げ，直進及び右回りの方向転換が可能なロボットがある。このロボットに1辺が1mの正六角形を描画させるプログラムを作成した。次の正六角形描画プログラムのa，bに入れる字句の適切な組合せはどれか。
- 平成27年度 春期 問59プログラムの処理手順を図式を用いて視覚的に表したものはどれか。
- 平成21年度 春期 問72図 1 のように二つの正の数値 A1，A2 を読み取り，二つの数値 B1，B2 を出力するボックスがある。B1 には A2 と同じ数値を出力し，B2 には A1 を A2 で割った余りを出力する。図 2 のようにこのボックスを 2 個つないだ場合，A1＝15，A2＝6 のとき後方のボックスの B1 に出力される数値は幾らか。
- 令和7年度 問78手続calcMod3を呼び出したときの出力はどれか。
- 令和5年度 問60手続printArrayは，配列integerArrayの要素を並べ替えて出力する。手続printArrayを呼び出したときの出力はどれか。ここで，配列の要素番号は1から始まる。
- 令和8年度 問67手続sortは，要素数が2以上の整数型の配列を引数numberArrayで受け取り，その要素を昇順に並べ替えた結果を出力する。手続sortの動作確認のために，処理の途中でjの値とworkArrayの全ての要素を出力する。配列numberArrayを{3, 5, 1, 2, 4}とし，手続sortをsort(numberArray)として呼び出したとき，jの値が3と出力された直後のworkArrayの全ての要素の出力はどれか。ここで，配列の要素番号は1から始まる。
- 令和3年度 問74流れ図Xで示す処理では，変数 i の値が，1→3→7→13 と変化し，流れ図Yで示す処理では，変数 i の値が，1→5→13→25 と変化した。図中のa，bに入れる字句の適切な組合せはどれか。
- 令和4年度 問79流れ図で示す処理を終了したとき，xの値はどれか。
- 平成27年度 秋期 問48表に示す構成のデータを，流れ図の手順で処理する場合について考える。流れ図中のx，y，zをそれぞれデータ区分A，B，Cと適切に対応させれば，比較（“xか?”，“yか?”，“zか?”）の回数の合計は，最低何回で済むか。
- 平成30年度 秋期 問76複数のデータが格納されているスタックからのデータの取出し方として，適切なものはどれか。
- 令和5年度 問69配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。
- 令和6年度 問85関数binaryToIntegerは，1桁以上の符号なし2進数を文字列で表した値を引数binaryStrで受け取り，その値を整数に変換した結果を戻り値とする。例えば，引数として“100”を受け取ると，4を返す。プログラム中のa，bに入れる字句の適切な組合せはどれか。
- 令和4年度 問96関数calcXと関数calcYは，引数inDataを用いて計算を行い，その結果を戻り値とする。関数calcXをcalcX(1)として呼び出すと，関数calcXの変数numの値が，1→3→7→13と変化し，戻り値は13となった。関数calcYをcalcY(1)として呼び出すと，関数calcYの変数numの値が，1→5→13→25と変化し，戻り値は25となった。プログラム中のa，bに入れる字句の適切な組合せはどれか。
- 令和7年度 問99関数calculateAmountOfPrizeは，業務改善の効果における改善額と短縮期間を，それぞれimprovementとperiodで受け取り，賞金額を戻り値とする。改善額が20万円で短縮期間が3日の業務改善と，改善額が5万円で短縮期間が14日の業務改善があった。この二つの賞金額の合計は何円か。ここで，改善額と短縮期間の値はそれぞれ0以上とする。
- 令和4年度 問78関数checkDigitは，10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列originalDigitを引数として，次の手順で計算したチェックデジットを戻り値とする。プログラム中のaに入れる字句として，適切なものはどれか。ここで，配列の要素番号は1から始まる。
- 令和6年度 問62関数convertは，整数型の配列を一定のルールで文字列に変換するプログラムである。関数convertをconvert(arrayInput)として呼び出したときの戻り値が“AABAB”になる引数arrayInputの値はどれか。ここで，arrayInputの要素数は1以上とし，配列の要素番号は1から始まる。
- 令和8年度 問85関数isPrimeは，引数として与えられた正の整数が，素数であればtrueを，素数でなければfalseを戻り値とする。例えば，関数isPrimeをisPrime(2)として呼び出したときの戻り値はtrueである。プログラム中のa，bに入れる字句の適切な組合せはどれか。
- 令和5年度 問64関数sigmaは，正の整数を引数maxで受け取り，1からmaxまでの整数の総和を戻り値とする。プログラム中のaに入れる字句として，適切なものはどれか。
正解と解説は、答え合わせのあとに出ます。
年度から解く
この分野の問題は 10年度ぶんの試験から出ています。いちばん新しいのは令和8年度です。年度別に解くと、回ごとにまとめて解けます。