京大 情報学研究科 社会情報学コース 2025年度 院試 過去問 解答例・解説
- 大学
- 京都大学
- 研究科・専攻
- 情報学研究科
- 科目
- 社会情報学コース
- 年度
- 2025年度
解説は全問、途中式と最終答は大問1問を無料で公開しています。PDFの収録範囲は商品ページで確認できます。資料不足により確定答案を収録していない箇所が2項目あります。各項目に対象の小問と収録範囲を記載しています。問題本文は含みません。
京都大学 情報学研究科 社会情報学コースの解答PDF2021〜2025年度(5年度)
¥2,880
資料不足により確定答案を収録していない箇所が2項目あります。各項目に対象の小問と収録範囲を記載しています。
商品内容・見本・購入へ
第1問 情報学基礎:マシン語プログラム
一部の確定答案なし
公式公開PDFの命令表が非表示のため、当該年度の命令仕様との対応を確定できません。仮定を明記した記号命令による算法、数値と実行回数の検算を収録しています。
比較が停止する理由
は最初に処理する。 では、増加する値は0に戻る前に必ず に達する。 では先に0に戻る。特に の場合は、0への到達を先に判定するため を正しく選べる。比較の全65,536組を実行し、出力、停止、LOADとSTOREの回数を確認した。
数列の計算範囲
内側のループは正の を1ずつ減らすため停止し、外側のループも を1ずつ減らして停止する。 最大の乗算は であり、加算後も43なので8ビット内に収まる。 の全4入力で実行を確認した。 両プログラムとも、書込み前のレジスタや指定されていないメモリ値は読まない。 この算法の検証から、非表示の命令表やその符号化まで確認できたとはいえない。
第2問 情報学基礎:IPv4・関係演算・排他制御・ハッシュ
関係演算
JOINでは,3表のうち1表だけに現れるEIDは結果から落ちる。したがって,まず共通EIDを取ってから列を横に連結するとミスが少ない。
デッドロック
デッドロックの典型条件は循環待ちである。今回の修正では,Bが を保持したまま を待つ状態をなくしている。A側を変更せず、Bでは追加と件数取得のそれぞれに必要なロックだけを保持する。件数の比較と表示処理は局所変数だけを参照するため、セマフォの解放後に実行できる。
整列リスト
削除では先頭要素を消す場合と途中要素を消す場合でポインタ更新が異なる。整列済みという条件を使うと,探索の途中でキーを超えた時点で打ち切れる。
解答
(1) 8ビットごとの位取り
左から8ビットずつを一つの数として読む。各区間の値は
(2) 同じ識別番号の行を対応させる
3表すべてに同じEIDを持つ行が存在するのは199と347である。各表のその行を対応させると、結果は となる。EIDは共通の列として一度だけ表示した。
(3) 一方を保持したまま他方を待たせない
Bの追加処理と件数取得を、それぞれに必要なセマフォだけで保護する。取得した件数はBだけが使う局所変数に保存する。
(4)(a) 衝突したキーを昇順につなぐ
各番号の右へキーの連結リストを示すと、挿入後の状態は次の図になる。丸印は空の参照を表す。
(4)(b) 削除する節の一つ前を覚える
ここでは最初に一致した1件を削除し、見つかったかを真偽値で返す。空の参照をNILとし、andとorは左から短絡評価する。
最終答
(1) 8ビットごとの位取り
ドット十進表記は 。
(2) 同じ識別番号の行を対応させる
結合結果は上の2行。行の表示順を逆にしても同じ関係である。
(3) 一方を保持したまま他方を待たせない
Bの二つのロックを上のように分離し、比較と表示は両方を解放した後に行う。Aは変更しない。
(4)(a) 衝突したキーを昇順につなぐ
番号3は、番号5はとなり、他のリストは図の通り。
(4)(b) 削除する節の一つ前を覚える
対象キーの番号だけを探索し、一致した節を先頭参照または直前の節から外す。
第3問 情報学基礎:LCRS木
LCRS表現の見方
LCRS木では「兄弟」は同じ文字位置の候補,「子」は次の文字位置を表す。通常の多分木を二分木風のポインタ2本で表すための変換であり,検索時には横に探してから下に降りる。
終端情報
節点に終端フラグがない場合,保存される単語がすべて葉で終わるという前提が必要である。実用的な辞書木では,ある語が別の語の接頭辞になる場合に備えて終端フラグを持たせる。
第4問 T1:UI設計と協調作業実験
評価実験で見るべき交絡
被験者内計画では個人差を抑えられる一方,順序効果が入りやすい。条件順序を固定すると,「2回目だから速い」という効果を「映像ありだから速い」と誤って解釈する危険がある。
課題と仮説の対応
実験課題は仮説の従属変数に合っていなければならない。完了時間を比較したいなら,何をもって完了とするかが客観的に決まる課題を選ぶ必要がある。
第5問 T2:強化学習
探検関数
訪問回数 が小さいほどボーナスを大きくするのが基本である。形は一意ではないが,「未探索の行動を選ばせる」ことと「十分試した行動ではQ値本体を重視する」ことが説明できればよい。
自動運転への適用
この設問では賛否のどちらか一方ではなく,性能,探索,報酬の三つを必ず結び付ける必要がある。特に探索を現実環境で自由に行えない点は,自動運転で強化学習を使う際の中心的な制約である。
第6問 T3:検索評価・HITS/PageRank・中心性
PrecisionとRecall
Precision は上位 件の中の適合率であり,次に適合文書が来れば上がることがある。Recall は累積適合数を全適合数で割った値なので,非適合文書が追加されても変わらない。この違いを使うと反例を作りやすい。
中心と近接中心性
中心は最大距離だけを見るのに対し,近接中心性は全距離の和を見る。したがって,同じ半径を持つ中心頂点の中でも,他の頂点全体により近い頂点だけが近接中心性最大になることがある。
第7問 T4:ソフトウェア・AI・ゲーム・オークション
オークションの本質
英国式とVickreyはいずれも,リスク中立で私的価値の標準的な仮定では真の評価額に基づく行動が合理的である。英国式では価格が評価額を超えた時点で降り,Vickreyでは自分の入札額が支払額を直接決めないため真実申告が支配戦略になる。
ユースケース図
ユースケース図では処理の内部手順ではなく,外部アクターとシステムが提供する機能の関係を表す。設問の条件は「各アクターを2つ以上のユースケースに関連づける」ことであるため,銀行も残高照会や取引承認など複数の機能と結ぶ必要がある。
第8問 B5:中央値と四分位
順位統計量
中央値や四分位は値の大きさそのものではなく順位で決まる。したがって,最大値が非常に大きくなっても,中央値や第一・第三四分位は大きくは変化しない。
平均と中央値
平均は全データの重心である。右側に長い尾があると,少数の大きな値が重心を右に引っ張るため,平均値が中央値を上回りやすい。
第9問 B6:動物の個体識別
個体識別がない場合
個体識別がないと,観察回数が増えても「同じ個体を何度も見た」のか「多数個体を一度ずつ見た」のかを区別しにくい。個体群サイズや生存率の推定で大きな偏りが生じる。
方法の選択
侵襲性,費用,対象種の模様,調査地のアクセス性によって最適な方法は変わる。実務では,写真識別とDNA識別,標識とGPS追跡のように複数手法を組み合わせることが多い。
第10問 B7:森林生態系の窒素循環
アンモニフィケーションと硝化
有機態窒素から を作る過程は,多様な微生物が担える。一方, を酸化して に向かわせる硝化は,より専門化した機能群に依存する。この違いが空間分布の広さの違いとして現れる。
図の読み方
単に濃度が高い場所を読むだけでなく,土壌水分量と機能遺伝子濃度を合わせて見る必要がある。水分が多すぎても少なすぎても微生物活性は変わるため,「下部ほど常に高い」と断定せず,中腹から下部に適地があると表現するのが安全である。
第11問 B8:野生哺乳類の食性調査
食性調査の偏り
食性データは「食べたもの」だけでなく「検出しやすいもの」にも左右される。硬い組織は糞に残りやすく,柔らかい組織は残りにくい。観察法では昼間・開けた場所・大型餌が過大評価されやすい。
組み合わせの意味
複数手法の併用は単なる情報量の増加ではなく,偏りの向きが異なる手法を合わせて推定の頑健性を上げるためである。
第12問 B9:生態学の短答
短答の書き方
この形式では定義だけでなく,なぜ問題になるかを一文加えると答案の説得力が上がる。例えば市民科学データでは「偏りがある」だけでなく,「分布推定が観察者分布を反映してしまう」と影響まで書く。
第13問 D10:道路耐震投資の期待損失
同時不通確率の扱い
と を単純に掛けてはいけない。問題では同時不通確率 が直接与えられているため,片方だけ不通の確率は , として計算する。
最適化
目的関数は2変数の2次関数である。ヘッセ行列が正定値なので,一階条件の内部解がそのまま大域最小になる。境界チェックは,内部解が制約範囲外に出た場合に必要になる。
第14問 D11:災害リスクの基本概念
用語の関係
災害リスクはしばしば「ハザード エクスポージャ ヴァルナラビリティ」で説明され,レジリエンスは被害後の機能維持・回復を左右する。用語を別々に定義するだけでなく,気候変動による経済被害の説明に組み込むことが重要である。
第15問 D12:複合災害
単なる複数発生との違い
複合災害では,災害同士が対応資源を奪い合ったり,一方の被害が他方への脆弱性を高めたりする。したがって,事例を書くときは「何が重なるか」だけでなく「なぜ被害や対応が難しくなるか」まで述べる。
第16問 D13:実践的な避難訓練
実践性の条件
実践的であるためには,時間制約,通信不能,負傷者,要配慮者,夜間・悪天候などの現実的制約を入れる必要がある。また,訓練は実施して終わりではなく,結果を避難計画や備蓄,役割分担に反映して初めて意味を持つ。
第17問 D14:Common Operational Picture
危機管理での意義
災害対応では情報不足よりも,機関ごとに異なる情報を見て判断することが大きな問題になる。COPは「誰が何を知っているか」をそろえ,指揮調整を可能にする仕組みである。
第18問 D15:ISO 19107と鉄道空間情報
一部の確定答案なし
D-15の第2小問は元のクラス図を確認できないため、図に対応する確定答案を収録していません。典型的なネットワーク図の例と、第1小問の用語説明を収録しています。
幾何と位相
幾何は「どこに,どんな形であるか」を表し,位相は「何と何がつながっているか」を表す。鉄道の空間情報では,座標上の線路形状だけでなく,駅間の接続関係が経路探索に不可欠である。
図が非表示の場合
この設問の第2小問は元のクラス図に依存する。公開版で図が見えない場合は,Railwayを空間ネットワークとして表すという基本構造を押さえ,点・線・接続関係を明示する答案が妥当である。
第19問 M16:EMR・EHR・PHR
違いの軸
三者は記録内容だけでなく,管理主体と共有範囲で区別する。EMRは施設内,EHRは施設横断,PHRは本人中心という軸を押さえると説明しやすい。
第20問 M17:電子保存の三原則
三原則の覚え方
真正性は「正しい記録であること」,見読性は「読めること」,保存性は「残ること」である。電子保存では紙と違い,改ざん検知,形式移行,システム障害対策を制度的・技術的に担保する必要がある。
第21問 M18:医用画像データ量
単位換算
16ビットは2バイト,RGB 8ビット3色は3バイトである。kBとMBは問題の指定通り 倍で換算する。一方,通信ビットレートの Mbps は通常 bits/s として扱う。
MPRの画素数
横断像600枚から冠状断を作ると,頭尾方向の画素数はスライス枚数600に対応する。横方向512画素と合わせて と見るのがポイントである。
第22問 M19:DPCと出来高払い
包括と出来高の足し分け
DPC方式では入院基本部分などが1日あたり定額で評価される一方,手術など一部の項目は出来高で別に加算される。したがって,DPC分と出来高分を分けて計算し,最後に合算する。
年度別の解答例
2025年度の出題内容
| 大問 | 分野 | 主題 | 解説の小見出し | 最終答 |
|---|---|---|---|---|
| 第1問 | マシン語プログラム | 比較が停止する理由 / 数列の計算範囲 | 一部の確定答案なし | |
| 第2問 | 制御工学 | IPv4・関係演算・排他制御・ハッシュ | 関係演算 / デッドロック | あり |
| 第3問 | LCRS木 | LCRS表現の見方 / 終端情報 | あり | |
| 第4問 | UI設計と協調作業実験 | 評価実験で見るべき交絡 / 課題と仮説の対応 | あり | |
| 第5問 | 強化学習 | 探検関数 / 自動運転への適用 | あり | |
| 第6問 | 検索評価・HITS/PageRank・中心性 | PrecisionとRecall / 中心と近接中心性 | あり | |
| 第7問 | ソフトウェア・AI・ゲーム・オークション | オークションの本質 / ユースケース図 | あり | |
| 第8問 | 中央値と四分位 | 順位統計量 / 平均と中央値 | あり | |
| 第9問 | 動物の個体識別 | 個体識別がない場合 / 方法の選択 | あり | |
| 第10問 | 森林生態系の窒素循環 | アンモニフィケーションと硝化 / 図の読み方 | あり | |
| 第11問 | 野生哺乳類の食性調査 | 食性調査の偏り / 組み合わせの意味 | あり | |
| 第12問 | 生態学の短答 | 短答の書き方 | あり | |
| 第13問 | 道路耐震投資の期待損失 | 同時不通確率の扱い / 最適化 | あり | |
| 第14問 | 災害リスクの基本概念 | 用語の関係 | あり | |
| 第15問 | 複合災害 | 単なる複数発生との違い | あり | |
| 第16問 | 実践的な避難訓練 | 実践性の条件 | あり | |
| 第17問 | Common Operational Picture | 危機管理での意義 | あり | |
| 第18問 | ISO 19107と鉄道空間情報 | 幾何と位相 / 図が非表示の場合 | 一部の確定答案なし | |
| 第19問 | EMR・EHR・PHR | 違いの軸 | あり | |
| 第20問 | 電子保存の三原則 | 三原則の覚え方 | あり | |
| 第21問 | 医用画像データ量 | 単位換算 / MPRの画素数 | あり | |
| 第22問 | DPCと出来高払い | 包括と出来高の足し分け | あり |
同じテーマを出した他大学・他年度
| テーマ | この年度 | 全体の出題実績 | 他大学の直近出題 |
|---|---|---|---|
| 正定値行列 | 第13問 | 18大学・80問 |
前年度(2024年度)との違い
- 大問数
- 2024年度 25問 → 2025年度 22問
- 2025年度で新しく出たテーマ
- 正定値行列
京都大学の他の解答PDF
院試対策ガイド
京都大学の公式過去問
- 公開年度範囲
- 2021〜2025
- 公式の解答例
- 解答例の掲載なし