Part B Security: CIA & Xác thực User

🎯 Part B bắt đầu: An toàn thông tin

Đây là môn thi bắt buộc trong buổi chiều. Không được phép sai.

0. Nền tảng phần cứng (Foundations)

• Von Neumann Architecture: Mô hình máy tính gồm CPU, Bộ nhớ, Input/Output. Dữ liệu và lệnh được lưu chung trong bộ nhớ.
• Moore's Law: Số lượng transistor trên chip sẽ tăng gấp đôi sau mỗi 18-24 tháng. Dự báo sự phát triển thần tốc của phần cứng.
• Binary System: Máy tính chỉ hiểu 0 và 1. Đơn vị nhỏ nhất là bit. 8 bit = 1 byte.

1. Tam giác bảo mật CIA

• C (Confidentiality - Tính Bí mật): Chỉ người có quyền mới được xem. (Mất C = Lộ dữ liệu). -> Giải pháp: Mã hóa.
• I (Integrity - Tính Toàn vẹn): Dữ liệu không bị sửa đổi trái phép. (Mất I = Dữ liệu sai lệch). -> Giải pháp: Hashing, Chữ ký số.
• A (Availability - Tính Sẵn sàng): Hệ thống luôn hoạt động khi cần. (Mất A = Sập server). -> Giải pháp: Backup, Redundancy.

🎯 Cấu trúc dữ liệu nâng cao

• Stack (Ngăn xếp): LIFO (Last In First Out). Vd: Nút Undo trong Word, Call Stack trong JS.
• Queue (Hàng đợi): FIFO (First In First Out). Vd: Hàng đợi in ấn, Message Queue.
• Linked List: Danh sách liên kết. Dễ chèn/xóa nhưng tìm kiếm chậm ($O(n)$).
• Hash Table: Bảng băm. Tìm kiếm cực nhanh ($O(1)$) nếu không có va chạm.

🎯 Cây nhị phân (Binary Tree) - Khái niệm cốt lõi

• Pre-order: Root -> Left -> Right.
• In-order: Left -> Root -> Right. (Dùng để duyệt cây tìm kiếm nhị phân theo thứ tự tăng dần).
• Post-order: Left -> Right -> Root. (Dùng để xóa cây).

2. Logic Gates & Bảng chân lý (Truth Tables)

Nền tảng của CPU và xử lý dữ liệu:

• AND: Ra 1 khi cả 2 đầu vào là 1.
• OR: Ra 1 khi ít nhất 1 đầu vào là 1.
• XOR (Exclusive OR): Ra 1 khi 2 đầu vào KHÁC NHAU.
• NOT: Đảo ngược giá trị (0 -> 1, 1 -> 0).

3. Độ chính xác của Biometrics (FAR vs FRR)

• FAR (False Acceptance Rate): Tỷ lệ chấp nhận nhầm (Hacker vào được).
• FRR (False Rejection Rate): Tỷ lệ từ chối nhầm (Chủ nhà bị đuổi ra).
• EER (Equal Error Rate): Điểm giao thoa. Càng thấp càng tốt.

4. Hệ điều hành: Quản lý tiến trình (OS Management)

• Process: Một app đang chạy, có nhà riêng (Memory space).
• Thread: Một công nhân trong nhà đó, dùng chung đồ đạc -> Chuyển đổi cực nhanh.

5. Giải thuật lập lịch CPU (Scheduling)

• FIFO: Ai đến trước làm trước.
• Round Robin: Chia thời gian đều (Time Slice). Hết giờ là xuống cuối hàng.
• Priority: Ưu tiên VIP làm trước.
• Shortest Job First: Việc nhẹ làm trước.

6. Deadlock (Tắc nghẽn)

Điều kiện xảy ra: Mutual Exclusion, Hold and Wait, No Preemption, Circular Wait.

7. Quản lý bộ nhớ (Memory Management)

• Virtual Memory: Dùng đĩa cứng làm RAM giả khi RAM thật hết.
• Paging: Chia bộ nhớ thành các trang bằng nhau để dễ quản lý.
• Thrashing: Máy lag tung chảo do cứ phải swap data liên tục giữa RAM và Disk.