giúp mình nhé anh em

**PHẦN 1: TRẮC NGHIỆM** **Câu 17:** Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách? **Đáp án:** D. Thông báo "Không tìm thấy" và kết thúc. **Câu 18:** Tư tưởng của thuật toán tìm kiếm nhị phân là gì? **Đáp án:** C. Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách. **Câu 19:** Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau: Brunei, Campodia, Laos, Myanmar, Singapore, Thailand, Vietnam? **Đáp án:** B. 2 *Giải thích: Bước 1 so sánh với Myanmar, bước 2 so sánh với Thailand.* **Câu 20:** Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 15, 25]? **Đáp án:** B. 3 *Giải thích: Bước 1 so sánh với 11, bước 2 so sánh với 15, bước 3 tìm thấy 15.* **PHẦN 2: TRẮC NGHIỆM ĐÚNG - SAI** **Câu 1:** - a) Sai (Microsoft Word là phần mềm soạn thảo văn bản, không phải bảng tính) - b) Đúng - c) Sai (Có thể đổi tên cho các trang tính bằng lệnh Rename) - d) Đúng **Câu 2:** - a) Sai (Trang chiếu nên sử dụng màu sắc và phông chữ hợp lý, không nên quá nhiều) - b) Đúng - c) Đúng - d) Đúng **Câu 3:** - a) Đúng - b) Sai (Có 2 loại hiệu ứng động: hiệu ứng cho các đối tượng và hiệu ứng chuyển trang) - c) Đúng - d) Sai (Để tăng bậc phân cấp, nhấn phím Tab chứ không phải phím Home) **PHẦN 3: TỰ LUẬN** **Câu 1:** *Diễn biến từng bước thuật toán tìm kiếm nhị phân để tìm số 15 trong danh sách [3, 5, 7, 11, 12, 15, 25]:* 1. Vùng tìm kiếm ban đầu: [3, 5, 7, 11, 12, 15, 25], chỉ số giữa là 11. 2. So sánh 15 với 11: 15 > 11, nên tìm ở nửa sau: [12, 15, 25]. 3. Vùng tìm kiếm mới: [12, 15, 25], chỉ số giữa là 15. 4. So sánh 15 với 15: tìm thấy 15. **Câu 2:** *Diễn biến từng bước thuật toán sắp xếp chọn sắp xếp dãy số dưới đây theo thứ tự tăng dần [83, 5, 18, 12, 6]:* 1. Tìm số nhỏ nhất trong [83, 5, 18, 12, 6] → 5, đổi chỗ với 83: [5, 83, 18, 12, 6]. 2. Tìm số nhỏ nhất trong [83, 18, 12, 6] → 6, đổi chỗ với 83: [5, 6, 18, 12, 83]. 3. Tìm số nhỏ nhất trong [18, 12, 83] → 12, đổi chỗ với 18: [5, 6, 12, 18, 83]. 4. Tìm số nhỏ nhất trong [18, 83] → 18, không cần đổi chỗ. 5. Danh sách đã được sắp xếp: [5, 6, 12, 18, 83]. **Câu 3:** *Diễn biến từng bước thuật toán sắp xếp nổi bọt sắp xếp dãy số dưới đây theo thứ tự tăng dần [83, 5, 18, 12, 6]:* 1. Vòng lặp 1: [5, 18, 12, 6, 83] → 5 nhỏ hơn 83, tiếp tục. 2. Vòng lặp 1: [5, 18, 12, 6, 83] → 5 < 18, tiếp tục. 3. Vòng lặp 1: [5, 12, 6, 18, 83] → 18 > 12, đổi chỗ. 4. Vòng lặp 1: [5, 6, 12, 18, 83] → 12 > 6, đổi chỗ. 5. Vòng lặp 2: [5, 6, 12, 18, 83] (không cần đổi chỗ nữa). 6. Danh sách đã được sắp xếp: [5, 6, 12, 18, 83]. Hy vọng các giải đáp này hữu ích cho bạn!