本文へ移動

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

重要度 ★★★★☆ · 8%(推定)

2026年の出題基準に対応

概要

この単元では、データのしまい方(データ構造)と、処理の手順(アルゴリズム)、そしてそれを書き表す擬似言語の読み方を学びます。

データ構造には、最後に入れたものから取り出す積み重ね型と、先に入れたものから取り出す行列型があり、それぞれ使い道が違います。たくさんのデータから目的の値を探すときは、並べ替えておけば、真ん中と比べて範囲を半分ずつ狭める速い方法が使えます。

試験の擬似言語の問題は、変数の値を1行ずつ追えば必ず解けます。代入の矢印は右側を計算してから左の変数に入れること、繰り返しは範囲の最後の値まで実行すること、条件の「以上」はその値を含むことに気をつけましょう。Webページは、見出しや段落などの構造をタグで書くマークアップ言語で作られています。

要点

  • スタック

    最後に入れたデータを最初に取り出す構造です(後入れ先出し:LIFO)。

    覚え方のコツ積み上げた本は、上から取るしかありません。

  • キュー

    最初に入れたデータを最初に取り出す構造です(先入れ先出し:FIFO)。

    覚え方のコツ窓口の行列は、先に並んだ人から呼ばれます。

  • 二分探索

    整列済みのデータの真ん中と探す値を比べ、探す範囲を半分ずつに絞る探索方法です。

    覚え方のコツ毎回半分に絞るので、データが多いほど速さの差が大きくなります。

  • トレース

    プログラムを1行ずつ実行したつもりで、変数の値の変化を書き出して追うことです。

    覚え方のコツ表を作って、行ごとに変数の値を書き込むと確実です。

  • マークアップ言語

    文書の構造や意味を、タグで印を付けて表す言語です。HTMLが代表です。

    覚え方のコツマーク(印)を付けて文書の構造を表すことが名前の由来です。

アルゴリズムとプログラミングの要点まとめ

  • スタック = 後入れ先出し(LIFO)、キュー = 先入れ先出し(FIFO)
  • 二分探索の前提 = データが大きさの順に並んでいる
  • 擬似言語:← は代入(右辺を計算してから左へ)、for は範囲の最後の値も含めて繰り返す
  • 「以上」「以下」はその値を含む、「より大きい」「未満」は含まない

アルゴリズムとプログラミングのよくある引っかけ

  • 間違った理解: 「5以上」という条件では、5そのものは数えない

    正しい内容: 「以上」はその値自身を含むので、5も数えます。含まないのは「より大きい」や「未満」です。擬似言語の条件分岐では、境目の値の扱いで答えが1つずれることがよくあります。

  • 間違った理解: 二分探索は、データがどんな順番に並んでいても使える

    正しい内容: 二分探索は、真ん中の値と比べて探す範囲を半分に絞るため、データが大きさの順に並んでいることが前提です。並んでいないデータは、先頭から順に調べる線形探索などで探します。

アルゴリズムとプログラミングの代表問題 7問

予想問題検証済みテクノロジ系 › アルゴリズムとプログラミング★★★★☆

問題1. 最後に入れたデータを最初に取り出す(後入れ先出し:LIFO)データ構造はどれですか。

  1. ① 木構造
  2. ② キュー
  3. ③ スタック
  4. ④ 配列
▼ 正解と解説を見る▲ 正解と解説を閉じる

正解: ③ スタック

ポイント: スタック = 後入れ先出し(LIFO)、キュー = 先入れ先出し(FIFO)

スタックは、積み重ねた本の上から取っていくように、最後に入れたデータから取り出す構造(LIFO:Last In First Out)です。キューは、行列のように先に入れたデータから取り出す構造(FIFO)です。

誤りの選択肢

  • キュー:先に入れたデータを先に取り出す(先入れ先出し)構造です。
  • 配列:同じ種類のデータを並べ、番号(添字)で好きな位置を読み書きする構造です。
  • 木構造:データを親子の関係で枝分かれさせてつなぐ構造です。
予想問題検証済みテクノロジ系 › アルゴリズムとプログラミング★★★★☆

問題2. 銀行の窓口の待ち行列のように、先に入れたデータを先に取り出す(先入れ先出し:FIFO)データ構造はどれですか。

  1. ① キュー
  2. ② スタック
  3. ③ ハッシュ表
  4. ④ リスト
▼ 正解と解説を見る▲ 正解と解説を閉じる

正解: ① キュー

ポイント: キュー = 先入れ先出し(FIFO)

キューは、到着した順に並び、先頭から順に処理される待ち行列のような構造です(FIFO:First In First Out)。

誤りの選択肢

  • スタック:最後に入れたデータから取り出す(後入れ先出し)構造です。
  • リスト:データをポインタでつないで並べる構造で、取り出す順番が決まっているわけではありません。
  • ハッシュ表:データから計算した値(ハッシュ値)を使って、格納場所を決める構造です。
予想問題検証済みテクノロジ系 › アルゴリズムとプログラミング★★★★☆

問題3. Webページの見出しや段落、リンクなどの構造を、タグを使って記述する言語はどれですか。

  1. ① Python
  2. ② CSV
  3. ③ SQL
  4. ④ HTML
▼ 正解と解説を見る▲ 正解と解説を閉じる

正解: ④ HTML

ポイント: HTML = Webページの構造をタグで記述するマークアップ言語

HTMLは、<h1>(見出し)や<p>(段落)、<a>(リンク)のようなタグで文書の構造を表すマークアップ言語です。見た目のデザインは主にCSSで指定します。

誤りの選択肢

  • SQL:データベースのデータを操作・問合せするための言語です。
  • Python:さまざまな処理を書けるプログラム言語で、AIやデータ分析にもよく使われます。
  • CSV:データをカンマで区切って並べたファイルの形式です。
予想問題検証済みテクノロジ系 › アルゴリズムとプログラミング★★★★☆

問題4. 次の擬似言語のプログラムを実行したとき、最後の変数 total の値はいくつですか。 整数型: total, i total ← 0 for (i を 1 から 5 まで 1 ずつ増やす)  total ← total + i endfor

  1. ① 10
  2. ② 15
  3. ③ 21
  4. ④ 5
▼ 正解と解説を見る▲ 正解と解説を閉じる

正解: ② 15

ポイント: 繰り返し処理は、変数の値を1回ずつ書き出して追う(トレース)

iを1から5まで変えながら、totalにiを足していきます。

  1. i=1:total = 0 + 1 = 1
  2. i=2:total = 1 + 2 = 3
  3. i=3:total = 3 + 3 = 6
  4. i=4:total = 6 + 4 = 10
  5. i=5:total = 10 + 5 = 15

1から5までの合計なので15です。

誤りの選択肢

  • 10:i=4 までで止めてしまい、i=5 の足し算をしていません。
  • 5:最後のiの値だけを答えています。
  • 21:1から6までの合計で、繰り返しを1回多く数えています。
予想問題検証済みテクノロジ系 › アルゴリズムとプログラミング★★★★☆

問題5. 二分探索法でデータを探すための前提条件として、正しいものはどれですか。

  1. ① データが配列の先頭に集まっていること
  2. ② データの数が偶数であること
  3. ③ データに同じ値が一つもないこと
  4. ④ データが大きさの順に並んでいること
▼ 正解と解説を見る▲ 正解と解説を閉じる

正解: ④ データが大きさの順に並んでいること

ポイント: 二分探索 = 整列済みのデータの真ん中と比べて、探す範囲を半分ずつに絞る

二分探索法は、データの真ん中の値と探す値を比べ、大きいか小さいかで探す範囲を半分に絞ることを繰り返します。この方法は、データが大きさの順に並んでいる(整列済みである)ことが前提です。データが多いほど、先頭から順に調べる線形探索より速く見つかります。

誤りの選択肢

  • データの数が偶数:数が奇数でも偶数でも使えます。
  • 同じ値が一つもない:同じ値があっても、探すことはできます。
  • 配列の先頭に集まっている:大切なのは並んでいる順番で、位置の偏りではありません。
予想問題検証済みテクノロジ系 › アルゴリズムとプログラミング★★★★☆

問題6. 次の擬似言語のプログラムを実行したとき、最後の変数 x と y の値の組合せはどれですか。 整数型: x, y x ← 3 y ← 5 x ← x + y y ← x − y x ← x − y

  1. ① x = 8、y = 3
  2. ② x = 5、y = 8
  3. ③ x = 5、y = 3
  4. ④ x = 3、y = 5
▼ 正解と解説を見る▲ 正解と解説を閉じる

正解: ③ x = 5、y = 3

ポイント: 代入(←)は右辺を計算してから左の変数に入れる。1行ずつ値を追う

1行ずつ値を追います。

  1. x ← 3、y ← 5
  2. x ← x + y = 3 + 5 = 8(x=8、y=5)
  3. y ← x − y = 8 − 5 = 3(x=8、y=3)
  4. x ← x − y = 8 − 3 = 5(x=5、y=3)

結果として、xとyの値が入れ替わります。

誤りの選択肢

  • x = 3、y = 5:最初の値のままで、処理を追っていません。
  • x = 8、y = 3:最後の行(x ← x − y)を実行していません。
  • x = 5、y = 8:3行目の y ← x − y を計算せずに、足し算の結果をそのまま入れています。
予想問題検証済みテクノロジ系 › アルゴリズムとプログラミング★★★★☆

問題7. 次の擬似言語のプログラムを実行したとき、最後の変数 count の値はいくつですか。 整数型の配列: data ← {4, 9, 2, 7, 5} 整数型: count, i count ← 0 for (i を 1 から dataの要素数 まで 1 ずつ増やす)  if (data[i] が 5 以上)   count ← count + 1  endif endfor ※配列の要素番号は1から始まる。

  1. ① 21
  2. ② 3
  3. ③ 5
  4. ④ 2
▼ 正解と解説を見る▲ 正解と解説を閉じる

正解: ② 3

ポイント: if の条件「以上」は、その値自身も含む

配列の要素を1つずつ見て、5以上ならcountを1増やします。

  1. 4:5未満なので数えない
  2. 9:5以上 → count = 1
  3. 2:5未満なので数えない
  4. 7:5以上 → count = 2
  5. 5:5以上(5は「以上」に含まれる)→ count = 3

答えは3です。

誤りの選択肢

  • 2:5を数えていません。「以上」はその数自身を含みます。
  • 5:条件を見ずに、要素の数をそのまま数えています。
  • 21:5以上の値を足した合計(9 + 7 + 5)で、個数ではありません。

実際に解いて確かめてみましょう。

重要度
★★★★☆ (4 / 5)
出題割合
テクノロジ系 45問中 約4問(8%)

AI作成 ・ 検証済み · AIが書いた文章のうち、作成とは別のAIによる検証(読み直して事実・数値を確認)に通った単元だけを掲載しています。誤りを見つけたらお知らせください。