TOP 10 câu Trắc nghiệm Tin học 7 Bài 1 (Cánh diều 2024) có đáp án: Tìm kiếm tuần tự
Bộ 10 câu hỏi trắc nghiệm Tin học lớp 7 Bài 1: Tìm kiếm tuần tự có đáp án đầy đủ các mức độ sách Cánh diều giúp học sinh ôn luyện trắc nghiệm Tin học 7 Bài 1.
Chỉ 100k mua trọn bộ Trắc nghiệm Tin học lớp 7 Cánh diều bản word (cả năm) có đáp án chi tiết:
B1: Gửi phí vào tài khoản 033000255833 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank
B2: Nhắn tin tới zalo Vietjack Official - nhấn vào đây để thông báo và nhận giáo án.
Xem thử tài liệu tại đây: Link tài liệu
TOP 10 câu Trắc nghiệm Tin học 7 Bài 1 (Cánh diều 2024) có đáp án: Tìm kiếm tuần tự
Câu 1. Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?
A. Xuất phát từ đầu dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.
B. Xuất phát từ giữa dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.
C. Xuất phát từ cuối dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.
D. Xuất phát từ bất cứ vị trí nào trong dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.
Đáp án: A
Giải thích:
Tìm kiếm tuần tự một số trong dãy số: Xuất phát từ đầu dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được 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?
A. Thao tác tìm kiếm.
B. Thao tác liệt kê.
C. Thao tác so sánh.
D. Cả A và B.
Đáp án: D
Giải thích:
Trong thuật toán tìm kiếm tuần tự có những thao tác lặp đi lặp lại là: tìm kiếm và so sánh được 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ì?
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. Điều kiện để lặp lại là chưa tìm được số cần tìm hoặc còn dãy các số tiếp theo.
D. Tất cả các ý trên đều sai.
Đáp án: C
Giải thích:
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 là chưa tìm được số cần tìm hoặc còn dãy các số tiếp theo.
Câu 4. Có thể thực hiện tìm kiếm tuần tự khi nào?
A. Khi dãy sắp xếp thứ tự.
B. Khi dãy không sắp xếp thứ tự.
C. Tất cả ý A và B đều sai.
D. Tất cả ý A và B đều đúng.
Đáp án: D
Giải thích:
Có thể thực hiện tìm kiếm tuần tự khi dãy không sắp xếp thứ tự hoặc có sắp xếp thứ tự.
Câu 5. Có 2 loại bài toán tìm kiếm, đó là:
A. Tìm kiếm dãy không sắp xếp tứ tự.
B. Tìm kiếm dãy đã sắp xếp thứ tự.
C. Cả A và B đều đúng.
D. Cả A và B đều sai.
Đáp án: C
Giải thích:
Có 2 loại bài toán tìm kiếm, đó là: Tìm kiếm trong dãy đã sắp xếp thứ tự và tìm kiếm trong dãy không sắp xếp thứ tự.
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
A. 1 – 2 – 3.
B. 1 – 3 – 2.
C. 3 – 1 – 2.
D. 2 – 1 – 3.
Đáp án: A
Giải thích:
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 như sau:
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
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ự”
A. không sắp thứ tự
B. có ít số
C. có nhiều số
D. sắp thứ tự
Đáp án: A
Giải thích:
Khi dãy không sắp thứ tự 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à:
A. Tìm được số.
B. Không tìm được số khi kết thúc dãy số.
C. Hai ý A và B đều sai.
D. Hai ý A và B đều đúng.
Đáp án: D
Giải thích:
Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là:
- Tìm được số
- Không tìm được số khi kết thúc dãy số.
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?
A. Khi đã tìm thấy số ở đó.
B. Khi chưa tìm thấy số ở đó.
C. Khi thuật toán kết thúc.
D. Khi thuật toán tạm dừng
Đáp án: A
Giải thích:
Khi đã tìm thấy số ở đó 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?
A. Khi đã tìm thấy số ở đó.
B. Khi số cần tìm chưa tìm thấy.
C. Khi thuật toán kết thúc.
D. Khi thuật toán tạm dừng
Đáp án: B
Giải thích:
Việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy khi số cần tìm chưa được tìm thấy.
Các câu hỏi trắc nghiệm Tin học lớp 7 sách Cánh diều có đáp án, chọn lọc khác:
Trắc nghiệm Bài 2: Tìm kiếm nhị phân
Trắc nghiệm Bài 3: Sắp xếp chọn
Trắc nghiệm Bài 4: Sắp xếp nổi bọt
Xem thêm các chương trình khác: