院試hub

東京科学大(旧東工大) 情報理工学院 情報工学系 専門科目(情報工学) 2022年度 院試 過去問 解答例・解説

大学
東京科学大学
研究科・専攻
情報理工学院 情報工学系
科目
専門科目(情報工学)
年度
2022年度

解説は全問、途中式と最終答は大問1問を無料で公開しています。PDFの収録範囲は商品ページで確認できます。問題本文は含みません。

東京科学大学 情報理工学院 情報工学系 専門科目(情報工学)の解答PDF2020〜2026年度のうち6年度

¥3,200

商品内容・見本・購入へ

第1問 対称行列の固有値分解

構造を見抜く

同じ対角成分と同じ非対角成分を持つ行列は,II と全成分 1 の行列 JJ で表すと計算が大幅に短くなる。 JJ は 1\mathbf{1} 方向では固有値 33,その直交補空間では固有値 00 を持つため,3 次行列の行列式展開をする必要がない。

ユニタリ性とエルミート性

実行列でもユニタリの定義は共役転置で書く。今回のように実対称かつ固有値が ±1\pm1 の行列では, A∗A=IA^\ast A=I と A∗=AA^\ast=A の両方が成り立つ。直交行列とエルミート行列の性質を混同しないように, それぞれ定義から一行ずつ確認するのが安全である。

採点の置き所

JJ を使って固有空間を分ける発想が最短経路である。 ただし答案では,1\mathbf{1} 方向と成分和 0 の平面で固有値がどう変わるかを明記する必要がある。 対角化では,固有値だけでなく正規直交化した固有ベクトルを列に置いた BB を示すと完答になる。

検算

det⁡A=−1\det A=-1 は固有値の積からも,A2=IA^2=I と反射の固有値構造からも確認できる。 また E1E_1 は 2 次元でなければならないので,x+y+z=0x+y+z=0 という条件式で次元を確認しておくとよい。

解答

行列を A=13(1−2−2−21−2−2−21) A=\frac13 \begin{pmatrix} 1&-2&-2\\ -2&1&-2\\ -2&-2&1 \end{pmatrix} とおく。全成分が 11 の行列を JJ とすると,括弧内の行列は 3I−2J 3I-2J である。したがって A=I−23J A=I-\frac23J と書ける。

ベクトル 1=(1,1,1)T\mathbf{1}=(1,1,1)^{\mathsf T} に対して J1=31J\mathbf{1}=3\mathbf{1} なので A1=−1 A\mathbf{1}=-\mathbf{1} である。一方,成分和が 00 のベクトル vv では Jv=0Jv=0 だから Av=v Av=v である。よって固有値は −1,1,1 -1,\quad 1,\quad 1 であり, det⁡A=(−1)⋅1⋅1=−1,det⁡(xI−A)=(x+1)(x−1)2 \det A=(-1)\cdot1\cdot1=-1, \qquad \det(xI-A)=(x+1)(x-1)^2 である。

固有空間は E−1=span⁡{(1,1,1)T}, E_{-1}=\operatorname{span}\{(1,1,1)^{\mathsf T}\}, E1={(x,y,z)T∣x+y+z=0}=span⁡{(1,−1,0)T,(1,1,−2)T} E_1=\{(x,y,z)^{\mathsf T}\mid x+y+z=0\} =\operatorname{span}\{(1,-1,0)^{\mathsf T},(1,1,-2)^{\mathsf T}\} と取れる。

ユニタリ行列とは U∗U=IU^\ast U=I を満たす複素正方行列である。 この AA は実対称なので A∗=AA^\ast=A であり,固有値がすべて ±1\pm1 だから A2=I A^2=I が成り立つ。したがって A∗A=A2=IA^\ast A=A^2=I であり,AA はユニタリ行列である。 また,エルミート行列とは H∗=HH^\ast=H を満たす行列である。この AA は実対称行列なので A∗=AT=A A^\ast=A^{\mathsf T}=A であり,エルミート行列である。

正規直交固有ベクトルとして b1=13(1,1,1)T,b2=12(1,−1,0)T,b3=16(1,1,−2)T b_1=\frac1{\sqrt3}(1,1,1)^{\mathsf T},\quad b_2=\frac1{\sqrt2}(1,-1,0)^{\mathsf T},\quad b_3=\frac1{\sqrt6}(1,1,-2)^{\mathsf T} を取ると, B=(b1 b2 b3),D=diag⁡(−1,1,1) B=(b_1\ b_2\ b_3),\qquad D=\operatorname{diag}(-1,1,1) により A=BDB∗ A=BDB^\ast である。

最終答

det⁡A=−1\det A=-1,det⁡(xI−A)=(x+1)(x−1)2\det(xI-A)=(x+1)(x-1)^2。固有値は −1,1,1-1,1,1,固有空間は E−1=⟨(1,1,1)T⟩E_{-1}=\langle(1,1,1)^{\mathsf T}\rangle,E1={x+y+z=0}E_1=\{x+y+z=0\}。正規直交固有ベクトルを列に持つ BB と D=diag⁡(−1,1,1)D=\operatorname{diag}(-1,1,1) で A=BDB∗A=BDB^\ast。

第2問 形式言語と論理

文法の分担

S→aSaS\to aSa と S→aTaS\to aTa は,少なくとも一対の aa を左右に作る役割を持つ。 残りの非終端記号 TT は中央部分だけを担当すればよく,bb を左右同数に増やして最後に cc で止める。

走査順序

前順序は「根,左,右」,後順序は「左,右,根」である。 算術式の木では,前順序は前置記法,後順序は逆ポーランド記法に対応する。

冠頭標準形

否定を量化記号の内側へ押し込むときは ¬∀=∃¬\neg\forall=\exists\neg を使う。含意 P⇒QP\Rightarrow Q の否定は P∧¬QP\wedge\neg Q であり,ここでは P=¬(x<y)P=\neg(x<y),Q=(y<x)Q=(y<x) である。

採点の置き所

形式言語の小問では,生成規則を答えるだけでなく,その規則がどの部分列を担当するかを書けると強い。 木の走査は,訪問順を一度ノード列として書いてから記号列に直すと減点されにくい。 論理式変形は同値変形を 1 行ずつ置き,最後に自然数上の反例 x=yx=y を添える。

典型ミス

前順序と後順序を,中順序と混同しないことが重要である。 冠頭標準形では,含意を消す前に否定を押し込むと符号が崩れやすいので, ¬(P⇒Q)≡P∧¬Q\neg(P\Rightarrow Q)\equiv P\wedge\neg Q を先に使うのが安全である。

第3問 ヒープ配列とヒープソート

配列添字の基本

0 始まりのヒープ配列では,親 ss の子が 2s+1,2s+22s+1,2s+2 になる。 1 始まりの公式 2s,2s+12s,2s+1 と混同すると,コードの空欄がすべて一つずつずれる。

下方調整の不変条件

`func1` は,注目節点以外ではヒープ条件が保たれていることを前提に,注目値を下へ移動させる。 二つの子がある場合に大きい子と交換するのは,交換後に親が両方の子以上になる可能性を保つためである。

昇順になる理由

最大ヒープでは根が最大値である。根と未整列部分の末尾を交換すると,最大値が配列の右端に確定する。 未整列部分を一つ短くして同じ操作を繰り返すため,配列全体は左から右へ昇順になる。

採点の置き所

添字問題では 0 始まりであることを最初に宣言し,左子,右子,親の式を一貫して使う。 最小値の位置は「どの葉でもあり得る」と答える必要があり,単一の添字に決めつけない。 ヒープソートの空欄は,最大ヒープ構築,根と末尾の交換,未整列部分への下方調整の順で説明する。

検算

子の添字 2s+1,2s+22s+1,2s+2 は,根 s=0s=0 に対して子が 1,21,2 になることで確認できる。 ヒープソート後に昇順になるかは,最大値が右端から順に確定していくことを小さい配列で追うと検算できる。

第4問 PID制御と安定判別

閉ループの分母

負帰還であるため,閉ループの分母は 1+P(s)1+P(s) から出る。 分数をそろえると,開ループの分母 s2(s2+2s+4)s^2(s^2+2s+4) に開ループの分子 KP(KDs2+s+KI)K_P(K_Ds^2+s+K_I) が足される。

ラウス判別

3 次式 s3+2s2+4s+KPs^3+2s^2+4s+K_P では,ラウス表の第1列が 1,2,8−KP2,KP 1,\quad 2,\quad \frac{8-K_P}{2},\quad K_P になる。安定性では「正である」ことが必要なので,KP=0K_P=0 や KP=8K_P=8 は境界であり安定範囲に含めない。

定常偏差と積分器

ランプ入力に対する偏差は,低周波での開ループの原点極の数に強く依存する。 KI>0K_I>0 のPI制御では積分器が一つ増え,この系ではランプ入力に対しても定常偏差がゼロになる。原題が許す KI=0K_I=0 ではP制御へ戻り,安定な KPK_P に対する偏差は 4/KP4/K_P となる。積分係数がゼロの場合を,積分器が残る場合と区別する。

採点の置き所

閉ループ伝達関数,偏差伝達関数,安定判別,定常偏差を混ぜずに順番に書く。 ラウス表では第1列の符号条件を明示し,境界値を安定範囲に含めない理由まで書くとよい。 制御器比較では,PI は定常偏差,PID は過渡応答に効くという役割分担を具体的に述べる。

検算

KP→0K_P\to0 では制御入力が消えるため安定範囲の端点に来るのは自然である。 ランプ偏差 4/KP4/K_P は KPK_P を大きくすると小さくなるため,ゲイン増加の直感とも一致する。

第5問 8ビットプロセッサ

出力のタイミング

`OUT` 命令を実行したクロックの立ち上がりで出力レジスタが更新されるため,表の `LOUT` は一つ前までに確定した出力を表す。 このため,`OUT` の次のクロックで LED パターンが指定値として観測される。

プログラムの読み方

前半のプログラムは R10R10 を左シフト相当で倍々にし,11,22,44,8811,22,44,88 を作る。 後半のロード命令付きプログラムでは,R11R11 がデータメモリのオフセットとして 2 ずつ増え, R10R10 がループ回数として 1 ずつ減る。分岐先を R14=0cR14=0c に入れておくことで, ロードから分岐までのループを繰り返している。

アーキテクチャ拡張

ロード命令は「アドレス計算」と「メモリ値の書き戻し」を追加する命令である。 既存の ALU はアドレス計算に再利用できるため,新たに必要なのはデータメモリと, 書き込みデータをメモリ出力にも切り替えられる経路である。

採点の置き所

命令トレースでは,PC,レジスタ値,出力レジスタを同時に追う表を作ると途中点を取りやすい。 ロード命令追加の設計問題では,アドレス入力,メモリ出力,書き込みデータ選択の三つを必ず言及する。 LED 表示は 16 進値と点灯ビットの対応を両方書くと誤解が少ない。

典型ミス

`OUT` の瞬間と LED が保持している値を同じクロック内で混同すると,出力列が 1 回分ずれる。 ロード命令では,メモリから読んだ値をどのレジスタへ書き戻すかを忘れる答案が多い。

専門科目(情報工学)の解答・解説PDF

2020〜2026年度のうち6年度 · ¥3,200

解答PDFの商品ページへ

年度別の解答例

  • 2025年度

    微分・線形独立・二変量正規分布 / 正規文法・有限オートマトン・言語族 / 格子経路と再帰・動的計画法

  • 2024年度

    行列式・二次形式・変数変換 / 文法・オートマトン・論理 / 計算量と二分探索木

  • 2023年度

    漸化式と歪対称行列 / 論理式・自然演繹・文法 / スタックと動的計画法

  • 2022年度(このページ)

    対称行列の固有値分解 / 形式言語と論理 / ヒープ配列とヒープソート

  • 2020年度

    極限・行列式・確率 / 命題論理と一階述語論理 / 整列アルゴリズムと反転数

2022年度の出題内容

大問分野主題解説の小見出し最終答
第1問線形代数対称行列の固有値分解構造を見抜く / ユニタリ性とエルミート性あり
第2問—形式言語と論理文法の分担 / 走査順序あり
第3問—ヒープ配列とヒープソート配列添字の基本 / 下方調整の不変条件あり
第4問制御工学PID制御と安定判別閉ループの分母 / ラウス判別あり
第5問—8ビットプロセッサ出力のタイミング / プログラムの読み方あり

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

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

大問数
2020年度 5問 → 2022年度 5問
両年度に出たテーマ
伝達関数・ソートアルゴリズム

2020年度の解答例

東京科学大学の他の解答PDF

院試対策ガイド

東京科学大学の公式過去問

公開年度範囲
主に2021〜2025年実施(数学系は2020〜2024年実施)
公式の解答例
解答例の掲載なし
英語の扱い
2027年4月・2026年9月入学の理工学系修士は、数学系を除きTOEIC L&R・TOEFL iBT・Home Editionの外部スコアを使用。数学系は独自英語筆答が必須で、外部スコアによる免除はありません。提出期限は系別です。

東京科学大学の公式過去問PDF