note:
這篇主要是關於準備考試的心得,關於通信情報システムコース的內容,以及申請的流程請見 京都大學大學院情報學研究科 流程篇。
決定好要報考「京都大学大学院 情報学研究科 通信情報システムコース」之後,就要準備繁雜的考科。
通信情報的修士課程入試並沒有面試,書審分數亦不採計,錄取者成績決定方法為筆試成績800分與英文成績200分加總計算。是實質意義上的筆試決勝負。
自從2023年起,考試改成考2科:專門基礎A與專門基礎B。
專門基礎A一共考4科:「数学(微分積分、線形代数)」、「論理回路」、「情報理論」、「計算機アーキテクチャ」。每科各出一題,且皆需回答。
專門基礎B考13科:「数学(複素関数論、フーリエ解析、微分方程式)」、「電磁気学(静電磁気)」、「電気電子回路」、「データ構造とアルゴリズム」、「プログラミング言語」、「グラフ理論」、「情報通信工学(情報伝送、通信ネットワーク)」、「通信基礎論」、「電波工学(電磁波、アンテナ、伝搬)」、「計算機システム」、「オートマトンとアルゴリズム論」、「プログラミング言語処理系とOS」、「計算と論理」。一共出6題,選3題回答。
看到這邊,大家還會想考試嗎(笑
準備這場考試最有效的方法,是直接讀京大工學院的講義,次佳的方法是讀他們的教科書,最沒有效率的方法則是像筆者一樣,抱大學時的原文書嗑。畢竟這是非京大生的劣勢,這也是為什麼考試有數十名外國人考,但最終錄取者多為日本人,尤其是純血京大生。
以下會說明筆者自2025年2月底至5月初各科的準備方向、用書,並附上京大生用的教科書及講義(如果我有找到的話)。
- 数学(微分積分、線形代数)
準備用書:
Calculus: Early Transcendentals, 9/e, Metric Version. James Stewart, Daniel Clegg, Saleem Watson (978-0-357-11351-6)
Introduction to Linear Algebra, International Edition. Gilbert Strang (978-1-7331466-0-9)
OCW:
莊重 微積分(一)、微積分(二)
線代有需要可以直接看Gilbert Strang的OCW
微積分在考主要是極限、羅必達、反三角函數、狐長、面積、偏微分、Jacobian。好像沒有考過數列與級數,也不考向量微積分。但切記,有考過數次 Γ function 和 Β function,這是筆者以前不曾接觸過的。
線性代數較少觸及4大空間,常考特徵值、特徵向量,以及基本的運算如高斯消去、行列式等。 - 論理回路
準備用書:
Fundamaentals of Logic Design, Enhanced 7/e. Roth, Kenny, John (978-981-48-9697-9)
京大用書:
OHM大学テキスト 論理回路 今井正治 (978-4-274-21806-4)
邏輯設計主要著重在兩大部分,第一是要能將一個函數透過卡諾圖取得minterm, maxterm,然後得出SOP、POS;第二是要能將題目所求用states表示,且能畫出diagrams及tables,並且證明已是最少狀態。需注意題目所求是Mealy machine 還是 Moore machine。 - 情報理論
準備用書:
Communication systems, 4/e. Simon Haykin (9780471178699) 的第9、10兩章
An Introduction to Single-User Information Theory. Fady Alajaji, Po-Ning Chen
OCW:
陳伯寧 數位通訊導論 、 消息理論
京大用書:
情報理論 改訂2版 今井 秀樹 (978-4-274-22325-9)
消息理論是我大三暑假自己看OCW自學的。京大多數年份的消息理論考題都很固定,主要分兩部分,第一考entropy的計算、Huffman code等,第二考cyclic code。然而還是偶而會考一些如channel capacity、mutual information 之類的,這些仍要知道。目前是沒有考過有損壓縮,夏儂的前兩個定律熟悉應該就夠了。 - 計算機アーキテクチャ
準備用書:
Computer Organization and Design: The Hardware/Software Interface, 4/e. Patterson, Hennessy (第1-4章)
OCW:
李毅郎 計算機組織
京大用書:
コンピュータの構成と設計ハードウェアとソフトウェアのインタフェース 第6版 上巻 パターソン&ヘネシー(成田光彰訳) (978-4-296-07009-1)
京大用書其實是筆者所準備的書籍之日文翻譯本。在專門基礎A的考科部分,原則上只會考前四章,也就是補數計算、浮點數,以及流水線。不過今年突然考了Booth's algorithm,殺的我措手不及。以前會考專有名詞解釋,這幾年比較少考,但還是要注意一下。
以上是專門基礎A的科目,這4科是不能夠跳題的,皆需作答,故若好好把握,勝算頗高。接著是專門基礎B的部分。雖然說有13科,但其實有被分配到6題之中,以下將以B-1到B-6的形式一一介紹。
B-1:数学(複素関数論、フーリエ解析、微分方程式)
- フーリエ解析
準備用書:
Signals & Systems, 2/e. Oppenheim, Willsky, Nawab (9780136511755)
京大用書:
フーリエ解析 中村 周 (978-4-254-11574-1)
傅利葉的部分以考continuous-time Fourier transform 為主,某些年份中,若你知道一些pair的話會比較快解出來,但其實多數情況下,老老實實積分也可以。 - 微分方程式
準備用書:
Fundamentals of Differential Equations and Boundary Value Problems, 7/e. Nagle, Saff, Snider (978-0--321-97710-6)
京大講義:
柴山允瑠 微分積分学続論II
微分方程是投報率滿…低的嗎?總之考試題型非常不固定,一階、二階,齊次、非齊次,線性、非線性,柯西,常係數、變係數……各種題型都考過。這個只能自求多福了。 - 複素関数論
準備用書:
Complex Variable and Application, 9/e. Brown, Churchill. (9781259072772)
OCW:
陳永平 複變函數
京大講義:
柴山允瑠 工業数学A1(京大)
複變函數只者留數定理。原則上會考path是單位圓的,但也有考過無限大上半平面半圓,以及長方型的。pole有出過一階跟二階,這幾種變化都要熟練。
B-2:電気電子回路、電磁気学(静電磁気)、電波工学(電磁波、アンテナ、伝搬)
雖然在考前兩週放棄準備這科,但還是簡短寫一下心得。
- 電気電子回路
準備用書:
Fundamentals of Electric Circuits, 7/e. Alexander, Sadiku. (978-1-260-57079-3)
京大用書:
電気回路理論 奥村浩士 (978-4-254-22049-0)
電路學著重於OP、戴維寧、諾頓等效電路、two-port network、互感等。 - 電磁気学(静電磁気)
準備用書:
Field and Wave Electromagnetics, 2/e. David K. Cheng (9780201528206) 的第1-6章
OCW:
邱一 電磁學(一)
基本上考的東西都跟課本例題很像,把課本例題讀熟問題不大,問題在於電磁學本身。 - 電波工学(電磁波、アンテナ、伝搬)
準備用書:
Field and Wave Electromagnetics, 2/e. David K. Cheng (9780201528206) 的第7-11章
OCW:
邱一 電磁學(二)
京大用書:
電波工学(第2版)安達三郎・佐藤太一・竹村暢康 (978-4-627-70642-2)
電波工学(改訂版) 長谷部 望 (978-4-339-00773-2)
電磁波的部分,由於不是我大學的必修課,我沒有上過。自己嘗試著念鄭鈞的書,然後試寫題目。但由於投報率過低,還是果斷放棄。
B-3:通信基礎論、情報通信工学(情報伝送、通信ネットワーク)
- 通信基礎論
準備用書:
Communication systems, 4/e. Simon Haykin (9780471178699)
OCW:
陳伯寧 通訊系統導論、數位通訊導論
京大用書:
OHM大学テキスト 通信方式 守倉 正博 (978-4-274-21473-8)
通原的部分,了解考試內容很重要。京大考的沒有很多,所以不要花時間念不會考的東西。比如說FM,以及許多頻譜的部分,都不會考。另外,隨機過程等好像也沒有出過。原則上了解傅利葉級數、AM、coherent、matched filter等應該即可應付。 - 情報通信工学(情報伝送、通信ネットワーク)
準備用書:
Communication systems, 4/e. Simon Haykin (9780471178699)
Fundamentals of Queueing Theory, 5/e. Shortle, Thompson, Gross, Harris 的前兩章
OCW:
李程輝 排隊理論
京大用書:
OHM大学テキスト 通信方式 守倉 正博 (978-4-274-21473-8)
本科分為兩部分,第一部分主要是考PCM跟OFDM,題型十分固定;第二部分考排隊理論,有時候會Poisson分佈,或是各種伺服器如M/M/1、M/M/c/c、M/M/c/k 等,算是靈活,需要把各種情況熟悉清楚,但也不算太難,內容不多。
B-4:データ構造とアルゴリズム、グラフ理論、計算機システム
- データ構造とアルゴリズム
準備用書:
Fundamentals of Data Structures in C++, 2/e. Horowitz, Sahni, Mehta. (9780929306377)
Introduction to Algorithms, 4/e. Cormen, Leiserson, Rivest, Stein. (978-0-262-04630-5)
京大講義:鹿島 久嗣
其實演算法聖經是京大碩班用書,也就是說他們大學部並沒有教這麼難。資料結構的部分不論是array、linked list、tree、graph等都要知道相關的性質,那問題應該就不大。演算法的部分著重於遞迴、各種排序的方法,以及其時間複雜度。 - グラフ理論
準備用書:
Introduction to Algorithms, 4/e. Cormen, Leiserson, Rivest, Stein. (978-0-262-04630-5) 的第20-25章
Discrete Mathematics and Its Applications, 8/e. Rosen. (978-1-260-09199-1) 的第10章
京大用書:
グラフ理論:入門基本とアルゴリズム 宮崎 修一 (978-4-627-85281-5)
工学のためのグラフ理論:基礎から応用まで 上野 修一 (978-4864810586) 的第9、10章
圖論在京大的考試中首重證明,有各式各樣的證明,沒有固定的題型,是故我在考前的一個星期還是把這科放棄了,就賭B-4不會出圖論。(因為2024年已經考過了) - 計算機システム
準備用書:
Computer Organization and Design: The Hardware/Software Interface, 4/e. Patterson, Hennessy (第4-6章)
OCW:
李毅郎 計算機組織
京大用書:
コンピュータの構成と設計ハードウェアとソフトウェアのインタフェース 第6版 上巻 パターソン&ヘネシー(成田光彰訳) (978-4-296-07009-1)
コンピュータの構成と設計ハードウェアとソフトウェアのインタフェース 第6版 下巻 パターソン&ヘネシー(成田光彰訳) (978-4-296-07010-7)
計算機架構(但我覺得應該還算是組織的層級)考題著重在Cache。有時候會有一些系統排程的問題。雖然近年比較少,但往年考了不少第6章的名詞解釋題,Patterson課本的頁眉解釋多少要看一下。
B-5:オートマトンとアルゴリズム論
- オートマトンとアルゴリズム論
準備用書:
Introduction to Automata Theory, Languages, and Computation, 3/e. Hopcroft, Motwani, Ullman. (9780321476173)
京大沒有指定教科書,但上面那本是推薦參考書。
形式語言在台灣是滿冷門的科目,雖然交大有開,我資工系的朋友也沒有修過。但其實這本書小小的也沒有很難嗑,我大概花5個整天把它嗑完。有了邏設中FSM的概念就不難。
其中DFA、NFA每年都會考,用pumping lemma證明是否為RL也常出。最近幾年PDA跟TM的考題有增加的趨勢。問題分類的章節也曾經考過證明,這部分要注意。
B-6:プログラミング言語、プログラミング言語処理系とOS、計算と論理
這部分我在5月底的時候發現念不完,就果斷放棄了。即便這節是京大講義資料最豐富的,但我是念硬體出身,軟體的部分我必須從頭讀起,投報率不高。
- プログラミング言語
準備用書:
Problem Solving with C++, 10/e. Savitch. (978-1-292-22282-0)
京大講義:
工学部専門科目「プログラミング言語」 - プログラミング言語処理系とOS
準備用書:
Operating System Concepts, 10/e. Silberschatz, Galvin, Gagne. (978-1-119-58616-6)
京大講義:
京都大学工学部専門科目「プログラミング言語処理系」講義資料 - 計算と論理
京大講義:
工学部専門科目「計算と論理」
恭喜你看到這邊。如果到這裡你還願意報名通信情報システムコース的話,這裡有多年份的考古題供你參考。我在考完EJU之後開始刷考古題,7年份各刷了2次。由於沒有官方解答,我是使用LLM來幫我對答案,以Gemini 2.5 Pro 為主,Claude 4 Sonnet 為輔。還記得三月初的時候使用 ChatGPT-4o 還回答得零零落落,現在的LLM雖不完美,但大多數問題都能輕易回答,也感嘆人工智慧發展之迅速。
最後要感謝一下 綠寶石水花 寫的 2024夏季考 京都大學通信情報システム、大阪大學情報工學、名古屋大學情報システム、九州工業大學情報通信ネットワーク 合格經驗及備考分享 與 Shima 的 外部から京大の大学院に合格しました 這兩位前輩寫的文章。不確定台灣以前有沒有人考過,至少我沒有找到有人分享備考過程。又由於京大通情在2023年修改考試方法,使得早期的心得參考價值變低。是故這兩篇心得分享對我而言非常重要,再次謝謝兩位前輩。
以上是關於考試內容準備的分享,報名與申請的流程會放在 。京都大學大學院情報學研究科 流程篇