# 京大 情報学研究科 社会情報学コース 2025年度 院試 過去問 解答例・解説

> 京大 情報学研究科 社会情報学コース 2025年度の院試過去問、22項目の解説。確定答案を収録していない箇所が2項目あります。テーマは正定値行列。大問1問の途中式・最終答を無料公開。解答PDFは5年分収録で2,880円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics/2025
- 解答・解説PDF: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics（税込2,880円、5年分を収録）
- 最終更新: 2026-11-14
- 公式の過去問: https://www.i.kyoto-u.ac.jp/admission/examarchive/（2021〜2025、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — 情報学基礎：マシン語プログラム

> 一部の確定答案なし：公式公開PDFの命令表が非表示のため、当該年度の命令仕様との対応を確定できません。仮定を明記した記号命令による算法、数値と実行回数の検算を収録しています。

### 解説

**比較が停止する理由**

$N=M$ は最初に処理する。$NM$ では先に0に戻る。特に $M=0M$ を正しく選べる。比較の全65,536組を実行し、出力、停止、LOADとSTOREの回数を確認した。

**数列の計算範囲**

内側のループは正の $F-1$ を1ずつ減らすため停止し、外側のループも $m$ を1ずつ減らして停止する。
最大の乗算は $7\cdot6=42$ であり、加算後も43なので8ビット内に収まる。
$m=0,1,2,3$ の全4入力で実行を確認した。
両プログラムとも、書込み前のレジスタや指定されていないメモリ値は読まない。
この算法の検証から、非表示の命令表やその符号化まで確認できたとはいえない。

## 第2問 — 情報学基礎：IPv4・関係演算・排他制御・ハッシュ

### 解説

**関係演算**

JOINでは，3表のうち1表だけに現れるEIDは結果から落ちる。したがって，まず共通EIDを取ってから列を横に連結するとミスが少ない。

**デッドロック**

デッドロックの典型条件は循環待ちである。今回の修正では，Bが $\mathrm{write}$ を保持したまま $\mathrm{read}$ を待つ状態をなくしている。A側を変更せず、Bでは追加と件数取得のそれぞれに必要なロックだけを保持する。件数の比較と表示処理は局所変数だけを参照するため、セマフォの解放後に実行できる。

**整列リスト**

削除では先頭要素を消す場合と途中要素を消す場合でポインタ更新が異なる。整列済みという条件を使うと，探索の途中でキーを超えた時点で打ち切れる。

### 解答

#### (1) 8ビットごとの位取り

左から8ビットずつを一つの数として読む。各区間の値は

$$
\begin{aligned}
10000101_2&=2^7+2^2+2^0=133,\\
00000011_2&=2^1+2^0=3,\\
11001001_2&=2^7+2^6+2^3+2^0=201,\\
10010001_2&=2^7+2^4+2^0=145.
\end{aligned}
$$

#### (2) 同じ識別番号の行を対応させる

3表すべてに同じEIDを持つ行が存在するのは199と347である。各表のその行を対応させると、結果は

$$
\begin{array}{c|c|c|c|r|r}
\mathrm{EID}&\mathrm{Age}&\mathrm{Name}&\mathrm{Branch}&\mathrm{Amount}&\mathrm{Hours}\\\hline
199&27&\mathrm{Sam}&\mathrm{NY}&251000&67\\
347&25&\mathrm{Alex}&\mathrm{LA}&189000&62
\end{array}
$$

となる。EIDは共通の列として一度だけ表示した。

#### (3) 一方を保持したまま他方を待たせない

Bの追加処理と件数取得を、それぞれに必要なセマフォだけで保護する。取得した件数はBだけが使う局所変数に保存する。

$$
\begin{array}{l}
\texttt{lock(write)}\\
\quad\texttt{list.add\_last(new\_value)}\\
\texttt{unlock(write)}\\
\texttt{lock(read)}\\
\quad\texttt{count = list.count()}\\
\texttt{unlock(read)}\\
\texttt{if count > 10000:}\\
\quad\texttt{print("too many")}
\end{array}
$$

#### (4)(a) 衝突したキーを昇順につなぐ

$$
12\bmod7=5,\quad19\bmod7=5,\quad
24\bmod7=3,\quad10\bmod7=3.
$$

各番号の右へキーの連結リストを示すと、挿入後の状態は次の図になる。丸印$\varnothing$は空の参照を表す。

（図。Web版を参照）

#### (4)(b) 削除する節の一つ前を覚える

ここでは最初に一致した1件を削除し、見つかったかを真偽値で返す。空の参照をNILとし、andとorは左から短絡評価する。

$$
\begin{array}{l}
\texttt{Remove(key):}\\
\quad\texttt{b = key mod 7}\\
\quad\texttt{prev = NIL; cur = bucket[b].head}\\
\quad\texttt{while cur != NIL and cur.key < key:}\\
\qquad\texttt{prev = cur; cur = cur.next}\\
\quad\texttt{if cur == NIL or cur.key != key:}\\
\qquad\texttt{return false}\\
\quad\texttt{next = cur.next}\\
\quad\texttt{if prev == NIL: bucket[b].head = next}\\
\quad\texttt{else: prev.next = next}\\
\quad\texttt{release(cur)}\\
\quad\texttt{return true}
\end{array}
$$

### 最終答

#### (1) 8ビットごとの位取り

ドット十進表記は $133.3.201.145$。

#### (2) 同じ識別番号の行を対応させる

結合結果は上の2行。行の表示順を逆にしても同じ関係である。

#### (3) 一方を保持したまま他方を待たせない

Bの二つのロックを上のように分離し、比較と表示は両方を解放した後に行う。Aは変更しない。

#### (4)(a) 衝突したキーを昇順につなぐ

番号3は$10\to24$、番号5は$12\to19$となり、他のリストは図の通り。

#### (4)(b) 削除する節の一つ前を覚える

対象キーの番号だけを探索し、一致した節を先頭参照または直前の節から外す。

## 第3問 — 情報学基礎：LCRS木

### 解説

**LCRS表現の見方**

LCRS木では「兄弟」は同じ文字位置の候補，「子」は次の文字位置を表す。通常の多分木を二分木風のポインタ2本で表すための変換であり，検索時には横に探してから下に降りる。

**終端情報**

節点に終端フラグがない場合，保存される単語がすべて葉で終わるという前提が必要である。実用的な辞書木では，ある語が別の語の接頭辞になる場合に備えて終端フラグを持たせる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第4問 — T1：UI設計と協調作業実験

### 解説

**評価実験で見るべき交絡**

被験者内計画では個人差を抑えられる一方，順序効果が入りやすい。条件順序を固定すると，「2回目だから速い」という効果を「映像ありだから速い」と誤って解釈する危険がある。

**課題と仮説の対応**

実験課題は仮説の従属変数に合っていなければならない。完了時間を比較したいなら，何をもって完了とするかが客観的に決まる課題を選ぶ必要がある。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第5問 — T2：強化学習

### 解説

**探検関数**

訪問回数 $N(s,a)$ が小さいほどボーナスを大きくするのが基本である。形は一意ではないが，「未探索の行動を選ばせる」ことと「十分試した行動ではQ値本体を重視する」ことが説明できればよい。

**自動運転への適用**

この設問では賛否のどちらか一方ではなく，性能，探索，報酬の三つを必ず結び付ける必要がある。特に探索を現実環境で自由に行えない点は，自動運転で強化学習を使う際の中心的な制約である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第6問 — T3：検索評価・HITS/PageRank・中心性

### 解説

**PrecisionとRecall**

Precision は上位 $k$ 件の中の適合率であり，次に適合文書が来れば上がることがある。Recall は累積適合数を全適合数で割った値なので，非適合文書が追加されても変わらない。この違いを使うと反例を作りやすい。

**中心と近接中心性**

中心は最大距離だけを見るのに対し，近接中心性は全距離の和を見る。したがって，同じ半径を持つ中心頂点の中でも，他の頂点全体により近い頂点だけが近接中心性最大になることがある。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第7問 — T4：ソフトウェア・AI・ゲーム・オークション

### 解説

**オークションの本質**

英国式とVickreyはいずれも，リスク中立で私的価値の標準的な仮定では真の評価額に基づく行動が合理的である。英国式では価格が評価額を超えた時点で降り，Vickreyでは自分の入札額が支払額を直接決めないため真実申告が支配戦略になる。

**ユースケース図**

ユースケース図では処理の内部手順ではなく，外部アクターとシステムが提供する機能の関係を表す。設問の条件は「各アクターを2つ以上のユースケースに関連づける」ことであるため，銀行も残高照会や取引承認など複数の機能と結ぶ必要がある。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第8問 — B5：中央値と四分位

### 解説

**順位統計量**

中央値や四分位は値の大きさそのものではなく順位で決まる。したがって，最大値が非常に大きくなっても，中央値や第一・第三四分位は大きくは変化しない。

**平均と中央値**

平均は全データの重心である。右側に長い尾があると，少数の大きな値が重心を右に引っ張るため，平均値が中央値を上回りやすい。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第9問 — B6：動物の個体識別

### 解説

**個体識別がない場合**

個体識別がないと，観察回数が増えても「同じ個体を何度も見た」のか「多数個体を一度ずつ見た」のかを区別しにくい。個体群サイズや生存率の推定で大きな偏りが生じる。

**方法の選択**

侵襲性，費用，対象種の模様，調査地のアクセス性によって最適な方法は変わる。実務では，写真識別とDNA識別，標識とGPS追跡のように複数手法を組み合わせることが多い。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第10問 — B7：森林生態系の窒素循環

### 解説

**アンモニフィケーションと硝化**

有機態窒素から $\mathrm{NH_4^+}$ を作る過程は，多様な微生物が担える。一方，$\mathrm{NH_4^+}$ を酸化して $\mathrm{NO_3^-}$ に向かわせる硝化は，より専門化した機能群に依存する。この違いが空間分布の広さの違いとして現れる。

**図の読み方**

単に濃度が高い場所を読むだけでなく，土壌水分量と機能遺伝子濃度を合わせて見る必要がある。水分が多すぎても少なすぎても微生物活性は変わるため，「下部ほど常に高い」と断定せず，中腹から下部に適地があると表現するのが安全である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第11問 — B8：野生哺乳類の食性調査

### 解説

**食性調査の偏り**

食性データは「食べたもの」だけでなく「検出しやすいもの」にも左右される。硬い組織は糞に残りやすく，柔らかい組織は残りにくい。観察法では昼間・開けた場所・大型餌が過大評価されやすい。

**組み合わせの意味**

複数手法の併用は単なる情報量の増加ではなく，偏りの向きが異なる手法を合わせて推定の頑健性を上げるためである。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第12問 — B9：生態学の短答

### 解説

**短答の書き方**

この形式では定義だけでなく，なぜ問題になるかを一文加えると答案の説得力が上がる。例えば市民科学データでは「偏りがある」だけでなく，「分布推定が観察者分布を反映してしまう」と影響まで書く。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第13問 — D10：道路耐震投資の期待損失

### 解説

**同時不通確率の扱い**

$p$ と $q$ を単純に掛けてはいけない。問題では同時不通確率 $r$ が直接与えられているため，片方だけ不通の確率は $p-r$，$q-r$ として計算する。

**最適化**

目的関数は2変数の2次関数である。ヘッセ行列が正定値なので，一階条件の内部解がそのまま大域最小になる。境界チェックは，内部解が制約範囲外に出た場合に必要になる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第14問 — D11：災害リスクの基本概念

### 解説

**用語の関係**

災害リスクはしばしば「ハザード $\times$ エクスポージャ $\times$ ヴァルナラビリティ」で説明され，レジリエンスは被害後の機能維持・回復を左右する。用語を別々に定義するだけでなく，気候変動による経済被害の説明に組み込むことが重要である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第15問 — D12：複合災害

### 解説

**単なる複数発生との違い**

複合災害では，災害同士が対応資源を奪い合ったり，一方の被害が他方への脆弱性を高めたりする。したがって，事例を書くときは「何が重なるか」だけでなく「なぜ被害や対応が難しくなるか」まで述べる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第16問 — D13：実践的な避難訓練

### 解説

**実践性の条件**

実践的であるためには，時間制約，通信不能，負傷者，要配慮者，夜間・悪天候などの現実的制約を入れる必要がある。また，訓練は実施して終わりではなく，結果を避難計画や備蓄，役割分担に反映して初めて意味を持つ。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第17問 — D14：Common Operational Picture

### 解説

**危機管理での意義**

災害対応では情報不足よりも，機関ごとに異なる情報を見て判断することが大きな問題になる。COPは「誰が何を知っているか」をそろえ，指揮調整を可能にする仕組みである。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第18問 — D15：ISO 19107と鉄道空間情報

> 一部の確定答案なし：D-15の第2小問は元のクラス図を確認できないため、図に対応する確定答案を収録していません。典型的なネットワーク図の例と、第1小問の用語説明を収録しています。

### 解説

**幾何と位相**

幾何は「どこに，どんな形であるか」を表し，位相は「何と何がつながっているか」を表す。鉄道の空間情報では，座標上の線路形状だけでなく，駅間の接続関係が経路探索に不可欠である。

**図が非表示の場合**

この設問の第2小問は元のクラス図に依存する。公開版で図が見えない場合は，Railwayを空間ネットワークとして表すという基本構造を押さえ，点・線・接続関係を明示する答案が妥当である。

## 第19問 — M16：EMR・EHR・PHR

### 解説

**違いの軸**

三者は記録内容だけでなく，管理主体と共有範囲で区別する。EMRは施設内，EHRは施設横断，PHRは本人中心という軸を押さえると説明しやすい。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第20問 — M17：電子保存の三原則

### 解説

**三原則の覚え方**

真正性は「正しい記録であること」，見読性は「読めること」，保存性は「残ること」である。電子保存では紙と違い，改ざん検知，形式移行，システム障害対策を制度的・技術的に担保する必要がある。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第21問 — M18：医用画像データ量

### 解説

**単位換算**

16ビットは2バイト，RGB 8ビット3色は3バイトである。kBとMBは問題の指定通り $1024$ 倍で換算する。一方，通信ビットレートの Mbps は通常 $10^6$ bits/s として扱う。

**MPRの画素数**

横断像600枚から冠状断を作ると，頭尾方向の画素数はスライス枚数600に対応する。横方向512画素と合わせて $512\times600$ と見るのがポイントである。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

## 第22問 — M19：DPCと出来高払い

### 解説

**包括と出来高の足し分け**

DPC方式では入院基本部分などが1日あたり定額で評価される一方，手術など一部の項目は出来高で別に加算される。したがって，DPC分と出来高分を分けて計算し，最後に合算する。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics

---

出典: 院試hub（https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics/2025）。引用するときはWeb版のURLを示してください。
