午前対策キーワード1

１.基礎理論
•基数変換
•負数表現
•固定小数点表現
•浮動小数点表現
•丸め誤差
•打ち切り誤差
•けた落ち
•情報落ち
•オーバーフロー
•アンダーフロー
•論理シフト
•算術シフト
•ハフマン符号化
•有限オートマトン
•BNF記法
•逆ポーランド記法
•正規表現

２．アルゴリズムとプログラミング
•単結リスト
•単方向リスト
•双方向リスト
•循環リスト
•スタック(LIFO)
•キュー(FIFO)
•2分木
•完全２分木
•幅優先探索
•深さ優先探索(前順・中間順・後順)
•AVL木
•B木
•2分探索
•線形探索
•ハッシュ探索
•衝突(シノニム)
•オープンアドレス法
•チェイン法
•逐次添加法
•基本選択法
•基本交換法(バブルソート)
•基本挿入法
•分割統治法
•ヒープソート
•クイックソート
•マージソート
•再入可能(リエントラント)プログラム
•再起可能(リカーシブ)プログラム
•再利用可能(リユーザブル)プログラム
•再配置可能(リロケータブル)プログラム
•プロシージャ
•値呼出し
•参照呼出し
•静的記憶期間
•動的記憶期間
•ヒープ
•ガーベジ
•ガーベッジコレクション
•メモリリーク
•手続き型プログラム言語
•関数型言語
•論理型プログラム言語
•ユニフィケーション(単一化)
•バックトラック(後戻り)
•オブジェクト指向型プログラム言語
•Java・SGML・HTML・XML・Perl・PostScript

３．ハードウェアとコンピュータ構成要素
•論理素子(6種)
•ド・モルガンの法則
•フリップフロップ回路
•RS-FF
•PLD
•LSI
•FPGA
•システムLSI
•カスタムIC
•ASIC
•SoC
•CISC
•マイクロコード
•RISC
•ワイヤードロジック
•マイクロプログラム
•ファームウェア
•即置アドレス指定方式
•直接アドレス指定方式
•間接アドレス指定方式
•指標(インデックス)アドレス指定方式
•ベースアドレス指定方式
•相対アドレス指定方式
•PSW
•内部割込み
•プログラム割込み
•スーパバイザコール(SVC)
•ページフォールト
•外部割込み
•タイマ割込み
•コンソール割込み
•入出力割込み
•機械チェック割込み
•スループット
•パイプライン方式
•スーパパイプライン方式
•パイプラインハザード(2種)
•パイプライン処理時間
•スーパスカラ方式
•VLIW
•SISD・SIMD・MISD・MIMD
•密結合マルチプロセッサ
•疎結合マルチプロセッサ
•アムダールの法則
•RAM(SRAM・DRAM)
•ROM(EPROM・EEPROM)
•リフレッシュ
•レジスタ
•キャッシュメモリ
•ディスクキャッシュ
•記憶装置の階層化
•局所参照性
•時間・空間の局所性
•ライトスルー方式
•ライトバック方式
•ダイレクトマッピング
•フルアソシアティブ
•セットアソシアティブ
•メモリインタリーブ
•プログラム制御方式
•DMA制御方式
•チャネル制御方式
•IEEE488
•SCSI
•USB
•IEEE1394
•IrDA
•Bluetooth
•ISA
•PCIバス
•AGP
•ATA
•ATAPI