新一年的出願季又來啦,東京大學作為全日本實力最強的大學,情報學的學科設定非常齊全,其中大部分研究主要集中在情報理工學院。今天小遠就為大家手把手攻略東大情報學考試全程!
希望能給仍在努力備考的大家一點動力~
東大情報筆試介紹
數學數學三道必做,計算機人的老三樣:線性代數,解析(微分積分 、 常微分方程式),機率統計。
專業課七選四作答(11門随機出,情報數學、數値計算、離散數學、アルゴリズムと計算量、形式言語、論理學プログラミング言語論、コンピュ-タア-キテクチャ、オペレ-ティングシステム,デジタル回路、機械學習)
選做建議參考其他同批次報考學校的筆試範圍,有相同科目的,節省備考時間。
筆試重點介紹
數學
數學每道題有50分鐘的作答時間。感覺就是考試範圍非常廣,但是難度不算太高,有條件建議把近10年過去問都刷了,時間充裕的話,建議把數值計算和離散數學這兩門也要拿下。大家可以通過一年的過去問總結這個進階知識點的方法論。
①線性代數是難度較為穩定的一題。
●特征值分解計算矩陣的幂
●特征多項式/Cayley-Hamilton Theorem/Frobenius Theorem (11.16.20)
●二次型 (14.15.17.22)
●數列/Fibonacci (09.13.16)
●矩陣求導(15.18.20)
●SVD分解(12.18)
②解析(微分積分 、 常微分方程式)
考點最多變,覆寫範圍最廣的一道題,這題的出題背景基本沒有規律。包括數學分析,多重微積分,多元微積分,常微分方程,偏微分方程,微分方程組,複變函數等等。
下筆答題之前,一定要通讀英語和日語試卷,不要因為忽略了幾個詞彙而漏掉題目資訊。
③機率論的複習,尤其要注重原理。
考點比較分散,古典概型、期望方差計算、次序統計量、馬爾科夫和随機變量函數等是比較常考的。統計部分的話主要就是假設檢驗和區間估計,最多再考個最大似然估計,考的也不算很難,隻是沒接觸過的話第一遍要了解這些概念有些困難。
專業課
一般來說,專業課資料結構與算法是必考,近幾年形式語言與自動機也是經常出現,計算機組成原理、作業系統和數字電路%80可能性會出題。
像是機器學習這門建議把前幾門必考都複習完還有時間再去學習或者複習。每年出題比較随機,會存在準備好複習好的科目今年沒有出題的可能性,需要注意!!
①資料結構與算法
比較吃了解的一門課。私塾的專業課起到了一個梳理考點的作用,老師推薦我在平時把常見的算法用僞代碼和C++各實作一遍,用代碼理清思路,但是不用太具體的實作。是以在考場上幾乎可以做到默寫。除了東大往年過去問,沒有額外做過題。
②形式語言與自動機
東大的首頁會有推薦書籍。必看!
③數字電路
數電的難點是對題幹所述邏輯的了解。隻要對組合回路寫出正确的邏輯表達式,對時序回路畫出正确的狀态轉移圖,就基本不會做錯。還是推薦東大官網書籍Digital Design and Computer Architecture這本,情理cs考過的所有内容都能被這本書涵蓋。
④計算機組成原理
主要考點為流水線(16)、Cache(12.15.22)、虛拟記憶體(14.19.22),計組需要背誦的東西很多,過去問的答案要盡量背下來。像cache miss有哪幾種,解決一個TLB miss的全流程等等。
⑤作業系統
複習的時候按照官網的推薦書籍來複習。Operating system concepts這本書曾經考過裡面的原題。時間富裕的同學建議全書都讀一遍。
篇幅有限,專業課範圍太廣,其他專業課重點,同學們可以咨詢小遠具體細節...
筆試方式和推薦書籍
①寺田文行的『演習線性代數』,完成例題和課後習題,可以根據複習時間跳過個别章節。
②Linear Algebra and Its Applications, 4th edition
③刷題,練習計算和技巧:微分積分 寺田文行(綜合計算能力),弱點克服 微分積分(用來練習積分計算挺不錯的),小橙書(比小黃書簡單,先做),小黃書微積分ODE部分(太難的不用做)
④教材推薦使用MIT的機率論教材《機率導論》,第二、三、四、七章基本能覆寫考點。
⑤數字電路的教材是坂井修一的『論理回路入門』。
⑥計組是坂井修一的『コンピュータアーキテクチャ』
⑦專業課推薦所有東大官網的官方推薦書籍!!
面試介紹
面試時間不長,短則5分鐘,長15分鐘左右。幾乎是一些基礎問題。由志望教授們提問,面試很随機,大多是圍繞研究計劃書,根據你說的想到什麼問什麼,經常追問。但是因為跟着私塾已經模拟面試很多次了,幾乎覆寫了每個可能會遇到的問題。
TIPS:可以提前選一篇教授研究方向的比較有名(稍微有點争議的也可以)的論文精讀,然後稍微記下标題和年份啥的,在面試的時候見縫插針的主動提到這個論文,把标題和年份也說出來,會加不少印象分。
面試問題介紹
1.自我介紹
2.筆試覺得怎麼樣,你覺得自己分别能有多少分?
3.簡單說一下現在的自身情況(是否畢業)
4.是否知道第一志願教授以及其lab的主要研究方向
5.修士畢業後有什麼打算,想讀博嗎?為什麼?
6.用一分鐘概括研究内容,以及研究計劃書的思路
一些備考TIPS
①基礎好的不要掉以輕心,基礎差的不要否定自己
②托福成績刷到90分以上(私塾有不少真題)。
③因為東大書類審查通過後才可以參加筆試,書類審查很大程度上研究計劃書來刷人,背景和語言成績都是次要的,一定要好好準備研究計劃書。
④熟讀募集要項。
⑤提前至少3個月聯系教授。
⑥基礎差的同學不要上來就刷題,一定先看教科書學習知識點
⑦私塾的習題課一定要參加,不懂的地方和其他同學班主任一起在群裡讨論。
以上就是東大情報的備考分享啦,想進一步了解的同學歡迎咨詢小遠,祝願大家早日合格夢想校啦~