Cho một danh sách móc nối với các phần tử trong danh sách có kiểu S1 được định nghĩa như sau:

struct S1 {int info; struct S1 *next;} *head;

Biết con trỏ “*head” lưu địa chỉ của phần tử đầu tiên trong danh sách. Nhóm câu lệnh nào sau đây xóa phần tử đầu tiên ra khỏi danh sách?

Trong ngôn ngữ lập trình C/C++, struct là một kiểu dữ liệu do người dùng định nghĩa, cho phép nhóm các biến có kiểu dữ liệu khác nhau vào một đơn vị duy nhất. Các phần tử của struct có thể được truy cập thông qua toán tử chấm (.).

• A. Có thể truyền tham số là một biến struct cho hàm. - Đúng. Trong C/C++, bạn hoàn toàn có thể truyền một biến struct vào một hàm. Khi đó, toàn bộ nội dung của struct sẽ được sao chép vào hàm (nếu truyền theo giá trị) hoặc hàm sẽ nhận một con trỏ tới struct (nếu truyền theo tham chiếu).
• B. Có thể truyền tham số là một biến con trỏ cho hàm. - Đúng. Việc truyền một biến con trỏ vào hàm là một kỹ thuật phổ biến, cho phép hàm có thể thay đổi giá trị của biến mà con trỏ trỏ tới.
• C. Có thể truyền tham số là một biến con trỏ struct cho hàm. - Đúng. Tương tự như việc truyền con trỏ thông thường, bạn có thể truyền một con trỏ struct vào hàm. Điều này cho phép hàm truy cập và thay đổi các thành viên của struct mà con trỏ trỏ tới.
• D. Không thể truyền tham số là phần tử của struct cho hàm. - Sai. Các phần tử (thành viên) của struct có thể là bất kỳ kiểu dữ liệu nào, bao gồm cả kiểu dữ liệu cơ bản (int, float, char,...) và kiểu dữ liệu phức tạp (mảng, con trỏ,...). Do đó, bạn hoàn toàn có thể truyền một thành viên của struct vào hàm, giống như truyền một biến thông thường.

Vậy, phát biểu sai là D.

Trong danh sách liên kết đơn, node cuối cùng là node mà con trỏ next của nó trỏ đến NULL. Điều này có nghĩa là không có node nào theo sau nó trong danh sách.

• A. (p->info != NULL);: Điều kiện này kiểm tra xem trường info của node p có khác NULL hay không. Trường info chứa dữ liệu của node, và việc nó khác NULL không liên quan đến việc p có phải là node cuối cùng hay không.
• B. (p->info == NULL);: Điều kiện này kiểm tra xem trường info của node p có bằng NULL hay không. Tương tự như trên, điều này không liên quan đến việc p có phải là node cuối cùng hay không.
• C. (p->next != NULL);: Điều kiện này kiểm tra xem con trỏ next của node p có khác NULL hay không. Nếu p->next != NULL, điều đó có nghĩa là p không phải là node cuối cùng, vì nó còn trỏ đến một node khác.
• D. (p->next == NULL);: Điều kiện này kiểm tra xem con trỏ next của node p có bằng NULL hay không. Nếu p->next == NULL, điều đó có nghĩa là p là node cuối cùng, vì nó không trỏ đến node nào khác.

Vậy, đáp án đúng là D.

Hàng đợi (queue) là một cấu trúc dữ liệu hoạt động theo nguyên tắc FIFO (First-In, First-Out), nghĩa là phần tử nào được thêm vào hàng đợi trước thì sẽ được lấy ra trước. Trong các lựa chọn:

• A. FIFO: Đây là cơ chế hoạt động chính xác của hàng đợi.
• B. Round Robin: Round Robin là một thuật toán lập lịch, thường được sử dụng trong hệ điều hành để phân chia thời gian CPU cho các tiến trình, không phải là cơ chế hoạt động của hàng đợi.
• C. Tuần tự: Mô tả một thứ tự nhưng không đặc trưng cho hàng đợi. Các cấu trúc dữ liệu khác cũng có thể tuần tự nhưng không phải là hàng đợi.
• D. FILO: Đây là cơ chế hoạt động của ngăn xếp (stack), không phải là hàng đợi.

Vì vậy, đáp án đúng là FIFO.

Trong chế độ 256 màu, mỗi màu được biểu diễn bằng một giá trị từ 0 đến 255. Để biểu diễn 256 giá trị khác nhau, ta cần 8 bit (2⁸ = 256). Do đó, mỗi pixel cần 8 bit để biểu diễn màu của nó.

Hàm setviewport(int x1, int y1, int x2, int y2, int clip) thiết lập một vùng nhìn (viewport) trên màn hình đồ họa. Tham số x1 và y1 xác định tọa độ góc trên trái của viewport, còn x2 và y2 xác định tọa độ góc dưới phải của viewport. Sau khi hàm này được gọi, hệ tọa độ sẽ được ánh xạ lại sao cho góc trên trái của viewport trở thành gốc tọa độ (0, 0) mới cho tất cả các hàm vẽ. Do đó, đáp án đúng là D.