Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:

Câu 21:

Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

Lời giải:

Đáp án đúng: A

Khi làm việc với dữ liệu, việc lựa chọn giải thuật phù hợp là vô cùng quan trọng để đạt được kết quả mong muốn. Giải thuật ảnh hưởng trực tiếp đến hiệu quả, độ chính xác và khả năng mở rộng của quá trình xử lý dữ liệu. Do đó, phát biểu "khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn" là đúng.

Câu 22:

Chỉ ra khái niệm có tính chất đệ quy?

Lời giải:

Đáp án đúng: A

Khái niệm có tính chất đệ quy là khái niệm có thể được định nghĩa thông qua chính nó. Trong các lựa chọn trên, khái niệm "tính giai thừa của n (n!)" có tính đệ quy vì n! được định nghĩa là n * (n-1)!, và (n-1)! lại được định nghĩa tương tự cho đến khi đạt đến trường hợp cơ bản là 0! = 1. Các khái niệm "hình ảnh" và "âm thanh" không có tính chất đệ quy như vậy.

Câu 23:

Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?

Lời giải:

Đáp án đúng: A

Câu hỏi kiểm tra sự hiểu biết về chương trình đệ quy. Một chương trình đệ quy là chương trình có chứa các hàm tự gọi chính nó. Việc sử dụng giải thuật đệ quy là một cách phổ biến để xây dựng các chương trình đệ quy. Do đó, phát biểu 'Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy' là đúng.

Câu 24:

Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

Lời giải:

Đáp án đúng: A

Khi một hàm gọi đệ quy, trạng thái hiện tại của chương trình (bao gồm giá trị của các biến và địa chỉ trả về) được lưu vào stack (ngăn xếp). Điều này cho phép hàm quay trở lại trạng thái trước đó sau khi lời gọi đệ quy hoàn thành. Vì vậy, phát biểu "Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp" là đúng.

Câu 25:

Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

Lời giải:

Đáp án đúng: D

Hàng đợi (Queue) là một cấu trúc dữ liệu tuyến tính tuân theo nguyên tắc FIFO (First In, First Out), nghĩa là phần tử nào được thêm vào trước sẽ được loại bỏ trước. Phép bổ sung (enqueue) được thực hiện ở cuối hàng đợi (rear), và phép loại bỏ (dequeue) được thực hiện ở đầu hàng đợi (front). Vì vậy, đáp án chính xác nhất là phương án 4.

Câu 26:

Trong lưu trữ dữ liệu kiểu Queue (Q) dưới dạng mảng nối vòng, giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Điều kiện F=R=0 nghĩa là gì trong các phương án sau?

Lời giải: