ITパスポート試験 アルゴリズムとプログラミング 要点まとめ
重要度 ★★★★☆ · 8%(推定)
2026年の出題基準に対応
概要
この単元では、データのしまい方(データ構造)と、処理の手順(アルゴリズム)、そしてそれを書き表す擬似言語の読み方を学びます。
データ構造には、最後に入れたものから取り出す積み重ね型と、先に入れたものから取り出す行列型があり、それぞれ使い道が違います。たくさんのデータから目的の値を探すときは、並べ替えておけば、真ん中と比べて範囲を半分ずつ狭める速い方法が使えます。
試験の擬似言語の問題は、変数の値を1行ずつ追えば必ず解けます。代入の矢印は右側を計算してから左の変数に入れること、繰り返しは範囲の最後の値まで実行すること、条件の「以上」はその値を含むことに気をつけましょう。Webページは、見出しや段落などの構造をタグで書くマークアップ言語で作られています。
要点
スタック
最後に入れたデータを最初に取り出す構造です(後入れ先出し:LIFO)。
覚え方のコツ積み上げた本は、上から取るしかありません。
キュー
最初に入れたデータを最初に取り出す構造です(先入れ先出し:FIFO)。
覚え方のコツ窓口の行列は、先に並んだ人から呼ばれます。
二分探索
整列済みのデータの真ん中と探す値を比べ、探す範囲を半分ずつに絞る探索方法です。
覚え方のコツ毎回半分に絞るので、データが多いほど速さの差が大きくなります。
トレース
プログラムを1行ずつ実行したつもりで、変数の値の変化を書き出して追うことです。
覚え方のコツ表を作って、行ごとに変数の値を書き込むと確実です。
マークアップ言語
文書の構造や意味を、タグで印を付けて表す言語です。HTMLが代表です。
覚え方のコツマーク(印)を付けて文書の構造を表すことが名前の由来です。
アルゴリズムとプログラミングの要点まとめ
- スタック = 後入れ先出し(LIFO)、キュー = 先入れ先出し(FIFO)
- 二分探索の前提 = データが大きさの順に並んでいる
- 擬似言語:← は代入(右辺を計算してから左へ)、for は範囲の最後の値も含めて繰り返す
- 「以上」「以下」はその値を含む、「より大きい」「未満」は含まない
アルゴリズムとプログラミングのよくある引っかけ
間違った理解: 「5以上」という条件では、5そのものは数えない
正しい内容: 「以上」はその値自身を含むので、5も数えます。含まないのは「より大きい」や「未満」です。擬似言語の条件分岐では、境目の値の扱いで答えが1つずれることがよくあります。
間違った理解: 二分探索は、データがどんな順番に並んでいても使える
正しい内容: 二分探索は、真ん中の値と比べて探す範囲を半分に絞るため、データが大きさの順に並んでいることが前提です。並んでいないデータは、先頭から順に調べる線形探索などで探します。
アルゴリズムとプログラミングの代表問題 7問
問題1. 最後に入れたデータを最初に取り出す(後入れ先出し:LIFO)データ構造はどれですか。
- ① 木構造
- ② キュー
- ③ スタック
- ④ 配列
▼ 正解と解説を見る▲ 正解と解説を閉じる
正解: ③ スタック
ポイント: スタック = 後入れ先出し(LIFO)、キュー = 先入れ先出し(FIFO)
スタックは、積み重ねた本の上から取っていくように、最後に入れたデータから取り出す構造(LIFO:Last In First Out)です。キューは、行列のように先に入れたデータから取り出す構造(FIFO)です。
誤りの選択肢
- キュー:先に入れたデータを先に取り出す(先入れ先出し)構造です。
- 配列:同じ種類のデータを並べ、番号(添字)で好きな位置を読み書きする構造です。
- 木構造:データを親子の関係で枝分かれさせてつなぐ構造です。
問題2. 銀行の窓口の待ち行列のように、先に入れたデータを先に取り出す(先入れ先出し:FIFO)データ構造はどれですか。
- ① キュー
- ② スタック
- ③ ハッシュ表
- ④ リスト
▼ 正解と解説を見る▲ 正解と解説を閉じる
正解: ① キュー
ポイント: キュー = 先入れ先出し(FIFO)
キューは、到着した順に並び、先頭から順に処理される待ち行列のような構造です(FIFO:First In First Out)。
誤りの選択肢
- スタック:最後に入れたデータから取り出す(後入れ先出し)構造です。
- リスト:データをポインタでつないで並べる構造で、取り出す順番が決まっているわけではありません。
- ハッシュ表:データから計算した値(ハッシュ値)を使って、格納場所を決める構造です。
問題3. Webページの見出しや段落、リンクなどの構造を、タグを使って記述する言語はどれですか。
- ① Python
- ② CSV
- ③ SQL
- ④ 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
- ① 10
- ② 15
- ③ 21
- ④ 5
▼ 正解と解説を見る▲ 正解と解説を閉じる
正解: ② 15
ポイント: 繰り返し処理は、変数の値を1回ずつ書き出して追う(トレース)
iを1から5まで変えながら、totalにiを足していきます。
- i=1:total = 0 + 1 = 1
- i=2:total = 1 + 2 = 3
- i=3:total = 3 + 3 = 6
- i=4:total = 6 + 4 = 10
- i=5:total = 10 + 5 = 15
1から5までの合計なので15です。
誤りの選択肢
- 10:i=4 までで止めてしまい、i=5 の足し算をしていません。
- 5:最後のiの値だけを答えています。
- 21:1から6までの合計で、繰り返しを1回多く数えています。
問題5. 二分探索法でデータを探すための前提条件として、正しいものはどれですか。
- ① データが配列の先頭に集まっていること
- ② データの数が偶数であること
- ③ データに同じ値が一つもないこと
- ④ データが大きさの順に並んでいること
▼ 正解と解説を見る▲ 正解と解説を閉じる
正解: ④ データが大きさの順に並んでいること
ポイント: 二分探索 = 整列済みのデータの真ん中と比べて、探す範囲を半分ずつに絞る
二分探索法は、データの真ん中の値と探す値を比べ、大きいか小さいかで探す範囲を半分に絞ることを繰り返します。この方法は、データが大きさの順に並んでいる(整列済みである)ことが前提です。データが多いほど、先頭から順に調べる線形探索より速く見つかります。
誤りの選択肢
- データの数が偶数:数が奇数でも偶数でも使えます。
- 同じ値が一つもない:同じ値があっても、探すことはできます。
- 配列の先頭に集まっている:大切なのは並んでいる順番で、位置の偏りではありません。
問題6. 次の擬似言語のプログラムを実行したとき、最後の変数 x と y の値の組合せはどれですか。 整数型: x, y x ← 3 y ← 5 x ← x + y y ← x − y x ← x − y
- ① x = 8、y = 3
- ② x = 5、y = 8
- ③ x = 5、y = 3
- ④ x = 3、y = 5
▼ 正解と解説を見る▲ 正解と解説を閉じる
正解: ③ x = 5、y = 3
ポイント: 代入(←)は右辺を計算してから左の変数に入れる。1行ずつ値を追う
1行ずつ値を追います。
- x ← 3、y ← 5
- x ← x + y = 3 + 5 = 8(x=8、y=5)
- y ← x − y = 8 − 5 = 3(x=8、y=3)
- 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から始まる。
- ① 21
- ② 3
- ③ 5
- ④ 2
▼ 正解と解説を見る▲ 正解と解説を閉じる
正解: ② 3
ポイント: if の条件「以上」は、その値自身も含む
配列の要素を1つずつ見て、5以上ならcountを1増やします。
- 4:5未満なので数えない
- 9:5以上 → count = 1
- 2:5未満なので数えない
- 7:5以上 → count = 2
- 5:5以上(5は「以上」に含まれる)→ count = 3
答えは3です。
誤りの選択肢
- 2:5を数えていません。「以上」はその数自身を含みます。
- 5:条件を見ずに、要素の数をそのまま数えています。
- 21:5以上の値を足した合計(9 + 7 + 5)で、個数ではありません。
実際に解いて確かめてみましょう。
- 重要度
- ★★★★☆ (4 / 5)
- 出題割合
- テクノロジ系 45問中 約4問(8%)
AI作成 ・ 検証済み · AIが書いた文章のうち、作成とは別のAIによる検証(読み直して事実・数値を確認)に通った単元だけを掲載しています。誤りを見つけたらお知らせください。