Chọn một phát biểu sai:

Mảng là một cấu trúc dữ liệu quan trọng trong lập trình, dùng để lưu trữ một tập hợp các phần tử có cùng kiểu dữ liệu dưới một tên duy nhất. Các phần tử này được truy cập thông qua chỉ số (index). * **Phương án A đúng:** Mảng là một nhóm phần tử có cùng kiểu dữ liệu (ví dụ: tất cả là số nguyên, số thực, hoặc chuỗi) và chúng được gọi chung bằng một tên mảng. * **Phương án B sai:** Các phần tử trong mảng phải có cùng kiểu dữ liệu, không thể có kiểu dữ liệu khác nhau. * **Phương án C sai:** Các phần tử trong mảng có cùng một tên mảng, không có tên riêng cho mỗi phần tử. Chúng được phân biệt bằng chỉ số (index). * **Phương án D sai:** Mảng không phải là một kiểu dữ liệu cơ sở (primitive data type) được định sẵn trong C. Mảng là một kiểu dữ liệu cấu trúc (derived data type) được xây dựng từ các kiểu dữ liệu cơ sở hoặc các kiểu dữ liệu cấu trúc khác.

Trong ngôn ngữ lập trình, khi làm việc với kiểu dữ liệu có cấu trúc (struct), việc gán giá trị giữa các biến và phần tử mảng cần tuân theo một số quy tắc nhất định. Phương án A: "Gán biến cho nhau" là hoàn toàn hợp lệ. Khi bạn có hai biến cùng kiểu cấu trúc, bạn có thể gán giá trị của biến này cho biến kia. Phương án B: "Gán hai phần tử mảng (kiểu cấu trúc) cho nhau" cũng hợp lệ. Các phần tử của mảng cấu trúc có thể được gán cho nhau nếu chúng cùng kiểu. Phương án C: "Gán một phần tử mảng (kiểu cấu trúc) cho một biến hoặc ngược lại" cũng hợp lệ. Điều này cho phép bạn lấy giá trị từ một phần tử mảng và gán cho một biến cấu trúc, hoặc gán giá trị của một biến cấu trúc vào một phần tử mảng. Phương án D: "Gán hai mảng có cấu trúc có cùng số phần tử cho nhau" là không được phép trong C/C++. Bạn không thể gán trực tiếp hai mảng cho nhau như cách bạn gán các biến đơn lẻ. Bạn cần duyệt qua từng phần tử của mảng và gán từng phần tử một. Do đó, đáp án D là đáp án không được phép.

Cấu trúc tự trỏ là một loại cấu trúc dữ liệu đặc biệt, trong đó có ít nhất một trường là con trỏ, và con trỏ này trỏ đến một biến có kiểu dữ liệu chính là kiểu cấu trúc đó. Điều này cho phép tạo ra các cấu trúc dữ liệu phức tạp và linh hoạt như danh sách liên kết, cây, đồ thị... * **A. Là một cấu trúc có một trường là con trỏ chứa địa chỉ của một biến cấu trúc.** Phát biểu này không chính xác vì nó không chỉ rõ kiểu dữ liệu của biến cấu trúc mà con trỏ trỏ tới phải giống với kiểu cấu trúc chứa con trỏ đó. * **B. Là dạng cấu trúc có một trường là con trỏ chứa địa chỉ của một biến cấu trúc có dạng dữ liệu giống nó.** Đây là định nghĩa chính xác nhất về cấu trúc tự trỏ. Con trỏ trỏ đến một biến có cùng kiểu cấu trúc. * **C. Là dạng cấu trúc có một trường có kiểu dữ liệu giống nó.** Phát biểu này sai. Trường phải là con trỏ tới kiểu dữ liệu giống nó, không phải bản thân trường đó có kiểu dữ liệu giống cấu trúc. * **D. Tất cả các ý trên.** Vì A và C không đúng, nên D cũng không đúng. Vậy, đáp án đúng nhất là B.

Trong ngôn ngữ lập trình C/C++, `union` là một kiểu dữ liệu đặc biệt, nơi các thành viên (fields) chia sẻ cùng một vùng nhớ. Điều này có nghĩa là tại bất kỳ thời điểm nào, chỉ có một thành viên của `union` có thể chứa giá trị. Kích thước của `union` bằng kích thước của thành viên lớn nhất. Dựa trên khái niệm này, ta phân tích các đáp án: - A. Đúng. Tất cả các trường chỉ dùng chung một vùng nhớ, và kích thước union bằng kích thước trường lớn nhất. - B. Sai. Các trường *không* nằm rải rác trong bộ nhớ. Chúng dùng chung một vùng nhớ. Do đó, kích thước không phải là tổng kích thước các trường. - C. Đúng. Có thể khai báo các biến trong union có nhiều kiểu khác nhau. - D. Đúng. Tại một thời điểm ta không thể chứa dữ liệu tại tất cả các thành phần của một biến union được (vì chúng dùng chung bộ nhớ). Vậy, phát biểu không đúng là B.

Câu hỏi yêu cầu tìm phát biểu *sai* về danh sách liên kết. * **A. Mỗi phần tử trong danh sách liên kết phải có ít nhất một trường dùng để lưu địa chỉ.** Đây là phát biểu đúng. Danh sách liên kết hoạt động bằng cách mỗi phần tử (node) lưu trữ dữ liệu và địa chỉ của phần tử kế tiếp. Trường lưu địa chỉ này là bắt buộc để tạo liên kết giữa các phần tử. * **B. Sử dụng danh sách liên kết thường tiết kiệm bộ nhớ hơn dùng mảng.** Đây là phát biểu sai. Danh sách liên kết thường tốn bộ nhớ hơn mảng. Vì ngoài việc lưu trữ dữ liệu, mỗi phần tử của danh sách liên kết còn cần thêm bộ nhớ để lưu trữ con trỏ đến phần tử tiếp theo (hoặc trước đó trong danh sách liên kết đôi). Trong khi đó, mảng lưu trữ các phần tử liên tiếp nhau trong bộ nhớ, không cần thêm không gian để lưu con trỏ. * **C. Sử dụng danh sách liên kết thường tốn bộ nhớ hơn dùng mảng.** Đây là phát biểu đúng, như giải thích ở trên. * **D. Tất cả các đáp án đều sai.** Vì có đáp án sai nên phát biểu này sai. Vậy, đáp án sai là B.