14 đề thi thực hành Cơ sở dữ liệu và giải thuậ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ố 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-------------