Quiz B0 về Thuật Toán

Thuật toán là gì?

• Một quy trình giải quyết vấn đề mà máy tính có thể hiểu được.

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

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

Độ phức tạp thời gian của một thuật toán được đánh giá như thế nào?

• Dựa trên số lượng dòng mã.

• Dựa trên số phép toán thực hiện.

• Dựa trên thời gian thực tế chạy trên máy tính.

Khái niệm miền dữ liệu của một bài toán là gì?

• Tập hợp các giá trị đầu vào có thể có của bài toán.

• Tập hợp các giá trị đầu ra có thể có của bài toán.

• Tập hợp các biến trong chương trình.

Chứng minh tính đúng đắn của một thuật toán thường dựa vào phương pháp nào?

• Thử nghiệm với dữ liệu thực tế.

• Chứng minh bằng toán học.

• So sánh với các thuật toán khác.

Phân tích độ phức tạp của thuật toán thường tập trung vào yếu tố nào?

• Độ dài mã nguồn.

• Thời gian chạy và không gian bộ nhớ.

• Số lượng biến sử dụng.

Trong trường hợp xấu nhất, độ phức tạp thời gian của một thuật toán là gì?

• Thời gian chạy tối thiểu.

• Thời gian chạy tối đa.

• Thời gian chạy trung bình.

Để kiểm tra tính đúng đắn của một chương trình, người ta thường dùng phương pháp nào?

• Kiểm tra bằng dữ liệu kiểm thử.

• Kiểm tra bằng cách đọc mã nguồn.

• Kiểm tra bằng cách so sánh với phần mềm khác.

Một bộ test data là gì?

• Một tập hợp các biến trong chương trình.

• Một tập hợp các dữ liệu đầu vào để kiểm thử chương trình.

Một bộ test data là gì?

• Một tập hợp các biến trong chương trình.

• Một tập hợp các dữ liệu đầu vào để kiểm thử chương trình.

• Một tập hợp các hàm trong chương trình.

Tại sao không thể chứng minh tính đúng đắn của chương trình chỉ bằng test data?

• Vì test data có thể sai.

• Vì test data chỉ kiểm tra được một số trường hợp hữu hạn.

• Vì test data không đủ chi tiết.