BÀI THI TRẮC NGHIỆM CUỐI HK 2 LỚP 7

Trong thuật toán tìm kiếm nhị phân, thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

• (Vị trí đầu+vị trí cuối)/2

• Vị trí đầu+vị trí cuối / 2

• Vị trí cuối / 2

• Vị trí đầu / 2

Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?

• Áp dụng được với mọi bài toán tìm kiếm.

• Áp dụng với dãy giá trị đã được sắp xếp.

• Áp dụng được với dãy giá trị chưa được sắp xếp.

• Tất cả đáp án đều đúng.

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?

• Tìm kiếm tuần tự.

• Tìm kiếm nhị phân.

• Cả 2 đáp án đều không áp dụng được.

• Cả 2 đáp án đều áp dụng được.

Cho dãy số: 47, 35, 36, 11, 36, 46, 36, 63, 36, 18, 24. Để tìm số 36 trong dãy số này bằng thuật toán tìm kiếm tuần tự, ta cần thực hiện bao nhiêu lần lặp? 

• 3 lần.

• 5 lần.

• 7 lần.

• 9 lần.

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:

• Dãy thẻ số.

• Số cần tìm.

• Dãy thẻ số và số cần tìm.

• Vị trí tìm thấy.

Thuật toán tìm kiếm tuần tự có thể giúp em:

• Tìm số điện thoại trong danh bạ để biết người đã gọi đến.

• Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp.

• Tìm một bạn trong bức ảnh chụp tập thể lớp.

• Tất cả đều đúng.

Cho tình huống sau: Giáo viên lập danh sách tên học sinh của một lớp. Cách sắp xếp theo thứ tự phù hợp nhất là?

• Sắp xếp theo thứ tự thời gian tăng dần.

• Sắp xếp theo trình tự bảng chữ cái.

• Sắp xếp theo thứ tự ưu tiên (người già, trẻ em, ...) và thời gian tăng dần.

• Sắp xếp theo thứ tự số huy chương vàng, bạc, đồng giảm dần.

Lợi ích của việc sắp xếp trong tìm kiếm là?

• Giúp tìm kiếm chính xác hơn.

• Giúp tìm kiếm nhanh hơn.

• Giúp tìm kiếm đầy đủ hơn.

• Tất cả đều đúng.