2008年度 大学入学共通テスト 情報関係基礎から#
問2#
次の文章の空欄【エ】〜【ケ】に入れるのに最も適切な物を、次ページの解答群のうちから一つづつ選べ。
図2: 「配列の要素を初期化する手続き」
(01) Namae[1] ← 「はるこ」，Tokuten[1] ← 73
(02) Namae[2] ← 「なつお」，Tokuten[2] ← 77
(03) Namae[3] ← 「あきよ」，Tokuten[3] ← 81
(04) Namae[4] ← 「ふゆき」，Tokuten[4] ← 68
図3: 「配列の要素を入れ替える手続き」
(01) n ← Namae[i]
(02) 【エ】 ← 【オ】
(03) Namae[i+1] ← n
(04) t ← 【カ】
(05) 【カ】 ← Tokuten[i+1]
(06) Tokuten[i+1] ← 【キ】
図4: 「並べ替えの手続き」
(01) ~ (04) (先に示した「配列の要素を初期化する手続き」)
(05) jを4-1から1まで1ずつ減らしながら，
(06) ｜ iを1から【ク】まで1ずつ増やしながら，
(07) ｜ ｜ もしTokuten[i] < 【ケ】 ならば
(08) ~ (13) ｜ ｜ ｜ (先に示した「配列の要素を入れ替える手続き」)
(14) ｜ ｜ を実行する
(15) ｜ を繰り返す
(16) を繰り返す
【エ】から【ケ】の解答群
0. `Name[i]`
1. `Name[j]`
2. `Name[i+1]`
3. `Tokuten[i]`
4. `Tokuten[j]`
5. `Tokuten[i+1]`
6. `i+1`
7. `n`
8. `t`
9. `j`
10. `j+1`
11. `4`
問3#
次の文章の空欄【シ】・【ス】に入れるのに最も適切な物を、次ページの解答群のうちから一つづつ選べ。
図6: 「比較回数を減らした並べ替えの手続き」
(01) ~ (04) (先に示した「配列の要素を初期化する手続き」)
(05) j ← 【シ】 - 1
(06) 繰り返し，
(07) ｜ saigo ← 0
(08) ｜ iを1から【ク】まで1ずつ増やしながら，
(09) ｜ ｜ もしTokuten[i] < 【ケ】 ならば
(10) ~ (15) ｜ ｜ ｜ (先に示した「配列の要素を入れ替える手続き」)
(16) ｜ ｜ ｜ saigo ← 【ス】
(17) ｜ ｜ を実行する
(18) ｜ を繰り返す
(19) ｜ j ← saigo - 1
(20) を，saigo ≤ 1になるまで実行する
【シ】と【ス】の解答群
01234iji+1saigo+1Tokuten[i]