Hàm nào trả lại kích thước của một tệp được mở:

Đoạn code đưa ra 2 cấu trúc S1 và S2, sau đó cố gắng khởi tạo giá trị cho chúng. Ta cần xem xét tính đúng đắn của các khởi tạo này.

• Cấu trúc S1:

  • struct S1 { int ngay, thang, nam; }; Khai báo một cấu trúc S1 chứa ba thành viên kiểu int: ngay, thang, và nam.
  • S1 = (2, 1, 3); Sai. Trong C/C++, không thể gán giá trị cho một biến cấu trúc (ở đây là S1) bằng cách sử dụng cú pháp (2, 1, 3). Cú pháp này sử dụng toán tử dấu phẩy (comma operator), và nó chỉ trả về giá trị cuối cùng (trong trường hợp này là 3). Để khởi tạo một biến kiểu S1, chúng ta cần sử dụng cú pháp khởi tạo danh sách (list initialization) hoặc khởi tạo từng thành viên một.

• Cấu trúc S2:

  • struct S2 { char hoten[10]; struct S1 ngaysinh; }; Khai báo cấu trúc S2 chứa một mảng ký tự hoten và một biến ngaysinh kiểu cấu trúc S1.
  • S2 = { "Ly Ly", { 4, 5, 6 } }; Sai. Việc gán trực tiếp một chuỗi ký tự như "Ly Ly" cho một mảng ký tự (hoten[10]) không được phép trong C/C++. Chúng ta cần sử dụng hàm strcpy để sao chép chuỗi vào mảng. Ngoài ra, để khởi tạo ngaysinh, cú pháp { 4, 5, 6 } có thể được chấp nhận nếu trình biên dịch hỗ trợ C++11 hoặc các phiên bản mới hơn (khởi tạo danh sách rút gọn). Tuy nhiên, do lỗi sai ở phần gán chuỗi cho hoten, khởi tạo này vẫn sai.

Vì cả hai cách khởi tạo S1 và S2 đều sai, đáp án đúng là "S1 và S2 đều sai".

Để tạo danh sách liên kết, cấu trúc tự trỏ (self-referential structure) là yếu tố then chốt. Cấu trúc này chứa một con trỏ trỏ đến một biến có cùng kiểu cấu trúc đó.

• Sinh viên 1: Khai báo này đúng vì struct Sv * tiep; khai báo một con trỏ tiep kiểu struct Sv, cho phép liên kết đến phần tử tiếp theo trong danh sách.
• Sinh viên 2: Khai báo này cũng đúng. typedef struct SV node; tạo một bí danh (alias) node cho struct SV. Sau đó, node * tiep; khai báo một con trỏ tiep kiểu node, tương đương với struct SV, cho phép liên kết đến phần tử tiếp theo.
• Sinh viên 3: Khai báo này cũng đúng. Nó sử dụng typedef để định nghĩa node là một bí danh cho cấu trúc struct SV ngay sau khi định nghĩa cấu trúc. Điều này tương đương với cách làm của sinh viên 2, nhưng được thực hiện ngắn gọn hơn.

Vì cả ba sinh viên đều khai báo đúng, nên đáp án chính xác là D.

Câu hỏi này kiểm tra kiến thức về các cấu trúc dữ liệu cơ bản.

• Stack (Ngăn xếp): Là cấu trúc dữ liệu hoạt động theo nguyên tắc LIFO (Last In, First Out - Vào sau ra trước). Các thao tác thêm và xóa đều thực hiện ở một đầu, được gọi là đỉnh của stack.
• Queue (Hàng đợi): Là cấu trúc dữ liệu hoạt động theo nguyên tắc FIFO (First In, First Out - Vào trước ra trước). Các thao tác thêm (chèn) thực hiện ở một đầu (rear/đuôi), và thao tác xóa thực hiện ở đầu kia (front/đầu).
• Cây nhị phân: Là một cấu trúc dữ liệu phân cấp, trong đó mỗi nút có tối đa hai nút con.

Dựa vào định nghĩa, ta thấy Queue phù hợp với mô tả "thao tác chèn thực hiện tại một đầu, thao tác xóa được thực hiện tại đầu kia".

Một cây nhị phân "đúng" (perfect binary tree) là một cây nhị phân mà tất cả các node không phải lá (node gốc và node trung gian) đều có đúng hai node con, và tất cả các node lá đều ở cùng một mức (cùng độ sâu).

• Phương án A: Sai. Chỉ yêu cầu node gốc và các node trung gian có 2 node con, nhưng không yêu cầu các node lá ở cùng mức.
• Phương án B và C: Sai. Hai phương án này mô tả tính chất của cây tìm kiếm nhị phân, không phải cây nhị phân "đúng". Cây tìm kiếm nhị phân có tính chất giá trị của node cha lớn hơn (hoặc nhỏ hơn) tất cả các giá trị trong cây con trái (hoặc phải) của nó.
• Phương án D: Đúng. Phương án này bao gồm cả hai điều kiện cần thiết của một cây nhị phân "đúng": tất cả các node không phải lá đều có hai con, và tất cả các node lá đều ở cùng mức.

Do đó, đáp án chính xác là D.

Hàm setcolor(int color) trong ngôn ngữ lập trình đồ họa (ví dụ: Turbo C++) được sử dụng để đặt màu vẽ hiện tại. Màu vẽ này sẽ được sử dụng cho các lệnh vẽ hình, đường thẳng, chữ, v.v. sau đó cho đến khi màu vẽ được thay đổi bằng một lệnh setcolor() khác.

• Phương án A sai: Hàm setbkcolor() được sử dụng để thiết lập màu nền.
• Phương án B đúng: Hàm setcolor() dùng để đặt màu vẽ hiện tại.
• Phương án C sai: Vì phương án A sai.
• Phương án D sai: Vì phương án B đúng.