Trắc nghiệm Tin 7 Bài 1. Tìm kiếm tuần tự (Phần 2) có đáp án !!
Câu 1 :
Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?
Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?
Câu 2 :
Theo em, trong thuật toán tìm kiếm tuần tự có thao tác gì lặp đi lặp lại?
Theo em, trong thuật toán tìm kiếm tuần tự có thao tác gì lặp đi lặp lại?
Câu 3 :
Theo em, trong thuật toán tìm kiếm tuần tự một số trong dãy số có điều kiện để lặp lại nó là gì?
Theo em, trong thuật toán tìm kiếm tuần tự một số trong dãy số có điều kiện để lặp lại nó là gì?
A. Điều kiện để lặp lại là còn dãy các số tiếp theo.
B. Điều kiện để lặp lại là chưa tìm được số cần tìm.
Câu 4 :
Có thể thực hiện tìm kiếm tuần tự khi nào?
Có thể thực hiện tìm kiếm tuần tự khi nào?
Câu 5 :
Có 2 loại bài toán tìm kiếm, đó là:
Có 2 loại bài toán tìm kiếm, đó là:
Câu 6 :
Cho một dãy số:
a1
a2
a3
a4
a5
a6
a7
a8
a9
a10
a11
27
63
12
59
67
45
97
35
13
34
11
Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?
1. Gọi số phải tìm là x(x=45), Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy
2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);
Nếu số đang xét ≠ x: chuyển đến số tiếp theo trong dãy.
Trái lại: Kết quả = tìm thấy; Thông báo vị trí tìm thấy x
Hết nhánh
Hết lặp
3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy
Hết nhánh
Cho một dãy số:
|
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
a10 |
a11 |
|
27 |
63 |
12 |
59 |
67 |
45 |
97 |
35 |
13 |
34 |
11 |
Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?
1. Gọi số phải tìm là x(x=45), Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy
2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);
Nếu số đang xét ≠ x: chuyển đến số tiếp theo trong dãy.
Trái lại: Kết quả = tìm thấy; Thông báo vị trí tìm thấy x
Hết nhánh
Hết lặp
3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy
Hết nhánh
A. 1 – 2 – 3.
Câu 7 :
Chọn cụm từ còn thiếu vào chỗ chấm.
“Khi dãy … thì cần thực hiện tìm kiếm tuần tự”
Chọn cụm từ còn thiếu vào chỗ chấm.
“Khi dãy … thì cần thực hiện tìm kiếm tuần tự”
Câu 8 :
Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là:
Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là:
Câu 9 :
Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?
Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?
Câu 10 :
Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy?
Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy?
Lời giải có ở chi tiết câu hỏi nhé! (click chuột vào câu hỏi).
Copyright © 2021 HOCTAP247