Trắc nghiệm đúng sai Tin học 6 kết nối Bài 15: Thuật toán

CHỦ ĐỀ 6. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

BÀI 15. THUẬT TOÁN

Câu 1: Thuật toán là một tập hợp các hướng dẫn cụ thể, được sắp xếp theo một trình tự logic, nhằm giải quyết một vấn đề hoặc thực hiện một nhiệm vụ cụ thể. Thuật toán đóng vai trò quan trọng trong nhiều lĩnh vực, từ khoa học máy tính đến cuộc sống hàng ngày. Hãy đánh giá tính đúng sai của các nhận định sau:

a) Một bài toán có thể có nhiều thuật toán giải quyết khác nhau.

b) Hiệu quả của một thuật toán được đánh giá qua thời gian thực hiện và lượng bộ nhớ sử dụng.

c) Thuật toán chỉ được sử dụng trong lập trình máy tính.

d) Thuật toán luôn đảm bảo tìm ra được lời giải chính xác cho mọi bài toán.

Đáp án:

- A, B đúng

- C, D sai

Câu 2: Giả sử em muốn sắp xếp một chồng sách theo thứ tự alphabet theo tên tác giả. Hãy đánh giá tính đúng sai của các nhận định sau đây về thuật toán em có thể áp dụng:

a) Một thuật toán khả thi là lần lượt so sánh từng cặp sách, đổi chỗ nếu sách trước có tên tác giả lớn hơn theo bảng chữ cái so với sách sau.

b) Để tăng hiệu quả, em có thể chia nhỏ chồng sách thành các chồng nhỏ hơn, sắp xếp riêng từng chồng nhỏ rồi hợp nhất lại.

c) Việc lựa chọn thuật toán phụ thuộc vào số lượng sách cần sắp xếp và yêu cầu về thời gian thực hiện.

d) Thuật toán trên sẽ luôn đảm bảo sắp xếp đúng chỉ sau một lần duyệt qua chồng sách.

Câu 3: Sơ đồ khối là một công cụ trực quan giúp chúng ta mô tả một cách rõ ràng các bước thực hiện của một thuật toán. Nó sử dụng các hình khối và mũi tên để biểu diễn các hoạt động và luồng điều khiển trong thuật toán. Hãy đánh giá tính đúng sai của các nhận định sau:

a) Sơ đồ khối chỉ dùng để mô tả các thuật toán đơn giản.

b) Mỗi hình khối trong sơ đồ khối đại diện cho một bước thực hiện trong thuật toán.

c) Sơ đồ khối chỉ được sử dụng trong lĩnh vực lập trình.

d) Sơ đồ khối luôn bắt đầu từ một hình ô van và kết thúc bằng một hình ô van.

Câu 4: Trong sơ đồ khối của một thuật toán, mũi tên đóng vai trò vô cùng quan trọng. Chúng giúp chúng ta hình dung rõ ràng hơn về luồng thực hiện của thuật toán, từ bước này sang bước khác. Hãy đánh giá tính đúng sai của các nhận định sau:

a) Mọi mũi tên trong sơ đồ khối đều có cùng độ dày và màu sắc.

b) Hướng của mũi tên cho biết thứ tự thực hiện các bước trong thuật toán.

c) Mũi tên trong sơ đồ khối chỉ đơn giản là để kết nối các hình khối với nhau.

d) Mũi tên có thể được sử dụng để biểu diễn các điều kiện rẽ nhánh trong thuật toán.

Câu 5: Trong sơ đồ khối, các hình khối khác nhau đại diện cho các hoạt động khác nhau trong thuật toán. Hình vuông là một trong những hình khối cơ bản và thường gặp nhất. Hãy đánh giá tính đúng sai của các nhận định sau:

a) Hình vuông trong sơ đồ khối biểu diễn một quyết định.

b) Hình vuông thường được sử dụng để biểu diễn một hành động hoặc một bước xử lý trong thuật toán.

c) Hình vuông luôn được kết nối với các hình khối khác bằng mũi tên.

d) Hình vuông có thể có nhiều kích thước khác nhau tùy thuộc vào nội dung bên trong.

--------------- Còn tiếp ---------------