Tìm mệnh đề sai trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm…

Duyệt hậu tự (postfix) là duyệt cây theo thứ tự: trái - phải - gốc. Dựa vào cây biểu thức đã xây dựng ở câu 3 (câu hỏi không được cung cấp, nhưng giả sử ta có thể suy ra cây biểu thức từ các đáp án), ta sẽ duyệt theo thứ tự này.
* Phương án 1: a c d - * e b * + f h / + - Sai.
* Phương án 2: a b c d - e * + f h / * + - Sai.
* Phương án 3: a b c d - e * f h / + * + - Đúng. Đây là thứ tự duyệt hậu tự chính xác của cây biểu thức (giả định). Ta thực hiện các phép toán trên các toán hạng trước, sau đó mới đến toán tử.
* Phương án 4: a b e c d * - f h / + * + - Sai.

Kiểu dữ liệu cơ bản là kiểu dữ liệu được định nghĩa sẵn trong ngôn ngữ lập trình, dùng để biểu diễn các giá trị đơn giản. Trong các lựa chọn trên, "Float" là kiểu dữ liệu cơ bản dùng để biểu diễn số thực (số có phần thập phân). Các lựa chọn còn lại ("Sinh viên", "Họtên", "Ngày sinh") thường là các kiểu dữ liệu phức hợp do người dùng định nghĩa, hoặc là các chuỗi ký tự (string).

Kiểu dữ liệu cơ bản là các kiểu dữ liệu được định nghĩa sẵn trong ngôn ngữ lập trình, ví dụ như `int`, `char`, `float`, `double`, `long`, `bool`, v.v. Kiểu `struct` là kiểu dữ liệu do người dùng định nghĩa, được tạo thành từ các kiểu dữ liệu khác (có thể là cơ bản hoặc không cơ bản). Vì vậy, `struct` không phải là kiểu dữ liệu cơ bản.

Kiểu dữ liệu trừu tượng (Abstract Data Type - ADT) là một mô hình toán học cho các kiểu dữ liệu được định nghĩa bởi hành vi của chúng từ quan điểm của *người sử dụng* kiểu dữ liệu, cụ thể là về các giá trị có thể, các thao tác có thể thực hiện trên dữ liệu thuộc kiểu này, và hành vi của các thao tác này. Kiểu dữ liệu trừu tượng tập trung vào *cái gì* chứ không phải *như thế nào*. Trong các lựa chọn được đưa ra:

* `float`, `int`, `char` là các kiểu dữ liệu cơ bản (primitive data types) được định nghĩa sẵn trong hầu hết các ngôn ngữ lập trình, thể hiện cách dữ liệu được lưu trữ và thao tác trực tiếp trong bộ nhớ.
* `mảng 1 chiều` là một cấu trúc dữ liệu cơ bản, nhưng khi được sử dụng như một kiểu dữ liệu trừu tượng, nó có thể được thao tác thông qua các phương thức truy cập và sửa đổi mà không cần biết chi tiết về cách nó được triển khai. Ví dụ, chúng ta có thể định nghĩa một ADT mảng với các thao tác như thêm phần tử, xóa phần tử, tìm kiếm, v.v. mà không quan tâm đến việc mảng được lưu trữ liền kề trong bộ nhớ như thế nào.

Vì vậy, mảng 1 chiều có thể được coi là một kiểu dữ liệu trừu tượng khi chúng ta quan tâm đến các thao tác có thể thực hiện trên nó hơn là cách nó được hiện thực hóa.

Câu hỏi này kiểm tra sự hiểu biết về mối quan hệ cơ bản giữa cấu trúc dữ liệu, giải thuật và chương trình. Một chương trình máy tính hoàn chỉnh thường bao gồm hai thành phần chính: cấu trúc dữ liệu (cách dữ liệu được tổ chức và lưu trữ) và giải thuật (các bước để xử lý dữ liệu đó).

Phương án 1: Chương trình = Cấu trúc dữ liệu. Sai, vì thiếu giải thuật.
Phương án 2: Giải thuật + Chương trình = Cấu trúc dữ liệu. Sai, vì chương trình là kết quả của cấu trúc dữ liệu và giải thuật, không phải là một thành phần cộng vào.
Phương án 3: Cấu trúc dữ liệu + Chương trình = Giải thuật. Sai, tương tự như phương án 2.
Phương án 4: Cấu trúc dữ liệu + Giải thuật = Chương trình. Đúng, chương trình là sự kết hợp của cấu trúc dữ liệu và giải thuật để giải quyết một vấn đề cụ thể.

Vì vậy, đáp án đúng là phương án 4.