# 北大 情報科学院 情報科学専攻 情報理工学コース 専門科目 2026年度 院試 過去問 解答例・解説

> 北大 情報科学院 情報科学専攻 情報理工学コース 専門科目 2026年度の院試過去問、6項目の解説。テーマは固有値・固有ベクトル、二次形式。大問1問の途中式・最終答を無料公開。解答PDFは2年分収録で1,680円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/hokkaido-university/graduate-school-of-information-science-and-technology/computer-science-and-information-technology/2026
- 解答・解説PDF: https://inshihub.com/exam-solutions/hokkaido-university/graduate-school-of-information-science-and-technology/computer-science-and-information-technology（税込1,680円、2年分を収録）
- 最終更新: 2026-11-16
- 公式の過去問: https://www.ist.hokudai.ac.jp/examinfo/（2025〜2026年度（専門科目1・2。2025年度分は公式過年度ページで確認）、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — 基礎数学

### 解説

**同時対角化の見方**

対称行列を直交対角化するときは，正規直交固有ベクトルを列に並べる。今回の2つの行列はどちらも
$(1,1)^{\mathsf T}$ と $(1,-1)^{\mathsf T}$ を固有ベクトルにもつので，個別に固有ベクトルを探し直す必要がない。
可換性 $AB=BA$ は同時対角化の背景にある性質だが，答案では実際の共通固有ベクトルを示すと最も確実である。

**2変数2次式の極値判定**

2次式ではヘッセ行列が定数行列になるため，停留点を求めた後の判定は二次形式だけで決まる。
$\det H<0$ は固有値が正負に分かれることを意味し，停留点の近くに値が増える方向と減る方向がともに存在する。
したがって「停留点がある」ことと「極値がある」ことを混同しないことが重要である。

### 解答

-

$$
A=\begin{pmatrix}1&1\\1&1\end{pmatrix},\qquad
B=\begin{pmatrix}2&-1\\-1&2\end{pmatrix}
$$

とする。まず

$$
AB=
\begin{pmatrix}1&1\\1&1\end{pmatrix}
=BA
$$

であるから，$A$ と $B$ は可換である。
$A$ はベクトル $(1,1)^{\mathsf T}$ 方向で固有値 $2$，$(1,-1)^{\mathsf T}$ 方向で固有値 $0$ をもつ。
同じ2方向について，$B$ の固有値はそれぞれ $1,3$ である。したがって

$$
P=\frac1{\sqrt2}\begin{pmatrix}1&1\\1&-1\end{pmatrix}
$$

とおくと，$P$ は直交行列であり，

$$
P^{\mathsf T}AP=
\begin{pmatrix}2&0\\0&0\end{pmatrix},\qquad
P^{\mathsf T}BP=
\begin{pmatrix}1&0\\0&3\end{pmatrix}.
$$

よって任意の実数 $\alpha,\beta$ に対して

$$
P^{\mathsf T}(\alpha A+\beta B)P
=
\begin{pmatrix}2\alpha+\beta&0\\0&3\beta\end{pmatrix}
$$

となり，$C=\alpha A+\beta B$ も同じ $P$ で対角化される。
-

$$
f(x,y)=x^2+3y^2-4xy+2x
$$

について，

$$
f(1,1)=2,\qquad
\nabla f(x,y)=
\begin{pmatrix}2x-4y+2\\6y-4x\end{pmatrix}
$$

であるから

$$
\nabla f(1,1)=
\begin{pmatrix}0\\2\end{pmatrix}.
$$

またヘッセ行列は

$$
H=
\begin{pmatrix}
2&-4\\
-4&6
\end{pmatrix}
$$

である。$h=x-1,\ k=y-1$ とおくと，$f$ は2次式なのでテイラー展開は2次までで正確に止まり，

$$
f(1+h,1+k)=2+2k+h^2-4hk+3k^2.
$$

すなわち

$$
f(x,y)
=2+2(y-1)+(x-1)^2-4(x-1)(y-1)+3(y-1)^2.
$$

停留点は

$$
2x-4y+2=0,\qquad 6y-4x=0
$$

を解けばよい。第2式より $x=\frac32y$，これを第1式に代入して

$$
3y-4y+2=0
$$

となるので，$y=2,\ x=3$ である。ヘッセ行列の行列式は

$$
\det H=2\cdot6-(-4)^2=-4

### 最終答

- $AB=BA$。共通に対角化する直交行列の一例は

$$
P=\frac1{\sqrt2}\begin{pmatrix}1&1\\1&-1\end{pmatrix},
$$

$$
P^{\mathsf T}AP=\operatorname{diag}(2,0),\quad
P^{\mathsf T}BP=\operatorname{diag}(1,3),\quad
P^{\mathsf T}CP=\operatorname{diag}(2\alpha+\beta,3\beta).
$$

-

$$
f(x,y)=2+2(y-1)+(x-1)^2-4(x-1)(y-1)+3(y-1)^2.
$$

停留点は $(3,2)$ で，ヘッセ行列が不定符号なので鞍点である。極大値・極小値はない。

## 第2問 — 情報数学

### 解説

**含意の真理値**

$A\to B$ が偽になるのは $A$ が真で $B$ が偽のときだけである。この1点を押さえると真理値表の誤りが減る。
3変数の式では，$P$ が偽なら結論 $P\to R$ が真であり，$P$ が真なら前提から $Q$ と $R$ が順に強制される。
このため最終列はすべて真になる。

**単射・全射の確認**

単射は「同じ値をとる異なる入力がない」こと，全射は「任意の出力候補に原像がある」ことを示す。
$\lfloor n/2\rfloor$ は $2m$ と $2m+1$ が同じ値になるため単射でないが，任意の $m\in\mathbb Z$ に対し $2m$ を取れば $m$ に写るので全射である。

**文法の読み取り**

生成規則を追うと，$c$ の左右に同数の $a,b$ が残る構造が見える。
文脈自由文法に直すときは，中央の $c$ を基底として，左右に $a$ と $b$ を同時に1個ずつ付け加える規則を書けばよい。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/hokkaido-university/graduate-school-of-information-science-and-technology/computer-science-and-information-technology

## 第3問 — 確率・統計

### 解説

**負の二項分布の母関数**

二項級数を使うと正規化と確率母関数が同時に処理できる。符号の扱いでは
$\binom{-k}{x}=(-1)^x\binom{x+k-1}{x}$ と
$(p-1)^x=(-1)^x(1-p)^x$ の2つの $(-1)^x$ が打ち消し合う点が重要である。

**確率母関数からの平均・分散**

確率母関数では $G_X'(1)=E[X]$，$G_X''(1)=E[X(X-1)]$ である。
分散を求めるときに $G_X''(1)$ をそのまま二乗平均と誤解しないこと。

$$
E[X^2]=E[X(X-1)]+E[X]
$$

を挟む必要がある。

**検定の答案で書くべき要素**

水準，棄却域，検出力は互いに別の概念である。水準は帰無仮説のもとでの誤棄却確率，検出力は各パラメータで実際に棄却できる確率を表す。
正規平均の両側検定では，片側に $\alpha/2$ ずつ割り振るため臨界値が $z_{1-\alpha/2}$ になる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/hokkaido-university/graduate-school-of-information-science-and-technology/computer-science-and-information-technology

## 第4問 — アルゴリズムとデータ構造

### 解説

**ビッグオーの判定**

多項式では最高次数の項だけを見ればよい。指数関数 $2^n$ はどの多項式よりも速く増えるため，$O(n^2)$ とはいえない。
三角関数の項は振動するが，絶対値が定数で抑えられるため，係数として掛かっている $n$ の次数だけを見ればよい。

**最小全域木の確認**

Kruskal 法では小さい辺から順に選ぶ。重み $1.0$ の $bc,cd$ は必ず採用でき，次に $ab$ で $a$ を接続し，最後に $ce$ で $e$ を接続すれば全頂点がつながる。
この時点で頂点数5に対して辺数4なので木である。閉路を作る辺を採用しないことが重要である。

**編集距離の動的計画法**

$d[i,j]$ は接頭辞どうしの編集距離である。表を埋めるときは左，上，左上の3方向だけを参照する。
左は挿入，上は削除，左上は一致または置換に対応する。境界条件を誤ると表全体がずれるため，最初に $d[i,0]=i$ と $d[0,j]=j$ を確定させる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/hokkaido-university/graduate-school-of-information-science-and-technology/computer-science-and-information-technology

## 第5問 — 人工知能

### 解説

**AIガバナンス用語**

「安全・公平・透明」はAIシステムの社会実装で頻出の観点である。
安全性では脆弱性やプロンプトインジェクション，公平性ではデータやアルゴリズムのバイアス，透明性ではログや説明可能性が対応する。
RAG とファインチューニングはどちらもLLMの性能を補う方法だが，RAG は外部情報検索，ファインチューニングは追加学習による調整である。

**Softmax微分の定石**

Softmax は全成分が同じ分母を共有するため，$i=j$ と $i\ne j$ で場合分けが必要になる。
最終形 $y_i(\delta_{ij}-y_j)$ まで整理しておくと，交差エントロピーとの合成微分にもそのまま使える。

**DQNのターゲットネットワーク**

DQN では，更新対象の $Q(s_t,a_t;\theta)$ と，教師信号側の
$\max_a Q(s_{t+1},a;\theta^-)$ に別のパラメータを使う。
同じネットワークで両方を毎回動かすと目標値も同時に動いて学習が不安定になりやすい。
そのため一定間隔で $\theta^-\leftarrow\theta$ と同期する。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/hokkaido-university/graduate-school-of-information-science-and-technology/computer-science-and-information-technology

## 第6問 — コンピュータシステム

### 解説

**インクリメント回路**

$X=0$ では入力をそのまま通し，$X=1$ では $1$ を加えるので，実質的には3ビット値に1ビット値 $X$ を加える加算器である。
下位桁からキャリーを追うと，カルノー図を描かなくても候補式を検算できる。
$S_3$ は $111+1=1000$ のときだけ立つため，$A_2A_1A_0X$ になる。

**固定小数点の誤差**

小数点の位置が固定されていると，ビット列が同じでも表す値は形式に依存する。
今回の形式では小数部に使える桁数が限られるため，$0.2$ の循環2進展開を完全には表せない。
誤差は「真値 $-$ 表現値」で計算しておくと符号も含めて説明しやすい。

**OSの状態遷移**

running と runnable の違いは CPU を実際に持っているかどうかである。
blocked は CPU が空いても実行できない状態であり，I/O 完了や同期イベントによって runnable に戻る。
この区別を書かないと，スケジューラが制御できる待ちと，外部イベント待ちが混同される。

**経路表の読み方**

宛先IPアドレスに対して最も具体的に一致するネットワークを選ぶのが基本である。
該当する個別経路がなければデフォルト経路を使う。障害時の設問では，削除された経路を使わずに，各ルータの残った表だけで次ホップを追うことが重要である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/hokkaido-university/graduate-school-of-information-science-and-technology/computer-science-and-information-technology

---

出典: 院試hub（https://inshihub.com/exam-solutions/hokkaido-university/graduate-school-of-information-science-and-technology/computer-science-and-information-technology/2026）。引用するときはWeb版のURLを示してください。
