东京工业大学情报工学

作者：TechLive留日理工同好会

“过去问”，即历年入试中使用过的考试真题库。帮助考生对募集要项中提供的考试内容进行再筛选、把握考试难度、趋势和题目类型等，高效使用过去问能够帮助备考过程事半功倍，并掌握笔试体系的基础框架。

堺塾·理工系将对日本理工类热门院校的过去问典型题目进行遴选，介绍 情报理工 / 机械工学 / 电子电气/ 空间信息 等几大类别入试过去问的相关内容：

• 过去问获取方式

• 刷题小技巧

• 该专攻面向专业及考试内容

• 过去问详解 [ 中文翻译，知识点，解题思路，示范解答 ]

• 题型与难度解析

• 推荐参考教材

本篇为东京工业大学 情報理工学院 大学院情報工学系，后续将加速更新。感兴趣的小伙伴欢迎留言讨论或加文末二维码投稿自己的疑难题，或加入Q群与群佬一起讨论，后续内容期待你的参与。

过去问必要性

1

■ 有助于筛选募集要项中的考察范围

■ 掌握目标学校实际考察重点及题目框架

■ 初步把握考试难易度及提醒

■ 复习时间紧的情况下可有的放矢

■ 模拟真实考试氛围，掌握做题节奏

过去问获取方式

2

•学校官网

专攻主页 -> 入试情报 -> 大学院入試問題

*部分学校会只在线上保留近今年题目，在更新前去下载就能获得多一年的过去问，也有部分学校不提供过去问，但提供例题。

•申请材料邮寄

•学校阅览窗口借阅

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

专攻介绍

1

东京工业大学 情報理工学院 大学院情報工学系主要对应于国内的计算机科学与技术专业。情報工学系旨在从系统化的信息理论中获取广泛的专业知识，例如软件，硬件，多媒体，人工智能以及生物信息等。

东京工业大学情报工学系主要以信息技术相关的理论出发，从事软件、硬件、多媒体、人工智能以及生物信息等方向的研究。不仅仅局限于编程或者计算机的基本理论，更注重与现实结合，对目前社会中复杂信息的抽取和处理、复杂系统的建模、人与计算机智能交互、物体和自然语言的识别等等方向都有涉及。专业课主要涉及数字电路、算法、离散数学、计算机组成等。

备考小贴士

2

东京工业大学 情報理工学院 大学院情報工学系

■ 入试信息：

-出愿开始：2021-6-7（web）2021-6-10（邮寄）

-出愿截止：2021-6-16

-试验时间：2021-7-16/19（A日程）

2021-8-17，8-20~21（B日程）

-入学时间：2021-9/ 2022-4

■ 考察内容：

A日程

-面试

B日程

1.笔试必答（3分野各1问）：

-微积分，线代，概率统计

-数理逻辑，自动化与汇编语言

-数据结构与算法，编程语言

2.笔试选答（2选1）

-逻辑回路，计算机组成原理

– 傅立叶变换，拉普拉斯变换，控制系统

3.面试

考查科目

1

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

中文：形式语言与自动机

题目解析

2

本例题来自 东京工业大学 情报工学系数理计算 H22夏入试専門科目

中文大意：

考察知识点

3

正则语言，决定性有穷自动机，上下文无关语言，

泵引理，二进制数加法，字符串反转

解题思路

4

（1）完全参照正则语言泵引理的证明过程即可

（2）不考虑中间行，参考上下文无关语言L={w|w的反转属于L}的构造方式即可

（3）此题需要联系到二进制加法的运算，将上中两行相加的进位结果作为自动机的状态构造，和数字电路中加法器的自动机的构造有异曲同工之处

示范解答

5

试题调研

1

东京工业大学情報工学系研究科对形式语言与自动机的考察范围非常广泛，从自动机的构造到定理的证明再到定理的运用都出现在过去的考题中，但普遍来说题目难度不大，不会超过教材《自动机理论、语言和计算导论》课后习题的难度。因此，踏实认真的理解教材上的内容附加过去问的练习就可以很好的应对其考试。此外，东京工业大学对自动机的考察出现泵引理的情况很多，有时甚至会给出泵引理只需运用，对这部分知识不熟悉的同学可以有针对性的强化。

题目点评

2

本题的考察的知识点非常多且都是形式语言与自动机的核心考点。题目对课本上的核心定理、推导及应用通过一个新形式的字符表展现给考生，具有一定的难度，需要有举一反三的能力。首先需要理解题目中给出的字母表的形式，然后再次理解上，通过对字符串反转的上下文无关文法以及二进制数加法自动机等知识点想结合，对题目中的指定问题进行解答。

留学之旅如同逆水行舟，稍一不留神，便会被水淹没，不知所踪。

考试内容的多样，报考流程的繁复，学习知识的懈怠，都是我们不得不去面对的绊脚石，更多时候，考学不再是单纯的考验专业知识的即时性过程，而是一场从开始就需要做好心理准备，并持续输出，且具有延时性的，考验综合实力的过程。

在这段路程里，你看到什么，听到什么，做什么，和谁在一起，堺与堺里的老师都会在这里与你共同努力，一起实现心中的目标。