Trắc nghiệm về Thuật toán

Thuật toán là gì?

• Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.

• Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.

• Một ngôn ngữ lập trình.

• Một thiết bị phần cứng lưu trữ dữ liệu.

Sơ đồ khối của thuật toán là:

• ngôn ngữ giao tiếp giữa người và máy tính

• một biểu đồ gồm các đường cong và các mũi tên chỉ hướng

• một sơ đồ gồm các hình mô tả các bước và đường mũi tên để chỉ hướng thực hiện

• ngôn ngữ tự nhiên

Sơ đồ thuật toán được biểu diễn như hình bên là thuật toán:

• liệt kê

• sơ đồ khối

• hỗn hợp

• sắp xếp

Thuật toán có thể được mô tả bằng:

• ngôn ngữ viết

• ngôn ngữ kí hiệu

• ngôn ngữ logic toán học

• ngôn ngữ tự nhiên (liệt kê các bước) và sơ đồ khối

Trong thuật toán, biểu tượng dưới đây có nghĩa:

• Bắt đầu hoặc Kết thúc

• Đầu vào hoặc Đầu ra

• Bước xử lý

• Chỉ hướng thực hiện tiếp theo

Thuật toán có thể được mô tả theo hai cách nào?

• Sử dụng các biến và dữ liệu.

• Sử dụng đầu vào và đầu ra.

• Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.

• Sử dụng phần mềm và phần cứng.

Lợi thế của việc sử dụng sơ đồ khối so với ngôn ngữ tự nhiên để mô tả thuật toán là gì?

• Sơ đồ khối tuân theo một tiêu chuẩn quốc tế nên con người dù ở bất kể quốc gia nào cũng có thể hiểu.

• Sơ đồ khối dễ vẽ.

• Sơ đồ khối dễ thay đổi.

• Vẽ sơ đồ khối không ton thời gian.

Mục đích của sơ đồ khối là gì?

• Để mô tả chi tiết một chương trình.

• Để mô tả các chỉ dẫn cho máy tính “hiểu" về thuật toán.

• Để mô tả các chỉ dẫn cho con người hiểu về thuật toán.

• Để chỉ dẫn cho máy tính thực hiện thuật toán.

Em hãy chọn các câu đúng?

• Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các bước của thuật toán.

• Thuật toán có đầu vào là các dữ liệu đầu ra

• Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện các bước của thuật toán.

• Thuật toán có đầu ra là các dữ liệu ban đầu.

Trong các ví dụ sau, đâu là thuật toán:

• một dãy các bước hướng dẫn tính diện tích của hình thang cân

• một bài văn tả cảnh hoàng hôn ở biển

• một bài hát mang âm điệu dân gian

• một bản nhạc tình ca