【大学4年の9月までに！！！】上智大学院-情報理工

筆記

大問は以下の７問の構成で、ここから５問選択して解かなければなりま
せん。個人的には、大問1,2,4,5,6を選択するのをおすすめします。

大問１：情報理工学１ー論理回路

主記憶,補助記憶,CPU
入出力装置
OS,AP
組み合わせ回路,順序回路
真理値表,論理式

大問２：プログラミング言語論

覚えることが多い！が、覚えたら勝ち

postfix記法
予約語,識別子,文,演算子,定数,変数
インタプリタ,コンパイラ,仮想マシン
高級/低級言語(ソースコード,ネイティブコード,中間コード)
値渡し、参照
仮引数,実引数
静的リンク,動的リンク
文字コード

大問３：プログラミング

毎年問題が変わる。
C言語がわかる人は強い。

大問４：デジタル信号処理

インパルス応答のz変換
周波数特性
振幅特性

大問５：情報理工学３ーデータ構造とアルゴリズム

最小全域木
単始点最短経路
（冬は毎年違う問題が出る。（ナップサック,マージソート,etc））
時間計算量
オートマトン

大問６：データベース

用語の説明が多い！

トランザクション処理
正規化
不整合
分離レベル
スキーマ
コミット,ロールバック
デッドロック
ACID特性,BASE特性
NoSQL
シャーディング,コンシステント,ハッシング

大問７：微分方程式

t=tanxやu=y/xに置換する問題が頻出
たまに常微分が出る←超ラッキー！