2進数が苦手でも取れる ITパスポート テクノロジ系 RAID・サブネット・SQLの基礎

2進数や回路の話になると急に苦手意識が出る人に読んでほしい内容です。テクノロジ系の基礎でつかみたいのは、計算の多くが「2で割る」「2を何回かける」の2つでできている、ということです。基数変換も、探索の回数も、サブネットも、根っこは同じです。

たとえば、100万件の会員データから1人を探すとします。先頭から順に見る線形探索では、平均で約50万回比べます。並べ替え済みのデータを半分ずつに絞る2分探索なら、2を20回かけると1,048,576なので、多くても約20回で見つかります。同じ「探す」でも、データを並べておくだけで回数がこれほど変わります。

基数変換(確実に得点するテクニック)

10進数→2進数(すだれ算):商が0になるまで2で割り続け、余りを下から上に読む。例:10進数「25」→2)25余り1、2)12余り0、2)6余り0、2)3余り1、2)1余り1 → 答え:11001(2進数)

2進数→10進数:1011=1×2³+0×2²+1×2¹+1×2⁰=8+0+2+1=11

補助単位:大きい方はK(10³)→M(10⁶)→G(10⁹)→T(10¹²)→P(10¹⁵)。小さい方はm(10⁻³)→μ(10⁻⁶)→n(10⁻⁹)→p(10⁻¹²)

論理演算(真理値表)

AND(論理積):両方「1」のときだけ「1」。OR(論理和):どちらか一方でも「1」なら「1」。XOR(排他的論理和):2つの値が「異なるとき」だけ「1」。NOT(否定):反転する。

メモリの階層構造とRAM/ROM

アクセス速度が速い順:レジスタ(CPU内部)>キャッシュメモリ(SRAM)>主記憶(DRAM)>補助記憶(SSD/HDD)

  • RAM(随時読み書き・揮発性):DRAM(主記憶に使用、安価、リフレッシュ必要)、SRAM(キャッシュに使用、高速、高価)
  • ROM(読み出し専用・不揮発性):フラッシュメモリ(SSDやUSBメモリ、SDカードに利用)

RAID(磁気ディスクの冗長化)

RAID方式特徴
RAID 0ストライピング複数ディスクに分散記録。高速化するが耐障害性なし(1台壊れると全損)
RAID 1ミラーリング同一データを2台に二重書き。耐障害性高、容量利用率は半分
RAID 5パリティ分散データとパリティを分散記録。最低3台必要。1台壊れても復旧可能
図解:RAIDの種類
RAIDの種類

ネットワーク技術

  • IPv4:32ビット(約43億個、枯渇問題)。IPv6:128ビット(実質無限)
  • MACアドレス:LANカードごとに割り当てられた固有識別番号(48ビット)
  • DNS:ドメイン名とIPアドレスを相互変換(名前解決)
  • DHCP:端末にIPアドレスを自動的に割り当てる仕組み
  • NAT/NAPT:プライベートIPとグローバルIPを変換する技術
  • VPN:公衆回線上に暗号化技術で仮想的な専用線を構築
  • HTTPS:SSL/TLSで通信を暗号化(ポート番号443)

サブネットマスクとネットワークアドレス計算

IPアドレスは「ネットワーク部」と「ホスト部」で構成されます。

演習:IPアドレス192.168.10.65、サブネットマスク255.255.255.192のネットワークアドレスは?
サブネットマスク192=2進数11000000、IPアドレス65=2進数01000001。論理積(AND)をとると01000000=10進数64。よってネットワークアドレスは192.168.10.64。

CIDR表記:255.255.255.0は2進数で1が24個並ぶため「/24」と表記。

データベースとSQL

  • 主キー(Primary Key):レコードを一意に識別できる列。重複不可・NULL不可
  • 外部キー(Foreign Key):他の表の主キーを参照している列。表と表を結びつける

基本SQL文法:SELECT 列名(射影) FROM テーブル名 WHERE 条件(選択) ORDER BY 列名 DESC(並び替え)

演習(テーブル結合):社員テーブルと部署テーブルを結合して「東京支社」所属社員を抽出する場合、共通のキー(部署コード)で結合するにはINNER JOINを用い、WHERE句には部署テーブルの支社名を指定する。

データベースの正規化

非正規形(1つのセルに複数データが繰り返す状態)から段階的に整理:

  1. 第1正規化:繰り返しの排除(1マスに1つの値にする)
  2. 第2正規化:主キーの一部に依存する項目(部分関数従属)を別表に分離
  3. 第3正規化:主キー以外の項目に依存する項目(推移的関数従属)を別表に分離

結果、テーブル間の整合性が保たれ、更新・削除時のデータ不整合を防止できる。

データ構造:スタックとキュー

  • スタック(LIFO・後入れ先出し):Push(入れる)/Pop(取り出す)。例:ブラウザの「戻る」履歴、関数呼び出し履歴
  • キュー(FIFO・先入れ先出し):Enqueue(入れる)/Dequeue(取り出す)。例:プリンタの印刷待ち行列

2分探索木:各ノードで「左の子<親<右の子」の大小関係が常に成り立つ木構造。探索が高速。

図解:スタックとキュー
スタックと キューCBApushpopスタック:後入れ先出し(LIFO)ABCenqueuedequeueキュー:先入れ先出し(FIFO)関数呼出し・元に戻す → スタック / 印刷待ち・処理待ち → キュー

探索・整列アルゴリズム

  • 線形探索法:先頭から順番に探す。平均比較回数=(N+1)/2
  • 2分探索法:データが整列済みであることが前提。最大比較回数≒log₂N回(1,000個でも約10回)
  • ハッシュ探索法:ハッシュ関数で格納位置を直接計算。理論上O(1)の高速性

ソート:バブルソート(隣接要素の比較交換)/選択ソート(最小値を探し先頭と交換)/挿入ソート(整列済み部分の正しい位置に挿入)/クイックソート(ピボットで二分し再帰的に処理、平均最速)

OSとメモリ管理

仮想記憶:補助記憶の一部を主記憶に見立ててメモリ容量を拡大する仕組み。ページング方式は固定長の「ページ」単位で管理。

スラッシング:主記憶容量が著しく不足時、ページの出し入れが頻発しCPUが入出力処理に追われ処理が極端に遅くなる現象。対策は主記憶の増設。

次回は「情報セキュリティ・最新技術」編で、CIA、暗号化技術、サイバー攻撃手法、生成AI・機械学習の基礎を扱います。

2TBのディスク4台で、RAID0とRAID5の使える容量を比べる

RAIDで得点を落としやすいのは、「使える容量」と「何台まで壊れてよいか」を同時に聞かれる問題です。2TBのディスクが4台あるとして、RAID0とRAID5で比べます。あわせて、2台だけ使うRAID1も見ておきます。

RAID0は4台すべてにデータを分けて書くので、使える容量は2×4=8TBです。ただし1台でも壊れると、全体のデータを失います。RAID5は全体で1台分をパリティに使うので、使える容量は2×(4−1)=6TBです。1台が壊れても残りから復元できますが、2台同時に壊れると復元できません。RAID1は2台に同じものを書くので、2TB×2台で使えるのは2TBです。思いちがいで多いのは、RAID5のパリティを「各ディスクに1台分ずつ」と考えて容量を小さく見積もることです。パリティは4台に散らして置かれますが、合計は1台分です。

家庭用のNAS(ネットワークにつなぐ記憶装置)を選ぶときに、この計算がそのまま役立ちます。写真や仕事のファイルを守りたいならRAID1かRAID5、速さだけならRAID0です。試験では「耐障害性がないものはどれか」「最低何台必要か」の形でよく出ます。RAID5は最低3台という条件も、この例とつなげておくと忘れにくくなります。

2進数・RAID・ネットワークアドレスの3問

問題1

10進数の25を2進数で表したものはどれか。

  1. 10011
  2. 11001
  3. 11010
  4. 10101

正答:2

  • 肢1 × 16+2+1=19になる。
  • 肢2 ○(正答) 16+8+1=25。2で割った余りを下から読むと11001。
  • 肢3 × 16+8+2=26になる。
  • 肢4 × 16+4+1=21になる。

問題2

RAIDに関する記述として、正しいものはどれか。

  1. RAID0は、同じデータを2台のディスクに書き込むので耐障害性が高い
  2. RAID1は、データを複数のディスクに分散して書き込み、高速化する
  3. RAID5は、データとパリティを分散して記録し、1台が故障してもデータを復元できる
  4. RAID5は、最低2台のディスクで構成できる

正答:3

  • 肢1 × 同じデータを2台に書くのはRAID1(ミラーリング)。RAID0は分散記録(ストライピング)で耐障害性はない。
  • 肢2 × 分散書込みで高速化するのはRAID0。RAID1は二重書き(ミラーリング)。
  • 肢3 ○(正答) パリティから故障した1台分のデータを再計算できる。2台同時に故障すると復元できない。
  • 肢4 × RAID5は最低3台必要(データとパリティを分散させるため)。

問題3

IPアドレス192.168.10.65、サブネットマスク255.255.255.192のとき、ネットワークアドレスはどれか。

  1. 192.168.10.0
  2. 192.168.10.64
  3. 192.168.10.65
  4. 192.168.10.128

正答:2

  • 肢1 × /24(255.255.255.0)として計算した値。今回のマスクは/26。
  • 肢2 ○(正答) 65(01000001)と192(11000000)の論理積は01000000=64。
  • 肢3 × IPアドレスそのもの。ネットワークアドレスはホスト部をすべて0にしたアドレス。
  • 肢4 × 次のネットワーク(128〜191)の先頭アドレス。

RAIDの番号とメモリの種類の思いちがい

よくある間違い正しい理解
RAID0は二重化RAID0は分散(高速化のみ)、二重化はRAID1
キャッシュメモリにはDRAMを使うキャッシュは高速なSRAM、主記憶は安価なDRAM
第2正規化で推移的関数従属を除く第2正規化は部分関数従属、第3正規化が推移的関数従属

テクノロジ系の範囲を確かめた先

サブネットやSQLの問題は、問題文に書かれた条件で答えが決まります。迷ったときは問題文の前提を優先し、出題範囲はIPAのシラバスで確かめてください。

🎬 動画でも学べます:ITパスポート

▶ チャンネル登録(無料)

続きは再生リストから順番に見られます。登録すると、新しい回が届きます。

コメント

このブログの人気の投稿