Study

Thuật toán – Khám phá và Chinh phục

  •   0%
  •  0     0     0

      Back   Restart
  • Khi mô tả thuật toán liệt kê, các bước cần đánh số hay không?
    Có.
  • Cho thuật toán rửa tay: 1) Làm ướt tay, 2) Xả nước, 3) Thoa xà phòng, 4) Chà tay 20s, 5) Lau khô. Hãy sửa sai nếu có.
    Đúng thứ tự: 1, 3, 4, 2, 5.
  • Khi viết thuật toán, mỗi bước cần…?
    Rõ ràng, chính xác.
  • Nếu 2 người viết thuật toán khác nhau cho cùng 1 vấn đề, kết quả có thể khác không?
    Có, miễn kết quả cuối cùng đúng.
  • Nếu bỏ qua một bước trong thuật toán, điều gì xảy ra?
    Kết quả sai hoặc không hoàn thành.
  • Một trò chơi có luật chơi rõ ràng có thể coi là thuật toán?
    Đúng.
  • Trong sơ đồ khối, hình chữ nhật biểu thị điều gì?
    Thao tác / bước thực hiện.
  • Trong trò chơi đoán số, bước “So sánh số đoán với đáp án” là gì trong thuật toán?
    Bước kiểm tra điều kiện.
  • Thuật toán có thể áp dụng cho…?
    Cả máy tính và đời sống.
  • Thuật toán tìm số lớn nhất trong 3 số cần bao nhiêu lần so sánh?
    2 lần.
  • Nếu thuật toán chạy mãi không dừng, gọi là gì?
    Vòng lặp vô hạn.
  • Trong sơ đồ khối, hình thoi biểu thị điều gì?
    Câu hỏi / điều kiện rẽ nhánh.
  • Từ tiếng Anh của “Thuật toán” là gì?
    Algorithm.
  • Biểu diễn thuật toán thường dùng mấy cách chính?
    2 cách: liệt kê và sơ đồ khối.
  • Một ví dụ của thuật toán trong đời sống hàng ngày?
    Cách pha trà/cách gấp áo.
  • Sắp xếp tăng dần các số: 12, 5, 9 → kết quả?
    5, 9, 12.
  • Thuật toán tìm kiếm tuần tự cần điều kiện dừng là gì?
    Tìm thấy phần tử hoặc hết danh sách.
  • Trong tin học, thuật toán dùng để…?
    Giải quyết bài toán bằng máy tính.
  • Trong thuật toán làm bánh, bước “Bật lò nướng” nên đặt ở đâu?
    Trước khi cho bánh vào.
  • Trong sơ đồ khối, hình elip dùng để?
    Bắt đầu hoặc kết thúc thuật toán.
  • Thuật toán luôn phải có…?
    Thứ tự các bước rõ ràng.
  • Thuật toán là gì?
    là một dãy các chỉ đẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được các vấn đề hoặc nhiệm vụ đã cho.
  • Tại sao cần kiểm tra thuật toán trước khi áp dụng?
    Đảm bảo tính đúng đắn và hiệu quả.
  • Thuật toán sắp xếp nào hoạt động bằng cách đổi chỗ cặp phần tử sai vị trí?
    Sắp xếp nổi bọt (Bubble Sort).
    • Your experience on this site will be improved by allowing cookies.