東京大学 情報理工学系研究科 創造情報学専攻 2006年8月実施 筆記試験 第4問
Author
Description
以下に示す情報システムに関する8項目から4項目を選択し、各項目を5～10行程度で説明せよ。必要に応じて例や図を用いてよい。
- 標本化定理（サンプリング定理）
- RISC 型と CISC 型プロセッサ
- インターネット・トランスポート層プロトコルの TCP と UDP
- ヒープソートのデータ構造（図で例を挙げて説明のこと）
- 関数型プログラミング言語の特徴
- 分枝限定法（例を用いて説明のこと）
- 自然言語の形態素（具体例を挙げて説明のこと）
- 同次座標系
Description (English)
Select four items out of the following eight items concerning information systems, and explain each item in approximately 5~10 lines of text. If necessary, use examples or figures.
- The sampling theorem
- RISC and CISC processors
- TCP and UDP as transport-layer protocols in the Internet
- The data structure used for heap sort (Explain with an illustrative example.)
- Features of functional programming languages
- Branch-and-bound algorithm (Explain with an example.)
- Morpheme in natural languages (Explain with examples.)
- Homogeneous coordinate system