情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

2025年 本試験 第3問 問2

一番早く空く部員を探すプログラム(最小値の位置・添字そえじが1から)

まず問題を開く

問題の全体は、大学入試センターの公式サイトで見られます(2025年(令和7年度)本試験「情報Ⅰ」、問題冊子 24〜25ページ)。問題を横に開いて読みながら、この解説を使ってください。

問題のPDFを開く ↗公式の問題ページ ↗公式の正解 ↗

答え

空欄正解中身
カ4Akibi[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 の中で一番小さい値を持つ部員の番号を探すプログラムです。

問題のプログラム(引用)

  1. (01) Akibi = [5, 3, カ ]
  2. (02) buinsu = 3
  3. (03) tantou = 1
  4. (04) buin を 2 から buinsu まで 1 ずつ増やしながら繰り返す:
  5. (05) もし キ ならば:
  6. (06) tantou = buin
  7. (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](キ=①)。配列の最大値・最小値を探すときの、いつもの形です。

Akibi = [5, 3, 4] のときAkibi5[1]3[2]4[3]buin=2:Akibi[2]=3 < Akibi[1]=5 ?はい → tantou=2buin=3:Akibi[3]=4 < Akibi[2]=3 ?いいえ(2のまま)結果:部員2(tantou = buin の代入は 1 回)
候補(tantou)の空き日より小さいときだけ、候補を入れかえます。

③ ク:同じ値のときは入れかえない

部員が5人で Akibi = [5, 6, 4, 4, 4] のときを、1回ずつ追います。部員3の 4 は候補(部員1の 5)より小さいので入れかえます。部員4・5の 4 は、候補(部員3の 4)と同じで、小さくはないので入れかえません。

だから (06)行目の代入は 1回(ク=1)で、表示は部員3。「<」で比べると、同じ値の人がいたら先に見つかった番号の小さい人が残ります。これが「同じなら番号の小さい部員」という決まりに合っています。

Akibi = [5, 6, 4, 4, 4]、buinsu = 5 のときAkibi5[1]6[2]4[3]4[4]4[5]buin=2:Akibi[2]=6 < Akibi[1]=5 ?いいえ(1のまま)buin=3:Akibi[3]=4 < Akibi[1]=5 ?はい → tantou=3buin=4:Akibi[4]=4 < Akibi[3]=4 ?いいえ(3のまま)buin=5:Akibi[5]=4 < Akibi[3]=4 ?いいえ(3のまま)結果:部員3(tantou = buin の代入は 1 回)
4 < 4 は成り立たない(偽)ので、部員4・5では入れかえません。

さわって確かめる

空欄を正しく埋めたプログラムです。「1行すすむ」で、tantou が 1 → 2 と変わる所を見てみましょう。「書きかえる」で (01)行目を Akibi = [5, 6, 4, 4, 4]、(02)行目を buinsu = 5 にすると、問題文の後半(ク)も確かめられます。添字は 1 から始まるように設定してあります。

表示は「次の工芸品の担当は部員2です。」で、問1で手で割り当てた工芸品5の担当(部員2)と一致します。部員5人の例では「部員3」と表示され、問題文と合います(このページの照合では、代入の回数を数える1行を足して 1回 であることも確かめています)。

よくある間違い

確かめの1問(このサイトの問題)

図4のプログラムの (05)行目の条件を、間違えて Akibi[buin] <= Akibi[tantou](以下)にしてしまいました。(01)行目を Akibi = [6, 4, 7, 4]、(02)行目を buinsu = 4 にして実行すると、「次の工芸品の担当は部員○です。」の○には何が表示されますか。

関係する単元

同じ大問のほかの設問

問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。