Bài 1 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ế[.]
Bài Tìm kiếm Câu Phát biểu tìm kiếm số dãy số? A Xuất phát từ đầu dãy số, số đầu dãy khơng phải số cần tìm chuyển sang số dãy, hết dãy tìm số B Xuất phát từ dãy số, số đầu dãy số cần tìm chuyển sang số dãy, hết dãy tìm số C Xuất phát từ cuối dãy số, số đầu dãy khơng phải số cần tìm chuyển sang số dãy, hết dãy tìm số D Xuất phát từ vị trí dãy số, số đầu dãy khơng phải số cần tìm chuyển sang số dãy, hết dãy tìm số Hướng dẫn giải Đáp án là: A Tìm kiếm số dãy số: Xuất phát từ đầu dãy số, số đầu dãy số cần tìm chuyển sang số dãy, hết dãy tìm số Câu Theo em, thuật tốn tìm kiếm có thao tác lặp 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 B Hướng dẫn giải Đáp án là: D Trong thuật tốn tìm kiếm có thao tác lặp lặp lại là: tìm kiếm so sánh lặp lặp lại Câu Theo em, thuật tốn tìm kiếm số dãy số có điều kiện để lặp lại gì? A Điều kiện để lặp lại dãy số B Điều kiện để lặp lại chưa tìm số cần tìm C Điều kiện để lặp lại chưa tìm số cần tìm dãy số D Tất ý sai Hướng dẫn giải Đáp án là: C Trong thuật tốn tìm kiếm số dãy số có điều kiện để lặp lại chưa tìm số cần tìm cịn dãy số Câu Có thể thực tìm kiếm nào? A Khi dãy xếp thứ tự B Khi dãy không xếp thứ tự C Tất ý A B sai D Tất ý A B Hướng dẫn giải Đáp án là: D Có thể thực tìm kiếm dãy khơng xếp thứ tự có xếp thứ tự Câu Có loại tốn tìm kiếm, là: A Tìm kiếm dãy khơng xếp tứ tự B Tìm kiếm dãy xếp thứ tự C Cả A B D Cả A B sai Hướng dẫn giải Đáp án là: Có loại tốn tìm kiếm, là: Tìm kiếm dãy xếp thứ tự tìm kiếm dãy không xếp thứ tự Câu Cho 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 xếp bước thuật tốn giải tốn “Tìm xem số 45 có dãy khơng? Gọi số phải tìm x(x=45), Số xét số đầu dãy; Kết chưa tìm thấy Lặp (chưa xét hết dãy số) (Kết = chưa tìm thấy); Nếu số xét ≠ x: chuyển đến số dãy Trái lại: Kết = tìm thấy; Thơng báo vị trí tìm thấy x Hết nhánh Hết lặp Nếu kết = chưa tìm thấy: Thơng báo khơng có x dãy Hết nhánh A – – B – – C – – D – – Hướng dẫn giải Đáp án là: A Sắp xếp bước thuật toán giải toán “Tìm xem số 45 có dãy khơng sau: Gọi số phải tìm x(x=45), Số xét số đầu dãy; Kết chưa tìm thấy Lặp (chưa xét hết dãy số) (Kết = chưa tìm thấy); Nếu số xét # x: chuyển đến số dãy Trái lại: Kết = tìm thấy; Thơng báo vị trí tìm thấy x Hết nhánh Hết lặp Nếu kết = chưa tìm thấy: Thơng báo khơng có x dãy Hết nhánh Câu Chọn cụm từ thiếu vào chỗ chấm “Khi dãy … cần thực tìm kiếm tuần tự” A khơng thứ tự B có số C có nhiều số D thứ tự Hướng dẫn giải Đáp án là: A Khi dãy khơng thứ tự cần thực tìm kiếm Câu Khả xảy thực tìm kiếm là: A Tìm số B Khơng tìm số kết thúc dãy số C Hai ý A B sai D Hai ý A B Hướng dẫn giải Đáp án là: D Khả xảy thực tìm kiếm là: - Tìm số - Khơng tìm số kết thúc dãy số Câu Khi việc tìm kiếm kết thúc chừng dãy? A Khi tìm thấy số B Khi chưa tìm thấy số C Khi thuật tốn kết thúc D Khi thuật toán tạm dừng Hướng dẫn giải Đáp án là: A Khi tìm thấy số việc tìm kiếm kết thúc chừng dãy Câu 10 Khi việc tìm kiếm 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 Hướng dẫn giải Đáp án là: B Việc tìm kiếm dị tìm đến phần tử cuối dãy số cần tìm chưa tìm thấy ... thấy x Hết nhánh Hết lặp Nếu kết = chưa tìm thấy: Thơng báo khơng có x dãy Hết nhánh A – – B – – C – – D – – Hướng dẫn giải Đáp án là: A Sắp xếp bước thuật toán giải toán “Tìm xem số 45 có dãy khơng... Hướng dẫn giải Đáp án là: Có loại tốn tìm kiếm, là: Tìm kiếm dãy xếp thứ tự tìm kiếm dãy không xếp thứ tự Câu Cho 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... không xếp thứ tự C Tất ý A B sai D Tất ý A B Hướng dẫn giải Đáp án là: D Có thể thực tìm kiếm dãy khơng xếp thứ tự có xếp thứ tự Câu Có loại tốn tìm kiếm, là: A Tìm kiếm dãy khơng xếp tứ tự B