Đối với biến con trỏ Hàm MemAvail: 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 vùng nhớ lớn nhất được cấp phát

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

Trả lời:

Đáp án đúng: A

Hàm `MemAvail` (Memory Available) trong Pascal trả về một giá trị kiểu `Longint` biểu thị tổng số byte còn lại trên Heap (vùng nhớ động). Heap là vùng nhớ được sử dụng để cấp phát và giải phóng bộ nhớ động trong quá trình chạy chương trình. Vì vậy, đáp án chính xác nhất là hàm cho biết tổng số bytes còn lại trên Heap.

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

Đề 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 37:

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

Lời giải:

Đáp án đúng: D

Hàm SizeOf(Biến) trong Pascal (hoặc Delphi) trả về kích thước (số bytes) mà biến đó chiếm trong bộ nhớ. Nó không liên quan đến việc cấp phát/thu hồi bộ nhớ, vùng nhớ lớn nhất, hay tổng số bytes còn lại trên Heap. Nó chỉ đơn giản cho biết kích thước của biến được chỉ định. Do đó, đáp án đúng nhất là: Cho biết số bytes được cấp phát / thu hồi bởi biến (mặc dù cách diễn đạt "cấp phát/thu hồi" có thể gây nhầm lẫn, nhưng đây là đáp án sát nghĩa nhất so với các lựa chọn khác).

Câu 38:

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

Lời giải:

Đáp án đúng: D

Trong ngữ cảnh lập trình (thường là hợp ngữ hoặc các ngôn ngữ cấp thấp), khi nói đến biến con trỏ hàm Ofs(x): Word, chúng ta cần hiểu rằng "Ofs" (hoặc Offset) đề cập đến phần offset (độ dời) trong địa chỉ bộ nhớ. Địa chỉ bộ nhớ thường được biểu diễn dưới dạng segment:offset. Do đó, hàm này trả về offset (độ dời) của biến x trong segment của nó.

Câu 39:

Thế nào là sắp xếp trong?

Lời giải:

Đáp án đúng: D

Sắp xếp trong (internal sorting) là thuật toán sắp xếp mà dữ liệu cần sắp xếp được lưu trữ hoàn toàn trong bộ nhớ trong (RAM) của máy tính. Điều này cho phép truy cập ngẫu nhiên (random access) đến bất kỳ phần tử nào trong dữ liệu, giúp các thuật toán sắp xếp có thể dễ dàng so sánh và hoán đổi các phần tử. Các phương án còn lại mô tả sai về sắp xếp trong, chẳng hạn như liên quan đến bộ nhớ ngoài hoặc các tập tin.

Câu 40:

Thế nào là ngôn ngữ giả?

Lời giải:

Đáp án đúng: C

Ngôn ngữ giả (pseudocode) là một cách mô tả thuật toán bằng cách sử dụng ngôn ngữ tự nhiên kết hợp với các cấu trúc điều khiển thường thấy trong các ngôn ngữ lập trình (như if-else, while, for,...). Nó không phải là một ngôn ngữ lập trình thực sự, mà là một công cụ để thiết kế và mô tả thuật toán một cách dễ hiểu trước khi chuyển sang viết mã bằng một ngôn ngữ lập trình cụ thể nào đó. Do đó, đáp án chính xác nhất là sự kết hợp giữa ngôn ngữ tự nhiên và các cấu trúc lập trình.

Câu 41:

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

Lời giải:

Đáp án đúng: D

Thời gian chạy của một chương trình phụ thuộc vào nhiều yếu tố khác nhau.

- Dữ liệu đầu vào: Kích thước và tính chất của dữ liệu đầu vào có thể ảnh hưởng đáng kể đến thời gian chạy. Ví dụ, một chương trình sắp xếp sẽ chạy lâu hơn với một mảng lớn hơn.
- Tốc độ của máy được dùng: Một máy tính có bộ xử lý nhanh hơn và nhiều bộ nhớ hơn sẽ chạy chương trình nhanh hơn.
- Tính chất của trình biên dịch được dùng: Trình biên dịch tạo ra mã máy từ mã nguồn. Một trình biên dịch hiệu quả có thể tạo ra mã máy tối ưu hơn, dẫn đến thời gian chạy nhanh hơn.

Do đó, tất cả các yếu tố được liệt kê đều ảnh hưởng đến thời gian chạy của chương trình.

Câu 42:

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:

Lời giải: