Chọn câu trả lời đúng nhất về thuật toán?

Cài đặt danh sách bằng con trỏ có nghĩa là:

Lời giải:

Đáp án đúng: A

Cài đặt danh sách bằng con trỏ (linked list) là một cấu trúc dữ liệu, trong đó mỗi phần tử (node) chứa dữ liệu và một con trỏ trỏ đến phần tử tiếp theo trong danh sách. Điều này cho phép các phần tử của danh sách được lưu trữ ở các vị trí không liên tiếp trong bộ nhớ.

Phương án 1 mô tả chính xác cách cài đặt danh sách liên kết sử dụng con trỏ. Mỗi phần tử được xem là một bản ghi (record) có hai trường: `Elements` để lưu trữ dữ liệu và `Next` là con trỏ trỏ đến phần tử tiếp theo.

Phương án 2 sai vì nó mô tả việc sử dụng mảng (array), là một cấu trúc dữ liệu khác, trong đó các phần tử được lưu trữ liên tiếp trong bộ nhớ.

Phương án 3 sai vì mặc dù có sử dụng con trỏ nhưng lại nói đến việc quản lý các phần tử của mảng, điều này không đúng với bản chất của danh sách liên kết.

Phương án 4 sai vì không phải tất cả các phương án đều đúng.

Câu 39:

Đối với biến con trỏ Hàm MaxAvail: Longint: có nghĩa là gì?

Lời giải:

Đáp án đúng: C

Biến con trỏ hàm MaxAvail: Longint trong ngữ cảnh quản lý bộ nhớ Heap (vùng nhớ động) thường được sử dụng để xác định kích thước của khối bộ nhớ lớn nhất còn trống có thể được cấp phát. Các chương trình sử dụng bộ nhớ động thường xuyên cần biết thông tin này để ước lượng khả năng cấp phát bộ nhớ tiếp theo thành công hay không.

Do đó, phương án 3, "Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap", là đáp án chính xác nhất. Các phương án khác mô tả các chức năng khác liên quan đến Heap nhưng không phải là ý nghĩa của MaxAvail.

Câu 40:

Đối với biến con trỏ hàm Seg (x): Word có chức năng gì?

.

Lời giải:

Đáp án đúng: A

Trong ngữ cảnh lập trình (có thể là hợp ngữ hoặc một ngôn ngữ bậc thấp tương tự), hàm Seg(x) thường được sử dụng để trả về địa chỉ segment của một biến x. Trong kiến trúc bộ nhớ phân đoạn (segmented memory architecture), địa chỉ bộ nhớ được chia thành hai phần: segment và offset. Segment xác định một vùng nhớ lớn, và offset xác định vị trí cụ thể bên trong segment đó. Do đó, Seg(x) trả về phần segment của địa chỉ của biến x.

Câu 41:

Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort):

Lời giải:

Đáp án đúng: B

Phương pháp sắp xếp kiểu chèn (Insertion Sort) hoạt động bằng cách duyệt qua mảng, tại mỗi vị trí, nó chèn phần tử hiện tại vào vị trí đúng của nó trong phần đã được sắp xếp của mảng. Bước tổng quát của thuật toán là xen phần tử a[i+1] vào danh sách đã có thứ tự a[1], a[2], ..., a[i] sao cho a[1], a[2], ..., a[i+1] là một danh sách có thứ tự.

Câu 42:

Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

Lời giải:

Đáp án đúng: A

Câu hỏi yêu cầu xác định kết quả của biến y sau mỗi lần lặp trong vòng lặp for. Với mỗi giá trị của i từ 1 đến 4, ta tính y = 3*i + 6.

Khi i = 1, y = 3*1 + 6 = 9

Khi i = 2, y = 3*2 + 6 = 12

Khi i = 3, y = 3*3 + 6 = 15

Khi i = 4, y = 3*4 + 6 = 18

Vậy, kết quả thu được là 9, 12, 15, 18.

Câu 43:

Trong giải thuật xếp 8 con hậu, nếu có con hậu ở ô (4,5) thì không con hậu nào được ở ô:

Lời giải: