院試hub

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

大学
京都大学
研究科・専攻
情報学研究科
科目
社会情報学コース
年度
2024年度

解説は24問、途中式と最終答は大問1問を無料で公開しています。PDFの収録範囲は商品ページで確認できます。資料不足により確定答案を収録していない箇所が1項目あります。各項目に対象の小問と収録範囲を記載しています。問題本文は含みません。

京都大学 情報学研究科 社会情報学コースの解答PDF2021〜2025年度(5年度)

¥2,880

資料不足により確定答案を収録していない箇所が1項目あります。各項目に対象の小問と収録範囲を記載しています。

商品内容・見本・購入へ

第1問 情報学基礎:マシン語

一部の確定答案なし

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

オーバーフローの確認

非負の自然数を8ビットの2の補数表記で表すと、入力は0から127の範囲となる。 両入力の符号ビットは0なので、和が128以上になった場合に正のオーバーフローが生じる。 8080 とのビット積で和の最上位ビットを取り出し、右へ7ビット循環回転すると、 0000 または 0101 のフラグが得られる。 上記の命令仕様で0から127までの全16,384組を実行し、和、フラグ、停止、命令数と時間を確認した。 自然数を正の整数に限定する場合も、その入力範囲はこの検証に含まれる。 未初期化のレジスタには依存しない。機械語への符号化は、当該年度の命令表の確認後に行う必要がある。

PDFの収録範囲と資料制約を確認する

第2問 情報学基礎:マージソート

併合の不変条件

2つの入力リストが整列済みなら、先頭同士を比べて小さい方を出力へ送るだけで、出力リストの整列性は保たれる。 片方が空になった後は、もう片方の残りはすでに整列済みなのでそのまま追加できる。

定数時間の前提

通常の配列スライスや先頭削除はコピーやシフトを伴うため定数時間ではない。 添字アクセスできる配列を共有する区間記述子なら、部分列の開始・終了添字を計算するだけで済む。追加先は容量を事前確保し、併合の出力を未読の入力と分離する。連結リストの任意の添字探索を定数時間とみなしてはいけない。

解答

(1)

2つの入力リストの先頭を比較するのは、両方のリストが空でない間だけである。したがって XX には IsNotEmpty(InputListA) is true and IsNotEmpty(InputListB) is true \mathrm{IsNotEmpty(InputListA)\ is\ true\ and\ IsNotEmpty(InputListB)\ is\ true} を入れる。

(2)

YY には、入力を前半と後半に分け、それぞれを再帰的に整列する処理を入れる。 Middle←Floor(Length(InputList)/2)FirstInput←GetSublist(InputList,0,Middle)SecondInput←GetSublist(InputList,Middle,Length(InputList))MergeSort(FirstInput,FirstHalf)MergeSort(SecondInput,SecondHalf) \begin{array}{l} \mathrm{Middle}\leftarrow \mathrm{Floor}(\mathrm{Length(InputList)}/2)\\ \mathrm{FirstInput}\leftarrow \mathrm{GetSublist(InputList,0,Middle)}\\ \mathrm{SecondInput}\leftarrow \mathrm{GetSublist(InputList,Middle,Length(InputList))}\\ \mathrm{MergeSort(FirstInput,FirstHalf)}\\ \mathrm{MergeSort(SecondInput,SecondHalf)} \end{array} この後、問題文中の MergeLists(FirstHalf,SecondHalf,OutputList) \mathrm{MergeLists(FirstHalf,SecondHalf,OutputList)} により併合すればよい。

(3)

最初の while では、各反復でどちらか一方の先頭要素が1つ削除される。 後続の2つの while では残った要素が全て出力へ移される。したがって、全体として各要素は高々1回だけ移動される。 O(m+k) O(m+k) である。

(4)

添字で定数時間アクセスできる配列と、区間を表す記述子を用いる。 リストを L=(A,s,t)L=(A,s,t) と表し、論理的な要素を A[s],A[s+1],…,A[t−1]A[s],A[s+1],\ldots,A[t-1] とする。 各出力用配列には、扱う入力の総要素数を上限として、操作列の開始前に十分な容量を確保しておく。 Push(x,L):A[t]←x,t←t+1,RemoveFirst(L):s←s+1,GetSublist(L,i,j):(A,s+i,s+j) という新しい記述子を返す。 \begin{array}{ll} \mathrm{Push}(x,L):& A[t]\leftarrow x,\quad t\leftarrow t+1,\\ \mathrm{RemoveFirst}(L):& s\leftarrow s+1,\\ \mathrm{GetSublist}(L,i,j):& (A,s+i,s+j)\text{ という新しい記述子を返す。} \end{array} いずれも要素の移動・複製を行わず、定数個の参照・添字の操作で済む。 Length(L)=t−s\mathrm{Length}(L)=t-s、先頭要素は A[s]A[s] で求められる。 部分リスト同士で配列を共有しても、s,ts,t は別の記述子に保持する。 併合の出力には入力と別の配列を用い、未読の入力要素を上書きしない。

容量の確保自体を O(1)O(1) としているわけではない。 ここでの Push\mathrm{Push} は、確保済み容量の範囲内での末尾追加である。 容量不足のたびに再確保・コピーする動的配列では、個々の追加が最悪時 O(1)O(1) になるとは限らない。 また、通常の連結リストでは添字 ii のノードを探すのに走査が必要なので、 先頭・末尾ポインタだけで任意の GetSublist(L,i,j)\mathrm{GetSublist}(L,i,j) を O(1)O(1) にできるとはいえない。

最終答

X=IsNotEmpty(InputListA) and IsNotEmpty(InputListB). X=\mathrm{IsNotEmpty(InputListA)\ and\ IsNotEmpty(InputListB)}. YY は中央で分割し、前半・後半に MergeSort\mathrm{MergeSort} を再帰適用する処理。 TMergeLists=O(m+k). T_{\mathrm{MergeLists}}=O(m+k). データ構造は、十分な容量を事前確保した配列と区間記述子を用いる。部分列をコピーせず、先頭削除では開始添字だけを進める。

第3問 情報学基礎:プログラミング言語

Prolog の応答

Prologでは変数に代入される値の組を列挙する。 推移律を入れた場合、直接の事実だけでなく、間に人を挟む関係も答えに含まれる。

規則の変数順

規則AとBは、身長条件の向きが逆である。 taller(Y,X)\mathrm{taller(Y,X)} と taller(X,Y)\mathrm{taller(X,Y)} を取り違えると、BMIと体型の答えが逆になる。

第4問 情報学基礎:データベース

正規化の意義

正規化は単に表を分ける作業ではない。 更新、挿入、削除の異常を避け、同じ事実を一箇所で管理するための設計原理である。

JOIN と SELECT の順序

関係代数では、先に条件で絞ってから結合すると中間結果が小さくなる。 この問題では ClubID=1 で絞ってから Student と結合するのが分かりやすい。

第5問 情報学基礎:計算量

内側ループを数式化する

内側ループは単に n−xn-x 回 zz を増やしているだけである。 この回数を直接足せば、結果を変えずにループを1段減らせる。

計算量の改善

Algorithm 1 は各 xx で最大 O(n)O(n) 回の内側反復を行う。 Algorithm 2 はその反復を定数時間の加算に置き換えるため、外側の O(log⁡n)O(\log n) 回だけで済む。

第6問 専門 T1:確率的推論

分解形から構造を読む

条件付き確率表の左側に現れる変数が親ノードである。 P(Y∣X)P(Y\mid X) と P(Z∣X)P(Z\mid X) から XX は Y,ZY,Z の親であり、P(W∣Y,Z)P(W\mid Y,Z) から Y,ZY,Z は WW の親である。

サンプリングの位置づけ

サンプリングは厳密推論の代替であり、万能ではない。 標本数が不足すると分散が大きく、証拠の確率が小さい場合には有効標本が得られにくい。

第7問 専門 T2:情報検索とグラフ中心性

precision と recall

recall は「正解集合のうち、上位 kk に含まれた割合」であるため、kk を増やしても下がらない。 precision は分母も増えるので、正解が追加されるか不正解が追加されるかで上下する。

中心と近接中心性の違い

中心は最遠点までの距離、すなわち最大距離だけを見る。 近接中心性は全頂点への距離の総和を見る。 したがって、最遠点まで少し遠くても、多数の頂点に近い頂点が近接中心性最大になることがある。

第8問 専門 T3:ソフトウェア工学

開発プロセスの比較

インクリメンタルと反復は併用されることが多い。 実務では「小さく機能を追加しながら、各機能も反復的に改善する」形になるが、試験では重点の違いを明確に書くとよい。

UMLの多重度

UMLの多重度は、線の反対側の1インスタンスに対して、その端に何個のインスタンスが対応するかを表す。 ラベルの位置だけでなく、どちらのクラスに付いている数字かを取り違えないことが重要である。

第9問 専門 T4:ヒューマンインタフェース

Norman原理の書き分け

アフォーダンスは「できそうに見える性質」、シグニファイアは「それを示す記号や手がかり」である。 両者を区別して書くと答案が明確になる。

オンライン調査の評価軸

長所は効率性、短所は代表性と信頼性に整理できる。 単に便利と書くだけでなく、回答者の偏りや測定誤差に触れるとよい。

第10問 専門 B5:予測手法

予測手法の選び方

観測データの範囲内で高精度に当てたいなら機械学習が有利になりやすい。 係数の意味や因果解釈が重要なら統計モデル、未知の将来シナリオやメカニズムが重要なら数値モデルが有利である。

第11問 専門 B6:動物の回遊

進化的説明

単に「餌を求めて移動する」と書くだけでは不十分である。 移動による利益が生存率や繁殖成功を高め、その利益がコストを上回るという適応度の観点で説明する。

調査方法の整理

直接追跡法は経路に強く、化学・遺伝的手法は由来や利用海域の推定に強い。 複数手法を組み合わせると、移動経路と個体群構造を補完的に理解できる。

第12問 専門 B7:森林流域の水収支

水収支の近似

貯留量変化を長期平均で無視すれば、降水量から蒸発散量を引いた値が流出量になる。 問題は「概算」を求めているため、この単純な年水収支で十分である。

第13問 専門 B8:FSC認証と哺乳類相

遭遇率の読み方

カメラトラップの遭遇率は、個体数密度、活動量、移動経路、検出確率が合わさった指標である。 したがって、結果を解釈するときは「個体数が多い」と断定せず、「検出頻度が高い」と表現するのが安全である。

第14問 専門 B9:生態・統計の短答

選択問題への対応

本番では4問だけ選べばよいが、短答問題は周辺知識の確認に使いやすい。 血縁度、標準誤差、CAM植物のように式や機構を1つ添えると答案が締まる。

第15問 専門 D10:自然災害のリスク管理と危機管理

答案の骨格

自然災害では「予防・軽減」と「発災時対応」を分けて書くと整理しやすい。 手順は、評価、対策、実施、見直しという管理サイクルでまとめる。

第16問 専門 D11:災害リスクの構成要素

3要素を分ける

災害リスクは自然現象の大きさだけでは決まらない。 同じハザードでも、そこに人や資産があるか、被害を受けやすい構造かで結果は大きく変わる。

第17問 専門 D12:防災研究とオープンサイエンス

防災分野での意義

災害時には時間が重要である。 平時からデータ形式やライセンスを整えておくことで、発災時の分析、情報共有、意思決定が速くなる。

第18問 専門 D13:地区防災計画

行政計画との違い

地区防災計画は、上位計画を地域の生活空間に落とし込む役割を持つ。 誰が、いつ、どこへ、どの経路で、誰を支援するかまで具体化することが重要である。

第19問 専門 D14:ISO 19123 と Coverage

Coverage の理解

coverageは、空間上の位置から属性値への写像である。 離散格子coverageでは、連続面全体ではなく、有限個の格子点またはセルに値が対応する。

第20問 専門 D15:NIMS/ESF と情報

情報の観点

ESFの機能そのものを説明するだけでなく、どの情報を、誰が、どの意思決定に使うかを書くと設問に合う。 交通は空間情報、避難支援は個人・施設・物資情報が中心になる。

第21問 専門 M16:病院情報システム

第22問 専門 M17:医療分野の機械学習

300字問題の構成

背景、場面、利用者、便益を1文ずつ入れると、短い字数でも設問の要求を満たせる。 医療AIでは、便益だけでなく偽陰性や説明可能性にも触れられると評価が高い。

第23問 専門 M18:前向き介入試験の選択バイアス

選択バイアスの本質

選択バイアスは、治療群の選ばれ方がアウトカムに関係する背景因子と結びつくことで起こる。 治療そのものの効果と、患者背景の違いを分離できなくなる点が問題である。

第24問 専門 M19:CT画像データ量

単位変換

この問題では 1k=1024,1M=1024k 1\mathrm{k}=1024,\quad 1\mathrm{M}=1024\mathrm{k} と指定されている。 通信速度の Mbps は bit/s なので、byte に直すときは8で割る。

第25問 専門 M20:病院のサプライチェーン攻撃

ファイアウォールだけでは不十分な理由

サプライチェーン攻撃は、信頼された取引先、更新経路、保守アカウントを利用する。 そのため、境界防御だけでなく、ゼロトラスト、権限管理、監査、復旧能力を組み合わせる必要がある。

社会情報学コースの解答・解説PDF

2021〜2025年度(5年度) · ¥2,880

解答PDFの商品ページへ

年度別の解答例

  • 2025年度

    情報学基礎:マシン語プログラム / 情報学基礎:IPv4・関係演算・排他制御・ハッシュ / 情報学基礎:LCRS木

  • 2024年度(このページ)

    情報学基礎:マシン語 / 情報学基礎:マージソート / 情報学基礎:プログラミング言語

  • 2023年度

    情報学基礎:マシン語 / 情報学基礎:最小値・最大値探索 / 情報学基礎:木構造と循環キュー

  • 2022年度

    情報学基礎 F-1:論理回路と誤り訂正符号 / 情報学基礎 F-2:記憶装置とOS / 情報学基礎 F-3:探索と整列

  • 2021年度

    情報学基礎:論理回路と論理式 / 情報学基礎:非公開参考書演習 / 情報学基礎:ネットワークとインターネット

2024年度の出題内容

大問分野主題解説の小見出し最終答
第1問マシン語オーバーフローの確認一部の確定答案なし
第2問マージソート併合の不変条件 / 定数時間の前提あり
第3問情報プログラミング言語Prolog の応答 / 規則の変数順あり
第4問データベース正規化の意義 / JOIN と SELECT の順序あり
第5問計算量内側ループを数式化する / 計算量の改善あり
第6問確率・統計確率的推論分解形から構造を読む / サンプリングの位置づけあり
第7問情報検索とグラフ中心性precision と recall / 中心と近接中心性の違いあり
第8問ソフトウェア工学開発プロセスの比較 / UMLの多重度あり
第9問ヒューマンインタフェースNorman原理の書き分け / オンライン調査の評価軸あり
第10問予測手法予測手法の選び方あり
第11問動物の回遊進化的説明 / 調査方法の整理あり
第12問森林流域の水収支水収支の近似あり
第13問FSC認証と哺乳類相遭遇率の読み方あり
第14問生態・統計の短答選択問題への対応あり
第15問自然災害のリスク管理と危機管理答案の骨格あり
第16問災害リスクの構成要素3要素を分けるあり
第17問防災研究とオープンサイエンス防災分野での意義あり
第18問地区防災計画行政計画との違いあり
第19問ISO 19123 と CoverageCoverage の理解あり
第20問NIMS/ESF と情報情報の観点あり
第21問病院情報システム—あり
第22問医療分野の機械学習300字問題の構成あり
第23問前向き介入試験の選択バイアス選択バイアスの本質あり
第24問CT画像データ量単位変換あり
第25問病院のサプライチェーン攻撃ファイアウォールだけでは不十分な理由あり

同じテーマを出した他大学・他年度

前年度(2023年度)との違い

大問数
2023年度 25問 → 2024年度 25問

2023年度の解答例

京都大学の他の解答PDF

院試対策ガイド

京都大学の公式過去問

公開年度範囲
2021〜2025
公式の解答例
解答例の掲載なし

京都大学の公式過去問PDF