Kiểm tra 15 phút Tin học 7

Câu 1. Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?

• A. Kiểm tra đã hết danh sách chưa.

• B. Xét phần tử đầu tiên của danh sách.

• C. Trả lời “không tìm thấy” và kết thúc.

• D. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.

Câu 2. Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

• A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

• B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

• C. Sắp xếp dãy số theo thức tự tăng dần.

• D. So sánh số cần tìm với số ở giữa dãy số.

Câu 3. Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?

• A. Thực hiện tìm lần lượt từ đầu đến cuối danh sách.

• B. Khi chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

• C. Cả A, B đúng.

• D. Cả A, B sai.

Câu 4. Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• A. Lưu trữ dữ liệu.

• B. Sắp xếp dữ liệu theo chiều tăng dần.

• C. Xử lí dữ liệu.

• D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Câu 5. Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

A. Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái.B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.

C. Cho nhỏ dữ liệu thành từng phần để tìm kiếm.

D. Bất đầu tìm từ vị trí bất kì trong danh sách.

• A

• B

• C

• D

Câu 6: Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

• A. Đã được hoán đổi.

• B. Đã được sắp xếp.

• C. Đã được chỉnh sửa

• D. Cả A, B và C.

Câu 7: Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

A. Tìm kiếm dựa vào cây tìm kiếm.

B. Tìm kiếm từ đầu đến cuối dãy.

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.

D. So sánh X lần lượt với các phần tử a1, a2, …, an

• A

• B

• C

• D

Câu 8: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách ['Hoa”, "Lan”, "Ly", "Mai", “Phong”, "VỊ?

• A. 1. 

• B.2. 

• C.3. 

• D. 4.

Câu 9: Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?

• A. Tiếp tục tìm kiếm và không bao giờ kết thúc.

• B. Thông báo “Tìm thấy” và tìm tiếp xem còn phần tử nào khác nữa không.

• C. Thông báo “Tìm thấy” và kết thúc.

• D. Thông báo “Không tìm thấy” và kết thúc.

Câu 10: Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

• A. Vị trí đầu tiên.

• B. Vị trí cuối cùng.

• C. Vị trí giữa.

• D. Bất kì vị trí nào.