跳到主要内容

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

Author​

itsuitsuki

Description​

以下に示す情報システムに関する8項目から4項目を選択し、各項目を4～8行程度で説明せよ。必要に応じて例や図を用いてよい。

  1. NP 完全性
  2. 末尾再帰
  3. ステップ応答と伝達関数
  4. 離散コサイン変換(DCT)
  5. 公開鍵暗号
  6. DNS (Domain Name Service)
  7. TLB (Translation Lookaside Buffer)
  8. LL(1)構文解析

Description (English)​

Select four items out of the following eight items concerning information systems, and explain each item in approximately 4~8 lines of text. If necessary, use examples or figures.

  1. NP-completeness
  2. Tail recursion
  3. Step response and transfer function
  4. Discrete Cosine Transform (DCT)
  5. Public-key cryptography
  6. DNS (Domain Name Service)
  7. TLB (Translation Lookaside Buffer)
  8. LL(1) parsing

Kai​

目录