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

Đố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:

Đáp án đúng: A

Trong bài toán xếp 8 quân hậu, mục tiêu là đặt 8 quân hậu lên bàn cờ vua 8x8 sao cho không có hai quân hậu nào tấn công lẫn nhau. Điều này có nghĩa là không có hai quân hậu nào được nằm trên cùng một hàng, cùng một cột, hoặc cùng một đường chéo.

Nếu một quân hậu đã được đặt ở ô (4, 5), thì:

* Hàng: Không được có quân hậu nào khác ở hàng 4.
* Cột: Không được có quân hậu nào khác ở cột 5.
* Đường chéo: Không được có quân hậu nào khác trên các đường chéo đi qua ô (4, 5).

Xét các đáp án:

* (1, 8): Không nằm trên cùng hàng, cột, hoặc đường chéo với (4, 5).
* (2, 3): Nằm trên đường chéo với (4, 5) vì |4-2| = |5-3| = 2.
* (3, 7): Không nằm trên cùng hàng, cột, hoặc đường chéo với (4, 5).
* (6, 4): Không nằm trên cùng hàng, cột, hoặc đường chéo với (4, 5).

Vậy, đáp án đúng là (2, 3) vì nó nằm trên cùng đường chéo với (4, 5), do đó không thể đặt quân hậu ở ô (2,3) nếu đã có quân hậu ở (4,5).

Câu 44:

Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

Lời giải: