問１、アルゴリズム分野対策

計算量、再帰がメインで出題されているようですが、予備知識としてデータ構造、ソート等の知識も必要になります。
アルゴリズムは毎年必ず出ていますし、プログラミングの対策にもなるのでしっかりやっておきましょう。

過去の出題傾向

2010冬　フィボナッチ数列と高速化

2010夏　ナップザック問題

2009　　有向グラフと最短経路長

2008　　レコードと逐次探索、二分探索、ハッシュ表を用いた探索

2007　　整数とその約数の個数、素因数分解による数式

2006　　ソーティングネットワーク、ステップ数、計算量

2005　　文字列置換、削除、追加、編集距離、再帰式

問４の語彙対策を兼ねてアルゴリズムイントロダクションを読み解きましょう。
この分野の対策はこれだけで十分です。

内容が難しいので、アルゴリズムにあまり触れたことのない人はまずこちらから読むのもおすすめです。

問２、システムアーキテクチャ分野対策

ハードウェア、ソフトウェア、論理回路から出題されます。
論理回路以外は暗記ばかりなのでひたすら参考書を読みましょう。
ここでの暗記が語彙説明でも活きてきます。

過去の出題傾向

2010冬　状態遷移図(ミーリ型・ムーア型)、回路図

2010夏　命令セットアーキテクチャの設計

2009　　加算器と乗算器と遅延時間の減少方法

2008　　同期式4bit*4桁カウンタの設計、状態遷移、Dフリップフロップ、遅延時間

2007　　並列コンピュータの排他制御（プログラムも）、test and set、compare and swap、セマフォ、メッセージ通信、3台以上のコンピュータの制御

2006　　センサからのデータ入力、プログラムの時間ダイアグラム、並列処理システム設計の際の注意点

2005　　プロセッサのキャッシュメモリ、2-way set associativeのキャッシュメモリのブロック図、ヒット率向上のハードウェア技術とプログラミング技法

システムアーキテクチャ

無難にこのテキストを一通り読みましょう
分厚いですが、その分詳しいです。

論理回路

論理回路は設計に関する問題がよく出ます。
理解が浅いと応用的な回路の設計に対応できないので深い理解が求められます。
このテキストでは普通は省くような証明から書かれているので、深く理解するには最適です。

これ一冊と過去問題を解けば十分だと思います。

OS

この分野は暗記ばかりです。
出題率が低いので一通り覚えるだけでいいと思います。
排他処理、セマフォがキモです。

問３　CG、ロボット対策

この分野の対策は時間がなくてあまり出来ませんでしたので、省略します。
対策が載っているURLをリンクしときますので、確認してください。
創造情報　院試対策まとめ

問４　語彙説明対策

難しすぎる言葉は出ませんが、かなり広い範囲から出題されます。
４～８行程度で説明出来ればいいので、理解を深めるより、覚えた言葉の数を増やしましょう。

情報理論・暗号・パターン認識等

2011夏　主成分分析 - Wikipedia

2011冬　公開鍵基盤 - Wikipedia

2010(1) ベイズの定理

2010(8) ユーザ認証もしくは個人識別について，あわせて3 種類の方法とその比較

2009(4) 隠れマルコフモデル

2009(6) フィッシング(phishing)

2008(5) ベクトル量子化

2007 　標本化定理（サンプリング定理）

年忘れた　公開鍵暗号を用いたディジタル署名法．

• 確率関係～情報セキュリティまで広く出題
• が、比較的基礎的で細かいところは出てない気が
• Category:情報理論 - Wikipedia
• Category:暗号技術 - Wikipedia

プログラミング言語・オートマトン

2011夏　高階関数 - Wikipedia

2011冬　論理プログラミング - Wikipedia

2010(7) Unicode

2009(7) プログラミングにおけるリフレクション

2009(8) 参照透明性

2008(8) Web システムにおけるCGI (Common Gateway Interface)

2007 　関数型プログラミング言語の特徴

2007(7) 正規文法と正規言語(必ず例を挙げて説明のこと）)

2006 　文脈自由文法　例を挙げて説明すること．

• 文字コードについて、関数、手続き等のプログラミングの種類について
• プログラミングパラダイムから出やすい
• オブジェクト指向関係のワードがない…？チェックしておくといいかも
• コロナ社のプログラミング言語論を使って勉強しました
• プログラミング言語特化の本って少ないかも
• この本とウィキがやはり有力
• プログラミング用語一覧 - Wikipedia
• プログラミングパラダイム - Wikipedia
• Category:形式言語 - Wikipedia

アルゴリズム

2008(1) 分割統治法(divide and conquer algorithm)

2008(2) B 木(B-tree)

2007　ヒープソートのデータ構造（図で例を挙げて説明のこと）

2007　分枝限定法（例を用いて説明のこと）

• ソート、データ構造はもちろん、線形計画法まで
• 幅広い
• アルゴリズムイントロダクションを読んでおけば十分です

アーキテクチャ・OS分野

2011冬　OS やプログラムにおけるプロセスとスレッドの違い

2010(5) チューリングマシン

2010(6) スヌープキャッシュ

2009(5) グリッド・コンピューティング

2008(6) アウトオブオーダ(out-of-order) 実行

2007 　RISC 型とCISC 型プロセッサ

2006 　OS やプログラムにおけるプロセスとスレッドの違い．

• 地味に毎年1問は出てる
• コンピュータの種類が多い
• コンピュータの構成、ヘネパタ本が勉強に有利
• OSに関しては基礎のOS部分しか出てないので、専門2番対策含めてこちらも勉強しておくべし

人工知能

2010(2) 決定木の学習法

2007 　自然言語の形態素（具体例を挙げて説明のこと）

2006 人工知能　意味ネットワークによる知識表現法とその特徴　例を挙げて説明

• 基礎的な問題が多いです。

これ一冊で事足りると思います。

その他の範囲

画像処理　Web で標準的に使用されるGIF とJPEG の画像符号化法．

画像処理 2011冬　ハフ変換 - Wikipedia

ロボット 2011夏　擬似逆行列 - Wikipedia

ロボット 2011冬(既出)　PID制御 - Wikipedia

• 応用情報の知識とか、資格持ってない人は応用情報の本を読みましょう。
• 応用情報のの知識だけで１～２問程度解けます。
• ロボットとCGの本はやっておいて損はないでしょう