作者：TechLive留日理工同好會·堺塾理工系

　　“過去問”，即曆年入試中使用過的考試真題庫。幫助考生對募集要項中提供的考試内容進行再篩選、把握考試難度、趨勢和題目類型等，高效使用過去問能夠幫助備考過程事半功倍，并掌握筆試體系的基礎框架。

　　堺塾·理工系将對日本理工類熱門院校的過去問典型題目進行遴選，介紹 情報理工 / 機械工學 / 電子電氣/ 空間信息 等幾大類别入試過去問的相關内容：

　　• 過去問獲取方式

　　• 刷題小技巧

　　• 該專攻面向專業及考試内容

　　• 過去問詳解 [ 中文翻譯，知識點，解題思路，示範解答 ]

　　• 題型與難度解析

　　• 推薦參考教材

　　本篇為京都大學 情報學研究科 知能情報學専攻，後續将加速更新。感興趣的小夥伴歡迎留言讨論或加文末二維碼投稿自己的疑難題，或加入Q群與群佬一起讨論，後續内容期待你的參與。

　　過去問必要性 ■ 有助于篩選募集要項中的考察範圍

　　■ 掌握目标學校實際考察重點及題目框架

　　■ 初步把握考試難易度及提醒

　　■ 複習時間緊的情況下可有的放矢

　　■ 模拟真實考試氛圍，掌握做題節奏

　　過去問獲取方式 •學校官網

　　專攻主頁 - 入試情報 - 大學院入試問題

　　*部分學校會隻在線上保留近今年題目，在更新前去下載就能獲得多一年的過去問，也有部分學校不提供過去問，但提供例題。

　　•申請材料郵寄

　　•學校閱覽窗口借閱

　　例：名古屋市立大學：月曜日～金曜日（祝日を除く）の９:00～17:00に山の畑事務室窓口

　　刷題小技巧

　　專攻介紹

　　1

　　京都大學 情報學研究科 知能情報學専攻主要研究人類如何處理信息，并在此基礎上構建發展處計算機處理信息的方法。

　　該專攻實驗室主要有三個大方向：媒體信息科學，腦和認知科學以及人工智能。該專攻專業課考試科目包括離散數學，認知神經科學，知覺/認知心理學，統計學，模式識别與機器學習，情報理論，信号處理 ， 形式語言處理，計算理論，線性代數，微積分， 數據結構與算法。

　　考查科目

　　1

　　日語：オートマトン・言語理論

　　中文：形式語言與自動機

　　題目解析

　　2

　　本例題來自 京都大學 情報學研究科 知能情報學専攻 平成23年夏入試専門科目

　　中文大意：

　　已知概率正則文法 G = (V,T,P,S)。其中S是開始符号，V和T分别表示非終結符号和終結符号的集合，定義如下：

　　V = {S}

　　T = {e,g,h,n,o,r,y,w,y,∅}

　　并且P是有有概率的生成規則集合，其中的元素如下：

　　S → youS p1

　　S → goS p2

　　S → nowS p3

　　S → hereS p4

　　S → nowhereS p5

　　S → ∅ p6

　　這裡，對于任意的1≤i≤6都有0pi且∑pi=1。例如，對于最初的生成規則的概率p1就表示用yous替換掉S的概率。

　　第一問：寫出字符串yougonowehere∅所有的推導樹及其概率。

　　第二問：将推導樹的葉子節點視為單詞，将某個字符串概率最大的推導樹視作這個字符串的單詞分割結果，請寫出第一題中字符串的單詞分割結果是you∪go∪nowhere∪∅的條件。

　　第三問：證明文法G生成的所有的字符串的概率之和為1。

　　考察知識點

　　3

　　正則文法，推導樹，概率

　　解題思路

　　4

　　（1）文法G是正則文法，因此直接将字符串從左到右推導畫出推導樹即可，注意nowhere可以分解成no where和now here兩種。推導樹的概率即用到的推導規則的積。

　　（2）該小問的關鍵是理解題目意思，第一題中字符串的“單詞分割結果是you∪go∪nowhere∪∅“等價于”推導樹是you∪go∪nowhere∪∅的概率是最大的“，依據此列出不等式即可求解。

　　（3）考慮到所有的推導樹一定以S → ∅規則結束，寫出所有可能的概率求和式計算即可。

　　示範解答

　　5

　　試題調研

　　1

　　京都大學情報學研究科知能情報學専攻 形式語言與自動機的考察範圍比較分散，沒有固定或者出現頻率較高的考點嗎，且題型多變。比如CYK算法，文法二義性，推導樹，NFA确定化及化簡，泵引理等等考點都在近年的真題中出現過。

　　考生需要對課本相關定理的推導和應用都比較熟悉才能達到考試的要求。在備考的過程中務必認真的學習每一個知識點。

　　題目點評

　　2

　　本題難度适中，主要難點是對于題目的理解，需要一點點現場科研。

　　雖然正則表達式的推導樹以及帶概率的推導規則相關内容并沒有在一般的課本中出現，但依據上下文無關文法中出現的推導規則以及推導樹的定義，可以大緻明白題目考察的知識點。

　　在理解題目意思後，問題就迎刃而解了

　　（提供相關課程試聽，有興趣的同學可以評論區留言～）

　　東北大學工學研究科電子工學専攻

　　考查科目：

　　電子工學 | 模拟電路

　　留學之旅如同逆水行舟，稍一不留神，便會被水淹沒，不知所蹤。

　　考試内容的多樣，報考流程的繁複，學習知識的懈怠，都是我們不得不去面對的絆腳石，更多時候，考學不再是單純的考驗專業知識的即時性過程，而是一場從開始就需要做好心理準備，并持續輸出，且具有延時性的，考驗綜合實力的過程。

　　在這段路程裡，你看到什麼，聽到什麼，做什麼，和誰在一起，堺與堺裡的老師都會在這裡與你共同努力，一起實現心中的目标。

　　此系列持續更新中...

　　作者：V

　　,

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!