| Đề thi (bản dựng ngày 07.05.20.19)
Cho một cơ sở dữ liệu nhỏ về các Mô hình Ngôn ngữ Lớn (LLM) như bằng trên.
Nó được sử dụng cho các câu hỏi sa
Câu hỏi 1. Viết lớp PE_SU25_Q1 (PE_SU25_Q1java) sử dụng cấu trúc mảng
để quản lý dữ liệu như mô tả trong bằng trên. Mảng bao gồm:
1. [0,5 điểm] Lớp mô hình để đóng gói Tên mô hình (chuỗi tên), tháng xuất bản
(tháng-số nguyên), năm xuất bản (năm-số nguyên). Sau đó, viết
phương thức so sánh Năm để so sánh với năm xuất bản của mô hình kia.
2. [1 điểm] Phương thức removeFirst và add Last để xóa nút ở phía trước và thêm nút mới vào
cuối mảng.
1. [1 điểm] Viết một phương pháp sắp xếp nhanh để sắp xếp mảng theo thứ tự tăng dần
của năm xuất bản.
4.[0,5 điểm] Viết một hàm chính để kiểm tra việc triển khai của bạn.
Câu 2. Viết lớp PE_SU25_Q2 (PE_SU25_Q2.java) bao gồm:
1. [1 điểm] Lớp mô hình để đóng gói Tên mô hình (chuỗi tên), tháng
xuất bản (tháng-số nguyên), năm xuất bản (năm-số nguyên). Viết phương
thức compare Time để so sánh với thời gian (tháng và năm được tính đến) mà mô
hình kia được xuất bản (ví dụ: 6/2018 trước 10/2018).
2. Lớp AVL_ModelTree, được triển khai bằng cấu trúc danh sách liên kết,
được thiết kế để lưu trữ và quản lý dữ liệu dựa trên thời điểm mô hình được xuất bản. Lớp này chịu
trách nhiệm xử lý hiệu quả các thao tác sau:
2.1 [1 điểm] Tạo hàm tạo và các tham số cần thiết để quản lý cây.
phỏng
2.2 [2,5 điểm] Tạo phương thức insert để chèn mô hình vào AVL_ModelTree. Cần sử dụng
phương thức compareTime để so sánh thời gian xuất bản của mô hình nhằm duy trì các đặc điểm
của AVL ModelTree sau khi chèn mô hình mới.
2.3 10,5 điểm] Tạo phương thức duyệt theo thứ tự để duyệt cây bằng cách duyệt theo thứ
tự
2.4 [1 điểm] Tạo phương thức để xóa mô hình theo tên của nó:
- Viết phương thức tìm kiếm dựa trên thứ tự để tìm một mô hình bằng tên của nó. - Viết
phương thức xóa bằng cách sao chép cho AVL_ModelTree ở trên (khóa vẫn là
thời gian xuất bản) đề xóa một mô hình bằng tên của nó.
Yêu cầu phải duy trì các đặc điểm của cây AVL sau khi xóa một mô hình.
3. Phương pháp chính để kiểm tra việc triển khai của bạn với các nhiệm
vụ sau: 3.1 (0,5 điểm) Tạo một phiên bản của AVL ModelTren và thêm các mô hình vào cây.
3.2 [0,25 điểm) Thực hiện duyệt theo thứ tự và in danh sách các mô hình trên màn
hình.
3.3 (0,25 điểm] Xóa một mô hình bằng cách sử dụng tên "BERT" của nó, sau đó thực hiện duyệt theo thứ tự
Quan trọng.
- Viết và nộp thành 2 file (PE_SU25_Q1.java và PE_SU25_Q2.java); nếu không
thực hiện đúng yêu cầu này,
sinh viên sẽ bị trừ 1 điểm.
- Chi được phép sử dụng phần mềm Apache NetBeans IDE trong quá trình kiểm tra.
+ 72%
