Bài toán và thuật toán

Trong tin học , "bài toán" là gì?

• Một đoạn mã chương trình

• Một vấn đề cần được giải quyết bằng các kỹ thuật tin học

• Một câu hỏi trắc nghiệm

• Một thuật toán

Đầu vào của một bài toán là:

• Các phép toán được sử dụng

• Dữ liệu được sản xuất bởi thuật toán

• Dữ liệu hiện có

• Kết quả cần tìm

Một thuật toán là:

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

• Một chương trình máy tính

• Một chuỗi vô hạn các phép toán

• Một chuỗi các phép toán hữu hạn và xác định

Một ví dụ về một bài toán là:

• Vẽ một bản đồ tư duy

• Tính UCLN của hai số nguyên dương

• Viết một báo cáo

• Dịch văn bản

Đặc điểm nào sau đây không phải là đặc điểm của một thuật toán?

• Tính xác định

• Tính không nhập nhằng

• Tính ngẫu nhiên

• Tính hữu hạn

Một thuật toán phải dừng lại sau một số bước hữu hạn được gọi là:

• Tính đúng đắn

• Tính trừu tượng

• Tính hữu hạn

• Tính khả thi

Bước nào là không hợp lệ trong một thuật toán?

• Cộng hai số

• Tạo một danh sách các số nguyên dương

• Sắp xếp danh sách theo thứ tự tăng dần

• Tạo một chuỗi tất cả các số nguyên dương

Một thuật toán có thể được biểu diễn bằng:

• Ngôn ngữ tự nhiên

• Sơ đồ khối

• Mã giả

• Tất cả các phương án trên

Trong một sơ đồ luồng, các khối 'bắt đầu' và 'kết thúc' thường có hình dạng:

• Hình chữ nhật

• Hình tròn

• Hình elip

• Hình thoi

Mã giả là:

• Viết bằng một ngôn ngữ lập trình cụ thể

• Một biểu diễn phụ thuộc vào ngôn ngữ

• Một biểu diễn độc lập/không phụ thuộc với ngôn ngữ của một thuật toán

• Một sơ đồ khối