港大考研计算机专业（过去问知能情报专攻）

作者：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都有0<pi且∑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

,