Câu hỏi tự luận mức độ thông hiểu Khoa học máy tính 12 cd bài 4: Trình bày nội dung theo dạng danh sách bảng biểu

Câu 1: 

Câu 2: 

- Cách sử dụng bảng: Bảng trong cơ sở dữ liệu được sử dụng để tổ chức và lưu trữ dữ liệu theo dạng hàng và cột. Mỗi hàng đại diện cho một bản ghi cụ thể, trong khi mỗi cột đại diện cho một thuộc tính của bản ghi đó. Điều này giúp dễ dàng truy cập, quản lý và thao tác với dữ liệu thông qua các câu lệnh SQL.

Câu 3: 

*Cách thức hoạt động:

+ So sánh từng cặp phần tử liền kề trong danh sách.

+ Nếu phần tử trước lớn hơn phần tử sau, hoán đổi chúng.

+ Lặp lại quá trình này cho đến khi không còn hoán đổi nào cần thiết, tức là danh sách đã được sắp xếp.

*Ưu điểm:

+ Dễ hiểu và dễ cài đặt.

+ Không cần bộ nhớ bổ sung ngoài biến tạm thời.

*Nhược điểm:

+ Hiệu suất kém với danh sách lớn, thời gian thực hiện là O(n²).

+ Không hiệu quả so với các thuật toán sắp xếp khác như Quick Sort hay Merge Sort.

Câu 4:

*Vai trò của chỉ mục: Chỉ mục là cấu trúc dữ liệu giúp tăng tốc độ truy vấn bằng cách giảm số lượng bản ghi cần phải quét để tìm kiếm một giá trị cụ thể.

*Ảnh hưởng đến hiệu suất truy vấn:

+ Chỉ mục cho phép truy vấn dữ liệu nhanh hơn, đặc biệt là trong các bảng lớn, bằng cách cung cấp một cách nhanh chóng để xác định vị trí của dữ liệu.

+ Tuy nhiên, việc duy trì chỉ mục cũng tiêu tốn tài nguyên và có thể làm chậm quá trình thêm, sửa, hoặc xóa bản ghi do cần phải cập nhật chỉ mục.