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

Cho biết số bytes được cấp phát / thu hồi bởi biến

Hàm cho biết tổng số bytes còn lại trên Heap

Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap

Hàm cho biết vùng nhớ lớn nhất được cấp phát

Trả lờ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.

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 3

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

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:

Đáp án đúng: D

Mảng là một cấu trúc dữ liệu cho phép lưu trữ, tạo, tìm kiếm và thay đổi các phần tử. Vì vậy, tất cả các thao tác như lưu trữ, tạo, tìm kiếm và bổ sung phần tử đều có thể thực hiện trên mảng.

Câu 45:

Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:

Lời giải: