共通テスト 過去問の解説
2025年 本試験 第3問 問2
一番早く空く部員を探すプログラム(最小値の位置・添字が1から)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(2025年(令和7年度)本試験「情報Ⅰ」、問題冊子 24〜25ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| カ | 4 | Akibi[3] は 4(部員3は4日目に空く) |
| キ | ① | Akibi[buin] < Akibi[tantou] |
| ク | 1 | (06)行目の代入は 1 回 |
この問は合わせて 7 点(カ 2点、キ 3点、ク 2点)。 正解は大学入試センターの公表した正解と照合済み。
場面の整理
問1の決まり(一番早く空く部員が、次の工芸品を担当する。同じなら番号の小さい部員)を、プログラムで行います。
各部員の空き日を入れる配列が Akibi です。添字は 1 から始まり、添字=部員の番号、中身=その部員が空く日です。例えば工芸品4まで割り当てた時点では、部員1は5日目、部員2は3日目に空きます。問2は、Akibi の中で一番小さい値を持つ部員の番号を探すプログラムです。
問題のプログラム(引用)
- (01)
Akibi = [5, 3, カ ] - (02)
buinsu = 3 - (03)
tantou = 1 - (04)
buin を 2 から buinsu まで 1 ずつ増やしながら繰り返す: - (05)
もし キ ならば: - (06)
tantou = buin - (07)
表示する("次の工芸品の担当は部員", tantou, "です。")
出典:大学入試センター 令和7年度 大学入学共通テスト 本試験『情報Ⅰ』第3問 図4(空欄つき)
考え方
① カ:部員3はいつ空く?
工芸品4まで割り当てた時点で、部員3は工芸品3(3日かかる)を1日目から作っています。1〜3日目がふさがるので、空くのは 4日目。だから Akibi[3] は 4(カ=4)です。
これで Akibi は [5, 3, 4]。最小の値は 3 で、それは添字2の箱なので、次の担当は部員2です(問1のウと同じ)。
② キ:「いまの候補」と比べて、小さければ入れかえる
プログラムは、まず部員1を候補(tantou = 1)にします。そのあと部員2、部員3…と順に、その部員の空き日と候補の空き日を比べ、もっと早く空くなら候補を入れかえます。
比べるのは番号同士(buin と tantou)ではなく、空き日同士です。だから Akibi[buin] < Akibi[tantou](キ=①)。配列の最大値・最小値を探すときの、いつもの形です。
③ ク:同じ値のときは入れかえない
部員が5人で Akibi = [5, 6, 4, 4, 4] のときを、1回ずつ追います。部員3の 4 は候補(部員1の 5)より小さいので入れかえます。部員4・5の 4 は、候補(部員3の 4)と同じで、小さくはないので入れかえません。
だから (06)行目の代入は 1回(ク=1)で、表示は部員3。「<」で比べると、同じ値の人がいたら先に見つかった番号の小さい人が残ります。これが「同じなら番号の小さい部員」という決まりに合っています。
さわって確かめる
空欄を正しく埋めたプログラムです。「1行すすむ」で、tantou が 1 → 2 と変わる所を見てみましょう。「書きかえる」で (01)行目を Akibi = [5, 6, 4, 4, 4]、(02)行目を buinsu = 5 にすると、問題文の後半(ク)も確かめられます。添字は 1 から始まるように設定してあります。
表示は「次の工芸品の担当は部員2です。」で、問1で手で割り当てた工芸品5の担当(部員2)と一致します。部員5人の例では「部員3」と表示され、問題文と合います(このページの照合では、代入の回数を数える1行を足して 1回 であることも確かめています)。
よくある間違い
- キに buin < tantou を選ぶ:部員の番号同士を比べても、だれが早く空くかは分かりません。比べたいのは空き日(配列の中身)です。
- キに Akibi[buin] > Akibi[tantou] を選ぶ:これだと空き日が一番遅い(大きい)部員を探してしまいます。
- クを 3 にする:部員3・4・5がみな「4」で最小だからと、3回と数えてしまう誤り。2回目以降は 4 < 4 が偽なので代入されません。
- 添字を 0 から数える:問題文に「添字は1から始まる」とあります。Akibi[1] が部員1、Akibi[3] が部員3です。
確かめの1問(このサイトの問題)
Akibi[buin] <= Akibi[tantou](以下)にしてしまいました。(01)行目を Akibi = [6, 4, 7, 4]、(02)行目を buinsu = 4 にして実行すると、「次の工芸品の担当は部員○です。」の○には何が表示されますか。関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。