京都工芸繊維大学 院試 過去問 解答例
京都工繊大 工芸科学研究科 情報工学専攻 専門科目（情報工学） 2026年度 第III期 院試 解答例・解説
京都工芸繊維大学 工芸科学研究科 情報工学専攻 専門科目（情報工学） 2026年度 第III期の院試 過去問について、設問ごとの解法方針と確認点を解説。全3問収録の解答・解説PDFと併用できます。問題本文は含みません。
最終更新:
設問ごとの解法方針と確認点を公開しています。
続きの途中式・最終答は解答・解説PDFに収録しています。問題本文は含まれません。
第1問 — プログラミング
典型ミス
p++->x は有効な式である一方、*p++.x は有効ではない。Cの後置演算子の結合と、. と -> の対象型を分けて判断する。
採点の置き所
Dijkstra法は非負辺を前提に正当化される。無向グラフの負辺は、反対向きにも同じ負辺があるため即座に負閉路を作る点まで書けると、単なる「負辺はだめ」より答案として強い。
検算
高速べき乗は、偶数なら半分の指数を二乗し、奇数なら1回だけ を余分に掛ける。ヒープ操作は、親子の添字関係と less の比較対象を紙に書き出すと、上向き・下向きの入れ替え条件を取り違えにくい。
第2問 — ハードウェア
採点の置き所
「すべて求めよ」とあるため、最小和積形は2個とも書く。NAND回路は、積和形を二重否定して、各積項の否定を第1段、全体の否定積を第2段で作ると説明しやすい。
典型ミス
2の補数の最小値だけは絶対値が最大値より1大きい。1の補数と混同して としない。
検算
NANDのみの実装では、積項の否定を第1段で作り、第2段でそれらをまとめると元の積和形に戻る。符号付き整数の範囲は、 のような小さいビット幅で から になることを確認すると覚え違いを防げる。
第3問 — 情報通信
典型ミス
NAPTではアドレスだけでなくポートも変換する。4項組で書くと、どの通信の戻りパケットかを対応表で復元する理由が明確になる。
採点の置き所
証明書更新では、「正規の更新要求であること」と「ドメイン管理者であること」は別の検証である。DNSまたはWebにトークンを置くチャレンジまで書くと実運用の説明になる。
検算
消失通信路では、 なら容量1、 なら容量0になる。NAPTは往路と復路で4項組を並べて書くと、戻りパケットでどの内部端末へ配送するかを確認できる。