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

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

- Web版: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/social-informatics/2023
- 解答・解説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の命令表が非表示のため、当該年度の命令仕様との対応を確定できません。仮定を明記した記号命令による算法、数値と実行回数の検算を収録しています。

### 解説

**算法の確認**

元の乗数を $m$、被乗数を $a$ とすると、反復 $k$ 回後には

$$
R3=ka\pmod{256},\qquad R2=m-k
$$

が成立する。$m$ 回で $R2=0$ となり、$am\pmod{256}$ を保存して停止する。
$m=0$ の場合も直ちに0を保存する。上記の命令仕様で両入力の全65,536組を実行し、
結果と停止を確認した。入力や定数を読む前のレジスタ値には依存しない。
この確認は算法の検証であり、非表示のオペコード表との一致を証明するものではない。

## 第2問 — 情報学基礎：最小値・最大値探索

### 解説

**最小値比較が省略される理由**

逐次版は

$$
A[i]>\max
$$

を先に判定し，それが真なら $\min$ との比較を行わない。これは同じ要素が同時に「既存の最大値より大きい」かつ「既存の最小値より小さい」ことはないからである。

**再帰版の比較回数**

再帰版は分割統治であり，葉では比較せず，内部節点で左右の最小値どうし・最大値どうしを比較する。
計算量の漸近評価は逐次版と同じ $O(N)$ だが，構造が並列化しやすい点が異なる。

### 解答

- ループは $i=2,3,\ldots,N$ について高々1回ずつ進む。比較 $A[i]\max$ が偽だったときだけ実行される。

最良の場合は，毎回 $A[i]>\max$ が真になる場合である。例えば配列が狭義単調増加なら，
各反復で最大値だけが更新され，$A[i]最悪の場合は，毎回 $A[i]>\max$ が偽になる場合である。例えば先頭要素が最大値である配列では，
全ての $i=2,\ldots,N$ で $A[i]
- 各要素について定数回の比較と代入しか行わないので，時間計算量は

$$
O(N)
$$

である。

- 再帰版は，区間 $[l,r]$ の最小値・最大値を返す関数として書ける。

$$
\begin{array}{l}
\mathrm{RecMinMax}(A,l,r):\\
\quad \text{if } l=r \text{ then return }(A[l],A[l])\\
\quad m\leftarrow \lfloor(l+r)/2\rfloor\\
\quad (m_1,M_1)\leftarrow \mathrm{RecMinMax}(A,l,m)\\
\quad (m_2,M_2)\leftarrow \mathrm{RecMinMax}(A,m+1,r)\\
\quad \text{return }(\min(m_1,m_2),\max(M_1,M_2)).
\end{array}
$$

配列全体に対しては $\mathrm{RecMinMax}(A,1,N)$ を呼べばよい。

### 最終答

比較 $A[i]<\min$ の回数は最良 $0$，最悪 $N-1$。時間計算量は $O(N)$。再帰版は左右部分配列の最小値・最大値を求めて，最後にそれぞれを比較して統合する。

## 第3問 — 情報学基礎：木構造と循環キュー

### 解説

**連結リストへの変換**

「6セルを廃棄」は，6個の節点それぞれから1セルずつ廃棄することを示している。
木では右ポインタがほとんど使われていないため，右ポインタセルを全て捨てるのが最も自然である。
そのうえで，左ポインタを次ポインタに読み替えると，1箇所だけ $C$ から $D$ へつなげば全節点を含むリストになる。

**循環キューの注意**

キュー問題では，ヘッド・テールが「要素そのもの」を指す流儀と「次に使う空セル」を指す流儀がある。
答案では採用した流儀を明記し，挿入ではテールが進み，削除ではヘッドが進むことを図示すれば採点者に意図が伝わる。

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

## 第4問 — 情報学基礎：データベース

### 解説

**JOINの重複**

Course表にはMathが2行あり，Location表のMath行と結合すると2行になる。
このため $R3$ ではMathがTuesdayとFridayの2行に増える。結合は「同じCourseIDの行を1つにまとめる」処理ではなく，条件を満たす行の組を全て作る処理である。

**更新条件**

実務上はNameだけで更新すると同姓同名に弱い。ここでは表にStudentIDがあるので，
もし問題でStudentID指定が許されるなら `StudentID = 200' を条件に入れる方が安全である。

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

## 第5問 — 情報学基礎：計算理論

### 解説

**NP完全性の言い方**

NP完全を示すには「NPに属する」と「NP困難である」の両方を書く必要がある。
Po1がPに属するという条件は，Po3にPo1が付いていてもPo2のNP完全性を打ち消さない，という役割を持つ。

**停止問題の対角化**

停止問題の証明では，判定器に自分自身を入力するのが核心である。
「止まると判定されたら止まらない」「止まらないと判定されたら止まる」という反転を作るため，どちらの判定でも矛盾する。

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

## 第6問 — 専門科目T1：機械学習と強化学習

### 解説

**Q-learningの採点ポイント**

各遷移を受け取った直後に更新するので，同じエピソード内でも直前に更新された値を次の計算で使う。
特にEpisode 2の $C\to D$ では，Episode 1で得た $Q(D,\mathrm{exit})=5$ が効いて $Q(C,\mathrm{east})$ が正になる。

**強化学習の選択基準**

強化学習は「正解ラベルを当てる」手法ではなく，「行動して結果を観測し，累積報酬を最大化する」手法である。
訓練データ，汎化，後悔の3点を明示すると，教師あり学習との違いを説明しやすい。

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

## 第7問 — 専門科目T2：類似度・PageRank・中心性

### 解説

**平均中心化**

コサイン類似度は原点から見た角度を測る。ピアソン相関は各変数の平均を基準にした共変動を測る。
この違いは，ユーザ評価データのように「全体に高く採点する人」と「低く採点する人」を比較するときに重要である。

**PageRankの直観**

PageRankでは，入リンクが多いだけでなく「ランクを多く持つ頂点から受ける」ことが重要である。
G2で $C$ に入ったランクがさらに $B$ に流れるため，最終的に $B$ が強くなる。

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

## 第8問 — 専門科目T3：ソフトウェア工学

### 解説

**比較問題の書き方**

単に用語を定義するだけでなく，「どの状況に向くか」を書くと長所・短所の比較になる。
ウォーターフォールは要求が安定し証跡が必要な開発，アジャイルは不確実性が高く継続的に価値検証したい開発に向く。

**ユースケース図**

ユースケース図では内部処理の順序よりも，誰がシステムとどの目的で関わるかを示す。
利用者，銀行，管理者の責務を混ぜないことが重要である。

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

## 第9問 — 専門科目T4：ヒューマンインタフェース評価

### 解説

**評価方法の選び方**

探索的に問題を見つけたい段階では半構造化インタビューやユーザビリティテストが向く。
設計案を比較したい段階では質問紙，ログ分析，A/Bテストが向く。
専門家評価は早いが，最後は実ユーザで確認する必要がある。

**利点と欠点**

この設問では列挙だけでは不十分である。各方法について「何が分かるか」「どのコストや偏りがあるか」を対にして書くと，評価方法としての理解を示せる。

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

## 第10問 — 専門科目B1：共線性と線形モデル

### 解説

**共線性の本質**

共線性は予測そのものを必ず悪化させるとは限らないが，個々の係数の解釈を不安定にする。
回帰係数は「他の説明変数を固定したときの効果」であるため，説明変数どうしが強く連動すると，
片方だけを変化させる仮想的な比較がデータ内でほとんど支えられなくなる。

**対処**

目的が解釈なら，片方の変数を除く，合成指標を作る，主成分回帰やリッジ回帰を使う，事前に相関行列やVIFを確認する，
といった対応が必要である。目的が予測だけなら，ホールドアウト性能を確認したうえで正則化を使うのが実践的である。

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

## 第11問 — 専門科目B2：森林改変と水収支

### 解説

**符号の読み方**

流出量の差が正ということは，落葉広葉樹林だった時より水が流れ出やすいという意味である。
差が負に転じると，植栽後の針葉樹林の方が水を消費し，流域から出る水が少なくなったと解釈できる。

**斜面方位**

南向き斜面は日射が強く，蒸発散が大きくなりやすい。北向き斜面は湿潤に保たれやすいため，
伐採による蒸散低下の効果が流出量として表れやすい。

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

## 第12問 — 専門科目B3：自然選択と温度依存性性決定

### 解説

**Charnov-Bullモデル**

環境性決定が有利になる条件は，環境が子の適応度に影響し，その影響が雄と雌で異なることである。
温度がどちらの性にも同じ効果しか持たないなら，温度で性を変える利益は小さい。

**ホルモン処理の意味**

通常は温度と性が結びついているため，温度の効果と性の効果を分けにくい。
ホルモン処理で同じ温度から雌雄を作ると，その温度で雄と雌のどちらが高い繁殖成功を得るかを比較できる。

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

## 第13問 — 専門科目B4：植物と動物の相互作用

### 解説

**直接損失以外を見る**

植食の影響は「食べられて量が減る」だけではない。防御，補償成長，開花時期の変化，種間競争の変化などを通じて，
植物の将来の繁殖や群集構造に影響する。

**相利共生の答案**

植物側と哺乳類側の利益を両方書くことが重要である。一方だけの利益しか説明しないと，相互作用としての理解が弱くなる。

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

## 第14問 — 専門科目B5：生態・統計の基礎事項

### 解説

**選択問題への対応**

本番答案では4項目を選べばよいが，得点しやすいのは定義と具体例を短く書ける項目である。
森林帯や標準化は具体例・式が書きやすく，答案が安定しやすい。

**統計項目**

標準化とランダム効果は混同しやすい。標準化は説明変数の前処理であり，ランダム効果はモデル構造の一部である。

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

## 第15問 — 専門科目D1：災害レジリエンス

### 解説

**レジリエンスの4要素**

答案では「予防」「吸収」「復旧」「学習」を分けると書きやすい。
耐震化だけを書くと，復旧・適応・学習の側面が不足する。

**社会情報学的視点**

災害対応では情報の流れが重要である。誰が何を知り，どのタイミングで意思決定し，どの媒体で住民に届くかを設計することが，レジリエンスを左右する。

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

## 第16問 — 専門科目D2：制約付き最適化

### 解説

**幾何的解釈**

$(1,1)$ は2本の制約直線の交点である。最大化問題でこの角が最適になるには，
目的関数の勾配が，その角を支える2つの制約法線の非負結合で表せる必要がある。

**端点を含む理由**

$a=1/2$ では $\lambda_1=0$，$a=2/3$ では $\lambda_2=0$ となる。
どちらもKKT条件を満たすので範囲に含める。

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

## 第17問 — 専門科目D3：防災と福祉の連携

### 解説

**平時からの接続**

災害発生後に初めて支援対象者を探すのでは遅い。福祉部局が持つ情報と防災部局の避難計画を平時から結びつけることが核心である。

**個人情報と実効性**

要配慮者名簿は作るだけでは機能しない。本人同意，支援者，移動手段，避難先，更新頻度を決めて初めて実効性が出る。

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

## 第18問 — 専門科目D4：南海トラフ地震臨時情報

### 解説

**予知情報ではない**

臨時情報は「いつ必ず起きる」と予知する情報ではない。平常時よりリスクが高い期間に，
被害を減らすための備えを前倒しする情報として理解する必要がある。

**具体例**

沿岸部の高齢者施設は早めの避難が合理的である一方，内陸の事業所まで一律に停止すると社会的損失が大きい。
このように，場所と脆弱性に応じて対応を変えることが重要である。

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

## 第19問 — 専門科目D5：Common Operational Picture

### 解説

**情報共有と意思決定**

情報を集めるだけでは不十分である。どの情報が最新で，誰が確認し，どの判断に使われたかが分かることが，実際の協調行動につながる。

**具体例を書く理由**

この用語は抽象的なので，洪水，地震，感染症対応などの場面に落とし込むと説明が明確になる。
地図，タイムライン，資源一覧，意思決定ログを結びつけると，common operational pictureの役割を示しやすい。

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

## 第20問 — 専門科目D6：被覆幾何とグリッド

### 解説

**この例と一般のグリッドを分ける**

原点と二つの固定オフセットから座標を計算できるのは，ここで選んだ $\mathrm{CV\_RectifiedGrid}$ の性質である。一般のグリッドに同じ式を無条件に当てはめない。また，格子点間の連続的な値を表示したい場合は補間の規則が別に必要であり，この離散グリッド点被覆だけで点間の値まで決まるわけではない。

**確認資料**

OGC 07-011，Topic 6: Schema for coverage geometry and functions，6.4・8.3・8.9・8.13--8.15節，図7・16・17・19。https://docs.ogc.org/as/07-011/07-011.pdfOGC公式公開PDFを2026年10月16日に確認した。図は原図の転載ではなく，上記の数値例から作成した。

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

## 第21問 — 専門科目M1：医療情報連携

### 解説

**区別の軸**

EMR, EHR, PHRは「誰が中心か」で区別するとよい。
EMRは医療機関中心，EHRは地域・連携基盤中心，PHRは患者本人中心である。

**情報共有の注意**

共有範囲が広がるほど，同意管理，アクセス権限，監査ログ，標準形式，セキュリティが重要になる。

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

## 第22問 — 専門科目M2：医用画像データ量

### 解説

**ビットとバイト**

16 bit階調は1画素2 byteである。RGB表示では各色8 bitなので1画素3 byteになる。
この変換を間違えると，全ての桁がずれる。

**圧縮データと表示データ**

DICOM保存時の圧縮データ量と，PACSで表示するRGB展開後のデータ量は別である。
後半の設問では表示用データを基準に計算している。

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

## 第23問 — 専門科目M3：標本化定理

### 解説

**2倍条件**

「2倍」は最高周波数の2倍であり，信号の平均周波数や見かけの周期ではない。
医用波形，音声，画像のどれでも，観測したい帯域を先に決める必要がある。

**フィルタの順序**

標本化後に高周波成分を消しても，既に低周波へ折り返した成分は元と区別できない。
したがって，アンチエイリアシングフィルタは標本化の前に置く。

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

## 第24問 — 専門科目M4：CPAPデータ解析の品質管理

### 解説

**在宅機器データの特徴**

在宅データは病院内検査より欠測や装着不良が多い。データがないことが「症状がない」のか「使っていない」のかを区別しないと，解析結果が歪む。

**再現可能性**

医療データ解析では，同じデータと同じ手順から同じ結果が出ることが重要である。
前処理や除外基準を記録しないと，後で妥当性を説明できない。

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

## 第25問 — 専門科目M5：RSA暗号と組織セキュリティ

### 解説

**小さいRSAの注意**

例題の $n=35$ は手計算用なので簡単に素因数分解できる。実際のRSAでは非常に大きな素数を使い，
素因数分解の困難性に安全性を依存させる。

**境界防御の限界**

ファイアウォールは外部から内部への入口を守るが，内部端末の感染，クラウド利用，持ち出し端末，認証情報窃取には十分でない。
そのため，内部通信も検証し，侵害を前提に被害を局所化する設計が必要になる。

途中式と最終答は解答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/2023）。引用するときはWeb版のURLを示してください。
