院試hub

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

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

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

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

¥2,880

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

商品内容・見本・購入へ

第1問 情報学基礎:論理回路と論理式

帰還が記憶を作る

組合せ回路だけなら入力が変われば出力も直ちに変わる。フリップフロップとして働くには,出力を入力へ戻す帰還が必要である。上の式では S=0,R=0S=0,R=0 のとき Qnext=QQ_{\mathrm{next}}=Q となることが保持動作の証明になる。

XORとパリティ

XORは「1の個数が奇数なら1」を返す演算である。したがって,元の3ビットのXORをそのままパリティビットにすれば,全4ビットの1の個数は偶数になる。

第2問 情報学基礎:非公開参考書演習

確定答案なし

指定参考書の演習18・19・33は設問本文を確認できないため、設問固有の確定答案を収録していません。資料の制約と原文確認後の手順を説明しています。

本文非掲載問題の扱い

公開版で本文が掲載されていない問題では,外部ミラーや記憶に基づいて本文を補い,断定的な「解答」として載せるべきではない。特に参考書演習からの抽出問題は,版,訳語,小問の抜粋範囲,解答形式の指定が少し違うだけで最終答が変わり得る。

採点上の注意

この種の非公開設問では,「何となく該当章の一般論を書く」ことは答案にならない。手元の本文で指定された対象と制約を確認し,その制約内で最終答を出す必要がある。したがって,復習時には本解説だけで完結させず,公式問題冊子または指定参考書の該当演習と照合して解く。

典型的な誤り

典型的な失点は,別版の演習番号を参照する,許可されていない記号を使う,途中状態を省略して最終答だけを書く,丸め・ビット幅・実行順序などの条件を落とす,の四つである。最終答が短い問題ほど,設問の形式制約を守っていることが点になる。

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

第3問 情報学基礎:ネットワークとインターネット

比較の軸

ネットワークの説明問題では,役割分担,管理主体,信頼性,遅延,利用例の軸で比較すると明確になる。定義だけでなく用途まで書くと答案として強い。

公開鍵暗号の注意

公開鍵暗号は「公開鍵で暗号化し秘密鍵で復号」だけではなく,署名では「秘密鍵で署名し公開鍵で検証」と向きが変わる。暗号化と署名を区別することが重要である。

解答

(1)

クライアントサーバモデルでは,サーバプロセスが特定のサービスを提供し,クライアントプロセスが要求を送って応答を受け取る。Webではブラウザがクライアント,Webサーバがサーバであり,HTTP要求と応答により通信する。サーバは常時稼働し,多数のクライアントからの要求を処理する。

ピアツーピアモデルでは,各プロセスが固定的なクライアント・サーバに分かれず,互いに対等なピアとして通信する。各ピアは要求を送る側にも応答する側にもなり得る。ファイル共有や分散台帳では,参加ノードが資源や情報を直接交換し,全体としてサービスを構成する。

(2)

クラスタコンピューティングは,同一組織内や同一場所にある多数の計算機を高速ネットワークで接続し,一つの高性能計算資源として使う方式である。管理主体や構成が比較的一体で,並列計算や高可用化に向く。

グリッドコンピューティングは,地理的・組織的に分散した計算資源を連携させ,仮想的な大規模計算基盤として使う方式である。参加組織が異なり,資源管理や認証,ジョブ配分が重要になる。

クラウドコンピューティングは,利用者が必要な計算,ストレージ,ネットワーク,アプリケーションをインターネット経由でオンデマンドに利用する方式である。仮想化,自動化,従量課金,伸縮性が特徴である。

(3)

TCPは,IP上で信頼性のあるバイトストリーム通信を提供するトランスポート層プロトコルである。コネクション確立,順序制御,再送制御,フロー制御,輻輳制御を行う。Web,メール,ファイル転送など,データの欠落や順序入れ替わりを避けたい用途に向く。

UDPは,コネクションレスでデータグラムを送る軽量なトランスポート層プロトコルである。到達保証,順序保証,再送制御は基本的に持たないが,ヘッダと処理が軽く遅延が小さい。音声・映像配信,オンラインゲーム,DNSなど,多少の損失より低遅延を重視する用途に向く。

信頼性ではTCPが優れる。効率性や低遅延ではUDPが有利である。ただしUDP上でもアプリケーション側で必要な信頼性制御を実装することはできる。

(4)

公開鍵暗号では,公開してよい公開鍵と秘密に保つ秘密鍵の組を使う。公開鍵で暗号化したデータは対応する秘密鍵で復号できるため,送信者は受信者の公開鍵だけを知っていれば安全に暗号文を送れる。

また,秘密鍵で署名を作り,公開鍵で検証することで,送信者本人が作成したことと改ざんされていないことを確認できる。RSAでは素因数分解の困難性,楕円曲線暗号では離散対数問題の困難性が安全性の基礎になる。実際の通信では,公開鍵暗号で共通鍵を安全に共有し,大量データは高速な共通鍵暗号で暗号化することが多い。

最終答

クライアントサーバはサービス提供側と要求側が分かれる通信モデル,P2Pは各ノードが対等に通信するモデルである。クラスタは一体管理の並列計算基盤,グリッドは分散組織の資源連携,クラウドはオンデマンド利用基盤である。TCPは信頼性重視,UDPは軽量・低遅延重視である。公開鍵暗号は公開鍵と秘密鍵の非対称性により暗号化・署名を実現する。

第4問 情報学基礎:整列アルゴリズム

時間推定

実測時間から別サイズを推定するときは,計算量の次数を使う。バブルソートは平均的に二乗時間なので,入力サイズを10倍にすると時間は約100倍になる。

最良計算時間の条件

「最良が Θ(n)\Theta(n)」と言えるのは,交換がなかったら終了する改良版の場合である。問題文どおり常に n−1n-1 回の走査を行う実装では,整列済みでも比較回数は二乗になる。

第5問 情報学基礎:データ構造

添字の始まり

配列アドレス問題では,添字が1始まりか0始まりかを明記することが重要である。問題文に ii 行 jj 列目とある場合は通常1始まりで説明し,0始まりの場合も補足すると誤解がない。

補助記憶構造

スタックはトップ以外へ直接アクセスできない。底を消すには,上にある要素を一時退避する必要があるため,補助スタックが自然である。

第6問 T-1:データベースのファイル編成と正規化

ファイル編成の選び方

索引構造は「どの問い合わせを速くしたいか」で決める。ハッシュは一点検索に強いが順序を失う。B+木は一点検索では少し重いが,葉の連結により範囲検索やソート済み出力まで同じ索引で処理できる。

正規化の答案で見る点

BCNF分解では情報無損失性を,3NF合成では依存性保存を明示する必要がある。今回の C→AC\to A は ABCEABCE ではBCNF違反だが,右辺 AA が素属性であるため3NFは満たす。この区別を書けると,BCNFと3NFの使い分けが伝わる。

第7問 T-2:機械学習

収束条件

パーセプトロン収束定理は「線形分離可能」が本質である。データ数の多さではなく,ある超平面で正負を完全に分けられるかが収束を決める。

深層学習を選ばない場合

深層学習は万能ではない。表形式データで特徴量が明確,データが少ない,推論理由の説明が必要という条件では,より単純なモデルの方が堅牢な答案になる。

第8問 T-3:ソフトウェア工学

比較問題の書き方

単に用語を定義するだけでなく,長所と短所を同じ観点で対比する。要求変更,進捗管理,品質保証,顧客関与という軸を使うと答案が整理される。

例を入れる意味

ユースケース図やファンクションポイント法は抽象語だけでは説明が薄くなる。予約システムなどの簡単な例を添えると,アクター,機能,外部入出力を理解していることを示せる。

第9問 T-4:情報検索指標とグラフ

スコア更新の見方

A⊤AA^\top A は,頂点間で共通の入辺元を数える行列として解釈できる。したがって単純な入次数そのものではなく,どの入辺元から来ているか,その入辺元がどれだけ他へ辺を出すかがスコアに影響する。

クラスタ係数の直感

辺を1本足しても,影響を受けるのは端点と共通隣接頂点である。C4C_4 では任意の非辺の端点が他の全頂点を共通隣接頂点に持つので全員が増加する。一方,C6C_6 の向かい合う頂点間には共通隣接頂点がなく,三角形が増えない。

第10問 T-5:識別ゲームと関数族

本質は事後確率

受け取った情報から,どちらの仮説の事後確率が大きいかを選ぶのが最適戦略である。交差部分では,小さい集合から一様に選ばれた方が同じ要素を出しやすい。

関数族の識別

第2問は,すべての入力を質問できるため関数を完全に知ることができる。したがって計算困難性の問題ではなく,関数族が全関数集合の中でどれだけ小さいかという数え上げの問題になる。

第11問 T-6:ユーザインタフェース設計

混同しやすい点

アフォーダンスは「可能な行為」そのもので,シグニファイアはそれを示す手がかりである。画面上のボタン色やラベルは,多くの場合シグニファイアである。

比較の軸

設問(3)では項目を列挙し直すだけでは足りない。ニールセンは評価チェックリスト,ノーマンは認知に根ざす設計原理という役割の違いを書くと,類似点と相違点が明確になる。

第12問 B-1:動物の地磁気コンパス

成分反転を式で確かめる

水平成分を H\bm H,鉛直下向きを正とする鉛直成分を VV とする。V≠0V\ne0,H≠0\bm H\ne\bm0 のとき,極方向を表す水平の向きは,軸の下向き側を選ぶことで p ∥ sgn⁡(V)H \bm p\ \parallel\ \operatorname{sgn}(V)\bm H と整理できる。H\bm H だけ,または VV だけの符号を変えると p\bm p は反転する。両方を変えると sgn⁡(−V)(−H)=sgn⁡(V)H \operatorname{sgn}(-V)(-\bm H)=\operatorname{sgn}(V)\bm H となり,同じ向きが残る。V=0V=0 では下向き側を選べない。この式は軸の幾何を説明するもので,個体が必ず極へ泳ぐことや,生理的受容機構までを表すものではない。

図の出典を照合する理由

公開問題PDFでは図が非表示だが,図2には原著の書誌情報が示されている。本解説はその原著の実測結果を確認して答えており,実験条件だけから観測結果を推測したものではない。原著図2の説明文の一部にはBを水平成分反転と呼ぶ不整合があるが,Methods,Results,図中のB見出しは鉛直成分反転で一致している。Dについても本文と図説明の有意確率表記に違いがあるため,本解説では一致している「有意な定位なし」という結果を用いる。

確認資料

Light, P., Salmon, M. and Lohmann, K. J.(1993), Journal of Experimental Biology 182, 1--10, pp.2, 5--7・図2,https://doi.org/10.1242/jeb.182.1.1doi:10.1242/jeb.182.1.1。著者の研究室が公開する原著PDFを2026年10月16日に確認した。

第13問 B-2:森林生態系の窒素循環

窒素流出の因果

「伐採で植物がなくなったから硝酸が増える」だけでは不十分である。吸収の低下,無機化・硝化の継続,水流出の増加をつなげて説明すると,生態系プロセスとして筋が通る。

カルシウムの理由

カルシウムは窒素そのものではないが,硝酸流出に伴う電荷補償と土壌交換反応で一緒に動く。陰イオンだけが大量に流出し続けることは電気的に不自然である,という視点が手がかりになる。

第14問 B-3:生態系サービス

複数サービスの同時評価

人工林化は単純に悪い,または良いとは言えない。木材供給という単一のサービスは増えることがある一方,調整・文化・保全のサービスが低下する,というトレードオフを書くのが重要である。

日本の森林文脈

日本ではスギ・ヒノキ人工林の管理不足が問題になることがある。間伐不足により林床植生が貧弱になると,水土保全や生物多様性の機能が弱まりやすい。

第15問 B-4:二元配置分散分析と共分散分析

交互作用の判定

交互作用は「片方の因子の効果が,もう一方の因子の水準によって変わる」ことである。点や線が平行なら交互作用なし,差が変わるなら交互作用ありと判断する。

ANOVAとANCOVAの対応

ANOVAでは播種方法が離散的な水準なので点列で表す。ANCOVAでは水分量が連続量なので,品種ごとの回帰直線として表す。交互作用は回帰直線の傾きの違いとして現れる。

第16問 B-5:外来種問題

三つの型で整理する

外来種の影響は,競争,捕食,遺伝・病気の三分類で書くと漏れにくい。さらに具体例では「どの地域で,どの種が,何に影響するか」を入れる。

例の選び方

オオクチバス,アライグマ,セイヨウオオマルハナバチ,アルゼンチンアリなどは説明しやすい。地域名と影響を具体化できる種を選ぶのがよい。

第17問 D-1:防災計画におけるリスク管理と危機管理

時間軸で分ける

リスク管理と危機管理は重なる部分もあるが,答案では「事前の軽減」と「事中・直後の対応」を軸に分けると明確になる。

防災計画との接続

防災計画では,ハザードマップや耐震化はリスク管理,災害対策本部や避難指示は危機管理に近い。具体例を入れると抽象論だけで終わらない。

第18問 D-2:数理計画

角点だけを見ない

a=1a=1 では目的関数が線形ではないため,制約多角形の頂点だけを調べると誤る。実際,辺 x1+x2=5x_1+x_2=5 の途中に最大点がある。

パラメータ範囲

(3,2)(3,2) は角点なので,目的関数の等高線がその角を支持する範囲を求める。KKT乗数の非負条件が,そのまま aa の範囲になる。

第19問 D-3:災害文化

文化を広く捉える

災害文化は祭礼や伝承だけではない。土地利用,建築様式,避難訓練,地域組織,記念碑など,人々の行動を方向づけるもの全体を含む。

批判的視点

災害文化を肯定的に説明するだけでなく,伝承の風化や想定外災害への弱さも書くと,現代の防災計画との関係を論じた答案になる。

第20問 D-4:NIMSにおける情報管理

単なる通信ではない

この概念は無線機やネットワークだけを指すのではない。情報をどの形式で集め,誰が確認し,誰に共有し,どの意思決定に使うかまで含む。

具体例の入れ方

災害種別を一つ決め,現場情報,本部での統合,住民への発信まで流れを書くと,NIMSの実務的な意味が伝わる。

第21問 D-5:ISO 19123の離散グリッド被覆

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

原点と二つの固定オフセットから座標を計算できるのは,ここで選んだ CV_RectifiedGrid\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日に確認した。図は原図の転載ではなく,上記の数値例から作成した。

第22問 M-1:医療・健康情報研究の注意点

用語を並べるだけにしない

10語を入れる設問では,用語同士の関係を示す必要がある。研究デザイン,交絡調整,二次利用の三段構成にすると自然に全語を使える。

偏向スコアについて

英語のpropensity scoreは通常「傾向スコア」と訳す。設問の語を尊重しつつ,答案では傾向スコアとして説明すると意味が明確になる。

第23問 M-2:医療情報用語

略語問題の注意

正式名称だけでなく,何を標準化・支援・管理する仕組みなのかを書くと得点しやすい。特にDICOMは画像ファイル形式だけでなく通信規格でもある。

EHRと電子カルテ

電子カルテは施設内の診療記録として語られることが多い。EHRはより広く,複数機関や生涯にわたる健康情報共有を含む概念である。

第24問 M-3:CT画像データ量と通信速度

単位換算

この設問では 1G=1024M1G=1024M と指定されているので,十進の 10910^9 ではなく二進の 2302^{30} を使う。バイトからビットへの8倍も忘れやすい。

倍率の扱い

画像の縦横を rr 倍にすると,画素数は r2r^2 倍になる。通信量は画素数に比例するため,最後に平方根を取る。

第25問 M-4:医療情報共有基盤の技術的課題

共有できることと安全であること

医療情報基盤では,つながらないことも問題だが,無制限につながることも問題である。標準化とアクセス制御を両立させる点が中核である。

技術課題として書く

制度や倫理だけでなく,データ形式,ID連携,認証,暗号化,ログ,バックアップなど具体的な技術要素を挙げると設問に合う。

第26問 M-5:リハビリテーション支援ゲームの設計

ゲームと治療の両立

通常のゲームは面白さを優先できるが,医療支援ゲームでは禁忌動作や過負荷を避ける必要がある。楽しいだけでは治療用として不十分である。

二つの視点

患者にとっては継続しやすさと安全性,療法士にとっては治療目的への適合と評価可能性が重要である。両者を分けて書くと答案が整理される。

第27問 M-6:医療情報の法令・指針・ガイドライン

医療データ研究では,個人情報保護,情報システム安全管理,研究倫理,二次利用制度が同時に問題になる。条文番号よりも,何を保護し,どの場面で適用され,どのような管理策を求めるかを説明する方が実践的な答案になる。

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

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

解答PDFの商品ページへ

年度別の解答例

  • 2025年度

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

  • 2024年度

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

  • 2023年度

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

  • 2022年度

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

  • 2021年度(このページ)

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

2021年度の出題内容

大問分野主題解説の小見出し最終答
第1問電磁気学・回路論理回路と論理式帰還が記憶を作る / XORとパリティあり
第2問非公開参考書演習本文非掲載問題の扱い / 採点上の注意確定答案なし
第3問ネットワークとインターネット比較の軸 / 公開鍵暗号の注意あり
第4問情報整列アルゴリズム時間推定 / 最良計算時間の条件あり
第5問情報データ構造添字の始まり / 補助記憶構造あり
第6問データベースのファイル編成と正規化ファイル編成の選び方 / 正規化の答案で見る点あり
第7問機械学習収束条件 / 深層学習を選ばない場合あり
第8問ソフトウェア工学比較問題の書き方 / 例を入れる意味あり
第9問情報検索指標とグラフスコア更新の見方 / クラスタ係数の直感あり
第10問微分積分・解析識別ゲームと関数族本質は事後確率 / 関数族の識別あり
第11問ユーザインタフェース設計混同しやすい点 / 比較の軸あり
第12問動物の地磁気コンパス成分反転を式で確かめる / 図の出典を照合する理由あり
第13問森林生態系の窒素循環窒素流出の因果 / カルシウムの理由あり
第14問生態系サービス複数サービスの同時評価 / 日本の森林文脈あり
第15問二元配置分散分析と共分散分析交互作用の判定 / ANOVAとANCOVAの対応あり
第16問外来種問題三つの型で整理する / 例の選び方あり
第17問防災計画におけるリスク管理と危機管理時間軸で分ける / 防災計画との接続あり
第18問数理計画角点だけを見ない / パラメータ範囲あり
第19問災害文化文化を広く捉える / 批判的視点あり
第20問NIMSにおける情報管理単なる通信ではない / 具体例の入れ方あり
第21問ISO 19123の離散グリッド被覆この例と一般のグリッドを分ける / 確認資料あり
第22問医療・健康情報研究の注意点用語を並べるだけにしない / 偏向スコアについてあり
第23問医療情報用語略語問題の注意 / EHRと電子カルテあり
第24問CT画像データ量と通信速度単位換算 / 倍率の扱いあり
第25問医療情報共有基盤の技術的課題共有できることと安全であること / 技術課題として書くあり
第26問リハビリテーション支援ゲームの設計ゲームと治療の両立 / 二つの視点あり
第27問医療情報の法令・指針・ガイドライン—あり

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

京都大学の他の解答PDF

院試対策ガイド

京都大学の公式過去問

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

京都大学の公式過去問PDF