No Programming, No Life

プログラミング関連の話題や雑記

情報処理技術者試験のためのキーワード

今度のソフトウェア開発技術者試験(SW)を受けるので、
キーワードを列挙しておこう。

◆情報の基礎理論
・2の補数
・オーバフロー
・整数型固定小数点
・少数型固定小数点
・正規化
・IEEE754(1985)形式
丸め誤差
・情報落ち
・けた落ち
・打切り誤差
・算術シフト
・論理シフト
・回転シフト
排他的論理和
・ド・モルガンの法則
・差集合
・対称差
ハミング符号
BNF
逆ポーランド表記法
正規表現
ベイズ定理
マルコフ過程
ダイクストラ
オイラーグラフ
・ハミルトングラフ
・2部グラフ
・正則グラフ

◆データ構造とアルゴリズム
・連結リスト
・単方向リスト
・双方向リスト
・循環リスト
・スタック
・キュー
LIFO
FIFO
・幅優先検索法
・深さ優先検索法
・平衡(バランス)木
・B木
・2分検索木
・完全2分木
・シノニム
・オープンアドレス法
・チェーン法
クイックソート
ヒープソート
シェルソート
マージソート
バブルソート(基本交換法)
・選択法
・挿入法
基本挿入法(昇順ソート)
基本選択法(降順ソート)
・O記法
・線形検索法
・2分検索法
・階乗関数

◆ハードウェア
SRAM
DRAM
フリップフロップ
CMOS
・バイポーラ
・マイクロプログラム制御方式
・ワイヤードロジック方式
CISC
RISC
・アドレス指定方式
PSW
外部割込み/内部割込み
SVC割込
ページフォールト
・スーパスカラ方式
・パイプラインハザード
SIMD
・SISD
VLIW
疎結合マルチプロセッサ
・密結合マルチプロセッサ
コプロセッサ
・オーバードライブプロセッサ
MIPS
・FLOPS値
・クロック周波数
・CPI
・平均アクセス時間
・ライトスルー方式
・ライトバック方式
・ダイレクトマッピング方式
・フルアソシアティブ方式
RAID
・ストライピング
ミラーリング
・DMA制御方式
・プログラム(直接)制御方式
・チャネル制御方式
・ストリーミング方式
・ハンドシェーク方式

◆基本ソフトウェア
・プリエンプション
・ノンプリエンプション
・タスク
・プロセス
・スレッド(軽量プロセス)
ラウンドロビン方式
・フィードバック待ち行列方式
・多重(多段)待ち行列方式
・到着順方式
・優先順位方式
・イベントドリブン方式
・タイムスライシング方式
・イベントフラグ
・Post/Wait
・ENQ/DEQ
セマフォ
クリティカルセクション
デッドロック
・資源グラフ
・オーバレイ
・ページング方式
・スワッピング
フラグメンテーション
ガーベジコレクション
・メモリコンパクション
・ヒープ領域
・最良適合アルゴリズム
メモリリーク
スラッシング
・LRU
・LFU
・デマンドページング
・プリページング
デバイスドライバ
・スプーリング
・バッファプール

◆システムの構成と方式
・3層クライアントサーバシステム
・ストアドプロシージャ
・RPC
NFS
・OSF/DCE
・トリガ
垂直分散システム
・分散透過性
・デュアルシステム
・デュプレックスシステム
・ホットスタンバイ方式
・コールドスタンバイ方式
・ウォームスタンバイ方式
・平均待ち時間
・利用率
・平均応答時間
・指数分布
ポアソン分布
・M/M/1
・キャパティプランニング
ベンチマークテスト
・シミュレーション
・カタログ機能
・SPECint
・PTCベンチマーク
・モニタリング
MTBF(平均故障間隔)
MTTR(平均修理時間)
稼働率
フェールセーフ
フェールソフト
・フォールバック
フォールトトレラント
・フォールトアボイダンス
フールプルーフ
バスタブ曲線
RASIS

◆システムの開発と運用
再帰可能(リカーシブ)
・再入可能(リエントラント)
・クロスコンパイラ
・ジェネレータ
インタプリタ
コンパイラ
・ユニフィケーション
・バックトラック
・HTML
Java
・プログラミングツール
・CASEツール
リポジトリ
・ラウンドトリップ
ウォータフォールモデル
・スパイラルモデル
・プロトタイピング
リバースエンジニアリング
・DFD
カプセル化
・インヘリタンス
ポリモルフィズム
STS分割
・ジャクソン法
ボトムアップテスト
・同値分割
・限界地分析
システムテスト
・レビュー
・バグ曲線(信頼度成長曲線)
・エラー埋込み法
・ファンクションポイント(FP)法
・COCOMO
クリティカルパス
ガントチャート
マイルストーン
アウトソーシング
・システムインテグレーション
TCO

◆ネットワーク技術
OSI基本参照モデル
TCP/IP
・フラグメント化
サブネットマスク
CSMA/CD方式
トークンパッシング方式
・TDMA
・レイヤ2スイッチ
・IPローカルブロードキャストパケット
コリジョンドメイン
・ブロードキャストドメイン
・RIP
・メトリック
・ダイナミックルーティング
・スタティックルーティング
SNMP
MIB
ARP
・PPP
DHCP
VPN
・トンネリング手法
IPsec
・HTTP
MIME
FTP
SMTP
DNS
CGI
Java
PIAFS
・HDLC
ITU-T勧告
・フレームリレー
ISDN
・基本インタフェース
・一次群速度インタフェース
・ATM
・STM
・実行速度
・アーラン
・呼損率

◆データベース技術
・データモデル
ANSI/SPARC3層スキーマ
・論理データ独立性
・物理データ独立性
トップダウンアプローチ
ボトムアップアプローチ
・E-R図
・カーディナリティ
・インデックス
・候補キー
・連結キー
・正規化
・完全(関数)従属
・部分(関数)従属
・射影
・選択
・結合
DDL
DML
・モジュール言語
・埋込みSQL
・カーソル処理
・θ(シータ)結合
・外結合
・自己結合
・副問合せ
・相関副問合せ
・ビュー
・整合性制約
・コミット
ロールバック
・ACID特性
・TPモニタ
・チェックポイント
・ロールフォワード
・時刻印アルゴリズム
・2相コミット
データディクショナリディレクト
・データウェアハウス
データマイニング

◆セキュリティと標準化
・秘密かぎ暗号方式
・公開かぎ暗号方式
RSA方式
・DES方式
・パスワード認証
バイオメトリクス認証
・物理認証
・チャレンジレスポンス認証
ワンタイムパスワード認証
・コールバック
ディジタル署名
・署名かぎ
・自己伝染機能
・潜伏機能
・発病機能
サラミ法
・スキャビンジング
トロイの木馬
スパムメール
・スプーフィング
Dos攻撃
バッファオーバーフロー
・ポートスキャン
・ISO9000
・SLCP-JCF98