【大学4年の9月までに！！！】上智大学院-情報理工
筆記
大問は以下の７問の構成で、ここから５問選択して解かなければなりま
せん。個人的には、大問1,2,4,5,6を選択するのをおすすめします。
大問１：情報理工学１ー論理回路
主記憶,補助記憶,CPU
入出力装置
OS,AP
組み合わせ回路,順序回路
真理値表,論理式
大問２：プログラミング言語論
覚えることが多い！が、覚えたら勝ち
postfix記法
予約語,識別子,文,演算子,定数,変数
インタプリタ,コンパイラ,仮想マシン
高級/低級言語(ソースコード,ネイティブコード,中間コード)
値渡し、参照
仮引数,実引数
静的リンク,動的リンク
文字コード
大問３：プログラミング
毎年問題が変わる。
C言語がわかる人は強い。
大問４：デジタル信号処理
インパルス応答のz変換
周波数特性
振幅特性
大問５：情報理工学３ーデータ構造とアルゴリズム
最小全域木
単始点最短経路
（冬は毎年違う問題が出る。（ナップサック,マージソート,etc））
時間計算量
オートマトン
大問６：データベース
用語の説明が多い！
トランザクション処理
正規化
不整合
分離レベル
スキーマ
コミット,ロールバック
デッドロック
ACID特性,BASE特性
NoSQL
シャーディング,コンシステント,ハッシング
大問７：微分方程式
t=tanxやu=y/xに置換する問題が頻出
たまに常微分が出る←超ラッキー！