Câu hỏi tự luận Khoa học máy tính 12 cánh diều Bài 4: Trình bày nội dung theo dạng danh sách, bảng biểu

CHỦ ĐỀ F. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

 TẠO TRANG WEB

BÀI 4: TRÌNH BÀY NỘI DUNG THEO DẠNG DANH SÁCH, BẢNG BIỂU

(11 CÂU)

1. NHẬN BIẾT (4 CÂU)

Câu 1: Trình bày định nghĩa của danh sách xách định thứ tự và danh sách không xác định thứ tự?

Trả lời: 

- Danh sách xác định thứ tự: Là danh sách mà các phần tử được sắp xếp theo một thứ tự cụ thể, thường là theo số hoặc chữ cái. Ví dụ: danh sách các sinh viên theo thứ tự bảng chữ cái.

- Danh sách không xác định thứ tự: Là danh sách mà các phần tử không có thứ tự cụ thể, không cần phải sắp xếp. Ví dụ: danh sách các món ăn trong thực đơn.

Câu 2: Liệt kê các loại cấu trúc dữ liệu như mảng, danh sách liên kết và cây nhị phân?

Trả lời: 

- Mảng (Array): Cấu trúc dữ liệu lưu trữ một tập hợp các phần tử có cùng kiểu dữ liệu trong một vùng nhớ liên tiếp.

- Danh sách liên kết (Linked List): Cấu trúc dữ liệu gồm các nút (node), mỗi nút chứa dữ liệu và một con trỏ đến nút tiếp theo.

- Cây nhị phân (Binary Tree): Cấu trúc dữ liệu mà mỗi nút có tối đa hai con (trái và phải), thường được sử dụng để lưu trữ dữ liệu theo cách phân cấp.

Câu 3: Nêu các thành phần chính của một bảng trong cơ sở dữ liệu?

Trả lời: 

...........................................

Câu 4: Kể tên các thuật toán sắp xếp cơ bản và nêu ngắn gọn cách hoạt động của mỗi thuật toán?

Trả lời: 

...........................................

2. THÔNG HIỂU (4 CÂU)

Câu 1: So sánh danh sách xách định thứ tự với danh sách không xác định thứ tự. Đưa ra ví dụ minh họa?

Trả lời: 

Câu 2: Giải thích cách mà một bảng có thể được sử dụng để lưu trữ dữ liệu trong cơ sở dữ liệu?

Trả lời: 

- 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: Trình bày cách thức hoạt động của một thuật toán sắp xếp nổi bọt (Bubble Sort) và nêu ưu điểm, nhược điểm của nó?

Trả lời: 

...........................................

Câu 4: Mô tả vai trò của chỉ mục trong cơ sở dữ liệu và cách nó ảnh hưởng đến hiệu suất truy vấn?

Trả lời: 

...........................................

1. VẬN DỤNG (2 CÂU)

Câu 1: Phân tích quy trình tối ưu hóa truy vấn cho cơ sở dữ liệu và trình bày các bước cụ thể để cải thiện hiệu suất?

Trả lời: 

- Phân tích truy vấn: Sử dụng công cụ phân tích truy vấn để hiểu cách cơ sở dữ liệu thực thi truy vấn.

- Tạo chỉ mục: Tạo chỉ mục cho các cột thường xuyên được sử dụng trong điều kiện WHERE, JOIN hoặc ORDER BY.

- Tối ưu hóa cấu trúc bảng: Sử dụng kiểu dữ liệu phù hợp và giảm số lượng cột không cần thiết.

- Sử dụng truy vấn con: Thay vì sử dụng nhiều truy vấn lớn, hãy chia thành các truy vấn nhỏ hơn và sử dụng truy vấn con để giảm tải.

- Kiểm tra và điều chỉnh: Theo dõi hiệu suất truy vấn và điều chỉnh cấu trúc hoặc chỉ mục khi cần thiết.

Câu 2: Thiết kế một cấu trúc dữ liệu tuỳ chỉnh cho một ứng dụng dự đoán thời tiết và giải thích lý do lựa chọn?

Trả lời: 

...........................................

4. VẬN DỤNG CAO (1 CÂU)

Câu 1: Trình bày một báo cáo về ảnh hưởng của việc lựa chọn cấu trúc dữ liệu trong việc giải quyết bài toán lớn, kèm theo ví dụ minh họa?

Trả lời: 

...........................................

--------------- Còn tiếp ---------------