Sau đây là 14 đề thi thực hành môn Cấu trúc dữ liệu trường ĐH Công nghệ Thông tin – khoa Khoa học máy tính. Hãy cùng tham khảo chi tiết đề thi ôn tập và chuẩn bị tốt cho kì thi nhé! | TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN KHOA KHOA HỌC MÁY TÍNH ĐỀ THI THỰC HÀNH MÔN CẤU TRÚC DỮ LIỆU 1 Đề số 1 Cử nhân chính quy - Khoá 1. Thời gian 60 phút. Sinh viên không được phép sử dụng tài liệu. Viết chương trình trên C với các yêu cầu sau Câu a. Định nghĩa danh sách liên kết đơn dùng để quản lý danh sách các học sinh với cấu trúc mỗi học sinh gồm có hai phần dữ liệu chính - Họ tên học sinh là một chuỗi không quá 80 ký tự. - Ngày tháng năm sinh của học sinh theo cấu trúc dữ liệu thể hiện ngày DATE gồm có 3 trường ngày tháng và năm được định nghĩa riêng. Câu b. Viết hàm nhập vào một danh sách các học sinh từ bàn phím với quá trình nhập kết thúc khi người dùng không nhập tên học sinh mới nữa. Danh sách học sinh này được lưu vào danh sách liên kết đã định nghĩa. Chú ý thêm Chương trình không kiểm tra tính chính xác của ngày tháng năm sinh và mặc định là dữ liệu nhập đúng. Câu c. Viết hàm sắp xếp danh sách học sinh theo thứ tự alphabet họ tên và viết các hàm hỗ trợ thao tác khởi tạo danh sách rỗng in danh sách học sinh hiện hành cũng như hàm hủy toàn bộ học sinh. Câu d. Sử dụng các hàm đã viết viết hàm main thực hiện việc nhập vào một danh sách học sinh từ bàn phím in danh sách đó ra sắp xếp các học sinh theo họ tên và in lại danh sách đã sắp xếp ra màn hình. Cuối cùng huỷ danh sách học sinh và kết thúc chương trình. -HẾT- TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN KHOA KHOA HỌC MÁY TÍNH ĐỀ THI THỰC HÀNH MÔN CẤU TRÚC DỮ LIỆU 1 Đề số 2 Cử nhân chính quy - Khoá 1. Thời gian 60 phút. Sinh viên không được phép sử dụng tài liệu. Viết chương trình thực hiện các việc sau 1. Tạo cây nhị phân tìm kiếm 2. Duyệt cây nhị phân tìm kiếm theo thứ tự giảm dần Ví dụ Nhập cây nhị phân tìm kiếm như sau 10 6 15 2 8 12 18 14 17 19 23 Kết quả xuất ra màn hình là 18 15 14 12 10 8 6 2 3. Đếm số nút lá trên cây nhị phân tìm kiếm 4. Xóa tất cả các node có giá trị là số nguyên tố trên cây -HẾT- TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN KHOA KHOA HỌC MÁY TÍNH ĐỀ THI THỰC HÀNH MÔN CẤU TRÚC DỮ LIỆU 1 Đề số 3 Cử nhân chính .
