キタミ式イラストIT塾 応用情報技術者 平成31/01年（技術評論社） [電子書籍]Ω

きたみりゅうじ氏による情報処理技術者試験本「キタミ式イラストIT塾」の応用情報技術者試験本です。「ITパスポート」、「基本情報技術者試験」同様キタミ式の特徴である，すべての解説をイラストベースで行っており，とてもわかりやすい解説となっているため，試験範囲が広く、かつ深い理解度が必要とされる応用情報技術者試験にとって，まず大切となる「試験範囲の内容をひととおり理解して，試験の内容を理解し対策すること」ができる書籍となっています。過去問の解説は金子則彦氏，監修は放送大学元大学長の岡部洋一先生です。目次はじめに目次本書の使い方応用技術者試験とは？■■Chapter 1 基礎理論（離散数学）1-1 2進数とn進数2進数と各基数との関係基数と桁の重みn進数と10進数間の基数変換2進数と8進数・16進数間の基数変換1-2 2進数の計算と数値表現2の補数と負の数のあらわし方固定小数点数浮動小数点数よく使われる浮動小数点数1-3 シフト演算と2進数のかけ算わり算論理シフト算術シフトあふれ（オーバーフロー）シフト演算を用いたかけ算とわり算1-4 誤差けたあふれ誤差丸め誤差打切り誤差けた落ち情報落ち1-5 集合と論理演算集合とベン図集合演算式の変形とド・モルガンの法則命題と論理演算真理値表カルノー図法■■Chapter 2 基礎理論（応用数学）2-1 思い出しておきたい数値計算たち平方根（√）対数（log）数列の和（Σ）階乗（n!）2-2 確率確率と場合の数順列と組合せ確率の基本性質確率変数と期待値確率の加法定理と乗法定理マルコフ過程2-3 統計正規分布と標準偏差2-4 グラフ理論ノードとエッジグラフの種類グラフのデータ構造重み付きグラフ■■Chapter 3 情報に関する理論3-1 情報量平均情報量（エントロピー）3-2 符号化とデータ圧縮平均情報量で見るデータ量の理論値ハフマン符号化ランレングス符号化3-3 オートマトン有限オートマトン正規表現によるパターン表現3-4 形式言語文脈自由文法形式言語の定義って，なぜ必要?BNF記法（バッカス・ナウア記法）■■Chapter 4 ディジタルデータのあらわし方4-1 ビットとバイトとその他の単位1バイトであらわせる数の範囲様々な補助単位4-2 文字の表現方法文字コード表を見てみよう文字コードの種類とその特徴UnicodeとUTF-84-3 画像など，マルチメディアデータの表現方法画像データは点の情報を集めたもの音声データは単位時間ごとに区切りを作る■■Chapter 5 コンピュータの回路を知る5-1 論理回路代表的な論理回路フリップフロップ回路5-2 半加算器と全加算器半加算器は，どんな理屈で出来ている？全加算器は，どんな理屈で出来ている？5-3 ビット操作とマスクパターンビットを反転させる特定のビットを取り出す5-4 論理回路とLSIシステムLSIカスタムICとFPGA5-5 組込みシステムにおけるコンピュータ制御センサとアクチュエータ機器の制御方式■■Chapter 6 CPU（Central Processing Unit）6-1 CPUとコンピュータの5大装置5大装置とそれぞれの役割6-2 ノイマン型コンピュータ主記憶装置のアドレス6-3 CPUの命令実行手順とレジスタレジスタの種類とそれぞれの役割命令の実行手順その①「命令の取り出し（フェッチ）」命令の実行手順その②「命令の解読」命令の実行手順その③「対象データ（オペランド）読み出し」命令の実行手順その④「命令実行」6-4 機械語のアドレス指定方式即値アドレス指定方式直接アドレス指定方式間接アドレス指定方式インデックス（指標）アドレス指定方式ベースアドレス指定方式相対アドレス指定方式主記憶装置上のバイトオーダ6-5 CPUの性能指標クロック周波数は頭の回転速度1クロックに要する時間CPI（Clock cycles Per Instruction）MIPS（Million Instructions Per Second）命令ミックス6-6 CPUの高速化技術パイプライン処理分岐予測と投機実行スーパーパイプラインとスーパースカラVLIW（Very Long Instruction Word）CISCとRISC6-7 並列処理（Parallel Processing）フリンの分類マルチプロセッサと主記憶装置アムダールの法則■■Chapter 7 メモリ7-1 メモリの分類RAMの種類いろいろROMの種類いろいろ7-2 主記憶装置と高速化手法キャッシュメモリプログラムの局所参照性主記憶装置への書き込み方式ヒット率と実効アクセス時間キャッシュメモリの割り当て方式メモリインターリーブ■■Chapter 8 ハードディスクとその他の補助記憶装置8-1 ハードディスクの構造と記録方法セクタとトラックハードディスクの記憶容量ファイルはクラスタ単位で記録するデータへのアクセスにかかる時間8-2 フラグメンテーションデフラグで再整理8-3 RAIDはハードディスクの合体技RAIDの種類とその特徴8-4 ハードディスク以外の補助記憶装置光ディスク光磁気ディスク（MO: Magneto Optical Disk）磁気テープフラッシュメモリSSD（Solid State Drive）■■Chapter 9 バスと入出力デバイス9-1 バスアーキテクチャパラレル（並列）とシリアル（直列）入出力制御方式9-2 入出力インタフェースシステムバスのインタフェースパラレル方式の外部バスインタフェースシリアル方式の外部バスインタフェース無線インタフェース9-3 入出力デバイスキーボードとポインティングデバイス読み取り装置とバーコードディスプレイの種類と特徴解像度と，色のあらわし方VRAM（ビデオRAM）の話プリンタの種類と特徴プリンタの性能指標■■Chapter 10 オペレーティングシステム10-1 OSの仕事ソフトウェアの分類基本ソフトウェアは3種類のプログラム代表的なOS10-2 ジョブ管理ジョブ管理の流れスプーリング10-3 タスク管理タスクの状態遷移ディスパッチャとタスクスケジューリングマルチプログラミング割込み処理リアルタイムOS10-4 タスクの排他/同期制御排他制御が必要な理由セマフォデッドロック同期制御とイベントフラグタスク間の通信10-5 実記憶管理固定区画方式可変区画方式フラグメンテーションとメモリコンパクションオーバーレイ方式スワッピング方式10-6 再配置可能プログラムとプログラムの4つの性質再配置可能（リロケータブル）再使用可能（リユーザブル）再入可能（リエントラント）再帰的（リカーシブ）10-7 仮想記憶管理なんで仮想記憶だと自由なの?実記憶の容量よりも大きなサイズを提供する仕組みページング方式ページの置き換えアルゴリズムページングとスワッピング10-8 UNIX系OSファイルシステムの特徴標準ストリームリダイレクションとパイプ■■Chapter 11 プログラムの作り方11-1 プログラミング言語とは代表的な言語とその特徴11-2 言語プロセッサインタプリタとコンパイラ特殊な言語プロセッサ11-3 コンパイラ方式でのプログラム実行手順コンパイラの仕事コンパイラの最適化手法リンカの仕事ローダの仕事11-4 構造化プログラミング制御構造として使う3つのお約束11-5 変数は入れ物として使う箱たとえばこんな風に使う箱変数の記憶期間と関数関数の呼び出しと変数の関係11-6 アルゴリズムとフローチャートフローチャートで使う記号試しに1から10までの合計を求めてみる11-7 データ構造配列リストキュースタックスタックと逆ポーランド記法11-8 木（ツリー）構造2分木というデータ構造完全2分木2分探索木ヒープAVL木2分木の走査順序11-9 データを探索するアルゴリズム線形探索法2分探索法ハッシュ法各アルゴリズムにおける探索回数11-10 データを整列させるアルゴリズム基本交換法（バブルソート）基本選択法（選択ソート）基本挿入法（挿入ソート）より高速な整列アルゴリズム11-11 オーダ記法各アルゴリズムのオーダ11-12 再帰法階乗の計算に見る再帰呼び出しの流れ■■Chapter 12 データベース■■Chapter 13 ネットワーク■■Chapter 14 セキュリティ■■Chapter 15 システム開発■■Chapter 16 システム構成と故障対策■■Chapter 17 システム周りの各種マネジメント■■Chapter 18 業務改善と分析手法■■Chapter 19 企業と法務