跳到主要内容

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

Author​

itsuitsuki

Description​

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

  1. 関係データベースにおける結合 (join) 演算 (例を挙げて説明すること)．
  2. OS やプログラムにおけるプロセスとスレッドの違い．
  3. 文脈自由文法 (例を挙げて説明すること)．
  4. コンピュータグラフィックス (CG) におけるグロー (Gouraud) シェーディングとフォン (Phone) シェーディング．
  5. Web で標準的に使用される GIF と JPEG の画像符号化法．
  6. 公開鍵暗号を用いたディジタル署名法．
  7. 意味ネットワークによる知識表現法とその特徴 (例を挙げて説明すること)．
  8. PID 制御と， 各要素の制御における役割．

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.

  1. “Join” operation in relational databases. (Explain with an example.)
  2. The difference between “process” and “thread” in operating systems or programs.
  3. Context-free grammar. (Explain with an example.)
  4. “Gouraud shading” and “Phone shading” in computer graphics (CG).
  5. Image coding schemes “GIF” and “JPEG” universally used in the WWW.
  6. Digital Signature method using the public-key encryption.
  7. Knowledge representation using the “Semantic Network”, and its feature. (Explain with an example.)
  8. “PID control”, and the roles of its components: “”, “” and “”．

Kai​

目录