Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản:

Tính xác định

Tính khả thi

Tính dừng

Trả lời:

Đáp án đúng: B

Tính khả thi của thuật toán đòi hỏi các phép toán trong thuật toán phải đủ đơn giản để có thể thực hiện được trên thực tế, sử dụng các công cụ và tài nguyên hiện có. Điều này đảm bảo rằng thuật toán có thể được triển khai và chạy một cách hiệu quả. Tính xác định đảm bảo mỗi bước được định nghĩa rõ ràng, tính dừng đảm bảo thuật toán kết thúc sau một số hữu hạn bước.

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

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:

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

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: