Đâu là phát biểu sai?

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.

Câu hỏi kiểm tra kiến thức về sự khác biệt giữa hai hàm rectangle() và bar() trong đồ họa máy tính (thường thấy trong các thư viện đồ họa như graphics.h của Turbo C++). Hàm rectangle(int x1, int y1, int x2, int y2) vẽ một hình chữ nhật rỗng (chỉ vẽ đường viền) với góc trên bên trái là (x1, y1) và góc dưới bên phải là (x2, y2). Hàm bar(int x1, int y1, int x2, int y2) cũng vẽ một hình chữ nhật, nhưng nó tô màu toàn bộ bên trong hình chữ nhật đó, với cùng cách xác định tọa độ như hàm rectangle().

• Phương án A: Sai. Vì chỉ có một hàm vẽ hình chữ nhật rỗng, hàm còn lại tô màu bên trong.
• Phương án B: Đúng. Hàm rectangle() vẽ hình chữ nhật chỉ có đường viền, còn hàm bar() vẽ hình chữ nhật và tô màu bên trong.
• Phương án C: Sai. Ngược lại với phương án B.
• Phương án D: Sai. Vì chỉ có một hàm tô màu bên trong, hàm còn lại chỉ vẽ đường viền.

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