Khi sử dụng từ khóa typedef trước định nghĩa cấu trúc thì:

Khai báo biến cho cấu trúc đó ta không cần sử dụng từ khóa “struct” nữa.

Khai báo 1 biến cho loại cấu trúc đó ta cần sử dụng từ khóa “struct”.

Không thể khai báo thêm biến cấu trúc nào nữa.

Trả lời:

Đáp án đúng: A

200+ câu hỏi trắc nghiệm Cơ sở lập trình trình bày lời giải rõ ràng - Phần 4

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 40:

Cho đoạn chương trình:

struct ng {

unsigned ngay;

unsigned thang;

unsigned nam;

};

struct diachi {

int sonha;

char tenpho[20]

};

union u {

struct ng date;

struct diachi address;

} diachi_ngaysinh;

Kích thước của biến u là bao nhiêu byte?

Lời giải:

Đáp án đúng: B

Để tìm kích thước của union `u`, ta cần xem xét kích thước của các thành viên của nó và chọn kích thước lớn nhất.

- `struct ng` chứa ba biến `unsigned`: `ngay`, `thang`, và `nam`. Giả sử `unsigned` chiếm 4 byte, thì kích thước của `struct ng` là 4 + 4 + 4 = 12 byte.
- `struct diachi` chứa một biến `int` là `sonha` và một mảng `char` là `tenpho[20]`. Giả sử `int` chiếm 4 byte và `char` chiếm 1 byte, thì kích thước của `struct diachi` là 4 + 20 = 24 byte.

Union `u` sẽ có kích thước bằng kích thước lớn nhất của các thành viên của nó, tức là max(12, 24) = 24 byte.
Như vậy, không có đáp án nào đúng trong các lựa chọn đã cho.

Câu 41:

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. Cho biết mục đích của câu lệnh sau:

Sao chépChỉnh sửa

head->next->next->info = 111;

Lời giải:

Đáp án đúng: B

Câu hỏi này kiểm tra kiến thức về con trỏ và cách truy cập các phần tử trong danh sách liên kết đơn.

`head` là con trỏ trỏ đến phần tử đầu tiên của danh sách.
`head->next` sẽ trả về con trỏ trỏ đến phần tử thứ hai của danh sách.
`head->next->next` sẽ trả về con trỏ trỏ đến phần tử thứ ba của danh sách.
`head->next->next->info` sẽ truy cập vào trường `info` của phần tử thứ ba trong danh sách.

Do đó, câu lệnh `head->next->next->info = 111;` sẽ gán giá trị 111 cho trường `info` của phần tử thứ ba trong danh sách. Vậy đáp án B đúng.

Các phương án khác:
- A sai vì câu lệnh sẽ không bị lỗi nếu danh sách có ít nhất 3 phần tử. Nếu danh sách ít hơn 3 phần tử, chương trình sẽ bị lỗi khi truy cập vào một vùng nhớ không hợp lệ (nullptr).
- C sai vì câu lệnh thay đổi giá trị của phần tử thứ 3, không phải thứ 2.
- D sai vì câu lệnh chỉ thay đổi giá trị của phần tử thứ 3, không phải một phần tử bất kỳ.

Câu 42:

Câu nào không nói đến ưu điểm của việc sử dụng cấu trúc?

Lời giải:

Đáp án đúng: D

Câu hỏi yêu cầu tìm ra phát biểu không phải là ưu điểm của việc sử dụng cấu trúc.

Phương án A: "Bạn có thể xử lý một cách hỗn hợp các kiểu dữ liệu trong một đơn vị." - Đây là một ưu điểm của cấu trúc, cho phép chứa các kiểu dữ liệu khác nhau trong cùng một biến.

Phương án B: "Bạn có thể lưu trữ xâu kí tự có độ dài khác nhau vào trong một biến cấu trúc." - Cấu trúc cho phép chứa các xâu kí tự có độ dài khác nhau thông qua các trường (member) của nó.

Phương án C: "Dữ liệu có thể lưu trữ trong một module và dưới dạng phân cấp." - Cấu trúc cho phép tổ chức dữ liệu một cách phân cấp và có thể được sử dụng trong các module khác nhau.

Phương án D: "Cần ít nhất một bộ nhớ cho cùng dữ liệu." - Đây không phải là ưu điểm, mà là một sự thật hiển nhiên. Việc lưu trữ dữ liệu luôn đòi hỏi bộ nhớ, không phụ thuộc vào việc có sử dụng cấu trúc hay không.

Vậy đáp án đúng là D vì nó không phải là ưu điểm của việc sử dụng cấu trúc.

Câu 43:

Khi thực hiện việc thêm một node x vào cây nhị phân tìm kiếm ta chỉ cần:

Lời giải:

Đáp án đúng: B

Trong cây nhị phân tìm kiếm, khi thêm một node mới, ta cần tìm vị trí thích hợp cho node đó trên toàn bộ cây sao cho vẫn đảm bảo tính chất của cây nhị phân tìm kiếm. Tức là, tất cả các node bên trái node hiện tại phải nhỏ hơn node hiện tại, và tất cả các node bên phải node hiện tại phải lớn hơn node hiện tại. Vì vậy, ta cần duyệt cây từ gốc và so sánh giá trị của node mới với giá trị của các node trên đường đi để tìm vị trí thích hợp.

Câu 44:

Cơ chế nào dưới đây được cài đặt cho Stack?

Lời giải:

Đáp án đúng: A

Stack là một cấu trúc dữ liệu hoạt động theo nguyên tắc LIFO (Last In, First Out), nghĩa là phần tử cuối cùng được thêm vào sẽ là phần tử đầu tiên được lấy ra. FILO (First In, Last Out) là một cách gọi khác của LIFO. Vì vậy, đáp án A là đúng. Các đáp án còn lại không mô tả đúng cơ chế hoạt động của Stack.

- Tuần tự: Không liên quan trực tiếp đến cơ chế hoạt động của Stack.
- 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.
- FIFO (First In, First Out): Là cơ chế hoạt động của Queue (hàng đợi), không phải Stack.

Câu 45:

Cho đoạn chương trình sau:

int a, *p, *q;

float *t;

a = 5; p = &a; p = q;

t = p;

printf("%d %f", a, t);

Kết quả:

Lời giải: