Trắc nghiệm Tin học 7 Bài 14 Thuật toán tìm kiếm tuần tự

Thông tin
Làm trắc nghiệm
Đáp án
Số câu: 20 câu
Thời gian: 45 phút

Trắc nghiệm Tin học 7: Bài 14: Thuật toán tìm kiếm tuần tự là một trong những đề thi thuộc Chương 5 – Giải quyết vấn đề với sự trợ giúp của máy tính trong chương trình Tin học 7. Đây là bài học giúp học sinh làm quen với tư duy thuật toán thông qua việc tìm kiếm dữ liệu theo cách tuần tự – một kỹ năng cơ bản nhưng quan trọng trong lập trình và xử lý thông tin.

Khi làm đề trắc nghiệm này, học sinh cần nắm được: khái niệm thuật toán tìm kiếm tuần tự, cách hoạt động của thuật toán, các bước mô tả thuật toán bằng ngôn ngữ tự nhiên hoặc sơ đồ khối, cũng như hiểu rõ ưu điểm và hạn chế của phương pháp tìm kiếm này. Đây là nền tảng để học sinh phát triển kỹ năng giải quyết vấn đề với sự hỗ trợ của máy tính trong các tình huống thực tế.

Hãy cùng Dethitracnghiem.vn cùng tìm hiểu về đề thi này và tham gia làm kiểm tra ngay lập tức!

Nội dung bài trắc nghiệm

1

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

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

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

  • Cả A, B đúng.

  • Cả A, B sai.
2

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.
3

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

  • Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái.

  • 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.

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

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

Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?

  • 1

  • 2

  • 3

  • Không
5

Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật toán?

  • Bước 2

  • Bước 3

  • Bước 4

  • Bước 5
6

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ì?

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

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

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

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

Để 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:

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

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

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

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

Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?

  • Nếu tìm thấy giá trị cần tìm trong dãy A.

  • Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.

  • Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.

  • Đáp án khác
9

Trong thuật toán tìm kiếm tuần tự với N=8; K=6 và dãy A như sau:

  • 3

  • 4

  • 5

  • 6
10

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?

  • 2

  • 3

  • 4

  • 5
11

Xét thuật toán tìm kiếm tuần tự sau:

  • 0

  • 1

  • n

  • Không xác định được.
12

Trong các trường hợp sau, khi nào nên dùng thuật toán tìm kiếm tuần tự?

  • Khi danh sách đã được sắp xếp theo thứ tự tăng dần

  • Khi danh sách có quá nhiều phần tử

  • Khi danh sách ngắn và chưa được sắp xếp

  • Khi cần tìm kiếm nhanh trong danh sách lớn
13

Trong tìm kiếm tuần tự, khi phần tử cần tìm nằm ở vị trí đầu tiên, ta cần:

  • Duyệt toàn bộ danh sách

  • Dừng lại ngay sau bước đầu tiên

  • Duyệt hết một nửa danh sách

  • Không thể xác định trước
14

Kết quả của thuật toán tìm kiếm tuần tự là:

  • Danh sách mới được tạo

  • Dãy số được sắp xếp

  • Vị trí phần tử tìm được hoặc thông báo không tìm thấy

  • Danh sách bị thay đổi thứ tự
15

Giả sử thuật toán tìm kiếm tuần tự cần tìm số 15 trong dãy: 2, 4, 7, 15, 18. Vị trí nào sẽ được trả về?

  • Vị trí 2

  • Vị trí 3

  • Vị trí 4

  • Không tìm thấy
16

Ưu điểm của thuật toán tìm kiếm tuần tự là gì?

  • Thực hiện rất nhanh trên danh sách lớn

  • Không cần sắp xếp danh sách trước

  • Phức tạp và khó thực hiện

  • Chỉ hoạt động với số nguyên
17

Trong thuật toán tìm kiếm tuần tự, nếu danh sách có 10 phần tử và phần tử cần tìm nằm ở cuối danh sách, số lần so sánh tối đa là:

  • 5

  • 9

  • 10

  • 11
18

Kết quả trả về của thuật toán tìm kiếm tuần tự khi phần tử cần tìm không có trong danh sách là gì?

  • Trả về giá trị 0

  • Trả về số âm

  • Thông báo không tìm thấy

  • Trả về phần tử cuối danh sách
19

Với danh sách có N phần tử, độ phức tạp thời gian (số phép so sánh) trong thuật toán tìm kiếm tuần tự thuộc loại:

  • O(1)

  • O(log N)

  • O(N)

  • O(N²)
20

Khi thuật toán tìm kiếm tuần tự kết thúc thành công, điều gì chắc chắn xảy ra?

  • Toàn bộ danh sách đã được duyệt

  • Vị trí phần tử được lưu lại

  • Dữ liệu được thay đổi

  • Phần tử bị xóa khỏi danh sách

Trắc nghiệm Tin học 7 Bài 14 Thuật toán tìm kiếm tuần tự

Thông tin
Làm trắc nghiệm
Đáp án
Số câu đã làm 0/20
Thời gian còn lại
45:00
Đã làm
Chưa làm
Kiểm tra lại
1

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

2

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

3

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

4

Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?

5

Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật toán?

6

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ì?

7

Để 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:

8

Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?

9

Trong thuật toán tìm kiếm tuần tự với N=8; K=6 và dãy A như sau:

10

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?

11

Xét thuật toán tìm kiếm tuần tự sau:

12

Trong các trường hợp sau, khi nào nên dùng thuật toán tìm kiếm tuần tự?

13

Trong tìm kiếm tuần tự, khi phần tử cần tìm nằm ở vị trí đầu tiên, ta cần:

14

Kết quả của thuật toán tìm kiếm tuần tự là:

15

Giả sử thuật toán tìm kiếm tuần tự cần tìm số 15 trong dãy: 2, 4, 7, 15, 18. Vị trí nào sẽ được trả về?

16

Ưu điểm của thuật toán tìm kiếm tuần tự là gì?

17

Trong thuật toán tìm kiếm tuần tự, nếu danh sách có 10 phần tử và phần tử cần tìm nằm ở cuối danh sách, số lần so sánh tối đa là:

18

Kết quả trả về của thuật toán tìm kiếm tuần tự khi phần tử cần tìm không có trong danh sách là gì?

19

Với danh sách có N phần tử, độ phức tạp thời gian (số phép so sánh) trong thuật toán tìm kiếm tuần tự thuộc loại:

20

Khi thuật toán tìm kiếm tuần tự kết thúc thành công, điều gì chắc chắn xảy ra?

Trắc nghiệm Tin học 7 Bài 14 Thuật toán tìm kiếm tuần tự

Thông tin
Làm trắc nghiệm
Đáp án

Hoàn thành

Bạn muốn xem đáp án? Bấm vào đây nhé!

Làm lại bài thi

Trắc nghiệm Tin học 7 Bài 14 Thuật toán tìm kiếm tuần tự

Thông tin
Làm trắc nghiệm
Đáp án

Điểm số của bạn là

0/0

Hoàn thành!

0
Câu đúng
0
Câu sai
0
Câu phân vân
Xem giải thích chi tiết

Trắc nghiệm Tin học 7 Bài 14 Thuật toán tìm kiếm tuần tự

Thông tin
Làm trắc nghiệm
Đáp án

Đáp án chi tiết

Câu 1:

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

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

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

Cả A, B đúng.

Cả A, B sai.

Câu 2:

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 3:

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

Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái.

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.

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

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

Câu 4:

Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?

1

2

3

Không

Câu 5:

Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật toán?

Bước 2

Bước 3

Bước 4

Bước 5

Câu 6:

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ì?

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

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

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

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

Câu 7:

Để 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:

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

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

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

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

Câu 8:

Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?

Nếu tìm thấy giá trị cần tìm trong dãy A.

Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.

Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.

Đáp án khác

Câu 9:

Trong thuật toán tìm kiếm tuần tự với N=8; K=6 và dãy A như sau:

3

4

5

6

Câu 10:

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?

2

3

4

5

Câu 11:

Xét thuật toán tìm kiếm tuần tự sau:

0

1

n

Không xác định được.

Câu 12:

Trong các trường hợp sau, khi nào nên dùng thuật toán tìm kiếm tuần tự?

Khi danh sách đã được sắp xếp theo thứ tự tăng dần

Khi danh sách có quá nhiều phần tử

Khi danh sách ngắn và chưa được sắp xếp

Khi cần tìm kiếm nhanh trong danh sách lớn

Câu 13:

Trong tìm kiếm tuần tự, khi phần tử cần tìm nằm ở vị trí đầu tiên, ta cần:

Duyệt toàn bộ danh sách

Dừng lại ngay sau bước đầu tiên

Duyệt hết một nửa danh sách

Không thể xác định trước

Câu 14:

Kết quả của thuật toán tìm kiếm tuần tự là:

Danh sách mới được tạo

Dãy số được sắp xếp

Vị trí phần tử tìm được hoặc thông báo không tìm thấy

Danh sách bị thay đổi thứ tự

Câu 15:

Giả sử thuật toán tìm kiếm tuần tự cần tìm số 15 trong dãy: 2, 4, 7, 15, 18. Vị trí nào sẽ được trả về?

Vị trí 2

Vị trí 3

Vị trí 4

Không tìm thấy

Câu 16:

Ưu điểm của thuật toán tìm kiếm tuần tự là gì?

Thực hiện rất nhanh trên danh sách lớn

Không cần sắp xếp danh sách trước

Phức tạp và khó thực hiện

Chỉ hoạt động với số nguyên

Câu 17:

Trong thuật toán tìm kiếm tuần tự, nếu danh sách có 10 phần tử và phần tử cần tìm nằm ở cuối danh sách, số lần so sánh tối đa là:

5

9

10

11

Câu 18:

Kết quả trả về của thuật toán tìm kiếm tuần tự khi phần tử cần tìm không có trong danh sách là gì?

Trả về giá trị 0

Trả về số âm

Thông báo không tìm thấy

Trả về phần tử cuối danh sách

Câu 19:

Với danh sách có N phần tử, độ phức tạp thời gian (số phép so sánh) trong thuật toán tìm kiếm tuần tự thuộc loại:

O(1)

O(log N)

O(N)

O(N²)

Câu 20:

Khi thuật toán tìm kiếm tuần tự kết thúc thành công, điều gì chắc chắn xảy ra?

Toàn bộ danh sách đã được duyệt

Vị trí phần tử được lưu lại

Dữ liệu được thay đổi

Phần tử bị xóa khỏi danh sách

Scroll to top