Đặng Châu anh | Chat Online
07/05/2025 11:24:16

Áp dụng thuật toán tìm kiếm nhị phân để tìm số 20 trong danh sách đã sắp xếp [5, 10, 15, 20, 25]. Sau bước đầu tiên, danh sách còn lại để tìm kiếm là gì?


Câu 1. Áp dụng thuật toán tìm kiếm nhị phân để tìm số 20 trong danh sách đã sắp xếp [5, 10, 15, 20, 25]. Sau bước đầu tiên, danh sách còn lại để tìm kiếm là gì?
         
A. [5, 10].
          B. [5, 10, 15].
          C. [20, 25].
          D. [15, 20, 25].

Câu 2: Chức năng “Animations” trong phần mềm trình chiếu dùng để:
A. Chèn hình ảnh
B. Tạo hiệu ứng chuyển động cho các đối tượng trong slide
C. Thêm slide mới
D. Trình chiếu bài

Câu 3: Để tự động tính tổng các giá trị trong một cột, ta dùng công thức nào?

A. =SUM(A1:A10).
B. =AVERAGE(A1:A10).
C. =MAX(A1:A10).
D. =MIN(A1:A10).

Câu 4: Thuật toán tìm kiếm nhị phân có đặc điểm gì?
A. Tìm kiếm phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần, chia mảng thành 2 phần nhỏ hơn ở mỗi bước
B. Tìm kiếm phần tử trong danh sách chưa được sắp xếp
C. Tìm kiếm phần tử trong danh sách bằng cách duyệt từng phần tử một
D. Không yêu cầu dữ liệu phải được sắp xếp

Câu 5: Khi sao chép công thức =A1+B1 từ ô C1 xuống C2, công thức tại ô C2 sẽ là?

A. =A1+B1.
B. =A2+B2.
C. =A1+B2.
D. =A2+B1.

Câu 6: Trang chiếu đầu tiên của một bài trình chiếu thường dùng để làm gì?
A. Kết luận bài trình bày.
B. Giới thiệu nội dung chính của bài trình chiếu.
C. Chứa danh sách các trang chiếu.
D. Trang chiếu trống không có nội dung.

Câu 7: Trong phần mềm trình chiếu, cách thêm một trang chiếu mới là gì?
A. Chọn Insert → New Slide.
B. Chọn File → Save As.
C. Chọn Home → Copy.
D. Chọn View → Zoom.

Câu 8: Thuật toán tìm kiếm tuần tự có đặc điểm gì?
A. Tìm kiếm một phần tử trong 1 danh sách từ đầu đến cuối mà không cần sắp xếp danh sách

B. Tìm kiếm một phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần
C. Dữ liệu phải được phân chia thành các nhóm nhỏ
D. Chỉ áp dụng cho danh sách đã sắp xếp theo thứ tự giảm dần

Câu 9: Trong PowerPoint, em mở thẻ nào để hiển thị các mẫu định dạng?

A. File.

B. Insert.

C. Design.

D. Animations.

Câu 10: Mối liên quan giữa việc sắp xếp danh sách và thuật toán tìm kiếm nhị phân là gì?
A. danh sách phải được sắp xếp trước khi áp dụng thuật toán tìm kiếm nhị phân, vì tìm kiếm nhị phân yêu cầu việc chia mảng thành các nửa để tìm phần tử một cách hiệu quả.
B. Sắp xếp danh sách làm cho thuật toán tìm kiếm tuần tự hoạt động nhanh hơn.
C. Tìm kiếm nhị phân có thể hoạt động trên bất kỳ mảng nào, không cần phải sắp xếp trước.
D. Sắp xếp danh sách không ảnh hưởng đến hiệu quả của thuật toán tìm kiếm nhị phân.

Câu 11: Sau khi danh sách được sắp xếp, việc sử dụng thuật toán tìm kiếm nhị phân sẽ có lợi ích gì?
A. Tìm kiếm nhị phân có thể giảm đáng kể số lần so sánh và cải thiện hiệu suất tìm kiếm, thay vì phải duyệt qua toàn bộ danh sách
B. Tìm kiếm nhị phân không cần danh sách sắp xếp và vẫn có thể tìm kiếm nhanh chóng
C. Sắp xếp danh sách theo thứ tự giảm dần làm cho thuật toán tìm kiếm nhị phân hoạt động hiệu quả hơn
D. Tìm kiếm nhị phân chỉ hoạt động tốt khi danh sách đã được sắp xếp theo thứ tự giảm dần

Câu 12:  Để sao chép văn bản từ tệp Word sang trang chiếu PowerPoint, ta sử dụng tổ hợp phím nào?

A. Ctrl + C và Ctrl + V
B. Ctrl + X và Ctrl + V
C. Ctrl + P và Ctrl + V
D. Ctrl + S và Ctrl + V

Câu 13: Thuật toán tìm kiếm tuần tự kiểm tra các phần tử trong danh sách theo thứ tự nào?
A. Ngẫu nhiên các phần tử trong danh sách.
B. Chỉ kiểm tra phần tử đầu tiên và cuối cùng của danh sách.
C. Từ giữa danh sách ra hai bên.

D. Từ đầu đến cuối danh sách cho đến khi tìm thấy phần tử cần tìm.
Câu
14: Thuật toán tìm kiếm nhị phân hoạt động trên dãy dữ liệu như thế nào?
A. Dữ liệu ngẫu nhiên
B. Dữ liệu đã được sắp xếp theo thứ tự

C. Dữ liệu có số phần tử chẵn
D. Dữ liệu có số phần tử lẻ

Câu 15: Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?

A. Tìm thấy phần tử cần tìm.

B. Tìm thấy phần tử cần tìm hoặc đã hết danh sách.

C. Đã hết danh sách.

D. Tìm thấy phần tử cần tìm và đã hết danh sách.

Câu 16:  Khi tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn phần tử giữa danh sách, ta làm gì?
A. Tìm kiếm trong nửa đầu
B. Tìm kiếm trong nửa sau 

C. Dừng thuật toán
D. Không tìm thấy

Câu 17: Sắp xếp lại trình tự các bước chèn và xử lí hình ảnh cho đúng:

a) Chọn tệp ảnh, nháy chuột chọn lệnh Insert.

b) Chọn trang, vị trí trong trang cần chèn hình ảnh.

c) Chọn Insert/Pictures để mở hộp thoại Insert Picture.

d) Sử dụng các công cụ định dạng cho hình ảnh để được hình ảnh như ý.

A. b → c → a → d.                                     B. a → c → b → d.

C. a → b→ c → d.                                       D. b → a → c → d.

Câu 18.   Tại sao tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự?
A. Vì nó duyệt từng phần tử một
B. Vì nó chia đôi danh sách sau mỗi bước tìm kiếm

C. Vì nó chỉ cần một bước so sánh

D. Vì nó luôn tìm thấy kết quả

Bài tập đã có 1 trả lời, xem 1 trả lời ... |
Đăng ký tài khoản để trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn