Phiếu trắc nghiệm Tin học 7 kết nối Ôn tập Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính (P2)

ÔN TẬP CHỦ ĐỀ 5

Câu 1: Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

1. Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự.
2. Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.
3. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.
4. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy không sắp xếp thứ tự.

Câu 2: Tìm kiếm nhị phân là:

1. Tìm kiếm lần lượt từ đầu tới cuối dãy.
2. Tìm kiếm ở đầu dãy.
3. Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.
4. Tìm kiếm ở cuối dãy.

Câu 3: Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:

6. Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.
7. Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.
8. Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.
9. Cả A và C.

Câu 4: Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:

1. Tìm kiếm tuần tự.
2. Tìm kiếm nhị phân.
3. Cả A và B.
4. Không có thuật toán nào.

Câu 5: Điều kiện để áp dụng thuật toán nhị phân là:

1. Không có điều kiện.
2. Dãy đã được sắp xếp.
3. Dãy chưa được sắp xếp.
4. Cả A và B.

Câu 6: Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?

1. Tìm một số trong một danh sách.
2. Tìm một từ tiếng anh trong quyển từ điển.
3. Tìm tên một bài học trong quyển sách.
4. Tìm tên một nước trong danh sách.

Câu 7: Em hãy ghép mỗi nội dung ở cột A với những nội dung phù hợp ở cột TB để xác định chính xác đầu vào và đầu ra của thuật toán tìm kiếm tuần tự

Ý thích hợp để ghép với 3) là

1. a) Đầu vào
2. b) Đầu ra

Câu 8: Em hãy ghép mỗi nội dung ở cột A với những nội dung phù hợp ở cột TB để xác định chính xác đầu vào và đầu ra của thuật toán tìm kiếm tuần tự

Ý thích hợp để ghép với 2) là

1. a) Đầu vào
2. b) Đầu ra

Câu 9: Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

1. Dễ giải quyết bài toán
2. Dễ tìm kiếm hơn
3. Dễ dàng quản lí và tìm kiếm khó hơn
4. Để bài toán khó hơn

Câu 10: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:

1. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
2. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.
3. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
4. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

Câu 11: Thuật toán sắp xếp chọn xét từng vị trí phần tử từ:

1. Cuối đến đầu
2. Đầu đến cuối
3. Giữ đến đầu
4. Giữa đến cuối

Câu 12: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?

1. Chỉ một lần
2. Tối đa 5 lần
3. Tối đa 10 lần
4. Nhiều lần

Câu 13: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?

1. Hoán đổi
2. Di chuyển
3. Thay thế
4. Tất cả đều sai

Câu 14: Chọn phương án đúng

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

1. Để thay đổi đầu vào của bài toán.
2. Để thay đổi yêu cầu đầu ra của bài toán.
3. Để bài toán dễ giải quyết hơn.
4. Để bài toán khó giải quyết hơn.

Câu 15: Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

1. Giá trị của chúng tăng.
2. Giá trị của chúng giảm.
3. Giá trị của chúng không đúng thứ tự.
4. Giá trị của chúng không bằng nhau.

Câu 16: Sắp xếp nổi bọt là:

1. Thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
2. Thực hiện bằng cách chia đôi dãy để tìm kiếm
3. Thực hiện tìm kiếm từ đầu dãy đến cuối dãy
4. Thực hiện tìm kiếm và chia đôi dãy để tìm kiếm

Câu 17: Các nhiệm vụ để thực hiện việc sắp xếp gồm:

1. So sánh.
2. Đổi chỗ. 
3. So sánh và đổi chỗ.
4. Đổi chỗ và xoá. 

Câu 18: 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, Singpore, Thailand, Vietnam

1. 1                         
2. 2                         
3. 3                         
4. 4

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

1. Đã được sắp xếp
2. Đã được hoán đổi
3. Đã được chỉnh sửa
4. Bất kì danh sách nào

Câu 20: Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

1. Không còn xảy ra đổi chỗ lần nào nữa
2. Thứ tự các phần tử đúng với thứ tự mong muốn
3. Không còn bất kì cặp liền kế trái thứ tự mong muốn
4. Tất cả đều đúng

Câu 21: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

2. 2.
3. 3.
4. 4.
5. 5

Câu 22: 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?

1. Đầu danh sách
2. Cuối danh sách
3. Giữa danh sách
4. Bất kì vị trí nào

Câu 23: Em sử dụng thuật toán sắp xếp chọn để sắp xếp hàng cho các bạn trong hình vẽ theo thứ tự từ thấp đến cao.

Sau bao nhiêu vòng lặp thì thuật toán kết thúc?

1. 3
2. 4
3. 5
4. 6

Câu 24: Điều kiện kết thúc trong thuật toán tìm kiếm nhị phân là?

1. Khi chưa tìm thấy
2. Khi tìm đến giá trị cuối cùng của danh sách
3. Khi tìm thấy hoặc đã hết danh sách
4. Khi tìm thấy hoặc chưa hết danh sách

Câu 25: Tại mỗi bước lặp thuật toán tìm kiếm nhị phân sẽ hoạt động thế nào?

1. Thu hẹp phạm vi tìm kiếm
2. Danh sách được sắp xếp lại
3. Sắp xếp thứ tự
4. Tất cả đều đúng