Khi viết các chương trình (thủ tục hoặc hàm) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

Thuật toán sử dụng tiếp kiện nhất nguồn tài nguyên của máy tính, và đặc biệt, chạy nhanh nhất có thể được

Thuật toán đơn giản, dễ hiểu, dễ cài đặt (dễ viết chương trình)

Cả hai tiêu chí nêu ra

Trả lời:

Đáp án đúng: A

Khi viết các chương trình (thủ tục hoặc hàm) để sử dụng nhiều lần và cho nhiều người sử dụng, điều quan trọng là phải cân bằng giữa hiệu suất và khả năng bảo trì. Một thuật toán đơn giản, dễ hiểu và dễ cài đặt sẽ giúp cho việc bảo trì, sửa lỗi và cải tiến chương trình trở nên dễ dàng hơn. Mặc dù hiệu suất là quan trọng, nhưng nếu chương trình quá phức tạp, việc duy trì và mở rộng nó sẽ trở nên khó khăn. Do đó, việc chọn thuật toán đơn giản là một lựa chọn hợp lý trong trường hợp này, mặc dù việc tối ưu hóa hiệu suất cũng nên được xem xét nếu có thể mà không làm ảnh hưởng đến tính dễ đọc và bảo trì.

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 36:

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

Lời giả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.

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: