BỘ ĐỀ TỰ LUẬN CNTT AGRIBANK (CẬP NHẬT 2026) Đề thi CNTT Agribank số 36 (60 phút) Câu 1: Phân biệt Hash Index và B-Tree Index trong MySQL/PostgreSQL. Tình huống nào nên dùng loại nào? Câu 2: Row-Level Security (RLS) là gì? Nêu … Câu 3: 2PC là gì? Nêu 1 ưu điểm … Câu 4: Cho dãy khóa: 22, 53, 14, 07, 38, 65, 91, 41 … Câu 5: Mô phỏng danh sách liên kết đơn (Singly Linked List): … (Full Câu hỏi và Gợi ý trả lời xem trong bản tải về) ĐÁP ÁN Câu 1: Phân biệt Hash Index và B-Tree Index trong MySQL/PostgreSQL. Tình huống nào nên dùng loại nào? Gợi ý trả lời:  Hash Index: hàm băm giá trị → bucket; truy vấn equality (=) đi thẳng O(1).  B-Tree Index: sắp xếp theo cây B cân đối; range BETWEEN/ORDER BY nhanh.  So sánh:    Equality: Hash O(1) > B-Tree O(log n).  Range: B-Tree rất nhanh; Hash KHÔNG hỗ trợ.  ORDER BY: B-Tree dùng index để sort; Hash phải sort lại. Ví dụ Agribank:  Tìm theo SoTK chính xác → Hash phù hợp.  Tìm giao dịch trong khoảng ngày 01/07–15/07 → B-Tree phù hợp. Lưu ý: InnoDB, PostgreSQL mặc định B-Tree; Hash chỉ khả dụng MEMORY engine / NoSQL. BỘ ĐỀ TỰ LUẬN CNTT AGRIBANK (CẬP NHẬT 2026) Đề thi CNTT Agribank số 36 (60 phút) Câu 1: Phân biệt Hash Index và B-Tree Index trong MySQL/PostgreSQL. Tình huống nào nên dùng loại nào? Câu 2: Row-Level Security (RLS) là gì? Nêu 1 ví dụ áp dụng cho Agribank. Câu 3: 2PC là gì? Nêu 1 ưu điểm & 1 nhược điểm lớn khi dùng 2PC cho giao dịch liên ngân hàng. Câu 4: Cho dãy khóa: 22, 53, 14, 07, 38, 65, 91, 41. a/ Chèn lần lượt vào BST, vẽ cây từng bước. b/ Xóa khóa 53 (nút có 2 con), vẽ cây sau khi xóa. c/ Cây sau xóa có cân đối không? Đề xuất cấu trúc thay thế. Câu 5: Mô phỏng danh sách liên kết đơn (Singly Linked List): a/ Class Node (data, next). b/ append(value) thêm vào cuối. c/ reverse() đảo danh sách KHÔNG dùng danh sách phụ. d/ has_cycle() phát hiện vòng (Floyd - 2 con trỏ). e/ Demo: [2,4,6,8,10] → reverse → [10,8,6,4,2] → nối 10→4 → has_cycle() = True. ĐÁP ÁN Câu 1: Phân biệt Hash Index và