Các kiểu tối ưu hoá

A.Lựa chọn trong các giải pháp có chi phí là nhỏ nhất.

B.Phương pháp tìm kiếm vét cạn, giải pháp ngẫu nhiên.

C.Giải pháp thay thế phép kết nối bằng các tổ hợp các nối nửa

D.Thực hiện khi biên dịch, chi phí giảm dần qua nhiều lần thực hiện.

Đáp án đúng: A

Câu hỏi này kiểm tra kiến thức về các phương pháp tối ưu hóa khác nhau trong nhiều lĩnh vực, đặc biệt là trong lĩnh vực khoa học máy tính và cơ sở dữ liệu. * **A. Lựa chọn trong các giải pháp có chi phí là nhỏ nhất:** Đây là một định nghĩa chung và đúng về tối ưu hóa. Tối ưu hóa thường liên quan đến việc tìm kiếm giải pháp tốt nhất với chi phí thấp nhất, hoặc hiệu quả cao nhất, hoặc sự cân bằng giữa các yếu tố này. Đây là một cách tiếp cận phổ biến. * **B. Phương pháp tìm kiếm vét cạn, giải pháp ngẫu nhiên:** Đây là các *phương pháp* được sử dụng để tìm kiếm giải pháp tối ưu, chứ không phải là *kiểu* tối ưu hóa. Tìm kiếm vét cạn (brute-force) thử mọi khả năng, còn giải pháp ngẫu nhiên sử dụng yếu tố ngẫu nhiên để khám phá không gian giải pháp. Chúng không phải là các *kiểu* tối ưu hóa theo nghĩa chung. * **C. Giải pháp thay thế phép kết nối bằng các tổ hợp các nối nửa:** Đây là một kỹ thuật tối ưu hóa *cụ thể* trong cơ sở dữ liệu, liên quan đến việc tối ưu hóa truy vấn (query optimization). Nó không phải là một *kiểu* tối ưu hóa tổng quát. * **D. Thực hiện khi biên dịch, chi phí giảm dần qua nhiều lần thực hiện:** Mô tả này gần đúng với cách tối ưu hóa hoạt động trong quá trình biên dịch (compilation) chương trình, nơi trình biên dịch cố gắng cải thiện mã để nó chạy nhanh hơn hoặc hiệu quả hơn. Chi phí ở đây có thể là thời gian chạy, dung lượng bộ nhớ, v.v. Quá trình này thường lặp đi lặp lại để đạt được kết quả tốt nhất. Trong các lựa chọn trên, A và D đều có thể coi là đúng ở một mức độ nào đó, nhưng A mang tính khái quát và bao trùm hơn, còn D thì cụ thể hơn về tối ưu hóa trong biên dịch. Do đó, đáp án A đúng hơn.