Tối ưu theo nghĩa biến đổi một biểu thức đại số quan hệ:

Cho cùng một kết quả với chi phí thời gian thực hiện và sử dụng bộ nhớ ít hơn.

Cho cùng một kết quả, không tổn thất thông tin.

Với chi phí thời gian ít hơn rất nhiều

Cho cùng một kết quả với chi phí bộ nhớ không nhiều

Trả lời:

Đáp án đúng: A

Tối ưu hóa trong biểu thức đại số quan hệ có nghĩa là biến đổi một biểu thức thành một biểu thức tương đương (cho cùng một kết quả) nhưng có chi phí thực hiện thấp hơn về mặt thời gian và sử dụng bộ nhớ. Do đó, đáp án A là chính xác nhất. Các đáp án còn lại không bao quát đầy đủ ý nghĩa của việc tối ưu hóa.

1300+ câu hỏi trắc nghiệm Quản trị hệ thống có đáp án chuẩn xác kèm lời giải - Phần 25

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 25:

Khi thực hiện các phép toán trong một biểu thức quan hệ, thứ tự ưu tiên là:

Lời giải:

Đáp án đúng: B

Trong các biểu thức quan hệ, thứ tự ưu tiên của các phép toán thường được quy định như sau:

* Các phép toán một ngôi (ví dụ: phép chọn, phép chiếu) thường có thứ tự ưu tiên cao hơn so với các phép toán hai ngôi (ví dụ: phép hợp, phép giao, phép kết nối).
* Phép kết nối (join) thường được ưu tiên hơn phép hợp (union) và phép giao (intersection).

Như vậy, đáp án B là chính xác nhất vì nó phản ánh đúng thứ tự ưu tiên chung của các phép toán trong biểu thức quan hệ. Các đáp án còn lại không hoàn toàn chính xác hoặc không đầy đủ.

* Đáp án A không đúng vì phép chọn và phép chiếu (các phép toán một ngôi) thường được ưu tiên hơn phép kết nối.
* Đáp án C không đúng vì thứ tự ưu tiên được quy định chứ không phụ thuộc vào vị trí.
* Đáp án D không hoàn toàn đúng vì phép kết nối được ưu tiên hơn phép hợp và giao, nhưng đáp án B bao quát hơn về thứ tự ưu tiên giữa phép một ngôi và hai ngôi.

Câu 26:

Chọn một khẳng định nào sau đây là đúng nhất:

Lời giải:

Đáp án đúng: D

Câu hỏi yêu cầu chọn khẳng định đúng *nhất* về cấu trúc dữ liệu trong các quan hệ 1NF (First Normal Form).

* Phương án A: 1NF không tự động làm cho cấu trúc dữ liệu đơn giản. Sự đơn giản phụ thuộc vào thiết kế tổng thể.
* Phương án B: Các quan hệ 1NF không tự động cho phép sửa đổi bổ sung thuận tiện. Điều này phụ thuộc vào nhiều yếu tố khác, bao gồm cả việc có các thuộc tính khóa chính phù hợp và việc thiết kế quan hệ không bị dư thừa.
* Phương án C: Đúng. Một trong những vấn đề chính của việc không chuẩn hóa dữ liệu (hoặc chỉ ở mức 1NF mà không tiếp tục chuẩn hóa) là gây khó khăn cho việc truy vấn thông tin. Khi dữ liệu bị lặp lại và không được tổ chức tốt, việc tìm kiếm và trích xuất thông tin trở nên phức tạp và tốn kém hơn.
* Phương án D: Đúng. Các quan hệ 1NF chứa dữ liệu dư thừa, dẫn đến các dị thường (anomalies) khi cập nhật, chèn hoặc xóa dữ liệu.

Vì câu hỏi yêu cầu chọn khẳng định *đúng nhất*, phương án C và D đều đúng. Tuy nhiên, phương án C tập trung trực tiếp vào *khó khăn trong truy vấn*, đây là một hệ quả lớn và dễ thấy của việc không chuẩn hóa. Phương án D về dị thường (anomalies) là một khái niệm rộng hơn và bao trùm nhiều vấn đề liên quan đến dữ liệu dư thừa.

Câu 27:

Chọn một khẳng định nào sau đây là đúng nhất khi nói về phép UNION:

Lời giải:

Đáp án đúng: C

Phép UNION (hợp) trong đại số quan hệ yêu cầu hai quan hệ phải tương thích (khả hợp). Điều này có nghĩa là chúng phải có cùng số lượng thuộc tính và các thuộc tính tương ứng phải có cùng miền giá trị. Kết quả của phép UNION là một quan hệ mới chứa tất cả các bộ từ cả hai quan hệ ban đầu, loại bỏ các bộ trùng lặp. Do đó, khẳng định đúng nhất là: Hợp của 2 quan hệ khả hợp là một quan hệ khả hợp với các quan hệ nguồn.

Câu 28:

Chọn một khẳng định nào sau đây là đúng nhất

Lời giải:

Đáp án đúng: A

Câu hỏi này kiểm tra kiến thức về mục tiêu của việc tối ưu hóa biểu thức đại số quan hệ trong hệ quản trị cơ sở dữ liệu.

* Phương án A: "Biến đổi một biểu thức đại số quan hệ về một biểu thức tương đương tối ưu." - Đây là một phần của mục tiêu, nhưng chưa đầy đủ. Việc tối ưu không chỉ là tìm một biểu thức tương đương, mà còn phải đảm bảo hiệu quả về mặt chi phí.
* Phương án B: "Biến đổi các biểu thức đại số quan hệ về tương đương" - Đúng về mặt biến đổi tương đương nhưng thiếu yếu tố tối ưu về hiệu năng.
* Phương án C: "Biến đổi một biểu thức đại số quan hệ với chi phí ít hơn rất nhiều" - Đây là đáp án chính xác nhất. Mục tiêu chính của tối ưu hóa biểu thức đại số quan hệ là giảm chi phí thực thi (thường là thời gian thực thi) của truy vấn.
* Phương án D: "Biến đổi các biểu thức đại số quan hệ tối ưu lưu trữ" - Tối ưu hóa lưu trữ là một khía cạnh khác, không phải mục tiêu chính của tối ưu hóa biểu thức đại số quan hệ.

Vậy, đáp án đúng nhất là C vì nó tập trung vào mục tiêu chính của việc tối ưu hóa, đó là giảm chi phí thực thi.

Câu 29:

Hãy chọn từ/cụm từ tương ứng để hoàn thiện khẳng định sau: Giao của các quan trên Ω cũng là một quan hệ trên Ω , các bộ của nó là các bộ ...

Lời giải:

Đáp án đúng: A

Câu hỏi này kiểm tra kiến thức về phép giao các quan hệ. Khi thực hiện phép giao của các quan hệ trên cùng một tập hợp, kết quả là một quan hệ mới, trong đó các bộ (tuples) thuộc quan hệ kết quả phải đồng thời thuộc tất cả các quan hệ nguồn. Do đó, đáp án đúng là 'C. Của các quan hệ nguồn'. Các đáp án khác không phản ánh đúng bản chất của phép giao các quan hệ.

- Đáp án A sai vì chỉ cần thuộc các quan hệ nguồn chứ không cần 'có mặt trong'.
- Đáp án B sai vì thêm điều kiện 'thoả tân từ xác định' không liên quan đến phép giao.
- Đáp án D sai vì nói về việc tách quan hệ, không liên quan đến phép giao.

Câu 30:

Hãy chọn từ/cụm từ tương ứng để hoàn thiện khẳng định sau: Nói rằng bộ t của quan hệ R thoả mãn biểu thức logic E , ký hiệu t(E) nếu sau khi thay mọi giá trị của thuộc tính A trong E bởi giá trị t[A] tương ứng thì ...

Lời giải: