Cho tệp nhị phân DATA chứa dãy các cấu trúc liền nhau L struct T{…} x;và f là con trỏ tệp đến DATA. Chọn câu đúng nhất trong các câu sau:

Câu hỏi kiểm tra về con trỏ và cách sử dụng nó với struct trong C/C++. Khai báo `struct T { int x; float y; } t, *p, a[10];` tạo ra: - `t`: một biến kiểu `struct T`. - `*p`: một con trỏ trỏ đến kiểu `struct T`. - `a[10]`: một mảng 10 phần tử, mỗi phần tử có kiểu `struct T`. Phân tích từng đáp án: - A. `p = &t;`: `&t` là địa chỉ của biến `t` (kiểu `struct T`), gán địa chỉ này cho con trỏ `p` (kiểu con trỏ trỏ đến `struct T`). Câu lệnh này hợp lệ. - B. `p = &t.x;`: `&t.x` là địa chỉ của thành viên `x` (kiểu `int`) của biến `t`. Tuy nhiên, `p` là con trỏ trỏ đến kiểu `struct T`, không phải kiểu `int`. Do đó, câu lệnh này không hợp lệ vì kiểu dữ liệu không phù hợp. - C. `p = &a[5];`: `&a[5]` là địa chỉ của phần tử thứ 6 (chỉ số 5) trong mảng `a` (kiểu `struct T`). Gán địa chỉ này cho con trỏ `p` (kiểu con trỏ trỏ đến `struct T`). Câu lệnh này hợp lệ. - D. `p = &a;`: `&a` là địa chỉ của mảng `a`, có thể được coi là địa chỉ của phần tử đầu tiên của mảng (kiểu `struct T`). Do đó, nó có thể được gán cho con trỏ `p`. Câu lệnh này hợp lệ. Vậy, câu lệnh không hợp lệ là B. p=&t.x;

**Phân tích:** Câu hỏi này kiểm tra kiến thức về danh sách liên kết (linked list) và so sánh hiệu quả giữa hai cách khai báo cấu trúc dữ liệu để tạo danh sách liên kết. * **Khai báo 1:** Sử dụng một cấu trúc `SV` duy nhất, trong đó mỗi phần tử chứa thông tin sinh viên (`thongtin`) và một con trỏ (`tiep`) đến phần tử tiếp theo trong danh sách. * **Khai báo 2:** Sử dụng hai cấu trúc: `SV` (chỉ chứa thông tin sinh viên) và `DS` (chứa một con trỏ đến `SV` và một con trỏ đến phần tử `DS` tiếp theo). **Đánh giá các phương án:** * **A. Khai báo 1 tốn nhiều bộ nhớ hơn khai báo 2.** * Sai. Khai báo 2 tốn nhiều bộ nhớ hơn vì mỗi nút trong danh sách liên kết khai báo 2 cần thêm bộ nhớ để lưu trữ con trỏ `sv` trong cấu trúc `DS`. * **B. Khai báo 2 sẽ giúp chương trình chạy nhanh hơn khi đổi vị trí 2 sinh viên.** * Sai. Việc đổi vị trí hai sinh viên trong cả hai trường hợp đều yêu cầu duyệt danh sách đến vị trí cần đổi và thực hiện các thao tác trên con trỏ. Tốc độ không khác biệt đáng kể. * **C. Khai báo 1 sẽ giúp tiết kiệm câu lệnh hơn khi viết hàm đổi vị trí 2 sinh viên.** * Đúng. Với khai báo 1, việc đổi vị trí hai sinh viên đơn giản chỉ là thay đổi các con trỏ `tiep`. Với khai báo 2, ta cần thay đổi cả con trỏ `sv` và `tiep`, do đó cần nhiều câu lệnh hơn. * **D. Khai báo 2 sẽ giúp chương trình chạy nhanh hơn khi duyệt danh sách.** * Sai. Khai báo 2 có thể chậm hơn một chút do cần truy cập gián tiếp qua con trỏ `sv` để lấy thông tin sinh viên. **Kết luận:** Phương án C là đúng nhất.

Câu hỏi này kiểm tra kiến thức về các kiểu dữ liệu cơ bản trong lập trình. * **Mảng:** Là một tập hợp các phần tử có cùng kiểu dữ liệu. Ví dụ: một mảng các số nguyên chỉ có thể chứa các số nguyên. (Loại) * **Con trỏ:** Là một biến lưu trữ địa chỉ của một biến khác. Con trỏ không chứa trực tiếp dữ liệu, mà chỉ trỏ đến vị trí lưu trữ dữ liệu. (Loại) * **Tập tin:** Là một đơn vị lưu trữ dữ liệu trên ổ đĩa. Tập tin không phải là một kiểu dữ liệu trong bộ nhớ chương trình. (Loại) * **Cấu trúc (struct):** Là một kiểu dữ liệu cho phép chứa nhiều thành phần dữ liệu khác nhau, mỗi thành phần có thể có kiểu dữ liệu riêng. Ví dụ, một cấu trúc có thể chứa một số nguyên, một chuỗi ký tự và một số thực. Do đó, đáp án đúng là **Cấu trúc (struct)**.

Trong ngôn ngữ lập trình C (và các ngôn ngữ tương tự), có 3 cách khai báo biến cấu trúc (struct): 1. **Khai báo cấu trúc và biến đồng thời:** Cách này định nghĩa cấu trúc và tạo biến thuộc kiểu cấu trúc đó cùng một lúc. 2. **Khai báo cấu trúc trước, sau đó khai báo biến:** Cách này định nghĩa cấu trúc trước, sau đó sử dụng tên cấu trúc để khai báo các biến thuộc kiểu cấu trúc đó. 3. **Sử dụng `typedef` để tạo bí danh cho cấu trúc:** Cách này sử dụng `typedef` để tạo một tên ngắn gọn hơn (bí danh) cho kiểu cấu trúc, sau đó sử dụng bí danh này để khai báo biến. Do đó, có tổng cộng 3 cách khai báo biến cấu trúc.

Câu hỏi kiểm tra kiến thức về thao tác xóa phần tử trong danh sách (list). Trong cấu trúc dữ liệu danh sách, việc xóa một phần tử không bị giới hạn ở đầu hoặc cuối danh sách. Ta có thể xóa một phần tử ở bất kỳ vị trí nào nếu biết vị trí (index) của nó hoặc thông qua một số tiêu chí nhất định (ví dụ: xóa phần tử có giá trị x). * **Phương án A:** Sai, vì không có giới hạn chỉ xóa phần tử đầu tiên. * **Phương án B:** Sai, vì không có giới hạn chỉ xóa phần tử cuối cùng. * **Phương án C:** Đúng, đây là đặc điểm của danh sách, cho phép xóa phần tử ở bất kỳ vị trí nào. * **Phương án D:** Sai, vì có một phương án đúng (phương án C). Vậy đáp án đúng là C.