東京大学 情報理工学系研究科 創造情報学専攻 2026年2月実施 筆記試験 第3問

标签：

• Tokyo-University
• Minimum-Spanning-Tree
• Type-Checking-and-Type-Inference
• Out-of-Order-Execution
• Simulated-Annealing
• Stochastic-Gradient-Descent
• Affine-Transformation
• Proportional-Integral-Derivative-and-Integral-Proportional-Derivative-Control
• Inter-Process-Communication

Author

itsuitsuki

Description

Memorized version (English)

Select four items out of the following eight items concerning information systems, and explain each item in approximately from four to eight lines. If necessary, use examples, figures or equations.

1. MST and an algorithm for finding it
2. Type checking and type inference
3. Out-of-order execution (0708, 1802)
4. Simulated Annealing and its applications / formulations (I forgot which)
5. Stochastic Gradient Descent
6. Affine transformation (2202)
7. PID control, and the roles of its components: "P", "I", and "D" (0508)
8. Inter-process Communication

题目描述

本页原文明确标为“英文回忆版”，且第 4 项原文注明未能确定确切措辞。按现有内容：从下列八个信息系统主题中任选四个，每个用约 4～8 行说明；必要时可使用示例、图或公式。

1. 最小生成树及一种求解算法。
2. 类型检查与类型推断。
3. 乱序执行。
4. 模拟退火及其应用或形式化描述（原回忆文本未确定具体要求）。
5. 随机梯度下降。
6. 仿射变换。
7. PID 控制及 $P,I,D$ 三个环节的作用。
8. 进程间通信。

Kai