Trắc nghiệm tin học lớp 7 có đáp án – cánh diều

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 Bài Tìm kiếm nhị phân Câu Thuật tốn tìm kiếm x dãy xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm gọi gì? A Thuật tốn tìm kiếm nhị phân B Thuật tốn tìm kiếm C Thuật toán liệt kê D Các đáp án sai Hướng dẫn giải Đáp án là: A Thuật tốn tìm kiếm x dãy xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm gọi thuật tốn tìm kiếm nhị phân Câu Khi bắt đầu thuật tốn, phạm vi tìm kiếm gì? A Dãy tìm kiếm B Dãy cho ban đầu xếp C Dãy cho ban đầu chưa xếp D Dãy số bình thường Hướng dẫn giải Đáp án là: B Khi bắt đầu thuật tốn, phạm vi tìm kiếm dãy cho ban đầu (đã xếp thứ tự) Câu Lấy phần tử đứng dãy để so sánh với x, phần tử x kết luận gì? A Chưa tìm thấy x tiếp tục thuật tốn B Chưa tìm thấy x kết thúc thuật tốn C Đã tìm thấy x kết thúc thuật tốn D Đã tìm thấy x tiếp tục thuật toán Hướng dẫn giải Đáp án là: C Lấy phần tử đứng dãy để so sánh với x, phần tử x kết luận: Đã tìm thấy x kết thúc thuật tốn Câu Thuật tốn tìm kiếm nhị phân áp dụng cho dãy số nào? A Dãy số xếp thứ tự B Dãy số chưa xếp thứ tự C Dãy số tìm kiếm D Dãy số so sánh Hướng dẫn giải Đáp án là: A Thuật tốn tìm kiếm nhị phân áp dụng cho dãy số xếp thứ tự Câu Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70 Hãy xếp diễn biến bước kìm kiếm nhị phần để tìm kiếm x=60 dãy Tìm x = 60: Xuất phát A1 A2 A3 A4 A5 A6 A7 A8 11 18 39 41 52 63 70 39 41 52 63 70 52 63 70 Bước Bước Bước 63 Kết thúc thuật tốn: Khơng tìm thấy x có dãy Phạm vi tìm kiếm từ A7 đến A8 Lấy A7 có vị trị dãy Vì xA6 nên nửa đầu dãy chắn không chứa x = 60 Tiếp theo cần tìm nửa sau dãy Phạm vi tìm kiếm từ A7 đến A8 Phạm vi tìm kiếm từ dãy A1 đến A8 Lấy A4 số có vị trí dãy Vì x >A4 nên nửa đầu dãy chắn không chứa x = 60 Tiếp theo cần tìm nửa sau dãy Phạm vi tìm kiếm từ A5 đến A8 A – – – B – – – C – – – D – – – Hướng dẫn giải Đáp án là: C Sắp xếp diễn biến bước kìm kiếm nhị phần để tìm kiếm x=60 dãy sau: Chia đôi lần Phạm vi tìm kiếm từ dãy A1 đến A8 Lấy A4 số có vị trí dãy Vì x >A4 nên nửa đầu dãy chắn không chứa x = 60 Tiếp theo cần tìm nửa sau cảu dãy Phạm vi tìm kiếm từ A5 đến A8 Chia đơi lần Phạm vi tìm kiếm từ dãy A5 đến A8 Lấy A6 có vị trí dãy Vì x>A6 nên nửa đầu dãy chắn khơng chứa x = 60 Tiếp theo cần tìm nửa sau dãy Phạm vi tìm kiếm từ A7 đến A8 Chia đơi lần Phạm vi tìm kiếm từ A7 đến A8 Lấy A7 có vị trị dãy Vì x