Kênh giáo viên » Trắc nghiệm tin học 7 kết nối tri thức

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 (P1)

Bộ câu hỏi trắc nghiệm Tin học 7 kết nối tri thức. Câu hỏi và bài tập trắc nghiệm Ôn tập Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính (P1). Bộ trắc nghiệm gồm nhiều bài tập và câu hỏi ôn tập kiến thức trọng tâm. Hi vọng, tài liệu này sẽ giúp thầy cô nhẹ nhàng hơn trong việc ôn tập. Theo thời gian, chúng tôi sẽ tiếp bổ sung thêm các câu hỏi.

Tải về

ÔN TẬP CHỦ ĐỀ 5

Câu 1: Trong thuật toán tìm kiếm tuần tự, thao tác được lặp đi lặp lại là gì?

Thao tác so sánh.
Thao tác thông báo.
Thao tác đếm số lần lặp.
Tất cả đều đúng.

Câu 2: Trong thuật toán tìm kiếm tuần tự, có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự?

Câu 3: Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi nào?

Không tìm thấy kết quả mong muốn.
Đã tìm thấy kết quả mong muốn.
Điều kiện tìm kiếm sai.
Tất cả đều sai.

Câu 4: Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi nào?

Không tìm thấy kết quả mong muốn.
Kết quả nằm ở cuối dãy.
Cả A và B đều đúng.
Cả A và B đều sai.

Câu 5: Có mấy loại bài toán tìm kiếm tuần tự?

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

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

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

Lưu trữ dữ liệu.
Sắp xếp dữ liệu theo chiều tăng dần.
Xử lí dữ liệu.
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Câu 8: Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn, phương án nào đúng?

Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
Phần tử có giá trị lớn nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
Các phần tử liền kề được hoán đổi.
Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy.

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

Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sá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ự.
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 10: Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

Tìm kiếm dựa vào cây tìm kiếm.
Tìm kiếm từ đầu đến cuối dãy.
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.
So sánh X lần lượt với các phần tử a1, a2, …, an.

Câu 11: Trong thuật toán tìm kiếm nhị phân thì vùng tìm kiếm lúc ban đầu là gì?

Nửa đầu danh sách.
Nửa đầu danh sách.
Toàn bộ danh sách.
Đáp án khác.

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

Đã được hoán đổi.
Đã được sắp xếp.
Đã được chỉnh sửa.
Cả A, B và C.

Câu 13: Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử của danh sách

Bước 2. Nếu giá trị của phần tử ở vị trí đang xét ....... (2)......... giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu .........(3)...... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời .....(4)...... và chỉ ra vị trí phần tử tim được; Kết thúc.

Bước 5. Trả lời ....(5)..... - Kết thúc.

Từ thích hợp để điền vào (1) là

đã hết
“Không tìm thấy”
bằng
vị trí đầu tiên

Câu 14: Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử của danh sách

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu .........(3)...... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời .....(4)...... và chỉ ra vị trí phần tử tim được; Kết thúc.

Bước 5. Trả lời ....(5)..... - Kết thúc.

Từ thích hợp để điền vào (2) là

đã hết
“Không tìm thấy”
bằng
vị trí đầu tiên

Câu 15: Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?

Khi tìm đến giá trị cuối cùng trong danh sách.
Khi chưa tìm thấy
Khi đã chưa tìm thấy và chưa hết danh sách.
Khi đã tìm thấy hoặc khi đã hết danh sách

Câu 16: 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”, ”Vi”]?

Câu 17: Hoạt động của thuật toán tìm kiếm nhị phân là gì?

Tìm kiếm vào cây tìm kiếm
So sánh X với phần tử giữa của dãy. Và thực hiện tìm kiếm ở nửa đầu hoặc ở nửa sau danh sách.
Tìm kiếm cuối dãy
Tìm kiếm đầu dãy

Câu 18: Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử của danh sách

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu .........(3)...... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời .....(4)...... và chỉ ra vị trí phần tử tim được; Kết thúc.

Bước 5. Trả lời ....(5)..... - Kết thúc.

Từ thích hợp để điền vào (3) là

đã hết
“Không tìm thấy”
bằng
vị trí đầu tiên

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

Thay thế.
Thay đổi.
Hoán đổi.
Cả A, B và C.

Câu 20: Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:

Câu 21: Em hãy dùng 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, mỗi vòng lặp duyệt tử phần tử cuối về đầu: 83, 5, 8, 12, 65, 72, 71. Có bao nhiêu vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu?

Câu 22: Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu danh sách. Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị:

Nhỏ nhất trong dãy số.
Lớn nhất trong dãy số.
Không thay đổi.
Bằng giá trị của phần tử liền trước.

Câu 23: Thuật toán tìm kiếm nhị phân là gì?

Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở giữa danh sách
Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở đầu danh sách
Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở cuối danh sách
Thực hiện tìm kiếm trên danh sách không sắp xếp từ vị trí ở giữa danh sách

Câu 24: Câu nào nêu đúng về thuật toán sắp xếp chọn?

Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy và so sánh với phần tử được xét
Thuật toán sắp xếp chọn xét từng vị trí từ cuối đến đầu dãy và so sánh với phần tử được xét
Thuật toán sắp xếp chọn xét từng vị trí từ giữa đến cuối dãy và so sánh với phần tử được xét
Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến giữa dãy và so sánh với phần tử được xét

Câu 25: Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?