Câu hỏi về Thuật toán

Thuật toán (algorithm) được xem là khái niệm cơ sở của ngành nào?

• Chỉ Toán học

• Chỉ Tin học

• Toán học và Tin học

• Vật lý và Tin học

Vai trò chính của thuật toán trong khoa học máy tính là gì?

• Thiết kế giao diện người dùng

• Quản lý cơ sở dữ liệu

• Chỉ đạo máy tính từng bước thực hiện công việc để giải quyết bài toán

• Tối ưu hóa phần cứng

Máy tính thực hiện công việc dựa trên cái gì?

• Trí tuệ nhân tạo có sẵn

• Một thuật toán được cung cấp

• Khả năng tự suy luận

• Ngẫu nhiên

Định nghĩa nào sau đây mô tả đúng nhất về thuật toán?

• Một dãy hữu hạn các chỉ thị rõ ràng, thực hiện theo trình tự để giải quyết bài toán

• Một tập hợp vô hạn các lệnh để máy tính chạy mãi mãi

• Một phần mềm ứng dụng bất kỳ

• Một sơ đồ khối mô tả phần cứng

Thuật toán biến đổi cái gì thành cái gì?

• Phần cứng thành phần mềm

• Dữ liệu thành chương trình

• Đầu vào (Input) thành Đầu ra (Output)

• Mã giả thành lưu đồ

Đặc trưng nào của thuật toán đảm bảo rằng mỗi bước thực hiện phải được mô tả rõ ràng, không gây nhầm lẫn?

• Tính hữu hạn

• Tính hiệu quả

• Tính xác định

• Tính tổng quát

Đặc trưng nào của thuật toán đảm bảo rằng nó phải kết thúc sau một số hữu hạn bước?

• Tính hữu hạn

• Tính xác định

• Tính hiệu quả

• Tính tổng quát

Đặc trưng nào của thuật toán đề cập đến việc nó phải giải được bài toán đặt ra và tối ưu về tài nguyên (thời gian, bộ nhớ)?

• Tính hữu hạn

• Tính xác định

• Tính hiệu quả

• Tính nhập/xuất

Đặc trưng "Tính tổng quát" của thuật toán nghĩa là gì?

• Thuật toán phải có cả đầu vào và đầu ra

• Thuật toán phải dừng sau số bước hữu hạn

• Các bước phải rõ ràng, không mơ hồ

• Thuật toán có thể áp dụng cho một lớp các bài toán tương tự

"Input" trong một thuật toán là gì?

• Các giá trị, dữ liệu ban đầu được cung cấp cho thuật toán

• Kết quả cuối cùng mà thuật toán tạo ra

• Các bước trung gian trong thuật toán

• Ngôn ngữ lập trình được sử dụng