Trắc nghiệm Tin 7 Bài 1. Tìm kiếm tuần tự (Phần 2) có đáp án
Trắc nghiệm Tin 7 Bài 1. Tìm kiếm tuần tự (Phần 2) có đáp án
-
212 lượt thi
-
10 câu hỏi
-
30 phút
Danh sách câu hỏi
Câu 1:
22/07/2024Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?
Đáp án đúng là: A
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:
19/07/2024Theo 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?
Đáp án đúng là: D
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:
19/07/2024Theo 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ì?
Đáp án đúng là: C
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:
19/07/2024Có thể thực hiện tìm kiếm tuần tự khi nào?
Đáp án đúng là: D
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:
21/07/2024Có 2 loại bài toán tìm kiếm, đó là:
Đáp án đúng là:C
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:
19/07/2024Cho 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
Đáp án đúng là: A
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:
19/07/2024Chọ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ự”
Đáp án đúng là: A
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:
19/07/2024Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là:
Đáp án đúng là: D
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:
20/07/2024Khi 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?
Đáp án đúng là: A
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:
19/07/2024Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy?
Đáp án đúng là: B
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ó thể bạn quan tâm
- Trắc nghiệm Tin 7 Bài 1: Tìm kiếm tuần tự có đáp án (389 lượt thi)
- Trắc nghiệm Tin 7 Bài 1. Tìm kiếm tuần tự (Phần 2) có đáp án (211 lượt thi)
Các bài thi hot trong chương
- Trắc nghiệm Tin 7 Bài 2: Tìm kiếm nhị phân có đáp án (411 lượt thi)
- Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án (301 lượt thi)
- Trắc nghiệm Tin 7 Bài 3. Sắp xếp chọn (Phần 2) có đáp án (258 lượt thi)
- Trắc nghiệm Tin 7 Bài 4: Sắp xếp nổi bọt có đáp án (256 lượt thi)
- Trắc nghiệm Tin 7 Bài 2. Tìm kiếm nhị phân (Phần 2) có đáp án (189 lượt thi)
- Trắc nghiệm Tin 7 Bài 4. Sắp xếp nổi bọt (Phần 2) có đáp án (145 lượt thi)