Quiz về Giải quyết Vấn đề

Thuật toán là gì?

• Một tập hợp các bước thực hiện theo trình tự cụ thể

• Một loại ngôn ngữ lập trình

• Một phần mềm máy tính

• Một thiết bị điện tử

Answer explanation

Thuật toán là một tập hợp các bước thực hiện theo trình tự cụ thể để giải quyết một vấn đề. Các lựa chọn khác như ngôn ngữ lập trình, phần mềm hay thiết bị điện tử không đúng với định nghĩa của thuật toán.

Giai đoạn đầu tiên trong giải quyết vấn đề là gì?

• Phân tích vấn đề

• Hiểu rõ vấn đề

• Viết mã và thực hiện

• Phát triển giải pháp

Answer explanation

Giai đoạn đầu tiên trong giải quyết vấn đề là "Hiểu rõ vấn đề". Điều này giúp xác định nguyên nhân và bối cảnh của vấn đề trước khi tiến hành phân tích hay phát triển giải pháp.

Yếu tố nào là quan trọng nhất khi chọn thuật toán?

• Số lượng bước

• Độ phức tạp

• Ngôn ngữ lập trình

• Thời gian thực hiện

Answer explanation

Thời gian thực hiện là yếu tố quan trọng nhất khi chọn thuật toán, vì nó ảnh hưởng trực tiếp đến hiệu suất và khả năng xử lý của chương trình. Độ phức tạp và số lượng bước cũng quan trọng, nhưng thời gian thực hiện quyết định sự hiệu quả thực tế.

Cấu trúc điều khiển nào cho phép thực hiện các bước tuần tự?

• Trình tự

• Lặp

• Rẽ nhánh

• Phân chia

Answer explanation

Cấu trúc điều khiển 'Trình tự' cho phép thực hiện các bước theo thứ tự nhất định, từ bước này sang bước khác mà không có sự nhảy cóc hay lặp lại, do đó là lựa chọn đúng cho câu hỏi.

Mã giả là gì?

• Một phần mềm để viết mã

• Một cách viết thuật toán kết hợp giữa ngôn ngữ tự nhiên và cấu trúc lập trình

• Một loại sơ đồ khối

• Một ngôn ngữ lập trình chính thức

Answer explanation

Mã giả là một cách viết thuật toán kết hợp giữa ngôn ngữ tự nhiên và cấu trúc lập trình, giúp lập trình viên dễ dàng hình dung và thiết kế giải pháp trước khi chuyển sang mã nguồn thực tế.

Điều kiện trong cấu trúc rẽ nhánh là gì?

• Một thuật toán phức tạp

• Một biến trong lập trình

• Một biểu thức có thể có giá trị đúng hoặc sai

• Một đoạn mã sẽ được thực hiện

Answer explanation

Điều kiện trong cấu trúc rẽ nhánh là một biểu thức có thể có giá trị đúng hoặc sai, giúp xác định đoạn mã nào sẽ được thực hiện dựa trên kết quả của biểu thức đó.

Sơ đồ khối có ưu điểm gì?

• Chỉ dành cho lập trình viên

• Không cần thiết kế

• Có thể chạy trực tiếp trên máy tính

• Dễ hiểu và trực quan

Answer explanation

Sơ đồ khối giúp người dùng dễ dàng hiểu và hình dung quy trình hoặc hệ thống, nhờ vào tính trực quan của nó. Điều này làm cho nó trở thành công cụ hữu ích cho cả lập trình viên và những người không chuyên.

Cấu trúc lặp nào cho phép lặp cho đến khi điều kiện không còn đúng?

• Lặp với điều kiện

• Rẽ nhánh

• Lặp với số lần xác định

• Trình tự

Answer explanation

Cấu trúc lặp với điều kiện cho phép thực hiện lặp cho đến khi điều kiện không còn đúng. Điều này khác với lặp với số lần xác định, nơi số lần lặp được xác định trước.

Tính chất nào không phải của thuật toán?

• Tính ngẫu nhiên

• Tính xác định

• Tính hữu hạn

• Tính hiệu quả

Answer explanation

Tính ngẫu nhiên không phải là một tính chất của thuật toán. Thuật toán phải có tính xác định, tính hữu hạn và tính hiệu quả, nghĩa là nó phải cho ra kết quả nhất quán và có thể hoàn thành trong một thời gian hữu hạn.

Trong ví dụ tính tiền táo, dữ liệu vào là gì?

• Giá mỗi kg táo

• Tổng số tiền phải trả

• Số lượng táo

• Ràng buộc

Answer explanation

Trong ví dụ tính tiền táo, dữ liệu vào chính là số lượng táo, vì nó cần thiết để tính tổng số tiền phải trả dựa trên giá mỗi kg táo.