新人SEのための「基本情報技術者」入門

第1章　ハードウェア

1　コンピュータの5台装置
　　コンピュータとソフトウェア
　　コンピュータの5台装置の役割と関係
　　パソコンの構成要素
　　CPU、メモリ、I/O
2　CPU
　　CPUの性能をあらわすビット数、クロック数、MIPS
　　CPUの内部構造
　　CPUの命令実行課程
　　CPUの処理効率を向上させる仕組み
3　メモリ
　　メモリの構造とアドレス指定方式
　　ハードウェア的なスタック
　　メモリの種類
　　メモリアクセスの高速化
4　I/O
　　シリアル形式とパラレル形式
　　インターフェイスの規格
　　デジタル信号とアナログ信号
　　データ伝送方式
5　ディスク装置
　　ディスク装置の種類
　　仮想記憶
　　ディスク媒体の構造
　　ディスク媒体のアクセス時間

第2章　2進数

6　2進数の仕組み
　　10進数がわかれば2進数もわかる
　　2進数と10進数の変換
　　ビットパターン
　　コンピュータはゼロから数える
7　負数の表現
　　マイナスの数をプラスの数で表す
　　2の補数
　　符号ビット
　　符号拡張
8　小数点数の表現
　　固定小数点数形式と浮動小数点数形式
　　固定小数点数形式の2進数
　　浮動小数点数形式の2進数
　　浮動小数点数の誤差
9　シフト演算
　　左シフトと右シフト
　　論理シフトと算術シフト
　　2進数の加算と減算
　　2進数の乗算と除算
10　16進数と8進数
　　16進数の仕組み
　　2進数と16進数の変換
　　8進数の仕組み
　　マイナスの数、小数点数、シフト演算

第3章　論理演算

11　AND、OR、XOR、NOT
　　基本となる4つの論理演算
　　論理演算の表記方法
　　複数行の論理演算
　　論理演算の組み合わせ
12　マスク演算
　　ANDで強制的に0にする
　　ORで強制的に1にする
　　XORで部分的に反転
　　マスク演算の活用例
13　MIL記号と論理回路
　　MIL記号
　　論理回路の組み合わせ
　　NANDとNOR
　　NAND回路だけで他の論理回路を実現できる
14　加算回路と記憶回路
　　半加算回路
　　全加算回路
　　論理回路で記憶を実現する
　　RSフリップフロップ
15　ド・モルガンの法則
　　ド・モルガンの法則の意味
　　ド・モルガンの法則の活用方法
　　ベン図で論理演算を表せる
　　複雑な論理式をベン図で単純化する

第4章　データの取り扱い

16　符号化
　　符号化の方法
　　ビット数の見積りとチェックディジット
　　BCDコード
　　ゾーン10進数とパック10進数
17　文字コード
　　文字コードの種類
　　ASCIIコード
　　文字と文字列
　　ASCIIコード表の見方
　　文字の変換と判定
18　ファイル
　　ファイルとディレクトリ
　　コマンドプロンプトでディレクトリの移動を体験する
　　ファイル形式
　　特殊な形式のテキストファイル
19　データの圧縮と暗号化
　　圧縮の仕組み
　　可逆圧縮と不可逆圧縮
　　暗号化の仕組み
　　電子署名の仕組み
20　確率、統計、対数
　　順列と組み合わせ
　　確率の求め方
　　統計値の計算方法
　　対数（log）

第5章　アルゴリズムとデータ構造

21　プログラムの流れとフローチャート
　　アルゴリズムとは？データ構造とは？
　　プログラムの流れの種類
22　バブルソート
　　バブルソートのアルゴリズム
　　バブルソートのフローチャート
23　クイックソート
　　クイックソートのアルゴリズム
　　再帰を使ったクイックソート
24　線形探索
　　線形探索のアルゴリズム
　　番兵を使って線形探索を効率化する
25　2分検索
　　2分検索のアルゴリズム
　　2分検索のフローチャート
26　リスト構造
　　配列の問題点
　　リスト構造による解決
27　木構造
　　木構造の仕組み
　　2分探索木を使った探索
28　ハッシュ法
　　ハッシュ法の仕組み
　　シノニムとチェイン法
29　スタック
　　スタックの仕組み
　　スタックの実現方法
30　キュー
　　キューの仕組み
　　キューの実現方法

Column

ディスプレイとプリンタ
0.1を100倍しても10.0にならない？？？
基本的な論理回路を内蔵したディジタルIC
逆ポーランド記法
基本情報技術者試験に採用されているプログラミング言語

お問い合わせ

内容についてのお問い合わせは、正誤表、追加情報をご確認後に、お送りいただくようお願いいたします。

正誤表、追加情報に掲載されていない書籍内容へのお問い合わせや
その他書籍に関するお問い合わせは、書籍のお問い合わせフォームからお送りください。

利用許諾に関するお問い合わせ

本書の書影（表紙画像）をご利用になりたい場合は書影許諾申請フォームから申請をお願いいたします。
書影（表紙画像）以外のご利用については、こちらからお問い合わせください。