giúp mình với nhé

### Câu 17: 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, điều gì sẽ xảy ra? - **Đáp án đúng là:** 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 đúng là:** 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: Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam? - **Đáp án đúng là:** B. 2 bước. - Bước 1: Vị trí giữa là Myanmar, so sánh với Thailand, loại bỏ nửa trước. - Bước 2: Vị trí giữa là Thailand, so sánh và tìm thấy. ### 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 đúng là:** B. 3 bước. - Bước 1: So sánh với 11, loại bỏ nửa trước. - Bước 2: So sánh với 12, loại bỏ nửa trước. - Bước 3: So sánh với 15 và tìm thấy. --- ### PHẦN 2: TRẮC NGHIỆM ĐÚNG - SAI #### Câu 1: - a) Phần mềm bảng tính có tên là Microsoft Word. **(Sai)** - b) Định dạng ngày tháng cho các ô dữ liệu trên trang tính em cần sử dụng nhóm lệnh Number/Data Date. **(Đúng)** - c) Không thể đổi tên cho các trang tính đã tạo bằng thao tác chọn trang tính -> bấm phải chuột -> lệnh Rename. **(Sai)** - d) Để xóa một cột trên bảng tính ta nháy nút trái chuột vào tên cột rồi bấm lệnh Delete trong nhóm lệnh Cells. **(Đúng)** #### Câu 2: - a) Trang chiếu càng nhiều màu sắc, phông chữ thì càng chuyên nghiệp. **(Sai)** - b) Nội dung trên trang chiếu cần viết cô đọng, chọn lọc từ ngữ và chỉ nên tập trung vào một ý chính. **(Đúng)** - c) Màu sắc, cỡ chữ, phông chữ...đóng vai trò quan trọng trong việc thiết kế một bài trình chiếu. **(Đúng)** - d) Nội dung trên các trang chiếu có thể là văn bản, hình ảnh, đồ họa, tệp âm thanh hay tệp video. **(Đúng)** #### Câu 3: - a) Hình ảnh trên trang chiếu không chỉ truyền tải thông tin mà còn gợi cảm xúc người xem. **(Đúng)** - b) Có 3 loại hiệu ứng động trên trang chiếu là hiệu ứng cho các đối tượng trên trang chiếu, hiệu ứng chuyển động và hiệu ứng chuyển trang chiếu. **(Sai)** (Chỉ có 2 loại là hiệu ứng động và hiệu ứng chuyển trang chiếu) - c) Để tạo hiệu ứng động cho các trang chiếu em cần bấm vào dải lệnh Animation. **(Sai)** (Phải là Animations) - d) Để tăng bậc phân cấp, em đặt con trỏ ở đầu dòng cần tạo cấu trúc phân cấp (nếu cần tạo cấu trúc phân cấp giống nhau cho nhiều dòng thì dùng chuột chọn các dòng) rồi nhấn phím Home. **(Sai)** (Phải nhấn phím Tab) --- ### Câu 1: Sử dụng thuật toán tìm kiếm nhị phân tìm kiếm số 15 trong danh sách [3, 5, 7, 11, 12, 15, 25] 1. Bước 1: Xác định giữa là 11, so sánh 15 với 11. 15 lớn hơn 11, tìm tiếp ở nửa sau. 2. Bước 2: Xác định giữa là 12, so sánh 15 với 12. 15 lớn hơn 12, tìm tiếp ở nửa sau. 3. Bước 3: Xác định giữa là 15, so sánh 15 với 15. Tìm thấy. ### Câu 2: Trình bày 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. Lần 1: Tìm giá trị nhỏ nhất (5), hoán đổi với 83. - Dãy mới: [5, 83, 18, 12, 6] 2. Lần 2: Tìm giá trị nhỏ nhất từ [83, 18, 12, 6] (6), hoán đổi với 83. - Dãy mới: [5, 6, 18, 12, 83] 3. Lần 3: Tìm giá trị nhỏ nhất từ [18, 12, 83] (12), hoán đổi với 18. - Dãy mới: [5, 6, 12, 18, 83] 4. Lần 4: Không cần hoán đổi nữa, dãy đã được sắp xếp: [5, 6, 12, 18, 83]. ### Câu 3: Trình bày 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. Lần 1: So sánh từng cặp: [5, 18, 12, 6, 83] - Dãy mới: [5, 18, 12, 6, 83] 2. Lần 2: So sánh tiếp: [5, 12, 6, 18, 83] - Dãy mới: [5, 12, 6, 18, 83] 3. Lần 3: So sánh tiếp: [5, 6, 12, 18, 83] - Dãy mới: [5, 6, 12, 18, 83] 4. Lần 4: Không cần hoán đổi nữa, dãy đã được sắp xếp: [5, 6, 12, 18, 83].