Câu hỏi tự luận mức độ nhận biết 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: 

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

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

+ Tên bảng: Định danh bảng trong cơ sở dữ liệu.

+ Cột (Column): Các thuộc tính của bảng, mỗi cột có tên và kiểu dữ liệu riêng.

+ Hàng (Row): Một bản ghi cụ thể trong bảng, chứa các giá trị tương ứng với các cột.

+ Khóa chính (Primary Key): Một hoặc nhiều cột dùng để xác định duy nhất mỗi hàng trong bảng.

Câu 4:

- Bubble Sort: So sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng không theo thứ tự. Quá trình này lặp lại cho đến khi không còn hoán đổi nào cần thiết.

- Selection Sort: Tìm phần tử nhỏ nhất trong danh sách chưa sắp xếp và hoán đổi nó với phần tử đầu tiên. Lặp lại cho đến khi danh sách được sắp xếp.

- Insertion Sort: Chia danh sách thành hai phần: đã sắp xếp và chưa sắp xếp. Lần lượt lấy từng phần tử từ danh sách chưa sắp xếp và chèn vào vị trí thích hợp trong danh sách đã sắp xếp.

- Merge Sort: Chia danh sách thành hai nửa, sắp xếp từng nửa và sau đó hợp nhất chúng lại với nhau theo thứ tự đã sắp xếp.